In this paper, a hybrid path replanning algorithm is proposed, which is based on roadmap-diagram. The path planning process is split into two phases: the learning phase and the query phase.

The sensors in water surface sensor networks are sparsely deployed, which means the distance between sensors is generally larger than the sensors' communication radius. So, it is difficult for sensors ...