Multi-hop sensor network scheduling for optimal remote estimation?Show others and affiliations
2021 (English)In: Automatica, ISSN 0005-1098, E-ISSN 1873-2836, Vol. 127, article id 109498Article in journal (Refereed) Published
Abstract [en]
This paper studies a design problem of how a group of wireless sensors are selected and scheduled to transmit data efficiently over a multi-hop network subject to energy considerations, when the sensors are observing multiple independent discrete-time linear systems. Each time instant, a subset of sensors is selected to transmit their measurements to a remote estimator. We formulate an optimization problem, in which a network schedule is searched to minimize a linear combination of the averaged estimation error and the averaged transmission energy consumption. It is shown that the optimal network schedule forms a tree with root at the gateway node. From this observation, we manage to separate the optimization problem into two subproblems: tree planning and sensor selection. We solve the sensor selection subproblem by a Markov decision process, showing that the optimal solution admits a periodic structure when the transmission cost is sufficiently low. Efficient algorithms are proposed and they are shown to reduce the computational complexity of the original optimization problem. Numerical studies illustrate the effectiveness of the proposed algorithms, and show that they are scalable to large networks.
Place, publisher, year, edition, pages
Elsevier BV , 2021. Vol. 127, article id 109498
Keywords [en]
State estimation, Medium access control, Sensor networks, Sensor scheduling, Markov decision process
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:kth:diva-293557DOI: 10.1016/j.automatica.2021.109498ISI: 000634882100026Scopus ID: 2-s2.0-85101352644OAI: oai:DiVA.org:kth-293557DiVA, id: diva2:1555135
Note
QC 20210517
2021-05-172021-05-172022-06-25Bibliographically approved