A Path Planning Algorithm of Mobile Device in RWSN

Abstract

Aiming at the problem of unreliable data collection resulting from the limited resource of nodes in RWSN (Resource-constrained Wireless Sensor Network), this paper proposes a path planning algorithm for mobile device based on greedy strategy, abbreviated as PPGS. The monitoring area is divided into multiple regular hexagonal visiting units based on the charging radius of mobile device, and greedy strategy is used to plan the movement path of mobile device. Simulation results show that the PPGS algorithm can guarantee reliable energy supplement and data collection with a small number of mobile devices in RWSN.