为了解决频繁发生的自然故障和恶意攻击引起的无线自组网可生存问题,根据无线自组网的特点,分析图的连通度大小对网络拓扑结构特性和应用服务质量的影响,在此基础上结合网络可生存概念,提出面向网络可生存的容错拓扑控制设计策略。通过理论和实验求得保证网络多连通的关键邻居数,并提出一种基于邻居数的拓扑控制算法k2TC,当节点失效时,及时维护其他节点度等于或略小于阈值k。该分布式算法能构建并维护容错拓扑结构,算法简单且开销小。仿真结果表明:在节点出现失效时,新算法能够保证网络的抗毁性和有效性,使得无线自组网具有可生存的能力。
为了解决频繁发生的自然故障和恶意攻击引起的无线自组网可生存问题,根据无线自组网的特点,分析图的连通度大小对网络拓扑结构特性和应用服务质量的影响,在此基础上结合网络可生存概念,提出面向网络可生存的容错拓扑控制设计策略。通过理论和实验求得保证网络多连通的关键邻居数,并提出一种基于邻居数的拓扑控制算法k2TC,当节点失效时,及时维护其他节点度等于或略小于阈值k。该分布式算法能构建并维护容错拓扑结构,算法简单且开销小。仿真结果表明:在节点出现失效时,新算法能够保证网络的抗毁性和有效性,使得无线自组网具有可生存的能力。