Back to search

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

Chain of custody

source
Harvested from
National and Kapodistrian University of Athens
Base URL
pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Αλιμπέρτης Γεώργιος. Μελέτη και επεξεργασία αλγορίθμων για τον προσδιορισμό της θέσης μιας πηγής σε ένα ασύρματο δίκτυο αισθητήρων. 2016. https://pergamos.lib.uoa.gr/uoa/dl/object/1318416