Coverage and hole-detection in sensor networks via homology

2005 4th International Symposium on Information Processing in Sensor Networks, IPSN 2005

Volumn 2005, Issue , 2005, Pages 254-260

  Ghrist, Robert ^a   Muhammad, Abubakr ^b  

^a University of Illinois at Urbana Champaign   (United States)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CALCULATIONS; COMPUTER SIMULATION; DATA PROCESSING; PROBLEM SOLVING; STATISTICAL METHODS; TELECOMMUNICATION NETWORKS;

HOLE DETECTION; HOMOLOGY; RIPS COMPLEX; SENSOR NETWORKS;

SENSORS;

EID: 33744946538     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPSN.2005.1440933     Document Type: Conference Paper

References (17)

1. H. Zhang and J. Hou, "Maintaining Coverage and Connectivity in Large Sensor Networks," invited paper in International Workshop on Theoretical and Algorithmic Aspects of Sensor, Ad hoc Wireless and Peer-to-Peer Networks, Florida, Feb. 2004
2. D.Tian, N.D.Georganas, "A coverage-preserving node scheduling scheme for large wireless sensor networks," in Proc. 1st ACM international workshop on Wireless sensor networks and applications, Atlanta, Georgia, USA, 2002.
3. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. Srivastava, "Coverage problems in wireless ad-hoc sensor network," in IEEE INFOCOM, pp. 1380-1387, 2001.
4. X.-Y. Li, P.-J. Wan, and O. Frieder, "Coverage in wireless ad-hoc sensor networks" IEEE Transaction on Computers, Vol. 52, No. 6, pp. 753-763, 2003.
5. H. Koskinen, "On the coverage of a random sensor network in a bounded domain," in Proceedings of 16th ITC Specialist Seminar, pp. 11-18, 2004.
6. B. Liu and D. sTowsley, "A study of the coverage of largescale sensor networks," in IEEE International Conference on Mobile Ad-hoc and Sensor Systems, 2004.
7. F. Xue and P. R. Kumar, "The number of neighbors needed for connectivity of wireless networks." Wireless Networks, pp. 169-181, vol. 10, no. 2, March 2004.
8. C. Hsin and M. Liu, "Network Coverage Using Low Duty-Cycled Sensors: Random and Coordinated Sleep Algorithms," in Proc. International Workshop on Information Processing in Sensor Networks (IPSN), April 2004.
9. V. de Suva, R. Christ and A. Muhammad, "Blind swarm for coverage in 2-d," submitted.
10. A. Hatcher, Algebraic Topology, Cambridge University Press, 2002.
11. J. Munkres, Elements of Algebraic Topology, Addison Wesley, 1993.
12. M. A. Armstrong, Basic Topology, Springer-Verlag, 1997.
13. T. Kaczynski, K. Mischaikow, and M. Mrozek, Computational Homology, Applied Mathematical Sciences 157, Springer-Verlag, 2004.
14. R. Bott and L. Tu, Differential Forms in Algebraic Topology" Springer-Verlag, Berlin, 1982.
15. L. Vietoris, "Über den höheren Zusammenhang kompakter Räume und eine Klasse von zusammenhangstreuen Abbildungen," Math. Ann. pp. 454-472, vol. 97, 1927.
16. Computational Homology Program home page, http: //www.math.gatech.edu/ ~chom/, 2004.
17. V. de Silva, R. Christ and A. Muhammad, "Coordinate-free coverage in sensor networks with controlled boundaries," in preparation.