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

Xiaobo Zhao, Daniel E. Lucani, Xiaohong Shen, Haiyan Wang

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

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(s2) to O(s) for s remaining nodes, compared to using no leader for coordination.

Original languageEnglish
Article number8642335
Pages (from-to)696-699
Number of pages4
JournalIEEE Communications Letters
Volume23
Issue number4
DOIs
StatePublished - Apr 2019

Keywords

  • data protection
  • distributed storage
  • Internet of Things
  • Network coding

Fingerprint

Dive into the research topics of 'A Leader Improves Things: Reducing Signaling and Complexity in Optimal IoT Storage'. Together they form a unique fingerprint.

Cite this