The clustering technology is one of the key technologies in wireless sensor networks (WSNs). The existing clustering algorithm for WSNs in the group mobile model takes insufficient consideration of the application of its group characteristics. In this article, a linkstabilitybased clustering algorithm of WSNs, referred to as LSBC, is put forward. This algorithm allows the predication of a link’s residual lifetime by using the age of the link and the predication result is adopted as a parameter to measure the link stability. The nodes at the two ends of the link with higher stability are classified as one cluster from which the cluster head is selected. This algorithm takes advantage of the nodes’ mobility effectively and the simulation results show that this algorithm, compared with other algorithms, can achieve a better performance in the group mobile model.