Robust coverage under uncertainty in wireless sensor networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2011, Pages 2015-2023

  Vu, Khuong ^a   Zheng, Rong ^a  

^a University of Houston   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

K-COVERAGE; LOCATION UNCERTAINTY; POLYNOMIAL ALGORITHM; SENSING RADIUS; SENSOR LOCATION; SIMULATION STUDIES; SYSTEMATIC STUDY; VORONOI DIAGRAMS;

ALGORITHMS; HUMAN ENGINEERING; SENSORS;

WIRELESS SENSOR NETWORKS;

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

References (14)

1. CGAL-computational geometry algorithms library.
2. A. Bar-Noy, T. Brown, M.P. Johnson, and O. Liu. Covering with inexactly placed sensors. In FWCG, 2007.
3. Qing Fang, Jie Gao, and Leonidas J. Guibas. Locating and bypassing holes in sensor networks. Mob. Netw. Appl., 11(2), 2006.
4. Stefan Funke and Christian Klein. Hole detection or: "how much geometry hides in connectivity?". In Proceedings of the twenty-second annual symposium on Computational geometry, pages 377-385, 2006.
5. R. Ghrist and A. Muhammad. Coverage and hole-detection in sensor networks via homology. In Proceedings of the 4th international symposium on Information Processing in Sensor Networks (IPSN), 2004.
6. Matthew P. Johnson, Deniz Sarioz, Amotz Bar-Noy, Theodore Brown, Dinesh Verma, and Chai Wah Wu. More is more: The benefits of denser sensor deployment. In INFOCOM, pages 379-387, 2009.
7. Menelaos I. Karavelas and Mariette Yvinec. Dynamic additively weighted voronoi diagrams in 2d. In ESA '02: Proceedings of the 10th Annual European Symposium on Algorithms, pages 586-598, London, UK, 2002. Springer-Verlag.
8. Der-Tsai Lee. On k-nearest neighbor voronoi diagrams in the plane. IEEE Trans. Comput., 31(6):478-487, 1982.
9. X. Li, P. Wan, and O. Frieder. Coverage in wireless ad hoc sensor networks. IEEE Transactions on Computers, 52(6), 2003.
10. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M.B. Srivastava. Coverage problems in wireless ad-hoc sensor networks. In INFOCOM, 2001.
11. David Moore, John Leonard, Daniela Rus, and Seth Teller. Robust distributed network localization with noisy range measurements. In Sen-Sys '04: Proceedings of the 2nd international conference on Embedded networked sensor systems, pages 50-61, 2004.
12. Yue Wang, Jie Gao, and Joseph S.B. Mitchell. Boundary recognition in sensor networks by topological methods. In MobiCom '06: Proceedings of the 12th annual international conference on Mobile computing and networking, pages 122-133, 2006.
13. H. Zhang and J. C. Hou. Maintaining sensor coverage in large scale sensor networks. In International Workshop on Theoretical and Algorithmic Aspects of Sensor, Ad hoc Wireless and Peer-to-Peer Networks, Feb. 2004.
14. Honghai Zhang and Jennifer C. Hou. Is deterministic deployment worse than random deployment for wireless sensor networks? In INFOCOM, 2006.