The optimization of nominal channel allocation in cellular mobile systems

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. The design of heuristic algorithms for the allocation of nominal channels is stressed. The concept of compact pattern for cellular systems with irregular cell sizes is generalized. 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.<<ETX>>