DocumentCode :
255981
Title :
An efficient permission-cum-cluster based distributed mutual exclusion algorithm for mobile adhoc networks
Author :
Anchal ; Saini, P. ; Krishna, C.R.
Author_Institution :
Dept. of CSE, NITTTR, Chandigarh, India
fYear :
2014
fDate :
11-13 Dec. 2014
Firstpage :
141
Lastpage :
146
Abstract :
Mutual exclusion (Mutex) is a major coordination problem in distributed systems. To handle Mutex, the corresponding solutions are mainly classified into permission-based, token-based and quorum-based protocols. Mobile Ad-hoc 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.
Keywords :
access protocols; communication complexity; mobile ad hoc networks; synchronisation; MANET; distributed mutual exclusion problem; effective messages; message complexity; mobile ad hoc networks; permission cum cluster; permission-based protocol; quorum-based protocol; reduced communication delay; synchronization delay; token-based protocol; underlying network; Ad hoc networks; Algorithm design and analysis; Clustering algorithms; Mobile communication; Mobile computing; Protocols; Time factors; Distributed Mutual Exclusion; Layered Architecture Clustering; Mobile Adhoc Networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel, Distributed and Grid Computing (PDGC), 2014 International Conference on
Conference_Location :
Solan
Print_ISBN :
978-1-4799-7682-9
Type :
conf
DOI :
10.1109/PDGC.2014.7030731
Filename :
7030731
Link To Document :
بازگشت