Please use this identifier to cite or link to this item:
Title: Barrier coverage using sensors with offsets
Author(s): Zhao, Yingchao 
Author(s): Fan, H.
Lee, V. C. S.
Li, M.
Zhang, X.
Issue Date: 2014
Publisher: Springer
Related Publication(s): Wireless Algorithms, Systems, and Applications (9th International Conference, WASA 2014) Proceedings
Start page: 389
End page: 400
One of the most fundamental tasks of wireless sensor networks is to provide coverage of barrier, which focuses on detecting intruders crossing a specific region. Suppose that all sensors are dropped from an aircraft along a given line interval, and each sensor has circular coverage range of arbitrary radii. Due to the environmental factors, the sensors will be distributed along the deployment line interval with random offsets. We study the barrier coverage problem with line-based offsets deployments by a set of wireless sensors with adjustable coverage ranges. The objective is to find a range assignment with the minimum cost. In this paper, we present a constant-approximation algorithm and two fully polynomial time approximation schemes (FPTASes) for the barrier coverage by using sensors with offsets under a linear cost function on the sensor’s range. We also show the performance of the approximation algorithms by experiments.
CIHE Affiliated Publication: Yes
Appears in Collections:CIS Publication

Files in This Item:
File Description SizeFormat
Check Library Catalogue115 BHTMLView/Open
SFX Query Show full item record

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.