Holes Detection in Wireless Sensor Network and Redeploy Route Planning Based on Unmanned Aerial Vehicle

摘要

The existence of coverage holes in Wireless Sensor Network (WSN) is a vital problem. This paper introduces a graphical method to detect coverage holes, and discusses the research on route planning for Unmanned Aerial Vehicle (UAV) in redeployment job. The paper presents an algorithm based on centroid calculation to locate the positions of the coverage holes. UAV is used to place the redeployment nodes. Considering UAVs characteristic, this paper assumes the route planning problem as the Traveling Salesman Problem (TSP), which can be solved by algorithms such as Genetic Algorithm (GA). The simulation result verifies that it is feasible to redeploy a WSN with these steps.