基于蚁群算法的无线传感器网络路由协议综述
Overview of Wireless Sensor Network Routing Protocol Based on Ant Colony Algorithm

作者: 马金锐 :北京联合大学应用科技学院,北京; 陈战胜 :北京联合大学应用科技学院,北京;北京交通大学计算机与信息技术学院,北京;

关键词: 无线传感器网络蚁群算法路由协议Wireless Sensor Network Ant Colony Algorithm Routing Protocol

摘要: 本文简要介绍了无线传感器网络的特点,引出并归纳了基本蚁群算法的原理及特点,并总结了蚁群算法在旅行商问题中的应用。然后,重点介绍了目前部分研究学者如何改进蚁群算法并应用于无线传感器网络,指出业界在基于改进蚁群算法的WSNs路由协议的对比性能指标和研究方向。

Abstract: This paper briefly introduces the characteristics of the wireless sensor network, the principle and characteristics of the basic ant colony algorithm, and summarizes the application of ant colony al-gorithm in the traveling salesman problem. Then, it focuses on how to improve the ant colony al-gorithm and apply it to the wireless sensor network, and points out the comparative performance of the WSNs routing protocol based on the improved ant colony algorithm.

文章引用: 马金锐 , 陈战胜 (2015) 基于蚁群算法的无线传感器网络路由协议综述。 计算机科学与应用, 5, 359-364. doi: 10.12677/CSA.2015.510045

参考文献

[1] 罗旭, 吴晓军 (2015) 蚁群优化算法在WSN路由中的应用研究. 计算机工程与科学, 4, 740-745.

[2] 焦斌, 熊友平, 顾辛生 (2011) 蚁群优化算法在无线传感器网络中的应用. 吉林大学学报(工学版), 1, 215-218.

[3] 董国勇, 彭力, 吴凡, 闻继伟 (2015) 一种采用蚁群优化的WSN能量均衡非均匀分簇路由算法. 小型微型计算机系统, 7, 1565-1568.

[4] 李成法, 陈贵海, 叶懋, 等 (2007) 一种基于非均匀分簇的无线传感器网络路由协议. 计算机学报, 1, 27-36.

[5] Heinzelman, W.R., Chandrakasan, A. and Balakrishnan, H. (2000) Energy-efficient communication protocol for wireless microsensor networks. Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, 3005-3014.

[6] 刘剑鸣, 赵日记 (2015) 基于改进蚁群算法的无线传感器网络路由算法的研究. 计算机科学, 6A, 107-111.

[7] 杨婷, 白云丽, 姜新华 (2015) 基于改进蚁群算法的无线传感器网络路由. 内蒙古大学学报(自然科学版), 1, 92-96.

[8] 郜帅, 霍宏伟, 张宏科, 等 (2009) 基于数据采集均衡的移动无线传感器网络节能机制. 通信学报, 9, 109-116.

[9] 缪聪聪, 陈庆奎, 曹剑炜, 等 (2013) 基于蚁群的无线传感器网络能量均衡非均匀分簇路由算法. 计算机应用, 12, 3410-3414.

分享
Top