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.
Complete list of metadatas

Cited literature [7 references]  Display  Hide  Download

https://hal.inria.fr/inria-00176964
Contributor : David Coudert <>
Submitted on : Friday, October 5, 2007 - 2:09:31 AM
Last modification on : Wednesday, November 20, 2019 - 2:40:52 AM
Long-term archiving on : Thursday, September 27, 2012 - 12:57:35 PM

File

65-fleury-algotel.pdf
Publisher files allowed on an open archive

Identifiers

  • 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. ⟨inria-00176964⟩

Share

Metrics

Record views

342

Files downloads

431