Failure, Disconnection and Partition Detection in Mobile Environment

Seventh IEEE International Symposium on Network Computing and ApplicationsFailure, Disconnection and Partition Detection in Mobile EnvironmentDenis ConanInstitut TELECOM, SudParis, UMR CNRS Samovar9 rue Charles Fourier, 91011 Évry, FranceDenis.Conan@it-sudparis.euPierre Sens, Luciana Arantes, and Mathieu BouillaguetLIP6 — Université de Paris 6 — INRIA4 Place Jussieu, 75252 Paris Cedex 05, FrancePierre.Sens,Luciana.Arantes,Mathieu.Bouillaguet@lip6.frAbstract ting than for receiving messages on wireless networks, thusleading to non-uniform radio range.In mobile environment, nodes can move around and vol- As the geographic extent of the system grows or its con-untarily leave or join the network. Furthermore, they can nectivity weakens, network partitions tend to be more fre-crash or be disconnected from the network due to the ab- quent. They may result in a reduction or degradation of ser-sence of network signals. Therefore, failure, disconnec- vices but not necessarily render the application completelytionandmobilitymaycreatepartitionsinwirelessnetworks unavailable. Partitions should keep working as autonomouswhich should be detected for fault and disconnection toler- distributed systems offering services to their clients as far asancereasons. possible. Algorithms that should benefit from a partition de-Wepresentinthisarticleanarchitectureoflocalanddis- tector module are for instance distributed consensus in par-tributed detectors for mobile networks ...