Fault-tolerant backbone set construction in Ad hoc network

Backbone technology has been proposed to simplify network structure and improve network performance. Without regard to fault tolerance, however, this will degrade the reliability of Ad hoc networks and make communications through constructed backbone susceptible to disabilities of nodes or wireless links. In this paper we explore how to improve network reliability through fault-tolerant backbone. We proposed a localized algorithm (LKFB) to construct the fault tolerance backbone, based on which the maximum extent K fault-tolerant connectivity for any two nodes in the network could be preserved. Simulation results show that by using LKFB network structure can be simplified since the number of gateway nodes has been decreased, and meanwhile by adjusting K network reliability can be controlled. Finally energy-aware fault-tolerant backbone could be constructed through modification of the algorithms weight function.