Resource Allocation for Generic Wireless Communication Networks Considering the Effect of Multi-configuration Sectorization

Abstract

In this paper, we study the resource allocation problems for channelized wireless communication networks considering generic cell configuration and obstacle shadowing effects. Resource allocation mechanisms, consist of channel assignment, power control and cell configuration design issues, are to optimize spectrum utilization of wireless systems. Furthermore, we consider both the interference-shadowing and coverage-shadowing effects due to radio propagate over topographical or morphographical obstacles. We formulate this problem as a combinatorial optimization problem, where the objective function is to minimize the total number of channels required subject to configuration, capacity, and quality of service constraints. The solution approach to the algorithm is Lagrangean relaxation. In the computational experiments, the proposed algorithm is shown to be efficient and effective. When compared with a number of sensible heuristics, the proposed algorithm achieves up to 25% improvement.