Ιδρυματικό Αποθετήριο [SANDBOX]
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Χωρο-χρονική εκτίμηση σε ασύρματα δίκτυα με ανταλλαγή μηνυμάτων

Samonaki Maria

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/2893B985-C047-4904-8404-54F9FC90AA57-
Αναγνωριστικόhttps://doi.org/10.26233/heallink.tuc.91672-
Γλώσσαen-
Μέγεθος701.4 Kilobytesen
Μέγεθος89 pagesen
ΤίτλοςSpatio-temporal estimation in wireless networks with message passingen
ΤίτλοςΧωρο-χρονική εκτίμηση σε ασύρματα δίκτυα με ανταλλαγή μηνυμάτωνel
ΔημιουργόςSamonaki Mariaen
ΔημιουργόςΣαμωνακη Μαριαel
Συντελεστής [Επιβλέπων Καθηγητής]Bletsas Aggelosen
Συντελεστής [Επιβλέπων Καθηγητής]Μπλετσας Αγγελοςel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Lagoudakis Michailen
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Λαγουδακης Μιχαηλel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Deligiannakis Antoniosen
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Δεληγιαννακης Αντωνιοςel
ΕκδότηςΠολυτεχνείο Κρήτηςel
ΕκδότηςTechnical University of Creteen
Ακαδημαϊκή ΜονάδαTechnical University of Crete::School of Electrical and Computer Engineeringen
Ακαδημαϊκή ΜονάδαΠολυτεχνείο Κρήτης::Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστώνel
ΠερίληψηIn wireless networks, position information is a vital requirement for the network to function as intended. Localization is usually based on time of arrival (TOA) measurements, and thus, accurate timing information is essential for time-based localization. In this thesis, we utilize timing and ranging information exchange between neighboring nodes to overcome this problem. Initially, we approach the problem of spatio-temporal estimation in a sequential manner. We first aim to synchronize the nodes, using prior art time synchronization methods based on linear programming or Gaussian belief propagation and then estimate their locations, using (cooperative) Gaussian belief propagation. Afterwards, we attempt to solve the problem in a joint way, by estimating the clock offsets and the locations simultaneously, assuming that the nodes exchange messages with the anchors (non-cooperatively). In both methods, we focus on proposing efficient belief propagation (BP)-based algorithms that reduce communication overhead and computational complexity. Towards this goal, we approximately linearize the nonlinear terms of the factor graph (FG) messages in order to obtain a closed-form Gaussian solution of message updates. Accordingly, only the means and variances need to be updated and transmitted by the network nodes. Finally, we present the numerical results of each method and discuss their advantages and drawbacks. Considering time offsets of order ∼ 10−8 sec (10 nanosec) and a 50×50 m2 plane, with 50 agents and 9 anchors, simulations showed that the proposed cooperative GBP can provide quite accurate location estimates, just 0.8 m off from the real values, under 20 m communication range and a noise variance for ranging measurements of σd2 = 1 m2, utilizing the sequential method. Under the same circumstances, joint estimation in a non-cooperative environment demonstrates a slightly larger average error, ∼ 1 m, but lowers the communication requirements of the network. In the joint non-cooperative case, the number of the messages that need to be exchanged is significantly reduced due to the lower number of neighbors per agent, since a circle of 20 m radius in a 50 × 50 m2 plane would contain much more agents than anchors, 15 − 20 and 5 – 7, on average, respectively.en
ΤύποςΔιπλωματική Εργασίαel
ΤύποςDiploma Worken
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by-nc-nd/4.0/en
Ημερομηνία2022-03-04-
Ημερομηνία Δημοσίευσης2022-
Θεματική ΚατηγορίαWireless networksen
Θεματική ΚατηγορίαNetwork localizationen
Θεματική ΚατηγορίαSpatio-temporal estimationen
Βιβλιογραφική ΑναφοράMaria Samonaki, "Spatio-temporal estimation in wireless networks with message passing", Diploma Work, School of Electrical and Computer Engineering, Technical University of Crete, Chania, Greece, 2022en
Βιβλιογραφική ΑναφοράΜαρία Σαμωνάκη, "Χωρο-χρονική εκτίμηση σε ασύρματα δίκτυα με ανταλλαγή μηνυμάτων", Διπλωματική Εργασία, Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2022el

Διαθέσιμα αρχεία

Υπηρεσίες

Στατιστικά