基于改进CPSO算法的无线传感器网络路由协议

计算机与现代化

基于改进CPSO算法的无线传感器网络路由协议

江南大学物联网工程学院,江苏无锡214122

收稿日期:2014-03-05 出版日期:2014-06-13 发布日期:2014-06-25
作者简介:郑波(1990-）,女,浙江衢州人,江南大学物联网工程学院硕士研究生,研究方向:无线传感器网络能量优化; 崔宝同(1960-),男,山东淄博人,教授,博士生导师,研究方向:复杂系统控制理论与应用。

A Routing Protocol for Wireless Sensor Networks Based on CPSO-z

School of IOT Engineering, Jiangnan University, Wuxi 214122, China

Received:2014-03-05 Online:2014-06-13 Published:2014-06-25

摘要/Abstract

摘要：

为了降低节点能量消耗，延长网络生存周期，提出一种基于混沌粒子群算法(Chaotic Particle Swarm Optimization, CPSO)的无线传感器网路由协议。该协议改进了LEACH(Low Energy

Adaptive Clustering Hierarchy)协议的簇头选择机制，考虑节点剩余能量、簇头到基站(Based Station)的距离等因素，通过混沌粒子群算法对簇头选举进行优化。簇头选举后，通过多跳算法对簇头到

基站的通信方式进行优化。仿真结果表明，与传统的LEACH协议比较，新协议能减少能量消耗，延长网络寿命。

关键词: 无线传感器网络, 路由协议, 粒子群算法, 混沌, 多跳通信

Abstract:

In order to reduce the energy consumption of nodes and prolong the lifetime of wireless sensor networks (WSN), a routing protocol based on CPSO is proposed. The

protocol improves the cluster-head selection mechanism based on the Low Energy Adaptive Clustering Hierarchy (LEACH), it considers some factors like nodes’ residual energy,

distance to base station. It optimizes cluster-head selection by CPSO and then optimizes the communication between base station and cluster-head by multi-hop algorithm. The

simulation results show that the new protocol can save energy and prolong the lifetime of WSN compared with the LEACH.

Key words: wireless sensor networks, routing protocol, particle swarm optimization, chaotic, multi-hop communication

郑波，崔宝同. 基于改进CPSO算法的无线传感器网络路由协议[J]. 计算机与现代化.

ZHENG Bo， CUI Bao-tong. A Routing Protocol for Wireless Sensor Networks Based on CPSO-z[J]. Computer and Modernization.

［1］
彭力. 无线传感器网络技术［M］. 北京:冶金工业出版社, 2011.
［2］ Heinzelman W R, Chandrakasan A, Balakrishnan H. Energy-efficient communication protocol for wireless microsensor networks［C］// Proceedings of the 33rd Annual Hawaii

International Conference on System Sciences. 2000:3005-3014.
［3］ Handy M J, Haase M, Timmerrnann D. Low energy adaptive clustering hierarchy with deterministic cluster-head selection［C］// Proceedings of the 4th International Workshop

on Mobile and Wireless Communications Network. 2002:368-372.
［4］ Heinzelman W B, Chandrakasan A P, Balakrishnan H. An application-specific protocol architectu-re for wireless microsensor networks［J］. IEEE Trans. on Wireless

Communications, 2002,1(4):660-670.
［5］周集良,李彩霞,曹奇英. 基于遗传算法的WSNs多路径路由优化［J］. 计算机应用, 2009,29(2):512-524.
［6］袁浩. 基于粒子群算法的WSN路径优化［J］. 计算机工程, 2010,36(4):91-92,96.

［7］邹少军. 基于量子遗传算法的无线传感器网络路径优化［J］. 计算机测量与控制, 2010,18(3):723-726.
［8］刘向东,宋欣,王翠荣. 基于动态人工鱼群优化的WSN分簇算法［J］. 微电子学与计算机, 2011,28(8):43-46.
［9］刘志坤,刘忠,李朝旭. 基于混沌粒子群优化的无线传感器网络分簇协议［J］. 传感器技术学报, 2011,24(10):1459-1463.
［10］胥小波,郑康锋,李丹,等. 新的混沌粒子群优化算法［J］. 通信学报, 2012,33(1):24-30,37.
［11］傅文渊,凌朝东. 自适应折叠混沌优化方法［J］. 西安交通大学学报, 2013,47(2):33-38.
［12］高鹰,谢胜利. 混沌粒子群优化算法［J］. 计算机科学, 2004,31(8):13-15.
［13］纪震,廖惠连,吴青华. 粒子群算法及应用［M］. 北京:科学出版社, 2010:60-61.
［14］高飞,童恒庆. 基于改进粒子群优化算法的混沌系统参数估计方法［J］. 物理学报, 2006,55(2):577-582.
［15］［德］施特凡·格雷席克. 混沌及其秩序:走近复杂体系［M］. 上海:百家出版社, 2001.
［16］单良,强浩,李军,等. 基于Tent影射的混沌优化算法［J］. 控制与决策, 2005,20(2):179-182.
［17］王国芳,李腊元,李春林,等. 无线传感器网络中基于能量约束的簇首多跳算法［J］. 传感技术学报, 2009,22(7):997-1001.

[1]	欧基发, 蔡茂国, 洪广杰, 詹楷杰. 基于PWLCM和秃鹰俯冲机制改进的野狗优化算法[J]. 计算机与现代化, 2024, 0(01): 109-116.
[2]	夏煌智, 陈丽敏, 毛雪迪, . 融入动态学习与高斯变异的自适应秃鹰搜索算法[J]. 计算机与现代化, 2024, 0(01): 117-126.
[3]	毛明扬, 徐胜超. 面向粒子群优化BP神经网络的粗糙集连续属性离散化算法[J]. 计算机与现代化, 2023, 0(09): 115-119.
[4]	韩雪. 基于约束聚类和粒子群算法的多路径规划[J]. 计算机与现代化, 2023, 0(08): 7-11.
[5]	陈刚, 王志坚, 徐胜超. 基于粒子群算法的移动边缘计算任务分配方法[J]. 计算机与现代化, 2022, 0(11): 32-36.
[6]	黄玲, 白晓波. 基于PSO-KPLS的教师科研绩效预测[J]. 计算机与现代化, 2022, 0(06): 8-12.
[7]	刘志锋, 舒志浩, 胥越峰, 杨舒伊, 沈文龙. 基于PSO自适应双策略的人工鱼群算法[J]. 计算机与现代化, 2022, 0(05): 46-53.
[8]	张彦虎, 鄢丽娟, 马志愤, 张彦军. 一种适用于多任务多资源移动边缘计算环境下的改进粒子群算力卸载算法[J]. 计算机与现代化, 2022, 0(05): 54-60.
[9]	李凌, 陈曦, 沈维捷, 熊汉武, 蔡冉冉. 面向电工装备智能监造的边缘缓存策略[J]. 计算机与现代化, 2022, 0(05): 61-67.
[10]	梁正友, 王璐, 李轩昂, 杨锋, . 基于改进PSO-TrICP算法的点云配准[J]. 计算机与现代化, 2022, 0(05): 90-95.
[11]	柴晨境, 刘宾, 潘晋孝. 基于阈值筛选的室内定位优化算法[J]. 计算机与现代化, 2022, 0(04): 79-85.
[12]	杜鑫昌, 高瑜翔, 曹远杰, 张皓, 刘海波. 改进混沌方程及压缩感知理论图像加密算法[J]. 计算机与现代化, 2022, 0(04): 115-120.
[13]	王哲, 王龙达, 刘罡, 王兴成, 王忠君, 鲍鲁杰. 基于三次样条插值的自动入库泊车免疫粒子群改进算法[J]. 计算机与现代化, 2022, 0(02): 7-12.
[14]	郭成, 张万达, 王波, 王加富. 多种群并行协作的粒子群算法[J]. 计算机与现代化, 2022, 0(01): 33-40.
[15]	赵继业. 基于云安全模型的簇状树形无线传感器网络路由协议 [J]. 计算机与现代化, 2021, 0(08): 6-10.