Clustering Algorithm for MANETs based on mobility prediction

In mobile ad hoc networks (MANETs), the network topology is autonomously formed and continuously changes, due to the mobility of the nodes. Clustering allows us to organize the topology in a structured manner. The association and dissociation of nodes to and from clusters perturb the stability of the network topology, and hence reconfiguration of the system is often unavoidable. Several existing on-demand clustering algorithms update that topology if needed. In this paper, we aim to anticipate these updates by predicting the mobility of the nodes, so we propose a new distributed Mobility Prediction-based Weighted Clustering Algorithm based on an on-demand distributed clustering algorithm. Simulation experiments are conducted to evaluate performances of our algorithm and compare them to those of the weighted clustering algorithm (WCA), which does not consider prediction. Results show that our algorithm performs better than WCA, in terms of updates of the dominant set, handovers of a node between two clusters and average number of clusters in a dominant set..