摘要 |
A channel assignment system allocates channels to various cells by the optimal partitioning of the available radio frequencies into non-overlapping sets, the optimal grouping of co-user cells, and the best allocation of the former to the latter. Maximization of traffic handling capacity is, for one embodiment, expressed as the maximization of a bottleneck capacity ratio, known as the capacity factor. The capacity ratio for a cell is defined as the ratio of the number of radio frequencies allocated to the cell over the number of radio frequencies needed to meet blocking probability requirements. Given a channel allocation, the latter is fixed once the traffic loads and desired blocking are specified. The solution to attain an optimal non-regular channel assignment is decomposed into two mathematical programs designated a Master Program and a Subprogram. These are solved iteratively with assistance from a channel set augmentation technique implemented between solutions of the Master and Subprogram. A method is also provided for periodic reallocation of channels to cells to address changing capacity requirements in individual cells. A further methodology is provided where a cell, having exhausted its available allocated channels, may "borrow" channels, i.e., it may use channels that are not allocated to the cell.
|