Node connectivity analysis in cloud-assisted IoT environments

被引：1

作者：

Chang, Min-Kuan ^{[1
]}

Chan, Yu-Wei ^{[2
]}

Tsai, Hsiao-Ping ^{[1
]}

Chen, Ting-Chen ^{[3
]}

Chuang, Min-Han ^{[3
]}

机构：

[1] Natl Chung Hsing Univ, Dept Elect Engn, Grad Inst Commun Engn, 250 Kuo Kuang Rd, Taichung, Taiwan

[2] Providence Univ, Dept Comp Sci & Informat Management, Coll Comp & Informat, 200,Sect 7,Taiwan Blvd, Taichung, Taiwan

[3] Natl Chung Hsing Univ, Dept Elect Engn, 250 Kuo Kuang Rd, Taichung, Taiwan

来源：

JOURNAL OF SUPERCOMPUTING | 2017年 / 73卷 / 07期

关键词：

Internet of things; Mobile cloud computing; Percolation; Full connectivity; INTERNET; PERCOLATION; NETWORKS; THINGS; INTEGRATION; COVERAGE;

D O I：

10.1007/s11227-016-1771-2

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

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.

引用

页码：2966 / 2986

页数：21

共 25 条

[1]

Abdullah W. A. N. W., 2016, P INT C INT THINGS C

[2] Cloud-Based Augmentation for Mobile Devices: Motivation, Taxonomies, and Open Challenges [J].