X. Bai, S. Kumar, D. Xuan, Z. Yun, and T. H. Lai, Deploying wireless sensors to achieve both coverage and connectivity, Proceedings of the seventh ACM international symposium on Mobile ad hoc networking and computing , MobiHoc '06, pp.131-142, 2006.
DOI : 10.1145/1132905.1132921

A. Maxim, G. S. Batalin, and . Sukhatme, Spreading out : A local approach to multi-robot coverage, Proc. of 6th International Symposium on Distributed Autonomous Robotic Systems, pp.373-382, 2002.

M. Binh, A. Bui-xuan, A. Ferreira, and . Jarry, Computing shortest, fastest, and foremost journeys in dynamic networks, Int. J. Found. Comput. Sci, vol.14, issue.2, pp.267-285, 2003.

C. Caillouet, X. Li, and T. Razafindralambo, A Multi-objective Approach for Data Collection in Wireless Sensor Networks, ADHOC-NOW, pp.220-233, 2011.
DOI : 10.1007/978-3-540-36510-5_27
URL : https://hal.archives-ouvertes.fr/inria-00601679

J. Carle and D. Simplot, Energy-efficient area monitoring for sensor networks, Computer, vol.37, issue.2, pp.40-46, 2004.
DOI : 10.1109/MC.2004.1266294

J. Cartigny, F. Ingelrest, D. Simplot-ryl, and I. Stojmenovic, Localized lmst and rng based minimum-energy broadcast protocols inad hoc networks, Ad Hoc Networks, pp.1-16, 2005.

C. Chaudet, D. Dhoutaut, and I. Guérin-lassous, Performance issues with IEEE 802.11 in ad hoc networking, IEEE Communications Magazine, vol.43, issue.7, pp.110-116, 2005.
DOI : 10.1109/MCOM.2005.1470836
URL : https://hal.archives-ouvertes.fr/inria-00070696

S. Chellappan, W. Gu, X. Bai, D. Xuan, B. Ma et al., Deploying Wireless Sensor Networks under Limited Mobility Constraints, IEEE Transactions on Mobile Computing, vol.6, issue.10, pp.1142-1157, 2007.
DOI : 10.1109/TMC.2007.1032

S. Corson and J. Macker, Mobile Ad hoc Networking (MANET) : Routing Protocol Performance Issues and Evaluation Considerations, RFC 2501, 1999.
DOI : 10.17487/rfc2501

C. Costanzo, V. Loscr-`-loscr-`-i, E. Natalizio, and T. Razafindralambo, Nodes self-deployment for coverage maximization in mobile robot networks using an evolving neural network, Computer Communications, vol.35, issue.9, pp.1047-1055, 2012.
DOI : 10.1016/j.comcom.2011.09.004
URL : https://hal.archives-ouvertes.fr/inria-00627650

M. Erdelj, V. Loscri, E. Natalizio, and T. Razafindralambo, Multiple point of interest discovery and coverage with mobile wireless sensors, 2012 International Conference on Computing, Networking and Communications (ICNC), 2013.
DOI : 10.1109/ICCNC.2012.6167394
URL : https://hal.archives-ouvertes.fr/hal-00834147

M. Erdelj and T. Razafindralambo, Multiple Target Discovery and Coverage with Mobile Wireless Sensors, 14èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), pp.1-4, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00690268

M. Erdelj, T. Razafindralambo, and D. Simplot, Covering Points of Interest with Mobile Sensors, IEEE Transactions on Parallel and Distributed Systems, vol.24, issue.1, pp.32-43, 2013.
DOI : 10.1109/TPDS.2012.46
URL : https://hal.archives-ouvertes.fr/hal-00678266

H. Frey, F. Ingelrest, and D. Simplot, Localized minimum spanning tree based multicast routing with energy-efficient guaranteed delivery in ad hoc and sensor networks, 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks, pp.1-8, 2008.
DOI : 10.1109/WOWMOM.2008.4594821
URL : https://hal.archives-ouvertes.fr/inria-00153816

K. Ruben, R. R. Gabriel, and . Sokal, A New Statistical Approach to Geographic Variation Analysis, Systematic Zoology, vol.18, issue.3, pp.259-278, 1969.

A. Gallais, J. Carle, D. Simplot-ryl, and I. Stojmenovic, Localized Sensor Area Coverage with Low Communication Overhead, IEEE Transactions on Mobile Computing, vol.7, issue.5, pp.661-672, 2008.
DOI : 10.1109/TMC.2007.70793
URL : https://hal.archives-ouvertes.fr/inria-00256834

J. Gorce, R. Zhang, and H. Parvery, Impact of Radio Link Unreliability on the Connectivity of Wireless Sensor Networks, EURASIP Journal on Wireless Communications and Networking, vol.2007, issue.1, 2007.
DOI : 10.1007/s11276-005-6612-9
URL : https://hal.archives-ouvertes.fr/inria-00404845

N. Gouvy, E. Hamouda-elhafsi, N. Mitton, and D. Simplot, Minimising energy consumption through mobility with connectivity preservation in sensor networks, International Journal of Parallel, Emergent and Distributed Systems, vol.4, issue.6, pp.521-540, 2012.
DOI : 10.1109/TNET.2007.906663
URL : https://hal.archives-ouvertes.fr/hal-00689846

J. Gross, J. Klaue, H. Karl, and A. Wolisz, Cross-layer optimization of OFDM transmission systems for MPEG-4 video streaming, Computer Communications, vol.27, issue.11, pp.1044-1055, 2004.
DOI : 10.1016/j.comcom.2004.01.010

M. Grossglauser and D. Tse, Mobility increases the capacity of ad hoc wireless networks, IEEE/ACM Transactions on Networking, vol.10, issue.4, pp.477-486, 2002.
DOI : 10.1109/TNET.2002.801403

L. Kalampoukas, A. Varma, and K. K. Ramakrishnan, Improving TCP throughput over two-way asymmetric links, ACM SIGMETRICS Performance Evaluation Review, vol.26, issue.1, pp.78-89, 1998.
DOI : 10.1145/277858.277877

D. Kempe, J. Kleinberg, and A. Kumar, Connectivity and Inference Problems for Temporal Networks, Journal of Computer and System Sciences, vol.64, issue.4, pp.820-842, 2002.
DOI : 10.1006/jcss.2002.1829

A. Krause, C. Guestrin, A. Gupta, and J. Kleinberg, Near-optimal sensor placements, Proceedings of the fifth international conference on Information processing in sensor networks , IPSN '06, pp.2-10, 2006.
DOI : 10.1145/1127777.1127782

B. Liu, P. Brass, O. Dousse, P. Nain, and D. Towsley, Mobility improves coverage of sensor networks, Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing , MobiHoc '05, pp.300-308, 2005.
DOI : 10.1145/1062689.1062728

V. Loscr-`-loscr-`-i, E. Natalizio, T. Razafindralambo, and N. Mitton, Distributed Algorithm to Improve Coverage for Mobile Swarms of Sensors, 2013 IEEE International Conference on Distributed Computing in Sensor Systems, pp.292-294, 2013.
DOI : 10.1109/DCOSS.2013.30

K. Magklara, D. Zorbas, and T. Razafindralambo, Node Discovery and Replacement Using Mobile Robot, ADHOCNETS, pp.59-71, 2012.
DOI : 10.1007/978-3-642-10625-5_10
URL : https://hal.archives-ouvertes.fr/hal-00740172

K. Miranda, E. Natalizio, and T. Razafindralambo, Adaptive Deployment Scheme for Mobile Relays in Substitution Networks, International Journal of Distributed Sensor Networks, vol.4, issue.4, 2012.
DOI : 10.1109/INFCOM.2011.5935319
URL : https://hal.archives-ouvertes.fr/hal-00731821

K. Miranda, E. Natalizio, T. Razafindralambo, and A. Molinaro, Adaptive router deployment for multimedia services in mobile pervasive environments, 2012 IEEE International Conference on Pervasive Computing and Communications Workshops, pp.471-474, 2012.
DOI : 10.1109/PerComW.2012.6197538
URL : https://hal.archives-ouvertes.fr/hal-00667399

S. Perur and S. Iyer, Characterisation of a connectivity measure for sparse wireless multi-hop networks Ad Hoc & Sensor Wireless Networks, pp.311-330, 2007.

D. Pompili, T. Melodia, and I. F. Akyildiz, Deployment analysis in underwater acoustic wireless sensor networks, Proceedings of the 1st ACM international workshop on Underwater networks , WUWNet '06, pp.48-55, 2006.
DOI : 10.1145/1161039.1161050

J. Postel, Internet control message protocol, RFC IETF, vol.792, 1981.

J. Razafimandimby, K. Miranda, D. Zorbas, and T. Razafindralambo, Fast and reliable robot deployment for substitution networks, Proceedings of the 10th ACM symposium on Performance evaluation of wireless ad hoc, sensor, & ubiquitous networks, PE-WASUN '13, 2013.
DOI : 10.1145/2507248.2507256
URL : https://hal.archives-ouvertes.fr/hal-00851363

T. Razafindralambo, T. Begin, M. Dias-de-amorim, I. Guérin-lassous, N. Mitton et al., Promoting Quality of Service in Substitution Networks with Controlled Mobility, 10th International Conference on Ad Hoc Networks and Wireless (AdHocNow), pp.248-261, 2011.
DOI : 10.1109/TMC.2008.41
URL : https://hal.archives-ouvertes.fr/inria-00599124

T. Razafindralambo, N. Mitton, A. C. Viana, M. Dias-de-amorim, and K. Obraczka, Adaptive deployment for pervasive data gathering in connectivity-challenged environments, 2010 IEEE International Conference on Pervasive Computing and Communications (PerCom), pp.51-59, 2010.
DOI : 10.1109/PERCOM.2010.5466992
URL : https://hal.archives-ouvertes.fr/hal-00472656

T. Razafindralambo and D. Simplot, Connectivity Preservation and Coverage Schemes for Wireless Sensor Networks, IEEE Transactions on Automatic Control, vol.56, issue.10, pp.2418-2428, 2011.
DOI : 10.1109/TAC.2011.2163885
URL : https://hal.archives-ouvertes.fr/inria-00589806

T. Godfried and . Toussaint, The relative neighbourhood graph of a finite planar set, Pattern Recognition, vol.12, issue.4, pp.261-268, 1980.

S. Capkun, J. Hubaux, and L. Buttyán, Mobility helps security in ad hoc networks, Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing , MobiHoc '03, pp.46-56, 2003.
DOI : 10.1145/778415.778422

B. Wang, H. B. Lim, and D. Ma, A survey of movement strategies for improving network coverage in wireless sensor networks, Computer Communications, vol.32, issue.13-14, pp.13-141427, 2009.
DOI : 10.1016/j.comcom.2009.05.004

Y. Wang and C. Hu, Efficient Placement and Dispatch of Sensors in a Wireless Sensor Network, IEEE Transactions on Mobile Computing, vol.7, issue.2, pp.262-274, 2008.
DOI : 10.1109/TMC.2007.70708

J. Whitbeck, M. Dias-de-amorim, V. Conan, and J. Guillaume, Temporal reachability graphs, Proceedings of the 18th annual international conference on Mobile computing and networking, Mobicom '12, pp.377-388, 2012.
DOI : 10.1145/2348543.2348589
URL : https://hal.archives-ouvertes.fr/hal-01273067

M. Xi, Y. Qi, K. Wu, J. Zhao, and M. Li, Using potential to guide mobile nodes in wireless sensor networks Adhoc and Sensor Wireless Networks, pp.3-4229, 2011.

M. Younis and K. Akkaya, Strategies and techniques for node placement in wireless sensor networks: A survey, Ad Hoc Networks, vol.6, issue.4, pp.621-655, 2008.
DOI : 10.1016/j.adhoc.2007.05.003

H. Zimmermann, OSI Reference Model--The ISO Model of Architecture for Open Systems Interconnection, IEEE Transactions on Communications, vol.28, issue.4, pp.425-432, 1980.
DOI : 10.1109/TCOM.1980.1094702

D. Zorbas and T. Razafindralambo, Wireless Sensor Network Redeployment under the Target Coverage Constraint, 2012 5th International Conference on New Technologies, Mobility and Security (NTMS), pp.1-5, 2012.
DOI : 10.1109/NTMS.2012.6208746
URL : https://hal.archives-ouvertes.fr/hal-00646342

D. Zorbas, T. Razafindralambo, L. D. Puglia-pugliese, and F. Guerriero, Energy Efficient Mobile Target Tracking Using Flying Drones, ANT/SEIT, pp.80-87, 2013.
DOI : 10.1016/j.procs.2013.06.016
URL : https://hal.archives-ouvertes.fr/hal-00827887

A. Halley, Villeneuve d'Ascq, France tahiry.razafindralambo@inria.fr http