TY - GEN
T1 - Coverage time characteristics in sensor networks
AU - Balasubramanian, Ravi
AU - Ramasubramanian, Srinivasan
AU - Efrat, Alon
PY - 2006
Y1 - 2006
N2 - We study the problem of coverage of a given area for a maximum duration using a set of battery-operated sensors. Each sensor has a fixed sensing range and a limited lifetime due to the finite battery capacity. Sensors can be activated and deactivated at any time. The goal of this paper is to a find a schedule, determining when to activate and deactivate each sensor, to maximize the time for which every point in the area is covered by at least one sensor. We present several algorithms for this problem and show experimental and theoretical evidences to their efficiency. We also present an algorithm for a new model of coverage, called weak coverage, that does not require each point of the region to be covered all times, as long as the regions that are not covered are small.
AB - We study the problem of coverage of a given area for a maximum duration using a set of battery-operated sensors. Each sensor has a fixed sensing range and a limited lifetime due to the finite battery capacity. Sensors can be activated and deactivated at any time. The goal of this paper is to a find a schedule, determining when to activate and deactivate each sensor, to maximize the time for which every point in the area is covered by at least one sensor. We present several algorithms for this problem and show experimental and theoretical evidences to their efficiency. We also present an algorithm for a new model of coverage, called weak coverage, that does not require each point of the region to be covered all times, as long as the regions that are not covered are small.
UR - http://www.scopus.com/inward/record.url?scp=39049109231&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=39049109231&partnerID=8YFLogxK
U2 - 10.1109/MOBHOC.2006.278611
DO - 10.1109/MOBHOC.2006.278611
M3 - Conference contribution
AN - SCOPUS:39049109231
SN - 1424405076
SN - 9781424405077
T3 - 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems, MASS
SP - 566
EP - 569
BT - 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Sysetems, MASS
PB - IEEE Computer Society
T2 - 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Sysetems, MASS
Y2 - 9 October 2006 through 12 October 2006
ER -