Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/28281
Title: A fault tolerant mutual exclusion algorithm for mobile ad hoc networks
Authors: Wu, W
Cao, J 
Yang, J
Keywords: Distributed algorithm
Fault tolerance
MANET
Mobile computing
Mutual exclusion
Issue Date: 2008
Publisher: Elsevier
Source: Pervasive and mobile computing, 2008, v. 4, no. 1, p. 139-160 How to cite?
Journal: Pervasive and mobile computing 
Abstract: In this paper, we propose a permission-based message efficient mutual exclusion (MUTEX) algorithm for mobile ad hoc networks (MANETs). To reduce messages cost, the algorithm uses the "look-ahead" technique, which enforces MUTEX only among the hosts currently competing for the critical section. We propose mechanisms to handle dozes and disconnections of mobile hosts. The assumption of FIFO channel in the original "look-ahead" technique is also relaxed. The proposed algorithm can also tolerate link or host failures, using timeout-based mechanisms. Both analytical and simulation results show that the proposed algorithm works well under various conditions, especially when the mobility is high or load level is low. To our knowledge, this is the first permission-based MUTEX algorithm for MANETs.
URI: http://hdl.handle.net/10397/28281
ISSN: 1574-1192
EISSN: 1873-1589
DOI: 10.1016/j.pmcj.2007.08.001
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

20
Last Week
0
Last month
0
Citations as of Sep 15, 2017

Page view(s)

36
Last Week
0
Last month
Checked on Sep 18, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.