A distributed clustering algorithm for large-scale dynamic networks
Cluster Computing
Hi-index | 0.00 |
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.