Node connectivity analysis in cloud-assisted IoT environments

Internet of Things (IoT) have gained much attention recently. However, the transmission behavior of nodes in such a cloud-assisted IoT environment is not well studied. In this work, we mainly address the problem of node connectivity analysis based on percolation theory. First, we investigate when it...

Full description

Saved in:
Bibliographic Details
Published inThe Journal of supercomputing Vol. 73; no. 7; pp. 2966 - 2986
Main Authors Chang, Min-Kuan, Chan, Yu-Wei, Tsai, Hsiao-Ping, Chen, Ting-Chen, Chuang, Min-Han
Format Journal Article
LanguageEnglish
Published New York Springer US 01.07.2017
Springer Nature B.V
Subjects
Compilers
Computer Science
Connectivity
Connectivity analysis
Internet of Things
Interpreters
Percolation theory
Processor Architectures
Programming Languages
Mobile cloud computing
Internet of things
Percolation
Full connectivity
Online AccessGet full text

Cover

More Information
Summary:Internet of Things (IoT) have gained much attention recently. However, the transmission behavior of nodes in such a cloud-assisted IoT environment is not well studied. In this work, we mainly address the problem of node connectivity analysis based on percolation theory. First, we investigate when it is possible for two nodes to communicate with each other. Based on the results from bond percolation in a two-dimensional lattice, as long as the probability is close less than 0.5 and each sub-square contains at least four nodes, percolation occurs. Then, the conditions for full connectivity in a network graph are established. How two adjacent sub-squares are connected differentiates this work from others. The full connectivity occurs almost surely if each sub-square contains at least one node and the probability of having an open sub-edge is no less than 0.3822. The proposed conditions for percolation and full connectivity are validated by simulations.
ISSN:0920-8542
1573-0484
DOI:10.1007/s11227-016-1771-2