Title
Barrier Coverage with Mobile Sensors
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 Shen112714.57
weifang cheng21415.79
Xiangke Liao362274.79
Shaoliang Peng417632.05