A Message-Passing Approach to Self-Organizing Internet-of-Things Based Public Safety Networks

Illsoo Sohn, Sang Hyun Lee

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)


This paper develops a distributed self-organizing strategy for an Internet-of-Things (IoT)-based public safety network (IPSN). Recent advances in wireless broadband and multimedia services have evolved PSNs extensively. Third generation partnership project long term evolution (3GPP-LTE) becomes a basic platform for deploying public safety networks around the world. There have been extensive studies on LTE-based PSNs satisfying mission-critical requirements. However, most studies focus on investigating PSNs with network infrastructure, and there is little progress on infrastructure-less PSNs, where base stations and network coordinators become destroyed or impaired. This paper focuses on infrastructure-less PSNs, where battery-powered individual IoT devices cooperate to construct the network without any central coordination. It is aimed at maximizing the network survival time of the IPSN while satisfying mission-critical requirements. A highly nonlinear nature of the network construction problem with several constraints renders the optimization task very challenging. In addition, no coordinator exists in IPSNs and all nodes are subject to the identification of distributed strategy to achieve the goal. To this end, a state-of-the-art message-passing framework is introduced to develop a novel distributed algorithm. The major benefit originates from the controllability of the limit on wireless link hops to meet the data reliability and transmission latency required for mission-critical IPSNs. We also establish the proof on the optimality. The proposed technique converges rapidly and keeps the computation load per IoT device low, which makes it attractive for practical implementation. Simulation results verify that the proposed approach outperforms various existing approaches considerably and consistently.

Original languageEnglish
Article number8540343
Pages (from-to)71783-71792
Number of pages10
JournalIEEE Access
Publication statusPublished - 2018

Bibliographical note

Funding Information:
This work was supported in part by the Institute for Information & Communications Technology Promotion (IITP) Grant funded by the Korean Government (MSIT) [High Accurate Positioning Enabled MIMO Transmission and Network Technologies for Next 5G-V2X (vehicle-to-everything) Services] under Grant 2016-0-00208 and in part by the National Research Foundation of Korea (NRF) Grant funded by the Korean Government (MSIP) under Grant NRF-2017R1A5A1015596.

Publisher Copyright:
© 2013 IEEE.


  • Distributed algorithm
  • Internet-of-Things
  • message-passing algorithm
  • public safety network
  • spanning tree with hop limit

ASJC Scopus subject areas

  • Computer Science(all)
  • Materials Science(all)
  • Engineering(all)


Dive into the research topics of 'A Message-Passing Approach to Self-Organizing Internet-of-Things Based Public Safety Networks'. Together they form a unique fingerprint.

Cite this