A Novel Clustering Algorithm in Ad Hoc Network and Its Performance Simulations

Most existing clustering algorithms only consider some single factor, which will affect network performances, thus they have very limited application scenarios. Basing on existent clustering algorithms, this paper designs a novel clustering algorithm considering various factors which can improve network performance to some extent and has more generality. The paper firstly introduces the backgrounds of the appearance of clustering algorithms and some related definitions and assumptions. Then the drawbacks of several existing clustering algorithms are explained. Afterwards, a clustering algorithm with good performance-AOW is analyzed in detail. Finally, performance comparisons and evaluations between AOW and other clustering algorithms are performed by simulations.