Abstract | ||
---|---|---|
Barrier coverage is an appropriate coverage model for intrusion detection by constructing sensor barriers in wireless sensor networks. In this paper, we focus on the problem how to relocate mobile sensors to construct k sensor barriers with minimum energy consumption. We first analyze this problem, give its Integer Linear Programming(ILP) model and prove it to be NP-hard. Then we devise an approximation algorithm AHGB to construct one sensor barrier energy-efficiently, simulations show that the solution of AHGB is close to the optimal solution. Based on AHGB, a Divide-and-Conquer algorithm is proposed to achieve k-barrier coverage for large sensor networks. Simulations demonstrate the effectiveness of the Divide-and-Conquer algorithm. |
Year | DOI | Venue |
---|---|---|
2010 | null | INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL |
Keywords | Field | DocType |
k-barrier coverage, energy-efficient relocation, mobile sensor network | Approximation algorithm,Key distribution in wireless sensor networks,Computer science,Brooks–Iyengar algorithm,Computer network,Integer programming,Mobile wireless sensor network,Wireless sensor network,Energy consumption,Intrusion detection system | Journal |
Volume | Issue | ISSN |
5 | 5 | 1841-9836 |
Citations | PageRank | References |
11 | 0.74 | 5 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Dongsong Ban | 1 | 29 | 3.53 |
Wei Yang | 2 | 19 | 2.27 |
Jie Jiang | 3 | 55 | 6.91 |
Jun Wen | 4 | 15 | 1.83 |
Wenhua Dou | 5 | 297 | 33.02 |