N. Mobilité-des, 62 3.3.1.3.1 MOBIC : Mobility Based Metric for Clustering . 62 3.3.1.3.2 DSCAM : Distributed Scenario-based Clustering Algorithm for, Distributed Group Mobility Adaptive Clustering Algorithm . . . . . . . . . . . . . . . . 63

.. Clusteringàclusteringà-multi-sauts, 68 3.3.3.1 (k,r)-dominating set, p.69

.. Modèles-de-mobilité-dédiés, 87 4.1.2.1 Modèles avec des restrictions géographiques

.. Environnement-de-simulation, 93 4.2.1 Outil de simulation, p.99

.. Clusteringàclusteringà-multi-sauts, 129 5.2.2.1 Activation d'un noeud ou d'un

.. Résultats-de-simulation, 144 5.4.1 Comparaison de Periodical Broadcast et Passive Maintenance, p.146

.. Analyse-du-modèle-de-passive-maintenance, 152 5.4.2.1 Impact des relations de voisinage, p.156

.. Gateway-placement-problem, 160 6.1.1 Optimisation non-linéaire en nombres entiers, p.162

D. , W. Sur-le-degré, and .. , 164 6.1.2.1 Formation du graphe connectéconnectéà R sauts, p.166

D. Network-design-problem and .. , 171 6.2.1 Bilevel Programming, p.172

I. Ensemble, 59 3.3.2 ClusteringàClusteringà un seul saut, p.75

. Dans-ce-chapitre, nous discutons les aspects techniques relatifsàrelatifsà l'intégration du segment satellitè a un réseau ad hoc mobile. Cette intégration passe tout d'abord par la détection de la défaillance du système avant d'activer le lien satellite

M. Schémas-de, 126 5.2.1 ClusteringàClusteringà un seul saut, p.130

M. Hamdi, L. Franck, and X. Lagrange, Réparation par satellites des réseaux ad hoc mobiles pour les communications d'urgence, GDR Architectures Systemes et Réseaux du CNRS, 2010.

L. Franck, M. Hamdi, and C. G. Rodriguez, Topology modeling of emergency communication networks : caveats and pitfalls The International Emergency Management Society Workshop, The International Management Society, 2011.

M. Hamdi, L. Franck, and X. Lagrange, Novel cluster maintenance protocol for efficient satellite integration in MANETs, 29th AIAA International Communications Satellite Systems Conference (ICSSC-2011), 2011.
DOI : 10.2514/6.2011-8061

URL : https://hal.archives-ouvertes.fr/hal-00725536

M. Hamdi, L. Franck, and C. G. Rodriguez, Modeling the topology of emergency networks : an application to forest firefighting, International Journal of Emergency Management, 2011.

M. Hamdi, L. Franck, and X. Lagrange, Gateway Placement in Hybrid MANET-Satellite Networks, 2012 IEEE Vehicular Technology Conference (VTC Fall), 2012.
DOI : 10.1109/VTCFall.2012.6399355

URL : https://hal.archives-ouvertes.fr/hal-00797569

J. Jubin and J. D. Tornow, The DARPA packet radio network protocols, Proceedings of the IEEE, pp.21-32, 1987.
DOI : 10.1109/PROC.1987.13702

I. Akyildiz and X. Wang, A survey on wireless mesh networks, IEEE Communications Magazine, vol.43, issue.9, pp.23-30, 2005.
DOI : 10.1109/MCOM.2005.1509968

C. Perkins, S. Royer, and . Das, Rfc 3561 -ad hoc on-demand distance vector routing, 2003.
DOI : 10.1109/mcsa.1999.749281

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

S. Lee, X. Gahng-seop-ahn, A. T. Zhang, and . Campbell, INSIGNIA: An IP-Based Quality of Service Framework for Mobile ad Hoc Networks, Journal of Parallel and Distributed Computing, vol.60, issue.4, pp.374-406, 2000.
DOI : 10.1006/jpdc.1999.1613

C. Chaudet and I. G. Lassous, Bruit : Bandwidth reservation under interferences influence, Proc. of the European Wireless (EW02, pp.466-472, 2002.
URL : https://hal.archives-ouvertes.fr/inria-00072279

T. Clausen and P. Jacquet, Rfc 3626 -optimized link state routing protocol, 2003.

R. Ogier, F. Templin, and M. Lewis, Rfc 3684 -topology dissemination based on reverse-path forwarding (tbrpf), 2004.

D. Johnson, Y. Hu, and D. Maltz, Rfc 4728 -the dynamic source routing protocol (dsr) for mobile ad hoc networks for ipv4, 2007.

S. J. Douglas, D. De-couto, J. Aguayo, R. Bicket, and . Morris, a highthroughput path metric for multi-hop wireless routing, Wireless Networks, vol.11, pp.419-434, 2005.

R. Draves, J. Padhye, and B. Zill, Routing in multi-radio, multi-hop wireless mesh networks, Proceedings of the 10th annual international conference on Mobile computing and networking , MobiCom '04, pp.114-128, 2004.
DOI : 10.1145/1023720.1023732

J. Wang, Y. Yang, and R. Kravets, Interference-aware load balancing for multihop wireless networks, 2005.

Y. Shinoda, L. T. Nguyen, and R. Beuran, A load-aware routing metric for wireless mesh networks, IEEE Symposium on Computers and Communications, pp.429-435, 2008.

Y. Wang, K. Li, and Q. Xu, A Distributed Topology Control Algorithm for k-Connected Dominating Set in Wireless Sensor Networks, 2007 2nd International Conference on Pervasive Computing and Applications, pp.642-646, 2007.
DOI : 10.1109/ICPCA.2007.4365521

P. Bahl, L. Li, J. Halpern, Y. Wang, and R. Wattenhofer, A cone-based distributed topology-control algorithm for wireless multi-hop networks, IEEE/ACM Transactions on Networking, vol.13, pp.147-159, 2005.

R. Wattenhofer and A. Zollinger, XTC: a practical topology control algorithm for ad-hoc networks, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings., 2004.
DOI : 10.1109/IPDPS.2004.1303248

X. Cheng, X. Huang, D. Li, W. Wu, and D. Du, A polynomial-time approximation scheme for the minimum-connected dominating set in ad hoc wireless networks, Networks, vol.17, issue.4, pp.202-208, 2003.
DOI : 10.1002/net.10097

B. Das and V. Bharghavan, Routing in ad-hoc networks using minimum connected dominating sets, Proceedings of ICC'97, International Conference on Communications, pp.376-380, 1997.
DOI : 10.1109/ICC.1997.605303

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

Y. Tsai, T. Hsu, R. Liu, and Y. Ho, A Backbone Routing Protocol Based on the Connected Dominating Set in Ad Hoc Networks, 2009 WRI World Congress on Computer Science and Information Engineering, pp.14-18, 2009.
DOI : 10.1109/CSIE.2009.663

P. J. Macdonald, E. Almaas, and A. Barabasi, Minimum spanning trees of weighted scale-free networks, Europhysics Letters (EPL), vol.72, issue.2, p.308, 2005.
DOI : 10.1209/epl/i2005-10232-x

X. Li, Y. Wang, and W. Song, Applications of k-local mst for topology control and broadcasting in wireless ad hoc networks. Parallel and Distributed Systems, IEEE Transactions on, vol.15, issue.12, pp.1057-1069, 2004.

H. Frey, F. Ingelrest, and D. Simplot-ryl, 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

L. Thomasson, G. Verelst, S. Deprey, P. Boutry, M. Berioli et al., Hybrid satellite-terrestrial based solutions for rapid deployement of wireless telecommunication networks in emergency situations, 15th Annual Conference of the International Emergency Management Society (TIEMS), 2008.

J. Kang, Y. Zhang, and B. Nath, Accurate and energy-efficient congestion level measurement in ad hoc networks, Wireless Communications and Networking Conference, pp.2258-2263, 2005.

L. Angrisani, A. Napolitano, and M. Vadursi, Modeling and measuring link capacity in communication networks. Instrumentation and Measurement, IEEE Transactions on, vol.59, issue.5, pp.1065-1072, 2010.

I. C. Atalay, Y. Sarikaya, O. Gurbuz, and O. Ercetin, Accurate non-intrusive residual bandwidth estimation in wmns. Sensor, Mesh and Ad Hoc Communications and Networks Workshops, SECON Workshops '08. 5th IEEE Annual Communications Society Conference on, pp.1-6, 2008.
DOI : 10.1109/sahcnw.2008.20

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

H. Ritter, R. Winter, and J. Schiller, A partition detection system for mobile adhoc networks, Sensor and Ad Hoc Communications and Networks First Annual IEEE Communications Society Conference on, pp.489-497, 2004.

A. Derhab, N. Badache, and A. Bouabdallah, A Partition Prediction Algorithm for Service Replication in Mobile Ad Hoc Networks, Second Annual Conference on Wireless On-demand Network Systems and Services, pp.236-245, 2005.
DOI : 10.1109/WONS.2005.1

Y. Zhang, C. P. Low, J. M. Ng, and T. Wang, An Efficient Group Partition Prediction Scheme for MANETs, 2009 IEEE Wireless Communications and Networking Conference, pp.1-6, 2009.
DOI : 10.1109/WCNC.2009.4917572

B. He, B. Xie, and D. P. Agrawal, Internet Gateway Deployment Optimization in a Multi-Channel Multi-Radio Wireless Mesh Network, 2008 IEEE Wireless Communications and Networking Conference, pp.2259-2264, 2008.
DOI : 10.1109/WCNC.2008.399

J. Robinson, M. Uysal, R. Swaminathan, and E. Knightly, Adding Capacity Points to a Wireless Mesh Network Using Local Search, IEEE INFOCOM 2008, The 27th Conference on Computer Communications, pp.1247-1255, 2008.
DOI : 10.1109/INFOCOM.2008.181

B. Aoun, R. Boutaba, Y. Iraqi, and G. Kenward, Gateway placement optimization in wireless mesh networks with qos constraints. Selected Areas in Communications, IEEE Journal on, vol.24, issue.11, pp.2127-2136, 2006.

T. W. Haynes, S. T. Hedetniemi, and P. J. Slater, Fundamentals of Domination in Graphs. A series of Monographs and text books, 1998.

J. Wu, Extended dominating-set-based routing in ad hoc wireless networks with unidirectional links. Parallel and Distributed Systems, IEEE Transactions on, vol.13, issue.9, pp.866-881, 2002.

J. Wu and H. Li, On calculating connected dominating set for efficient routing in ad hoc wireless networks, Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications , DIALM '99, pp.7-14, 1999.
DOI : 10.1145/313239.313261

H. Yang, C. Lin, and M. Tsai, Distributed Algorithm for Efficient Construction and Maintenance of Connected k-Hop Dominating Sets in Mobile Ad Hoc Networks, IEEE Transactions on Mobile Computing, vol.7, issue.4, pp.444-457, 2008.
DOI : 10.1109/TMC.2007.70736

K. Alzoubi, P. Wan, and O. Frieder, New distributed algorithm for connected dominating set in wireless ad hoc networks, Proceedings of the 35th Annual Hawaii International Conference on System Sciences, p.297, 2002.
DOI : 10.1109/HICSS.2002.994519

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

X. Zeng-yuanyuan, H. Jia, and . Yanxiang, Energy efficient distributed connected dominating sets construction in wireless sensor networks, Proceedings of the 2006 international conference on Wireless communications and mobile computing, IWCMC '06, pp.797-802, 2006.

N. Li, J. C. Hou, and L. Sha, Design and analysis of an MST-based topology control algorithm, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428), pp.1195-1206, 2005.
DOI : 10.1109/INFCOM.2003.1209193

P. Teymoori and N. Yazdani, Local reconstruction of virtual backbone to support mobility in wireless ad hoc networks, 2008 International Symposium on Telecommunications, pp.382-387, 2008.
DOI : 10.1109/ISTEL.2008.4651332

D. Baker and A. Ephremides, The Architectural Organization of a Mobile Radio Network via a Distributed Algorithm, IEEE Transactions on Communications, vol.29, issue.11, pp.1694-1701, 1981.
DOI : 10.1109/TCOM.1981.1094909

A. Ephremides, Design concepts for a mobile-user radio network, Computers & Electrical Engineering, vol.10, issue.3, pp.127-135, 1983.
DOI : 10.1016/0045-7906(83)90002-2

A. Ephremides, J. E. Wieselthier, and D. J. Baker, A design concept for reliable mobile radio networks with frequency hopping signaling, Proceedings of the IEEE, pp.56-73, 1987.
DOI : 10.1109/PROC.1987.13705

V. S. Anitha and M. P. Sebastian, Scenario-Based Diameter-Bounded Algorithm for Cluster Creation and Management in Mobile Ad hoc Networks, 2009 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications, pp.97-104, 2009.
DOI : 10.1109/DS-RT.2009.28

J. Y. Yu and P. H. Chong, A survey of clustering schemes for mobile ad hoc networks, IEEE Communications Surveys & Tutorials, vol.7, issue.1, pp.32-48, 2005.
DOI : 10.1109/COMST.2005.1423333

C. R. Lin and M. Gerla, Adaptive clustering for mobile wireless networks. Selected Areas in Communications, IEEE Journal on, vol.15, issue.7, pp.1265-1275, 1997.

C. Chiang, H. Wu, W. Liu, and M. Gerla, Routing in clustered multihop, mobile wireless networks with fading channel, Citeseer, vol.97, pp.1-15, 1997.

J. Y. Yu and P. H. Chong, 3hBAC (3-hop between adjacent clusterheads): a novel non-overlapping clustering algorithm for mobile ad hoc networks, 2003 IEEE Pacific Rim Conference on Communications Computers and Signal Processing (PACRIM 2003) (Cat. No.03CH37490), pp.318-321, 2003.
DOI : 10.1109/PACRIM.2003.1235781

S. Basagni, Distributed clustering for ad hoc networks, Proceedings Fourth International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99), pp.310-315, 1999.
DOI : 10.1109/ISPAN.1999.778957

M. Chatterjee, S. K. Das, and D. Turgut, A Weight Based Distributed Clustering Algorithm for Mobile ad hoc Networks, Proceedings of the 7th International Conference on High Performance Computing, HiPC '00, pp.511-521, 2000.
DOI : 10.1007/3-540-44467-X_47

M. R. Brust, A. Andronache, and S. , WACA: A Hierarchical Weighted Clustering Algorithm Optimized for Mobile Hybrid Networks, 2007 Third International Conference on Wireless and Mobile Communications (ICWMC'07), p.23, 2007.
DOI : 10.1109/ICWMC.2007.93

G. Chen, F. G. Nocetti, J. S. Gonzalez, and I. Stojmenovic, Connectivity based khop clustering in wireless networks, System Sciences Proceedings of the 35th Annual Hawaii International Conference on, pp.2450-2459, 2002.

F. D. Tolba, D. Magoni, and P. Lorenz, Connectivity, Energy and Mobility Driven Clustering Algorithm for Mobile Ad Hoc Networks, IEEE GLOBECOM 2007-2007 IEEE Global Telecommunications Conference, pp.2786-2790, 2007.
DOI : 10.1109/GLOCOM.2007.527

URL : https://hal.archives-ouvertes.fr/hal-00344643

C. Inc and . Systems, Cisco aironet 802.11a/b/g wireless cardbus adapter. Cisco public information, 2007.

M. R. Brust, A. Andronache, S. Rothkugel, and Z. Benenson, Topology-based Clusterhead Candidate Selection in Wireless Ad-hoc and Sensor Networks, 2007 2nd International Conference on Communication Systems Software and Middleware, pp.1-8, 2007.
DOI : 10.1109/COMSWA.2007.382475

Y. Wang, H. Chen, X. Yang, and D. Zhang, WACHM: Weight based adaptive clustering for large scale heterogeneous MANET, 2007 International Symposium on Communications and Information Technologies, pp.936-941, 2007.
DOI : 10.1109/ISCIT.2007.4392150

S. Leng, Y. Zhang, H. Chen, L. Zhang, and K. Liu, A novel k-hop Compound Metric Based Clustering scheme for ad hoc wireless networks, IEEE Transactions on Wireless Communications, vol.8, issue.1, pp.367-375, 2009.
DOI : 10.1109/T-WC.2009.080186

P. Basu, N. Khan, and T. D. Little, A mobility based metric for clustering in mobile ad hoc networks, Proceedings 21st International Conference on Distributed Computing Systems Workshops, pp.413-418, 2001.
DOI : 10.1109/CDCS.2001.918738

Y. Zhang, J. M. Ng, and C. P. Low, A Distributed Group Mobility Adaptive Clustering Algorithm for Mobile Ad Hoc Networks, 2008 IEEE International Conference on Communications, pp.189-202, 2009.
DOI : 10.1109/ICC.2008.595

Z. El-bazzal, M. Kadoch, B. L. Agba, F. Gagnon, and M. Bennani, A Flexible Weight Based Clustering Algorithm in Mobile Ad hoc Networks, 2006 International Conference on Systems and Networks Communications (ICSNC'06), p.50, 2006.
DOI : 10.1109/ICSNC.2006.2

S. K. Dhurandher and G. V. Singh, Stable Clustering with Efficient Routing in Wireless Ad Hoc Networks, 2007 2nd International Conference on Communication Systems Software and Middleware, pp.1-12, 2007.
DOI : 10.1109/COMSWA.2007.382624

M. Aurélio-spohn and J. J. Garcia-luna-aceves, Bounded-distance multi-clusterhead formation in wireless ad hoc networks, Ad Hoc Networks, vol.5, issue.4, pp.504-530, 2007.
DOI : 10.1016/j.adhoc.2006.01.005

G. Angione, P. Bellavista, A. Corradi, and E. Magistretti, A k-hop Clustering Protocol for Dense Mobile Ad-Hoc Networks, 26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW'06), p.10, 2006.
DOI : 10.1109/ICDCSW.2006.7

D. Khac-tiep-mai, H. Shin, and . Choo, Connectivity-based clustering with stretching technique in manets, Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication, ICUIMC '09, pp.200-206, 2009.

A. D. Amis, R. Prakash, T. H. Vuong, and D. T. Huynh, Max-min d-cluster formation in wireless ad hoc networks, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064), pp.32-41, 2000.
DOI : 10.1109/INFCOM.2000.832171

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

M. Portmann and A. Amir-pirzada, Wireless Mesh Networks for Public Safety and Crisis Management Applications, IEEE Internet Computing, vol.12, issue.1, pp.18-25, 2008.
DOI : 10.1109/MIC.2008.25

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

S. Carson and J. Macker, Rfc 2501 -mobile ad hoc networking (manet) : Routing protocol performance issues and evaluation considerations, 1999.

A. Mark and . Weissberger, An initial critical summary of models for predicting the attenuation of radio waves by trees, 1982.

J. D. Parsons and A. M. Turkmani, Performance evaluation of m-branch selection diversity with continuous phase modulation systems in rayleigh and log-normal fading, Methods of Combating Multipaths, pp.11-12, 1990.

P. Johansson, T. Larsson, N. Hedman, B. Mielczarek, and M. Degermark, Scenario-based performance analysis of routing protocols for mobile adhoc networks, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, MobiCom '99, pp.195-206, 1999.

F. Bai, N. Sadagopan, and A. Helmy, IMPORTANT: a framework to systematically analyze the Impact of Mobility on Performance of Routing Protocols for Adhoc Networks, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428), pp.825-835, 2003.
DOI : 10.1109/INFCOM.2003.1208920

B. Liang and Z. J. Haas, Predictive distance-based mobility management for PCS networks, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320), pp.1377-1384, 1999.
DOI : 10.1109/INFCOM.1999.752157

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

C. A. Campos and L. F. De-moraes, A Markovian Model Representation of Individual Mobility Scenarios in Ad Hoc Networks and Its Evaluation, EURASIP Journal on Wireless Communications and Networking, vol.1, pp.35-35, 2007.
DOI : 10.1145/285243.285279

S. Kurkowski, T. Camp, and W. Navidi, Two Standards for Rigorous MANET Routing Protocol Evaluation, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Sysetems, pp.256-266, 2006.
DOI : 10.1109/MOBHOC.2006.278564

J. Yoon, M. Liu, and B. Noble, Random waypoint considered harmful, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428), pp.1312-1321, 2003.
DOI : 10.1109/INFCOM.2003.1208967

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

T. Camp, J. Boleng, and V. Davies, A survey of mobility models for ad hoc network research, WCMC) : Special issue on mobile ad hoc networking : Resarch, trands and applications, pp.483-502, 2002.
DOI : 10.1002/wcm.72

C. Bettstetter, H. Hartenstein, and X. Pérez-costa, Stochastic Properties of the Random Waypoint Mobility Model, Wireless Networks, vol.10, issue.5, pp.555-567, 2004.
DOI : 10.1023/B:WINE.0000036458.88990.e5

C. Bettstetter, Mobility modeling in wireless networks, ACM SIGMOBILE Mobile Computing and Communications Review, vol.5, issue.3, pp.55-66, 2001.
DOI : 10.1145/584051.584056

Z. J. Haas, A new routing protocol for the reconfigurable wireless networks, Universal Personal Communications Record IEEE 6th International Conference on, pp.562-566, 1997.

M. Sanchez and P. Manzoni, ANEJOS: a Java based simulator for ad hoc networks, Proceedings of the SCS Western Multiconference Web-based Simulation Track, 1999.
DOI : 10.1016/S0167-739X(00)00040-6

J. M. Ng and Y. Zhang, A Mobility Model with Group Partitioning for Wireless Ad Hoc Networks, Third International Conference on Information Technology and Applications (ICITA'05), pp.289-294, 2005.
DOI : 10.1109/ICITA.2005.25

X. Hong, M. Gerla, G. Pei, and C. Chiang, A group mobility model for ad hoc wireless networks, Proceedings of the 2nd ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems , MSWiM '99, pp.53-60, 1999.
DOI : 10.1145/313237.313248

J. Tian, J. Haehner, C. Becker, I. Stepanov, and K. Rothermel, Graph-based mobility model for mobile ad hoc network simulation, Proceedings of the 35th Annual Simulation Symposium, p.337, 2002.

A. Jardosh, E. M. Belding-royer, K. C. Almeroth, and S. Suri, Towards realistic mobility models for mobile ad hoc networks, Proceedings of the 9th annual international conference on Mobile computing and networking , MobiCom '03, pp.217-229, 2003.
DOI : 10.1145/938985.939008

. Mark-de-berg, Otfried Cheong, Mark van Kreveld, and Mark Overmars. Computational Geometry Algorithms and Applications, 2008.

N. Aschenbruck, E. Gerhards-padilla, M. Gerharz, M. Frank, and P. Martini, Modelling mobility in disaster area scenarios, Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems , MSWiM '07, pp.4-12, 2007.
DOI : 10.1145/1298126.1298131

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

Y. Huang, W. He, K. Nahrstedt, and W. C. Lee, CORPS: Event-driven mobility model for first responders in incident scene, MILCOM 2008, 2008 IEEE Military Communications Conference, pp.1-7, 2008.
DOI : 10.1109/MILCOM.2008.4753143

G. Rodriguez and C. , MANET routing assisted by satellites, 2011.
DOI : 10.1002/sat.1034

C. Lampin-cabaret, M. Jappiot, N. Alibert, R. Manlay, and R. Guillande, Prototype d'uné echelle d'intensité pour le phénomène « incendie de forêts», pp.49-56, 2002.

E. Sakhaee and A. Jamalipour, A New Stable Clustering Scheme for Pseudo-Linear Highly Mobile Ad Hoc Networks, IEEE GLOBECOM 2007-2007 IEEE Global Telecommunications Conference, pp.1169-1173, 2007.
DOI : 10.1109/GLOCOM.2007.225

Y. Li and P. Wang, A Load Balance K-Hop Clustering Algorithm for Ad Hoc Networks, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing, pp.1-4, 2009.
DOI : 10.1109/WICOM.2009.5301694

G. Venkataraman, S. Emmanuel, and S. Thambipillai, A novel distributed cluster maintenance technique for high mobility ad-hoc networks, 1st International Symposium onWireless Communication Systems, 2004., pp.225-229, 2004.
DOI : 10.1109/ISWCS.2004.1407242

B. Xing, M. Deshpande, S. Mehrotra, and N. Venkatasubramanian, Gateway designation for timely communications in instant mesh networks, 2010 8th IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops), pp.564-569, 2010.
DOI : 10.1109/PERCOMW.2010.5470501

P. Bellavista and E. Magistretti, How node mobility affects k-hop cluster quality in Mobile Ad Hoc NETworks: A quantitative evaluation, 2008 IEEE Symposium on Computers and Communications, pp.750-756, 2008.
DOI : 10.1109/ISCC.2008.4625727

T. Murata, Petri nets: Properties, analysis and applications, Proceedings of the IEEE, pp.541-580, 1989.
DOI : 10.1109/5.24143

R. David and H. Alla, Discrete, Continuous, and Hybrid Petri Nets, chapter Properties of Petri Nets, 2010.

M. Luglio, C. Monti, C. Roseti, A. Saitto, and M. Segal, Interworking between MANET and satellite systems for emergency applications, International Journal of Satellite Communications and Networking, vol.25, issue.5, pp.551-558, 2007.
DOI : 10.1002/sat.890

B. He, B. Xie, and D. P. Agrawal, Optimizing the internet gateway deployment in a wireless mesh network, IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems, pp.1-9, 2007.

W. Wu, J. Luo, and M. Yang, Gateway placement optimization for load balancing in wireless mesh networks, 13th International Conference on Computer Supported Cooperative Work in Design, pp.408-413, 2009.

V. Arya, N. Garg, R. Khandekar, A. Meyerson, K. Munagala et al., Local search heuristic for k-median and facility location problems, Proceedings of the thirty-third annual ACM symposium on Theory of computing, STOC '01, pp.21-29, 2001.
DOI : 10.1145/380752.380755

M. Patriksson, On the applicability and solution of bilevel optimization models in transportation science: A study on the existence, stability and computation of optimal solutions to stochastic mathematical programs with equilibrium constraints, Transportation Research Part B: Methodological, vol.42, issue.10, pp.843-860, 2008.
DOI : 10.1016/j.trb.2008.05.001

J. Shaw, W. Bialas, and M. Karwan, a parametric complementarity pivot approach for two-level linear programming, technical report , state university of new york at buffalo. Operations Research Program, 1980.

L. Lasdon and C. Kolstad, Derivative estimation and computational experience with large bilevel mathematical programs, Journal of Optimization Theory and Applications, vol.65, pp.485-499, 1990.

Y. Ishizuka and E. Aiyoshi, Double penalty method for bilevel optimization problems, Annals of Operations Research, vol.21, issue.1, pp.73-88
DOI : 10.1007/BF02098173

L. Dimitriou, T. Tsekeris, and A. Stathopoulos, Evolutionary Combinatorial Programming for Discrete Road Network Design with Reliability Requirements, Applications of Evolutionary Computing, pp.678-687, 2007.
DOI : 10.1007/978-3-540-71805-5_74

H. Schittenhelm, On the integration of an effective assignment algorithm with path and path-flow management in a combined trip distribution and traffic assignment algorithm, 8th PTRC Summer Annual Meeting, 1990.

J. Wardrop, CORRESPONDENCE. SOME THEORETICAL ASPECTS OF ROAD TRAFFIC RESEARCH., Proceedings, Institute of Civil Engineers, pp.325-362, 1952.
DOI : 10.1680/ipeds.1952.11362

L. J. Leblanc, An Algorithm for the Discrete Network Design Problem, Transportation Science, vol.9, issue.3, pp.183-199, 1975.
DOI : 10.1287/trsc.9.3.183

Z. Gao, J. Wu, and H. Sun, Solution algorithm for the bi-level discrete network design problem, Transportation Research Part B: Methodological, vol.39, issue.6, pp.479-495, 2005.
DOI : 10.1016/j.trb.2004.06.004

H. Poorzahedy and O. M. Rouhani, Hybrid meta-heuristic algorithms for solving network design problem, European Journal of Operational Research, vol.182, issue.2, pp.578-596, 2007.
DOI : 10.1016/j.ejor.2006.07.038

L. Xu and Z. Gao, Bi-objective urban road transportation discrete network design problem under demand and supply uncertainty, Automation and Logistics IEEE International Conference on, pp.1951-1955, 2008.

J. H. Holland, Outline for a Logical Theory of Adaptive Systems, Journal of the ACM, vol.9, issue.3, pp.297-314, 1962.
DOI : 10.1145/321127.321128

M. Srinivas and L. M. Patnaik, Genetic algorithms: a survey, Computer, vol.27, issue.6, pp.17-26, 1994.
DOI : 10.1109/2.294849

D. Goldberg, Genetic algorithms and walsh functions. part 1 and 2, Complex Systems, vol.3, pp.129-171, 1989.

E. David, K. Goldberg, and . Deb, A comparative analysis of selection schemes used in genetic algorithms, Foundations of Genetic Algorithms, pp.69-93, 1991.

E. Alba and B. Dorronsoro, Cellular Genetic Algorithms Operations Research/Computer Science Interfaces Series, 2008.