Abstract: In traditional clustering algorithms for wireless sensor networks, the remaining energy of the elected cluster heads is not considered. Moreover, the service failure ratio that the cluster heads provided for nodes in clusters is not considered either. A new multiple coverage clustering algorithm is proposed. In this algorithm the ratio of cluster head node residual energy to its initial energy is set to the service failure rate. Based on the service failure rate above, the elected cluster heads provide multiple coverage to key nodes to ensure reliable communication. The simulation experimental results show that the proposed algorithm is correct and effective.