Computational geometry based distributed coverage hole detection protocol for the wireless sensor networks

Journal of Network and Computer Applications

Volumn 34, Issue 5, 2011, Pages 1743-1756

  Ma, Hwa Chun ^a,c   Kumar Sahoo, Prasan ^b   Chen, Yen Wen ^a  

^a NATIONAL CENTRAL UNIVERSITY   (Taiwan)

^b CHANG GUNG UNIVERSITY   (Taiwan)

^c CHINA UNIVERSITY OF TECHNOLOGY   (Taiwan)

Author keywords

Coverage hole; Distributed; Hole detection; Wireless sensor networks

Indexed keywords

COVERAGE HOLES; DEPLOYMENT SCENARIOS; DISTRIBUTED; GEOMETRIC METHOD; HOLE DETECTION; MALICIOUS ACTIVITIES; PERFORMANCE EVALUATION; SENSING RANGES; TECHNICAL FAILURES; THEORETICAL BASIS; WIRELESS SENSOR;

COMPUTATIONAL GEOMETRY; ENERGY UTILIZATION; EXTRATERRESTRIAL COMMUNICATION LINKS; SENSOR NODES; SENSORS; WIRELESS NETWORKS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 79960899796     PISSN: 10848045     EISSN: 10958592     Source Type: Journal    
DOI: 10.1016/j.jnca.2011.06.007     Document Type: Article

References (20)

1. N. Ahmed, S.S. Kanhere, and S. Jha The holes problem in wireless sensor networks: a survey SIGMOBILE Mobile Computing and Communications Review 9 2005 4 18
2. Y. Bejerano Simple and efficient k-coverage verification without location information Proceedings of IEEE 27th conference on computer communications (INFOCOM) 2008 291 295
3. P. Corke, R. Peterson, and D. Rus Finding holes in sensor networks Proceedings of the workshop on omniscient space: robot control architecture geared toward adapting to dynamic environments at ICRA 2007
4. S. Funke Topological hole detection in wireless sensor networks and its applications Proceedings of the joint workshop on foundations of mobile computing 2005 44 53 (Pubitemid 44030730)
5. S. Funke, and C. Klen Hole detection or how much geometry hides in connectivity? Proceeding of the 22nd ACM symposium on computational geometry 2006 377 385 (Pubitemid 44300808)
6. S. Ganeriwal, A. Kansal, and S. Srivastava Self aware actuation for fault repair in sensor networks Proceedings of IEEE international conference on robotics and automation (ICRA) 2004
7. R. Ghrist, and A. Muhammad Coverage and hole-detection in sensor networks via homology Proceedings of the 4th international symposium on information processing in sensor networks 2005 254 260 (Pubitemid 43841241)
8. K.-Y. Hsieh, and J.-P. Sheu Hole detection and boundary recognition in wireless sensor networks Proceedings of IEEE 20th international symposium on personal, indoor and mobile radio communications 2009
9. Liu B, Brass P, Dousse O, Nain P, Towsley D. Mobility improves coverage of sensor networks. In: Proceedings of the 6th ACM international symposium on mobile ad hoc networking and computing; 2005.
10. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M.B. Srivastava Coverage problems in wireless ad-hoc sensor networks Proceeding of INFCOOM 2001 1380 1387 (Pubitemid 32485785)
11. Silva VD, Ghrist R. Homological sensor networks. In: Notices of the American mathematical society, vol. 54(1), 2007. p. 107.
12. P. Soreanu, Z. Volkovich, and Z. Barzily Energy-efficient predictive jamming holes detection protocol for wireless sensor networks Proceedings of second international conference on sensor technologies and applications (SENSORCOMM) 2008 306 311
13. P.J. Wan, and C.W. Yi Coverage by randomly deployed wireless sensor networks IEEE transactions on information theory 2006 2658 2669
14. G. Wang, G. Cao, and L. Porta Movement-assisted sensor deployment Proceedings of twenty-third annual joint conference of the IEEE computer and communications societies (INFOCOM) 2004
15. G. Wang, G. Cao, L. Porta, and W. Zhang Sensor relocation in mobile sensor networks Proceedings of 24th annual joint conference of the IEEE computer and communications societies (INFOCOM) 2005
16. Y. Wang, J. Gao, and J.S.B. Mitchell Boundary recognition in sensor networks by topological methods Proceedings of international conference on mobile computing and networking 2006
17. M.K. Watfa, and S. Commuri Energy-efficient approaches to coverage holes detection in wireless sensor networks Proceedings of IEEE international symposium on intelligent control 2006 131 136
18. M.K. Watfa, and S. Commuri Power conservation approaches to the border coverage problem in wireless sensor networks Proceedings of ICWN 2006
19. F. Yu, Y. Choi, S. Park, E. Lee, Y. Tian, M. Jin, and S.-H. Kim Anchor node based virtual modeling of holes in wireless sensor networks Proceedings of IEEE international conference on communications (ICC) 2008 3120 3124
20. C. Zhang, Y. Zhang, and Y. Fang Detecting coverage boundary nodes in wireless sensor networks Proceedings of IEEE international conference on networking, sensing and control 2006