This item is provided by the institution :
University of Crete
Repository :
E-Locus Institutional Repository
see the original item page
in the repository's web site and access all digital files if the item*
share




2011 (EN)
Εντοπισμός θέσης σε ασύρματα δίκτυα βασισμένος σε χαμηλής διάστασης αποτυπώματα
Low-dimensional Signal-Strength Fingerprint-based Positioning in Wireless LANs

Μηλιώρης, Δημήτριος Σπυρίδωνας

Jacquet, Philippe
Τσακαλίδης, Παναγιώτης

Ο ακριβής εντοπισμός θέσης σε εσωτερικό περιβάλλον αποτελεί μια σημαντική διαδικασία για πολλά διάχυτα υπολογιστικά συστήματα, με πληθώρα εφαρμογών που βασίζονται στο IEEE 802.11, Blutetooth, τεχνολογίες υπερήχων και σε τεχνολογίες υπερύθρων. Η έμφυτη αραιότητα που παρουσιάζεται στο πρόβλημα του εντοπισμού θέσης μας παρακινεί να χρησιμοποιήσουμε την πρόσφατη θεωρία της συμπιεστικής δειγμα¬τοληψίας (Compressive Sensing - CS), η οποία ορίζει οτι εάν έαν σήμα έχει αραιή αναπαράσταση σε μια κατάλληλη βάση τότε μπορεί να ανακατασκευαστεί με μεγάλη ακρίβεια από ένα μικρό αριθμό τυχαίων γραμμικών προβολών. Η παρούσα μεταπτυχιακή εργασία εισάγει αρχικά μια νέα τεχνική εύρεσης θέσης μοντελοποιώντας τις μετρήσεις της ισχύς του σήματος - που έχουν ληφθεί από διάφορα σημεία πρόσβασης (Access Points - APs) - με πολυδιάστατη Γκαουσιανή κατανομή. Χρησιμοποιείται επίσης η θεωρία της συμπιεστικής δειγματοληψίας για την ακριβή εκτίμηση εύρεσης θέσης βασισμένη στις μετρήσεις της ισχύς του σήματος, ενώ μειώνεται σημαντικά η ποσότητα της πληροφορίας που εκπέμπεται από μια ασύρματη συσκευή με ελάχιστους πόρους ενέργειας, δυνατότητα αποθήκευσης και επεξεργασίας, σε μια κεντρική μηχανή (server). Η δυνατότητα της θεωρίας της συμπιεστικής δειγμα¬τοληψίας να συμπεριφέρεται σαν αδύναμη διαδικασία κρυπτογράφησης αποδεικνύεται από το γεγονός ότι η προτεινόμενη προσέγγιση παρουσιάζει αυξημένη ανθεκτικότητα σε πιθανές εισβολές από κακόβουλους χρήστες. Τέλος, παρουσιάζεται ένα υβριδικό μοντέλο εκτίμησης πορείας, το οποίο χρησιμοποιεί την αποδοτικότητα του φίλτρου Kalman σε συνδυασμό με την θεωρία της συμπιεστικής δειγματοληψίας και το πολυδιάστατο Γκαουσιανό μοντέλο. Τα πειράματα αποκαλύπτουν αυξημένη επίδοση εκτίμησης θέσης, ενώ τα επίπεδα υπολογιστικής πολυπλοκότητας παραμένουν χαμηλά, σε σύγκριση με προηγούμενες στατιστικές μεθόδους. (EL)

text
Τύπος Εργασίας--Μεταπτυχιακές εργασίες ειδίκευσης

Αραιή αναπαράσταση
Φίλτρο Kalman
Kalman filter
Απόκλιση Kullback-Leibler
Kullback-Leibler divergence
RSS measurements
Business Performance Management
Compressive sensing
Multivariate Gaussian model
Συμπιεστική δειγματοληψία (CS)
Πολυδιάστατο Γκαουσιανό μοντέλο
Sparse representation
Μετρήσεις λαμβανόμενης ισχύς του σήματος

Πανεπιστήμιο Κρήτης (EL)
University of Crete (EN)

English

2011-07-15


Σχολή/Τμήμα--Σχολή Θετικών και Τεχνολογικών Επιστημών--Τμήμα Επιστήμης Υπολογιστών--Μεταπτυχιακές εργασίες ειδίκευσης



*Institutions are responsible for keeping their URLs functional (digital file, item page in repository site)