Patent ID: 7127212
Filing Date: 2006-10-24
Classification: H04W

Abstract:
1. A method of scheduling a given number of frequencies to be allocated to a plurality of base stations for managing cells of a cellular wireless telephone network comprising the steps of: (a) selecting a predetermined upstream first cell, (b) for said first cell estimating interference signal strengths at the various frequencies from other cells within radio range, (c) allocating to said first cell a frequency (fk) having a minimal interference, and (d) selecting a second cell from the other cells to be processed, (e) progressively developing a chain of downstream cells mutually within radio range by repeating steps (b) and (c) for each of the downstream cells, (f) setting a mutual interference threshold between two arbitrary cells, (g) comparing the estimated interference levels with a threshold (h) defining a remaining cell by eliminating from said remainder of the plurality of cells to be processed the cells associated with an interference level less than the threshold, and (i) developing a first chain segment of cells having allotted frequencies in response to said remaining cells having been defined, developing a second chain segment by allocating frequencies to the unprocessed cells of the remainder by searching, for purposes of allocation, other frequencies to be allocated to these cells of the remainder by iterating steps (f) and (h) until the remainder is empty, and (j) developing the first segment from a series of truncated cycles which take into account with respect to each cell to be processed only a limited number of interfering cells that remain to be processed and that exceed the threshold, developing the second segment by a series of comprehensive testing cycles which take into account with respect to each cell to be processed the totality of the interfering cells that remain to be processed.