DocumentCode :
1905622
Title :
More is More: The Benefits of Denser Sensor Deployment
Author :
Johnson, Matthew P. ; Sariöz, Deniz ; Bar-Noy, Amotz ; Brown, Theodore ; Verma, Dinesh ; Wu, Chai Wah
Author_Institution :
Dept. of Comput. Sci., City Univ. of New York, New York, NY
fYear :
2009
fDate :
19-25 April 2009
Firstpage :
379
Lastpage :
387
Abstract :
Positioning disk-shaped sensors to optimize certain coverage parameters is a fundamental problem in ad-hoc sensor networks. The hexagon grid lattice is known to be optimally efficient, but the 20.9% of the area covered by two sensors may be considered a waste. Furthermore, any movement of a sensor from its designated grid position or sensor failure, due to placement error or obstacle avoidance, leaves some region uncovered, as would the failure of any one sensor. We explore how shrinking the grid can help to remedy these shortcomings. First, shrinking to obtain a denser hexagonal lattice allows all sensors to move about their intended positions independently while nonetheless guaranteeing full coverage. Second, sufficiently increasing the lattice density will naturally yield k-coverage for k > 1. Moreover, we show that a density increase tantamount to fc copies of the lattice can yield k´ -coverage, for kj > k (e.g. k = 11, kj = 12), through the exploitation of the double-coverage regions. Our examples´ savings provably converge in the limit to the ap 20.9% maximum. We also provide analogous results for the square lattice and its ap 57% inefficiency, including k = 3, kj = 4, k = 5,kj = 7, indicating that for multi-coverage, the square lattice can actually be more efficient than the hexagon lattice. All these efficiency gains can be used to provide 1-coverage or fc-coverage even in the face of probabilistic sensor failure. We conclude by construing the shrinking factor as a budget to be divided among these three benefits.
Keywords :
ad hoc networks; telecommunication network reliability; wireless sensor networks; ad-hoc sensor networks; disk-shaped sensors position; double-coverage regions; grid position; grid shrinking; hexagon grid lattice; lattice density; obstacle avoidance; placement error; probabilistic sensor failure; shrinking factor; square lattice; Communications Society; Computer science; Computer vision; Face detection; Lattices; Performance evaluation; Robustness; Sensor fusion; Sensor phenomena and characterization; US Government;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
INFOCOM 2009, IEEE
Conference_Location :
Rio de Janeiro
ISSN :
0743-166X
Print_ISBN :
978-1-4244-3512-8
Electronic_ISBN :
0743-166X
Type :
conf
DOI :
10.1109/INFCOM.2009.5061942
Filename :
5061942
Link To Document :
بازگشت