A grid-based coverage approach for target tracking in hybrid sensor networks |
| |
Authors: | Jenn-Wei LinAuthor Vitae Shih-Chieh TangAuthor Vitae |
| |
Affiliation: | Department of Computer Science and Information Engineering, Fu Jen Catholic University, Hsinchuang 242, Taiwan, ROC |
| |
Abstract: | Most existing work on the coverage problem of wireless sensor networks focuses on improving the coverage of the whole sensing field. In target tracking, the interested coverage area is the emerging region of a motorized target, not the whole sensing field. As the motorized target moves, the emerging region is also dynamically changed. In this paper, we propose a grid-based and distributed approach for providing large coverage for a motorized target in a hybrid sensor network. The large coverage is achieved by moving mobile sensor nodes in the network. 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 mobile sensor nodes and coverage holes. In the proposed approach, the above two problems are first transformed into the modified circle covering and minimum cost flow problems, respectively. Then, two polynomial-time algorithms are presented to efficiently solve these two modified graph problems, respectively. Finally, we perform simulation experiments to show the effectiveness of proposed approach in providing the coverage for a motorized target in a hybrid sensor network. |
| |
Keywords: | Coverage Wireless sensor networks Target tracking Graph problems |
本文献已被 ScienceDirect 等数据库收录! |
|