期刊文献+

一种采用蚁群优化的WSN能量均衡非均匀分簇路由算法 被引量:12

Energy-balanced Uneven Clustering Routing Protocol Based on Ant Colony Optimization for Wireless Sensor Networks
下载PDF
导出
摘要 针对无线传感器网络中多跳通信造成的"热区"等问题,提出一种采用蚁群优化的WSN能量均衡非均匀分簇路由算法EUCRP-ACO.该算法同时考虑节点剩余能量、节点稀疏程度等因素来保证簇头的最优选择,确定簇的大小,均衡簇内通信能耗.同时将优化过的蚁群算法应用到的多跳的路径搜索中,选择最优能量路径完成簇头间信息传输,平衡簇间通信能耗.实验表明,与LEACH、HEED、EEUC算法相比,该算法能够有效地均衡节点能耗,延长网络生命周期. In order to mitigate the " hot spot " problem in wireless sensor network,which is caused by the multi-hop transmission mode,an improved energy-balanced uneven clustering routing protocol based on ant colony optimization( EUCRP-ACO) is proposed in this paper. This algorithm,attending to node residual energy and node density,guarantees the optimal choice of head sensors and the sizes of clusters,hence the energy consumption in each cluster is balanced. M eanwhile ant colony optimization is applied to the path search of multi-hops so that this algorithm successfully selects the optimal energy path in order to complete data transmission and balance energy consumption among head nodes. It is shown in simulation results that compared with LEACH、HEED and EEUC,EUCRPACO algorithm has better performance of balancing network energy consumption and lengthening network life cycle.
出处 《小型微型计算机系统》 CSCD 北大核心 2015年第7期1565-1568,共4页 Journal of Chinese Computer Systems
基金 国家自然科学基金项目(61203126)资助
关键词 无线传感器网络 蚁群算法 非均匀分簇 节点密度 路由协议 wireless sensor network ACO uneven clustering node density routing protocol
  • 相关文献

参考文献5

二级参考文献51

  • 1李闻,林亚平,童调生,陈宇,余建平.传感网络中一种基于蚂蚁算法的分布式数据汇集路由算法[J].小型微型计算机系统,2005,26(5):788-792. 被引量:12
  • 2卿利,朱清新,王明文.异构传感器网络的分布式能量有效成簇算法[J].软件学报,2006,17(3):481-489. 被引量:159
  • 3胡海江,张凤登.一种新的无线传感器网络分簇模型[J].传感技术学报,2006,19(2):477-480. 被引量:17
  • 4李领治,郑洪源,丁秋林.一种基于改进蚁群算法的选播路由算法[J].电子与信息学报,2007,29(2):340-344. 被引量:17
  • 5Akyildiz I F, Su W, et al. A survey on sensor networks[J]. IEEE Communications Magazine, 2002,40(8) : 102-114.
  • 6Heinzelman W R, Chandrakasan A P, Balakrishnan H. Energyefficient communication protocol for wireless microsensor networks[A]//Prodeedings of the 33^rd Hawaii International Conference on System Science[C]. 2000.
  • 7Heinzelman 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.
  • 8YounisO, FahmyS. Heed : a Hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks[J]. IEEE Trans. on Mobile Computing, 2004,3(4):366-379.
  • 9Manjeshwar A, Agrawal D P. TEEN: a routing protocol for enhanced efficiency in wireless sensor networks[C]//International Proceedings of 15^th Parallel and Distributed Processing Symposiurm 2001.
  • 10Kim Kyungmi, Kim Hyunsook, Han Ki-jun. Two types of a zone-based clustering method for wireless sensor networks[J]. Lecture Notes in Computer Science, 2007,4481 : 347-354.

共引文献417

同被引文献74

  • 1周集良,李彩霞,曹奇英.基于遗传算法的WSNs多路径路由优化[J].计算机应用,2009,29(2):521-524. 被引量:17
  • 2焦斌,熊友平,顾幸生.改进的蚁群优化算法在无线传感器网络中的应用[J].吉林大学学报(工学版),2011,41(S1):215-219. 被引量:6
  • 3李成法,陈贵海,叶懋,吴杰.一种基于非均匀分簇的无线传感器网络路由协议[J].计算机学报,2007,30(1):27-36. 被引量:373
  • 4百度百科.数据融合技术[EB/OL].http://baike.baidu.com/link?url=Pncv2qaOYvt6Y8btclMZRTY4LMb4HnZFo4GGxDxitTAS- Rl_8GfaZv wQ3wB5gx-6mvoPPxTSJ9hUkFL7SzOaRK.
  • 5S.R.Madden, M.J.Franklin, J.M.Hellerstein. TAG: A tiny aggregation service for ad-hoc sensor networks [C].Proceedings of the 5th Symposium on Operating Systems Design and Implementation. OSDI,December 2002.
  • 6M.A.Sharaf, J.Beaver, A.Labrinidis. TiNA: A Scheme for Temporal coherency-aware in-network aggregation [C]. Proceedings of the 3rd ACM MobiDE Workshop, September 2003.
  • 7Heinzelma, A. Chandrakasan and H. Balakrishnan, Energy-Efficient Communication Protocol for Wireless Microsensor Networks[C], Proc. 33rd Hawaii Int'l. Conf. Sys. Sci., Jan. 2000.
  • 8A. Nayebi, H. Sarbazi-Azad,Performance modeling of the LEACH protocol for mobile wireless sensor networks, [J]. Parallel Distrib. Comput. (2011), doi:10.116/j, jpdc. 2011.
  • 9邓亚平,袁凯.减少时延的数据融合改进算法[J].计算机应用,2008,28(9):2185-2187. 被引量:4
  • 10熊永平,孙利民,牛建伟,刘燕.机会网络[J].软件学报,2009,20(1):124-137. 被引量:324

引证文献12

二级引证文献41

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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