Abstract
This work deals with fault tolerance in distributed MANET (Mobile Ad hoc Networks) systems. However, the major issue for a failure detection protocol is to confound between a fault and a voluntary or an involuntary disconnection of nodes, and therefore to suspect correct nodes to be failing and conversely. Within this context, we propose in this paper a failure detection protocol that copes with MANET systems constraints. The aim of this work is to allow to the system to launch recovery process. For this effect, our protocol, called FDAN, is based on the class of heartbeat protocols. It takes into account: no preliminary knowledge of the network, the nodes disconnection and reconnection, resources limitation...Hence, we show that by using temporary lists and different timeout levels, we achieve to reduce sensibly the number of false suspicions.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chandra, T.D., Toueg, S.: Unreliable Failure Detectors for Reliable Distributed Systems. Journal of ACM 43(2), 225–267 (1996)
Dolev, D., Dwork, C., Stockmeyer, L.: On the minimal synchronism needed for distributed consensus. Journal of the ACM 34(1), 77–97 (1987)
Babaoglu, O., Marzullo, K.: Consistent global states of distributed systems: fundamental concepts and mechanisms. In: 28th distributed systems, ACM press, New York (1993)
Chandra, T., Hadzilacos, V., Toueg, S.: The weakest failure detectors for solving consensus. Journal of ACM 43(4), 685–722 (1996)
Conan, D., Sens, P., Arantes, L., Bouillaguet, M.: Failure, Disconnection and Partition Detection in Mobile Environment. In: Proc. 7th IEEE International Symposium on Network Computing and Applications, Cambridge, Massachusetts, USA, pp. 119–127 (2008)
Sens, P., Arantes, L., Bouillaguet, M., Simon, V., Greve, F.: An Unreliable Failure Detector for Unknown and Mobile Networks. In: Baker, T.P., Bui, A., Tixeuil, S. (eds.) OPODIS 2008. LNCS, vol. 5401, pp. 555–559. Springer, Heidelberg (2008)
Aguilera, M., Chen, W., Toueg, S.: Using the Heartbeat Failure Detector for Quiescent Reliable Communication and Consensus in Partitionable Networks. TCS 220(1), 3–30
Raynal, M., Tronel, F.: Group Membership Failure Detection: a Simple Protocol and its Probabilistic Analysis. Distributed Systems Engineering Journal 6(3), 95–102 (1999)
Aguilera, M.K., Delporte-Gallet, C., Fauconnier, H., Toueg, S.: Stable Leader Election. In: Welch, J.L. (ed.) DISC 2001. LNCS, vol. 2180, pp. 108–122. Springer, Heidelberg (2001)
Larrea, M., Fernández, A., Arévalo, S.: Eventually Consistent Failure Detectors. Journal of Parallel and Distributed Computing 65(3), 361–373 (2005)
Mostéfaoui, A., Powell, D., Raynal, M.: A hybrid approach for building eventually accurate failure detectors. In: PRDC 2004, pp. 57–65. IEEE CS Press, Los Alamitos (2004)
Bhatti, M.U., Conan, D.: Détection de partition pour la gestion de groupes en environnement mobile. In: UbiMob 2005, Grenoble (2005)
Friedman, R., Tcharny, G.: Evaluating Failure Detection in Mobile Ad-Hoc Networks. International Journal of Wireless and Mobile Computing 1(8) (2005)
Arantes, L., Sens, P., Thomas, G., Conan, D., Lim, L.: Partition Participant Detector with Dynamic Paths in MANETs. In: Proc. 9th IEEE ISNCA Cambridge, MA, USA (2010)
Alistarh, D., Gilbert, S., Guerraoui, R., Travers, C.: Of Choices, Failures and Asynchrony: The Many Faces of Set Agreement. In: Dong, Y., Du, D.-Z., Ibarra, O. (eds.) ISAAC 2009. LNCS, vol. 5878, pp. 943–953. Springer, Heidelberg (2009)
Mostefaoui, A., Raynal, M., Travers, C.: Narrowing Power vs Efficiency in Synchronous Set Agreement: Relationship, Algorithms and Lower Bound. TCS 411(1), 58–69 (2010)
Afek, Y., Gafni, E., Rajsbaum, S., Raynal, M., Travers, C.: The k-simultaneous consensus problem. Distributed Computing 22(3), 185–196 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Benkaouha, H., Abdelli, A., Bouyahia, K., Kaloune, Y. (2010). FDAN: Failure Detection Protocol for Mobile Ad Hoc Networks. In: Kim, Th., Chang, A.CC., Li, M., Rong, C., Patrikakis, C.Z., Ślęzak, D. (eds) Communication and Networking. FGCN 2010. Communications in Computer and Information Science, vol 119. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17587-9_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-17587-9_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17586-2
Online ISBN: 978-3-642-17587-9
eBook Packages: Computer ScienceComputer Science (R0)