Abstract: A new clustering model for wireless ad hoc network is presented The metric of constraint degree is used to describe the mobility condition of nodes in the network, and a mathematical expression is defined based on attributes of the node The clusterheads are selected according to communication capability and state transition of the nodes, and the clustering is performed using the GM BFS algorithm The handoff problem of mobile nodes is handled by the offset degree finally