A Weight-Based Clustering Algorithm for Mobile Ad Hoc Network

Ad hoc network is a kind of multi-hop self-organizing network, which is dynamic in nature due to the mobility of nodes. Many mobile ad hoc applications depend on the hierarchical structure, and clustering is the most popular method to impose a hierarchical structure in the mobile ad hoc networks. Only is some single factor is considered in most existing clustering algorithms, they have very limited application scenarios. In this paper, we propose a novel weight-based clustering algorithm (WBCA). The proposed clustering algorithm takes the mean connectivity degree and battery power of mobile nodes into consideration. Analysis and simulation of the algorithm have been implemented and validity of the algorithm has been proved.