Reliable and Fault-Tolerant k-Local Mutual Exclusion Algorithm Using Fuzzy Logic for Mobile Ad-Hoc Network

In Mobile Ad Hoc Networks, while solving the k-local mutual exclusion problem, there may be issues related to connectivity and mobility. Also there may be very high broadcasting overhead and link failure. In order to overcome these issues, in this paper, we propose a reliable and fault-tolerant k-local mutual exclusion algorithm. When the nodes are deployed in the network, a leader node is elected and it enters into critical state. When it exits the CS, it determines the expected resident time (ERT) of each requested nodes, based on the link quality, residual energy and mobility parameters using Fuzzy logic. Then it grants the token to the node with highest ERT. If there are multiple resources are free, then the nodes are sorted in the descending order of ERT and granted access accordingly. If the node does not receive any response from the leader node for tokens for a pre-defined time, then it initiates a leader election process. By simulation results, we show that the proposed technique minimizes the link failures and node dyeing due to energy drain and increases the network connectivity.