Partition Detection in Mobile Ad-hoc Networks

Michaël Hauspie (1) , David Simplot (1) , Jean Carle (1)

1 LIFL - Laboratoire d'Informatique Fondamentale de Lille

A classical problem caused by nodes movement in an ad hoc network is partitioning. Predicting those partitions could be a very useful feature that can be provided to applications in a mobile ad-hoc network environment. Indeed, being aware of a future disconnection in the net- work can help to ensure a better quality of service by adapting the application behavior. Algorithms already exists to do this but they 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 which allow efficient partition detection without using any kind of positioning system.

Mots clés: ad-hoc networks

Domaines: Informatique mobile

Michaël Hauspie, David Simplot, Jean Carle. Partition Detection in Mobile Ad-hoc Networks. Med-Hoc Net 2003, 2003, Mahdia, Tunisia. pp.6. ⟨hal-00616862⟩