一种分布式无线网络自适应拓扑抗毁性优化机制  

An Adaptive Topology Invulnerability Optimization Scheme for Distributed Wireless Networks

作　　者：毛建兵[1] 邓伟华[1] MAO Jianbing;DENG Weihua(No.30 Institute of CETC,Chengdu Sichuan 610041,China)

机构地区：[1]中国电子科技集团公司第三十研究所,四川成都610041

出　　处：《通信技术》2022年第12期1583-1588,共6页Communications Technology

摘　　要：分布式无线网络的抗毁性能受网络拓扑结构的直接影响,优化拓扑结构是提升网络抗毁性的重要手段。基于此,提出了一种不依赖于全网拓扑信息获取的分布式自适应网络拓扑优化机制,并设计了启发式算法。算法设计基于对局部k跳邻域网络拓扑的代数连通度分析,自适应选取对局部网络拓扑连通性影响最小的冗余节点,并执行冗余节点的小范围移动部署,优化网络拓扑结构,实现网络拓扑代数连通度的提升。最后,通过仿真实验验证了算法能够有效提升网络的抗毁性。The invulnerability of distributed wireless networks is directly affected by the network topology.Optimizing the topology is an important means to improve the network’s invulnerability. Based on this, this paper proposes a distributed and adaptive network topology optimization scheme that does not depend on obtaining the topology information of the whole network, and designs a heuristic algorithm. The algorithm is based on the algebraic connectivity analysis of the local k-hop neighborhood network topology. By adaptively selecting the redundant nodes that have the least impact on the local network topology connectivity, and conducting the mobile deployment of the redundant nodes in small-scale, the algorithm is enabled to optimize the network topology, and as a result to improve the algebraic connectivity of the network topology. Finally, simulation results indicate that the algorithm can effectively improve the invulnerability of the network.

关 键 词：无线网络 分布式 拓扑优化 自适应 抗毁性 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]