Loi de puissance et caractérisation des réseaux dynamiques

Eric Fleury 1, 2 Jean-Loup Guillaume 1, 2 Céline Robardet 3 Antoine Scherrer 2, 4
1 ARES - Architectures of networks of services
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
4 COMPSYS - Compilation and embedded computing systems
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Résumé : Caractériser la dynamique et l'évolution au cours du temps d'un réseau sans fil multi sauts (réseaux ad hoc, réseaux de senseurs) apparaît comme un problème important car cela doit permettre de comprendre, de modéliser et de développer des algorithmes et des protocoles adaptés. A partir des traces expérimentales collectées lors de la conférence Infocom 2005 [1], nous proposons une analyse plus avancée de la structure évolutive de ce genre de réseaux. Plus précisément, nous montrons que la seule caractérisation au travers d'une loi de puissance des contacts et inter-contacts entre individus/noeuds n'est pas suffisante pour capturer et rendre l'évolution du réseau. A partir d'une analyse combinant trois approches [2] qui se révèlent très complémentaires (théorie des graphes, processus aléatoires et fouille de données), nous proposons un modèle simple mettant en évidence la complexité de la structure évolutive.
Type de document :
Communication dans un congrès
9ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2007, Ile d'Oléron, France. pp.17-20, 2007
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00176964
Contributeur : David Coudert <>
Soumis le : vendredi 5 octobre 2007 - 02:09:31
Dernière modification le : vendredi 20 avril 2018 - 15:44:23
Document(s) archivé(s) le : jeudi 27 septembre 2012 - 12:57:35

Fichier

65-fleury-algotel.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : inria-00176964, version 1

Citation

Eric Fleury, Jean-Loup Guillaume, Céline Robardet, Antoine Scherrer. Loi de puissance et caractérisation des réseaux dynamiques. 9ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2007, Ile d'Oléron, France. pp.17-20, 2007. 〈inria-00176964〉

Partager

Métriques

Consultations de la notice

302

Téléchargements de fichiers

401