Εναλλακτικές Τεχνικές Εντοπισμού Θέσης

Abstract

Ο σκοπός αυτής της διπλωματικής εργασίας είναι η ανάπτυξη εναλλακτικών τεχνικών εντοπισμού θέσης κινητού χρήστη, για την παροχή υπηρεσιών που βασίζονται στην θέση του. Ο αλγόριθμος υπολογισμού της θέσης του χρήστη θα βασιστεί πάνω στο κυψελοειδές σύστημα της κινητής τηλεφωνίας, ώστε να μην είναι απαραίτητη η αγορά συσκευών GPS. Απώτερος στόχος είναι η παροχή υπηρεσιών LBS (location based services), όπως η παρακολούθηση στόλου οχημάτων ή ο εντοπισμός παιδιού.Ζητούμενο είναι η ανεξαρτησία από τον πάροχο, συνεπώς η εκτίμηση της θέσης του χρήστη θα γίνεται από την μεριά του τηλεφώνου, που θεωρούμε ότι κατέχει ήδη. Η μέθοδος που θα υλοποιηθεί είναι γνωστή και ως Cell of Origin - COO (κυψέλη προέλευσης). Απαιτούμενο της COO μεθόδου είναι η γνώση του παγκόσμια μοναδικού κωδικού κυψέλης με την οποία το κινητό είναι συνδεδεμένο, καθώς και η λαμβανόμενη ισχύς σε dBm από αυτήν την κυψέλη. Η βασική αρχή συνίσταται στο ότι χαρτογραφούμε την υπό μελέτη περιοχή εκ των προτέρων, δημιουργώντας έτσι τον χάρτη κάλυψής της, με βάση του οποίου θα γίνεται ο εντοπισμός του κινητού τηλεφώνου. Στην προτεινόμενη επίλυση, η εκτίμηση της θέσης θα βελτιώνεται ανάλογα με την πληρότητα του ιστορικού των κινήσεων του χρήστη, ώστε να προσφέρεται καλύτερη ποιότητα υπηρεσιών. Εξαιτίας του μεγέθους του χάρτη κάλυψης, η εκτίμηση δεν θα γίνεται απ’ ευθείας στο κινητό τηλέφωνο, το οποίο λόγω των περιορισμένων πόρων του αδυνατεί να τον αποθηκεύσει ολόκληρο, αλλά σε απομακρυσμένο server στο διαδίκτυο. Στον ίδιο server θα είναι δυνατόν να συνδέονται οι χρήστες μέσω του διαδικτύου ώστε να παρακολουθούν το ιστορικό της κίνησης των χρηστών. Άμεση συνέπεια του προηγούμενου είναι η απαίτηση για ταχύτατη σύγκλιση του αλγορίθμου, ώστε να μπορεί ο server να αντεπεξέλθει στον όγκο των χρηστών. Η παρούσα διπλωματική μπορεί να επεκταθεί σε μεταγενέστερο χρόνο. Αντικείμενο μελλοντικής έρευνας μπορεί να γίνει η ανάπτυξη αλγόριθμων συμπίεσης του χάρτη κάλυψης, ώστε να είναι δυνατή η πλήρως αυτόνομη λειτουργία της εφαρμογής στο κινητό τηλέφωνο του χρήστη.