Localized fault-tolerant spanner based topology control in wireless networks

As a metric of fault-tolerance, k-connectivity fails to consider the energy-efficiency of the remaining network after node failures. Fault-tolerant spanner considers both energy-efficiency and fault-tolerance problems of the network. A fault-tolerant spanner has a fault-tolerant stretch factor bounded by a predetermined real number, which guarantees that the remaining network is high energy-efficient after node failures. In this paper, we use fault-tolerant spanner to measure the network fault-tolerance and propose an approach to transform a spanner into a fault-tolerant spanner. Based on the approach, we propose a k-fault-tolerant t-spanner (k-FTtS) topology control algorithm. k-FTtS is localized and the topology under it has following properties: 1) it has (k+1)-connectivity; 2) it has a bounded stretch factor after the failure of up to k nodes. Simulation results show that k-FTtS is an effective algorithm to construct fault-tolerant spanners in wireless networks and also performs well in logical degree, physical degree and transmission radius.