A novel permission-based reliable distributed mutual exclusion algorithm for MANETs

Distributed mutual exclusion provides access to shared critical resources amongst different mobile nodes in a MANET. Several solutions for fixed networks like token-based and permission-based algorithms have been proposed in the literature. In this paper, we have come up with a novel permission-based algorithm for solving the problem that can handle site failures. Our approach introduces a new message called HOLD message to ensure that the requesting nodes be aware of the node currently executing in the critical section. Our algorithm doesn´t predetermine the timeouts as static values like the earlier algorithms in the literature. We use an adaptable timeout mechanism so that we can deal with critical sections having varying execution times. This paper presents an algorithm that can handle situations where the node in critical section itself can fail, with the help of the HOLD message and the adaptive timeout mechanism. We have also given the correctness of our algorithm.