Loi de puissance et caractérisation des réseaux dynamiques - Archive ouverte HAL Access content directly
Conference Papers Year : 2007

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

(1, 2) , (1, 2) , (3) , (2, 4)
1
2
3
4

Abstract

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
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

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

Identifiers

  • HAL Id : inria-00176964 , version 1

Cite

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⟩
158 View
294 Download

Share

Gmail Facebook Twitter LinkedIn More