Patent US5826189A successfully refreshed from Google Patents.
US5826189A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Cellular communication system with efficient channel assignments and method therefor
Assignee: CDC Propriete Intellectuelle
•
Filing: 1996-09-17
•
Granted: 1998-10-20
•
Expires: 2016-09-17
Abstract
Abstract A cellular communication system (10) forms cells (18) from low earth orbit satellites (12). The system (10) uses an off-line process (24) to identify cells (18) that fall within various reuse distances of other cells (18) and to save system usage statistics. An on-line process (42) associates a demand with each cell (18), and the demand is predicted from the system usage statistics. Need factors assigned in response to the cells' demands are ranked and processed by an inner loop that assigns the various ones of the cells (18) to one channel (22) at a time and an outer loop that performs the inner loop for many different channels (22). The inner loop assigns cells (18) to a selected channel (22) in accordance with the need factor ranking.
Inventors
- 👤 Mukund Narain-dhami Thapa
- 👤 Kenneth Maynard Peterson
- 👤 Yih Guang Jan
- 👤 Amir David Foroudi
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 17:47
CPC Classifications
H; H04; H04B; H04B7/00; H04B7/14; H04B7/15; H04B7/185; H04B7/1853; H04B7/18539; H04W; H04W28/00; H04W28/16
Claims Analysis
Total Claims: 28
Claim 1
Independent Claim
88 words
A method of operating a cellular communication system which uses communication channels, said method comprising the steps of: a) ranking cells of said cellular system in accordance with each cell's need for channel assignments thereby forming a ranked list of cells; b) selecting one of said channels; c) assigning said selected channel to a plurality of cells and adjusting said ranked list of cells in response to said channel assignments of each selected channel; and d) repeating said steps b) and c) for other ones of said channels.
Claim 2
Independent Claim
88 words
A method of operating a cellular communication system which uses communication channels, said method comprising the steps of: a) ranking cells of said cellular system in accordance with each cell's need for channel assignments thereby forming a ranked list of cells; b) selecting one of said channels; c) assigning said selected channel to a plurality of cells and adjusting said ranked list of cells in response to said channel assignments of each selected channel; and d) repeating said steps b) and c) for other ones of said channels.
Claim 3
Dependent Claim
25 words
A method as claimed in claim 1 wherein said step a) comprises the step of identifying a demand for channels in each of said cells.
Claim 4
Dependent Claim
21 words
A method as claimed in claim 2 wherein said step d) repeats until said demand is satisfied by said step c).
Claim 5
Dependent Claim
35 words
A method as claimed in claim 2 wherein said step a) additionally comprises the step of assigning a need factor to each of said cells, said need factor being determined in response to said demand.
Claim 6
Dependent Claim
38 words
A method as claimed in claim 1 wherein said step c) comprises the step of identifying cells to which said selected channel is constrained from being assigned in response to each assignment of a channel to a cell.
Claim 7
Dependent Claim
77 words
A method as claimed in claim 5 wherein: said method additionally comprises the step of forming a memory structure which associates availability indications with channel identities and with cell identities; and said step c) comprises, in response to each assignment of said selected channel to a cell, the step of associating a not-available indication in said memory structure with said selected channel and others of said cells that are within a reuse distance of said selected cell.
Claim 8
Dependent Claim
35 words
A method as claimed in claim 1 additionally comprising the step of ranking said channels so that said steps b), c), and d) assign higher ranked channels to cells more often than lower ranked channels.
Claim 9
Dependent Claim
34 words
A method as claimed in claim 1 wherein: said steps b), c), and d) form a channel-to-cell definition; and said method additionally comprises the step of conducting communications in accordance with said channel-to-cell definition.
Claim 10
Dependent Claim
32 words
A method as claimed in claim 8 additionally comprising the step of operating a satellite to project cellular antenna patterns through which said communications in accordance with said channel-to-cell definition are conducted.
Claim 11
Independent Claim
126 words
A method of operating a cellular communication system which uses communication channels, said method comprising the steps of: a) ranking a plurality of spaced apart cells in accordance with each cell's need for channel assignments thereby forming a ranked list of cells; b) selecting one of said channels and adjusting said list of cells in response to assignments of each selected channel; c ) assigning said selected channel to said plurality of spaced apart cells, said assigning step forming one portion of a channel-to-cell definition; and d) repeating said steps b) and c) for other ones of said channels to form other portions of said channel-to-cell definition and so that said pluralities of cells in repetitions of said step b) include at least one common cell.
Claim 12
Independent Claim
126 words
A method of operating a cellular communication system which uses communication channels, said method comprising the steps of: a) ranking a plurality of spaced apart cells in accordance with each cell's need for channel assignments thereby forming a ranked list of cells; b) selecting one of said channels and adjusting said list of cells in response to assignments of each selected channel; c ) assigning said selected channel to said plurality of spaced apart cells, said assigning step forming one portion of a channel-to-cell definition; and d) repeating said steps b) and c) for other ones of said channels to form other portions of said channel-to-cell definition and so that said pluralities of cells in repetitions of said step b) include at least one common cell.
Claim 13
Dependent Claim
22 words
A method as claimed in claim 10 additionally comprising the step of identifying a demand for channels in each of said cells.
Claim 14
Dependent Claim
24 words
A method as claimed in claim 11 wherein said step d) repeats until said demand is satisfied by said assignments of said step c).
Claim 15
Dependent Claim
32 words
A method as claimed in claim 12 wherein said step c) comprises the step of preventing the assignment of said selected channel to cells whose demand has been satisfied by prior assignments.
Claim 16
Dependent Claim
30 words
A method as claimed in claim 10 wherein said step c) assigns said selected channel to said plurality of cells in an order determined in response to said ranking step.
Claim 17
Dependent Claim
45 words
A method as claimed in claim 10 wherein said ranking step comprises the steps of: identifying a demand for channels in each of said cells; and assigning a need factor to each of said cells, said need factor being determined in response to said demand.
Claim 18
Dependent Claim
38 words
A method as claimed in claim 10 wherein said step c) comprises, in response to each assignment of a channel to a cell, the step of identifying cells to which said selected channel is constrained from being assigned.
Claim 19
Dependent Claim
78 words
A method as claimed in claim 16 wherein: said method additionally comprises the step of forming a memory structure which associates availability indications with channel identities and with cell identities; and said step b) comprises, in response to each assignment of said selected channel to a cell, the step of associating a not-available indication in said memory structure with said selected channel and others of said cells that are within a first reuse distance of said selected cell.
Claim 20
Dependent Claim
40 words
A method as claimed in claim 17 wherein said assigning step comprises the steps of: identifying a cell; and evaluating said memory structure to determine whether a non-available indication has been associated with said selected channel and said identified cell.
Claim 21
Dependent Claim
57 words
A method as claimed in claim 17 wherein said step b) additionally comprises, in response to each assignment of said selected channel to a cell, the step of associating a not-available indication in said memory structure with others of said channels and others of said cells that are within a second reuse distance of said selected cell.
Claim 22
Dependent Claim
19 words
A method as claimed in claim 19 wherein said others of said channels are adjacent to said selected channel.
Claim 23
Independent Claim
141 words
A method for assigning a communications channel to a plurality of cells of a cellular communications system, the method comprising the steps of: determining communication demand requirements in the plurality of cells; defining a minimum reuse distance for the communications channel between cells of the plurality of cells; determining frequency and time slot differential constraints; ranking the plurality of cells according to communication demand requirements; assigning the communications channel to a first ranked cell of the plurality of cells according to the communication demand requirements; and assigning the communications channel to other ranked cells of the plurality of cells according to the communication demand requirements such that the communications channel is not available in cells within the minimum reuse distance of the first ranked cell or the other ranked cells or in violation of the frequency and time slot differential constraints.
Claim 24
Independent Claim
141 words
A method for assigning a communications channel to a plurality of cells of a cellular communications system, the method comprising the steps of: determining communication demand requirements in the plurality of cells; defining a minimum reuse distance for the communications channel between cells of the plurality of cells; determining frequency and time slot differential constraints; ranking the plurality of cells according to communication demand requirements; assigning the communications channel to a first ranked cell of the plurality of cells according to the communication demand requirements; and assigning the communications channel to other ranked cells of the plurality of cells according to the communication demand requirements such that the communications channel is not available in cells within the minimum reuse distance of the first ranked cell or the other ranked cells or in violation of the frequency and time slot differential constraints.
Claim 25
Dependent Claim
42 words
A method as claimed in claim 21, comprising the step of repeating the steps of assigning the communications channel to a first cell and assigning the communications channel to other cells for additional communications channels until the communication demand requirements are satisfied.
Claim 26
Dependent Claim
34 words
The method of claim 21, wherein the step of determining communication demand requirements comprises the step of ranking the plurality of cells in decreasing order of communications channel demand and free communications channel availability.
Claim 27
Dependent Claim
26 words
The method of claim 22, wherein the step of repeating the steps comprises the step of assigning the additional communications channels in decreasing order of frequency.
Claim 28
Dependent Claim
24 words
The method of claim 23, further comprising the step of revising the ranking after the step of assigning the communications channel to other cells.
References Cited (Backward Citations)
US3764915A
Cited
US3879581A
Cited
US4670899A
Cited
US5038399A
Cited
US5212831A
Cited
US5448750A
Cited
US5434512A
Cited
US5268694A
Cited
US5367304A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-10-19 | 2002-04-20 | 2002-10-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-10-19 | 2006-04-20 | 2006-10-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-10-19 | 2010-04-20 | 2010-10-20 | $7700.00 | Window Closed / Lapsed |