Sciweavers

CLUSTER
2002
IEEE

WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks

13 years 3 months ago
WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks
In this paper, we propose an on-demand distributed clustering algorithm for multi-hop packet radio networks. These types of networks, also known as ad hoc networks, are dynamic in nature due to the mobility of nodes. The association and dissociation of nodes to and from clusters perturb the stability of the network topology, and hence a reconfiguration of the system is often unavoidable. However, it is vital to keep the topology stable as long as possible. The clusterheads, form a dominant set in the network, determine the topology and its stability. The proposed weight-based distributed clustering algorithm takes into consideration the ideal degree, transmission power, mobility, and battery power of mobile nodes. The time required to identify the clusterheads depends on the diameter of the underlying graph. We try to keep the number of nodes in a cluster around a pre-defined threshold to facilitate the optimal operation of the medium access control (MAC) protocol. The non-periodic pro...
Mainak Chatterjee, Sajal K. Das, Damla Turgut
Added 17 Dec 2010
Updated 17 Dec 2010
Type Journal
Year 2002
Where CLUSTER
Authors Mainak Chatterjee, Sajal K. Das, Damla Turgut
Comments (0)