期刊文献+

传感器网络中一种能量有效的自适应成簇算法 被引量:4

Distributed energy efficient adaptive clustering algorithm for wireless sensor networks
下载PDF
导出
摘要 为了延长网络的生存时间,需要设计能量有效的协议,以适应传感器网络的特点。本文在LEACH的基础上,提出了一种适合无线传感器网络的能量有效的成簇算法DEEAC。在DEEAC中,每一个节点均基于最优簇首概率popt自主地确定自己是否为临时簇首。该临时簇首通过收集到的簇内信息,根据簇内通信总能耗最小化原则,选择一个使得簇内通信代价尽可能小且在最近(rmod(1/popt))轮中没有成为簇首的簇内节点作为该轮的最终簇首。模拟实验表明,DEEAC与LEACH相比具有更好的性能,优化后的簇首选择策略可以在不同场景下有效延长网络的生存时间。 In order to prolong the network's lifetime, energy efficient protocols should be designed to adapt the characteristic of wireless sensor networks. Based on LEACH, we propose a novel clustering algorithm DEEAC for wireless sensor networks, which better suits the periodical data gathering applications. In DEEAC, sensors elect themselves to be local tentative cluster-heads at any given time with a certain probability Popt. Then these tentative cluster-heads,based on minimizing the total energy dissipation within the cluster, select a node which is closest to the center of cluster and had not to be the cluster-head in the last (r mod (1/popt)) round. DEEAC is able to distribute energy dissipation evenly throughout the sensors networks, and extend the network lifetime. Simulation results show that DEEAC outperforms LEACH significantly with prolonging the network lifetime in different scenes.
出处 《电子测量技术》 2007年第4期209-212,共4页 Electronic Measurement Technology
关键词 无线传感器网络 成簇算法 能量有效 wireless sensor network clustering algorithm energy-efficient
  • 相关文献

参考文献7

  • 1AKYILDIZ I,SU W,SANKARASUBRAMANIAM Y,et al.A survey on sensor networks[J].IEEE Communications Magazine,2002,40(8):102-114.
  • 2HEINZELMAN W R,CHANDRAKASAN A P,ALAKRISHNAN H.Energy-efficient communication protocol for wireless sensor networks[C].Proceedings of the Hawaii International Conference on System Sciences,Piscataway,USA:IEEE,2000.
  • 3HEINZELMAN W R,CHANDRAKASAN A P,BALAKRISHNAN H.An application-specific protocol architecture for wireless microsensor networks[J].IEEE Trans.on Wireless Communications,2002,1(4):660-670.
  • 4LINDSEY S,RAGHAVENDA C S.PEGASIS:Power efficient gathering in sensor information systems[C].Williamson DA,ed.Proc.of the IEEE Aerospace Conf.New York:IEEE Press,2002.
  • 5YOUNIS O,FAHMY S.HEED:A hybrid,energy-efficient,distributed clustering approach for ad hoc sensor networks[J].IEEE Trans.on Mobile Computing,2004,3(4):660-669.
  • 6卿利,朱清新,王明文.异构传感器网络的分布式能量有效成簇算法[J].软件学报,2006,17(3):481-489. 被引量:159
  • 7梁英,曾鹏,于海斌.无线传感器网络中一种能量自适应的簇首选择机制[J].信息与控制,2006,35(2):141-146. 被引量:46

二级参考文献29

  • 1Akyildiz I,Su W,Sankarasubramaniam Y,Cayirici E.A survey on sensor networks.IEEE Communications Magazine,2002,40(8):102-114.
  • 2Krishna P,Vaidya NH,Chatterjee M,Pradhan D.A cluster-based approach for routing in dynamic networks.Proc.of the ACM SIGCOMM'97,1997,27(2):49-65.
  • 3McDonald B,Znati T.Design and performance of a distributed dynamic clustering algorithm for ad-hoc networks.In:Jacobs A,ed.Proc.of the Annual Simulation Symp.New York:IEEE Press,2001.27-35.
  • 4Mhatre V,Rosenberg C,Kofman D,Mazumdar R,Shroff N.Design of surveillance sensor grids with a lifetime constraint.In:Karl H,Willig A,Wolisz A,eds.Proc.of the EWSN 2004.Berlin:Springer-Verlag,2004.263-275.
  • 5Heinzelman WR,Chandrakasan AP,Balakrishnan H.Energy-Efficient communication protocol for wireless microsensor networks.In:Proc.of the HICSS 2000.2000.3005-3014.
  • 6Ni SY,Tseng YC,Chen YS,Sheu JP.The broadcast storm problem in a mobile ad hoc network.In:Kodesh H,ed.Proc.of the ACM/IEEE MobiCom'99.New York:ACM Press,1999.151-162.
  • 7Estrin D,Govindan R,Heidemann J,Kumar S.Next century challenges:Scalable coordination in sensor networks.In:Kodesh H,ed.Proc.of the ACM/IEEE MobiCom'99.New York:ACM Press,1999.263-270.
  • 8Duarte-Melo EJ,Liu M.Analysis of energy consumption and lifetime of heterogeneous wireless sensor networks.In:Wang CH,Lee Y,eds.Proc.of the GLOBECOM 2002.New York:IEEE Press,2002.21-25.
  • 9Smaragdakis G,Matta I,Bestavros A.SEP:A stable election protocol for clustered heterogeneous wireless sensor networks.In:Proc.of the Int'l Workshop on SANPA 2004.2004.
  • 10Heinzelman WR,Chandrakasan AP,Balakrishnan H.An application-specific protocol architecture for wireless microsensor networks.IEEE Trans.on Wireless Communications,2002,1(4):660-670.

共引文献198

同被引文献36

  • 1何莉媛,李永明,汪泉弟.无线传感器网络簇类路由协议的分析[J].重庆大学学报(自然科学版),2007,30(1):50-53. 被引量:6
  • 2周鸣争,楚宁,周涛,强俊.一种基于能量约束的传感器网络动态数据融合算法[J].仪器仪表学报,2007,28(1):172-175. 被引量:13
  • 3李岩,张曦煌,李彦中.LEACH-EE——基于LEACH协议的高效聚类路由算法[J].计算机应用,2007,27(5):1103-1105. 被引量:33
  • 4HEINZELMAN W, CHANDRAKASAN A, BALAKRISHNAN H. Energy-efficient communication protocol for wireless microsensor networks [ C ]//Proceedings of the 33 rd Annual Hawaii International Conference on System Sciences, Jan 4-7, 2000, Maui, HI, USA. Los Alamitos, CA, USA: IEEE Computer Society, 2000:223.
  • 5HEINZELMAN W. Application-specific protocol architectures for wireless networks [ D]. Boston, MA, USA: Massachusetts Institute of Technology, 2000.
  • 6MANJESHWAR A, GRAWAL D P. TEEN : a protocol for enhanced efficiency in wireless sensor networks [ C]//Proceedings of 15th IEEE International Parallel and Distributed Processing Symposium, Apr 23-27, 2001, San Francisco, CA, USA. Los Alamitos CA, USA: IEEE Computer Society, 2001 : 2009-2015.
  • 7LINDSEY S, RAGHAVENDRA C S. PEGASIS: power-efficient gathering in sensor information systems [ C ]//Proceedings of the IEEE Aerospace Conference:Vol 3, Mar 9-16, Big Sky, MT, USA. Piscataway, NJ, USA: IEEE, 2002: 1125- 1130.
  • 8AMRITA G, OTI P S. Secure data aggregation using some degree of persistent authentication in sensor networks [ C ]. Mobile and Pervasive Computing , 2008:153-186.
  • 9BAHI J M, GUYEUX C, MAKHOUL A. Efficient and robust secure aggregation of encrypted data in sensor networks [ C ]. Fourth International Conference on Sensor Technologies and Applications,2010:472-477.
  • 10ALBATH J, MADRIA S K. Secure hierarchical data aggregation in wireless sensor networks [ C ]. Proc of the WCNC 2009,2009 : 1-6.

引证文献4

二级引证文献41

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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