A Design of Mutual Exclusion Protocol in Cellular Wireless Networks

Park, Sunghoon; Lee, Seoun-Hyung

doi:10.1109/itng.2012.166

Cited by 1 publication

(1 citation statement)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In permission based mutex algorithms the host that wishes to go into critical section must first acquire permission from rest of the hosts by exchanging messages. On the other side, in token based mutex algorithms [17,18,19], a unique token is shared with the hosts and if a host possesses the token then it is permitted to invoke the CS. The token based protocols further classified into two categories: circulating token scheme and requesting token scheme.…”

Section: Safetymentioning

confidence: 99%

An efficient permission-cum-cluster based distributed mutual exclusion algorithm for mobile adhoc networks

Anchal

Saini

Krishna

2014

2014 International Conference on Parallel, Distributed and Grid Computing

View full text Add to dashboard Cite

Mutual exclusion (Mutex) is a major coordination problem in distributed systems. To handle Mutex, the corresponding solutions are mainly classified into permissionbased, token-based and quorum-based protocols. Mobile Adhoc Networks referred as MANETs introduce new obstacles for designing algorithms that help in solving distributed mutual exclusion problem. To our knowledge, few algorithms have been proposed in the literature which follows token-based or permission-based approach. In this paper, we propose an efficient permission-cum-cluster based distributed mutual exclusion algorithm for mobile adhoc networks. The significant motivation for our algorithm is to ensure that every node should transmit the lowest number of effective messages in the underlying network. Moreover, it will lead to reduced communication delay in order to retrieve the required permissions. We observed that the proposed algorithm outperforms the Mobile_RA algorithm in performance parameters such as synchronization delay, response time as well as message complexity. The results have been substantiated by simulation experiments.

show abstract

Section: Safetymentioning

confidence: 99%