Automatic on-demand weighted（AOW）clustering algorithm

which is introduced into the wireless sensor networks in this paper

is a clustering algorithm with a good performance in the mobile Ad Hoc networks.In order to reduce the complexity of the algorithm

a simpler algorithm MAOW is put forward.The simulation indicates that this scheme reduces the complexity and the balance of load has been greatly improved.The background of clustering algorithms and some related definitions are presented.The characteristics of several existing clustering algorithms are explained.Afterwards

The AOW algorithm is led and an improved MAOW algorithm has been described in detail.In the end

comparisons and analyses between MAOW and other clustering algorithms are performed by simulation.