Patent US3151312A successfully refreshed from Google Patents.
US5134709A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Process and apparatus for flexible channel assignment in cellular radiotelephone systems
Assignee: Nokia Bell Labs
•
Filing: 1990-12-14
•
Granted: 1992-07-28
•
Expires: 2010-12-14
Abstract
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.
Inventors
- 👤 Qi Bi
- 👤 Joseph W. Fisher
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 18:56
CPC Classifications
H; H04; H04W; H04W16/00; H04W16/02; H04W16/10; H04W72/00; H04W72/50; H04W72/54; H04W28/00; H04W28/16
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
183 words
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.
Claim 2
Independent Claim
183 words
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.
Claim 3
Dependent Claim
38 words
A method for assigning channels to the logical faces of a cellular system as claimed in claim 1, further comprising: the step of selecting another face includes the step of determining if all the channels have been assigned.
Claim 4
Dependent Claim
37 words
A method for assigning channels to the logical faces of a cellular system as claimed in claim 1, further comprising: the step of selecting another face includes the step of determining if further channel assignments are possible.
Claim 5
Dependent Claim
44 words
A method for assigning channels to the logical faces of a cellular system as claimed in claim 1, wherein the step of: selecting a face for channel assignment includes a step of selecting a face with a highest need to receive a channel assignment.
Claim 6
Dependent Claim
56 words
A method for assigning channels to the logical faces of a cellular system as claimed in claim 1, wherein the step of: selecting a face for channel assignment includes a step of selecting a face for chanel assignment which is a near face to a face just previously assigned a channel to receive a channel assignment.
Claim 7
Dependent Claim
63 words
A method for assigning channels to the logical faces of a cellular system as claimed in claim 1, wherein the step of: selecting a face for channel assignment includes a step of selecting a face with both a highest need to receive a channel and which is a near face to a face just previously assigned a channel to receive a channel assignment.
Claim 8
Dependent Claim
37 words
A method for assigning channels to the logical faces of a cellular system as claimed in claim 1, wherein the step of: selecting a channel includes a step of selecting a channel having the fewest face assignments.
Claim 9
Independent Claim
153 words
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.
Claim 10
Independent Claim
153 words
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.
Claim 11
Dependent Claim
41 words
A method for assigning channels to faces in a cellular system, as claimed in claim 8, wherein the step of selecting an initial face channel pair includes the step of identifying a face having a greatest need for a channel assignment.
Claim 12
Dependent Claim
44 words
A method for assigning channels to faces in a cellular system, as claimed in claim 8, wherein the step of selecting an initial face channel pair includes the step of identifying a channel having been least priorly assigned from the list of available channels.
Claim 13
Dependent Claim
58 words
A method for assigning channels to faces in a cellular system, as claimed in claim 8, further including the step of: continuously maintaining a running list of channel assignments during processing for creating channel assignments and using the running list of channel assignments as a final channel if the method of assigning channels comes to a premature termination.
Claim 14
Dependent Claim
109 words
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.
Claim 15
Dependent Claim
109 words
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.
Claim 16
Dependent Claim
37 words
A cellular radiotelephone system as claimed in claim 12, further comprising: the channel assignment computer further including means for evaluating if a selected face/channel pair violates a minimum face spacing requirement determined by the signal matrix computer.
Claim 17
Dependent Claim
36 words
A cellular radiotelephone system as claimed in claim 12, further comprising: the channel assignment computer further including means for evaluating if a selected face/channel pair violates a neighbor spacing requirement determined by the signal matrix computer.
Claim 18
Dependent Claim
37 words
A cellular radiotelephone system as claimed in claim 12, further comprising: the channel assignment computer further including means for evaluating if a selected face/channel pair violates a minimum cell spacing requirement determined by the signal matrix computer.
Claim 19
Dependent Claim
36 words
A cellular radiotelephone system as claimed in claim 12, further comprising: the channel assignment computer further including means for evaluating if a selected face/channel pair violates a neighbor spacing requirement determined by the signal matrix computer.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-07-28 | 1996-01-27 | 1996-07-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-07-28 | 2000-01-27 | 2000-07-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-07-28 | 2004-01-27 | 2004-07-28 | $7700.00 | Window Closed / Lapsed |