A Software Architecture for Shared Resource Management in Mobile Ad Hoc Networks

We provide the implementation results of the distributed mutual exclusion algorithm based on Ricart-Agrawala algorithm for mobile ad hoc networks (MANETs) using the ns2 simulator described in [2]. The MANET consists of a ring of clusters and it is partitioned into a number of clusters periodically using the MCA [11]. Each cluster is represented by a coordinator. We also show a new algorithm to construct a directed ring architecture across coordinators to be able to implement the distributed mutual exclusion algorithm. Coordinators implement various distributed mutual exclusion algorithms on behalf of any member in the cluster they represent. We show experimentally that the protocol designed is scalable and that it provides an order of decrease in message and time complexities when compared with other algorithms.

• Type: Conference
• Year: 2007
• Where: SOFSEM
• Authors: Orhan Dagdeviren, Kayhan Erciyes
• Keywords: Mobile Ad Hoc Networks, Mutual Exclusion Algorithms, Ricart-Agrawala Algorithm, SOFSEM 2007, Theoretical Computer Science