A weighted clustering algorithm based on node stability for Ad Hoc Networks

Abstract

In order to solve the problem of instability clustering in Ad Hoc Networks with complex and changeable node motion, this paper proposes a weighted clustering algorithm based on node stability(SA-WCA). In this algorithm, we propose a node stability factor based on node received power, which does not need to calculate the specific distance between nodes and can only judge the relative motion between the nodes according to the transmitting power and the received power of the node. The newly defined factors have a more scientific evaluation on the stability of the nodes. The Simulation studies the performance of the clustering algorithm such as the number of clusters reconstruction, the change rate of nodes and the load balance factor and compared with the Lowest ID algorithm (LOWID), the Highest degree algorithm (HIGHD) and the Weighted clustering algorithm (WCA). The results show that the proposed algorithm is superior to other algorithms in improving the stability of cluster structures.