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 th

e algorithm's weight function.