A Simple Algorithm for Fault-Tolerant Topology Control in Wireless Sensor Network

To preserve network connectivity is an important issue especially in wireless sensor network, where wireless links are easy to be disturbed and tiny sensors are even easy to fail accidently. Therefore, it is necessary to design a fault-tolerant network. A feasible method is to construct a k-vertex connected topology. In this paper, we consider k-connectivity of wireless network and propose a simple global algorithm (GAFT(k)) which preserves the network k-connectivity and reduces the maximal transmission power (TP). The average degree expectation of the topology generated by GAFT(k) is O(k(2)). Based on GAFT(k), we propose a simple local algorithm (LAFT(k)) which preserves k-vertex connectivity while maintaining bi-directionality of the network. Simulation results show that GAFT/LAFT have better performance than other current fault-tolerant protocols.