Sciweavers

Share
MOBICOM
2009
ACM

Lifetime and coverage guarantees through distributed coordinate-free sensor activation

9 years 1 months ago
Lifetime and coverage guarantees through distributed coordinate-free sensor activation
Wireless Sensor Networks are emerging as a key sensing technology, with diverse military and civilian applications. In these networks, a large number of sensors perform distributed sensing of a target field. Each sensor is a small battery-operated device that can sense events of interest in its sensing range and can communicate with neighboring sensors. A sensor cover is a subset of the set of all sensors such that every point in the target field is in the interior of the sensing ranges of at least k different sensors in the subset, where k is a given positive integer. The lifetime of the network is the time from the point the network starts operation until the set of all sensors with non-zero remaining energy does not constitute a sensor cover. An important goal in sensor networks is to design a schedule, that is, a sequence of sensor covers to activate in every time slot, so as to maximize the lifetime of the network. In this paper, we design a polynomial-time, distributed algori...
Gaurav S. Kasbekar, Yigal Bejerano, Saswati Sarkar
Added 28 May 2010
Updated 28 May 2010
Type Conference
Year 2009
Where MOBICOM
Authors Gaurav S. Kasbekar, Yigal Bejerano, Saswati Sarkar
Comments (0)
books