Skip to Main content Skip to Navigation

algorithmes de clustérisation et routage dans les réseaux Ad Hoc

Abstract : Scalability is one of critical challenges for routing protocols in large scale mobile wireless networks. In thiscontext, clustering technique seems a promising approach to overcome the scalability problem. First, we proposea one hop clustering algorithm, alpha-SSCA (alpha-Stability Structure Clustering Algorithm), whichaims to improve the stability of the clusters structure. Second, we present a proposal of a generic K-hopsclustering algorithm which is independent of the metrics used to elect cluster-heads. The main contributionof this last algorithm is to enhance the stability of the clusters structure while reducing the number of clusters.Clustering mechanism is introduced in our proposed routing protocol CLSR (Cluster-based Link StateRouting) in order to reduce the control overhead. The main objective of CLSR is to take profit of the stablestructure of clusters to enhance the network scalability.We propose also a second proactive link-state protocolwhich is based on hierarchical clustering. This protocol makes use of hierarchical clustering to more reducethe routing overhead.
Document type :
Complete list of metadatas

Cited literature [93 references]  Display  Hide  Download
Contributor : Abes Star :  Contact
Submitted on : Friday, June 1, 2012 - 12:32:20 PM
Last modification on : Tuesday, October 1, 2019 - 3:21:22 PM
Long-term archiving on: : Sunday, September 2, 2012 - 2:30:36 AM


Version validated by the jury (STAR)


  • HAL Id : tel-00703257, version 1



Badreddine Guizani. algorithmes de clustérisation et routage dans les réseaux Ad Hoc. Ordinateur et société [cs.CY]. Université de Technologie de Belfort-Montbeliard; Université de la Manouba (Tunisie), 2012. Français. ⟨NNT : 2012BELF0176⟩. ⟨tel-00703257⟩



Record views


Files downloads