Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

Asynchronous inference in ambiently-powered wireless sensor networks

Papageorgiou Vasileios

Simple record


URIhttp://purl.tuc.gr/dl/dias/2694EE27-78A1-4F93-A6BE-1D81F7C8BFEA-
Identifierhttps://doi.org/10.26233/heallink.tuc.90591-
Languageen-
Extent1.1 megabytesen
Extent50 pagesen
TitleAsynchronous inference in ambiently-powered wireless sensor networksen
TitleΑσύγχρονος συμπερασμός σε ασύρματα δίκτυα αισθητήρων με ενέργεια από το περιβάλλονel
CreatorPapageorgiou Vasileiosen
CreatorΠαπαγεωργιου Βασιλειοςel
Contributor [Thesis Supervisor]Bletsas Aggelosen
Contributor [Thesis Supervisor]Μπλετσας Αγγελοςel
Contributor [Committee Member]Karystinos Georgiosen
Contributor [Committee Member]Καρυστινος Γεωργιοςel
Contributor [Committee Member]Lagoudakis Michailen
Contributor [Committee Member]Λαγουδακης Μιχαηλel
PublisherΠολυτεχνείο Κρήτηςel
PublisherTechnical University of Creteen
Academic UnitΠολυτεχνείο Κρήτης::Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστώνel
Content SummaryWireless 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 ItemDiploma Worken
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2021-10-15-
Date of Publication2021-
SubjectAsynchronous computationsen
SubjectInferenceen
SubjectWireless sensor networksen
Bibliographic CitationVasileios Papageorgiou, "Asynchronous inference in ambiently-powered wireless sensor networks", Diploma Work, School of Electrical and Computer Engineering, Technical University of Crete, Chania, Greece, 2021en
Bibliographic CitationΒασίλειος Παπαγεωργίου, "Ασύγχρονος συμπερασμός σε ασύρματα δίκτυα αισθητήρων με ενέργεια από το περιβάλλον", Διπλωματική Εργασία, Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2021el

Available Files

Services

Statistics