Telecommunications – Radiotelephone system – Zoned or cellular telephone system
Patent
1997-05-02
1999-12-14
To, Doris H.
Telecommunications
Radiotelephone system
Zoned or cellular telephone system
455 62, 455450, 455452, 455509, H04Q 736
Patent
active
06002934&
ABSTRACT:
A method and computerized apparatus for assigning frequencies to a plurality of cells in a cellular network. Each cell requires a predetermined number of frequencies. The method includes generating a difficulty factor for each cell, wherein each cell's difficulty factor is based on an adjustment factor for that cell, and wherein, following a first unsuccessful assignment attempt, each cell's adjustment factor is indicative of a relative level of difficulty in selecting frequencies for that cell during the first unsuccessful assignment attempt. The method further includes the steps of selecting a cell from the plurality of cells based on each cell's difficulty factor; selecting a frequency from the available frequencies for the selected cell; when at least one of the plurality of cells requires at least one more frequency and there is at least one frequency available for use by that cell, repeating the steps of generating a difficulty factor, selecting a cell and selecting a frequency; and when at least one of the plurality of cells requires at least one more frequency and there are no frequencies available for use by that cell, updating each cell's adjustment factor, unselecting all of the selected cells and all of the selected frequencies for the selected cells, and re-performing the steps of generating a difficulty factor, selecting a cell, selecting a frequency, as a second assignment attempt.
REFERENCES:
patent: 4670899 (1987-06-01), Brody
patent: 5038399 (1991-08-01), Bruckert
patent: 5134709 (1992-07-01), Bi et al.
patent: 5148548 (1992-09-01), Meche et al.
patent: 5355367 (1994-10-01), Comroe et al.
patent: 5430761 (1995-07-01), Bruckert et al.
patent: 5437054 (1995-07-01), Rappaport et al.
patent: 5448621 (1995-09-01), Knudsen
patent: 5603085 (1997-02-01), Shedlo
patent: 5666655 (1997-09-01), Ishikawa et al.
William C.Y.Lee -- Mobile Cellular Telecommunications 1995 -- pp. 266-281.
Manual Duque-Anton, Dietmar Kunz, Bernhard Ruber -- Channel Assignment for Cellular Radio Using Simulated Annealing -- 1993 pp. 14-21.
Frank Box -- A heuristic Technique for Assigning Frequencies to Mobile Radio Nets -- 1978 --pp. 57-64.
H. Sekiguchi et. al.--Techniques for Increasing Frequency Spectrum Utilization in Mobile Radio Communication System--1985 ogs 26-31.
Lewis G. Anderson--A simulation Study of Some Dynamic Channel Assignment Algorithms in a High Capacity Mobile Telecommunications System --Nov. 1973--pp. 210-217.
Donald C. Cox et. al. --Increasing Channel Occupancy in Large-Scale Mobile Radio Systems: Dynamic Channel Reassignment--Jun. 1972--pp. 218-222.
Tomson Joe Kahua et.al.--A Hybrid Channel Assignment Scheme in Large-Scale, Cellular-Structured Mobile Communication Systems--1978--pp. 432-438.
Zuoying Xu et.al.--Virtually Fixed Channel Assignment For Cellular Radio-Telephone Systems: A Model and Evaluation--1992--pp. 1037-1041.
M. Grevel et. Al. --A Graph Theoretical Analysis of Dynamic Channel Assignment Algorithms for Mobile RadioCommunication Systems--a983--pp. 298-305.
Andreas Gamst, et al., "On Frequency Assignment in Mobile Automatic Telephone System," 1982, pp. 309-315, IEEE.
J. Plehn, "Applied Frequency Assignment," 1994, pp. 853-857, IEEE.
Kumar N. Sivarajan, et al., "Channel Assignment in Cellular Radio," 1989, pp. 846-850, IEEE.
Boyer Pete A.
Jennison Alan B.
Vicharelli Pablo A.
GTE Laboratories Incorporated
GTE Mobilnet Service Corp.
Suchyta Leonard Charles
To Doris H.
LandOfFree
Methods and apparatus for assigning frequencies in a cellular ne does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and apparatus for assigning frequencies in a cellular ne, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for assigning frequencies in a cellular ne will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-872715