Aimed at the problem that the communication is comparatively poor in quality under condition of battlefield environments, this paper proposes a clustering algorithm based on the weighted vehiclemounted Ad Hoc networks with the same mobile characteristics. First, the paper calculates the speed similarity and distance similarity of mobile nodes, groups the nodes with the same moving characteristics and close distances under condition of the same cluster, and sets the maximum threshold value of cluster members in each cluster. The paper calculates the speed factor, the distance factor, and the average link maintenance rate. These three factors for each mobile node are weighted in the clustering, and then the largest weight is selected as a primary cluster head, and the second largest weight is used as a secondary cluster. If the primary cluster head once is failure, the secondary cluster head can play a role in the primary cluster head, and the primary cluster head allocates TDMA time slots to each member, improving the communication quality. The simulation results show that compared with the WCA algorithm and the WBACA algorithm, the clustering algorithm greatly improves the stability of the cluster structure and the packet delivery rate.