Cluster based distributed mutual exclusion algorithm for mobile ad hoc network

  • Unique Paper ID: 142805
  • Volume: 2
  • Issue: 6
  • PageNo: 182-186
  • Abstract:
  • A mobile ad hoc network is a network wherein a pair of nodes communicates by sending messages either over a direct wireless link, or over a sequence of wireless links including one or more intermediate nodes. In this paper, the proposed algorithm is suitable for large distributed application. It is combination of permission based and token based broadcast algorithm and a network having N number of nodes is splitted into M groups termed as clusters. This algorithm requires nodes to communicate with only their current neighbors in the cluster, making it well-suited to the ad hoc environment. The mutual exclusion problem involves a group of processes, each of which intermittently requires access to a resource or a piece of code called the critical section (CS). At most one process may be in the CS at any given time. With this algorithm synchronization delay and starvation problem is reduced to minimal.

Cite This Article

  • ISSN: 2349-6002
  • Volume: 2
  • Issue: 6
  • PageNo: 182-186

Cluster based distributed mutual exclusion algorithm for mobile ad hoc network

Related Articles