. La-topologie-globale-du-réseau-est-aussi-représentée-par-un-graphe-g-'(-v-',-e-'), L'ensemble V' des sommets de ce graphe représente les clusters construits. Tandis que l'ensemble des arcs représente les liens entre ces clusters. D'après la définition 6.1, deux cluster-heads sont voisins si et seulement si

C. Notons-que, U ) représente l'ensemble des noeuds membres du cluster formé par le noeud cluster-head U et N (y) représente l'ensemble des noeuds directement liés au noeud y (les noeuds voisins à 1-saut)

. Mais, Pour atteindre des destinations éloignées, CLSR prévoit d'appliquer un routage à état de liens entre les clusters. Ainsi, chaque noeud doit maintenir la topologie globale du réseau formée par l'interconnexion de tous les clusters. De ce fait, chaque cluster-head est invité à diffuser dans le réseau son état de liens avec ses clusters voisins, Il construit la liste de ses clusters voisins et les envoie dans un message CTC (Cluster Topology Control)

?. Arbre-partagé, Tous les membres d'un groupe participent pour élire plusieurs noyaux qui forment un sous-ensemble dominant du groupe à K-sauts

A. Abbasi and M. F. Younis, A survey on clustering algorithms for wireless sensor networks, Computer Communications, vol.30, issue.14-15, pp.14-152826, 2007.
DOI : 10.1016/j.comcom.2007.05.024

C. Adjih, E. Baccelli, T. H. Clausen, P. Jacquet, and G. Rodolakis, Fish eye OLSR scaling properties, Special Issue on Mobile Ad Hoc Wireless Networks, 2004.
DOI : 10.1109/JCN.2004.6596835

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

R. Agerwal and M. Motwani, Survey of Clustering Algorithms for MANET, International Journal on Computer Science and Engineering, vol.1, issue.2, pp.98-104, 2009.

M. Khaled, . Alzoubi, O. Peng-jun-wan, and . Frieder, New Distributed Algorithm for Connected Dominating Set in Wireless Ad Hoc Networks, Proceedings of the 35th Hawaii International Conference on System Sciences (HICSS'02), pp.3849-3855, 2002.

M. Khaled, . Alzoubi, O. Peng-jun-wan, and . Frieder, Maximal Independent Set, Weakly-Connected Dominating Set, and Induced Spanners in Wireless Ad Hoc Networks, International Journal of Foundations of Computer Science IJFCS, vol.14, issue.2, pp.287-303, 2003.

A. Amis and R. Prakash, Load-balancing clusters in wireless ad hoc networks, Proceedings 3rd IEEE Symposium on Application-Specific Systems and Software Engineering Technology, pp.25-32, 2000.
DOI : 10.1109/ASSET.2000.888028

A. Amis, R. Prakash, D. Huynh, and T. Vuong, 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

E. Baccelli, OLSR Scaling with Hierarchical Routing and Dynamic Tree Clustering, IASTED International Conference on Networks and Communication Systems (NCS), 2006.
URL : https://hal.archives-ouvertes.fr/hal-00654552

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

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

M. Elizabeth and . Belding-royer, Hierarchical Routing in Ad Hoc Mobile Networks, Wireless Communications and Mobile Computing, pp.515-547, 2002.

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

J. Broch, D. A. Maltz, D. B. Johnson, Y. Hu, and J. G. Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking , MobiCom '98, pp.85-97, 1998.
DOI : 10.1145/288235.288256

L. Canourgues, J. Lephay, L. Soyer, and A. Beylot, A Scalable Adaptation of the OLSR Protocol for Large Clustered Mobile Ad hoc Networks, Proceedings of the 2008 IFIP Annual Mediterranean Ad Hoc Networking Conference, Advances in Ad Hoc Networking (MED-HOC-NET'08), pp.97-108, 2008.
DOI : 10.1007/978-0-387-09490-8_9

I. Chakeres and C. Perkins, Dynamic MANET On-demand (DYMO) Routing. Internet-draft, IETF MANET Working Group, 2010.

E. Charles, P. Perkins, and . Bhagwat, Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers, Proceedings of the Conference on Communications Architectures, Protocols and Applications (SIGCOMM'94), pp.234-244, 1994.

M. Chatterjee, S. K. Das, and D. Turgut, An on-demand weighted clustering algorithm (WCA) for ad hoc networks, Globecom '00, IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137), pp.1697-1701, 2000.
DOI : 10.1109/GLOCOM.2000.891926

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, pp.193-204, 2002.

B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, Span, Proceedings of the 7th annual international conference on Mobile computing and networking , MobiCom '01, pp.481-494, 2002.
DOI : 10.1145/381677.381686

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

G. Chen, F. G. Nocetti, J. S. Gonzalez, and I. Stojmenovic, Connectivity Based k-Hop Clustering in Wireless Networks, Proceedings of the 5th Hawaii International Conference on System Sciences (HICSS'02), pp.2450-2459, 2002.

T. Wei, C. , and M. Gerla, Global State Routing : A New Routing Scheme for Ad-Hoc Wireless Networks, Proceedings of the 1998 IEEE International Conference on Communications, pp.171-175, 1998.

W. Chen, N. Jain, and S. Singh, ANMP: ad hoc network management protocol, IEEE Journal on Selected Areas in Communications, vol.17, issue.8, pp.1506-1531, 1999.
DOI : 10.1109/49.780355

Y. Peter, C. , 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 and Computing (MobiHoc'02), pp.165-172, 2002.

H. Ching-chuan-chiang, W. Wu, M. Liu, and . Gerla, Routing In Clustered Multihop, Mobile Wireless Networks With Fading Channel, Proceedings of the IEEE Singapore International Conference on Networks (SICON'97), pp.197-212, 1997.

N. Brent, C. J. Clark, D. S. Colbourn, and . Johnson, Unit Disk Graphs, Discrete Mathematics, vol.86, issue.90, pp.165-177, 1991.

T. H. , C. , and P. Jacquet, Optimized Link State Routing Protocol (OLSR), RFC, vol.3626, 2003.
URL : https://hal.archives-ouvertes.fr/inria-00471712

M. , S. Corson, and A. Ephremides, A Distributed Routing Algorithm for Mobile Wireless Networks, Wireless Networks, vol.1, pp.61-81, 1995.

R. Samir, R. Das, J. Castañeda, and . Yan, Simulation-based performance evaluation of routing protocols for mobile ad hoc networks, Mobile Networks and Applications, vol.5, pp.179-189, 2000.

D. J. Dechene, A. Jardali, M. Luccini, and A. Sauer, A Survey of Clustering Algorithms for Wireless Sensor Networks, 2006.

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

R. Doe, The Network Simulator -NS-2

D. Chyi-ren, J. Lin, S. Hwang, and Y. Wang, An Efficient Distributed Clustering Scheme for Ad-hoc Wireless Networks, IEICE Transactions Communications, vol.85, issue.8, pp.1561-1571, 2002.

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-168261, 1997.
DOI : 10.1016/S0012-365X(96)00233-6

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

I. Inn, E. , and W. K. Seah, Mobility-based d-Hop Clustering Algorithm for Mobile Ad Hoc Networks, Proceedings of the 2004 IEEE Wireless Communications and Networking Conference, pp.2359-2364, 2004.

L. M. Feeney, A Taxonomy for Routing Protocols in Mobile Ad Hoc Networks, 1999.

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, pp.31-37, 2002.
DOI : 10.1145/584490.584497

J. and M. Spohn, Source-Tree Routing in Wireless Networks, Proceedings of the 7th IEEE International Conference on Network Protocols (ICNP'99), pp.273-282, 1999.

Y. Ge, L. Lamont, and L. Villasenor, Hierarchical OLSR -A Scalable Proactive Routing Protocol for Heterogeneous Ad Hoc Networks, Proceedings of the IEEE International Conference on Wireless And Mobile Computing, Networking And Communications (WiMob'05), pp.17-23, 2005.

M. Gerla and J. Tsai, Multicluster, mobile, multimedia radio network, Wireless Networks, vol.75, issue.3, pp.255-265, 1995.
DOI : 10.1007/BF01200845

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

S. Guha and S. Khuller, Approximation Algorithms for Connected Dominating Sets, Algorithmica, vol.20, issue.4, pp.374-387, 1998.
DOI : 10.1007/PL00009201

B. Guizani, B. Ayeb, and A. Koukam, Impact of Stability in Cluster Based Link State Routing Protocol for Self-Organizing Networks, Accepted in 7th IEEE International Wireless Communications and Mobile Computing Conference, 2011.

B. Guizani, A. Béchir-el-ayeb, and . Koukam, Hierarchical cluster-based link state routing protocol for large self-organizing networks, 2011 IEEE 12th International Conference on High Performance Switching and Routing, pp.203-208, 2011.
DOI : 10.1109/HPSR.2011.5986027

B. Guizani, B. Ayeb, and A. Koukam, A new cluster-based link state routing for mobile ad hoc networks, 2012 International Conference on Communications and Information Technology (ICCIT), 2012.
DOI : 10.1109/ICCITechnol.2012.6285790

B. Guizani, B. Ayeb, and A. Koukam, A Scalable Hierarchical Routing for Mobile Ad Hoc Networks, 2012.

S. Guo and O. W. Yang, Performance of Backup Source Routing (BSR) in Mobile Ad Hoc Networks, Proceedings of the 2002 IEEE Wireless Communications and Networking Conference, pp.440-444, 2002.

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

J. Zygmunt, M. R. Haas, P. Pearlman, and . Samar, The Zone Routing Protocol (ZRP) for Ad Hoc Networks. Internet-draft, IETF MANET Working Group URL http://www.ietf.org/ proceedings/02nov/I-D/draft-ietf-manet-zone-zrp-04.txt, 2002.

J. Zygmunt, M. R. Haas, P. Pearlman, and . Samar, The Bordercast Resolution Protocol (BRP) for Ad Hoc Networks. Internet-draft, IETF MANET Working Group, 2002.

J. Zygmunt, M. R. Haas, P. Pearlman, and . Samar, The Interzone Routing Protocol (IERP) for Ad Hoc Networks. Internet-draft, IETF MANET Working Group, 2002.

J. Zygmunt, M. R. Haas, P. Pearlman, and . Samar, The Intrazone Routing Protocol (IARP) for Ad Hoc Networks. Internet-draft, IETF MANET Working Group, 2002.

X. Hong, K. Xu, and M. Gerla, Scalable routing protocols for mobile ad hoc networks, IEEE Network, vol.16, issue.4, pp.11-21, 2002.
DOI : 10.1109/MNET.2002.1020231

T. Chao, H. , and T. J. Tsai, An Access-Based Clustering Protocol for Multihop Wireless Ad Hoc Networks, IEEE Journal on Selected Areas in Communications, vol.19, issue.7, pp.1201-1210, 2001.

A. Iwata, C. C. Chiang, G. Pei, M. Gerla, T. Wei et al., Scalable routing strategies for ad hoc wireless networks, IEEE Journal on Selected Areas in Communications, vol.17, issue.8, pp.1369-1379, 1999.
DOI : 10.1109/49.779920

P. Jacquet, P. Mï¿oehlethaler, T. H. Clausen, A. Laouiti, A. Qayyum et al., Optimized link state routing protocol for ad hoc networks, Proceedings. IEEE International Multi Topic Conference, 2001. IEEE INMIC 2001. Technology for the 21st Century., pp.62-68, 2001.
DOI : 10.1109/INMIC.2001.995315

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

P. Jacquet, A. Laouiti, P. Minet, and L. Viennot, Performance of Multipoint Relaying in Ad Hoc Mobile Routing Protocols, Proceedings of the 2nd International IFIP-TC6 Networking Conference on Networking Technologies, Services, and Protocols ; Performance of Computer and Communication Networks ; and Mobile and Wireless Communications (NETWORKING '02), pp.387-398, 2002.
DOI : 10.1007/3-540-47906-6_31

G. Jayakumar and G. Gopinath, Ad Hoc Mobile Wireless Networks Routing Protocols ???????? A Review, Journal of Computer Science, vol.3, issue.8, pp.574-582, 2007.
DOI : 10.3844/jcssp.2007.574.582

M. Jiang, J. Li, and Y. C. Tay, Cluster Based Routing Protocol(CBRP) Internet-draft, IETF MANET Working Group, 1999.

D. Johnson, Y. Hu, and D. Maltz, The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4, RFC, vol.4728, 2007.
DOI : 10.17487/rfc4728

B. David, D. A. Johnson, and . Maltz, Dynamic Source Routing in Ad Hoc Wireless Networks, Mobile Computing, pp.153-181, 1996.

U. C. Kozat, Virtual dynamic backbone for mobile ad hoc networks, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240), pp.1201-1211, 2001.
DOI : 10.1109/ICC.2001.936312

M. Taek-jin-kwon, V. K. Gerla, M. Varma, T. R. Barton, and . Hsing, Efficient flooding with passive clustering - An overhead-free selective forward mechanism for ad hoc/sensor networks, Proceedings of the IEEE, 2003.
DOI : 10.1109/JPROC.2003.814920

M. Lee, J. Zheng, X. Hu, H. Juan, C. Zhu et al., A new taxonomy of routing algorithms for wireless mobile ad hoc networks: the component approach, IEEE Communications Magazine, vol.44, issue.11, pp.44116-123, 2006.
DOI : 10.1109/MCOM.2006.248174

C. , R. Lin, and M. Gerla, A Distributed Control Scheme in Multi-hop Packet Radio Networks for Voice/Data Traffic Support, Procedings of the 1995 IEEE International Conference on Communications (ICC'95), pp.1238-1242, 1995.

C. Richard, L. , and M. Gerla, Adaptive Clustering for Mobile Wireless Networks, IEEE Journal on Selected Areas in Communications, vol.15, issue.7, pp.1265-75, 1997.

H. C. , L. , and Y. Chu, A Clustering Technique for Large Multihop Mobile Wireless Networks, the 2000 IEEE 51st Vehicular Technology Conference Proceedings, pp.1545-1549, 2000.

B. Bilal-maqbool and M. A. Peer, Classification of Current Routing Protocols for Ad Hoc Networks - A Review, International Journal of Computer Applications, vol.7, issue.8
DOI : 10.5120/1270-1749

K. Mahesh, . Marina, . Samir-ranjan, and . Das, On-Demand Multi Path Distance Vector Routing in Ad Hoc Networks, Procedings of the 9th International Conference on Network Protocols, pp.14-23, 2001.

A. Delye-de-clauzade-de-mazieux, M. Marot, and M. Becker, An analysis of the generalised Max-Min d-cluster formation heuristic In The Sixth Annual Mediterranean Ad Hoc Networking WorkShop (Med-Hoc-Net'07), pp.114-120, 2007.

A. , B. Mcdonald, and T. Znati, A Mobility-based Frame Work for Adaptive Clustering in Wireless Ad Hoc Networks, IEEE Journal on Selected Areas in Communications, vol.17, issue.8, pp.1466-1487, 1999.

N. Mitton, A. Busson, and E. Fleury, Self-organization in Large Scale Ad Hoc Networks, Procedings of the Mediterranean ad hoc Networking Workshop (MED-HOC-NET'04), 2004.
URL : https://hal.archives-ouvertes.fr/hal-00383714

S. Murthy and J. J. Garcia-luna-aceves, A routing protocol for packet radio networks, Proceedings of the 1st annual international conference on Mobile computing and networking , MobiCom '95, pp.86-95, 1995.
DOI : 10.1145/215530.215560

R. Nagpal and D. Coore, An Algorithm for Group Formation in an Amorphous Computer, Proceedings of the 11th International Conference on Parallel and Distributed Computing Systems (PDCS'98), 1998.

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), pp.19-27, 2000.
DOI : 10.1109/MOBHOC.2000.869209

T. Ohta, S. Inoue, and Y. Kakuda, An adaptive multihop clustering scheme for highly mobile ad hoc networks, The Sixth International Symposium on Autonomous Decentralized Systems, 2003. ISADS 2003., pp.293-300, 2003.
DOI : 10.1109/ISADS.2003.1193960

D. Vincent, M. S. Park, and . Corson, A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks, Proceedings of the (INFOCOM'97) 16th Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution, pp.1405-1413, 1997.

R. Marc, Z. J. Pearlman, and . Haas, Determining the Optimal Configuration for the Zone Routing Protocol, IEEE Journal on Selected Areas in Communications, vol.17, pp.1395-1414, 1999.

G. Pei, M. Gerla, and T. Chen, Fisheye State Routing : A Routing Scheme for Ad Hoc Wireless Networks, Proceedings of the 2000 IEEE International Conference on Communications, pp.70-74, 2000.

C. E. Perkins, E. M. Belding-royer, and S. Das, Ad hoc On-Demand Distance Vector (AODV) Routing, RFC, vol.3561, 2003.
DOI : 10.17487/rfc3561

A. Ramalingam, S. Subramani, and K. Perumalsamy, Associativity-based Cluster Formation and Cluster Management in Ad Hoc Networks, Proceedings of the International conference on high performance computing (HiPC'02), 2002.

J. Francisco, P. M. Ros, and . Ruiz, Cluster-based OLSR Extension to Reduce Control Overhead in Mobile Ad Hoc Networks, Proceedings of the 2007 International Conference on Wireless Communications and Mobile Computing (IWCMC'07), pp.202-207, 2007.

J. Francis, S. , and E. B. Rajsingh, Performance Analysis of Clustering Protocols in Mobile Ad hoc Networks, Journal of Computer Science, vol.4, issue.3, pp.192-204, 2008.
DOI : 10.3844/jcssp.2008.192.204

C. Toh, Novel Distributed Routing Protocol to Support Ad-hoc Mobile Computing, Proceedings of the 1996 IEEE 15th Annual International Phoenix Conference on Computers and Communications (PCCC'96), pp.480-486, 1996.

D. Wei and H. Chan, Clustering Ad Hoc Networks: Schemes and Classifications, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks, pp.920-926, 2006.
DOI : 10.1109/SAHCN.2006.288583

J. Wu and H. Li, A Dominating-Set-Based Routing Scheme in Ad Hoc Wireless Networks, Telecommunication Systems, vol.18, issue.1/3, pp.13-36, 2001.
DOI : 10.1023/A:1016783217662

J. Wu, W. Lou, and F. Dai, Extended multipoint relays to determine connected dominating sets in MANETs, IEEE Transactions on Computers, vol.55, issue.3, pp.334-347, 2006.
DOI : 10.1109/TC.2006.40

O. Younis and S. 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

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

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