Integrated planning and management of survivable wireless communications networks

The problem of integrated, planning and management of survivable wireless communications networks is investigated. A number of major issues in the planning and management process for wireless communications networks are jointly considered. They are (i) mobile telephone switching office (MTSO) allocation, (ii) MTSO interconnection and traffic routing, (iii) base station allocation, (iv) base station transmission power control, (v) channel assignment, and (vi) mobile station homing. Survivability issues are also considered such that the network is designed to survive pre-specified failure scenarios. We formulate the problem as a combinatorial optimization problem where the system installation cost and the channel licensing cost are minimized. The basic approach to the algorithm development is Lagrangean relaxation. In computational experiments, the proposed algorithm is shown to be effective and achieves up to 26% improvement in the total deployment cost over a primal heuristic.