K. M. Alzoubi, P. Wan, and O. Frieder, Distributed heuristics for connected dominating sets in wireless ad hoc networks, Journal of Communications and Networks, vol.4, issue.1, p.2229, 2002.
DOI : 10.1109/JCN.2002.6596929

A. Amis, R. Prakash, T. Vuong, and D. 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), 1999.
DOI : 10.1109/INFCOM.2000.832171

B. An and S. Papavassiliou, A mobility-based clustering approach to support mobility management and multicast routing in mobile ad-hoc wireless networks, International Journal of Network Management, vol.11, issue.6, p.387395, 2001.

S. Bannerjee and S. Khuller, A clustering scheme for hierarchical control in wireless networks, INFOCOM, p.10281037, 2001.

L. Bao and J. Garcia-luna-aceves, Topology management in ad hoc networks, Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing , MobiHoc '03, 2003.
DOI : 10.1145/778415.778432

S. Basagni, D. Turgut, and S. K. Das, Mobility-adaptive protocols for managing large ad hoc networks, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240), p.15391543, 2001.
DOI : 10.1109/ICC.2001.937178

S. Butenko, X. Cheng, D. Du, and P. M. Pardalos, On the Construction of Virtual Backbone for Ad Hoc Wireless Network, Cooperative Control : Models, Applications and Algorithms, p.4354, 2003.
DOI : 10.1007/978-1-4757-3758-5_3

I. Cardei, S. Varadarajan, A. Pavan, L. Graba, M. Cardei et al., Resource Management for Ad-Hoc Wireless Networks with Cluster Organization, Cluster Computing, vol.7, issue.1, pp.91-103, 2004.
DOI : 10.1023/B:CLUS.0000003946.65880.25

M. Cardei, X. Cheng, X. Cheng, and D. Du, Connected domination in ad hoc wireless networks, International Conference on Computer Science and Informatics (CSI), 2002.

J. Carle and D. Simplot-ryl, Energy ecient area monitoring by sensor networks, IEEE Computer Magazine, vol.37, issue.2, p.4046, 2004.

Y. Caro, D. B. West, and R. Yuster, Connected Domination and Spanning Trees with Many Leaves, SIAM Journal on Discrete Mathematics, vol.13, issue.2, p.202211, 2000.
DOI : 10.1137/S0895480199353780

J. Cartigny, D. Simplot, and I. Stojmenovic, Localized minimum-energy broadcasting in ad-hoc networks, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428), p.22102217, 2003.
DOI : 10.1109/INFCOM.2003.1209241

J. Cartigny, D. Simplot-ryl, and I. Stojmenovic, An adaptive localized scheme for energyecient broadcasting in ad hoc networks with directional antennas, Personal Wireless Communications (PWC), 2004.

G. Chen, F. Garcia, J. Solano, and I. Stojmenovic, Connectivity based k-hop clustering in wireless networks, Proceedings of the 35th Hawaii International Conference on System Sciences, 2002.

Y. P. Chen and A. L. Liestman, Approximating minimum size weakly-connected dominating sets for clustering mobile ad hoc networks, Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing , MobiHoc '02, p.165172, 2002.
DOI : 10.1145/513800.513821

X. Cheng and D. Du, Virtual backbone-based routing in multihop ad hoc wireless networks, 2002.

B. N. Clark, C. J. Colburn, and D. S. Johnson, Unit disks graphs, Discrete Mathematics, vol.86, p.165177, 1990.

J. E. Dunbar, J. W. Grossman, J. H. Hattingh, S. T. Hedetniemi, and A. A. Mcrae, On weakly connected domination in graphs, Discrete Mathematics, vol.167, issue.168, pp.167-168261269, 1997.
DOI : 10.1016/S0012-365X(96)00233-6

D. Eppstein, Spanning Trees and Spanners, 1996.
DOI : 10.1016/B978-044482537-7/50010-3

Y. Fernandess and D. Malkhi, K-clustering in wireless ad hoc networks, Proceedings of the second ACM international workshop on Principles of mobile computing , POMC '02, p.3137, 2002.
DOI : 10.1145/584490.584497

R. G. Gallager, P. A. Humblet, and P. M. Spira, A distributed algorithm for minimumweight spanning trees, ACM Transactions on Programming Languages and Systems (TO- PLAS), vol.5, issue.1, p.6677, 1983.

M. Gerla and K. Xu, Topology Management of Hierarchical Mobile Ad Hoc Networks, Resource Management in Wireless Networking, 2004.
DOI : 10.1007/0-387-23808-5_15

F. Heylighen, Principles of systems and cybernetics : an evolutionary perspective, Cybernetics and Systems, vol.23, p.310, 1992.

T. Hou and T. Tsai, An access-based clustering protocol for multihop wireless ad hoc networks, IEEE Journal on Selected Areas in Commnications, vol.19, issue.7, p.12011210, 2001.

J. Jaromczyck and G. T. Toussaint, Relative neighborhood graphs and their relatives, Proceedings of the IEEE, p.15021517, 1992.
DOI : 10.1109/5.163414

M. Jiang, J. Li, and Y. C. Tay, Cluster based routing protocol (CBRP) Internet draft version 01, IETF, 1999.

B. Karp and H. Kung, GPSR, Proceedings of the 6th annual international conference on Mobile computing and networking , MobiCom '00, p.243254, 2000.
DOI : 10.1145/345910.345953

U. C. Kozat, G. Kondylis, B. Ryu, and M. K. Marina, Virtual dynamic backbone for mobile ad hoc networks, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240), 2001.
DOI : 10.1109/ICC.2001.936312

P. Krishna, N. Vaidya, M. Chatterjee, and D. Pradhan, A cluster-based approach for routing in dynamic networks, SIGCOMM, p.4965, 1997.
DOI : 10.1145/263876.263885

T. J. Kwon and M. Gerla, Ecient ooding with passive clustering (pc) in ad-hoc networks

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), p.17021712, 2003.
DOI : 10.1109/INFCOM.2003.1209193

B. Liang and Z. J. Haas, Virtual backbone generation and maintenance in ad hoc network mobility management, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064), p.12931302, 2000.
DOI : 10.1109/INFCOM.2000.832522

C. R. Lin and M. Gerla, Adaptive clustering for mobile wireless networks, IEEE Journal on Selected Areas in Communications, vol.15, issue.7, p.12651275, 1997.
DOI : 10.1109/49.622910

J. Lin, C. Dow, and S. Hwang, A Distributed Virtual Backbone Development Scheme for Ad-Hoc Wireless Networks, Wireless Personal Communications, vol.27, issue.3, p.215233, 2003.
DOI : 10.1023/B:WIRE.0000010135.75404.23

R. Meraihi, G. Le-grand, N. Puech, M. Riguidel, and S. Tohmé, Improving Ad Hoc Network Performance With Backbone Topology Control, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004, 2004.
DOI : 10.1109/VETECF.2004.1400575

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

M. Min, F. Wang, D. Du, and P. M. Pardalos, A reliable virtual backbone scheme in mobile ad-hoc networks, International Conference on Mobile Ad-hoc and Sensor Systems (MASS), p.6069, 2004.

S. Peng, A. Stephens, and Y. Yesha, Algorithms for a Core and k-Tree Core of a Tree, Journal of Algorithms, vol.15, issue.1, p.143159, 1993.
DOI : 10.1006/jagm.1993.1034

C. Prehofer and C. Bettstetter, Self-organization in communication networks: principles and design paradigms, IEEE Communications Magazine, vol.43, issue.7, p.7885, 2005.
DOI : 10.1109/MCOM.2005.1470824

S. Radhakrishnan, G. Racherla, C. N. Sekharan, N. S. Rao, and . Batsel, Protocol for dynamic ad-hoc networks using distributed spanning trees, Wireless Networks, vol.9, issue.6, pp.673-686, 2003.
DOI : 10.1023/A:1025916720618

I. Rubin, A. Behzad, H. Ju, R. Zhang, X. Huang et al., Ad hoc wireless networks with mobile backbones, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754), 2005.
DOI : 10.1109/PIMRC.2004.1370934

I. Rubin, X. Huang, Y. C. Liu, and H. Ju, A distributed stable backbone maintenance protocol for ad hoc wireless networks, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring.
DOI : 10.1109/VETECS.2003.1207179

B. Ryu, J. Erickson, J. Smallcomb, and S. Dao, Virtual wire for managing virtual dynamic backbone in wireless ad hoc networks, International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, 1999.

C. A. Santivanez, B. Mcdonald, I. Stavrakakis, and R. Ramanathan, On the scalability of ad hoc routing protocols, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies, 2002.
DOI : 10.1109/INFCOM.2002.1019422

M. Seaman, Spanning tree, 2004.

S. Srivastava and R. Ghosh, Distributed algorithms for nding and maintaining a k-tree core in a dynamic network, Information Processing Letters, vol.88, issue.4, p.187194, 2003.

S. Srivastava and R. K. Ghosh, Cluster based routing using a k-tree core backbone for mobile ad hoc networks, Proceedings of the 6th international workshop on Discrete algorithms and methods for mobile computing and communications , DIALM '02, p.1423, 2002.
DOI : 10.1145/570810.570813

I. Stojmenovic, M. Seddigh, and J. Zunic, Dominating sets and neighbor eliminationbased broadcasting algorithms in wireless networks, IEEE Transactions on Parallel and Distributed Systems, vol.12, issue.12, p.1425, 2001.

D. Turgut, B. Turgut, R. Elmasri, and T. V. Le, Optimizing clustering algorithm in mobile ad hoc networks using simulated annealing, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003., 2003.
DOI : 10.1109/WCNC.2003.1200607

P. Wan, K. M. Alzoubi, and O. Frieder, Distributed Construction of Connected Dominating Set in Wireless Ad Hoc Networks, Mobile Networks and Applications, vol.9, issue.2, p.141149, 2004.
DOI : 10.1023/B:MONE.0000013625.87793.13

B. Wang, Finding a k-tree core and a k-tree center of a tree network in parallel, IEEE Transactions on Parallel and Distributed Systems, vol.9, issue.2, p.186191, 1998.

Y. Wang, W. Wang, and X. Li, Low-cost routing in selsh and rational wireless ad hoc networks, International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), 2005.

J. Wu, An enhanced approach to determine a small forward node set based on multipoint relays, Vehicular Technology Conference (VTC Fall), p.27742777, 2003.

J. Wu and H. Li, Dominating-Set-Based Routing in Ad Hoc Wireless Networks, International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, p.714, 1999.
DOI : 10.1002/0471224561.ch20

. Bibliographie, 11, local and metropolitan area networks -specic requirements part 11 : Wireless lan medium access control (mac) and physical layer (phy) specications, 1999.

K. M. Alzoubi, P. Wan, and O. Frieder, Distributed heuristics for connected dominating sets in wireless ad hoc networks, Journal of Communications and Networks, vol.4, issue.1, p.2229, 2002.
DOI : 10.1109/JCN.2002.6596929

M. Bani-yassein, M. Ould-khaoua, L. M. Mackenzie, and S. Papanastasiou, Improving the performance of probabilistic ooding in manets, International Workshop on Wireless Ad Hoc and Sensor Networks (IWWAN), 2005.

C. Bettstetter, P. Resta, and G. Santi, The node distribution of the random waypoint mobility model for wireless ad hoc networks, IEEE Transactions on Mobile Computing, vol.2, issue.3, p.257269, 2003.
DOI : 10.1109/TMC.2003.1233531

L. Blazevic, S. Giordano, and J. Boudec, Self organized terminode routing simulation, International Workshop on Modeling Analysis and Simulation of Wireless and Mobile systems (MSWiM), p.8188, 2001.

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 : Research, Trends and Applications, p.483502, 2002.
DOI : 10.1002/wcm.72

J. Cartigny, I. Francois, and D. Simplot, RNG relay subset ooding protocols in mobile adhoc networks, International Journal on Foundations of Computer Science, vol.14, issue.2, p.253266, 2003.

D. Dhoutaut, Etude du standard IEEE 802.11 dans le cadre des réseaux ad hoc : de la simulation à l'expérimentation, 2003.

Z. J. Haas, A new routing protocol for the recongurable wireless networks, International Conference on Universal Personal Communications (ICUPC), 1997.

N. Malpani, J. L. Welch, and N. Vaidya, Leader election algorithms for mobile ad hoc networks, Proceedings of the 4th international workshop on Discrete algorithms and methods for mobile computing and communications , DIALM '00, 2000.
DOI : 10.1145/345848.345871

S. Ni, Y. Tseng, Y. Chen, and J. Sheu, The broadcast storm problem in a mobile ad hoc network, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking , MobiCom '99, p.151162, 1999.
DOI : 10.1145/313451.313525

E. Royer, P. Melliar-smith, and L. Moser, An analysis of the optimum node density for ad hoc mobile networks, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240), p.857861, 2001.
DOI : 10.1109/ICC.2001.937360

J. Wu, An enhanced approach to determine a small forward node set based on multipoint relays, Vehicular Technology Conference (VTC Fall), p.27742777, 2003.

]. K. Bibliographie1, P. Alzoubi, O. Wan, and . Frieder, Distributed heuristics for connected dominating set in wireless ad hoc networks, IEEE ComSoc/KICS Journal of Communications and Networks, Special Issue on Innovations in Ad Hoc Mobile Pervasive Networks, vol.4, issue.1, p.2229, 2002.

H. Baala, O. Flauzac, J. Gabe, M. Bui, and T. El-ghazawi, A self-stabilizing distributed algorithm for spanning tree construction in wireless ad hoc networks, Journal of Parallel and Distributed Computing, vol.63, issue.1, p.97104, 2003.
DOI : 10.1016/S0743-7315(02)00028-X

M. Chatterjee, S. K. Das, and D. Turgut, Wca : A weighted clustering algorithm for mobile ad hoc networks, Journal of Cluster Computing (Special Issue on Mobile Ad hoc Networks), vol.5, issue.2, p.193204, 2002.

B. N. Clark, C. J. Colburn, and D. S. Johnson, Unit disks graphs, Discrete Mathematics, vol.86, p.165177, 1990.

E. Dijkstra, Self-stabilizing systems in spite of distributed control, Communications of the ACM, vol.17, issue.11, p.643644, 1974.
DOI : 10.1145/361179.361202

L. Feeney and M. Nilson, Investigating the energy consumption of a wireless network interface in an ad hoc networking environment, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213), p.15481557, 2001.
DOI : 10.1109/INFCOM.2001.916651

R. Friedman, M. Gradinariu, and G. Simon, Locating cache proxies in manets, Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing , MobiHoc '04, p.175186, 2004.
DOI : 10.1145/989459.989482

S. K. Gupta and P. K. Srimani, Self-stabilizing multicast protocols for ad hoc networks, Journal of Parallel and Distributed Computing, vol.63, issue.1, p.8796, 2003.
DOI : 10.1016/S0743-7315(02)00029-1

B. Prithwish, K. Naved, and T. D. Little, A mobility based metric for clustering in mobile ad hoc networks, ACM, editor, International Conference on Mobile Computing and Networking (MOBICOM), p.129140, 2001.

M. Schneider, Sef-stabilization, ACM Computing Surveys, vol.25, issue.1, p.4567, 1993.

J. Wu and H. Li, Dominating-Set-Based Routing in Ad Hoc Wireless Networks, International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, p.714, 1999.
DOI : 10.1002/0471224561.ch20

]. M. Bibliographie, P. Benzaid, K. Minet, and . Agha, Integrating fast mobility in the olsr routing protocol, Research Report, vol.4510, issue.1, 2002.

L. Blazevic, L. Buttyan, S. Capkun, S. Giordano, and J. Boudec, Self organization in mobile ad hoc networks: the approach of Terminodes, IEEE Communications Magazine, vol.39, issue.6, p.166174, 2001.
DOI : 10.1109/35.925685

L. Blazevic, S. Giordano, and J. Boudec, Anchored path discovery in terminode routing, Networking, 2002.

A. Boukerche, Performance Evaluation of Routing Protocols for Ad Hoc Wireless Networks, Mobile Networks and Applications, vol.9, issue.4, p.333342, 2004.
DOI : 10.1023/B:MONE.0000031592.23792.1c

L. H. Costa, M. D. De-amorim, and S. Fdida, Reducing latency and overhead of route repair with controlled ooding, Wireless Networks, vol.10, issue.4, p.347358, 2004.

B. Das, R. Sivakumar, and V. Bharghavan, Routing in ad hoc networks using a spine, Proceedings of Sixth International Conference on Computer Communications and Networks, p.64, 1997.
DOI : 10.1109/ICCCN.1997.623288

D. S. De-couto, D. Aguayo, B. A. Chambers, and R. Morris, Performance of multihop wireless networks, ACM SIGCOMM Computer Communication Review, vol.33, issue.1, p.8388, 2003.
DOI : 10.1145/774763.774776

E. W. Dijkstra, A note on two problems in connexion with graphs, Numerische Mathematik, vol.4, issue.1, p.269271, 1959.
DOI : 10.1007/BF01386390

R. Draves, J. Padhye, and B. Zill, Comparison of routing metrics for static multi-hop wireless networks, SIGCOMM, 2004.

M. Gerla, X. Hong, and G. Pei, Landmark routing for large ad hoc wireless networks, Globecom '00, IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137), 2000.
DOI : 10.1109/GLOCOM.2000.891927

Z. J. Haas and M. R. Pearlman, The performance of query control schemes for the zone routing protocol, SIGCOMM, 1998.

C. Hedrick, RIP version 2, 1988.

M. Jiang, J. Li, and Y. C. Tay, Cluster based routing protocol (CBRP) Internet draft version 01, IETF, 1999.

D. B. Johnson, D. A. Maltz, and Y. Hu, The dynamic source routing protocol for mobile ad hoc networks (DSR) Internet draft version 09, 2003.

B. Karp and H. Kung, GPSR, Proceedings of the 6th annual international conference on Mobile computing and networking , MobiCom '00, p.243254, 2000.
DOI : 10.1145/345910.345953

J. Kleinberg, The small-world graph phenomenom : an algorithmic aspect perspective, 1999.

Y. Ko and N. H. Vaidya, Location-aided routing (LAR) in mobile ad hoc networks, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking , MobiCom '98, p.6675, 1998.
DOI : 10.1145/288235.288252

J. Li, C. Blake, D. S. De-decouto, H. I. Lee, and R. Morris, Capacity of Ad Hoc wireless networks, Proceedings of the 7th annual international conference on Mobile computing and networking , MobiCom '01, 2001.
DOI : 10.1145/381677.381684

S. Ni, Y. Tseng, Y. Chen, and J. Sheu, The broadcast storm problem in a mobile ad hoc network, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking , MobiCom '99, p.151162, 1999.
DOI : 10.1145/313451.313525

N. Nikaein and C. Bonnet, Topology Management for Improving Routing and Network Performances in Mobile Ad Hoc Networks, Mobile Networks and Applications, vol.9, issue.6, 2005.
DOI : 10.1023/B:MONE.0000042497.03569.17

N. Nikaein, C. Bonnet, and N. Nikaein, HARP -hybrid ad hoc routing protocol, International Symposium on Telecommunications (IST), 2001.

N. Nikaein, H. Labiod, and C. Bonnet, DDR-distributed dynamic routing algorithm for mobile ad hoc networks, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444), 2000.
DOI : 10.1109/MOBHOC.2000.869209

M. R. Pearlman and Z. J. Haas, Determining the optimal conguration of the zone routing protocol, IEEE Journal on Selected Areas in Communications, vol.17, issue.8, p.13951414, 1999.

C. E. Perkins, Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers, SIGCOMM, p.234244, 1994.

C. E. Perkins, E. M. Belding-royer, and S. R. Das, Ad hoc on-demand distance vector (AODV) routing, RFC, vol.3561, 2003.
DOI : 10.17487/rfc3561

M. Q. Rieck, S. Pai, . Sukesh, and . Dhar, Distributed routing algorithms for wireless ad hoc networks using d-hop connected d-hop dominating sets, Computer Networks, issue.6, pp.47785-799, 2005.

C. A. Santivanez, B. Mcdonald, I. Stavrakakis, and R. Ramanathan, On the scalability of ad hoc routing protocols, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies, 2002.
DOI : 10.1109/INFCOM.2002.1019422

P. Sinha, R. Sivakumar, and V. Bharghavan, CEDAR: a core-extraction distributed ad hoc routing algorithm, 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), p.202209, 1999.
DOI : 10.1109/INFCOM.1999.749269

P. Sinha, R. Sivakumar, and B. Vaduvur, Enhancing ad hoc routing with dynamic virtual infrastructures, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213), 2001.
DOI : 10.1109/INFCOM.2001.916674

H. Tan, W. Zeng, and L. Bao, PATM: Priority-Based Adaptive Topology Management for Efficient Routing in Ad Hoc Networks, International Conference in Computational Science, 2005.
DOI : 10.1007/11428848_64

L. Wang and S. Olariu, A two-zone hybrid routing protocol for mobile ad hoc networks, IEEE Transactions on Parallel and Distributed Systems, vol.15, issue.12, p.11051116, 2004.
DOI : 10.1109/TPDS.2004.73

J. Wu and W. Lou, Extended multipoint relays to determine connected dominating sets in MANETs, Conference on Sensor and Ad Hoc Communications and Networks (SECON), 2004.
DOI : 10.1109/TC.2006.40

F. Theoleyre and F. Valois, Virtual structure routing in ad hoc networks, IEEE International Conference on Communications, 2005. ICC 2005. 2005, p.30783082, 2005.
DOI : 10.1109/ICC.2005.1494962

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

E. Belding-royer and Y. Sun, Connectivity for ipv4 mobile ad hoc networks. Internet-Draft Version 00, IETF, 2001.

M. Benzaid, P. Minet, K. Agha, C. Adjih, and G. Allard, Integration of Mobile-IP and OLSR for a Universal Mobility, Wireless Networks, vol.10, issue.4, p.377388, 2004.
DOI : 10.1023/B:WINE.0000028542.48770.01

B. Bhargava, X. Wu, Y. Lu, and W. Wang, Integrating Heterogeneous Wireless Technologies: A Cellular Aided Mobile Ad Hoc Network (CAMA), Mobile Networks and Applications, vol.9, issue.4, p.393408, 2004.
DOI : 10.1023/B:MONE.0000031606.04846.fa

A. Campbell, J. Gomez, S. Kim, and C. Wan, Comparison of ip micro-mobility protocols, Wireless Communications Magazine, vol.9, issue.1, p.7282, 2002.

A. T. Campbell, J. Gomez, S. Kim, Z. Turanyi, C. Wan et al., Internet micromobility, Journal of High Speed Networks, Special Issue on Multimedia in Wired and Wireless Environment, vol.11, pp.3-4177198, 2002.

M. Carli, A. Neri, and A. R. Picci, Mobile IP and cellular IP integration for inter access networks hando, International Conference on Communications (ICC), 2001.

C. Castelluccia, HMIPv6, ACM SIGMOBILE Mobile Computing and Communications Review, vol.4, issue.1, p.4859, 2000.
DOI : 10.1145/360449.360474

D. Cavalcanti, C. Cordeiro, D. Agrawal, B. Xie, and A. Kumar, Issues in integrating cellular networks, wlans, and manets: a futuristic heterogeneous wireless network, IEEE Wireless Communications, vol.12, issue.3, p.3041, 2005.
DOI : 10.1109/MWC.2005.1452852

M. Chiussi, D. A. Khotimsky, and S. Krishnan, Mobility management in third-generation all-IP networks, IEEE Communications Magazine, vol.40, issue.9, p.124135, 2002.
DOI : 10.1109/MCOM.2002.1031839

R. Droms, Dynamic host conguration protocol DHCP, RFC 2131 IETF, 1997.

M. Ergen and A. Puri, MEWLANA-mobile IP enriched wireless local area network architecture, Proceedings IEEE 56th Vehicular Technology Conference, 2002.
DOI : 10.1109/VETECF.2002.1040661

T. Ernst, Network Mobility Support in IPv6 Mathematics and computer science, 2001.

M. Ghassemian, V. Friderikos, and A. H. Aghvami, Scalability analysis of internet gateway discovery algorithms for ad hoc networks, International Workshop on Wireless Ad-hoc Networks (IWWAN), 2005.

S. Ghosh, R. G. Melhem, D. Mosse, and J. S. Sarma, Fault-tolerant mobile ip, 1998.

U. Jonsson, F. Alriksson, T. Larsson, P. Johansson, and G. Q. Maguire, MIPMANET-mobile IP for mobile ad hoc networks, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444), p.7585, 2000.
DOI : 10.1109/MOBHOC.2000.869215

M. J. Miller, W. D. List, and N. H. Vaidy, A hybrid network implementation to extend infrastructure reach, 2003.

E. Nordstrom, P. Gunningberg, and C. Tschudin, Poster : Comparison of forwarding strategies in internet connected manets, Interational Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), 2004.

C. E. Perkins, IP mobility support for IPv4, RFC IETF, vol.3344, 2002.

P. Ratanchandani and R. Kravets, A hybrid approach to Internet connectivity for mobile ad hoc networks, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003., 2003.
DOI : 10.1109/WCNC.2003.1200612

P. M. Ruiz, F. J. Ros, and A. Gomez-skarmeta, Internet connectivity for mobile ad hoc networks: solutions and challenges, IEEE Communications Magazine, vol.43, issue.10, p.43118125, 2005.
DOI : 10.1109/MCOM.2005.1522134

V. Typpo, Micro mobility within wireless ad hoc networks : Towards hybrid wireless multihop networks. Thesis, 2001.

K. Xu, X. Hong, and M. Gerla, Landmark routing in ad hoc networks with mobile backbones, Journal of Parallel and Distributed Computing, vol.63, issue.2, p.110122, 2003.
DOI : 10.1016/S0743-7315(02)00058-8

X. Zhang, J. G. Castellanos, and A. T. Campbell, P-MIP, Proceedings of the 4th ACM international workshop on Wireless mobile multimedia , WOWMOM '01, p.127141, 2002.
DOI : 10.1145/605991.605998

N. Bansal and Z. Liu, Capacity, delay and mobility in wireless ad-hoc networks, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428), 2003.
DOI : 10.1109/INFCOM.2003.1208990

J. Carle and D. Simplot-ryl, Energy ecient area monitoring by sensor networks, IEEE Computer Magazine, vol.37, issue.2, p.4046, 2004.

D. S. De-couto, D. Aguayo, B. A. Chambers, and R. Morris, Performance of multihop wireless networks, ACM SIGCOMM Computer Communication Review, vol.33, issue.1, p.8388, 2003.
DOI : 10.1145/774763.774776

D. Dhoutaut, Etude du standard IEEE 802.11 dans le cadre des réseaux ad hoc : de la simulation à l'expérimentation, 2003.

M. Grossglauser and D. Tse, Mobility increases the capacity of ad-hoc wireless networks, INFOCOM, 2001.

P. Gupta and P. R. Kumar, The capacity of wireless networks, IEEE Transactions on Information Theory, vol.46, issue.2, p.388404, 2000.
DOI : 10.1109/18.825799

K. Jain, J. Padhye, V. Padmanabhan, and L. Qiu, Impact of interference on multi-hop wireless network performance, Proceedings of the 9th annual international conference on Mobile computing and networking , MobiCom '03, p.6680, 2003.
DOI : 10.1145/938985.938993

U. C. Kozat and L. Tassiulas, Throughput capacity of random ad hoc networks with infrastructure support, Proceedings of the 9th annual international conference on Mobile computing and networking , MobiCom '03, p.5565, 2003.
DOI : 10.1145/938985.938992

W. Krause, R. Sollacher, and M. Greiner, Self-??? Topology Control in Wireless Multihop Ad Hoc Communication Networks, LNCS, vol.3460, p.4962, 2004.
DOI : 10.1007/11428589_4

A. Kumar, M. Marathe, S. Parthasarathy, and A. Srinivasan, Algorithmic aspects of capacity in wireless networks, ACM SIGMETRICS Performance Evaluation Review, vol.33, issue.1, pp.133-144, 2005.
DOI : 10.1145/1071690.1064228

J. Li, C. Blake, D. S. De-decouto, H. I. Lee, and R. Morris, Capacity of Ad Hoc wireless networks, Proceedings of the 7th annual international conference on Mobile computing and networking , MobiCom '01, 2001.
DOI : 10.1145/381677.381684

B. Liu, Z. Liu, and D. Towsley, On the capacity of hybrid wireless networks, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428), p.15431552, 2003.
DOI : 10.1109/INFCOM.2003.1208989

L. Qiu, R. Chandra, K. Jain, and M. Mahdian, Optimizing the placement of integration points in multi-hop wireless networks, International Conference on Network Protocols (ICNP), 2004.

H. Rivano, Algorithmique et télécommunications : Coloration et multiot approchés et applications aux réseaux d'infrastructure, 2003.

A. Zemlianov and G. Veciana, Capacity of ad hoc wireless networks with infrastructure support, IEEE Journal on Selected Areas in Communications, vol.23, issue.3, p.657667, 2005.
DOI : 10.1109/JSAC.2004.842536

F. Herve-rivano, F. Theoleyre, and . Valois, Capacity Evaluation Framework and Validation of Self-Organized Routing Schemes, Publications Conférence internationale International Workshop on Wireless Ad Hoc & Sensor Networks (IWWAN), 2006.

F. Herve-rivano, F. Theoleyre, and . Valois, Inuence de l'auto-organisation sur la capacité des réseaux ad hoc, Conférence francophone Rencontres Francophones sur les aspects Algorithmiques des Télécommunications (ALGOTEL), 2005.

]. P. Bibliographie1, S. Barron, S. Weber, V. Clarke, and . Cahill, Experiences deploying an ad-hoc network in an urban environment, Workshop on Multi-hop Ad hoc Networks : from theory to reality (REALMAN), 2005.

J. Bicket, D. Aguayo, S. Biswas, and R. Morris, Architecture and evaluation of an unplanned 802.11b mesh network, Proceedings of the 11th annual international conference on Mobile computing and networking , MobiCom '05, 2005.
DOI : 10.1145/1080829.1080833

C. Blaess, Programmation Système en C sous Linux : signaux, processus, threads, 2005.

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 : Research, Trends and Applications, p.483502, 2002.
DOI : 10.1002/wcm.72

I. D. Chakeres and E. M. Belding-royer, AODV routing protocol implementation design, 24th International Conference on Distributed Computing Systems Workshops, 2004. Proceedings., p.698703, 2004.
DOI : 10.1109/ICDCSW.2004.1284108

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

P. De, A. Raniwala, S. Sharma, and T. Chiueh, Design considerations for a multihop wireless network testbed, IEEE Communications Magazine, vol.43, issue.10, p.43102109, 2005.
DOI : 10.1109/MCOM.2005.1522132

D. S. De-couto, D. Aguayo, B. A. Chambers, and R. Morris, Performance of multihop wireless networks, ACM SIGCOMM Computer Communication Review, vol.33, issue.1, p.8388, 2003.
DOI : 10.1145/774763.774776

D. Dhoutaut, Etude du standard IEEE 802.11 dans le cadre des réseaux ad hoc : de la simulation à l'expérimentation, 2003.

M. Heusse, F. Rousseau, G. Berger-sabbatel, and A. Duda, Performance anomaly of 802.11b, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428), 2003.
DOI : 10.1109/INFCOM.2003.1208921

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

R. Jain, The art of computer systems performance analysis, 1991.

J. T. Kaba and D. R. Raichle, Testbed on a desktop, Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing , MobiHoc '01, p.164172, 2001.
DOI : 10.1145/501416.501439

V. Kawadia and P. R. Kumar, Power control and clustering in ad hoc networks, In INFO- COM, 2003.

W. Kiess and M. Mauve, A survey on real-world implementations of mobile ad-hoc networksnext term Ad Hoc Networks

D. A. Maltz, J. Broch, and D. B. Johnson, Experiences designing and building a multi-hop wireless ad hoc network testbed, 1999.

D. Raychaudhuri, I. Seskar, M. Ott, S. Ganu, K. Ramachandran et al., Overview of the orbit radio grid testbed for evaluation of nextgeneration wireless network protocols, Wireless Communications and Networking Conference (WCNC), 2005.

S. Sanghani, T. X. Brown, S. Bhandare, and S. Doshi, EWANT: the emulated wireless ad hoc network testbed, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003., 2003.
DOI : 10.1109/WCNC.2003.1200667

C. K. Toh, R. Chen, M. Delwar, and D. Allen, Experimenting with an Ad Hoc wireless network on campus, ACM SIGMETRICS Performance Evaluation Review, vol.28, issue.3, p.2129, 2000.
DOI : 10.1145/377616.377622

S. Weber, V. Cahill, S. Clarke, and M. Haahr, Wireless ad hoc network for dublin : A large-scale ad hoc network test-bed, p.3435, 2003.

Y. Zhang and W. Li, An integrated environment for testing mobile ad-hoc networks, Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing , MobiHoc '02, p.104111, 2002.
DOI : 10.1145/513800.513813

J. P. Hubaux, Securing vehicular communications, Summer School RESCOM, 2006.