Skip to main content
SpringerLink
Log in

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

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Xu LD, He W, Li S (2014) Internet of things in industries: A survey. IEEE Trans Indust Inform 10 (4):2233–2243

    Article  Google Scholar 

  2. van Kranenburg R, Anzelmo E, Bassi A, Caprio D, Dodson S, Ratto M (2011) The internet of things. In: Proceedings 1st Berlin Symp. Internet Soc., Berlin, Germany, pp 25–27

  3. Jia X, Feng O, Fan T, Lei Q (2012) RFID technology and its applications in internet of things (IoT). In: Proceedings 2nd IEEE Int. Conf. Consum.electron., Commun. Netw. (CECNet), Yichang, China, pp 1282–1285

  4. Sun C (2012) Application of RFID technology for logistics on internet of things. AASRI Procedia 1:106–111

    Article  Google Scholar 

  5. Li S, Xu L, Wang X (2013) Compressed sensing signal and data acquisition in wireless sensor networks and internet of things. IEEE Trans Ind Informat 9(4):2177–186

    Article  MathSciNet  Google Scholar 

  6. Hatler M, Gurganious D, Chi C (2014) Industrial Wireless Sensor Networks A Market Dynamics Report (5th edition), On World, San Diego, CA USA 4Q

  7. Evans D (2011) The internet of things how the next evolution of the internet is changing everything. Cisco White Paper:1–11

  8. Yun S-Y, Yi Y, Shin J, Eun DY (2012) Optimal CSMA: A survey. In: Proceedings IEEE ICCS 2012, pp 199–204

  9. Galinina O, Pyattaev A, Andreev S, Dohler M, Koucheryavy Y (2015) 5G multi-RAT LTE-wifi ultra-dense small cells: Performance dynamics, architecture, and trends. IEEE J Sel Areas Commun 33(6):1224–1240

    Article  Google Scholar 

  10. Zhang R, Wang M, Cai LX, Zheng Z, Shen X (2015) LTE-Unlicensed: the future of spectrum aggregation for cellular networks. IEEE Wirel Commun 22(3):150–159

    Article  Google Scholar 

  11. HART Communication Foundation WirelessHart Technology. Available online: http://www.hartcomm.org/protocol/wihart/wireless_technology.html

  12. International Society of Automation ISA100, Wireless Systems for Automation. Available online: http://www.isa.org/isa100

  13. IEEE Std 802.15.4-2006 (2006) Wireless Medium Access Control (MAC) And Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (WPANs); IEEE Computer Society: New York, NY USA

  14. Rodenas-Herraiz D, Garcia-Sanchez A, Garcia-Sanchez F, Garcia-Haro J (2013) Current trends in wireless mesh sensor networks: a review of competing approaches. Sensors 13:5958–5995

    Article  Google Scholar 

  15. Tinka A, Watteyne T, Pister KSJ, Bayen AM (2011) A decentralized scheduling algorithm for time synchronized channel hopping. ICST Trans Mob Commun Appl 11(7–9):1–13

    Google Scholar 

  16. Kschischang FR, Frey BJ, Loeliger H-A (2001) Factor graphs and the sum-product algorithm. IEEE Trans Inform Theory 47(2):498–519

    Article  MathSciNet  MATH  Google Scholar 

  17. Frey BJ, Dueck D (2007) Clustering by passing messages between data points. Science 315:972–976

    Article  MathSciNet  MATH  Google Scholar 

  18. Sohn I, Lee SH, Andrews JG (2010) A graphical model approach to downlink cooperative MIMO systems. In: Proceedings IEEE Global Communications Conference (GLOBECOM) 2010

  19. Sohn I, Lee SH, Andrews JG (2011) Belief propagation for distributed downlink beamforming in cooperative MIMO cellular networks. IEEE Trans Wireless Commun 10(12):4140–4149

    Article  Google Scholar 

  20. Shamaiah M, Lee SH, Vishwanath S, Vikalo H (2012) Distributed algorithms for spectrum access in cognitive radio relay networks. IEEE J Sel Areas Commun 30(10):1947–1957

    Article  Google Scholar 

  21. Lee SH, Shamaiah M, Vikalo H, Vishwanath S (2013) Message-passing algorithms for coordinated spectrum sensing in cognitive radio networks. IEEE Commun Lett 17(4):812–815

    Article  Google Scholar 

  22. Lee SH, Sohn I (Aug. 2015) Affinity propagation for energy-efficient BS operations in green cellular networks. IEEE Trans. Wirel. Commun., vol. 8:14

  23. Sohn I (2015) Distributed power control by message-passing for very large-scale networks. Int J Distr Sensor Netw 2015(902838):12

    Google Scholar 

  24. Lee SH, Sohn I (2015) Message-passing-based dynamic point selection for coordinated multipoint transmission. IEEE Commun Lett 19(10):1850–1853

    Article  Google Scholar 

  25. Sohn I, Lee J-H, Lee SH (2016) Low-energy adaptive clustering hierarchy using affinity propagation for wireless sensor networks. IEEE Commun Lett 20(3):558–561

    Article  Google Scholar 

  26. Rappaport TS (2004) Wireless communications. Principles and practive, Prentice Hall

    Google Scholar 

Download references

Acknowledgments

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).

Author information

Authors and Affiliations

  1. Department of Electronic Engineering, Gachon University, Seongnam, 13120, Korea

    Illsoo Sohn

  2. Department of Automotive Engineering, Hanyang University, Seoul, 04763, Korea

    Sang Won Yoon

  3. Department of Electronics Engineering, Pusan National University, Busan, 46241, Korea

    Sang Hyun Lee

Authors
  1. Illsoo Sohn
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sang Won Yoon
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sang Hyun Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sang Hyun Lee.

Additional information

This paper was partly presented in International Conference on ICT Convergence (ICTC 2015)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sohn, I., Yoon, S.W. & Lee, S.H. Distributed scheduling using belief propagation for internet-of-things (IoT) networks. Peer-to-Peer Netw. Appl. 11, 152–161 (2018). https://doi.org/10.1007/s12083-016-0516-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-016-0516-6

Keywords

Search

Navigation