B. Table, Simulation results for p sec s (?) when R = 5R s ? Simulation results for p sec (?) under different ? (%) 2

B. Table, (?) and p s (?) under R = 10R s, p.p su

B. Table, Simulation results for p sec s (?) when R = 10R s ? Simulation results for p sec (?) under different ? (%) 2

B. Table, (?) and p s (?) under R = 100R s, p.p su

B. Table, (?) and p s (?) under R = 100R s, p.p su

B. Table, Simulation results for p sec s (?) when R = 100R s ? Simulation results for p sec (?) under different ? (%) 2

I. F. Akyildiz and W. Su, A survey on sensor networks, IEEE Communications Magazine, vol.40, issue.8, pp.102-114, 2002.
DOI : 10.1109/MCOM.2002.1024422

J. Yick, B. Mukherjee, and D. Ghosal, Wireless sensor network survey, Computer Networks, vol.52, issue.12, pp.2292-2330, 2008.
DOI : 10.1016/j.comnet.2008.04.002

D. Li, K. D. Wong, Y. H. Hu, and A. M. Sayeed, Detection, classification , and tracking of targets, IEEE Signal Processing Magazine, vol.19, issue.1, pp.17-29, 2002.

R. R. Brooks, P. Ramanathan, and A. M. Sayeed, Distributed target classification and tracking in sensor networks, Proceedings of the IEEE, pp.1163-1171, 2003.
DOI : 10.1109/JPROC.2003.814923

A. Arora, P. Dutta, S. Bapat, V. Kulathumani, H. Zhang et al., A line in the sand: a wireless sensor network for target detection, classification, and tracking, Computer Networks, vol.46, issue.5, pp.46605-634, 2004.
DOI : 10.1016/j.comnet.2004.06.007

G. Simon, M. Maróti, Á. Lédeczi, G. Balogh, B. Kusy et al., Sensor networkbased countersniper system, Proceedings of the 2nd international conference on Embedded networked sensor systems, pp.1-12, 2004.

S. Oh, P. Chen, M. Manzo, and S. Sastry, Instrumenting wireless sensor networks for real-time surveillance, IEEE International Conference on Robotics and Automation, pp.3128-3133, 2006.

J. Mikkel-baun-kjaergaard, T. Langdal, T. Godsk, and . Toftkjaer, Entracked: energy-efficient robust position tracking for mobile devices, Proceedings of the 7th international conference on Mobile systems, applications , and services (MobiSys'09), pp.221-234, 2009.

S. Mikkel-baun-kjaergaard, H. Bhattacharya, P. Blunck, and . Nurmi, Energy-efficient trajectory tracking for mobile devices, Proceedings of the 9th international conference on Mobile systems, applications, and services (MobiSys'11), pp.307-320, 2011.

P. Juang, H. Oki, Y. Wang, M. Martonosi, L. S. Peh et al., Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with zebranet, Proceedings of the 10th international conference on Architectural support for programming languages and operating systems (ASPLOS X), pp.96-107, 2002.

A. Mainwaring, D. Culler, J. Polastre, R. Szewczyk, and J. Anderson, Wireless sensor networks for habitat monitoring, Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications , WSNA '02, pp.88-97, 2002.
DOI : 10.1145/570738.570751

R. Szewczyk, E. Osterweil, J. Polastre, M. Hamilton, A. Mainwaring et al., Habitat monitoring with sensor networks, Communications of the ACM, vol.47, issue.6, pp.34-40, 2004.
DOI : 10.1145/990680.990704

G. Tolle, J. Polastre, R. Szewczyk, D. Culler, N. Turner et al., A macroscope in the redwoods, Proceedings of the 3rd international conference on Embedded networked sensor systems , SenSys '05, pp.51-63, 2005.
DOI : 10.1145/1098918.1098925

G. Werner-allen, K. Lorincz, M. Welsh, O. Marcillo, J. Johnson et al., Deploying a wireless sensor network on an active volcano, IEEE Internet Computing, vol.10, issue.2, pp.18-25, 2006.
DOI : 10.1109/MIC.2006.26

L. Mo, Y. He, Y. Liu, J. Zhao, S. Tang et al., Canopy closure estimates with GreenOrbs, Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems, SenSys '09, pp.99-112, 2001.
DOI : 10.1145/1644038.1644049

W. Song, R. Huang, M. Xu, B. A. Shirazi, and R. Lahusen, Design and Deployment of Sensor Network for Real-Time High-Fidelity Volcano Monitoring, IEEE Transactions on Parallel and Distributed Systems, vol.21, issue.11, pp.1658-1674, 2010.
DOI : 10.1109/TPDS.2010.37

X. Mao, X. Miao, Y. He, X. Li, and Y. Liu, Citysee: Urban CO 2 monitoring with sensors, IEEE INFOCOM, pp.1611-1619, 2012.

N. Xu, S. Rangwala, K. K. Chintalapudi, D. Ganesan, A. Broad et al., A wireless sensor network For structural monitoring, Proceedings of the 2nd international conference on Embedded networked sensor systems , SenSys '04, pp.13-24, 2004.
DOI : 10.1145/1031495.1031498

K. Chintalapudi, T. Fu, J. Paek, N. Kothari, S. Rangwala et al., Monitoring civil structures with a wireless sensor network, IEEE Internet Computing, vol.10, issue.2, pp.26-34, 2006.
DOI : 10.1109/MIC.2006.38

S. Kim, S. Pakzad, D. Culler, J. Demmel, G. Fenves et al., Health Monitoring of Civil Infrastructures Using Wireless Sensor Networks, 2007 6th International Symposium on Information Processing in Sensor Networks, pp.254-263, 2007.
DOI : 10.1109/IPSN.2007.4379685

K. Chebrolu, B. Raman, N. Mishra, P. K. Valiveti, and R. Kumar, Brimon, Proceeding of the 6th international conference on Mobile systems, applications, and services, MobiSys '08, pp.2-14, 2008.
DOI : 10.1145/1378600.1378603

F. Stajano, N. Hoult, I. J. Wassell, P. Bennett, C. Middleton et al., Smart bridges, smart tunnels: Transforming wireless sensor networks from research prototypes into robust engineering infrastructure, Ad Hoc Networks, pp.872-888, 2010.
DOI : 10.1016/j.adhoc.2010.04.002

C. Efstratiou, N. Davies, G. Kortuem, J. Finney, R. Hooper et al., Experiences of designing and deploying intelligent sensor nodes to monitor hand-arm vibrations in the field, Proceedings of the 5th international conference on Mobile systems, applications and services , MobiSys '07, pp.127-138, 2007.
DOI : 10.1145/1247660.1247677

C. R. Baker, K. Armijo, S. Belka, M. Benhabib, V. Bhargava et al., Wireless Sensor Networks for Home Health Care, 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07), pp.832-837, 2007.
DOI : 10.1109/AINAW.2007.376

K. Lorincz, G. Bor-rong-chen, A. R. Werner-challen, S. Chowdhury, P. Patel et al., Mercury, Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems, SenSys '09, pp.183-196, 2009.
DOI : 10.1145/1644038.1644057

E. I. Shih, A. H. Shoeb, and J. V. Guttag, Sensor selection for energyefficient ambulatory medical monitoring, Proceedings of the 7th international conference on Mobile systems, applications, and services (MobiSys'09), pp.347-358, 2009.

J. Yoon, B. Noble, and M. Liu, Surface street traffic estimation, Proceedings of the 5th international conference on Mobile systems, applications and services , MobiSys '07, pp.220-232, 2007.
DOI : 10.1145/1247660.1247686

X. Li, W. Shu, M. Li, H. Huang, P. Luo et al., Performance evaluation of vehicle-based mobile sensor networks for traffic monitoring, IEEE Transactions on Vehicular Technology, vol.58, issue.4, pp.1647-1653, 2009.

M. Tubaishat, P. Zhuang, Q. Qi, and Y. Shang, Wireless sensor networks in intelligent transportation systems, Wireless Communications and Mobile Computing, vol.7, issue.7, pp.287-302, 2009.
DOI : 10.1002/wcm.616

T. Semertzidis, K. Dimitropoulos, A. Koutsia, and N. Grammalidis, Video sensor network for real-time traffic monitoring and surveillance, IET Intelligent Transport Systems, vol.4, issue.2, pp.103-112, 2010.
DOI : 10.1049/iet-its.2008.0092

A. Pascale, M. Nicoli, F. Deflorio, B. D. Chiara, and U. Spagnolini, Wireless sensor networks for traffic management and road safety, IET Intelligent Transport Systems, vol.6, issue.1, pp.67-77, 2012.
DOI : 10.1049/iet-its.2010.0129

M. Bottero, B. D. Chiara, and F. P. Deflorio, Wireless sensor networks for traffic monitoring in a logistic centre, Transportation Research Part C: Emerging Technologies, vol.26, issue.1, pp.99-124, 2013.
DOI : 10.1016/j.trc.2012.06.008

S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. B. Srivastava, Coverage problems in wireless ad-hoc sensor networks, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213), pp.1380-1387, 2001.
DOI : 10.1109/INFCOM.2001.916633

M. Cardei and J. Wu, Coverage in Wireless Sensor Networks in Handbook of Sensor Networks, chapter 19, p.33, 2004.

G. Wang, G. Cao, and T. F. Porta, Movement-assisted sensor deployment, IEEE INFOCOM, pp.2469-2479, 2004.
DOI : 10.1109/TMC.2006.80

G. Wang, G. Cao, T. L. Porta, and W. Zhang, Sensor relocation in mobile sensor networks, IEEE INFOCOM, pp.2302-2312, 2005.

Y. Wang, J. Gao, and J. S. Mitchell, Boundary recognition in sensor networks by topological methods, Proceedings of the 12th annual international conference on Mobile computing and networking , MobiCom '06, pp.122-133, 2006.
DOI : 10.1145/1161089.1161104

R. Ghrist and A. Muhammad, Coverage and hole-detection in sensor networks via homology, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005., pp.254-260, 2005.
DOI : 10.1109/IPSN.2005.1440933

J. R. Munkres, Elements of algebraic topology, p.45, 1984.

A. Hatcher, Algebraic Topology, p.45, 2002.

R. Vin-de-silva, A. Ghrist, and . Muhammad, Blind Swarms for Coverage in 2-D, Robotics: Science and Systems I, pp.335-342, 2005.
DOI : 10.15607/RSS.2005.I.044

C. Bettstetter and J. Zangl, How to achieve a connected ad hoc network with homogeneous range assignment: an analytical study with consideration of border effects, 4th International Workshop on Mobile and Wireless Communications Network, pp.125-129, 2002.
DOI : 10.1109/MWCN.2002.1045708

Y. Bejerano, Simple and Efficient k-Coverage Verification without Location Information, IEEE INFOCOM 2008, The 27th Conference on Computer Communications, pp.897-905, 2008.
DOI : 10.1109/INFOCOM.2008.67

D. Dong, Y. Liu, K. Liu, and X. Liao, Distributed coverage in wireless ad hoc and sensor networks by topological graph approaches, IEEE ICDCS, pp.106-115, 2010.

D. Dong, Y. Liu, and X. Liao, Fine-grained boundary recognition in wireless ad hoc and sensor networks by topological methods, Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing, MobiHoc '09, pp.135-144, 2009.
DOI : 10.1145/1530748.1530767

B. Tong and W. Tavanapong, On discovering sensing coverage holes in large-scale sensor networks, pp.40-43, 2006.

F. Yan, P. Martins, and L. Decreusefond, Accuracy of homology based approaches for coverage hole detection in wireless sensor networks, 2012 IEEE International Conference on Communications (ICC), pp.497-502, 2012.
DOI : 10.1109/ICC.2012.6364341
URL : https://hal.archives-ouvertes.fr/hal-00646894

F. Yan, P. Martins, and L. Decreusefond, Accuracy of Homology Based Coverage Hole Detection for Wireless Sensor Networks on Sphere, IEEE Transactions on Wireless Communications, vol.13, issue.7, 2013.
DOI : 10.1109/TWC.2014.2314106
URL : https://hal.archives-ouvertes.fr/hal-00783248

F. Yan, P. Martins, and L. Decreusefond, Connectivity-based distributed coverage hole detection in wireless sensor networks, IEEE GLOBECOM, pp.1-6, 2011.
URL : https://hal.archives-ouvertes.fr/hal-00616745

F. Yan, A. Vergne, P. Martins, and L. Decreusefond, Homology-Based Distributed Coverage Hole Detection in Wireless Sensor Networks, IEEE/ACM Transactions on Networking, vol.23, issue.6, p.136, 2013.
DOI : 10.1109/TNET.2014.2338355
URL : https://hal.archives-ouvertes.fr/hal-00783403

Q. Fang, J. Gao, and L. J. Guibas, Locating and bypassing routing holes in sensor networks, IEEE INFOCOM 2004, pp.2458-2468, 2004.
DOI : 10.1109/INFCOM.2004.1354667

A. Ghosh, Estimating coverage holes and enhancing coverage in mixed sensor networks, 29th Annual IEEE International Conference on Local Computer Networks, pp.68-76, 2004.
DOI : 10.1109/LCN.2004.53

B. C?rbunar, . Ananth-grama, O. Vitek, and . C?rbunar, Redundancy and coverage detection in sensor networks, ACM Transactions on Sensor Networks, vol.2, issue.1, pp.94-128, 2006.
DOI : 10.1145/1138127.1138131

A. Okabe, B. Boots, K. Sugihara, and S. N. Chiu, Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, p.40, 2000.

C. Zhang, Y. Zhang, and Y. Fang, Localized algorithms for coverage boundary detection in wireless sensor networks, Wireless networks, pp.3-20, 2009.
DOI : 10.1007/s11276-007-0021-1

C. Zhang, Y. Zhang, and Y. Fang, A Coverage Inference Protocol for Wireless Sensor Networks, IEEE Transactions on Mobile Computing, vol.9, issue.6, pp.850-864, 2010.
DOI : 10.1109/TMC.2010.29

C. Huang and Y. Tseng, The coverage problem in a wireless sensor network, Proceedings of the 2nd ACM International Workshop on Wireless Sensor Networks and Applications (WSNA'03), pp.115-121, 2003.

X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless et al., Integrated coverage and connectivity configuration in wireless sensor networks, Proceedings of the first international conference on Embedded networked sensor systems , SenSys '03, pp.28-39, 2003.
DOI : 10.1145/958491.958496

H. Zhang and J. C. Hou, Maintaining sensing coverage and connectivity in large sensor networks Ad Hoc & Sensor Wireless Networks, pp.89-124, 2005.

K. Mohamed, S. Watfa, and . Commuri, Energy-efficient approaches to coverage holes detection in wireless sensor networks, Proceedings of the 2006 IEEE International Symposium on Intelligent Control, pp.131-136, 2006.

C. Zhang, Y. Zhang, and Y. Fang, Detecting coverage boundary nodes in wireless sensor networks, Proceedings of the IEEE International Conference on Networking, Sensing and Control, pp.868-873, 2006.

C. Zhang, Y. Zhang, and Y. Fang, Localized coverage boundary detection for wireless sensor networks, Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks , QShine '06, p.41, 2006.
DOI : 10.1145/1185373.1185390

Y. Bejerano, Coverage Verification without Location Information, IEEE Transactions on Mobile Computing, vol.11, issue.4, pp.631-643, 2012.
DOI : 10.1109/TMC.2011.85

S. Gaurav, Y. Kasbekar, S. Bejerano, and . Sarkar, Generic coverage verification without location information using dimension reduction

X. Li, D. K. Hunter, and K. Yang, WLC12-1: Distributed Coordinate-free Hole Detection and Recovery, IEEE Globecom 2006, pp.1-5, 2006.
DOI : 10.1109/GLOCOM.2006.680

X. Li and D. K. Hunter, Distributed coordinate-free algorithm for full sensing coverage, International Journal of Sensor Networks, vol.5, issue.3, pp.153-163, 2009.
DOI : 10.1504/IJSNET.2009.026363

S. Funke, Topological hole detection in wireless sensor networks and its applications, Proceedings of the 2005 joint workshop on Foundations of mobile computing , DIALM-POMC '05, pp.44-53, 2005.
DOI : 10.1145/1080810.1080819

S. Funke and C. Klein, Hole detection or, Proceedings of the twenty-second annual symposium on Computational geometry , SCG '06, pp.377-385, 2006.
DOI : 10.1145/1137856.1137911

A. Kröller, S. P. Fekete, D. Pfisterer, and S. Fischer, Deterministic boundary recognition and topology extraction for large sensor networks, Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm , SODA '06, pp.1000-1009, 2006.
DOI : 10.1145/1109557.1109668

H. Zhou, S. Xia, M. Jin, and H. Wu, Localized Algorithm for Precise Boundary Detection in 3D Wireless Networks, 2010 IEEE 30th International Conference on Distributed Computing Systems, pp.744-753, 2010.
DOI : 10.1109/ICDCS.2010.40

W. Chu and K. Ssu, Decentralized boundary detection without location information in wireless sensor networks, 2012 IEEE Wireless Communications and Networking Conference (WCNC), pp.1720-1724, 2012.
DOI : 10.1109/WCNC.2012.6214061

O. Saukh, R. Sauter, M. Gauger, and P. Marrón, On boundary recognition without location information in wireless sensor networks, ACM Transactions on Sensor Networks, vol.620, issue.3, pp.1-2035, 2010.

D. Schieferdecker, M. Völker, and D. Wagner, Efficient Algorithms for Distributed Detection of Holes and Boundaries in Wireless Networks, Proceedings of the 10th international conference on Experimental algorithms, pp.388-399, 1942.
DOI : 10.1007/978-3-642-20662-7_33

S. Warren and . Torgerson, Multidimensional scaling: I. theory and method, Psychometrika, vol.17, issue.4, pp.401-419, 1952.

P. Sándor, A. Fekete, D. Kröller, S. Pfisterer, and . Fischer, Neighborhood-based topology recognition in sensor networks, Algorithmic Aspects of Wireless Sensor Networks, pp.123-136, 2004.

P. Sándor, M. Fekete, A. Kaufmann, K. Kröller, and . Lehmann, A new approach for boundary recognition in geometric sensor networks, Proceedings of the 17th Canadian Conference on Computational Geometry, pp.84-87, 2005.

X. Li, S. He, J. Chen, X. Liang, R. Lu et al., Coordinate-free distributed algorithm for boundary detection in wireless sensor networks, IEEE GLOBECOM, pp.1-5, 2011.

A. Muhammad and M. Egerstedt, Control using higher order laplacians in network topologies, Proceedings of the 17th International Symposium on Mathematical Theory of Networks and Systems, pp.1024-1038, 2006.

V. De, S. , and R. Ghrist, Coordinate-free coverage in sensor networks with controlled boundaries via homology, International Journal of Robotics Research, vol.25, issue.12, pp.1205-1222, 2006.

V. De, S. , and R. Ghrist, Coverage in sensor networks via persistent homology, Algebraic & Geometric Topology, vol.7, issue.52, pp.339-358, 2007.

V. De, S. , and R. Ghrist, Homological sensor networks. Notices of the, pp.10-17, 2007.

A. Muhammad and A. Jadbabaie, Decentralized Computation of Homology Groups in Networks by Gossip, 2007 American Control Conference, pp.3438-3443, 2007.
DOI : 10.1109/ACC.2007.4283133

A. Tahbaz-salehi and A. Jadbabaie, Distributed coverage verification in sensor networks without location information, Proceedings of the 47th IEEE Conference on Decision and Control, pp.4170-4176, 2008.

A. Tahbaz-salehi and A. Jadbabaie, Distributed Coverage Verification in Sensor Networks Without Location Information, IEEE Transactions on Automatic Control, vol.55, issue.8, pp.1837-1849, 2010.
DOI : 10.1109/TAC.2010.2047541

P. Dlotko, R. Ghrist, M. Juda, and M. Mrozek, Distributed computation of coverage in sensor networks by homological methods, Applicable Algebra in Engineering, Communication and Computing, vol.10, issue.2, pp.29-58, 2012.
DOI : 10.1007/s00200-012-0167-7

J. Kanno, J. G. Buchart, R. R. Selmic, and V. Phoha, Detecting coverage holes in wireless sensor networks, 2009 17th Mediterranean Conference on Control and Automation, pp.452-457, 2009.
DOI : 10.1109/MED.2009.5164583

H. Chintakunta and H. Krim, Divide and Conquer: Localizing Coverage Holes in Sensor Networks, 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), pp.359-366, 2010.
DOI : 10.1109/SECON.2010.5508237

A. Muhammad and M. Egerstedt, Connectivity graphs as models of local interactions, Proceedings of the 43rd IEEE Conference on Decision and Control, pp.124-129, 2004.

A. Muhammad and M. Egerstedt, Connectivity graphs as models of local interactions, Applied Mathematics and Computation, vol.168, issue.1, pp.243-269, 2005.
DOI : 10.1016/j.amc.2004.08.039

B. Liu and D. Towsley, A study of the coverage of large-scale sensor networks, IEEE MASS, pp.475-483, 2004.

L. Lazos and R. Poovendran, Stochastic coverage in heterogeneous sensor networks, ACM Transactions on Sensor Networks, vol.2, issue.3, pp.325-358, 2006.
DOI : 10.1145/1167935.1167937

C. Peng-jun-wan and . Yi, Coverage by randomly deployed wireless sensor networks, IEEE Transactions on Information Theory, vol.52, issue.6, pp.2658-2669, 2006.
DOI : 10.1109/TIT.2005.862092

X. Li, D. K. Hunter, and S. Zuyev, Coverage Properties of the Target Area in Wireless Sensor Networks, IEEE Transactions on Information Theory, vol.58, issue.1, pp.430-437, 2012.
DOI : 10.1109/TIT.2011.2169300

M. Zhao, J. Lei, M. Wu, Y. Liu, and W. Shu, Surface Coverage in Wireless Sensor Networks, IEEE INFOCOM 2009, The 28th Conference on Computer Communications, pp.109-117, 2009.
DOI : 10.1109/INFCOM.2009.5061912

L. Liu and H. Ma, On Coverage of Wireless Sensor Networks for Rolling Terrains, IEEE Transactions on Parallel and Distributed Systems, vol.23, issue.1, pp.118-125, 2012.
DOI : 10.1109/TPDS.2011.69

S. Gaurav, Y. Kasbekar, S. Bejerano, and . Sarkar, Lifetime and coverage guarantees through distributed coordinate-free sensor activation, ACM MobiCom, pp.169-180, 0104.

C. Bettstetter, On the minimum node degree and connectivity of a wireless multihop network, Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing , MobiHoc '02, pp.80-91, 0113.
DOI : 10.1145/513800.513811

A. Vergne, L. Decreusefond, and P. Martins, Reduction algorithm for simplicial complexes, 2013 Proceedings IEEE INFOCOM, p.136, 2013.
DOI : 10.1109/INFCOM.2013.6566818
URL : https://hal.archives-ouvertes.fr/hal-00688919