@inproceedings{59cf6d0248b2453a8903f7041b08b6bf,
title = "Minimum-cost sensor coverage of planar regions",
abstract = "We consider the placement of sensors with circular sensing regions for q-coverage of planar regions. We first consider the placement of sensors of multiple types and costs over a specified set of locations to minimize the total sensors' cost. We present two approximate solutions to this problem with multiplicative factors of 3 and 1+1/ι of the optimal cost, where ι is a tunable parameter. We then present a method to transform a region coverage instance into an equivalent point coverage instance and show a relationship between the cost of the optimal coverage of the two instances. This transformation enables us to use better studied approximation algorithms for point coverage to derive good sensor deployments for region coverage.",
keywords = "Approximation algorithms, Minimum cost sensor deployment, Region coverage",
author = "Xiaochun Xu and Sartaj Sahni and Rao, \{Nageswara S.V.\}",
year = "2008",
language = "English",
isbn = "9783000248832",
series = "Proceedings of the 11th International Conference on Information Fusion, FUSION 2008",
publisher = "IEEE Computer Society",
booktitle = "Proceedings of the 11th International Conference on Information Fusion, FUSION 2008",
note = "11th International Conference on Information Fusion, FUSION 2008 ; Conference date: 30-06-2008 Through 03-07-2008",
}