Routage hybride sur Structure Virtuelle dans les Réseaux Mobiles Ad Hoc - Archive ouverte HAL Access content directly
Conference Papers Year : 2005

Routage hybride sur Structure Virtuelle dans les Réseaux Mobiles Ad Hoc

(1) , (1, 2)
1
2

Abstract

Routing protocols are the main issue of ad hoc networks. Because flat propositions (reactive, proactive) are not sufficient and suffer of lack of performance, new solutions should be investigated and proposed. In the other hand, self-organization propose to structure the network by creating a hierarchy between the strongest and the weakest nodes. We propose a new routing protocol, Virtual Structure Routing (VSR), based on a self-organization point of view: a virtual topology including both a backbone and clusters. The backbone is used to collect control traffic and to reduce overhead for route discovering. VSR uses clusters to define a route as a list of clusters Id. This cluster topology is more stable than the physical topology. Hence, routes are more robust. VSR combines the assets of both flat approaches: intra-cluster routing is proactive while inter-cluster routing is reactive. Finally, routes are computed dynamically and a mechanism of route repair is proposed.
Le routage est le problème essentiel dans les réseaux ad-hoc. Cependant, les ap-proches de routage à plat, tant réactives que proactives, présentent une faible capacité à pas-ser à l'échelle : les performances décroissent rapidement dès que le nombre de participants ou de communications simultanées devient important. Par ailleurs, les mécanismes d'auto-configuration de réseaux ad hoc permettent de structurer le réseau en créant une hiérarchie. Nous proposons ici un nouveau protocole de routage, Virtual Structure Routing (VSR), tirant parti d'une auto-organisation de type topologie virtuelle constituée d'une dorsale et de zones de services. La dorsale permet de collecter le trafic de contrôle et d'en limiter le surcoût en messages. VSR utilise les zones de service pour définir une route comme une suite d'identifiants de zones. Les zones de service permettent de créer une vue logique du réseau plus stable que la topologie physique, créant des routes plus persistantes dans le temps et donc plus robustes. De plus, VSR combine les avantages des deux approches à plat : le routage intra-cluster est proac-tif tandis que celui inter-cluster est réactif. Enfin, nous proposons également un mécanisme de reconstruction de routes afin de limiter les pertes de paquets.
Fichier principal
Vignette du fichier
theoleyre_valois_Cfip2005_finale.pdf (523.43 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00406125 , version 1 (06-05-2020)

Identifiers

  • HAL Id : inria-00406125 , version 1

Cite

Fabrice Theoleyre, Fabrice Valois. Routage hybride sur Structure Virtuelle dans les Réseaux Mobiles Ad Hoc. CFIP - Colloque Francophone sur l'Ingénierie des Protocoles, Mar 2005, Bordeaux, France. ⟨inria-00406125⟩
72 View
50 Download

Share

Gmail Facebook Twitter LinkedIn More