Efficient Algorithms for Distributed Mutual Exclusion in Mobile Ad-Hoc Network
R. Vimal Karthick, B. Gopinathan · 2012
For distributed mutual exclusion problem in mobile environment we presented two algorithms. Both the algorithms are token based. The first algorithm is providing tokens to the nodes which are in critical section and the second one is hierarchical clustering based. A mobile ad-hoc networks (MANET) is hierarchically (two level) clustered to get logical tree network through which the token is passed from one node to another. However, we simulate the second algorithm only. The evaluation of the proposed algorithms show that its message requirement is optimal, and thus the second algorithm is an energy efficient algorithm. Key terms: mobile ad-hoc networks, Distributed Mutual Exclusion, token based algorithms.