Clustering pour réseaux spontanés basé sur le degré de connectivité

Résumé : Dans les réseaux sans fil spontanés, la formation de clusters (grappes de noeuds) est souvent considérée comme une solution primordiale à l'amélioration des performances de plusieurs classes de protocoles de communication. La principale difficulté rencontrée par la plupart des algorithmes distribués existants est d'équilibrer la taille des clusters formés tout en garantissant une taille moyenne de ces clusters proche d'une valeur prédéfinie. Afin de parvenir à cet objectif, nous proposons dans cet article de former les clusters de fac¸ on distribuée en répartissant un nombre fixe de jetons (budget). La propagation de ces jetons prend en compte le degré de connectivité de chacun des noeuds, afin de créer des clusters en perdant un minimum de jetons. Nous montrons que les clusters ainsi formés présentent une taille plus proche du budget initial qu'avec les propositions antérieures.
Type de document :
Communication dans un congrès
10ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'08), May 2008, Saint-Malo, France. 2008
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00475920
Contributeur : David Coudert <>
Soumis le : vendredi 23 avril 2010 - 12:25:40
Dernière modification le : mercredi 21 mars 2018 - 18:57:58
Document(s) archivé(s) le : mardi 28 septembre 2010 - 13:21:27

Fichier

11.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : inria-00475920, version 1

Collections

Citation

Fehmi Ben Abdesslem, Artur Ziviani, Marcelo Dias de Amorim, Petia Todorova. Clustering pour réseaux spontanés basé sur le degré de connectivité. 10ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'08), May 2008, Saint-Malo, France. 2008. 〈inria-00475920〉

Partager

Métriques

Consultations de la notice

369

Téléchargements de fichiers

530