Trap coverage: Allowing coverage holes of bounded diameter in wireless sensor networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages 136-144

  Balister, Paul ^a   Zheng, Zizhan ^b   Kumar, Santosh ^a   Sinha, Prasun ^b  

^a UNIVERSITY OF MEMPHIS   (United States)

^b OHIO STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTICAL PREDICTIONS; BOUNDED DIAMETER; COVERAGE HOLES; COVERAGE MODELS; CRITICAL CONDITION; DENSITY ESTIMATES; MOVING OBJECTS; NEW MODEL; POLYNOMIAL-TIME ALGORITHMS; PROBABILISTIC ANALYSIS; PROTOTYPE DEPLOYMENT; PROTOTYPE SYSTEM; RESEARCH PROBLEMS; SMALL NETWORKS;

ANIMALS; COMPUTER SIMULATION; ROUTING PROTOCOLS; SENSOR NETWORKS; SOLVENTS; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

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

References (30)

1. R. Arratia, L. Goldstein, and L. Gordon, "Two Moments Suffice for Poisson Approximations: The Chen-Stein Method," Annals of Probability, vol. 17, pp. 9-25, 1989.
2. X. Bai, S. Kumar, D. Xuan, Z. Yun, and T. H. Lai, "Deploying Wireless Sensors to Achieve Both Coverage and Connectivity," in ACM MobiHoc, 2006.
3. P. Balister, B. Bollob́as, A. Sarkar, and S. Kumar, "Reliable Density Estimates for Coverage and Connectivity in Thin Strips of Finite Length," in ACM MobiCom, 2007.
4. P. Balister, Z. Zheng, S. Kumar, and P. Sinha, "Trap Coverage: Allowing Holes of Bounded Diameter in Wireless Sensor Networks," University of Memphis, CS-09-001, Tech. Rep., 2008.
5. S. Bapat, V. Kulathumani, and A. Arora, "Analyzing the Yield of ExScal, a Large Scale Wireless Sensor Network Experiment," in IEEE ICNP, Boston, MA, 2005.
6. Y. Bejerano, "Simple and Efficient k-Coverage Verification without Location Information," in IEEE INFOCOM, 2008.
7. M. Cardei, M. Thai, and W. Wu, "Energy-Efficient Target Coverage in Wireless Sensor Networks," in IEEE INFOCOM, Miami, FL, 2005.
8. O. Dousse, C. Tavoularis, and P. Thiran, "Delay of intrusion detection in wireless sensor networks," in MobiHoc, 2006.
9. Q. Fang, J. Gao, and L. J. Guibas, "Locating and Bypassing Routing Holes in Sensor Networks," in Proceedings of INFOCOM, 2004.
10. R. Ghrist and A. Muhammad, "Coverage and Hole-detection in Sensor Networks via Homology," in IPSN, Los Angeles, California, 2005.
11. C. Gui and P. Mohapatra, "Power Conservation and Quality of Surveillance in Target Tracking Sensor Networks," in ACM MobiCom, 2004.
12. H. Gupta, S. Das, and Q. Gu, "Connected Sensor Cover: Self-Organization of Sensor Networks for Efficient Query Execution," in ACM MobiHoc, 2003.
13. T. He and et al, "Energy-Efficient Surveillance System Using Wireless Sensor Networks," in ACM Mobisys, 2004.
14. C. Huang and Y. Tseng, "The Coverage Problem in a Wireless Sensor Network," in ACM WSNA, 2003.
15. J. Hwang, T. He, and Y. Kim, "Exploring in-situ sensing irregularity in wireless sensor networks," in SenSys, 2007.
16. V. Kulathumani, M. Demirbas, A. Arora, and M. Sridharan, "Trail: A Distance Sensitive Wireless Sensor Network Service for Distributed Object Tracking," in EWSN, 2007.
17. N. Kumar, D. Gunopulos, and V. Kalogeraki, "Sensor Network Coverage Restoration," in DCOSS, Los Angeles, CA, 2005.
18. S. Kumar, T. H. Lai, and J. Balogh, "On k-Coverage in a Mostly Sleeping Sensor Network," in ACM MobiCom, 2004.
19. S. Kumar, T. H. Lai, M. E. Posner, and P. Sinha, "Optimal Sleep-Wakeup Algorithms for Barriers of Wireless Sensors," in IEEE BROADNETS, 2007.
20. M. Leonov, "Comparison of the different algorithms for Polygon Boolean operations," http://www.complex-a5.ru/polyboolean/comp.html.
21. C. Sharp, S. Schaffert, A. Woo, N. Sastry, C. Karlof, S. Sastry, and D. Culler, "Design and Implementation of a Sensor Network System for Vehicle Tracking and Autonomous Interception," in EWSN, 2005.
22. B. Tong and W. Tavanapong, "On Discovering Sensing Coverage Holes in Large-Scale Sensor Networks," Technical Report TR 06-03, Computer Science, Iowa State University, 2006.
23. V. De Silva and R. Ghrist, "Coordinate-free Coverage in Sensor Networks with Controlled Boundaries via Homology," International Journal of Robotics Research, vol. 25, pp. 1205-1222, Dec. 2006.
24. P. Wan and C. Yi, "Coverage by Randomly Deployed Wireless Sensor Networks," IEEE/ACM Transactions on Networking (TON), vol. 14, pp. 2658-2669, 2006.
25. G. Wang, G. Cao, and T. L. Porta, "Movement-Assisted Sensor Deployment," in IEEE INFOCOM 2004, Hong Kong, China, 2004.
26. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill, "Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks," in ACM SenSys, 2003.
27. Y. Wang, J. Gao, and J. S. Mitchell, "Boundary Recognition in Sensor Networks by Topological Methods," in ACM MOBICOM, 2006.
28. C. Zhang, Y. Zhang, and Y. Fang, "Localized Algorithms for Coverage Boundary Detection in Wireless Sensor Networks," Wireless Networks, Feb. 2007.
29. H. Zhang and J. Hou, "Maintaining Sensing Coverage and Connectivity in Large Sensor Networks," in NSF International Workshop on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wirelsss, and Peer-to-Peer Networks, 2004.
30. -, "On Deriving the Upper Bound of α-Lifetime for Large Sensor Networks," in ACM MobiHoc, 2004.