US5442804A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for resource allocation in a radio system
Assignee: Televerket
•
Filing: 1990-02-22
•
Granted: 1995-08-15
•
Expires: 2010-02-22
Abstract
Abstract The present invention relates to a method for resource allocation in a radio system comprising base stations with respective coverage areas and mobile units. The interaction between the stations in the system is defined with the aid of measured and/or calculated field strengths from all base stations on relevant traffic routes in the geographic area of the radio system, preferably in the form of an exclusion matrix. An allocating matrix is formed by compressing the exclusion matrix by means of an allocating algorithm. The algorithm utilizes figures of merit which are on the one hand calculated by mathematical/logical means to form possible combinations of stations and utilizes on the other hand a random technique for selecting one of these combinations. The algorithm is iterated a number of times and different allocations are obtained thanks to the random technique. The best one of the allocations from any point of view is selected.
Inventors
- 👤 Krister Gunmar
- 👤 Ulf Tegth
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 22:26
CPC Classifications
H; H04; H04W; H04W16/00; H04W16/18; H04W24/00; H04W24/10; H04W72/00; H04W72/50; H04W72/54; H04W72/541; H04W72/542
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
165 words
A method for allocating resources in a radio system comprising the steps of: providing a plurality of base stations; associating a coverage area for each of said base stations; providing a plurality of mobile stations that can move between or within the coverage areas; determining the area of interaction between base stations and their coverage areas by measurements; calculating a merit figure for each of said base stations and placing the merit figures in rows of a matrix; randomly selecting a row of said matrix as a starting row; determining, from the remaining rows, which rows are compatible with the starting row in order to determine the best rows, randomly selecting a row from the subset of the best rows to be added to the starting row, and; repeating said calculating, selecting and determining steps until there are no longer any compatible rows; choosing a row from the remaining rows; and assigning transmitting and receiving frequencies for each base station based upon the choosing step.
Claim 2
Independent Claim
165 words
A method for allocating resources in a radio system comprising the steps of: providing a plurality of base stations; associating a coverage area for each of said base stations; providing a plurality of mobile stations that can move between or within the coverage areas; determining the area of interaction between base stations and their coverage areas by measurements; calculating a merit figure for each of said base stations and placing the merit figures in rows of a matrix; randomly selecting a row of said matrix as a starting row; determining, from the remaining rows, which rows are compatible with the starting row in order to determine the best rows, randomly selecting a row from the subset of the best rows to be added to the starting row, and; repeating said calculating, selecting and determining steps until there are no longer any compatible rows; choosing a row from the remaining rows; and assigning transmitting and receiving frequencies for each base station based upon the choosing step.
Claim 3
Dependent Claim
38 words
A method as in claim 1 wherein the step of determining from the remaining rows further comprising the steps of: compressing of said matrix; and repeating said compressing step of said matrix until no further compression is possible.
Claim 4
Dependent Claim
17 words
A method as in claim 2 wherein said selecting step comprises: a plurality of random selection techniques.
Claim 5
Independent Claim
28 words
A method as in claims 1, 2, or 3 wherein said step of calculating further comprising the step of: producing a scalar product between vectors in said matrix.
Claim 6
Dependent Claim
28 words
A method as in claim 4 wherein said step of determining further comprises: representing the interaction by a cross-interference matrix with elements in the form of numerical values.
Claim 7
Dependent Claim
25 words
A method as in claim 4 wherein said step of determining further comprises: representing the interaction by an exclusion matrix with elements in symbol form.
Claim 8
Dependent Claim
41 words
A method as in claim 4 wherein said step of determining further comprises: representing the interaction by a cross-interference matrix with elements in the form of numerical values; and representing the interaction by an exclusion matrix with elements in symbol form.
References Cited (Backward Citations)
US4667202A
Cited
US4638479A
Cited
US4736453A
Cited
US5151704A
Cited
US5179722A
Cited
US5038399A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-08-14 | 1999-02-13 | 1999-08-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-08-14 | 2003-02-13 | 2003-08-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-08-14 | 2007-02-13 | 2007-08-15 | $7700.00 | Window Closed / Lapsed |