期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于计时器的最小连通支配集生成算法

Timer based algorithm for minimum connected dominating set construction
下载PDF
导出
摘要 在分簇的MANET中,基于计时器思想提出最小连通支配集生成算法,实现动态拓扑下骨干网构建与重构,证明了算法正确性。仿真结果表明,该算法能以少量消息开销,生成较小连通支配集,快速调整骨干网适应拓扑变化。 In clustered MANET, a timer theory based MCDS algorithm was proposed to construct and reconstruct visual backbone quickly under dynamic topologies. The validity of this MCDS algorithm was established. The simulation re- sults demonstrate that our algorithm produces a CDS of competitive size with low message overhead and adjusts the vis- ual backbone fast to adapt to dynamic network topologies.
作者 杨阳 芮兰兰 郭少勇 邱雪松 亓峰
机构地区 北京邮电大学网络与交换技术国家重点实验室
出处 《通信学报》 EI CSCD 北大核心 2013年第2期100-108,共9页 Journal on Communications
基金 国家自然科学基金创新研究群体科学基金资助项目(61121061) 国家科技重大专项基金资助项目(2011ZX03005-004-02) 国家高技术研究发展计划("863"计划)基金资助项目(2011AA01A102) 国家科技支撑计划基金资助项目(2012BAH06B02)~~
关键词 移动自组网 虚拟骨干网 连通支配集 启发式分簇 动态拓扑 MANET virtual backbone connected dominating set heuristic clustering dynamic topology
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献2

二级参考文献50

  • 1崔莉,鞠海玲,苗勇,李天璞,刘巍,赵泽.无线传感器网络研究进展[J].计算机研究与发展,2005,42(1):163-174. 被引量：730
  • 2Basu P, Khan N, Little TDC. A mobility based metric for clustering in mobile ad hoc networks. In: Proc. of the 21st Int'l Conf. on Distributed Computing Systems Workshops (ICDCSW 2001). 2001. [doi: 10.1109/CDCS.2001.918738].
  • 3ER II, Seah WKG. Mobility-Based d-hop clustering algorithm for mobile ad hoc networks. In: Proc. of the WCNC 2004. 2004. [doi: 10.1109/WCNC.2004,1311457].
  • 4Wu J. An enhanced approach to determine a small forward node set based on multipoint relay. In: Proc. of the 58th IEEE Seminannual Vehicular Technology Conf. (VTC 2003-Fall). Orlando, 2003. [doi: 10.1109/VETECF.2003.1286086].
  • 5Kumar S, Lai TH, Balogh JO. On k-coverage in a mostly sleeping sensor network. In: Proc. of the MobiCom. 2004. Idol: 10.I145/I023720.1023735].
  • 6Bahramgiri M, Hajiaghayi M, Mirrokni VS. Fault-Tolerant and 3-dimensional distributed topology control algorithms in wireless multi-hop networks. In: Proc. of the ICCCN. 2002. [doi: 10.1007/sl 1276-005-5265-z].
  • 7Li XY, Wan P J, Wang Y, Yi CW. Fault tolerant deployment and topology control in wireless networks. In: Proc. of the MobiHoc. 2003. [doi: 10.1145/778415.778431].
  • 8Basu P, Redi J. Movement control algorithms for realization of fault tolerant ad hoc robot networks. IEEE Networks, 2004,18(4): 36-44. [doi: 10.1109/MNET.2004.1316760].
  • 9ki N, Hou JC. Localized fault-tolerant topology control in wireless ad hoc networks. IEEE Trans. on Parallel and Distributed Systems, 2006,17(4):307-320. [doi: 10.1109/TPDS.2006.51].
  • 10Li LE, Halpern JY, Bahl P, Wang YM. A cone-based distributed topology-control algorithm for wireless multi-hop networks. IEEE/ACM Trans. on Networking, 2005,13 (1): 147-159. [doi: 10. 1109/TNET.2004.842229].

共引文献213

通信学报
2013年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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