A. Alfieri, Maximizing system lifetime in wireless sensor networks, European Journal of Operational Research, vol.181, issue.1, 2007.
DOI : 10.1016/j.ejor.2006.05.037

A. Bari, Design of fault tolerant wireless sensor networks satisfying survivability and lifetime requirements, Computer Communications, vol.35, issue.3, 2012.
DOI : 10.1016/j.comcom.2011.10.006

P. Berman, Power efficient monitoring management in sensor networks, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733), pp.10-1109, 2004.
DOI : 10.1109/WCNC.2004.1311452

D. Bertsimas, D. B. Brown, and C. Caramanis, Theory and Applications of Robust Optimization, SIAM Review, vol.53, issue.3, pp.464-501, 2011.
DOI : 10.1137/080734510

M. Cardei, Energy-efficient target coverage in wireless sensor networks, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies., pp.10-1109, 2005.
DOI : 10.1109/INFCOM.2005.1498475

M. Cardei, Maximum network lifetime in wireless sensor networks with adjustable sensing ranges, WiMob'2005), IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, 2005., 2005.
DOI : 10.1109/WIMOB.2005.1512935

M. Cardei and D. Du, Improving Wireless Sensor Network Lifetime through Power Aware Organization, Wireless Networks, vol.8, issue.6, pp.333-340, 2005.
DOI : 10.1007/s11276-005-6615-6

F. Carrabs, A hybrid exact approach for maximizing lifetime in sensor networks with complete and partial coverage constraints, Journal of Network and Computer Applications, vol.58, 2015.
DOI : 10.1016/j.jnca.2015.08.018

F. Carrabs, Maximizing lifetime in wireless sensor networks with multiple sensor families, Computers & Operations Research, vol.60, pp.121-137, 2015.
DOI : 10.1016/j.cor.2015.02.013

F. Castaño, On the use of multiple sinks to extend the lifetime in connected wireless sensor networks, Electronic Notes in Discrete Mathematics 41, 2013.
DOI : 10.1016/j.endm.2013.05.078

F. Castaño, A. Rossi, and M. Sevaux, A hybrid Column Generation- GRASP heuristic to extend the lifetime in wireless sensor networks with connectivity and coverage constraints " . In : ROADEF, 14ème congrès de la Société Française de Recherche Opérationnelle et d'Aidè a la Décision, 2013.

F. Castaño, A column generation approach to extend lifetime in wireless sensor networks with coverage and connectivity constraints, Computers & Operations Research, vol.52, 2014.
DOI : 10.1016/j.cor.2013.11.001

F. Castaño, Exact approaches for lifetime maximization in connectivity constrained wireless multi-role sensor networks, European Journal of Operational Research, vol.241, issue.1, 2015.
DOI : 10.1016/j.ejor.2014.08.013

R. Cerulli, R. D. Donato, and A. Raiconi, Exact and heuristic methods to maximize network lifetime in wireless sensor networks with adjustable sensing ranges, European Journal of Operational Research, vol.220, issue.1, 2012.
DOI : 10.1016/j.ejor.2012.01.046

M. X. Cheng, L. Ruan, and W. Wu, Achieving minimum coverage breach under bandwidth constraints in wireless sensor networks, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies., pp.10-1109, 2005.
DOI : 10.1109/INFCOM.2005.1498547

W. Cheng, Maximal Coverage Scheduling in Randomly Deployed Directional Sensor Networks Institute of Electrical & Electronics Engineers (IEEE), 2007 International Conference on Parallel Processing Workshops, 2007.

G. B. Dantzig, P. Et, and . Wolfe, Decomposition Principle for Linear Programs, Operations Research, vol.8, issue.1, 1960.
DOI : 10.1287/opre.8.1.101

F. Delicato, An efficient heuristic for selecting active nodes in wireless sensor networks, Computer Networks 50, 2006.
DOI : 10.1016/j.comnet.2006.04.005

O. Demigha, W. Hidouci, and T. Ahmed, On Energy Efficiency in Collaborative Target Tracking in Wireless Sensor Network: A Review, IEEE Communications Surveys & Tutorials, vol.15, issue.3, 2013.
DOI : 10.1109/SURV.2012.042512.00030
URL : https://hal.archives-ouvertes.fr/hal-00957917

X. Deng, Transforming Area Coverage to Target Coverage to Maintain Coverage and Connectivity for Wireless Sensor Networks, International Journal of Distributed Sensor Networks, vol.2012, pp.1-12, 2012.
DOI : 10.1016/j.comnet.2010.10.008

J. Desrosiers and M. E. Lübbecke, A Primer in Column Generation, In : Column Generation. Springer Science + Business Media, pp.1-32, 2005.
DOI : 10.1007/0-387-25486-2_1

. Dezs?-o, A. Balázs, P. Jüttner, and . Kovács, LEMON ??? an Open Source C++ Graph Template Library, Electronic Notes in Theoretical Computer Science, vol.264, issue.5, 2011.
DOI : 10.1016/j.entcs.2011.06.003

T. A. Feo, G. C. Et-mauricio, and . Resende, Greedy Randomized Adaptive Search Procedures, Journal of Global Optimization, vol.68, issue.2, pp.109-133, 1995.
DOI : 10.1007/BF01096763

L. R. Ford, D. R. Et, and . Fulkerson, Solving the Transportation Problem, Management Science, vol.3, issue.1, 1956.
DOI : 10.1287/mnsc.3.1.24

N. Garg, J. Et, and . Konemann, Faster and simpler algorithms for multicommodity flow and other fractional packing problems, Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280). Institute of Electrical & Electronics Engineers, pp.10-1109743463, 1998.

M. Gatzianas and L. Georgiadis, A Distributed Algorithm for Maximum Lifetime Routing in Sensor Networks with Mobile Sink, IEEE Transactions on Wireless Communications, vol.7, issue.3, pp.984-994, 2008.
DOI : 10.1109/TWC.2008.060727

D. E. Goldberg, Genetic Algorithms. Pearson Education. isbn, p.9788177588293, 2006.

B. Gordon, Challenging mathematical problems with elementary solutions. T. 1. Courier Corporation, pp.102-106, 1987.

A. Grosso, M. Locatelli, and W. Pullan, Simple ingredients leading to very efficient heuristics for the maximum clique problem, Journal of Heuristics, vol.21, issue.5, pp.587-612, 2007.
DOI : 10.1007/s10732-007-9055-x

Y. Gu, H. Liu, and B. Zhao, Target Coverage With QoS Requirements in Wireless Sensor Networks, The 2007 International Conference on Intelligent Pervasive Computing (IPC 2007), pp.10-1109, 2007.
DOI : 10.1109/IPC.2007.116

Y. Gu, Target coverage problem in wireless sensor networks: A column generation based approach, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems, pp.10-1109, 2009.
DOI : 10.1109/MOBHOC.2009.5336962

Y. Gu, Theoretical Treatment of Target Coverage in Wireless Sensor Networks, Journal of Computer Science and Technology, vol.40, issue.7, pp.11390-11401, 2011.
DOI : 10.1007/s11390-011-9419-4

Y. Gu, Covering Targets in Sensor Networks: From Time Domain to Space Domain, IEEE Transactions on Parallel and Distributed Systems, vol.23, issue.9, pp.1643-1656, 2012.
DOI : 10.1109/TPDS.2012.99

E. Gurevsky, Conception de lignes de fabrication sous incertitudes : analyse de sensibilité et approche robuste Thèse de doctorat dirigée par Dolgui, Alexandre Génie Industriel Saint-Etienne, EMSE 2011, Thèse de doct. url, 2011.

M. J. Handy, M. Haase, and D. Timmermann, Low energy adaptive clustering hierarchy with deterministic cluster-head selection, 4th International Workshop on Mobile and Wireless Communications Network, pp.368-372, 2002.
DOI : 10.1109/MWCN.2002.1045790

P. Hansen, N. Mladenovi´cmladenovi´c, A. José, and . Moreno-pérez, Variable neighbourhood search: methods and applications, Annals of Operations Research, vol.1751, pp.367-407, 2009.

S. Henna and T. Erlebach, Approximating Maximum Disjoint Coverage in Wireless Sensor Networks Ad-hoc, Mobile, and Wireless Network, pp.148-159, 2013.

W. Huangfu, Survivability-oriented optimal node density for randomly deployed wireless sensor networks, Science China Information Sciences, vol.20, issue.2, pp.1-6, 2014.
DOI : 10.1007/s11432-013-5054-8

S. Jameii, K. Mahdi, M. Faez, and . Dehghan, AMOF: adaptive multi-objective optimization framework for coverage and topology control in heterogeneous wireless sensor networks, Telecommunication Systems, vol.33, issue.2, pp.515-530, 2015.
DOI : 10.1007/s11235-015-0009-6

J. Jeong, MCTA: Target Tracking Algorithm Based on Minimal Contour in Wireless Sensor Networks, IEEE INFOCOM 2007, 26th IEEE International Conference on Computer Communications, pp.10-1109283, 2007.
DOI : 10.1109/INFCOM.2007.283

K. Jishy, Detection and tracking of maneuvering targets on passive radar by Gaussian particles filtering, 2011.
URL : https://hal.archives-ouvertes.fr/tel-00697130

M. Kaddour, Optimizing the throughput-lifetime tradeoff in wireless sensor networks with link scheduling, rate adaptation, and power control, Wireless Communications and Mobile Computing, vol.8, issue.5, 2015.
DOI : 10.1002/wcm.2613

P. Kouvelis and G. Yu, Robust Discrete Optimization and Its Applications, pp.978-979, 1997.
DOI : 10.1007/978-1-4757-2620-6

H. T. Kung, D. Et, and . Vlah, Efficient location tracking using sensor networks, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003., pp.1954-1961, 2003.
DOI : 10.1109/WCNC.2003.1200686

. Lee, F. Cheng-ta, Y. Lin, and . Wen, An Efficient Object Tracking Algorithm in Wireless Sensor Networks, Proceedings of the 9th Joint Conference on Information Sciences (JCIS), 2006.
DOI : 10.2991/jcis.2006.207

C. Lenzen, R. Et, and . Wattenhofer, Distributed algorithms for sensor networks, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, vol.57, issue.6014, pp.11-26, 1958.
DOI : 10.1126/science.1193210

C. Lersteau, A. Rossi, and M. Sevaux, Robust scheduling of wireless sensor networks for target tracking under uncertainty, European Journal of Operational Research, vol.252, issue.2, pp.407-417, 2016.
DOI : 10.1016/j.ejor.2016.01.018
URL : https://hal.archives-ouvertes.fr/hal-01254974

F. Lin and . Yeong-sung, Evaluation of Network Survivability Considering Degree of Disconnectivity, In : Lecture Notes in Computer Science. Springer Science + Business Media, pp.51-58, 2011.
DOI : 10.1007/978-3-642-21219-2_8

F. Lin, P. Yeong-sung, Q. Chen, and . Chen, Resource Allocation Strategies to Maximize Network Survivability Considering of Average DOD, Advances in Intelligent and Soft Computing, pp.751-758, 2012.
DOI : 10.1007/978-3-642-28765-7_90

H. Liu, General Maximal Lifetime Sensor-Target Surveillance Problem and Its Solution, IEEE Trans. Parallel Distrib. Syst, 2011.

L. Liu, Heuristics for Mobile Object Tracking Problem in Wireless Sensor Networks, Frontiers in Algorithmics. Springer Science + Business Media, pp.251-260, 2009.
DOI : 10.1109/54.914626

M. E. Lübbecke, J. Et, and . Desrosiers, Selected Topics in Column Generation, Operations Research, vol.53, issue.6, 2005.
DOI : 10.1287/opre.1050.0234

R. Madan, S. Et, and . Lall, Distributed algorithms for maximum lifetime routing in wireless sensor networks, IEEE Transactions on Wireless Communications, vol.58, pp.2185-2193, 2006.

M. Mahmood, W. K. Adeel, I. Seah, and . Welch, Reliability in wireless sensor networks: A survey and challenges ahead, Computer Networks 79, 2015.
DOI : 10.1016/j.comnet.2014.12.016

F. V. Martins, A Hybrid Multiobjective Evolutionary Approach for Improving the Performance of Wireless Sensor Networks, IEEE Sensors Journal, vol.11, issue.3, pp.545-554, 2011.
DOI : 10.1109/JSEN.2010.2048897

F. Martins and . Vc, Model and algorithms for the density, coverage and connectivity control problem in flat WSNs, Proceedings of the International Network Optimization Conference (INOC'07), pp.1145-1152, 2007.

S. Meguerdichian and M. Potkonjak, Low power 0/1 coverage and scheduling techniques in sensor networks, 2003.

M. Naderan, M. Dehghan, and H. Pedram, Mobile object tracking techniques in wireless sensor networks, 2009 International Conference on Ultra Modern Telecommunications & Workshops, pp.10-1109, 2009.
DOI : 10.1109/ICUMT.2009.5345626

M. Naderan, Survey of mobile object tracking protocols in wireless sensor networks: a network-centric perspective, International Journal of Ad Hoc and Ubiquitous Computing, vol.11, issue.1, 2012.
DOI : 10.1504/IJAHUC.2012.049283

A. Oracevic and S. Ozdemir, A survey of secure target tracking algorithms for wireless sensor networks, 2014 World Congress on Computer Applications and Information Systems (WCCAIS), 2014.
DOI : 10.1109/WCCAIS.2014.6916628

J. B. Orlin, Max flows in O(nm) time, or better, Proceedings of the 45th annual ACM symposium on Symposium on theory of computing, STOC '13, 2013.
DOI : 10.1145/2488608.2488705

S. Ozdemir, A. Bara-'a, A. Attea-et¨onderet¨-et¨onder, and . Khalil, Multi-objective clusteredbased routing with coverage control in wireless sensor networks, In : Soft Comput, vol.17, 2012.

D. J. Patel, R. Batta, and R. Nagi, Clustering Sensors in Wireless Ad Hoc Networks Operating in a Threat Environment, Operations Research, vol.53, issue.3, pp.432-442, 2005.
DOI : 10.1287/opre.1040.0171

P. Pinheiro, A. Rogerio, A. B. Neto, and . Aguiar, Handing Optimization Energy Consumption in Heterogeneous Wireless Sensor Networks, International Journal of Distributed Sensor Networks, vol.3, issue.1, pp.1-9, 2013.
DOI : 10.1155/2013/678783

A. Raiconi and M. Gentili, Exact and Metaheuristic Approaches to Extend Lifetime and Maintain Connectivity in Wireless Sensors Networks, In : Lecture Notes in Computer Science. Springer Science + Business Media, pp.607-619, 2011.
DOI : 10.1007/978-3-642-21527-8_68

A. Rossi, A. Singh, and M. Sevaux, A column generation scheme for a collection of sensor network scheduling problems, Proceedings of 11ème Congrés de 116 BIBLIOGRAPHIE la Société Française de Recherche Opérationnelle et d'Aidè a la Décision (ROADEF), 2010.

A. Rossi, A. Singh, and M. Sevaux, Column generation algorithm for sensor coverage scheduling under bandwidth constraints, Networks, vol.52, issue.3, 2011.
DOI : 10.1002/net.20466
URL : https://hal.archives-ouvertes.fr/hal-00649656

A. Santos and . Cynthia, Strategies for designing energy-efficient clustersbased WSN topologies, Journal of Heuristics 18, pp.657-675, 2012.

K. Sastry, D. E. Goldberg, and G. Kendall, Genetic Algorithms, Search Methodologies. Springer Science + Business Media, pp.93-117, 2013.

S. Sengupta, An Evolutionary Multiobjective Sleep-Scheduling Scheme for Differentiated Coverage in Wireless Sensor Networks, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), vol.42, issue.6, pp.1093-1102, 2012.
DOI : 10.1109/TSMCC.2012.2196996

S. Sengupta, Multi-objective node deployment in WSNs: In search of an optimal trade-off among coverage, lifetime, energy consumption, and connectivity, Engineering Applications of Artificial Intelligence, vol.26, issue.1, pp.405-416, 2013.
DOI : 10.1016/j.engappai.2012.05.018

H. Shi, Game Theory for Wireless Sensor Networks: A Survey, Sensors 12, pp.9055-9097, 2012.
DOI : 10.3390/s120709055

A. Singh and A. Rossi, A genetic algorithm based exact approach for lifetime maximization of directional sensor networks, Ad Hoc Networks 11, 2013.
DOI : 10.1016/j.adhoc.2012.11.004
URL : https://hal.archives-ouvertes.fr/hal-00871862

A. Singh, A. Rossi, and M. Sevaux, -coverage problem versions in wireless sensor networks, Engineering Optimization, vol.13, issue.3, 2013.
DOI : 10.1016/j.orl.2005.05.009
URL : https://hal.archives-ouvertes.fr/hal-00707792

S. Slijepcevic, M. Et, and . Potkonjak, Power efficient organization of wireless sensor networks, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240), pp.10-1109936985, 2001.
DOI : 10.1109/ICC.2001.936985

Y. N. Sotskov, P. M. Albert, F. Wagelmans, and . Werner, On the Calculation of the Stability Radius of an Optimal or an Approximate Schedule, Annals of Operations Research, vol.83, pp.213-252, 1998.
DOI : 10.1023/A:1018960030420

Y. N. Sotskov, A. Dolgui, and M. Portmann, Stability analysis of an optimal balance for an assembly line with fixed cycle time, European Journal of Operational Research, vol.168, issue.3, 2006.
DOI : 10.1016/j.ejor.2004.07.028
URL : https://hal.archives-ouvertes.fr/hal-00387647

J. Tian, Scheduling Survivability-Heterogeneous Sensor Networks for Critical Location Surveillance, ACM Transactions on Sensor Networks, vol.11, issue.4, pp.1-23, 2015.
DOI : 10.1145/2764914

Y. Türko?-gullar? and . Bo?-gaç, Optimal placement and activity scheduling to maximize coverage lifetime in wireless sensor networks, 22nd international symposium on computer and information sciences. Institute of Electrical & Electronics Engineers, pp.10-1109, 2007.

C. Wang, Optimization scheme for sensor coverage scheduling with bandwidth constraints, Optimization Letters, vol.3, issue.1, 2008.
DOI : 10.1007/s11590-008-0091-8

L. Wang and Y. Xiao, A Survey of Energy-Efficient Scheduling Mechanisms in Sensor Networks, Mobile Networks and Applications 11, pp.723-740, 2006.
DOI : 10.1007/s11036-006-7798-5

Y. Wang, Maximization of Wireless Mesh Networks Survivability to Assure Service Continuity under Intelligent Attacks, IEEE 27th International Conference on Advanced Information Networking and Applications (AINA). Institute of Electrical & Electronics Engineers, p.2013, 2013.

J. E. Ward, E. Et-richard, and . Wendell, Approaches to sensitivity analysis in linear programming doi : 10.1007/bf02055188 Wireless Sensor Networks See Uptake in Global Industries Due to Technological Breakthroughspress- releases/wireless -sensor -networks -see -uptake -global -industries -due - technological-breakthroughs, In : Annals of Operations Research, vol.271, pp.3-38, 1990.

Y. Xu, J. Winter, and W. Lee, Prediction-based strategies for energy saving in object tracking sensor networks, IEEE International Conference on Mobile Data Management Proceedings. 2004. Institute of Electrical & Electronics Engineers, pp.346-357, 2004.

H. Yang, B. Et, and . Sikdar, A protocol for tracking mobile targets using sensor networks, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003., pp.71-78, 2003.
DOI : 10.1109/SNPA.2003.1203358

H. Yang, D. Li, and H. Chen, Coverage Quality Based Target-Oriented Scheduling in Directional Sensor Networks, 2010 IEEE International Conference on Communications, 2010.
DOI : 10.1109/ICC.2010.5501996

. Yeong-sung, . Frank, Y. Cheng-ta, and . Hsu, An energy-efficient algorithm for object tracking in Wireless Sensor Networks, 2010 IEEE International Conference on Wireless Communications, Networking and Information Security, 2010.
DOI : 10.1109/WCINS.2010.5544123

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

O. Younis, S. Et, and . Fahmy, HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks, IEEE Transactions on Mobile Computing, vol.3, issue.4, pp.366-379, 2004.
DOI : 10.1109/TMC.2004.41

W. Zhang, G. Et, and . Cao, DCTC: Dynamic Convoy Tree-Based Collaboration for Target Tracking in Sensor Networks, IEEE Transactions on Wireless Communications, vol.3, issue.5, 2004.
DOI : 10.1109/TWC.2004.833443

M. Zhao and Y. Yang, Optimization-Based Distributed Algorithms for Mobile Data Gathering in Wireless Sensor Networks, IEEE Transactions on Mobile Computing, vol.1110, pp.1464-1477, 2012.

Q. Zhao and M. Gurusamy, Lifetime Maximization for Connected Target Coverage in Wireless Sensor Networks, IEEE/ACM Transactions on Networking, 2008.

C. Zu and H. Li, Thermodynamic analysis on energy densities of batteries, Energy & Environmental Science, vol.6, issue.137, 2011.
DOI : 10.1016/j.jpowsour.2010.10.031