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.
Original language | English |
---|---|
Pages (from-to) | 139-160 |
Number of pages | 22 |
Journal | Pervasive and Mobile Computing |
Volume | 4 |
Issue number | 1 |
DOIs | |
Publication status | Published - 1 Feb 2008 |
Keywords
- Distributed algorithm
- Fault tolerance
- MANET
- Mobile computing
- Mutual exclusion
ASJC Scopus subject areas
- Computer Science (miscellaneous)
- Applied Mathematics