Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/2694EE27-78A1-4F93-A6BE-1D81F7C8BFEA | - |
| Αναγνωριστικό | https://doi.org/10.26233/heallink.tuc.90591 | - |
| Γλώσσα | en | - |
| Μέγεθος | 1.1 megabytes | en |
| Μέγεθος | 50 pages | en |
| Τίτλος | Asynchronous inference in ambiently-powered wireless sensor networks | en |
| Τίτλος | Ασύγχρονος συμπερασμός σε ασύρματα δίκτυα αισθητήρων με ενέργεια από το περιβάλλον | el |
| Δημιουργός | Papageorgiou Vasileios | en |
| Δημιουργός | Παπαγεωργιου Βασιλειος | el |
| Συντελεστής [Επιβλέπων Καθηγητής] | Bletsas Aggelos | en |
| Συντελεστής [Επιβλέπων Καθηγητής] | Μπλετσας Αγγελος | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Karystinos Georgios | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Καρυστινος Γεωργιος | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Lagoudakis Michail | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Λαγουδακης Μιχαηλ | el |
| Εκδότης | Πολυτεχνείο Κρήτης | el |
| Εκδότης | Technical University of Crete | en |
| Ακαδημαϊκή Μονάδα | Πολυτεχνείο Κρήτης::Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών | el |
| Περίληψη | Wireless Sensor Networks (WSNs) are cost effective and ultra-low power networks that have recently become an integral part of many Internet-of-Things (IoT) applications. They consist of a certain number of nodes (or terminals), each of which is connected to a large number of sensors. Typically, the ambient information that the sensors are able to collect is wirelessly tranferred to some kind of centralized processing unit, which usually involves cloud or edge technologies. In this work, we consider a WSN that is batteryless and solely powered by the environment. Our goal is to utilize such a network removing the centralized processing unit, and, by carefully balancing the computation and communication cost of modern inference algorithms, allow it to make autonomous, in network decisions itself; all that, exploiting its asynchronous operation that stems from the fact that it is ambiently powered: at some point of time certain WSN nodes may fail to operate. In particular, we consider a linear fixed point problem and mathematically formulate its asynchronous variant, aiming to capture the asynchronous operation of the WSN, according to which some parts of the calculated vector may not be updated at some iterations. We propose a k-means based clustering method of assigning different parts of a vector to different WSN nodes. Next, we describe two algorithms that are both expressed as linear fixed point problems: a) Gaussian Belief Propagation and b) Average Consensus, as well as their asynchronous variants introduced in this work. Analysis as well as numerical results of this work show that the asynchronous operation of a WSN can be a key in the convergence of Gaussian Belief Propagation; indeed, we show that different asynchronous schedulings vastly affect its convergence speed, and – in some cases – asynchrony can make a divergent instance (in synchronous operation) to converge. On the other hand, in the case of Average Consensus, we derive a statistical condition that, when satisfied, leads to in expectation convergence of the algorithm. Hence, it is possible to execute Average Consensus in an ambiently powered WSN; the caveat here is an increased delay, since independent repetitions of the algorithm are necessary for an accurate result. | en |
| Τύπος | Διπλωματική Εργασία | el |
| Τύπος | Diploma Work | en |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2021-10-15 | - |
| Ημερομηνία Δημοσίευσης | 2021 | - |
| Θεματική Κατηγορία | Asynchronous computations | en |
| Θεματική Κατηγορία | Inference | en |
| Θεματική Κατηγορία | Wireless sensor networks | en |
| Βιβλιογραφική Αναφορά | Vasileios Papageorgiou, "Asynchronous inference in ambiently-powered wireless sensor networks", Diploma Work, School of Electrical and Computer Engineering, Technical University of Crete, Chania, Greece, 2021 | en |
| Βιβλιογραφική Αναφορά | Βασίλειος Παπαγεωργίου, "Ασύγχρονος συμπερασμός σε ασύρματα δίκτυα αισθητήρων με ενέργεια από το περιβάλλον", Διπλωματική Εργασία, Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2021 | el |
Copyright © DIAS 2013
