LI Hui-ling, DU Yong-wen, XU Ning
（School of Electronic and Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China）
Abstract：To slove the problems of constrained energy and unbalanced load of wireless sensor network (WSN) nodes, a multipath load balancing routing algorithm based on neighborhood subspace cooperation is proposed. The algorithm adopts the improved particle swarm optimization (PSO) algorithm, takes the shortest distance and minimum energy consumption as optimization target and divides the nodes in one-hop neighborhood near the base station area into different regions. Furthermore, the algorithm designs a fitness function to find the best node in each region as a relay node and forward the data in parallel through the different paths of the relay nodes. The simulation results show that the proposed algorithm can reduce energy consumption and average end-to-end delay, balance network load and prolong network lifetime effectively.
Key words：wireless sensor network (WSN); improved particle swarm optimization (PSO); regional division; multipath; load-balancing
CLD number：TP393 Document code：A
Article ID：1674-8042（2019）04-0361-08 doi：10.3969/j.issn.1674-8042.2019.04.008
References
［1］Zaman N, Low T J, Alghamdi T. Energy efficient routing protocol for wireless sensor network. In: Proceedings of International Conference on Advanced Communication Technology, IEEE, 2014: 808-814.
［2］Hou M T, Zhao Z P, Gao M, et al. Ant colony optimization multipath routing algorithm adopted angle factor. Computer Engineering and Applications, 2017, 53(1): 107-112.
［3］Wang Z Y, Chen H J, Li Y Q. CTP routing algorithm for wireless sensor networks based on path optimization. Transducer & Microsystem Technologies, 2016, 35(12): 122-124.
［4］Zhang S W, Zhang H T, Zhang S J. Multi-hop routing algorithm for wireless sensor networks based on fixed cluster and energy-balance. Transducer & Microsystem Technologies, 2013, 32(8): 117-104.
［5］Fan Z P, Xie D Q, Jin Z Z. Multipath routing strategy for energy payload balancing in wireless sensor networks. Journal of Chinese Computer Systems, 2013, 34(2): 253-257.
［6］Xiao C, Sun Z W. Ant colony system based energy-balanced multi-path routing protocol for wireless sensor networks. Computer Engineering and Design, 2015, 36(7): 1695-1700.
［7］Zhou Y, Wang N, Xiang W. Clustering hierarchy protocol in wireless sensor networks using an improved PSO algorithm. IEEE Access, 2017, PP(99): 1-1.
［8］Zhan Z H, Zhang J, Li Y, et al. Orthogonal learning particle swarm optimization. IEEE Transactions on Evolutionary Computation, 2011, 15(6): 832-847.
［9］Gao Z H, Mei L, Zhu Y J. Particle swarm optimization algorithm with composite strategy inertia weight. Journal of Computer Applications, 2012, 32(8): 2216-2218.
［10］Bi J, Li Z, Wang R. An ant colony optimization-based load balancing routing algorithm for wireless multimedia sensor networks. In: Proceedings of IEEE International Conference on Communication Technology, 2010: 584-587.
［11］Li X W. Research on wireless sensor network multi-path routing protocol based on cluster structure. Computer Simulation, 2018, (3): 205-209.
［12］Wen H Y, Huo W D. A cross-layer congestion control algorithm based on traffic reallocation in wireless sensor network. International Journal of Computer and Communication Engineering, 2017, 6(2): 104-110.
［13］Al-Turjman F M, Hassanein H S, Ibnkahla M A. Efficient deployment of wireless sensor networks targeting environment monitoring applications. Computer Communications, 2013, 36(2): 135-148.
基于改进粒子群的WSN多路径路由算法
李慧玲, 杜永文, 徐 宁
（兰州交通大学 电子与信息工程学院， 甘肃 兰州 730070）
摘 要: 为解决无线传感器网络（Wireless sensor network, WSN）节点能量受限、 负载不均衡的问题， 提出了一种邻域子空间合作的多路径负载均衡路由算法。 算法将节点一跳邻域靠近基站区域内的节点划分在不同区域中， 采用改进的粒子群优化算法， 以最短距离和最小能耗为优化目标， 设计了一个适应度函数来寻找每个区域中的最优节点作为中继节点， 通过中继节点所在的不同路径并行转发数据。 仿真结果表明， 该算法相较于其他负载均衡算法可以更好地降低节点能耗及平均端到端时延， 从而使网络负载均衡， 有效延长了网络生命周期。
关键词: 无线传感器网络； 改进粒子群算法； 区域划分； 多路径； 负载均衡
引用格式： LI Hui-ling, DU Yong-wen, XU Ning. Multi-path routing algorithm in WSN using an improved particle swarm optimization. Journal of Measurement Science and Instrumentation, 2019, 10（4）： 361-368. ［doi： 10.3969／j.issn.1674-8042.2019.04.008］
【full text view】
