Optimization of nominal channel allocation in cellular mobile systems

Abstract

Channel management in cellular systems involves the initial allocation of a set of nominal channels to each cell and the assignment of channels to each incoming call. In this paper, we focus on the design of heuristic algorithms for the allocation of nominal channels. We first generalize the concept of compact pattern for cellular systems with irregular cell sizes. Then we explore a combined use of compact pattern and greedy allocation methods called hybrid allocation. The K-optimal variations and backtracking strategies are studied for their effectiveness in homing towards optimality. In a 49 cell network example, it is found that the hybrid allocation with backtracking can increase the system's traffic-carrying capacity by 38% at 2% blocking when compared to the uniform channel allocation.