期刊文献+

无线自组网可生存性保证的拓扑控制

Topology control for survivability enabling in ad hoc networks
原文传递
导出
摘要 为了解决频繁发生的自然故障和恶意攻击引起的无线自组网可生存问题,根据无线自组网的特点,分析图的连通度大小对网络拓扑结构特性和应用服务质量的影响,在此基础上结合网络可生存概念,提出面向网络可生存的容错拓扑控制设计策略。通过理论和实验求得保证网络多连通的关键邻居数,并提出一种基于邻居数的拓扑控制算法k2TC,当节点失效时,及时维护其他节点度等于或略小于阈值k。该分布式算法能构建并维护容错拓扑结构,算法简单且开销小。仿真结果表明:在节点出现失效时,新算法能够保证网络的抗毁性和有效性,使得无线自组网具有可生存的能力。 为了解决频繁发生的自然故障和恶意攻击引起的无线自组网可生存问题,根据无线自组网的特点,分析图的连通度大小对网络拓扑结构特性和应用服务质量的影响,在此基础上结合网络可生存概念,提出面向网络可生存的容错拓扑控制设计策略。通过理论和实验求得保证网络多连通的关键邻居数,并提出一种基于邻居数的拓扑控制算法k2TC,当节点失效时,及时维护其他节点度等于或略小于阈值k。该分布式算法能构建并维护容错拓扑结构,算法简单且开销小。仿真结果表明:在节点出现失效时,新算法能够保证网络的抗毁性和有效性,使得无线自组网具有可生存的能力。
出处 《清华大学学报(自然科学版)》 EI CAS CSCD 北大核心 2011年第S1期1375-1380,共6页 Journal of Tsinghua University(Science and Technology)
基金 国家自然科学基金青年科学基金项目(61003305) 中央高校基本科研业务费(531107040263)
关键词 无线自组网 拓扑控制 可生存性 抗毁性 有效性 ad hoc networks topology control survivability invulnerability availability
  • 相关文献

参考文献15

  • 1刘密霞,张玉清,洪毅.基于模糊推理的网络可生存性的建模与分析[J].通信学报,2009,30(1):31-37. 被引量:8
  • 2闵军,张海呈,朱桂斌.自组网可靠性评价方法[J].电子科技大学学报,2008,37(3):436-438. 被引量:9
  • 3王良民,马建峰,王超.无线传感器网络拓扑的容错度与容侵度[J].电子学报,2006,34(8):1446-1451. 被引量:22
  • 4熊蔚明,刘有恒.关于通信网可靠性的研究进展[J].通信学报,1990,11(4):43-49. 被引量:63
  • 5Bahramgiri M,Hajiaghayi M T,Mirrokni B S.Fault-tolerant and 3-dimensional distributed topology controlalgorithms in wireless multihop networks. IEEEICCCN02 . 2002
  • 6Hajiaghayi M T,Immorlica N,Mirrokni V S.Poweroptimization in fault-tolerant topology control algorithms forwireless multi-hop networks. IEEE/ACM Transactionson Networking . 2007
  • 7Bettstetter C.On the minimum node degree and connectivityof a wireless multihop network. Proc of the 3rd ACMinternational symposium on Mobile ad hoc networking&computing(MOBIHOC 02) . 2002
  • 8WAN Pengjun,YI Chiwei.Asymptotic critical transmissionradius and critical neighbor number for k-connectivity inwireless ad hoc networks. Proc of the 5th ACMinternational symposium on Mobile ad hoc networking andcomputing (MOBIHOC 04) . 2004
  • 9Paolo S.Topology control in wireless Ad Hoc and sensor net-works. ACM Computing Surveys . 2005
  • 10Li N,Hou J C.Localized Fault-Tolerant Topology Controlin Wireless Ad Hoc Networks. IEEE Transactions on Parallel and Distributed Systems . 2006

二级参考文献47

共引文献98

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部