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

Illsoo Sohn, Sang Won Yoon, Sang Hyun Lee

Research output: Contribution to journalArticlepeer-review

9 Citations (Scopus)


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
Issue number1
Publication statusPublished - 2018 Jan 1
Externally publishedYes

Bibliographical note

Funding Information:
This work was supported in part by the National Research Foundation of Korea (NRF) funded by the Korea Government (MSIP) (No. NRF-2015R1C1A1A01052529) and in part by the Basic Science Research Program through NRF funded by the Ministry of Education (No. NRF-2015R1D1A1A01057100).

Publisher Copyright:
© 2016, Springer Science+Business Media New York.


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

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications


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