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

Abstract

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

ZHENG Bo， CUI Bao-tong. A Routing Protocol for Wireless Sensor Networks Based on CPSO-z[J]. Computer and Modernization, 2014, 0(6): 36-39,48.

［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]	XIA Huang-zhi1, 2, CHEN Li-min3, MAO Xue-di1, 2, QI Fu1, 2. Adaptive Bald Eagle Search Algorithm Embedded with Somersault Foraging and Application [J]. Computer and Modernization, 2024, 0(02): 7-14.
[2]	OU Ji-fa, CAI Mao-guo, HONG Guang-jie, ZHAN Kai-jie. Improved DOA Based on PWLCM and Bald Eagle’s Swooping Mechanism [J]. Computer and Modernization, 2024, 0(01): 109-116.
[3]	XIA Huang-zhi, CHEN Li-min, MAO Xue-di, . Adaptive Bald Eagle Search Algorithm with Dynamic Learning and Gaussian Mutation [J]. Computer and Modernization, 2024, 0(01): 117-126.
[4]	MAO Ming-yang, XU Sheng-chao. Continuous Attribute Discretization Algorithm of Rough Sets for BP Neural Networks Based on Particle Swarm Optimization#br# [J]. Computer and Modernization, 2023, 0(09): 115-119.
[5]	HAN Xue. Multi Path Planning Based on Constrained Clustering and Particle Swarm Optimization [J]. Computer and Modernization, 2023, 0(08): 7-11.
[6]	PAN Si-yuan, ZHANG Wei. SOC Estimation of Lithium Battery Based on Improved LSTM [J]. Computer and Modernization, 2023, 0(08): 25-30.
[7]	LIU Fu-qi, ZHANG Da. PSO-DBN-based Hydraulic System Cooler Fault Diagnosis [J]. Computer and Modernization, 2023, 0(06): 7-14.
[8]	PAN Yu-qing, ZHANG Su-ning, FENG Ren-jun, JING Dong-sheng. Intrusion Detection Method Based on Particle Swarm Optimization Combined with LightGBM [J]. Computer and Modernization, 2023, 0(04): 123-126.
[9]	ZENG Yi-pu, DAI Yi-ru, CHEN Yu-tian. Dynamic Particle Swarm Optimization without Velocity Based on Opposition-based Learning and Elite Promotion [J]. Computer and Modernization, 2023, 0(03): 113-120.
[10]	HUANG Ling, BAI Xiao-bo. Teachers’ Scientific Research Performance Prediction Based on PSO-KPLS [J]. Computer and Modernization, 2022, 0(06): 8-12.
[11]	LIU Zhi-feng, SHU Zhi-hao, XU Yue-feng, YANG Shu-yi, SHEN Wen-long. Artificial Fish Swarm Algorithm Based on PSO Adaptive Dual Strategy [J]. Computer and Modernization, 2022, 0(05): 46-53.
[12]	ZHANG Yan-hu, YAN Li-juan, MA Zhi-fen, ZHANG Yan-jun. An improved Particle Swarm Optimization (PSO) Force Unloading Algorithm for Multi-task and Multi-resource Moving Edge Computing Environment [J]. Computer and Modernization, 2022, 0(05): 54-60.
[13]	LI Ling, CHEN Xi, SHEN Wei-jie, XIONG Han-wu, CAI Ran-ran. An Edge Caching Strategy for Intelligent Manufacturing Supervision of Electrical Equipment [J]. Computer and Modernization, 2022, 0(05): 61-67.
[14]	LIANG Zheng-you , , WANG Lu , LI Xuan-ang , YANG Feng , . A Point Cloud Registration Algorithm Combining Improved PSO Algorithm and TrICP Algorithm [J]. Computer and Modernization, 2022, 0(05): 90-95.
[15]	WANG Zhe, WANG Long-da, LIU GANG, WANG Xing-cheng, WANG Zhong-jun, BAO Lu-jie. Improved Immune Particle Swarm Optimization Algorithm for Automatic Parallel Parking Based on Cubic Spline Interpolation#br# [J]. Computer and Modernization, 2022, 0(02): 7-12.

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

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments