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

M. A. Batalin and G. S. Sukhatme, Spreading Out: A Local Approach to Multi-robot Coverage, Proc. of 6th International Symposium on Distributed Autonomous Robotic Systems, pp.373-382, 2002.
DOI : 10.1007/978-4-431-65941-9_37

J. Carle and D. Simplot-ryl, 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, and D. , Simplot-Ryl, and I. Stojmenovic. Localized LMST and RNG based minimum-energy broadcast protocols in ad hoc networks, Ad Hoc Networks, pp.1-16, 2005.

A. Chen, S. Kumar, and T. H. Lai, Designing localized algorithms for barrier coverage, Proceedings of the 13th annual ACM international conference on Mobile computing and networking , MobiCom '07, pp.63-74, 2007.
DOI : 10.1145/1287853.1287862

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=

W. Cheng, M. Li, K. Liu, Y. Liu, X. Li et al., Sweep coverage with mobile sensors, IPDPS, pp.1-9, 2008.

A. Howard, M. J. Matari´cmatari´c, and G. S. Sukhatme, Mobile Sensor Network Deployment using Potential Fields: A Distributed, Scalable Solution to the Area Coverage Problem, Proceedings of the International Symposium on Distributed Autonomous Robotic Systems, pp.299-308, 2002.
DOI : 10.1007/978-4-431-65941-9_30

J. Jaromczyk and G. Toussaint, Relative neighborhood graphs and their relatives, Proceedings of the IEEE, pp.1502-1517, 1992.
DOI : 10.1109/5.163414

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=

A. Kashyap, S. Khuller, and M. Shayman, Relay Placement for Higher Order Connectivity in Wireless Sensor Networks, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications, pp.1-12, 2006.
DOI : 10.1109/INFOCOM.2006.273

O. Khatib, Real-time obstacle avoidance for manipulators and mobile robots Robotics and Automation, Proceedings. 1985 IEEE International Conference on, pp.500-505, 1985.
DOI : 10.1007/978-1-4613-8997-2_29

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

S. Kumar, T. H. Lai, and A. Arora, Barrier coverage with wireless sensors, MobiCom '05: Proceedings of the 11th annual international conference on Mobile computing and networking, pp.284-298, 2005.
DOI : 10.1007/s11276-006-9856-0

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=

V. J. Lumelsky and A. A. Stepanov, Path-planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape, Algorithmica, vol.2, issue.1-4, pp.403-430, 1987.
DOI : 10.1007/BF01840369

S. Poduri, S. Pattem, B. Krishnamachari, and G. S. Sukhatme, Using Local Geometry for Tunable Topology Control in Sensor Networks, IEEE Transactions on Mobile Computing, vol.8, issue.2, pp.218-230, 2009.
DOI : 10.1109/TMC.2008.95

S. Poduri and G. Sukhatme, Constrained coverage for mobile sensor networks Robotics and Automation, Proceedings. ICRA '04 IEEE International Conference on, pp.165-171, 2004.

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

R. Shahidi, M. Shayman, and P. Krishnaprasad, Mobile robot navigation using potential functions Robotics and Automation, IEEE International Conference on, pp.2047-2053, 1991.
DOI : 10.1109/robot.1991.131928

URL : http://drum.lib.umd.edu/bitstream/1903/4950/1/MS_89-3.pdf

D. Simplot-ryl, I. Stojmenovic, and J. Wu, Energy-efficient backbone construction, broadcasting, and area coverage in sensor networks. Handbook of Sensor Networks, pp.43-380343, 2005.

P. Song and V. Kumar, A potential field based approach to multi-robot manipulation. Robotics and Automation, Proceedings. ICRA '02. IEEE International Conference on, pp.1217-1222, 2002.

I. Stojmenovic and X. Lin, Power-aware localized routing in wireless networks. Parallel and Distributed Systems, IEEE Transactions on, vol.12, issue.11, pp.1122-1133, 2001.

G. Tan, S. A. Jarvis, and A. Kermarrec, Connectivity-Guaranteed and Obstacle-Adaptive Deployment Schemes for Mobile Sensor Networks, 2008 The 28th International Conference on Distributed Computing Systems, pp.429-437, 2008.
DOI : 10.1109/ICDCS.2008.49

URL : https://hal.archives-ouvertes.fr/inria-00432129

G. T. Toussaint, The relative neighbourhood graph of a finite planar set, Pattern Recognition, vol.12, issue.4, pp.261-268, 1980.
DOI : 10.1016/0031-3203(80)90066-7

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

M. Zavlanos and G. Pappas, Potential Fields for Maintaining Connectivity of Mobile Networks, IEEE Transactions on Robotics, vol.23, issue.4, pp.812-816, 2007.
DOI : 10.1109/TRO.2007.900642

Z. Zhou, S. Das, and H. Gupta, Connected k-coverage problem in sensor networks, Proceedings. 13th International Conference on, pp.373-378, 2004.

.. Barycenter-direction, 19 7.1.1 Algorithm description, p.20

I. Centre-de-recherche, ?. Nancy, and . Est, Technopôle de Nancy-Brabois -Campus scientifique 615, rue du Jardin Botanique -BP 101 -54602 Villers-lès

. Centre-de-recherche-inria-rennes-?-bretagne-atlantique, IRISA, Campus universitaire de Beaulieu -35042 Rennes Cedex Centre de recherche INRIA Grenoble ? Rhône-Alpes : 655, avenue de l'Europe -38334 Montbonnot Saint-Ismier Centre de recherche INRIA Paris ? Rocquencourt : Domaine de Voluceau -Rocquencourt -BP 105 -78153 Le Chesnay Cedex Centre de recherche INRIA Sophia Antipolis ? Méditerranée : 2004, route des Lucioles -BP 93 -06902, 105 -78153 Le Chesnay Cedex (France