Fault tolerant topology control for clustered wireless sensor networks

In most clustered topology control algorithms of sensor networks, all the sensor nodes are clustered and the network backbone is formed by cluster head nodes and gateway nodes, while cluster nodes keep sleeping to reduce energy cost. A fault-tolerant topology control algorithm based on clustered sensor nodes is proposed in this paper, which is termed as KCCTC (K-Connected cluster topology control protocol for wireless sensor network). The main content of the KCCTC algorithm is the procedure of the clusters forming, which includs the selection of backbone nodes, redundant nodes and sleeping scheduling of cluster nodes. In the selection of backbone nodes, energy balancing, channel quality, nodes fault and mobility are taken into account in this paper. The simulation results show that the algorithm has a better performance in network topology stability and lifetime.