US5956643A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and method for adaptive dynamic channel assignment in wireless communication networks
Assignee: Nokia of America Corp
•
Filing: 1995-03-09
•
Granted: 1999-09-21
•
Expires: 2015-03-09
Abstract
Abstract A channel assignment system assigns channels to various cells by the optimal partitioning of the available radio frequencies into non-overlapping sets, the optimal grouping of co-user cells, and the best assignment of the former to the latter. The objective is the maximization of traffic handling capacity which, given the multitude of cells, is expressed as the maximization of a bottleneck capacity ratio. The capacity ratio for a cell is defined as the ratio of the number of radio frequencies assigned to the cell over the number of radio frequencies needed to meet blocking probability requirements. The solution to attain an optimal non-regular channel assignment is decomposed into two mathematical programs designated a Master Program and a Subprogram. These are solved iteratively with assistance from a channel set augmentation technique implemented between solutions of the Master and Subprogram.
Inventors
- 👤 Mathilde Benveniste
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 02:33
CPC Classifications
H; H04; H04W; H04W16/00; H04W16/02; H04W16/04; H04W16/06; H04W16/18; H04W24/00; H04W24/10; H04W28/00; H04W28/16; H04W28/26
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
150 words
In a wireless communications system having service areas partitioned into a plurality of substantially contiguous cells, wherein another plurality of radio communications channels is available for allocation among said cells, a method for assigning channels to cells comprising the steps of: computing an assignment of radio channel sets to the cells; apportioning a set of channels assigned to a first cell between a reserved portion and a free portion; determining at the time of a channel request from a second cell whether said first cell has channels available from said reserved portion of assigned channels; making a dynamic determination as to whether at least one of said available reserved channels of said first cell's assigned channels will meet interference and system constraints for application in said second cell; and making a channel from said at least one channel meeting interference and system constraints available for borrowing by said second cell.
Claim 2
Dependent Claim
150 words
In a wireless communications system having service areas partitioned into a plurality of substantially contiguous cells, wherein another plurality of radio communications channels is available for allocation among said cells, a method for assigning channels to cells comprising the steps of: computing an assignment of radio channel sets to the cells; apportioning a set of channels assigned to a first cell between a reserved portion and a free portion; determining at the time of a channel request from a second cell whether said first cell has channels available from said reserved portion of assigned channels; making a dynamic determination as to whether at least one of said available reserved channels of said first cell's assigned channels will meet interference and system constraints for application in said second cell; and making a channel from said at least one channel meeting interference and system constraints available for borrowing by said second cell.
Claim 3
Dependent Claim
43 words
The method of claim 1 wherein said step of borrowing comprising the further step of: employing a higher confidence level (or different parameters in the corresponding deterministic equivalent constraints) when determining said second cell can borrow said channel assigned to said first cell.
Claim 4
Dependent Claim
23 words
The method of claim 1 comprising the further steps of: changing said reserved portion of assigned channels to be reserved for said cell.
Claim 5
Dependent Claim
45 words
The method of claim 1 comprising the further steps of: determining if a released channel at the termination of a call is a borrowed channel; and transferring an existing call on a borrowed channel to said released channel if said released channel is not borrowed.
Claim 6
Independent Claim
212 words
A method of operating a wireless communications system having service areas partitioned into a plurality of substantially contiguous cells, said method comprising the steps of: determining the available cells and available radio channels for the system; determining serving signal and interference statistics; determining interference and system constraints for the cells; determining existing traffic patterns for the cells; inputting the cells, channels, serving signal and interference statistics, interference and system constraints, existing traffic patterns and blocking requirements for the cells into a computing device; computing an assignment of disjoint sets of available radio channels to the cells; apportioning a set of channels assigned to a first cell between a reserved portion and a free portion; determining at the time of a channel request from a second cell whether said first cell has channels available from said reserved portion of assigned channels; making a dynamic determination as to whether at least one of said available reserved channels of said first cell's assigned channels will meet interference and system constraints for application in said second cell; making a channel from said at least one channel meeting interference and system constraints available for borrowing by said second cell; and tuning a cell radio in said second cell to the said channel assigned to said first cell.
Claim 7
Independent Claim
212 words
A method of operating a wireless communications system having service areas partitioned into a plurality of substantially contiguous cells, said method comprising the steps of: determining the available cells and available radio channels for the system; determining serving signal and interference statistics; determining interference and system constraints for the cells; determining existing traffic patterns for the cells; inputting the cells, channels, serving signal and interference statistics, interference and system constraints, existing traffic patterns and blocking requirements for the cells into a computing device; computing an assignment of disjoint sets of available radio channels to the cells; apportioning a set of channels assigned to a first cell between a reserved portion and a free portion; determining at the time of a channel request from a second cell whether said first cell has channels available from said reserved portion of assigned channels; making a dynamic determination as to whether at least one of said available reserved channels of said first cell's assigned channels will meet interference and system constraints for application in said second cell; making a channel from said at least one channel meeting interference and system constraints available for borrowing by said second cell; and tuning a cell radio in said second cell to the said channel assigned to said first cell.
Claim 8
Dependent Claim
42 words
The method of claim 5 wherein said step of borrowing comprising the further step of: employing a higher confidence level (or different parameters in the corresponding deterministic equivalent constraints) when determining said second cell can borrow said channel assigned to said first.
Claim 9
Dependent Claim
23 words
The method of claim 5 comprising the further step of: changing the reserved portion of assigned channels to be reserved for said cell.
Claim 10
Dependent Claim
14 words
The method of claim 7 wherein said step of changing occurring in real time.
Claim 11
Dependent Claim
45 words
The method of claim 5 comprising the further steps of: determining if a released channel at the termination of a call is a borrowed channel; and transferring an existing call on a borrowed channel to said released channel if said released channel is not borrowed.
References Cited (Backward Citations)
US3764915A
Cited
US4965850A
Cited
US5127100A
Cited
US5157709A
Cited
US5093924A
Cited
US5134709A
Cited
US5280630A
Cited
US5448750A
Cited
US5475868A
Cited
US5437054A
Cited
US5613198A
Cited
US5448754A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-09-20 | 2003-03-22 | 2003-09-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-09-20 | 2007-03-22 | 2007-09-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-09-20 | 2011-03-22 | 2011-09-21 | $7700.00 | Window Closed / Lapsed |