Mayer-Vietoris sequences and coverage problems in sensor networks

Japan Journal of Industrial and Applied Mathematics

Volumn 28, Issue 2, 2011, Pages 237-250

  Arai, Zin ^a   Hayashi, Kazunori ^b   Hiraoka, Yasuaki ^c  

^a HOKKAIDO UNIVERSITY   (Japan)

^b KYOTO UNIVERSITY   (Japan)

^c HIROSHIMA UNIVERSITY   (Japan)

Author keywords

Coverage problems; Mayer Vietoris sequences; Sensor networks

Indexed keywords

SENSOR NETWORKS;

COVERAGE PROBLEM; DISTRIBUTED COMPUTATIONS; MAYER-VIETORIS SEQUENCES; SUBCOMPLEXES; TOPOLOGICAL METHODS;

COMPLEX NETWORKS;

EID: 85027924836     PISSN: 09167005     EISSN: 1868937X     Source Type: Journal    
DOI: 10.1007/s13160-011-0039-8     Document Type: Article

References (19)

1. Chambers, E., de Silva, V., Erickson, J., Ghrist, R.: Vietoris-Rips complexes of planar point sets. Discret. Comput. Geom. 44, 75-90 (2010)
2. Chambers, E.W., Erickson, J., Worah, P.: Testing Contractibility in Planar Rips Complexes, Computational Geometry (SCG'08), pp. 251-259. ACM, New York (2008)
3. de Silva, V., Ghrist, R.: Coordinate-free coverage in sensor networks with controlled boundaries via homology. Int. J. Robot. Res. 25, 1205-1222 (2006) (Pubitemid 44745892)
4. de Silva, V., Ghrist, R.: Coverage in sensor networks via persistent homology. Alg. Geom. Topol. 7, 339-358 (2007)
5. Ghrist, R., Muhammad, A.: Coverage and hole detection in sensor networks via homology. In: Proceedings on Information Processing in Sensor Networks, pp. 254-260 (2005) (Pubitemid 43841241)
6. Gromov, M.: Hyperbolic groups, Essays in group theory, Mathematical Sciences Research Institute Publications, vol. 8, pp. 75-263. Springer, New York (1987)
7. Huang, C.-F., Tseng, Y.-C.: The coverage problem in a wireless sensor network. In: Proceedings of the 2nd ACM International Conference on Wireless Sensor Networks and Applications, pp. 115-121. ACM Press, New York (2003)
8. Kaczynski, T., Mischaikow, K., Mrozek, M.: Computational Homology, Applied Mathematical Sciences. vol. 157. Springer, New York (2004)
9. Koskinen, H.: On the coverage of a random sensor network in a bounded domain. In: Proceedings of 16th ITC Specialist Seminar, pp. 11-18 (2004)
10. Li, X.Y., Wan, P.J., Frieder, O.: Coverage in wireless ad hoc sensor networks. IEEE Trans. Comput. 52, 753-763 (2003)
11. Matveev, S.V.: Lectures on Algebraic Topology, EMS Series of Lectures in Mathematics, European Mathematical Society, Zurich, (2006)
12. Meguerdichian, S., Koushanfar, F., Potkonjak, M., Srivastava, M.: Coverage Problems in Wireless Ad-hoc Sensor Networks, IEEE INFOCOM, pp. 1380-1387 (2001)
13. Mrozek,M.: Čech type approach to computing homology of maps, Discrete and Computational Geometry. Springer, New York. doi:10.1007/s00454-010- 9255-2 (2010)
14. Spanier, E.: Algebraic Topology. Springer, Berlin (1966)
15. Srishnamachari, B.: Networking Wireless Sensors. Cambridge University Press, Cambridge (2005)
16. Tsai, Y.-R.: Sensing coverage for randomly distributed wireless sensor networks in shadowed environments. IEEE Trans Vehicular Tech. 57, 556-564 (2008) (Pubitemid 351279093)
17. Vietoris, L.: Über den höheren Zusammenhang kompakter Räume und eine Klasse von zusammenhangstreuen Abbildungen. Math. Ann. 97, 454-472 (1927)
18. Wan, P.-J., Yi, C.-W.: Coverage by randomly deployed wireless sensor networks. IEEE Trans. Inform. Theory 52, 2658-2669 (2006) (Pubitemid 43898915)
19. Zhang, H., Hou, J.C.: Maintaining sensing coverage and connectivity in large sensor networks. Ad Hoc & Sensor Wireless Networks, pp. 89-124 (2005)