Accueil > Résultats de la recherche > Suite de la publication

Clustering auto-stabilisant à k sauts dans les réseaux ad hoc

Les re?seaux ad hoc offrent de nombreux domaines d’application du fait de leur facilite? de de?ploiement. La communication qui s’effectue classiquement par diffusion est couteuse et peut en- trainer une saturation du re?seau. Pour optimiser ces communications, une approche est de structurer le re?seau en clusters. Dans cet article, nous pre?sentons un algorithme de clustering comple?tement distribue? et auto-stabilisant qui construit des clusters a? k sauts. Notre approche ne ne?cessite pas d’ini- tialisation. Elle se base uniquement sur l’information provenant des nœuds voisins a? l’aide d’e?change pe?riodique de messages. Partant d’une configuration quelconque, le re?seau converge a? un e?tat stable au bout d’un nombre fini d’e?tapes. Nous montrons que pour un re?seau de n nœuds, la stabilisation est atteinte en au plus n + 2 transitions


Auteur(s) : Mandicou BA, Olivier Flauzac, Bachar Salim Haggar, Florent Nolot et Ibrahima Niang
Pages : 420–427
Année de publication : 2012
Revue : 11th Colloque Africain sur la Recherche en Informatique et Mathématiques appliqués
Type : Article
Statut Editorial : Abstracté et Indéxé
Mise en ligne par : BA Mandicou