Process and apparatus for flexible channel assignment in cellular radiotelephone systems
First Claim
1. A method for assigning channels to geographical areas referred to as logical faces of a cellular system and which areas are served by designated radio transmitters and antennas, comprising the steps of:
- generating a signal/interference function between each and every logical face in a form of face i face j pairs;
where i and j are integers from one up to a number equaling a number logical faces;
defining a candidate list of paired channels and logical faces;
preparing a list of system constraints;
selecting a logical face for channel assignments;
selecting a channel to be assigned;
evaluating a first face/channel pair with respect to the system constraints;
determining if the assignment is valid within the limits of the constraints;
assigning the channel to the logical face with which it is paired;
maintaining a list of assigned channels and faces;
selecting another logical face for channel assignment and an additional channel to be assigned until all possible channel assignments have been performed;
maintaining the channel assignments for a time duration substantially exceeding an average time required for individual calls in the cellular system.
1 Assignment
0 Petitions
Accused Products
Abstract
A channel assignment system provides channel assignments to make effective use of the available frequency spectrum by assigning one channel at a time until all the channels in the allotted frequency spectrum are used. A pre-allocation step assigns specified channels to certain cells and these assignments are checked against initial input system constraints. Then the remaining channels are assigned one at a time to the cells according to defined system performance constraints and the number of channels required by each cell. Each cell is defined by its logical faces. The traffic load for each logical face is defined according to selected factors which may include call rates, blocking rates, handoff thresholds, access thresholds, call drop rates, etc. Given these factors the number of channels required by each logical face can be derived and input to the channel assignment system. A level of interference is determined for each logical face as caused by every other logical face by a signal matrix computer. Factors involved in this determination include geographical terrain, transmitting antenna properties transmission power and the location of individual cells. A signal-to-interference matrix is developed from this information. The individual channels are now assigned to the logical faces based on the developed information including the number of channels needed at each logical face, the signal interference matrix and other system constraints.
143 Citations
16 Claims
-
1. A method for assigning channels to geographical areas referred to as logical faces of a cellular system and which areas are served by designated radio transmitters and antennas, comprising the steps of:
-
generating a signal/interference function between each and every logical face in a form of face i face j pairs;
where i and j are integers from one up to a number equaling a number logical faces;defining a candidate list of paired channels and logical faces; preparing a list of system constraints; selecting a logical face for channel assignments; selecting a channel to be assigned; evaluating a first face/channel pair with respect to the system constraints; determining if the assignment is valid within the limits of the constraints; assigning the channel to the logical face with which it is paired; maintaining a list of assigned channels and faces; selecting another logical face for channel assignment and an additional channel to be assigned until all possible channel assignments have been performed; maintaining the channel assignments for a time duration substantially exceeding an average time required for individual calls in the cellular system. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method for assigning channels to geographical areas referred to as logical faces in a cellular system and which areas are served by designated radio transmitters and antennas, comprising the steps of:
-
inputing selected cellular system constraints; inputing a S/I matrix having elements representing a signal to interference level between logical faces in a given cellular system; preparing a list of the logical faces and channels available for assignment; selecting an initial face channel pair, firstly comparing the initial face channel pair with a cell spacing constraint; secondly comparing the initial face channel pair with a logical face spacing constraint; thirdly comparing the initial face channel pair with a S/I threshold constraint; assigning the channel to the face if the first, second and third comparisons are satisfactory; maintaining the assignment of the channel to the face for a time duration substantially exceeding an average time required for individual calls in the cellular system. - View Dependent Claims (9, 10, 11)
-
-
12. A cellular radio telephone system;
- comprising;
a plurality of radiotelephone communications apparatus operating with assigned channels; a signal matrix computer for supplying a signal-to-interference matrix; a source of channel assignment constraints; a channel assignment computer responsive to the signal matrix computer and the source of channel assignment constraints; and
including;means for evaluating if a selected face/channel pair violates a threshold value determined by the signal matrix computer, and a channel assignment control responsive to the channel assignment computer, the plurality of radiotelephone communication apparatus being tuned in response to the channel assignment control apparatus for a time duration exceeding an average call duration of the radiotelephone communication apparatus. - View Dependent Claims (13, 14, 15, 16)
- comprising;
Specification