Clustering auto-stabilisant à k sauts dans les réseaux Ad Hoc

Résumé : Les réseaux ad hoc offrent de nombreux domaines d'application du fait de leur facilité de déploiement. La communication qui s'effectue classiquement par diffusion est couteuse et peut entrainer une saturation du réseau. Pour optimiser ces communications, une approche est de structurer le réseau en clusters. Dans cet article, nous présentons un algorithme de clustering asynchrone, distribué et auto-stabilisant qui construit des clusters à k sauts. Notre approche ne nécessite aucune initialisation. Elle se base uniquement sur l'information provenant des noeuds voisins à l'aide d'échange périodique de messages. Partant d'une configuration quelconque, le réseau converge à un état stable au bout d'un nombre fini d'étapes. Par un schéma de preuve, nous montrons que pour un réseau de n noeuds, la stabilisation est atteinte au plus en n+2 transitions et nécessite au plus une occupation mémoire de n*log(2n+k+3). Avec des simulations sous Omnet++, nous évaluons les performances moyennes de notre algorithme.
Type de document :
Communication dans un congrès
Anne Etien. 9ème édition de la conférence MAnifestation des JEunes Chercheurs en Sciences et Technologies de l'Information et de la Communication - MajecSTIC 2012 (2012), Oct 2012, Villeneuve d'Ascq, France. 2012
Liste complète des métadonnées

Littérature citée [9 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00780227
Contributeur : Nicolas Gouvy <>
Soumis le : mercredi 23 janvier 2013 - 15:16:04
Dernière modification le : vendredi 15 décembre 2017 - 20:54:28
Document(s) archivé(s) le : mercredi 24 avril 2013 - 03:56:19

Fichier

majecstic2012_submission_39.pd...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00780227, version 1

Collections

Citation

Mandicou Ba, Olivier Flauzac, Haggar Bachar Salim, Florent Nolot, Ibrahima Niang. Clustering auto-stabilisant à k sauts dans les réseaux Ad Hoc. Anne Etien. 9ème édition de la conférence MAnifestation des JEunes Chercheurs en Sciences et Technologies de l'Information et de la Communication - MajecSTIC 2012 (2012), Oct 2012, Villeneuve d'Ascq, France. 2012. 〈hal-00780227〉

Partager

Métriques

Consultations de la notice

592

Téléchargements de fichiers

280