الگوریتم خوشه بندی مبتنی بر کیفیت گره در شبکه های ad hoc موبایل بی سیم ☆

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.