Dynamic program control for channel assignment in mobile communication systems

Claim 2

In a mobile communication system including a central control and a plurality of local base stations, an improved method for dynamically assigning one of a plurality of transmission channels wherein the improvement comprises: searching said local base stations for status of use of all of said transmission channels; identifying for each of said transmission channels a set of local base stations at which the channel is in use; selecting the ones of said channels whose associated set from said identifying step includes only base stations which are located at least a predetermined distance from the preferred base station; choosing from said ones of said channels in accordance with optimization criteria a preferred channel for assignment; and assigning the preferred channel.

Claim 3

The method described in claim 1 wherein said predetermined distance in said selecting step is the distance at which signals transmitted by two base stations will interfere with one another.

Claim 4

The method of claim 1 wherein the step of choosing from said ones of said channels a preferred channel for assignment comprises identifying a channel whose associated set from said identifying step includes a base station which is separated from said preferred base station by a distance closest to said predetermined distance.

Claim 5

The method of claim 1 wherein the step of choosing from said ones of said channels a preferred channel for assignment comprises identifying a channel whose associated set from said first identifying step includes a base station which is separated from said preferred base station by a distance closest to said predetermined distance plus an additional distance to facilitate packing control.

Claim 6

The method of claim 1 wherein the step of choosing from said ones of said channels a preferred channel for assignment comprises calculating once for each channel the sum of the squares of the distance between the preferred base station and each local base station using the channel, and picking the channel characterized by the minimum sum of the squares of said calculating step.

Claim 7

In a mobile radio-telephone system including a central control and a plurality of local base stations, a method for dynamically assigning one of a plurality of transmission channels to a mobile user via a preferred base station comprising the steps of: selecting a preferred base station from which communication on the assigned channel will be transmitted and received; choosing a first one of said plurality of transmission channels; searching said plurality of base stations for usage thereby of said first channel; comparing the spacial relationship of said preferred base station with a base station using said first channel in accordance with re-use criteria; repeating said choosing, searching, and comparing steps for each of said plurality of channels; and selecting in accordance with optimization criteria a preferred channel from the set of channels used by the base stations satisfying the re-use criteria.

Claim 8

In a mobile radio-telephone system including a central control and a plurality of local base stations, a method for dynamically assigning one of a plurality of transmission channels to a mobile user via a preferred base station comprising the steps of: selecting a preferred base station from which communication on the assigned channel will be transmitted and received; choosing a first one of said plurality of transmission channels; searching said plurality of base stations for usage thereby of said first channel; comparing the spacial relationship of said preferred base station with a base station using said first channel in accordance with re-use criteria; repeating said choosing, searching, and comparing steps for each of said plurality of channels; and selecting in accordance with optimization criteria a preferred channel from the set of channels used by the base stations satisfying the re-use criteria.

Claim 9

The method for assigning transmission channels described in claim 6 wherein said searching step includes the steps of iteratively searching sets of base stations, each set comprising a portion of said plurality of base stations located approximately equisdistant from said preferred base station, nearer base stations being searched prior to more distant base stations.