A particle swarm algorithm based routing recovery method for mobile sink wireless sensor networks

This paper presents the routing recovery problem of mobile sink wireless sensor networks (mWSNs), which is caused by the sink mobility. We propose an immune orthogonal learning particle swarm optimization algorithm (IOLPSOA) based routing recovery method to build and optimize the alternative path, in order to repair the broken path and maintain the available route from the source nodes to the mobile sink through a multi-hop network. The IOLPSOA can improve the method with faster global convergence and higher solution quality, which can provide more efficient routing recovery capability to mWSNs. We have evaluated the performance of routing recovery method through both mathematical analysis and simulation experiments. The results show that our method effectively supports sink mobility with low energy consumption, communication overhead, and the improvement of routing recovery problem.