期刊文献+

无线传感器网络中基于梯度的拓扑控制算法 被引量:5

Topology control protocol based on gradient for wireless sensor network
下载PDF
导出
摘要 对无线传感器网络,根据定向扩散协议提出一种基于梯度场拓扑控制算法(ETBG),以减少分级簇等级,从而达到降低时延的目的,同时采用基站移动的方法平衡网络负载,进一步提高网络的生存期。最后通过仿真验证算法的有效性。 For wireless sensor network,according to the protocol of directed diffusion,this paper introduces an energy-efficient topology control protocol based on gradient(ETBG) to reduce the level of the hierarchical clusterings,o that time delay can be reduced.At the same time,Mobile-Base-Station is used to balance the energy and the network lifetime is loaded and pro-longed.The simulation result shows the effectiveness of the method.
出处 《计算机工程与应用》 CSCD 北大核心 2011年第2期95-98,共4页 Computer Engineering and Applications
基金 河南省自然科学基金(No.72300410430)~~
关键词 无线传感器网络 梯度场 基站移动 拓扑控制 分级簇 wireless sensor network gradient mobile-base-station topology control hierarchical clustering
  • 相关文献

参考文献10

  • 1Hedetniemi S, Lieslman A.A survey of gossiping and broadcasting in communication networks[J].Networks, 1988,18(4) :319-349.
  • 2Shah R,Rabaey J.Energy aware routing for low energy ad hoe sensor networks[C]//Proceeding of the IEEE Wireless Communications and Networking Conference.Orlando, U.S.A:IEEE Communications Society, 2002: 350-355.
  • 3Intanagonwiwat C, Govindan R, Estrin D.Directed diffusion: A scalable and robust communication paradigm for sensor network[C]// Proceedings of the 6th ACM/IEEE International Conference on Mobicom' 00,Boston,U.S.A,2000: 56-67.
  • 4Estrin D.Geographical and energy-aware routing: A recursive data dissemination protocol for wireless sensor networks, UCLA-CSD TR-01-0023[R].UCLA Computer Science Department,2001.
  • 5Heinzelman W, Chandrakasan A, Balakrishnan H.Energy-efficient communication protocols for wireless sensor networks[C]//IEEE Proceedings of the Hawaii Intermational Conference System Sciences'00,Hawaii,U.S.A,2000: 3005-3014.
  • 6An Na,Yan Xinfang,Zhu Yufang,et al.A virtual backbone network algorithm based on the multilevel cluster tree with gateway for wireless sensor networks[C]//Proceedings International Communication Conference on Wireless Mobile and Sensor Networks, 2007: 462-465.
  • 7阎新芳,刘爱琴,杨挺.基于极小独立支配集的MANET虚拟骨干网算法[J].电子学报,2007,35(6):1134-1138. 被引量:7
  • 8阎新芳,孙雨耕,胡华东.基于极大权的最小连通支配集启发式算法[J].电子学报,2004,32(11):1774-1777. 被引量:24
  • 9阎新芳,孙雨耕,赵承利.无线传感器网络中基于能量的分级簇算法[J].天津大学学报,2005,38(12):1106-1110. 被引量:16
  • 10Gandham S R, Dawande M, Prakash R, et al.Energy efficient schemes for wireless sensor networks with multiple mobile base stations[C]//IEEE Global Telecommunications Conference, 2003, GLOBECOM' 03,2003 : 377-381.

二级参考文献34

  • 1阎新芳,孙雨耕,胡华东.基于极大权的最小连通支配集启发式算法[J].电子学报,2004,32(11):1774-1777. 被引量:24
  • 2殷剑宏 吴开亚.图论及其算法[M].合肥:中国科学技术大学出版社,2004.152.
  • 3Alzoubi 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.
  • 4Basagni S.Finding a maximal weighted independent set in wireless networks[J].Telecommunication Systems,2001,18:1-3,155-168.
  • 5Guha S,Khuller S.Approximation algorithms for connected dominating sets[J].Algorithmica,1998,20(4):374-387.
  • 6Lim H,Kim C.Flooding in Ad Hoc networks[J].Computer Communications,2001,24:353-363.
  • 7Royer 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.
  • 8Prakash Ravi.A routing algorithm for wireless Ad Hoc networks withunidirectional links[J].Wireless Networks,2001,7:617-625.
  • 9Sivakumar R,et al.Spine routing in Ad Hoc networks[J].Cluster Computing,1998,1:237-248.
  • 10Stojmenovic 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.

共引文献39

同被引文献46

  • 1阎新芳,孙雨耕,赵承利.无线传感器网络中基于能量的分级簇算法[J].天津大学学报,2005,38(12):1106-1110. 被引量:16
  • 2沈波,张世永,钟亦平.无线传感器网络分簇路由协议[J].软件学报,2006,17(7):1588-1600. 被引量:267
  • 3Giuseppe A, Marco C, Mario D F. Energy Conservation in Wireless Sensor Networks: a Survey[J].Ad Hoc Networks, 2009,7 (3) : 3 - 10.
  • 4Intanagonwiwat C, Govindan R, Estrin D. Directed Diffusion: a scalable and robust communication paradigm for sensor network[C]//Proceedings of the 6th ACM/IEEE international Conference on Mobicom'00. Boston, U. S. A:[s. n. [,2000:56-67.
  • 5Arati M, Dharma P A. APTEEN: A HybriD Protocol for Eficient Routing and Comprehensive Information Retrieval in Wireless Sensor Networks[R]. America: International Parallel and Distributed Processing Sym- posium, 2002.195-202.
  • 6Manjeshwar A, Agrawal D. P. TEEN: a routing protocol for enhanced efficiency in wireless sensor networks[C]// International Proceedings of 15th Parallel and Distributed Processing Symposium, 2001 .. 2009-2015.
  • 7Heinzelman W, Chandrakasan A, Balakrishnan H. Energy-efficient communication protocols for wireless sen- sor networks[C]//IEEE proceedings of the Hawaii Intermational Conference System Sciences'00. Hawaii, U. S. A:[s. n. ],2000:3005-3014.
  • 8AKKAYA K, YOUNIS M. A survey on routing protocols for wireless sensor network [ J ]. Ad Hoc Networks, 2005,3 ( 3 ) :325 - 349.
  • 9JAMAL N A, AHNED E K. Routing techniques in wireless sensor networks: a survey[ J]. IEEE Wireless Communication, 2004,11 ( 6 ) :6 - 28.
  • 10HEiNZELMAN W B, CHANDRAKASAN A P, BAL- AKRISHNAN H. An application-specific protocol ar- chitecture for wireless microsensor network [ J ]. Wire- less Communication ,2002,1 ( 4 ) :660 - 670.

引证文献5

二级引证文献10

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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