Loading [a11y]/accessibility-menu.js
Reliability Analysis of IoT Networks with Community Structures | IEEE Journals & Magazine | IEEE Xplore

Reliability Analysis of IoT Networks with Community Structures


Abstract:

Network infrastructure and connectivity in the Internet of Things (IoT) applications are becoming increasingly complex and heterogeneous, opening up many challenges inclu...Show More

Abstract:

Network infrastructure and connectivity in the Internet of Things (IoT) applications are becoming increasingly complex and heterogeneous, opening up many challenges including reliability. Many real-world networks exhibit community structure, where the networked devices can be easily grouped into sets with dense internal connections but sparse connections between different sets. Examples of such community-structured networks can be found in diverse IoT applications such as smart grids, smart cities, and military systems. Due to these critical applications, reliability analysis is of great significance for robust and safe design and operation of IoT networks. In this paper, we present an efficient binary decision diagram (BDD)-based approach to analyze the reliability of an IoT network with community structure and subject to random link failures. As efficiency of the BDD-based approach heavily depends on the ordering of input variables, we make novel contributions by proposing efficient ordering heuristics for individual communities and the whole IoT network composed of multiple communities. Performance of the proposed ordering heuristics for IoT networks with either linear interconnection pattern or random interconnection pattern is investigated. As demonstrated through comprehensive experiments, the proposed ordering heuristics provide significantly better performance in model complexity than the traditional ordering heuristics.
Published in: IEEE Transactions on Network Science and Engineering ( Volume: 7, Issue: 1, 01 Jan.-March 2020)
Page(s): 304 - 315
Date of Publication: 10 September 2018

ISSN Information:

Funding Agency:


Contact IEEE to Subscribe

References

References is not available for this document.