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

Illsoo Sohn, Sang Hyun Lee

Research output: Contribution to journalArticle

Abstract

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
Volume6
DOIs
Publication statusPublished - 2018 Jan 1

Fingerprint

Message passing
Long Term Evolution (LTE)
Multimedia services
Controllability
Parallel algorithms
Base stations
Telecommunication links
Internet of things

Keywords

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

Cite this

A Message-Passing Approach to Self-Organizing Internet-of-Things Based Public Safety Networks. / Sohn, Illsoo; Lee, Sang Hyun.

In: IEEE Access, Vol. 6, 8540343, 01.01.2018, p. 71783-71792.

Research output: Contribution to journalArticle

@article{49f548c533b84a1697e6c43c37646b39,
title = "A Message-Passing Approach to Self-Organizing Internet-of-Things Based Public Safety Networks",
abstract = "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.",
keywords = "Distributed algorithm, Internet-of-Things, message-passing algorithm, public safety network, spanning tree with hop limit",
author = "Illsoo Sohn and Lee, {Sang Hyun}",
year = "2018",
month = "1",
day = "1",
doi = "10.1109/ACCESS.2018.2882250",
language = "English",
volume = "6",
pages = "71783--71792",
journal = "IEEE Access",
issn = "2169-3536",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - JOUR

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

AU - Sohn, Illsoo

AU - Lee, Sang Hyun

PY - 2018/1/1

Y1 - 2018/1/1

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

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

KW - Distributed algorithm

KW - Internet-of-Things

KW - message-passing algorithm

KW - public safety network

KW - spanning tree with hop limit

UR - http://www.scopus.com/inward/record.url?scp=85056731523&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85056731523&partnerID=8YFLogxK

U2 - 10.1109/ACCESS.2018.2882250

DO - 10.1109/ACCESS.2018.2882250

M3 - Article

AN - SCOPUS:85056731523

VL - 6

SP - 71783

EP - 71792

JO - IEEE Access

JF - IEEE Access

SN - 2169-3536

M1 - 8540343

ER -