US6223041B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Dynamic radio resource allocation in a wireless communication system
Assignee: Apple Inc
•
Filing: 1998-07-23
•
Granted: 2001-04-24
•
Expires: 2018-07-23
Abstract
Abstract In a wireless communication system, radio resources are dynamically assigned among a plurality of intercoupled base stations based upon historical loading to reduce both localized and system interference. A plurality of loading intervals are first determined that span a loading interval sequence. The loading intervals may correspond to time based periods such as fifteen-minute, thirty-minute, hour or other time intervals. The loading interval sequence may correspond to a weekday, a weekend day or such other loading period within which loading resembles a pattern. Based upon estimated loading for the loading interval, a number of channels required to service load for the loading interval are made to meet a minimal service level is determined. An initial assignment of channels among the cells/sectors of the base stations of the wireless communication system is then made to satisfy localized radio interference criteria. Such an assignment will typically be made to preclude local reuse of channels. Then, the assignments are reconsidered from the standpoint of system interference and the channels are reassigned to minimize system interference. In reassigning channels among the cells/sectors, radio propagation and, cell/sector proximity are considered so as to most accurately predict performance when the assignments are implemented. Once the channel assignments have been determined for the loading interval sequence(s), the wireless communication system is operated according to the channel assignments.
Inventors
- 👤 Will A. Egner
- 👤 Vasant Prabhu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 18:12
CPC Classifications
H; H04; H04W; H04W16/00; H04W16/02; H04W16/10; H04W16/04; H04W28/00; H04W28/16; H04W52/00; H04W52/04; H04W52/38; H04W52/50
Claims Analysis
Total Claims: 30
Claim 1
Independent Claim
109 words
A method of allocating radio channels within a wireless communication system having a plurality of intercoupled base stations, the method comprising: selecting a plurality of loading periods; and for each loading period: estimating a loading for each of the plurality of base stations; allocating a number of channels sufficient to satisfy the loading for each of the plurality of base stations; and assigning channels among the plurality of base stations to minimize radio interference within the wireless communication system by: initially assigning channels among the plurality of base stations to minimize local radio interference; and reassigning the channels among the plurality of base stations to minimize system radio interference.
Claim 2
Independent Claim
109 words
A method of allocating radio channels within a wireless communication system having a plurality of intercoupled base stations, the method comprising: selecting a plurality of loading periods; and for each loading period: estimating a loading for each of the plurality of base stations; allocating a number of channels sufficient to satisfy the loading for each of the plurality of base stations; and assigning channels among the plurality of base stations to minimize radio interference within the wireless communication system by: initially assigning channels among the plurality of base stations to minimize local radio interference; and reassigning the channels among the plurality of base stations to minimize system radio interference.
Claim 3
Dependent Claim
23 words
The method of claim 1 , further comprising, for each loading period, operating the wireless communication system according to a determined channel assignment.
Claim 4
Dependent Claim
83 words
The method of claim 1 , wherein system radio interference is determined according to the equation: i / c System = ∑ i ∑ k A i , k * i / c i , k ∑ i ∑ k A i , k where A i,k is the offered traffic generated on frequency k in cell i and i/c i,k is the actual radio interference level existing in the wireless communication system on frequency k in cell i.
Claim 5
Dependent Claim
17 words
The method of claim 1 , wherein a plurality of loading intervals forms a loading interval sequence.
Claim 6
Dependent Claim
15 words
The method of claim 4 , wherein the loading interval sequence is repeated for weekdays.
Claim 7
Dependent Claim
16 words
The method of claim 4 , wherein the loading interval sequence is repeated for weekend days.
Claim 8
Dependent Claim
46 words
The method of claim 1 , wherein at least one of the base stations supports a plurality of sectors and the method includes: assigning channels among the plurality of sectors of the at least one base station to minimize radio interference within the wireless communication system.
Claim 9
Dependent Claim
24 words
The method of claim 1 , wherein, in estimating a loading for each of the plurality of base stations, historical loading patterns are employed.
Claim 10
Dependent Claim
33 words
The method of claim 1 , wherein in assigning channels among the plurality of base stations to minimize radio interference within the wireless communication system, radio propagation and base station positions are employed.
Claim 11
Dependent Claim
126 words
A wireless communication system comprising: a plurality of base stations interconnected to support wireless communications within a service area; and a radio resource allocation among the plurality of base stations, wherein the radio resource allocation varies over a plurality of loading periods and for each loading period: a plurality of channels sufficient to satisfy the loading have been allocated for each of the plurality of base stations; the plurality of channels have been assigned among the plurality of base stations to minimize radio interference within the wireless communication system; the plurality of channels are initially assigned among the plurality of base stations to minimize local radio interference; and the plurality of channels are reassigned channels among the plurality of base stations to minimize system radio interference.
Claim 12
Dependent Claim
126 words
A wireless communication system comprising: a plurality of base stations interconnected to support wireless communications within a service area; and a radio resource allocation among the plurality of base stations, wherein the radio resource allocation varies over a plurality of loading periods and for each loading period: a plurality of channels sufficient to satisfy the loading have been allocated for each of the plurality of base stations; the plurality of channels have been assigned among the plurality of base stations to minimize radio interference within the wireless communication system; the plurality of channels are initially assigned among the plurality of base stations to minimize local radio interference; and the plurality of channels are reassigned channels among the plurality of base stations to minimize system radio interference.
Claim 13
Dependent Claim
24 words
The wireless communication system of claim 10 , wherein, for each loading period, the wireless communication system operates according to a determined channel assignment.
Claim 14
Dependent Claim
85 words
The wireless communication system of claim 10 , wherein system radio interference is determined according to the equation: i / c System = ∑ i ∑ k A i , k * i / c i , k ∑ i ∑ k A i , k where A i,k is the offered traffic generated on frequency k in cell i and i/c i,k is the actual radio interference level existing in the wireless communication system on frequency k in cell i.
Claim 15
Dependent Claim
19 words
The wireless communication system of claim 10 , wherein a plurality of loading intervals forms a loading interval sequence.
Claim 16
Dependent Claim
17 words
The wireless communication system of claim 13 , wherein the loading interval sequence is repeated for weekdays.
Claim 17
Dependent Claim
18 words
The wireless communication system of claim 13 , wherein the loading interval sequence is repeated for weekend days.
Claim 18
Dependent Claim
50 words
The wireless communication system of claim 10 , wherein at least one of the base stations supports a plurality of sectors and the wireless communication system includes: assigning channels among the plurality of sectors of the at least one base station to minimize radio interference within the wireless communication system.
Claim 19
Dependent Claim
26 words
The wireless communication system of claim 10 , wherein, in estimating a loading for each of the plurality of base stations, historical loading patterns are employed.
Claim 20
Dependent Claim
35 words
The wireless communication system of claim 10 , wherein in assigning channels among the plurality of base stations to minimize radio interference within the wireless communication system, radio propagation and base station positions are employed.
Claim 21
Dependent Claim
205 words
A computer readable medium that is readable by at least one component of a wireless communication system that includes a plurality of interconnected base stations, the computer readable medium comprising: a first set of instructions that, when executed by the wireless communication system, cause the wireless communication system to select a plurality of loading periods; a second set of instructions that, when executed by the wireless communication system, cause the wireless communication system, for each of a plurality of loading periods, to estimate a loading for each of the plurality of base stations; a third set of instructions that, when executed by the wireless communication system, cause the wireless communication system to allocate a number of channels sufficient to satisfy the loading for each of the plurality of base stations for each of the plurality of loading periods; and a fourth set of instructions that, when executed by the wireless communication system, cause the wireless communication system to assign channels among the plurality of base stations to minimize radio interference within the wireless communication system, by: initially assigning channels among the plurality of base stations to minimize local radio interference; and reassigning the channels among the plurality of base stations to minimize system radio interference.
Claim 22
Dependent Claim
205 words
A computer readable medium that is readable by at least one component of a wireless communication system that includes a plurality of interconnected base stations, the computer readable medium comprising: a first set of instructions that, when executed by the wireless communication system, cause the wireless communication system to select a plurality of loading periods; a second set of instructions that, when executed by the wireless communication system, cause the wireless communication system, for each of a plurality of loading periods, to estimate a loading for each of the plurality of base stations; a third set of instructions that, when executed by the wireless communication system, cause the wireless communication system to allocate a number of channels sufficient to satisfy the loading for each of the plurality of base stations for each of the plurality of loading periods; and a fourth set of instructions that, when executed by the wireless communication system, cause the wireless communication system to assign channels among the plurality of base stations to minimize radio interference within the wireless communication system, by: initially assigning channels among the plurality of base stations to minimize local radio interference; and reassigning the channels among the plurality of base stations to minimize system radio interference.
Claim 23
Dependent Claim
44 words
The computer readable medium of claim 19 , further comprising a fifth set of instructions that, when executed by the wireless communication system, cause the wireless communication system to, for each loading period, operate the wireless communication system according to a determined channel assignment.
Claim 24
Dependent Claim
85 words
The computer readable medium of claim 19 , wherein system radio interference is determined according to the equation: i / c System = ∑ i ∑ k A i , k * i / c i , k ∑ i ∑ k A i , k where A i,k is the offered traffic generated on frequency k in cell i and i/c i,k is the actual radio interference level existing in the wireless communication system on frequency k in cell i.
Claim 25
Dependent Claim
19 words
The computer readable medium of claim 19 , wherein a plurality of loading intervals forms a loading interval sequence.
Claim 26
Dependent Claim
17 words
The computer readable medium of claim 22 , wherein the loading interval sequence is repeated for weekdays.
Claim 27
Dependent Claim
18 words
The computer readable medium of claim 22 , wherein the loading interval sequence is repeated for weekend days.
Claim 28
Dependent Claim
63 words
The computer readable medium of claim 19 , wherein at least one of the base stations supports a plurality of sectors and execution of the fourth set of instructions of the computer readable medium causes the wireless communication system to: assign channels among the plurality of sectors of the at least one base station to minimize radio interference within the wireless communication system.
Claim 29
Dependent Claim
26 words
The computer readable medium of claim 19 , wherein, in estimating a loading for each of the plurality of base stations, historical loading patterns are employed.
Claim 30
Dependent Claim
53 words
The computer readable medium of claim 19 , wherein in assigning channels among the plurality of base stations, execution of the fourth set of instructions of the computer readable medium causes the wireless communication system to minimize radio interference within the wireless communication system considering radio propagation and base station positions are employed.
References Cited (Backward Citations)
US5134709A
Cited
US5448750A
Cited
US5448621A
Cited
US5901356A
Cited
US6023623A
Cited
US5752194A
Cited
US6023622A
Cited
US6049717A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-04-23 | 2004-10-23 | 2005-04-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-04-23 | 2008-10-23 | 2009-04-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-04-23 | 2012-10-23 | 2013-04-24 | $7700.00 | Window Closed / Lapsed |