An average degree clustering algorithm in mobile ad hoc network
Hong Zhi Yu · Journal of Chongqing University of Posts and Telecommunications · 2010
In this paper,a clustering algorithm for mobile ad hoc network(MANET)named average degree clustering algorithm(ADCA)was presented.The proposed algorithm overcomes the shortcoming of those typical clustering algorithms which can easily bring in communication bottleneck.In order to balance the burden of nodes,those nodes which have proper degree were elected as cluster heads.The proposed ADCA was simulated by Glomosim,and the experimental result shows that the novel algorithm is good at maintaining the stability of net structure.