期刊文献+

移动Ad hoc网络中两种构造最小连通支配集算法分析

下载PDF
导出
摘要 移动自组网中节点移动是网络快速变化的主要原因。快速变化的网络拓扑给移动自组网,尤其是路由设计带来了巨大挑战。基于最小连通支配集算法是一种有效的分层路由算法,它将路由搜索集中在连通支配集内。详细分析了两种具有代表性的连通支配集算法,分别指出它们的不足之处,并进行了初步验证。
作者 彭静 林正
出处 《商场现代化》 北大核心 2008年第25期34-34,共1页
基金 浙江省教育厅资助项目(2271000024) 浙江林学院科研发展基金项目(2351000583)
  • 相关文献

参考文献4

二级参考文献31

  • 1阎新芳,孙雨耕,胡华东.基于极大权的最小连通支配集启发式算法[J].电子学报,2004,32(11):1774-1777. 被引量:24
  • 2Alzoubi K M,et al.New distributed algorithm for connected dominating set in wireless Ad Hoc networks[A].Proc.35th Hawaii Int'l Conf[C].System Sciences,2002.3881-3887.
  • 3Basagni S.Finding a maximal weighted independent set in wireless networks[J].Telecommunication Systems,2001,18:1-3,155-168.
  • 4Guha S,Khuller S.Approximation algorithms for connected dominating sets[J].Algorithmica,1998,20(4):374-387.
  • 5Lim H,Kim C.Flooding in Ad Hoc networks[J].Computer Communications,2001,24:353-363.
  • 6Royer E M,Toh C K.A review of current routing protocols for Ad Hoc mobile wireless networks[J].IEEE Personal Comm,1999,4:46-55.
  • 7Prakash Ravi.A routing algorithm for wireless Ad Hoc networks withunidirectional links[J].Wireless Networks,2001,7:617-625.
  • 8Sivakumar R,et al.Spine routing in Ad Hoc networks[J].Cluster Computing,1998,1:237-248.
  • 9Stojmenovic I,et al.Dominating sets and neighbor elimination-based broadcasting algorithms in wireless networks[J].IEEE Trans.On Parallel and Distributed Systems,2002,13(1):14-25.
  • 10Wu J,Dai F.On locality of dominating set in Ad Hoc networks with switch-on/off operations[A].Proc.Int'l Symp.Parallel Architetures[C].Algorithms and Networks (I-SPAN '02),2002.85-90.

共引文献28

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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