A mutual exclusion algorithm for ad hoc mobile networks

Authors
Walter, JE Welch, JL Vaidya, NH
Citation
Je. Walter et al., A mutual exclusion algorithm for ad hoc mobile networks, WIREL NETW, 7(6), 2001, pp. 585-600
Citations number
26
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
WIRELESS NETWORKS
ISSN journal
10220038 → ACNP
Volume
7
Issue
6
Year of publication
2001
Pages
585 - 600
Database
ISI
SICI code
1022-0038(2001)7:6<585:AMEAFA>2.0.ZU;2-W
Abstract
A fault-tolerant distributed mutual exclusion algorithm that adjusts to nod e mobility is presented, along with proof of correctness and simulation res ults. The algorithm requires nodes to communicate with only their current n eighbors, making it well-suited to the ad hoc environment. Experimental res ults indicate that adaptation to mobility can improve performance over that of similar non-adaptive algorithms when nodes are mobile.