Clustering is a promising approach for building hierarchies and simplifying the routing process in mobile ad-hoc network environments. The main objective of clustering is to identify suitable node representatives, i.e. cluster heads (CHs), to store routing and topology information and maximize clusters stability. Traditional clustering algorithms suggest CH election exclusively based on node IDs or location information and involve frequent broadcasting of control packets, even when network topology remains unchanged. More recent works take into account additional metrics (such as energy and mobility) and optimize initial clustering. However, in many situations (e.g. in relatively static topologies) re-clustering procedure is hardly ever invoked; hence initially elected CHs soon reach battery exhaustion. Herein, we introduce an efficient distributed clustering algorithm that uses both mobility and energy metrics to provide stable cluster formations. CHs are initially elected based on the time and cost-efficient lowest-ID method. During clustering maintenance phase though, node IDs are re-assigned according to nodes mobility and energy status, ensuring that nodes with low-mobility and sufficient energy supply are assigned low IDs and, hence, are elected as CHs. Our algorithm also reduces control traffic volume since broadcast period is adjusted according to the nodes mobility pattern: we employ infrequent broadcasting for relative static network topologies, and increase broadcast frequency for highly mobile network configurations. Simulation results verify that energy consumption is uniformly distributed among network nodes and that signaling overhead is significantly decreased.
[1]
Joseph P. Macker,et al.
Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations
,
1999,
RFC.
[2]
Ivan Stojmenovic,et al.
Ad hoc Networking
,
2004
.
[3]
Sajal K. Das,et al.
WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks
,
2002,
Cluster Computing.
[4]
Xiaoyan Hong,et al.
Scalable routing protocols for mobile ad hoc networks
,
2002,
IEEE Netw..
[5]
Arthur L. Liestman,et al.
CLUSTERING ALGORITHMS FOR AD HOC WIRELESS NETWORKS
,
2004
.
[6]
Mario Gerla,et al.
Adaptive Clustering for Mobile Wireless Networks
,
1997,
IEEE J. Sel. Areas Commun..
[7]
P.H.J. Chong,et al.
A survey of clustering schemes for mobile ad hoc networks
,
2005,
IEEE Communications Surveys & Tutorials.
[8]
Mario Gerla,et al.
Multicluster, mobile, multimedia radio network
,
1995,
Wirel. Networks.
[9]
Charalampos Konstantopoulos,et al.
An Efficient and Scalable Clustering Algorithm for Wireless Ad Hoc Networks
,
2005,
IASTED PDCS.
[10]
Xin Wang,et al.
Vote-Based Clustering Algorithm in Mobile Ad Hoc Networks
,
2004,
ICOIN.
[11]
Stefano Basagni,et al.
Distributed clustering for ad hoc networks
,
1999,
Proceedings Fourth International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99).