More is more: The benefits of denser sensor deployment

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages 379-387

  Johnson, Matthew P ^a   Sariöz, Deniz ^a   Bar Noy, Amotz ^a   Brown, Theodore ^a   Verma, Dinesh ^b   Wu, Chai Wah ^b  

^a CITY UNIVERSITY OF NEW YORK   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

A-DENSITY; AD-HOC SENSOR NETWORKS; EFFICIENCY GAIN; FUNDAMENTAL PROBLEM; HEXAGONAL LATTICE; K-COVERAGE; LATTICE DENSITY; OBSTACLE AVOIDANCE; SENSOR DEPLOYMENT; SENSOR FAILURE; SHRINKING FACTORS; SQUARE LATTICES;

AD HOC NETWORKS; CRYSTAL LATTICES; SHRINKAGE; WIRELESS SENSOR NETWORKS;

SENSORS;

EID: 70349675584     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2009.5061942     Document Type: Conference Paper

References (23)

1. J. Pach and P. K. Agarwal, Combinatorial Geometry, 3rded. New York: Wiley-Interscience, 1995.
2. T. Brown, D. Sariöz, A. Bar-Noy, T. La Porta, D. Verma, M.P. Johnson, and H. Rowaihy, "Geometric considerations for distribution of sensors in ad-hoc sensor networks," in SPIE DSS 2007.
3. C. Wu and D. Verma, "A sensor placement algorithm for redundant covering based on riesz energy minimization," in ISCAS 2007.
4. X. Bai, S. Kumar, D. Xuan, Z. Yun, and T.-H. Lai, "Deploying wireless sensors to achieve both coverage and connectivity," in MobiHoc 2006.
5. H. Zhang and J. C. Hou, "Maintaining sensing coverage and connectivity in large sensor networks," Ad Hoc and Sensor Wireless Networks, vol. 1, no. 1-2, pp. 89-124, 2005.
6. P. Brass, "Bounds on coverage and target detection capabilities for models of networks of mobile sensors," ACM Transactions on Sensor Networks, vol. 3, no. 2, 2007.
7. H. Gupta, Z. Zhou, S. R. Das, and Q. Gu, "Connected sensor cover: self-organization of sensor networks for efficient query execution," IEEE/ACM Transactions on Networks, vol. 14, pp. 55-67, 2006.
8. Z. Zhou, S. Das, and H. Gupta, "Connected K-coverage problem in sensor networks," in ICCCN 2004, pp. 373-378.
9. S. Funke, A. Kesselman, F. Kuhn, Z. Lotker, and M. Segal, "Improved approximation algorithms for connected sensor cover," Wireless Networks, vol. 13, no. 2, pp. 153-164, 2007.
10. H. Alt, E. Arkin, H. Brnnimann, J. Erickson, S. Fekete, C. Knauer, J. Lenchner, J. Mitchell, and K. Whittlesey, "Minimum-cost coverage of point sets by disks," in Symposium on Computation Geometry, 2006.
11. S. Poduri and G. S. Sukhatme, "Constrained coverage for mobile sensor networks," in ICRA 2004, pp. 165-171.
12. A. Bar-Noy, T. Brown, M.P. Johnson, and O. Liu, "Covering with inexactly placed sensors," in FWCG 2007.
13. Y. Zou and K. Chakrabarty, "Uncertainty-aware and coverage-oriented deployment for sensor networks," Journal of Parallel and Distributed Computing, vol. 64, no. 7, pp. 788-798, 2004.
14. Y.-C. Wang and Y.-C. Tseng, "Distributed deployment schemes for mobile wireless sensor networks to ensure multilevel coverage," IEEE Transactions on Parallel and Distributed Systems, vol. 19, September 2008.
15. N. Bartolini, T. Calamoneri, E. G. Fusco, A. Massini, and S. Silvestri, "Snap and spread: A self-deployment algorithm for mobile sensor networks," in DCOSS 2008.
16. H. Zhang and J. C. Hou, "Is deterministic deployment worse than random deployment for wireless sensor networks?" in INFOCOM 2006.
17. C.-F. Huang and Y.-C. Tseng, "The coverage problem in a wireless sensor network," Mobile Networks and Applications, vol. 10, no. 4, pp. 519-528, 2005.
18. D. P. Hardin and E. B. Saff, "Discretizing manifolds via minimum energy points," Notices of the AMS, vol. 51, no. 10, pp. 1186-1194, 2004.
19. P. Brass, W. O. J. Moser, and J. Pach, Research Problems in Discrete Geometry. Berlin-Heidelberg: Springer, 2005.
20. J. Pach and G. Tóth, "Decomposition of multiple coverings into many parts," in SoCG 2007, pp. 133-137.
21. Z. Abrams, A. Goel, and S. A. Plotkin, "Set k-cover algorithms for energy efficient monitoring in wireless sensor networks," in IPSN 2004.
22. M. Bernstein, N. J. A. Sloane, and P. E. Wright, "On sublattices of the hexagonal lattice," Discrete Mathematics, vol. 170, pp. 29-39, 1997.
23. A. Iosevich, E. Sawyer, and A. Seeger, "Mean square discrepancy bounds for the number of lattice points in large convex bodies," Journal of the Annals of Mathematics, vol. 87, pp. 209-230, 2002.