论文部分内容阅读
为了解决频繁发生的自然故障和恶意攻击引起的无线自组网可生存问题,根据无线自组网的特点,分析图的连通度大小对网络拓扑结构特性和应用服务质量的影响,在此基础上结合网络可生存概念,提出面向网络可生存的容错拓扑控制设计策略。通过理论和实验求得保证网络多连通的关键邻居数,并提出一种基于邻居数的拓扑控制算法k2TC,当节点失效时,及时维护其他节点度等于或略小于阈值k。该分布式算法能构建并维护容错拓扑结构,算法简单且开销小。仿真结果表明:在节点出现失效时,新算法能够保证网络的抗毁性和有效性,使得无线自组网具有可生存的能力。
In order to solve the problem of survivability of wireless ad hoc networks caused by frequent natural failures and malicious attacks, according to the characteristics of ad hoc networks, the influence of the connectivity of the graphs on the characteristics of the network topology and the quality of service is analyzed. On this basis Combined with the concept of survivability of network, a design strategy of fault-tolerant topology control for network survivability is proposed. Through theoretical and experimental analysis, the number of key neighbors to ensure multi-connectivity of the network is obtained and a topology control algorithm k2TC based on the number of neighbors is proposed. When the node fails, other nodes are maintained in time equal to or slightly less than the threshold k. The distributed algorithm can build and maintain fault-tolerant topology, the algorithm is simple and low cost. The simulation results show that the new algorithm can ensure the invulnerability and effectiveness of the network when the node fails, and make the wireless ad hoc network have survivability.