Reliable Wireless Communication Network Design Considering Customized Multiple-Connectivity

Abstract

In this paper, we identify reliability issue for channelized wireless communication networks. Due to the time variance and unstable properties of wireless communications, customized multiple-connectivity wireless networks are necessary for many kinds of high-reliability communications. By introducing generic communication QoS assurance and concurrent multiple connectivity routing mechanism, we can design a realistic and reliable wireless network. We formulate a combinatorial optimization algorithm to develop a generic wireless system, which is a multiple- sectorization, power controllable, customized multiple-connectivity, and communication QoS assurance network. We integrate long-term channel assignment and sequential routing mechanisms to en-sure communication grade of service (GoS) and improve spectrum utilization. The objective function of this formulation is to minimize the total cost of network system subject to configuration, capacity, k-connectivity, sequential homing, QoS and GoS constraints. The solution approach is Lagrangean relaxation. We also develop a Lagrangean-based heuristic to get primal feasible solutions.