| 摘要 |
A method for operating a wireless telecommunications system whereby communication channels are efficiently allocated to cells of the system is provided. In accordance with an illustrative embodiment of the present method, call demand information is obtained for each cell in the wireless system and converted to a channel demand. Once the channel demand for each cell is known, a tentative channel allocation is performed. Call demand information can be obtained as frequently as desired to update channel allocation throughout the wireless system. In some embodiments, the method for channel allocation described herein can be used alone to allocate channels. In other embodiments, the present method for channel allocation can be used on an hourly, daily, or other temporal basis, as appropriate, to provide a channel allocation which is then updated on a substantially continuous basis by any conventional dynamic channel allocation scheme. To allocate channels, an "interference graph" that relates interfering cells to one another is defined. When nearest-cell interference is considered, an initial step is performed wherein three channels are iteratively allocated to all cells in the system to remove all groupings within the interference graph comprising three mutually-interfering cells. During the initial step, the allocation of three channels reduces channel demand by one in every cell. Once the interference graph is free of such three-membered groupings, channel demand is reduced more efficiently wherein no more than five channels are allocated to satisfy two units of channel demand. To do so, a decomposition/reconstruction operation is performed wherein the interference graph is segregated into groupings of cells to which channels are allocated. The operation for allocating channels to cells when nearest- and next-to-nearest-cell interference is considered does not use the initial step of allocating three channels. It does, however, proceed in a manner analogous to the decomposition/reconstruction process mentioned above, although the operation is performed on a cell-by-cell basis, rather than with groupings of cells.
|
