Failure Detection in MANETs based on geographical repartition of nodes

MANETs (Mobile Ad hoc NETworks) are characterized by a dynamic topology and generally deployed in a hostile environment with limited resources. Therefore, the design of fault tolerant applications in this environment is paramount as nodes are often subject to failures. We exploit in this paper a solution based on geographic area node repartition to provide a virtual centralization of the network to monitor the failure detection procedure. Hence, we define our protocol called, ARFAD (Area Repartition Failure Detection) that allows a fast detection of a failure while reducing significantly the traffic overhead. We report simulation results performed on NS2 platform that compare the performances of ARFAD with a recent protocol.

[1]  Jalel Ben-Othman,et al.  Towards an efficient failure detection in MANETs , 2016, Wirel. Commun. Mob. Comput..

[2]  Pierre Sens,et al.  Eventually Strong Failure Detector with Unknown Membership , 2012, Comput. J..

[3]  Jalel Ben-Othman,et al.  Distributed implementation of a stable storage for MANET checkpointing protocols , 2016, 2016 International Wireless Communications and Mobile Computing Conference (IWCMC).

[4]  Jalel Ben-Othman,et al.  AFDAN: Accurate failure detection protocol for MANETs , 2015, 2015 International Wireless Communications and Mobile Computing Conference (IWCMC).

[5]  Nancy A. Lynch,et al.  Impossibility of distributed consensus with one faulty process , 1985, JACM.

[6]  Sam Toueg,et al.  Unreliable failure detectors for reliable distributed systems , 1996, JACM.

[7]  Mikel Larrea,et al.  Communication-optimal eventually perfect failure detection in partially synchronous systems , 2015, J. Comput. Syst. Sci..

[8]  Tomasz Imielinski,et al.  Mobile Wireless Computing: Solutions and Challenges in Data Management , 1993 .

[9]  Rushed Kanawati,et al.  Mobile-Agent Approach for Mobile Code Localization in Ad hoc Networks , 2009, 2009 33rd Annual IEEE International Computer Software and Applications Conference.