PRIORITIZED CHANNEL ASSIGNMENT IN A CELLULAR RADIO NETWORK

Abstract

Dimensioning procedures for prioritized channel assignment in a cellular radio network are considered. Under the cutoff priority discipline, the prioritized channel assignment procedures for a single cell and multicell system are formulated as nonlinear discrete capacity allocation problems. Exact incremental algorithms which efficiently solve the proposed problems are devised based on the properties of the blocking probabilities of new calls and handoff calls. Given the number of available frequency channels together with the arrival rates and the GOS for both types of calls in each cell, algorithm SP1 generates an optimal channel assignment which ensures priority for handoff calls. Given the arrival rates and distinct GOS's for new and handoff calls, algorithm SP2 finds the minimum number of channels required in each cell. Algorithm MP extends algorithm SP1 to a multicell system and provides the prioritized channel assignment for all cells in the system. Due to their simplicity, our algorithms run very fast and can be implemented adoptively in the practical systems. It is also shown that they are appropriate for the fair allocation of frequency channels among the cells throughout the entire system.