@inproceedings{a1576ffa0e7c44b19d2962820126f397,
title = "Barrier coverage using sensors with offsets",
abstract = "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{\textquoteright}s range. We also show the performance of the approximation algorithms by experiments.",
keywords = "Approximation algorithm, Barrier coverage, Wireless sensor networks",
author = "Haosheng Fan and Lee, \{Victor C.S.\} and Minming Li and Xiao Zhang and Yingchao Zhao",
note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2014.; 9th International Conference on Wireless Algorithms, Systems and Applications, WASA 2014 ; Conference date: 23-06-2014 Through 25-06-2014",
year = "2014",
doi = "10.1007/978-3-319-07782-6\_36",
language = "英语",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "389--400",
editor = "Zhipeng Cai and Chaokun Wang and Siyao Cheng and Hongzhi Wang and Hong Gao",
booktitle = "Wireless Algorithms, Systems and Applications - 9th International Conference, WASA 2014, Proceedings",
address = "德国",
}