Partition Detection in Mobile Ad-hoc Networks Using Multiple Disjoint Paths Set - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2003

Partition Detection in Mobile Ad-hoc Networks Using Multiple Disjoint Paths Set

Résumé

In an ad-hoc network, client-server based application can encounter some problems due to the dy- namic topology. One of these problems is when the network splits, leading the server and the client to be physically unreachable from each other. Predicting those partitions could be a very useful feature that can be provided to applications. Indeed, being aware of a future disconnection in the network can help to ensure a better quality of service by adapting the client and/or the server behavior. Algorithms already exists to do this, but they are based on trajectory interpolation which need position information to be provided by a positioning system. This paper propose an original link robustness evaluation method based on the notion of disjoint paths set that allow efficient partition detection without using any kind of positioning system. After showing that the use of disjoint path is relevant for detecting network parti- tions, we propose a distributed algorithm that collects disjoint paths available between the server and the client and thus show that our partition detection metric can be used in a real network. Moreover, those set of disjoint paths could be used in multipath routing protocols.
Fichier principal
Vignette du fichier
PartitionDetectionUsingMultipleDisjointPathSet.pdf (203.33 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00616860 , version 1 (24-08-2011)

Identifiants

  • HAL Id : hal-00616860 , version 1

Citer

Michaël Hauspie, Jean Carle, David Simplot. Partition Detection in Mobile Ad-hoc Networks Using Multiple Disjoint Paths Set. International Workshop on Objects models and Multimedia technologies, 2003, Switzerland. pp.15. ⟨hal-00616860⟩
237 Consultations
233 Téléchargements

Partager

Gmail Facebook X LinkedIn More