An Efficient Clustering Algorithm for MANET Based on Weighted Parameters

Clustering algorithm has been a hotspot in MANET, but maintaining a stable cluster structure and the fairness of cluster head election have been a problem. In this paper, we present an efficient on-demand clustering algorithm based on weighted parameters to elect cluster head and maintain the structure of cluster which based on the relative movement speed rather than absolute speed. By comparing the weights locally with each other, a node has the chance to decide whether to join or departs a cluster. Through a comprehensive analysis of various network parameters on the structural stability of the network clustering, various decisive parameter variables are assigned to different weights. Thus the algorithm achieves an optimized cluster elections head policy depending on the environment´s actual needs.