FICTC: fault-tolerance-and-interference-aware topology control for wireless multi-hop networks

K-connectivity-based topology control can improve fault-tolerant performance of multi-hop wireless networks. Existing algorithms mainly focused on preserving the same k-connectivity between any two nodes. However, in practical network deployments, the algorithms enforcing k-connectivity degrade network performance, when the topology requires heterogeneous nodal fault-tolerant requirements. In this paper, we aim to develop interference-aware topology control based on the different k ij connectivities between any two nodes and propose a fault-tolerance-and-interference-aware topology control (FICTC) algorithm. It can be proved that FICTC can meet different fault-tolerant requirements between any two nodes, and is the optimum solution for min-max network interference. Simulation results show that FICTC not only leads to weaker interference, but also achieves higher throughput and lower end-to-end (E2E) delay than existing fault-tolerant topology control schemes.