D. Simplot-ryl, A. Gallais, J. Carle, and I. Stojmenovic, Localized sensor area coverage with low communication overhead, IEEE Transactions on Mobile Computing (TMC), vol.5, issue.7, pp.661-672, 2008.
URL : https://hal.archives-ouvertes.fr/inria-00256834

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

D. Bertsimas and J. N. Tsitsiklis, Introduction to Linear Optimization, Athena Scientific, 1997.

T. Bokareva, W. Hu, S. Kanhere, B. Ristic, N. Gordon et al., Wireless sensor networks for battlefield surveillance, Proc. of LWC, 2006.

K. Chakrabarty, S. S. Iyengar, H. Qi, and E. Cho, Grid coverage for surveillance and target location in distributed sensor networks, IEEE Transactions on Computers, vol.51, issue.12, p.51, 2002.
DOI : 10.1109/TC.2002.1146711

C. Y. Chang, C. T. Chang, Y. C. Chen, and H. R. Chang, Obstacle-Resistant Deployment Algorithms for Wireless Sensor Networks, IEEE Transactions on Vehicular Technology, vol.58, issue.6, pp.2925-2941, 2009.
DOI : 10.1109/TVT.2008.2010619

C. Costanzo, V. Loscri, 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, 2011.
DOI : 10.1016/j.comcom.2011.09.004

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

A. Gallais, J. Carle, and D. , Simplot-Ryl, and I. Stojmenovic. Localized sensor area coverage with low communication overhead, IEEE Transactions on Mobile Computing, vol.5, issue.7, pp.661-672, 2008.

S. Golomb and L. Welch, Perfect Codes in the Lee Metric and the Packing of Polyominoes, SIAM Journal on Applied Mathematics, vol.18, issue.2, pp.302-317, 1970.
DOI : 10.1137/0118025

N. Heo and P. K. Varshney, An intelligent deployment and clustering algorithm for a distributed mobile sensor network, Proc. SMC, 2003.

F. Hoffmann, M. Kaufmann, and K. Kriegel, The art gallery theorem for polygons with holes, [1991] Proceedings 32nd Annual Symposium of Foundations of Computer Science, 1991.
DOI : 10.1109/SFCS.1991.185346

A. Howard, M. J. Mataric, and G. S. Sukhatme, Mobile Sensor Network Deployment using Potential Fields: A Distributed, Scalable Solution to the Area Coverage Problem, Proc. of DARS, 2002.
DOI : 10.1007/978-4-431-65941-9_30

W. C. Ke, B. H. Liu, and M. J. Tsai, Constructing a Wireless Sensor Network to Fully Cover Critical Grids by Deploying Minimum Sensors on Grid Points Is NP-Complete, IEEE Transactions on Computers, vol.56, issue.5, p.56, 2007.
DOI : 10.1109/TC.2007.1019

W. C. Ke, B. H. Liu, and M. J. Tsai, The critical-square-grid coverage problem in wireless sensor networks is NP-Complete, Computer Networks, vol.55, issue.9, pp.2209-2220, 2011.
DOI : 10.1016/j.comnet.2011.03.004

I. Maleki, S. R. Khaze, M. M. Tabrizi, and A. Bagherinia, A New Approach for Area Coverage Problem in Wireless Sensor Networks with Hybrid Particle Swarm Optimization and Differential Evolution Algorithms, International Journal of Mobile Network Communications & Telematics, vol.3, issue.6, pp.61-76, 2013.
DOI : 10.5121/ijmnct.2013.3606

J. B. Melissen and P. C. Schuur, Covering a rectangle with six and seven circles, Discrete Applied Mathematics, vol.99, issue.1-3, pp.149-156, 2000.
DOI : 10.1016/S0166-218X(99)00130-4

K. J. Nurmela, Conjecturally Optimal Coverings of an Equilateral Triangle with Up to 36 Equal Circles, Experimental Mathematics, vol.66, issue.4, pp.241-250, 2000.
DOI : 10.1080/10586458.2000.10504649

K. J. Nurmela and P. R. Ostergard, Covering a square with up to 30 equal circles, TECHNISCHE UNIVERSITT HELSINKI, 2000.

J. O. Rourke, Art Gallery Theorems and Algorithms, 1987.

A. W. Paeth, Graphics Gems V, Chapter II, 1995.

K. K. Rachuri and C. Murthy, Energy Efficient and Scalable Search in Dense Wireless Sensor Networks, IEEE Transactions on Computers, vol.58, issue.6, 2009.
DOI : 10.1109/TC.2009.29

P. Ray and P. Varshney, Estimation of spatially distributed processes in wireless sensor networks with random packet loss, IEEE Transactions on Wireless Communications, vol.8, issue.6, pp.3162-3171, 2009.
DOI : 10.1109/TWC.2009.080836

L. Schwiebert, S. K. Gupta, and J. Weinmann, Reseach challenges in wireless networks of biomedical sensors, Proc. MobiCom, pp.151-165, 2001.

X. Shen, J. Chen, and Y. Sun, Grid Scan: A Simple and Effective Approach for Coverage Issue in Wireless Sensor Networks, 2006 IEEE International Conference on Communications, 2006.
DOI : 10.1109/ICC.2006.255611

S. Tan, X. Hao, Y. Wang, F. C. Lau, and Y. Lv, An Approximate Approach for Area Coverage in Wireless Sensor Networks, Procedia Computer Science, vol.19, issue.0, pp.240-247, 2013.
DOI : 10.1016/j.procs.2013.06.035

Y. Zou and K. Chakrabarty, A Distributed Coverage- and Connectivity-Centric Technique for Selecting Active Nodes in Wireless Sensor Networks, IEEE Transactions on Computers, vol.54, issue.8, pp.978-991, 2005.
DOI : 10.1109/TC.2005.123