National and Kapodistrian University of Athens
Μελέτη και επεξεργασία αλγορίθμων για τον προσδιορισμό της θέσης μιας πηγής σε ένα ασύρματο δίκτυο αισθητήρων
Abstract
dc:descriptionΣε αυτή τη πτυχιακή εργασία μελετούμε το πρόβλημα του προσδιορισμού της θέσης μίαςπηγής σε ένα ασύρματο δίκτυο αισθητήρων με τη χρήση RSS μετρήσεων. Για να ξεπεράσουμε την μη κυρτότητα του συνηθισμένου εκτιμητή μέγιστης πιθανοφάνειας (ML), το πρόβλημα αρχικά μετασχηματίζεται με τον ισοδύναμο εκθετικό μετασχηματισμό του συνηθισμένου μοντέλου απωλειών διαδρομής και τη χρήση του μετασχηματισμού UT. Έτσι προκύπτει ένας νέος εκτιμητής μέγιστης πιθανοφάνειας που ονομάζεται weighted least squares(WLS). Στη συνέχεια με τη χρήση ενός κυρτού (convex) εκτιμητή προσεγγίζεται το ίδιο πρόβλημα. Στη περίπτωση αυτή ένας μη κυρτός εκτιμητής προσομοιώνει τον εκτιμητή ML εξαλείφοντας από τον τύπο τον λογάριθμο. Η εφαρμογή του ημιορισμένου προγραμματισμού μετατρέπει τον μη κυρτό εκτιμητή σε ένα νέο κυρτό (SDP) προβάλλοντας πλεονεκτήματα στη χρήση του. Τέλος με τη χρήση του δεύτερης τάξης κωνικού προγραμματισμού γίνεται μια νέα προσέγγιση εκτιμητή δημιουργώντας και πάλι ένα νέο κυρτό (SOCP).Όλες οι προσεγγίσεις συγκρίθηκαν με διαφορετικές παραμέτρους κάθε φορά όπως τη διάταξη , την τυπική απόκλιση και τον αριθμό αισθητήρων του προβλήματος ώστε να προσδιοριστεί η αποδοτικότητά τους σε κάθε περίπτωση.
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Αλιμπέρτης Γεώργιος
Rights
- Language dc:language
- Ελληνικά, Greek
Identifiers
dc:identifier.*- Identifier
- uoadl:1318416