A. Alfieri, A. Bianco, P. Brandimarte, and C. F. Chiasserini, Maximizing system lifetime in wireless sensor networks, European Journal of Operational Research, vol.181, issue.1, p.75, 2007.

C. Alippi, R. Camplani, C. Galperti, and M. Roveri, A robust, adaptive, solar-powered wsn framework for aquatic environmental monitoring, IEEE Sensors Journal, vol.11, issue.1, p.17, 2011.

M. Tariq-alsbou'i, Z. Hammoudeh, A. Bandar, and . Nisbet, An overview and classification of approaches to information extraction in wireless sensor networks, SENSORCOMM '11 : Proceedings of the 2011 Fifth International Conference on Sensor Technologies and Applications, pp.255-260, 1925.

Y. P. Aneja, R. Chandrasekaran, X. Li, and K. P. Nair, A branch-and-cut algorithm for the strong minimum energy topology in wireless sensor networks, European Journal of Operational Research, vol.204, issue.3, p.75, 2010.

F. Aznoli and N. Navimipour, Deployment strategies in the wireless sensor networks : Systematic literature review, classification, and current trends, Wireless Personal Communications, vol.95, issue.2, pp.819-846, 1929.

B. Behdani, Y. S. Yun, J. C. Smith, and Y. Xia, Decomposition algorithms for maximizing the lifetime of wireless sensor networks with mobile sinks, Computers and Operations Research, vol.39, issue.5, p.75, 2012.

, Claude Berge. Graphes. Gauthiers-Villars, p.33, 1983.

S. Bibliographie, J. C. Bermudo, J. M. Hernández-gómez, and . Sigarreta, On the total k-domination in graphs, Discussiones Mathematicae Graph Theory, vol.38, issue.1, p.38, 2018.

S. Bhattacharjee, P. Roy, S. Ghosh, S. Misra, and M. S. ,

. Obaidat, Wireless sensor network-based fire detection, alarming, monitoring and prevention system for bord-and-pillar coal mines, Journal of Systems and Software, vol.85, issue.3, p.17, 2012.

P. Bonsma, Max-leaves spanning tree is APX-hard for cubic graphs, Journal of Discrete Algorithms, vol.12, p.68, 2012.

X. Cheng, B. Narahari, R. Simha, M. X. Cheng, and D. Liu, Strong minimum energy topology in wireless sensor networks : NP-completeness and heuristics, IEEE Transactions on Mobile Computing, vol.2, issue.3, p.44, 2003.

B. Das and V. Bharghavan, Routing in ad-hoc networks using minimum connected dominating sets, Communications, ICC '97 Montreal, Towards the Knowledge Millennium, vol.1, p.68, 1997.

M. Desrochers and G. Laporte, Improvements and extensions to the millertucker-zemlin subtour elimination constraints, Operations Research Letters, vol.10, issue.1, pp.27-36, 1991.

I. Dietrich and F. Dressler, On the lifetime of wireless sensor networks, ACM Trans. Sen. Netw, vol.5, issue.1, pp.1-39, 2009.

L. Doherty, K. S. Pister, and L. E. Ghaoui, Convex position estimation in wireless sensor networks, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213), vol.3, p.29, 2001.

D. Erlenkotter, A dual-based procedure for uncapacitated facility location, Operations Research, vol.26, issue.6, pp.992-1009, 1978.

V. C. Bibliographie-etimad-fadel, L. Gungor, N. Nassef, M. G. Akkari, S. Malik et al., A survey on wireless sensor networks for smart grid, Computer Communications, vol.71, p.17, 2015.

N. Fan and J. Watson, Solving the connected dominating set problem and power dominating set problem by integer programming, Combinatorial Optimization and Applications : 6th International Conference (COCOA), vol.7402, p.92, 2012.

E. Fata, S. L. Smith, and S. Sundaram, Distributed dominating sets on grids, 2013.

A. Control-conference, , p.70, 2013.

R. Fourer, D. M. Gay, and B. W. Kernighan, A modeling language for mathematical programming, Management Science, vol.36, issue.5, pp.519-554, 1990.

M. Franceschinis, L. Gioanola, M. Messere, R. Tomasi, M. A. Spirito et al., Wireless sensor networks for intelligent transportation systems, VTC Spring 2009 -IEEE 69th Vehicular Technology Conference, p.17, 2009.

T. Fujie, An exact algorithm for the maximum leaf spanning tree problem, Comput. Oper. Res, vol.30, issue.13, p.69, 2003.

T. Fujie, The maximum-leaf spanning tree problem : Formulations and facets, Networks, vol.43, issue.4, p.69, 2004.

R. Michael, D. S. Garey, and . Johnson, Computers and Intractability : A Guide to the Theory of NP-Completeness, vol.59, p.67, 1979.

B. Gavish, Topological design of centralized computer networks-formulations and algorithms, Networks, vol.12, issue.4, p.81, 1982.

B. Gendron, A. Lucena, A. Salles-da-cunha, and L. Simonetti, Benders BIBLIOGRAPHIE decomposition, branch-and-cut, and hybrid algorithms for the minimum connected dominating set problem, INFORMS Journal on Computing, vol.26, issue.4, p.75, 2014.

D. Gonçalves, A. Pinlou, M. Rao, and S. Thomassé, The domination number of grids, SIAM Journal on Discrete Mathematics, vol.25, issue.3, p.76, 2011.

S. Guha and S. Khuller, Approximation algorithms for connected dominating sets, Algorithmica, vol.20, issue.4, p.68, 1998.

E. Guney, I. Necati-aras, C. Kuban-altinel, and . Ersoy, Efficient integer programming formulations for optimum sink location and routing in heterogeneous wireless sensor networks, Computer Networks, vol.54, issue.11, p.75, 2010.

T. He, C. Huang, B. M. Blum, J. A. Stankovic, and T. Abdelzaher,

, Range-free localization schemes for large scale sensor networks, Proceedings of the 9th

, Annual International Conference on Mobile Computing and Networking, MobiCom '03, pp.81-95, 2003.

I. Kadayif, M. Kandemir, N. Vijaykrishnan, and M. J. Irwin, An integer linear programmingbased tool for wireless sensor networks, J. Parallel Distrib. Comput, vol.65, issue.3, p.75, 2005.

B. Wei-chieh-ke, M. Liu, and . Tsai, The critical-square-grid coverage problem in wireless sensor networks is np-complete, Computer Networks, vol.55, issue.9, pp.2209-2220, 2011.

P. C. Li and M. Toulouse, Maximum leaf spanning trees for grid graphs, Journal of Combinatorial Mathematics and Combinatorial Computing, vol.73, p.162, 2010.

A. Lucena, N. Maculan, and L. Simonetti, Reformulations and solution algorithms for the maximum leaf spanning tree problem, Computational Management Science, vol.7, issue.3, p.70, 2010.

. E. Bibliographie-c, A. W. Miller, R. A. Tucker, and . Zemlin, Integer programming formulation of traveling salesman problems, J. ACM, vol.7, issue.4, pp.326-329, 1960.

T. Ram-prasadh-narayanan, V. Veedu-sarath, and . Vineeth, Survey on motes used in wireless sensor networks : Performance and parametric analysis, Wireless Sensor Network, vol.8, pp.67-76, 1924.

D. Niculescu and B. Nath, Ad hoc positioning system (aps), GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270), vol.5, p.29, 2001.

T. Ojha, S. Misra, and N. Singh-raghuwanshi, Wireless sensor networks for agriculture : The state-of-the-art in practice and future challenges, Computers and Electronics in Agriculture, vol.118, p.25, 2015.

B. Peis, M. Skutella, and A. Wiese, , vol.68, p.70, 2010.

F. P. Quintao, A. Salles-da-cunha, G. R. Mateus, and A. Lucena, The k-cardinality tree problem : Reformulations and lagrangian relaxation, Discrete Appl. Math, vol.158, issue.12, pp.1305-1314, 2010.

P. Rawat, . Kamal-deep, H. Singh, J. M. Chaouchi, and . Bonnin, Wireless sensor networks : a survey on recent developments and potential synergies, The Journal of Supercomputing, vol.68, issue.1, p.18, 2014.
URL : https://hal.archives-ouvertes.fr/hal-00955283

M. L. Maher-rebai, H. Berre, F. Snoussi, L. Hnaien, and . Khoukhi, Sensor deployment optimization methods to achieve both coverage and connectivity in wireless sensor networks, Comput. Oper. Res, vol.59, p.79, 2015.

M. Rebai, H. Hasan-murat-afsar, and . Snoussi, Exact methods for sensor deployment problem with connectivity constraint in wireless sensor networks, International Journal of Sensor Networks (IJSNET), vol.21, issue.3, pp.157-168, 2016.

A. Reich, Complexity of the maximum leaf spanning tree problem on planar and regular graphs, Theoretical Computer Science, vol.626, issue.C, p.68, 2016.

M. F. Reis, O. Lee, and F. L. Usberti, Flow-based formulation for the maximum leaf spanning tree problem, Electronic Notes in Discrete Mathematics, vol.50, p.81, 2015.

A. Rossi, A. Singh, and M. Sevaux, An exact approach for maximizing the lifetime of sensor networks with adjustable sensing ranges, Computers and Operations Research, vol.39, issue.12, p.66, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00687991

A. Rossi, A. Singh, and M. Sevaux, Lifetime maximization in wireless directional sensor network, European Journal of Operational Research, vol.231, issue.1, p.66, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00843362

K. Denes and . Roveti, Choosing a humidity sensor : a review of three technologies, 2001.

M. Safar and S. Habib, Hard constrained vertex-cover communication algorithm for wsn, Embedded and Ubiquitous Computing, p.27, 2007.

A. Sarkar and T. Senthil-murugan, Routing protocols for wireless sensor networks : What the literature says ?, Alexandria Engineering Journal, vol.55, issue.4, p.44, 2016.

A. Singh and A. Rossi, A genetic algorithm based exact approach for lifetime maximization of directional sensor networks, Ad Hoc Networks, vol.11, issue.3, p.75, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00871862

Y. B. Turkogullari, N. Aras, I. K. Altinel, and C. Ersoy, An efficient heuristic for placement, scheduling and routing in wireless sensor networks, Ad Hoc Networks, vol.8, issue.6, p.75, 2010.

I. Vasilescu, K. Kotay, D. Rus, M. Dunbabin, and P. Corke, Data collection, storage, and retrieval with an underwater sensor network, Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems, SenSys '05, pp.154-165, 2005.

Z. G. Wan, Y. K. Tan, and C. Yuen, Review on energy harvesting and energy management for sustainable wireless sensor networks, 2011 IEEE 13th International Conference on Communication Technology, p.21, 2011.

X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless et al., Integrated coverage and connectivity configuration in wireless sensor networks, Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, SenSys'03, vol.27, p.164, 2003.

G. Werner-allen, K. Lorincz, M. Ruiz, O. Marcillo, J. Johnson et al., Deploying a wireless sensor network on an active volcano, IEEE Internet Computing, vol.10, issue.2, p.17, 2006.

G. Werner-allen, K. Lorincz, J. Johnson, J. Lees, and M. Welsh, Fidelity and yield in a volcano monitoring sensor network, Proceedings of the 7th Symposium on Operating Systems Design and Implementation, OSDI '06, p.17, 2006.

Y. Wu and Y. Li, Construction algorithms for k-connected m-dominating sets in wireless sensor networks, Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc '08, vol.68, p.69, 2008.

S. Yang, F. Dai, M. Cardei, J. Wu, and F. Patterson, On connected multiple point coverage in wireless sensor networks, International Journal of Wireless Information Networks, vol.13, issue.4, p.32, 2006.

M. Younis, F. Izzet, K. Senturk, and . Akkaya, Survey topology management techniques for tolerating node failures in wireless sensor networks : A survey, Computer Networks, vol.58, p.31, 2014.

. Bibliographie,