期刊文献+

无线传感器网络的拓扑控制算法综述 被引量:17

Overview of Topology Control Algorithms in Wireless Sensor Networks
下载PDF
导出
摘要 无线传感器网络的首要设计目标即延长网络生命期,而网络拓扑作为路由层协议和MAC层协议的重要平台,对其进行控制是实现这一目标的支撑基础。本文总结和分析了传感器网络领域已有的拓扑控制方面的研究成果,阐述了多种受研究者关注较多的典型拓扑控制算法,并指出其中有待解决的问题,进而归结了拓扑控制算法设计中需考虑的因素,随后针对功率控制和分簇控制分别设计了两种算法模型,最后探讨了今后应研究的问题,指明了下一步研究中的重点和难点。 The main objective of wireless sensor network design is to fulfill the task of prolonging network lifetime. The net-work topology, which is the important foundation of routing layer protocols and MAC layer protocols, serves as the supportive groundwork for achieving this goal This paper summarizes and concludes the existing research of topology control in wireless sensor networks. Some algorithms attracting many researchers are introduced in this paper and their defects are pointed out. The key factors in the designing of topology control algorithm then are proposed. Aiming to power control and clustering control two algorithm models are designed respectively. At last the problem in future research is discussed, furthermore, the key-stone and difficulty of research in wireless sensor networks are indicated.
作者 刘林峰 金杉
出处 《计算机科学》 CSCD 北大核心 2008年第3期6-12,共7页 Computer Science
基金 国家自然科学基金资助项目(60573133) 国家自然科学基金资助项目(90604003) CNGI网络总体研究 国家重点基础研究发展计划(973计划)资助项目(2003CB314801)
关键词 无线传感器网络 综述 拓扑控制 功率控制 分簇控制 Wireless sensor network, Survey, Topology control, Power control, Clustering control
  • 相关文献

参考文献31

  • 1Estrin D, Govindan R, Heidemann J, et al. Next century challenges: scalable coordinate in sensor network [A]. In.. Proc. of 5th ACM/IEEE Int'l Conf on Mobile Computing and Networking [C]. Washington, USA: ACM Press, 1999. 263-270 被引量:1
  • 2Chang J H, Tassiulas L. Routing for maximum system lifetime in wireless ad-hoc networks [A]. In: Proc. of 37th Annual Allerton Conference on Communication, Control, and Computing [C]. Monticello, IL, 1999 被引量:1
  • 3Estrin D. Tutorial "Wireless sensor networks" part Ⅳ: sensor network protocols [EB/OL]. http://nestl. ee. uela. edu/tutorials/ mobieom02/. 2002/2006-5 被引量:1
  • 4Amis A D, Prakash R, Vuong T H P, et al. MaxMin d-cluster formation in wireless ad hoc networks[A]. In: Proc. Nineteenth Annual Joint Conference of the IEEE Computer and Communica- tions Societies (INFOCOM 2000) [C]. Tel Aviv, Israel: IEEE Press, 2000. 32-41 被引量:1
  • 5Yeh C-H. The heterogeneous hidden/exposed terminal problem for power-controlled ad hoc MAC protocols and its solutions[A]. In: Proc. of Vehicular Technology Conference[C]. Milan Italy: IEEE Press, 2004. 2548-2554 被引量:1
  • 6李铭.拓扑控制[J].计算机世界报.第40期B7版 被引量:1
  • 7Narayanaswamy S, Kawadia V, Sreenivas R S, et al. Power Control in ad-hoc networks: theory, architecture, algorithm and implementation of the COMPOW protocol[A]. In: Proc. of European wireless Conf[C]. Italy, 2002. 156-162 被引量:1
  • 8Kubisch M, Karl H, Wolisz A, et al. Distributed algorithm for transmission power control in wireless sensor networks [A]. In: Proc. of IEEE WCNC 2003[C]. New Orleans: IEEE Press,2003 被引量:1
  • 9Li N, Hou J C, Sha L. Design and analysis of an MST-based topology control algorithm[A]. In: Proe. of Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies(INFORCOM 2003) [C]. Sanfrancisco, CA: IEEE Press, 2003. 1702-1712 被引量:1
  • 10Li L, Halpem J Y, Bahl P, et al. Analysis of a cone - based distributed topology control algorithm for wireless multi-hop networks[A]. Proc. of ACM Syrup on Principles of Distributed Computing[C]. Newport, RI: ACM Press, 2001. 264-273 被引量:1

二级参考文献14

  • 1玄光男[日],程润伟.遗传算法与工程优化[M].北京:清华大学出版社,2004.63-75. 被引量:2
  • 2MCCANNE S,FLOYD S.The LBNL network simulator ns-2[EB/OL].http://www.isi.edu/nsnam/ns. 被引量:1
  • 3ESTRIN D,GOVINDAN R,HEIDEMANN J,et al.Next century challenges:scalable coordinate in sensor network[A].Proc of 5th ACM/IEEE Int'1 Conf on Mobile Computing and Networking[C].Washington,USA,1999.263-270. 被引量:1
  • 4CHANG J H,TASSIULAS L.Routing for maximum system lifetime in wireless ad-hoc networks[A].Proc of 37th Annual Allerton Conference on Communication,Control,and Computing[C].Monticello,IL.1999. 被引量:1
  • 5AKYILDIZ I F,SU W,SANKARASUBRAMANIAM Y,et al.A survey on sensor networks[J].IEEE Communications Magazine,2002,40(8):102-114. 被引量:1
  • 6BAO L,GARCIA J J.Topology management in ad hoc networks[A].Proc 4th ACM Int'1 Symp on Mobile ad hoc Networking & Computing[C].Annapolis,Maryland,2003.129-140. 被引量:1
  • 7LI N,HOU J C.Topology control in heterogeneous wireless networks:problems and solutions[A].Proc 13th Joint Conf on IEEE Computer and Communications Societies(INFORCOM 2004)[C].2004.232-243. 被引量:1
  • 8YEH C H.The heterogeneous hidden/exposed terminal problem for power-controlled ad hoc MAC protocols and its solutions[A].Proc of Vehicular Technology Conference[C].2004.2548-2554. 被引量:1
  • 9AMIS A D,PRAKASH R,VUONG T H P,et al.Maxmin d-cluster formation in wireless ad hoc networks[A].Proc Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2000)[C].2000.32-41. 被引量:1
  • 10LI N,HALPERN J Y,BAHL P,et al.Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks[A].Proc of ACM Symp on Principles of Distributed Computing[C].2001.264-273. 被引量:1

共引文献6

同被引文献239

引证文献17

二级引证文献501

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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