Method for resource allocation in a radio system
First Claim
1. 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.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
7 Claims
-
1. 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. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
Specification