Μονάδα:
Κατεύθυνση Ηλεκτρονική και Ραδιοηλεκτρολογία (Ρ/Η, με πρόσθετη εξειδίκευση στις Τηλεπικοινωνίες και στην επεξεργασία και διοίκηση της Πληροφορίας)Βιβλιοθήκη Σχολής Θετικών Επιστημών
Ημερομηνία κατάθεσης:
2016-07-08
Συγγραφέας:
Αλιμπέρτης Γεώργιος
Στοιχεία επιβλεπόντων καθηγητών:
Ανδρέας Πολύδωρος Καθηγητής ,Άρης Μουστάκας Επίκ. Καθηγητής, Γεώργιος Τόμπρας Καθηγητής
Πρωτότυπος Τίτλος:
Μελέτη και επεξεργασία αλγορίθμων για τον προσδιορισμό της θέσης μιας πηγής σε ένα ασύρματο δίκτυο αισθητήρων
Γλώσσες εργασίας:
Ελληνικά
Μεταφρασμένος τίτλος:
Single source localization in wireless sensor networks
Περίληψη:
Σε αυτή τη πτυχιακή εργασία μελετούμε το πρόβλημα του προσδιορισμού της θέσης
μίαςπηγής σε ένα ασύρματο δίκτυο αισθητήρων με τη χρήση RSS μετρήσεων. Για να
ξεπεράσουμε την μη κυρτότητα του συνηθισμένου εκτιμητή μέγιστης πιθανοφάνειας
(ML), το πρόβλημα αρχικά μετασχηματίζεται με τον ισοδύναμο εκθετικό
μετασχηματισμό του συνηθισμένου μοντέλου απωλειών διαδρομής και τη χρήση του
μετασχηματισμού UT. Έτσι προκύπτει ένας νέος εκτιμητής μέγιστης πιθανοφάνειας
που ονομάζεται weighted least squares(WLS).
Στη συνέχεια με τη χρήση ενός κυρτού (convex) εκτιμητή προσεγγίζεται το ίδιο
πρόβλημα. Στη περίπτωση αυτή ένας μη κυρτός εκτιμητής προσομοιώνει τον εκτιμητή
ML εξαλείφοντας από τον τύπο τον λογάριθμο. Η εφαρμογή του ημιορισμένου
προγραμματισμού μετατρέπει τον μη κυρτό εκτιμητή σε ένα νέο κυρτό (SDP)
προβάλλοντας πλεονεκτήματα στη χρήση του. Τέλος με τη χρήση του δεύτερης τάξης
κωνικού προγραμματισμού γίνεται
μια νέα προσέγγιση εκτιμητή δημιουργώντας και πάλι ένα νέο κυρτό (SOCP).Όλες οι
προσεγγίσεις συγκρίθηκαν με διαφορετικές παραμέτρους κάθε φορά όπως τη διάταξη
, την τυπική απόκλιση και τον αριθμό αισθητήρων του προβλήματος ώστε να
προσδιοριστεί η αποδοτικότητά τους σε κάθε περίπτωση.
Λέξεις-κλειδιά:
Ημιορισμένος Προγραμματισμός, Δεύτερης τάξης κωνικός προγραμματισμός, Προσδιορισμός θέσης, Ελαχίστων Τετραγώνων, Συνάρτηση μέγιστης πιθανοφάνειας
Αρ. σελίδων ευρετηρίου:
0
Αρ. βιβλιογραφικών αναφορών:
15
