Auto-organisation de réseaux radio multi-saut

Fabrice Valois 1
1 ARES - Architectures of networks of services
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
Résumé : L'auto-organisation de réseaux radio multi-sauts a pour objectif de structurer/organiser un réseau à l'aide d'une structure logique. Pourquoi le structurer ? Pour introduire de la stabilité en ne tenant pas compte de voisins instables ou fortement mobiles, pour fédérer l'ensemble des noeuds, pour introduire une hiérarchie dans le réseau afin de faciliter le passage à l'échelle, pour introduire plus de capacité dans le réseau, etc. L'auto-organisation telle que nous la considérons vise à construire une topologie logique basée sur la topologie physique de telle sorte que les protocoles réseaux (routage, inondation, etc.) et applicatifs (agrégation et dissémination de données) soient plus efficace et plus robuste. La littérature propose essentiellement 4 façons de structurer un réseau en ayant recours aux tables de hachage distribuées (DHT), aux stratégies de clustering, à la construction d'overlays ou en construisant un réseau maillé logique. Bien entendu, il s'agit ici de proposer des protocoles localisés, voire distribuées. Dans nos travaux, nous avons proposé plusieurs algorithmes localisés de construction et de maintenance de backbone virtuel construit sous forme d'arbre ou de treillis. Après avoir étudié les propriétés intrinsèques de ces protocoles en termes de cardinalité, de convergence (auto-stabilisation), de complexité, etc. nous nous sommes intéressé à l'apport de ces structures logiques dans les problématiques réseaux. Ainsi, et que ce soit dans le domaine des réseaux ad hoc, des réseaux hybrides et des réseaux de capteurs, nous avons re-visité les principaux défis posés en développant des protocoles basés sur les auto-organisations proposées plutôt que de considérer le réseau à plat comme c'est souvent le cas. Des protocoles de routage unicast, de localisation, d'auto-configuration mais également de diffusion de données ont été proposés. L'ensemble des publications obtenues mettent en évidence la pertinence de cette démarche. A côté de ces travaux orientés réseaux nous avons montré, dans des travaux plus théoriques, l'apport en terme de stabilité que permettait l'auto-organisation notamment dans le cas de topologies fortement dynamique. Ce résultat est basé sur l'application de l'entropie statistique utilisée classiquement en thermodynamique. Ces travaux ont été menés depuis le point de vue théorique jusqu'à l'expérimentation.
Document type :
Habilitation à diriger des recherches
Complete list of metadatas

Cited literature [119 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00272361
Contributor : Fabrice Valois <>
Submitted on : Friday, April 11, 2008 - 1:51:36 PM
Last modification on : Saturday, October 27, 2018 - 1:19:08 AM
Long-term archiving on : Friday, May 21, 2010 - 1:39:10 AM

Identifiers

  • HAL Id : tel-00272361, version 1

Citation

Fabrice Valois. Auto-organisation de réseaux radio multi-saut. Réseaux et télécommunications [cs.NI]. Université Claude Bernard - Lyon I, 2007. ⟨tel-00272361⟩

Share

Metrics

Record views

412

Files downloads

1049