Improved Clustering Algorithm Based on AOW Clustering Algorithm

Clustering algorithms play an important role in wireless self-organized network, especially the adaptive on-demand weighted clustering algorithm (AOW). But the AOW algorithm also has some limitations in most application scenarios. In this paper, combined the military activities, we introduce and analyze the AOW algorithm's three shortcomings. Then based on these shortcomings, we propose an improved algorithm called new adaptive on-demand weighted clustering algorithm (NAOW). In NAOW algorithm, the degree of nodes is sorted and the attribute of nodes is added to heterogeneous networks. Simulation results show that compared with AOW algorithm, NAOW has a significant improvement in optimizing rationality and the number of cluster heads.