Full Coverage of a Region Allowing Inexact Placement of Sensors
Authors
Ted Brown, Deniz Sarı¨oz, Amotz Bar-Noy, Tom La Porta, Dinesh Verma
Abstract
In the literature of ad-hoc sensory networks, a wellstudied problem is that of achieving full sensory coverage within a region according to the boolean model of coverage. We introduce a new technique to achieve full coverage that anticipates bounded random deviations of resultant positions of some or all sensors from their designated positions. Various scenarios of placement for arbitrary arrangements of sensors are presented, and illustrated using two widely used grid arrangements. Quantitative results linking radius of coverage, grid granularity and tolerance for inexact placement are provided for triangular and square grid arrangements. Finally, we elaborate on various practical applications cutting across the aforementioned scenarios and arrangements.
Publication Date
September, 2007
Venue
Annual Conference of ITA, 2007
Published To
None
Publication Type
ITA Conference paper
ITA Area
Project 8, Technical area 3
Download a copy of the paper here
Brown_Sarioz_Inexact_0.pdf
Return to main page