A Node Quality based Clustering Algorithm in Wireless Mobile Ad Hoc Networks

A new strategy for clustering a wireless AD HOC network is proposed. The main contribution of our work is to improve Weighted Clustering Algorithm (WCA) [5] and other similar algorithms. In literature, the node degree is considered as an important weight metric in clusterhead selection process. Unfortunately, this metric is not consistent especially when it is considered separately at the node environment such as the neighbours' location within the transmission range zone of this node. To overcome this inefficiency, we propose two new models. Thereafter, we combined these two models to take profit of their efficiencies. The new combined model, motivates us to generate and reformulate many node degree based formula given in literature and dealing with Quality of Clustering (QoS) as stability and load balancing clustering parameters. We showed that our algorithm outperforms WCA in the in terms of cluster formation and stability. © 2014 The Authors. Published by Elsevier B.V. Selection and peer-review under responsibility of Elhadi M. Shakshuki.