Topological design of 3G wireless backhaul networks for service assurance

In this paper, we propose an optimization based model for the design of survivable third generation wireless access backhaul networks using a mesh topology. The network design model seeks to minimize the cost of the backhaul network while meeting quality of service and survivability requirements. The design model includes the packet based nature of network traffic and incorporates the effects of user mobility after a failure. We adopt a two-phase design methodology. The first phase provides a minimum-cost, initial network design meeting QoS requirements. The second phase augments the network topology from phase one in order to satisfy survivability requirements. In order to scale the design with network size a computationally efficient heuristic based on iterative minimum cost routing is proposed. Numerical results are given illustrating the network design approach and the quality of the heuristic solution method.