基于改进PSO算法的WSN移动Sink路径规划算法

尽管基于汇聚节点(Sink)的移动可缓解无线传感网络(Wireless Sensor Network, WSNs)的能量空穴，但规划汇聚节点的移动路径是一个复杂问题。为此，提出基于改进PSO算法的WSN移动汇聚节点路径规划算法(Improved Particle Swarm Optimization- based Path Planning of mobile Sink- IPS- OPP)算法，IPS- OPP算法利用改进的粒子群优化算法选择驻留点(Ren-dezvous Point ,RP)，再将基于RPs的构建移动路径看成旅行商问题(Travelling Salesman Problem, TSP)，并通过Christofides算法求解，得到满足数据时延要求的移动路径。仿真结果表明，提出IPS- OPP算法缩短了移动路径，减少了收集数据时延。