Token Based Group Local Mutual Exclusion Algorithm in MANETs

In this paper, a generalization of the group mutual exclusion (GME) problem based upon the concept of neighborhood has been proposed and named as group local mutual exclusion (GLME). The neighborhood is defined based upon the location of shared resources, and no synchronization is required between nodes in two different neighborhoods. A token-based solution of the GLME has also been proposed. The algorithm satisfies safety, starvation freedom, and concurrent occupancy properties. To the best of our knowledge, it is the first token-based algorithm to solve GLME problem in MANETs.