Research on a Dynamically Perceptive Connectivity Restoration Method

doi:10.16182/j.issn1004731x.joss.21-0434

Abstract

Abstract: The cluster communication network has the characteristics of time-varying topology, strong node mobility, and unstable link status, etc. It is difficult to maintain a stable topology. The network is divided into disconnected subgroups. In order to solve the communication problem between different groups, the cooperative relay node is introduced and a dynamic-sensing connection recovery method is proposed. A cooperative communication model is built and the mathematical expression of link quality indicators is deduced, which designs a multi-objective link evaluation function and achieves the optimal relay location planning through a multi-objective connectivity recovery algorithm. Simulation results show that the proposed algorithm can obtain optimal relay position between two disconnected groups and restore the network connectivity under different channel environments.

Key words: topological time-varying, cluster communication network, cooperative relay, connectivity restoration

CLC Number:

TP393.1

Hua Xiang, Li Baohua, Yao Hongjuan, Wang Zhao, Zuo Jiaxian. Research on a Dynamically Perceptive Connectivity Restoration Method[J]. Journal of System Simulation, 2021, 33(7): 1514-1525.

References

[1] Kang Z, Zeng H, Hu H, et al.Multi-objective Optimized Connectivity Restoring of Disjoint Segments Using Mobile Data Collectors in Wireless Sensor Network[J]. EURASIP Journal on Wireless Communications and Networking (S1687-1472), 2017(1): 1-12.
[2] Vishnuvarthan R, Sakthivel R, Bhanumathi V, et al.Energy-efficient Data Collection in Strip-based Wireless Sensor Networks with Optimal Speed Mobile Data Collectors[J]. Computer Networks (S1389-1286), 2019, 156: 33-40.
[3] Meddah M, Haddad R, Ezzedine T.Fuzzy Tree Clustering Algorithm with Mobile Data Collectors in Wireless Sensor Networks[J]. Wireless Personal Communications (S0929-6212), 2020, 115(4): 1-21.
[4] 迟百川, 曹江涛, 张一, 等. 基于移动协助方式的网络连通性恢复技术研究[J]. 大连理工大学学报, 2015, 55(1): 97-102.
Chi Baichuan, Cao Jiangtao, Zhang Yi, et al.Research on Network Connectivity Restoration Technology Based on Mobile Assistance[J]. Journal of Dalian University of Technology, 2015, 55(1): 97-102.
[5] Priyadarshini R R, Sivakumar N. Failure Prediction, Detection & Recovery Algorithms Using MCMC in Tree-based Network Topology to Improve Coverage and Connectivity in 3D-UW Environment[J]. Applied Acoustics (S0003-682x), 2020, 158: 107053.
[6] Liu L, Ma M, Liu C, et al.Optimal Relay Node Placement and Flow Allocation in Underwater Acoustic Sensor Networks[J]. IEEE Transactions on Communications (S0090-6778), 2017, 65(5): 2141-2152.
[7] Liu L F, Liu C F, Shu Y T, et al.Optimal Relay Node Placement for Connectivity Recovery in Underwater Acoustic Sensor Networks[C]// IEEE International Conference on Information Communication and Signal Processing. Singapore(SG): IEEE, 2018: 33-37.
[8] Zhang Y, Hao G.Networks Connectivity Recovery Method Based on Finite State Machine[C]// Chinese Control and Decision Conference. Chongqing:IEEE, 2017: 2981-2986.
[9] Ranga V, Dave M, Verma A K.Recovery of Lost Connectivity in Wireless Sensor and Actor Networks using Static Sensors as Bridge Routers[J]. Procedia Computer Science (S1877-0509), 2015, 70(2): 491-498.
[10] 高建军. 无线传感网络中节点动态覆盖优化及网络分割问题的研究[D]. 重庆: 重庆邮电大学, 2018.
Gao Jianjun.Research on Node Dynamic Coverage Optimization and Network Segmentation in Wireless Sensor Networks[D]. Chongqing: Chongqing University of Posts and Telecommunications, 2018.
[11] 陈洪生, 石柯. 基于四边形斯坦纳树的无线传感器网络连通恢复[J]. 计算机学报, 2014, 37(2): 457-469.
Chen Hongsheng, Shi Ke.Wireless Sensor Network Connectivity Restoration Based on Quadrilateral Steiner Tree[J]. Chinese Journal of Computers, 2014, 37(2): 457-469.
[12] 秦宁宁, 吴德恩, 余颖华. 基于三角形斯坦纳树的分区连通性恢复算法[J]. 传感技术学报, 2016, 29(3): 423-428.
Qin Ningning, Wu De'en, Yu Yinghua. Zonal Connectivity Restoration Algorithm Based on Triangular Steiner Tree[J]. Chinese Journal of Sensors and Actuators, 2016, 29(3): 423-428.
[13] 张晶, 喻小惠, 黄云明. 斯坦纳树和凸多边形的WSN分区双连通恢复[J]. 控制与决策, 2019, 34(11): 2350-2357.
Zhang Jing, Yu Xiaohui, Huang Yunming.Bipartitioned Connectivity Restoration of Steiner Tree and Convex Polygons in WSN[J]. Control and Decision, 2019, 34(11): 2350-2357.
[14] 吕志恒. 可持续WSN中基于能量采集感知的中继节点部署算法[J]. 传感技术学报, 2018, 31(5): 792-796.
Lü Zhiheng.Relay Node Deployment Algorithm Based on Energy Acquisition and Sensing in Sustainable WSN[J]. Chinese Journal of Sensor Technology, 2018, 31(5): 792-796.
[15] 王哲, 李建华, 康东. 基于极大连通子图边界的复杂网络恢复研究[J]. 系统仿真学报, 2020, 32(12): 2306-2316.
Wang Zhe, Li Jianhua, Kang Dong.Research on Complex Network Restoration Based on Maximally Connected Subgraph Boundary[J]. Journal of System Simulation, 2020, 32(12): 2306-2316.