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

尽管基于汇聚节点(Sink)的移动可缓解无线传感网络(Wireless Sensor Networks,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算法缩短了移动路径,减少了收集数据时延.