A mutual exclusion algorithm for ad hoc mobile networks

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

Research output: Contribution to journalArticlepeer-review

Abstract

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
Volume7
Issue number6
DOIs
StatePublished - 2001
Externally publishedYes

Keywords

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

ASJC Scopus subject areas

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

Fingerprint

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

Cite this