WLC35-3: Survivable Wireless Access Network Design with Dual-homing Capabilities

With the growth of mobile users and the increasing deployment of wireless access network infrastructures, the issue of quality of service is becoming an important component of efficient wireless access network design. In this paper, we study the survivability problem for users that are connected to the core network by fully or partially dual homed paths, or by a single path. Given a hierarchical wireless access network with the available capacity and reliability at each level, the problem is to minimize overall connection cost for multiple requests such that the capacity and minimum survivability requirements are not violated. We formulate the problem using mixed integer linear programming and propose a genetic-algorithm-based heuristic.