AN AD-HOC NETWORK CLUSTERING ALGORITHM BASED ON RELATIVE MOBILITY

Chao Wang,Changgeng Li
DOI: https://doi.org/10.3969/j.issn.1000-386x.2016.03.034
2016-01-01
Abstract:Aiming at the instability problem of network hierarchy structure caused by the movement of nodes in ad-hoc network,this paper proposes a weighted clustering algorithm which is based on relative mobility between nodes.The algorithm applies the correlation mobility be-tween local nodes to clusters election,and considers the effect of distance factor as well.Through the analytic hierarchy process (AHP)it cal-culates the weight of each factor.The algorithm is simulated using NS2 simulation tool and compared with the classical algorithms.Results show that this algorithm is optimised in numbers of the cluster head,the performance increases of about 10% ~15% in number of the cluster attachment changes and the number of cluster head update.It improves the stability of the cluster structure effectively.
What problem does this paper attempt to address?