A mutual exclusion algorithm for ad hoc mobile networks

Jennifer E. Walter, Jennifer L. Welch, Nitin H. Vaidya

Research output: Contribution to journalArticlepeer-review


A fault-tolerant distributed mutual exclusion algorithm that adjusts to node mobility is presented, along with proof of correctness and simulation results. The algorithm requires nodes to communicate with only their current neighbors, making it well-suited to the ad hoc environment. Experimental results indicate that adaptation to mobility can improve performance over that of similar non-adaptive algorithms when nodes are mobile.

Original languageEnglish (US)
Article number359737
Pages (from-to)585-600
Number of pages16
JournalWireless Networks
Issue number6
StatePublished - 2001
Externally publishedYes


  • Ad hoc network
  • Distributed algorithm
  • Mobile computing
  • Mutual exclusion

ASJC Scopus subject areas

  • Information Systems
  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'A mutual exclusion algorithm for ad hoc mobile networks'. Together they form a unique fingerprint.

Cite this