Abstract: The service failure ratio that the cluster heads provide for its member nodes is not considered in traditional clustering algorithms of wireless sensor networks. This study proposes a new clustering algorithm, in which the ratio of cluster-head residual energy and its initial energy is set to the service failure rate. Moreover, the elected cluster heads provide multiple coverage for the key nodes in order to ensure fault tolerance. The experiment results show that the new algorithm prolongs the network life time.