Title: NFK: a novel fault-tolerant K-mutual exclusion algorithm for mobile and opportunistic ad hoc networks

Authors: Tahar Allaoui; Mohamed Bachir Yagoubi; Chaker Abdelaziz Kerrache; Carlos T. Calafate

Addresses: LIM, University of Laghouat, BP 37G, route de Ghardaia, Laghouat, Algeria ' LIM, University of Laghouat, BP 37G, route de Ghardaia, Laghouat, Algeria ' University of Ghardaia, P.O. Box 455, Ghardaia, 47000, Algeria ' Department of Computer Engineering, Universitat Politècnica de València, Camino de Vera, S/N, 46022 València, Spain

Abstract: This paper presents a fault-tolerant algorithm ensuring multiple resources sharing in mobile ad hoc networks (MANETs) that is able to handle the known K-mutual exclusion problem in such mobile environments. The proposed algorithm relies on a token-based strategy, and requires information about resources and their use to be carried in routing protocol control messages. This way, our solution avoids any additional exchange of messages. Furthermore, experimental results show that it offers a fast response time. Moreover, we introduce a dual-layer fault-tolerance mechanism that tolerates the faults of several sites at the same time without affecting the well functioning of the system. Simulation results also evidence the high efficiency of our proposal, which achieves reduced overhead and response delay even in the presence of critical situations where multiple simultaneous faults occur.

Keywords: NFK; resource sharing; K-mutual exclusion; fault tolerance; mobile ad hoc networks; MANETs.

DOI: 10.1504/IJICT.2019.102479

International Journal of Information and Communication Technology, 2019 Vol.15 No.2, pp.176 - 197

Received: 23 Apr 2018
Accepted: 30 May 2018

Published online: 27 Sep 2019 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article