Distributed coordinate-free hole recovery

IEEE International Conference on Communications

Volumn , Issue , 2008, Pages 189-194

  Li, Xiaoyun ^a   Hunter, David K ^a  

^a UNIVERSITY OF ESSEX   (United Kingdom)

Author keywords

Coverage; Graph theory; Hole detection; Hole recovery; Triangulation; Wireless sensor network

Indexed keywords

COMPUTER SYSTEM RECOVERY; MESH GENERATION; SENSORS; WIRELESS SENSOR NETWORKS;

AND RECOVERY; COMPUTING POWERS; CONNECTIVITY INFORMATION; COVERAGE; COVERAGE HOLES; EFFICIENT SOLUTIONS; GRAPH THEORY; HIGH-RELIABILITY; HOLE DETECTION; HOLE RECOVERY; INTERNATIONAL CONFERENCES; LOCATION INFORMATION; MINIMUM NUMBER OF EDGES; NODE DENSITIES; REDUNDANT NODES; SENSOR NETWORK APPLICATIONS; TRIANGULAR MESHES; TRIANGULATION; WIRELESS SENSOR NETWORK;

SENSOR NETWORKS;

EID: 50249187130     PISSN: 05361486     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCW.2008.41     Document Type: Conference Paper

References (22)

1. X. Li, D. K. Hunter, K. Yang, "Distributed Coordinate-Free Hole Detection and Recovery", IEEE GLOBECOM, San Francisco, USA, November 27-December 1, 2006.
2. X. Li, D. K. Hunter, "Distributed Coordinate-free Algorithm for Full Sensing Coverage", International Journal of Sensor Networks, 2008.
3. B. Carbunar, A. Grama, J. Vitek, O. Carbunar, "Coverage Preserving Redundancy Elimination in Sensor Networks", IEEE SECON, October 2004.
4. H. Zhang, J. C. Hou, "Maintaining Sensing Coverage and Connectivity in Large Sensor Networks", UIUC, 2003.
5. J. Wu, S. Yang, "Coverage Issue in Sensor Networks with Adjustable Ranges", ICPPWorkshops, 2004, pp61-68.
6. D. Tian, N. D. Georganas, "A Coverage-preserving Node Scheduling Scheme for Large Wireless Sensor Networks", First ACM International Workshop on WSN, Georgia, USA, 2002.
7. C.-F. Huang, Y.-C. Tseng, "The Coverage Problem in a Wireless Sensor Network", Second ACM WSNA, 2003.
8. J. Jiang, W. Dou, "A Coverage Preserving Density Control Algorithm for Wireless Sensor Networks", ADHOC-NOW, pp42-55, Springer-Verlag, July 2004.
9. S. Meguerdichian, F. Koushanfar, M. Potkonjak, M. Srivastava, "Coverage Problems in Wireless Ad-hoc Sensor Network", IEEE INFOCOM, 2001, pp1380-1387.
10. G. Wang, G. Cao, T. La Porta, "Movement-assisted Sensor Deployment", IEEE INFOCOM, 2004.
11. A. Howard, M. J. Mataric, G. S Sukhatme, "Mobile Sensor Network Deployment Using Potential Fields: A Distributed, Scalable Solution to the Area Coverage Problem", Sixth International Symposium on DARS, June 2002.
12. N. Bulusu, J. Heidemann, D. Estrin, T. Tran, "Self-configuring Localization Systems: Design and Experimental Evaluation", ACM Transactions on Embedded Computing Systems, May 2003.
13. X.-Y. Li, P.-J. Wan, O. Frieder, "Coverage in Wireless Ad-hoc Sensor Networks", IEEE Transactions on Computers, vol. 52, no. 6, pp753-763, 2003.
14. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, C. Gill, "Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks", Proceedings of the ACM, SenSys, pp28-39, November 2003.
15. T. Yan, T. He, J. Stankovic, "Differentiated Surveillance for Sensor Networks", Proceedings of the ACM, SenSys, 2003.
16. R. Ghrist, A. Muhammad, "Coverage and Hole-detection in Sensor Networks via Homology Information Processing in Sensor Networks", IPSN, 15 April 2005, pp254-260.
17. V. de Silva, R. Ghrist, A. Muhammad, "Blind Swarms for Coverage in 2-D", Proceedings on Robotics: Systems and Science, 2005.
18. Y. Wang, J. Gao, and J. S. B. Mitchell. "Boundary Recognition in Sensor Networks by Topological Methods", MobiCom, New York, NY, USA, ACM Press, 2006.
19. S. Funke, C. Klein. "Hole Detection or: How Much Geometry Hides in Connectivity?", Proceedings of the Twenty-second Annual Symposium on Computational Geometry, SCG, pp377-385, New York, NY, USA, ACM Press, 2006.
20. H. Zhang, A. Arora, "GS3: Scalable Self-configuration and Self-healing in Wireless Networks", ACM Symposium on Principles of Distributed Computing, 2002.
21. X. Wang, T. Berger, "Self-Organizing Redundancy Cellular Architecture for Wireless Sensor Networks", WCNC, 2005.
22. http://www.microchip.com