Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/45F15E3A-2A5F-409F-B894-85DC0FA229A0 | - |
| Αναγνωριστικό | https://doi.org/10.26233/heallink.tuc.95446 | - |
| Γλώσσα | en | - |
| Μέγεθος | 2.5 megabytes | en |
| Μέγεθος | 55 pages | en |
| Τίτλος | Inference techniques in low-cost sensor networks | en |
| Τίτλος | Τεχνικές συμπερασμού σε δίκτυα αισθητήρων χαμηλού κόστους | el |
| Δημιουργός | Apostolakis Georgios | en |
| Δημιουργός | Αποστολακης Γεωργιος | el |
| Συντελεστής [Επιβλέπων Καθηγητής] | Bletsas Aggelos | en |
| Συντελεστής [Επιβλέπων Καθηγητής] | Μπλετσας Αγγελος | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Lagoudakis Michail | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Λαγουδακης Μιχαηλ | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Deligiannakis Antonios | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Δεληγιαννακης Αντωνιος | el |
| Εκδότης | Πολυτεχνείο Κρήτης | el |
| Εκδότης | Technical University of Crete | en |
| Ακαδημαϊκή Μονάδα | Πολυτεχνείο Κρήτης::Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών | el |
| Περίληψη | Distributed execution of algorithms across resource-constrained terminals has become increasingly popular, especially when fault tolerance is required. Asynchronous operation is brought to light in such scenarios, and in particular, probabilistic asynchronous operation, which models the failure probability of each terminal. The focus of this work is on the affine update model, which is applicable to a wide range of distributed inference algorithms. Applications include estimation of the average, solving linear systems, linear minimum mean square error estimation and spectral clustering, presented in detail in this thesis. Multimodal inference is also investigated, where two or more alternate sources of data are exploited for increased prediction accuracy. In that context, two variations of linear regression are presented, with uniform or Gaussian prior, which are equivalent to iterative affine updates. Furthermore, this work offers an asymptotic analysis for the arithmetic mean of the state vector, across a finite number of experiments, for the discovery of fixed points. It is shown that there are cases where the arithmetic mean behaves differently than the expected mean, and a sufficient condition is provided for convergence of the arithmetic mean to a fixed point. The lack of necessity for this condition is explained and subcases where the arithmetic mean converges, diverges, or has unpredictable behaviour are highlighted. Additionally, cases where the individual iterations never converge but their arithmetic mean does and offers fixed point are offered. Simulations corroborate the theoretical findings for various affine model setups. Finally, implementation details of a distributed low-cost sensor network are presented; the low-cost sensor network estimates the arithmetic mean of temperature across the network, by executing average consensus. The implementation is divided into hardware, network and software layers, and each layer is presented separately. | en |
| Τύπος | Μεταπτυχιακή Διατριβή | el |
| Τύπος | Master Thesis | en |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2023-04-05 | - |
| Ημερομηνία Δημοσίευσης | 2023 | - |
| Θεματική Κατηγορία | Συμπερασμός | el |
| Θεματική Κατηγορία | Inference | en |
| Θεματική Κατηγορία | Δίκτυα αισθητήρων | el |
| Θεματική Κατηγορία | Sensor networks | en |
| Θεματική Κατηγορία | Αφινικό μοντέλο | el |
| Θεματική Κατηγορία | Affine model | en |
| Θεματική Κατηγορία | Asynchrony | en |
| Θεματική Κατηγορία | Convergence region | en |
| Θεματική Κατηγορία | Asymptotic properties | en |
| Θεματική Κατηγορία | Arithmetic mean | en |
| Θεματική Κατηγορία | Distributed implementation | en |
| Θεματική Κατηγορία | περιοχή σύγκλισης | el |
| Θεματική Κατηγορία | αριθμητικός μέσος όρος | el |
| Θεματική Κατηγορία | κατανεμημένη υλοποίηση | el |
| Βιβλιογραφική Αναφορά | Georgios Apostolakis, "Inference techniques in low-cost sensor networks", Master Thesis, School of Electrical and Computer Engineering, Technical University of Crete, Chania, Greece, 2023 | en |
| Βιβλιογραφική Αναφορά | Γεώργιος Αποστολάκης, "Τεχνικές συμπερασμού σε δίκτυα αισθητήρων χαμηλού κόστους", Μεταπτυχιακή Διατριβή, Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2023 | el |
Copyright © DIAS 2013
