Συγκριτική Μελέτη Μεθόδων Εντοπισμού Χρήστη Σε Εσωτερικούς Χώρους Βασισμένων Σε Δίκτυα Wlan

Abstract

Σε αυτή τη διπλωματική εργασία συγκρίναμε τους δύο βασικούς αλγόριθμους εντοπισμού θέσης για εσωτερικούς χώρους, τον τριγωνισμό και τη μέθοδο αποτυπωμάτων. Και οι δυο μπορούν να εφαρμοστούν χρησιμοποιώντας τα υπάρχοντα ασύρματα δίκτυα υπολογιστών. Αφού υλοποιήσαμε και τους δύο αλγορίθμους σε γλώσσα προγραμματισμού C++, τους τρέξαμε σε δύο διαφορετικούς χώρους και μελετήσαμε τις επιδόσεις τους. Είδαμε ποιες είναι οι καλύτερες τιμές για τις διάφορες παραμέτρους τους και καταγράψαμε το σφάλμα τους σε κάθε περίπτωση. Το τελικό συμπέρασμα που προκύπτει είναι ότι η μέθοδος αποτυπωμάτων υπερέχει της μεθόδου τριγωνισμού καθώς επηρεάζεται λιγότερο από τα φαινόμενα διάδοσης πολλαπλών διαδρομών.This thesis studies the two basic algorithms used for indoor positioning. These algorithms are trilateration and fingerprinting. Both of them exploit existing WLANs. First of all, we implemented them in a C++ program. Then, we ran our program in two different places. After calibrating the program, we did some tests and we recorded the algorithms’ performance. Our final results state clearly that fingerprinting has better precision due to its ability to be insensitive in some extend to multipath propagation.