Distributed scheduling using belief propagation for internet-of-things (IoT) networks
- Authors
- Sohn, Illsoo; Yoon, Sang Won; Lee, Sang Hyun
- Issue Date
- Jan-2018
- Publisher
- SPRINGER
- Keywords
- Internet-of-Things network; Coexistence of devices; Message-passing algorithm; Distributed scheduling strategy
- Citation
- PEER-TO-PEER NETWORKING AND APPLICATIONS, v.11, no.1, pp.152 - 161
- Journal Title
- PEER-TO-PEER NETWORKING AND APPLICATIONS
- Volume
- 11
- Number
- 1
- Start Page
- 152
- End Page
- 161
- URI
- https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/4229
- DOI
- 10.1007/s12083-016-0516-6
- ISSN
- 1936-6442
- 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.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - ETC > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.