Back to Search Start Over

A multiple random walks based self-stabilizing k-exclusion algorithm in ad hoc networks.

Authors :
Bernard, Thibault
Bui, Alain
Flauzac, Olivier
Nolot, Florent
Source :
International Journal of Parallel, Emergent & Distributed Systems; Apr2010, Vol. 25 Issue 2, p135-152, 18p, 7 Diagrams, 3 Graphs
Publication Year :
2010

Abstract

In this paper, we present a solution to a resource allocation problem in a mobile ad hoc environment: the k-exclusion problem where k nodes are allowed to use a shared resource. We use a k tokens based circulation algorithm. Each token circulates continuously through the network according to a random walk policy. A node can enter the critical section if it owns one of the k tokens. The algorithm is decentralised - no node needs to be distinguished - adaptive to dynamical topology changes and self-stabilizing under a flexible mobility constraint. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
17445760
Volume :
25
Issue :
2
Database :
Complementary Index
Journal :
International Journal of Parallel, Emergent & Distributed Systems
Publication Type :
Academic Journal
Accession number :
49142924
Full Text :
https://doi.org/10.1080/17445760903313415