The topic of Wireless Sensor Networks (WSNs) has gained considerable attention in the research community due to the variety of applications and interesting challenges in developing and deploying such networks. The typical WSN is significantly energy constrained and often deployed in harsh or even hostile environments, resulting in sensor nodes that are prone to failure ^[1]. Failing nodes alter the topology of the network resulting in segmented routing paths and lost messages, ultimately reducing network efficiency. These issues spur the desire to develop energy efficient, Fault-Tolerant (FT) algorithms that enable the network to persist in spite of the failed nodes. Clustering protocols have extensively been used so that they can greatly contribute to overall system scalability, lifetime, and energy efficiency. In this paper, the state of the art in corresponding clustering approaches for large-scales environments is presented. The basic advantages, objectives, and design challenges are also briefly explored.