Loi de puissance et caractérisation des réseaux dynamiques - ALGOTEL 2007 - Neuvièmes rencontres francophones sur les aspects algorithmiques de télécommunications Accéder directement au contenu
Communication Dans Un Congrès Année : 2007

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

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.
Fichier principal
Vignette du fichier
65-fleury-algotel.pdf (113.83 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

inria-00176964 , version 1 (05-10-2007)

Identifiants

  • HAL Id : inria-00176964 , version 1

Citer

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. ⟨inria-00176964⟩
169 Consultations
309 Téléchargements

Partager

Gmail Facebook X LinkedIn More