The Community for Technology Leaders
Parallel Architectures, Algorithms, and Networks, International Symposium on (2005)
Las Vegas, Nevada, USA
Dec. 7, 2005 to Dec. 9, 2005
ISSN: 1087-4089
ISBN: 0-7695-2509-1
pp: 448-453
Maria Gradinariu , IRISA/Universite Rennes 1 France
ABSTRACT
Wireless ad-hoc sensor networks are composed of a large number of tiny sensors that have limited resources and yet must form a connected network. A group of sensors is said to cover a certain region when the union of the sensing disks of these sensors completely cover this region. Given a query over a sensor network the minimum connected sensor cover problem is to select a minimum, or nearly minimum, set of sensors such that the selected sensors cover the query region and form a connected network. One proposed solution for the minimum connected sensor cover problem can be to first form a minimum connected dominating set (MCDS), and then to include all sensors in the MCDS in the final cover set. In this paper, we use this approach to present a fully distributed, strictly localized, scalable, self-solution to the minimum connected sensor cover problem.
INDEX TERMS
null
CITATION

M. Gradinariu, A. K. Datta and R. Patel, "Distributed Self-Minimum Connected Covering of a Query Region in Sensor Networks," Parallel Architectures, Algorithms, and Networks, International Symposium on(ISPAN), Las Vegas, Nevada, USA, 2005, pp. 448-453.
doi:10.1109/ISPAN.2005.38
88 ms
(Ver 3.3 (11022016))