Title :
An Eventual alpha Partition-Participant Detector for MANETs
Author :
Lim, Léon ; Conan, Denis
Author_Institution :
Inst. Telecom, Telecom SudParis, Evry, France
Abstract :
With Mobile Ad hoc Networks (MANETs), communication between mobile users is possible without any infrastructure. MANETs are already a necessary part of wireless systems. Due to arbitrary node arrivals, departures, crashes and movements, network partitioning may arise resulting in a degradation of the service, but not necessarily in its interruption. In this paper, we propose a distributed system model for partition able systems. We then specify and implement a partition-participant detector that captures the live ness of a partition even if the partition is not completely stable. Its role is to detect the minimal stability condition to guarantee that eventually all the stable processes in an alpha-Set elect the same leader.
Keywords :
mobile ad hoc networks; mobile computing; MANET; arbitrary node arrivals; distributed system model; eventual alpha partition-participant detector; minimal stability condition; mobile ad hoc networks; mobile users; network partitioning; partitionable systems; service degradation; stable processes; wireless systems; Ad hoc networks; Computer crashes; Concurrent computing; Detectors; Mobile communication; Mobile computing; Stability analysis; MANETs; models for dynamic partitionable systems; partition-participant detector; partitions; stability condition;
Conference_Titel :
Dependable Computing Conference (EDCC), 2012 Ninth European
Conference_Location :
Sibiu
Print_ISBN :
978-1-4673-0938-7
DOI :
10.1109/EDCC.2012.15