Accuracy of homology based coverage hole detection for wireless sensor networks on sphere

IEEE Transactions on Wireless Communications

Volumn 13, Issue 7, 2014, Pages 3583-3595

  Yan, Feng ^a,b   Martins, Philippe ^a   Decreusefond, Laurent ^a  

^a TELECOM PARISTECH   (France)

^b ECOLE DES MINES DE NANTES   (France)

Author keywords

Coverage hole; homology; wireless sensor networks

Indexed keywords

WIRELESS SENSOR NETWORKS;

AREA OF COVERAGES; CLOSED-FORM EXPRESSION; COVERAGE HOLES; COVERAGE PROBLEM; HOMOLOGY; HOMOLOGY THEORY; LOWER AND UPPER BOUNDS;

SPHERES;

EID: 84904297502     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2014.2314106     Document Type: Article

References (29)

1. G.Werner-Allen, K. Lorincz, M.Welsh, O. Marcillo, J. Johnson, M. Ruiz, and J. Lees, "Deploying a wireless sensor network on an active volcano," IEEE Internet Comput., vol. 10, no. 2, pp. 18-25, Mar. 2006.
2. L. Mo, Y. He, Y. Liu, J. Zhao, S.-J. Tang, X.-Y. Li, and G. Dai, "Canopy closure estimates with greenorbs: Sustainable sensing in the forest," in Proc. ACM SenSys, Berkeley, CA, USA, Nov. 2009, pp. 99-112.
3. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
4. Q. Fang, J. Gao, and L. Guibas, "Locating and bypassing routing holes in sensor networks," in Proc. IEEE INFOCOM, Hong Kong, Mar. 2004, vol. 4, pp. 2458-2468.
5. G. Wang, G. Cao, and T. La Porta, "Movement-assisted sensor deployment," in Proc. IEEE INFOCOM, Hong Kong, Mar. 2004, vol. 4, pp. 2469-2479.
6. C. Zhang, Y. Zhang, and Y. Fang, "Localized algorithms for coverage boundary detection in wireless sensor networks," Wireless Netw., vol. 15, no. 1, pp. 3-20, Jan. 2009.
7. C. Huang and Y. Tseng, "The coverage problem in a wireless sensor network," in Proc. ACM WSNA, San Diego, CA, USA, Sep. 2003, pp. 115-121.
8. C.-F. Huang, Y.-C. Tseng, and L.-C. Lo, "The coverage problem in threedimensional wireless sensor networks," in Proc. IEEE GLOBECOM, Dallas, TX, USA, Dec. 2004, vol. 5, pp. 3182-3186. (Pubitemid 40610923)
9. Y. Bejerano, "Simple and efficient k-coverage verification without location information," in Proc. IEEE INFOCOM, Phoenix, AZ, USA, Apr. 2008, pp. 897-905.
10. Y. Bejerano, "Coverage verification without location information," IEEE Trans. Mobile Comput., vol. 11, no. 4, pp. 631-643, Apr. 2012.
11. V. de Silva, R. Ghrist, and A. Muhammad, "Blind swarms for coverage in 2-D," in Proc. Robot., Sci. Syst., Cambridge, MA, USA, Jun. 2005, pp. 335-342.
12. V. de Silva and R. Ghrist, "Coverage in sensor networks via persistent homology," Algebraic Geometr. Topol., vol. 7, pp. 339-358, 2007.
13. R. Ghrist and A. Muhammad, "Coverage and hole-detection in sensor networks via homology," in Proc. 4th Int. Conf. Inf. Process. Sensor Netw., Los Angeles, CA, USA, Apr. 2005, pp. 254-260. (Pubitemid 43841241)
14. F. Chazal and S. Y. Oudot, "Towards persistence-based reconstruction in euclidean spaces," in Proc. ACM SCG, Jun. 2008, pp. 232-241.
15. A. Muhammad and M. Egerstedt, "Control using higher order Laplacians in network topologies," in Proc. 17th Int. Symp. Math. Theory Netw. Syst., Kyoto, Japan, Jul. 2006, pp. 1024-1038.
16. A. Muhammad and A. Jadbabaie, "Decentralized computation of homology groups in networks by gossip," in Proc. Amer. Control Conf., New York, NY, USA, Jul. 2007, pp. 3438-3443.
17. A. Tahbaz-Salehi and A. Jadbabaie, "Distributed coverage verification in sensor networks without location information," IEEE Trans. Autom. Control, vol. 55, no. 8, pp. 1837-1849, Aug. 2010.
18. B. Liu and D. Towsley, "A study of the coverage of large-scale sensor networks," in Proc. IEEE MASS, Fort Lauderdale, FL, USA, Oct. 2004, pp. 475-483. (Pubitemid 40789376)
19. P.-J. Wan and C.-W. Yi, "Coverage by randomly deployed wireless sensor networks," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2658-2669, Jun. 2006. (Pubitemid 43898915)
20. D. Moltchanov, "Distance distributions in random networks," Ad Hoc Netw., vol. 10, no. 6, pp. 1146-1166, Aug. 2012.
21. L. Lazos and R. Poovendran, "Stochastic coverage in heterogeneous sensor networks," ACM Trans. Sensor Netw., vol. 2, no. 3, pp. 325-358, Aug. 2006. (Pubitemid 44631527)
22. M.-C. Zhao, J. Lei, M.-Y. Wu, Y. Liu, and W. Shu, "Surface coverage in wireless sensor networks," in Proc. IEEE INFOCOM, Rio de Janeiro, Brazil, Apr. 2009, pp. 109-117.
23. L. Liu and H. Ma, "On coverage of wireless sensor networks for rolling terrains," IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 1, pp. 118-125, Jan. 2012.
24. X. Li, D. K. Hunter, and S. Zuyev, "Coverage properties of the target area in wireless sensor networks," IEEE Trans. Inf. Theory, vol. 58, no. 1, pp. 430-437, Jan. 2012.
25. F. Yan, P. Martins, and L. Decreusefond, "Accuracy of homology based approaches for coverage hole detection in wireless sensor networks," in Proc. IEEE ICC, Ottawa, ON, Canada, Jun. 2012, pp. 497-502.
26. M. A. Armstrong, Basic Topology. New York, NY, USA: Springer- Verlag, 1983.
27. J. Munkres, Elements of Algebraic Topology. Reading, MA, USA: Addison-Wesley, 1984.
28. A. Hatcher, Algebraic Topology. Cambridge, U.K.: Cambridge Univ. Press, 2002.
29. R. Bott and L. W. Tu, Differential Forms in Algebraic Topology. New York, NY, USA: Springer-Verlag, 1982.