期刊文献+

一种基于遗传算法的无线传感器网络LEACH路由协议的改进算法 被引量:19

An Improved LEACH Routing Protocol Based on Genetic Algorithms for Wireless Sensor Network
下载PDF
导出
摘要 针对LEACH协议存在的簇首数目与最优簇数目不一致,随机选择簇首,未考虑节点剩余能量、节点位置和节点密集度等问题,提出了一种基于遗传算法的新型路由算法LEACH-GEC,算法首先利用最优簇数目与遗传算法的结合对网络节点进行分簇,然后利用节点剩余能量、距簇内质心的距离、节点覆盖度和共享密钥数目等约束条件来选择簇首.仿真表明:改进后的路由算法较LEACH协议分簇更均匀,簇首选取更合理,有效延长了网络寿命,同时还可以确保簇内通信的安全性. 针对LEACH协议存在的簇首数目与最优簇数目不一致,随机选择簇首,未考虑节点剩余能量、节点位置和节点密集度等问题,提出了一种基于遗传算法的新型路由算法LEACH-GEC,算法首先利用最优簇数目与遗传算法的结合对网络节点进行分簇,然后利用节点剩余能量、距簇内质心的距离、节点覆盖度和共享密钥数目等约束条件来选择簇首.仿真表明:改进后的路由算法较LEACH协议分簇更均匀,簇首选取更合理,有效延长了网络寿命,同时还可以确保簇内通信的安全性.
出处 《计算机研究与发展》 EI CSCD 北大核心 2010年第S2期175-179,共5页 Journal of Computer Research and Development
基金 陕西省自然科学基金项目(2009JM8002-7) 西安市科技创新计划基金项目(CXY1011-5)
关键词 无线传感器网络 LEACH协议 遗传算法 LEACH-GEC wireless sensor network LEACH protocol genetic algorithms LEACH-GEC
  • 相关文献

参考文献7

  • 1张品,徐智福,孙岩.一种新的基于簇头优化的WSN路由协议[J].传感技术学报,2009,22(7):1013-1017. 被引量:15
  • 2李雅卿,李腊元.WSN中LEACH路由协议的改进及仿真[J].计算机工程,2009,35(10):104-106. 被引量:20
  • 3顾相平,孙彦景,钱建生.一种改进的无线传感器网络LEACH-ED算法[J].传感技术学报,2008,21(10):1770-1774. 被引量:28
  • 4Ye W,Heidemann J,Estrin D.An energy-efficient MAC protocol for wireless sensor network. Proceedings of the INFOCOM 2002 . 2002
  • 5Younis O,Fahmy S.Heed: A hybrid, energy-efficient, distributed clustering approach for ad-hoc sensor networks. IEEE Transactions on Mobile Computing . 2004
  • 6Wendi B Heinzelman,Anantha P Chandrakasan,Hari Balakrishnan.An Application Specific Protocol Architecture for Wireless Microsensor Networks. IEEE Transactions on Wireless Communications . 2002
  • 7Younis M,Youssef M,Arisha K.Energy-aware routing in cluster-based sensor networks. Proceedings of the 10 th IEEE /ACM International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems . 2002

二级参考文献22

  • 1孙彦景,钱建生,武金磊,罗云国.基于WSN地下无人采煤安全监测系统的研究[J].传感技术学报,2007,20(11):2517-2521. 被引量:13
  • 2王琨,袁峰,周利华.灾难恢复系统模型研究[J].网络安全技术与应用,2006(3):10-13. 被引量:5
  • 3梁英,曾鹏,于海斌.无线传感器网络中一种能量自适应的簇首选择机制[J].信息与控制,2006,35(2):141-146. 被引量:46
  • 4Tridgell A. Efficient Algorithms for Sorting and Synchronization[D]. Canberra, Australia: The Australian National University, 1999.
  • 5Tridgell A, Mackerras P. The Rsync Algorithm[R]. Canberra, Australia: The Australian National University, Tech. Rep.: CS-96-05, 1996.
  • 6Lewis S, PhD and Systems Audit Group Inc.. Disaster Recovery Yellow Pages[M]. [S. l.]: New Releases and Special Offers, 2003: 189-223.
  • 7Lennert J F, Retzner W, Monica G. et al. The Automated Backup Solution Safeguarding the Communications Network Infrastru- cture[J]. Bell Labs Technical Journal, 2004, 9(1): 59-84.
  • 8Chen Yan, Qu Zhiwei, Zhang Zhenhua, et al. Data Redundancy and Compression Methods for a Disk-based Network[C]//Proc. of ITCC'04. Washington D. C., USA: IEEE Computer Society, 2004.
  • 9Younis O,Fahmy S.HEED:A Hybrid,Energy Effieicient,Dstributed Clustering Approach for Ad Hoe Sensor Networks[J].IEEE Transactions on Mobile Computing,2004,3(4):660-669.
  • 10Heinzelman W,Chandrakasan A,Balakrishnan.Energy Efficient Communication Protocol for Wireless Microsensor Networks[J].IEEE Computer Society,2002:3005-3014.

共引文献57

同被引文献170

引证文献19

二级引证文献95

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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