A Leader Improves Things: Reducing Signaling and Complexity in Optimal IoT Storage

Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avisTidsskriftartikelForskningpeer review

  • Xiaobo Zhao
  • ,
  • Daniel Enrique Lucani Rötter
  • Xiaohong Shen, Northwestern Polytechnical University, Kina
  • Haiyan Wang, Northwestern Polytechnical University, Kina
This letter characterizes the optimal policy for minimizing the bandwidth use and the number of required connections between nodes for repairing losses in scenarios that use the Internet of Things (IoT) devices for distributed storage. In particular, we consider the problem of a system that will not receive replacement nodes to compensate for node losses and analyze the problem considering a lead node, which coordinates the repair process. We show that the optimal strategy can be computed with a low-complexity, Viterbi-like algorithm. Our numerical results show that the proposed optimal scheme not only achieves the minimum bandwidth use for the problem, but also reduces the number of IoT device-to-device connections from O(s^2) to O(s) for s remaining nodes, compared to using no leader for coordination.
OriginalsprogEngelsk
TidsskriftI E E E Communications Letters
Vol/bind23
Nummer4
Sider (fra-til)696 - 699
ISSN1089-7798
DOI
StatusUdgivet - apr. 2019

Se relationer på Aarhus Universitet Citationsformater

Projekter

ID: 143055560