Self-stabilizing mutual exclusion using tokens in mobile ad hoc networks Conference Paper

abstract

• In this paper, we propose a self-stabilizing mutual exclusion algorithm using tokens for mobile ad hoc networks. Our algorithm is based on dynamic virtual rings formed by circulating tokens. We require the topology to be static while the algorithm is converging. But after it has converged, under a restricted mobility assumption, it guarantees both the safety and liveness properties of mutual exclusion; under arbitrary mobility, it cannot guarantee the liveness property, but it does guarantee the safety property.

authors

• Welch, Jennifer

published proceedings

• Proceedings of the Discrete Algorithms and Methods for Mobile Computing and Communications

author list (cited authors)

• Chen, Y., & Welch, J. L.

complete list of authors

• Chen, Y||Welch, JL

publication date

• December 2002

International Standard Book Number (ISBN) 10

• 1581135874

start page

• 34

end page

• 42