QoS in MANETs using a mobility prediction-based weighted clustering algorithm

In this paper, we propose a new distributed Mobility Prediction-based Weighted Clustering Algorithm (MPWCA) based on an on-demand distributed clustering algorithm for multi-hop packet radio networks. The multi-hop packet radio networks, also named mobile ad hoc networks (MANETs) have a dynamic topology due to the mobility of their nodes. 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. However, it is vital to keep the topology stable as long as possible. The nodes called cluster-heads form a dominant set and determine the topology and its stability. Simulation experiments are conducted to evaluate the stability of the dominant set in terms of updates of the dominant set, handovers of a node between two clusters and the QoS in terms of packet delivery rate and end-to-end delay provided by both our algorithm (MPWCA) and the weighted clustering algorithm (WCA), which does not consider prediction. Results show that our algorithm performs better than WCA.