Abstract: The architectures and existent problems of Ad hoc networks are expounded. Several typical clustering algorithms in Ad hoc network are discussed. Performance comparisons and analysis between those algorithms are performed by simulation in different network environments. A summarization is given.

Key words: mobile Ad hoc network, architecture, clustering algorithm, quality of service