kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Multi-hop sensor network scheduling for optimal remote estimation?
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Decision and Control Systems (Automatic Control). KTH Royal Inst Technol, Sch Elect Engn & Comp Sci, S-10044 Stockholm, Sweden..
Zhejiang Univ, Coll Control Sci & Engn, Hangzhou 310027, Peoples R China..
Hong Kong Univ Sci & Technol, Dept Elect & Comp Engn, Hong Kong, Peoples R China..
KTH, School of Electrical Engineering and Computer Science (EECS), Centres, ACCESS Linnaeus Centre. KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Decision and Control Systems (Automatic Control). KTH Royal Inst Technol, Sch Elect Engn & Comp Sci, S-10044 Stockholm, Sweden..ORCID iD: 0000-0003-1835-2963
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

Available from: 2021-05-17 Created: 2021-05-17 Last updated: 2022-06-25Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Iwaki, TakuyaSandberg, HenrikJohansson, Karl H.

Search in DiVA

By author/editor
Iwaki, TakuyaSandberg, HenrikJohansson, Karl H.
By organisation
Decision and Control Systems (Automatic Control)ACCESS Linnaeus Centre
In the same journal
Automatica
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 80 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf