计算机科学与应用  >> Vol. 5 No. 11 (November 2015)

粒子群算法在无线传感器网络路由协议中的研究综述
Overview of Wireless Sensor Network Routing Protocol Based on Particle Swarm Algorithm

DOI: 10.12677/CSA.2015.511049, PDF, HTML, XML, 下载: 1,567  浏览: 6,192  科研立项经费支持

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

关键词: 无线传感器网络粒子群算法路由协议Wireless Sensor Network Particle Swarm Algorithm Routing Protocol

摘要: 本文简要介绍了无线传感器网络的特点,引出并归纳了粒子群算法的原理及特点,详细阐述了基本粒子群算法及其流程。然后,重点介绍了目前部分研究学者如何改进粒子群算法并应用于无线传感器网络,指出学术界在基于改进粒子群算法的WSNs路由协议方面的异同点。
Abstract: This paper briefly introduces the characteristics of the wireless sensor network, introduces the principle and characteristics of the particle swarm algorithm, and expounds the basic particle swarm optimization algorithm and its process. Then, it focuses on how to improve the particle swarm optimization algorithm and apply it to wireless sensor networks, and points out the dif-ferences in the WSNs routing protocol based on the improved particle swarm optimization algo-rithm.

文章引用: 刘琮, 陈战胜. 粒子群算法在无线传感器网络路由协议中的研究综述[J]. 计算机科学与应用, 2015, 5(11): 387-393. http://dx.doi.org/10.12677/CSA.2015.511049

参考文献

[1] 陈小全, 张继红. 基于改进粒子群算法的聚类算法[J]. 计算机研究与发展, 2012, 49(suppl): 287-291.
[2] 刘志雄, 梁华. 粒子群算法中随机数参数的设置与实验分析[J]. 控制理论与应用, 2010, 27(11): 1489-1496.
[3] 胡旺, 张鑫. 一种基于进化过程学习的粒子群优化算法[J]. 计算机科学, 2012, 39(4):193-195.
[4] 李成法, 陈贵海, 叶懋, 等. 一种基于非均匀分簇的无线传感器网络路由协议[J]. 计算机学, 2012, 30(1):27-36.
[5] 周晓斐. 改进粒子群算法优化低功耗自适应集簇分层的路由算法[J]. 激光杂志, 2014, 35(12): 99-102.
[6] 蒋畅江, 石为人, 唐贤伦, 等. 能量均衡的无线传感器网络非均匀分簇路由协议[J]. 软件学报, 2012, 23(5): 1222-1232.
[7] 李志宇, 史浩山. 一种负载均衡的无线传感器网络自适应分簇算法[J]. 西北工业大学学报, 2009, 27(6): 822-826.
[8] 袁浩. 基于粒子群算法的WSN路径优化[J]. 计算机工程, 2010, 36(4): 91-92(96).
[9] 彭大志, 王艳. 基于混合粒子群算法的无限传感器网络路由协议[J]. 测控技术, 2014, 33(7): 93-97.
[10] 郑波, 楼旭阳, 崔宝同. 基于位置加权粒子群算法的WSNs能量优化[J]. 江南大学学报(自然科学版), 2014, 13(5): 568-571.
[11] 任红霞. 基于CPSO的无线传感器网络路由优化[J]. 计算机仿真, 2012, 29(3): 202-205.
[12] 郑波, 崔宝同. 基于改进CPSO算法的无线传感器网络路由协议[J]. 计算机与现代化, 2014, 226(6): 36-39(48).
[13] 单良, 强浩, 李军, 等. 基于Tent 影射的混沌优化算法[J]. 控制与决策, 2005, 20( 2): 179-182.
[14] 傅文渊, 凌朝东. 自适应折叠混沌优化方法[J]. 西安交通大学学报, 2013, 47(2): 33-38.
[15] 刘志坤, 刘忠, 李朝旭. 基于混沌粒子群优化的无线传感器网络分簇协议[J]. 传感技术学报, 2011, 24(10): 1459-1463.
[16] 刘安丰, 吴贤佑, 陈志刚. 一种基于PSO的有效能量空洞避免的无线传感器路由算法[J]. 计算机研究与发展, 2009, 46(4): 575-582.