Distributed scheduling using belief propagation for internet-of-things (IoT) networks

Illsoo Sohn, Sang Won Yoon, Sang Hyun Lee

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

The number of internet-of-thing (IoT) devices has recently been growing at a rapid rate. From the fact that most of IoT devices are connected through advanced wireless technologies, their coexistence issues become important. Distributed and densely-deployed nature of IoT networks render wireless scheduling very challenging. This work develops a distributed scheduling strategy for a network of wireless IoT devices. To be precise, it aims at maximizing the overall sum rate of the wireless network where a centralized coordination is not supported. The proposed approach considers a synchronized slotted structure consisting of two phases: distributed scheduling and distributed communication phase. In the distributed scheduling phase, IoT devices, via reciprocal exchange of simple messages, share local information with neighboring devices and decide scheduling policies. In the distributed communication phase, the devices communicate with their neighbors on scheduled slots. To this end, a state-of-the-art message-passing framework is introduced to develop a distributed scheduling algorithm. Based on the notion of a factor graph, the developed distributed scheduling algorithm finds an efficient scheduling solution that maximizes the overall sum rate of the network. Simulation results verify that the developed algorithm outperforms existing distributed techniques to a considerable extent in a consistent fashion.

Original languageEnglish
Pages (from-to)152-161
Number of pages10
JournalPeer-to-Peer Networking and Applications
Volume11
Issue number1
DOIs
Publication statusPublished - 2018 Jan 1
Externally publishedYes

Keywords

  • Coexistence of devices
  • Distributed scheduling strategy
  • Internet-of-Things network
  • Message-passing algorithm

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Distributed scheduling using belief propagation for internet-of-things (IoT) networks'. Together they form a unique fingerprint.

  • Cite this