Abstract: Ad Hoc network is a kind of multi-hop self-organizing network.The network is dynamic in nature due to the mobility of nodes.Many mobile Ad Hoc applications depend on the hierarchical structure，and clustering is the most popular method to impose a hierarchical structure in the mobile Ad Hoc networks.By studying existing clustering algorithm，a New Weight-based Clustering Algorithm（NWCA） is proposed.Analysis and simulation of the algorithm have been implemented and validity of the algorithm has been proved.

Key words: Ad Hoc network, clustering algorithm, cluster and cluster header, energy state, weight

摘要： Ad Hoc网络是一种多跳的自组织网络，网络是由移动的节点组成。Ad Hoc网络的许多应用都依赖层次结构的支持，簇结构是Ad Hoc网络中应用最为广泛的层次结构，而这种层次结构的形成和维护依赖于某种分簇算法。在研究已有分簇算法的基础上，提出了一种新的基于权值的分簇算法（NWCA），通过对算法进行分析和仿真测试，证明了该算法的有效性。

关键词: Ad Hoc网络, 分簇算法, 簇和簇头, 能量状态, 权值