Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/2694EE27-78A1-4F93-A6BE-1D81F7C8BFEA | - |
| Identifier | https://doi.org/10.26233/heallink.tuc.90591 | - |
| Language | en | - |
| Extent | 1.1 megabytes | en |
| Extent | 50 pages | en |
| Title | Asynchronous inference in ambiently-powered wireless sensor networks | en |
| Title | Ασύγχρονος συμπερασμός σε ασύρματα δίκτυα αισθητήρων με ενέργεια από το περιβάλλον | el |
| Creator | Papageorgiou Vasileios | en |
| Creator | Παπαγεωργιου Βασιλειος | el |
| Contributor [Thesis Supervisor] | Bletsas Aggelos | en |
| Contributor [Thesis Supervisor] | Μπλετσας Αγγελος | el |
| Contributor [Committee Member] | Karystinos Georgios | en |
| Contributor [Committee Member] | Καρυστινος Γεωργιος | el |
| Contributor [Committee Member] | Lagoudakis Michail | en |
| Contributor [Committee Member] | Λαγουδακης Μιχαηλ | el |
| Publisher | Πολυτεχνείο Κρήτης | el |
| Publisher | Technical University of Crete | en |
| Academic Unit | Πολυτεχνείο Κρήτης::Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών | el |
| Content Summary | 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 |
| Type of Item | Διπλωματική Εργασία | el |
| Type of Item | Diploma Work | en |
| License | http://creativecommons.org/licenses/by/4.0/ | en |
| Date of Item | 2021-10-15 | - |
| Date of Publication | 2021 | - |
| Subject | Asynchronous computations | en |
| Subject | Inference | en |
| Subject | Wireless sensor networks | en |
| Bibliographic Citation | 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 |
| Bibliographic Citation | Βασίλειος Παπαγεωργίου, "Ασύγχρονος συμπερασμός σε ασύρματα δίκτυα αισθητήρων με ενέργεια από το περιβάλλον", Διπλωματική Εργασία, Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2021 | el |
Copyright © DIAS 2013
