Coverage Improvement for Target Tracking in Hybrid Sensor Networks

In this paper, we propose a grid-based approach to providing the maximum coverage for a mobile target in a hybrid sensor network. The maximum coverage is achieved by moving mobile sensor nodes in the network based on a distributed method. To minimize total movement cost, the proposed approach needs to solve the following problems: the minimum number of mobile sensor nodes used for healing coverage holes and the best matching between the mobile sensor nodes and the coverage holes. In the proposed approach, the above two problems are first transformed into the modified circle covering and minimum cost flow problems, respectively. Finally, we perform simulation experiments to show the effectiveness of proposed approach in providing coverage for a mobile target.