An Improved GAPSO Algorithm for Wireless Sensor Network Routing

doi:10.3969/j.issn.1006-2475.2015.12.006

Abstract

Abstract:

In order to solve the wireless sensor network energy uneven, effectively extending the life cycle and other issues, an improved genetic(GA)particle algorithm(PSO) to

optimize wireless sensor network routing algorithm is provided. Firstly, the energy model for wireless sensor networks is analyzed, then the objective function was constructed

for cluster head selection based on improved GAPSO algorithm. Simulation experiments show that the algorithm can prolong the survival time of the network to ensure network

with more balanced energy consumption, to verify the feasibility and effectiveness of the proposed algorithm.

Key words: wireless sensor networks, genetic algorithm, particle algorithm, life cycle, energy balance

CLC Number:

TP183.1

ZHANG Hui. An Improved GAPSO Algorithm for Wireless Sensor Network Routing[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2015.12.006.

References ［15］

［1］	雷秀娟,付阿利,孙晶晶. 改进PSO算法的性能分析与研究［J］. 计算机应用研究, 2010,27(2):453-458.
［2］	姚坤,李菲菲,刘希玉. 一种基于PSO和GA的混合算法［J］. 计算机工程与应用, 2007,43(6):62-64.
［3］	王亚利,王宇平. 基于混合的GA-PSO神经网络算法［J］. 计算机工程与应用, 2007,43(2):38-40,56.
［4］	赵欣,叶庆卫,周宇. 一种保持PSO与GA独立性的混合优化算法［J］. 计算机工程与应用, 2009,45(26):53-55,100.
［5］	陈璟,张曦煌. 用PSO优化基于QoS的WSN路由协议［J］. 计算机工程与设计, 2007,28(20):4931-4933.
［6］	赵青杉,胡玉兰. 基于PSO的无线传感网络节点定位算法［J］. 计算机仿真, 2012,29(5):174-177.
［7］	沈海洋. 刘安丰,吴贤佑,等. 一种基于PSO的有效能量空洞避免的无线传感器路由算法［J］. 计算机研究与发展, 2009(4):575-582.
［8］	沈海洋. 基于遗传PSO的无线传感网络覆盖优化算法研究［J］. 微电子学与计算机, 2013,30(3):148-151.
［9］	朱永红,丁恩杰,胡延军. PSO优化的能耗均衡WSNs路由算法［J］. 仪器仪表学报, 2015,36(1):78-86.
［10］	周莹. 改进遗传算法优化无线传感器网络路由算法［J］. 激光杂志, 2015,36(1):113-116.
［11］	王力,陈晓磊. 基于固定分簇的PSO优化无线传感器网络路由算法［J］. 计算机测量与控制, 2015,23(4):1309-1311,1315.
［12］	张世伟,张海涛,张士杰. 基于固定分簇和能量均衡的无线传感器网络多跳路由算法［J］. 传感器与微系统, 2013,32(8):117-120,124.
［13］	李聪. WSN中基于能量均衡的路由算法研究［D］. 广州:广东工业大学, 2013.
［14］	孙涌泉. 基于遗传算法的多约束QoS多播路由算法研究［D］. 哈尔滨:哈尔滨工程大学, 2008.
［15］	吉云. 基于分簇的无线传感器网络簇头选择优化算法研究［D］. 太原:太原科技大学, 2009.

[1]	LIU Xian-zhuo, DENG Wei-si, XIE En-yan. Adaptive Protection System for Distribution Network Considering Grid Connection of Distributed Generation [J]. Computer and Modernization, 2023, 0(09): 120-126.
[2]	ZHANG Zhi-xia, XIE Bao-qiang. Natural Gas Load Forecasting Based on FCGA-LSTM and Transfer Learning [J]. Computer and Modernization, 2023, 0(07): 7-12.
[3]	WANG Min, XU Ying-hao, ZHU Xi-jun. Prediction Model of Diabetic Complications Based on BP Neural Network Optimized by Improved Genetic Algorithm#br# [J]. Computer and Modernization, 2022, 0(11): 69-74.
[4]	WANG Yang, CHEN Mei, LI Hui. FOCoR: A Course Recommendation Approach Based on Feature Selection Optimization [J]. Computer and Modernization, 2022, 0(10): 1-7.
[5]	RAN Hao-jie, WANG Hong-zhi. Distribution Center Site Selection of Fresh Agricultural Products Based on Improved Simulated Annealing Algorithm [J]. Computer and Modernization, 2022, 0(10): 36-40.
[6]	ZHAN Jun-wei, ZHUANG Yi. Mobile Edge Computing Task Offloading Model and Algorithm Based on Energy Consumption and Delay Optimization [J]. Computer and Modernization, 2022, 0(08): 86-93.
[7]	WU Dai-yang, ZHAO Jie, LIANG Jia-ming, DONG Zhen-ning, LIANG Zhou-yang. Host Matching for C2C Online Short-term Rentals [J]. Computer and Modernization, 2022, 0(06): 43-48.
[8]	JI Ping, GUO Ying. Underwater Localization Algorithm of Range Correction Based on Long Short-Term Memory [J]. Computer and Modernization, 2022, 0(02): 52-57.
[9]	XU Sheng-chao, XIONG Mao-hua. Optimization of Container Cloud Resource Allocation Based on Genetic Algorithm [J]. Computer and Modernization, 2022, 0(01): 108-112.
[10]	XU Ming, ZHANG Jian-ming, CHEN Song-hang, CHEN Hao. Multi-objective Optimization Algorithm for Flexible Job Shop Scheduling Problem [J]. Computer and Modernization, 2021, 0(12): 1-6.
[11]	ZHANG Lin-peng, WANG Xi-yuan, LI Qiang. Image Classification Based on Double-pooling Feature Weighted Convolutional Neural Network [J]. Computer and Modernization, 2021, 0(11): 67-71.
[12]	YANG Xiao-dong. Risk Assessment Model of Accounting Resource Sharing Management Based on Genetic Algorithm [J]. Computer and Modernization, 2021, 0(06): 24-28.
[13]	ZHANG Yan-hu, YAN Li-juan, KONG Shu-mei. A Routing Algorithm for Wireless Sensor Networks in Concave Mountain Terrain [J]. Computer and Modernization, 2021, 0(06): 86-90.
[14]	ZHANG Yan-hu, YAN Li-juan. A Low Energy Wireless Routing Algorithm for Cluster Head Selection by Residual Energy Filtering [J]. Computer and Modernization, 2021, 0(05): 83-87.
[15]	LIU Jun, PENG Hui-xian, HUANG Bin, Tony SHAY. Breast Cancer Diagnosis Model Based on BP-GamysBoost [J]. Computer and Modernization, 2021, 0(04): 8-14.