Abstract | ||
---|---|---|
Barrier coverage, which guarantees that every movement crossing a barrier of sensors will be detected, is known to be an appropriate model of coverage for moving detection and boundary guard. The related problems about barrier coverage with stationary sensors are extensively studied. When sensors are randomly deployed, we require much more sensors to achieve barrier coverage than deterministic deployment. In this paper we study barrier coverage with mobile sensors, in which the sensors can be relocated after deployment, and we are able to utilize much fewer mobile sensors than stationary sensors to achieve barrier coverage with random deployment. We study the energy-efficient relocation problem for barrier coverage, and propose a centralized barrier algorithm, which computes the relocated positions based on knowing the initial positions of all sensors. For practicability and scalability, we further design a distributed barrier algorithm based on our proposed virtual force model. We conduct extensive simulations to study the effectiveness of the proposed algorithms. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1109/I-SPAN.2008.8 | Computer Engineering & Science |
Keywords | Field | DocType |
barrier algorithm,fewer mobile sensor,mobile sensor,centralized barrier algorithm,energy-efficient relocation,virtual force model,deterministic deployment,mobile sensors,distributed barrier algorithm,mobility management (mobile radio),sensor networks,barrier coverage,stationary sensor,appropriate model,proposed algorithm,sensors,boundary guard,moving detection,random deployment,energy efficient,energy efficiency,algorithm design and analysis,wireless sensor networks,appropriate technology,computational modeling,scalability | Software deployment,Algorithm design,Efficient energy use,Computer science,Real-time computing,Guard (information security),Wireless sensor network,Scalability,Embedded system | Conference |
Issue | ISSN | ISBN |
06 | 1087-4089 | 978-0-7695-3125-0 |
Citations | PageRank | References |
25 | 1.41 | 1 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Changxiang Shen | 1 | 127 | 14.57 |
weifang cheng | 2 | 141 | 5.79 |
Xiangke Liao | 3 | 622 | 74.79 |
Shaoliang Peng | 4 | 176 | 32.05 |