Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/D7448416-5EAC-4923-9954-BCD3AF5F6F30 | - |
| Αναγνωριστικό | https://doi.org/10.26233/heallink.tuc.95151 | - |
| Γλώσσα | en | - |
| Μέγεθος | 1.6 megabytes | en |
| Μέγεθος | 59 pages | en |
| Τίτλος | Delay-constrained distributed inference in wireless networks | en |
| Τίτλος | Κατανεμημένος συμπερασμός σε ασύρματα δίκτυα με περιορισμούς καθυστέρησης | el |
| Δημιουργός | Mitrolaris Stavros | en |
| Δημιουργός | Μητρολαρης Σταυρος | el |
| Συντελεστής [Επιβλέπων Καθηγητής] | Bletsas Aggelos | en |
| Συντελεστής [Επιβλέπων Καθηγητής] | Μπλετσας Αγγελος | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Christopoulos Dionysios | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Χριστοπουλος Διονυσιος | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Deligiannakis Antonios | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Δεληγιαννακης Αντωνιος | el |
| Εκδότης | Πολυτεχνείο Κρήτης | el |
| Εκδότης | Technical University of Crete | en |
| Ακαδημαϊκή Μονάδα | Technical University of Crete::School of Electrical and Computer Engineering | en |
| Ακαδημαϊκή Μονάδα | Πολυτεχνείο Κρήτης::Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών | el |
| Περιγραφή | Diploma Thesis | en |
| Περίληψη | Belief propagation (BP)-based algorithms are powerful message-passing algorithms that exploit the conditional independences of specific variables on a carefully crafted graph and efficiently compute marginal distributions or maximum a posteriori (MAP) estimates (of the involved variables). Motivated by the convergence guarantees of Gaussian belief propagation (GBP) under high-order factorization and asynchronous scheduling, we study how this algorithm can be utilized by resource-limited wireless networks for in-network processing. We show that there are cases where a particular asynchronous variant of GBP converges in theory but diverges when transmission delays are included. A simple solution is proposed, based on a coordinator, and its performance in terms of convergence time is examined, through simulations; optimized resource allocation is performed, including the bottleneck assignment problem (BAP) formulation, taking into account transmission delays, as well as bandwidth-limited wireless channels and external interference. Next, we study the max-product BP algorithm, as a distributed solver of BAP, i.e., a matching problem between tasks and agents, with the objective of minimizing the costliest pairing, for which only a couple of distributed algorithms currently exist. We examine a line of work which addresses this problem, provided that a unique solution exists and simplify the message calculations; specifically, we propose new BP message expressions, with linear complexity (as opposed to quadratic of prior art). Furthermore, we provide an asynchronous variant and study its convergence and correctness guarantees, using the notion of generalized computation trees. Simulations results show convergence of both the synchronous and asynchronous variant. | en |
| Τύπος | Διπλωματική Εργασία | el |
| Τύπος | Diploma Work | en |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2023-03-02 | - |
| Ημερομηνία Δημοσίευσης | 2023 | - |
| Θεματική Κατηγορία | Wireless sensor networks | en |
| Θεματική Κατηγορία | Belief propagation | en |
| Βιβλιογραφική Αναφορά | Stavros Mitrolaris, "Delay-constrained distributed inference in wireless networks", Diploma Work, School of Electrical and Computer Engineering, Technical University of Crete, Chania, Greece, 2023 | en |
| Βιβλιογραφική Αναφορά | Σταύρος Μητρολάρης, "Κατανεμημένος συμπερασμός σε ασύρματα δίκτυα με περιορισμούς καθυστέρησης", Διπλωματική Εργασία, Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2023 | el |
Copyright © DIAS 2013
