一种动态感知的连通恢复方法研究

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

系统仿真学报 ›› 2021, Vol. 33 ›› Issue (7): 1514-1525.doi: 10.16182/j.issn1004731x.joss.21-0434

一种动态感知的连通恢复方法研究

华翔^1,2, 李宝华^1,*, 姚红娟¹, 王昭², 左嘉娴²

1.西安工业大学电子信息工程学院,陕西西安 710021;
2.西安工业大学西北兵器工业研究院,陕西西安 710021

收稿日期:2021-05-15 修回日期:2021-05-25 出版日期:2021-07-18 发布日期:2021-07-20
通讯作者: 李宝华(1997-),男,硕士生,研究方向为网络拓扑优化。E-mail：libaohua@st.xatu.edu.cn
作者简介:华翔(1979-),女,博士,教授,研究方向为短距离数据通信和无线网络动态拓扑。E-mail：huaxiang@xatu.edu.cn
基金资助:
陕西省2020年重点研发计划(2020GY-073)

Research on a Dynamically Perceptive Connectivity Restoration Method

Hua Xiang^1,2, Li Baohua^1,*, Yao Hongjuan¹, Wang Zhao², Zuo Jiaxian²

1. College of Electronic Information Engineering, Xi'an Technological University, Xi'an 710021, China;
2. Northwest Institutes of Advanced Technology, Xi'an Technological University, Xi'an 710021, China

Received:2021-05-15 Revised:2021-05-25 Online:2021-07-18 Published:2021-07-20

摘要/Abstract

摘要： 集群通信网络具有拓扑时变,节点移动性强,链路状态不稳定等特点,难以维持稳定的拓扑结构。网络被分割为互不连通的子群体,为了解决不同群体间的通信问题,将协同中继节点引入,提出一种动态感知的连通恢复方法。搭建协同通信模型,推导出链路质量指标的数学表达;设计多目标链路评价函数,通过多目标连通恢复算法实现最优的中继位置规划。仿真结果表明：在不同信道环境下,该算法能够在2个非连通群体间获得最优中继位置,恢复网络连通。

关键词: 拓扑时变, 集群通信网络, 协同中继, 连通恢复

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

中图分类号:

TP393.1

华翔, 李宝华, 姚红娟, 王昭, 左嘉娴. 一种动态感知的连通恢复方法研究[J]. 系统仿真学报, 2021, 33(7): 1514-1525.

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.

参考文献

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

一种动态感知的连通恢复方法研究

Research on a Dynamically Perceptive Connectivity Restoration Method

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

编辑推荐

Metrics

本文评价

[1]	华翔, 石成泷, 李宝华, 张杰韬, 左嘉娴. 一种自适应的无人集群中心节点选择方法[J]. 系统仿真学报, 2021, 33(11): 2636-2646.
[2]	华翔, 姚红娟, 王海, 王昭, 张杰韬, 舒力力. 自适应的无线融断网络路由算法研究[J]. 系统仿真学报, 2020, 32(10): 2022-2033.
[3]	华翔, 梁洪涛, 董兆鑫, 王昭, 姚红娟, 李宝华, 姜冰清. 复杂水系无线监测网络的智能分簇算法研究[J]. 系统仿真学报, 2019, 31(11): 2255-2263.
[4]	崔自如, 彭艺. 认知无线电网络中频谱感知能耗的建模研究[J]. 系统仿真学报, 2017, 29(10): 2330-2335.