A. Baburam, F.H. Ali, E. Stipidis
The intrinsic properties of logical classification of nodes into clusters in Mobile Ad hoc Networks (MANETs), offers several benefits such as improved bandwidth utilisation, scalability, and mobility management. An important prerequisite to such benefits is the formation of stable clusters even in the presence of node mobility. By clustering nodes using carefully selected similarity criteria and reducing the cluster reaffiliations experienced by nodes, the stability of the clusters can be improved. To resolve these issues, this paper presents a mobility adaptive clustering algorithm called Relative Mobility Clustering (RMC). By employing simple yet effective mobility related parameters of speed, angle of motion, location, and spatial orientation of nodes, each node in RMC makes autonomous clustering decisions to create and maintain efficient non-overlapped multihop clusters. Results from extensive simulations affirm the properties and benefits of the RMC algorithm and shows its ability to adapt effectively to changes in high speed ad hoc network. Finally, improvement in the stability of the clusters formed using RMC, is shown by comparing it against the Distributed Mobility Adaptive Clustering Algorithm (DMAC).