Apparatus and method for dynamic resource allocation in wireless communication networks utilizing ordered borrowing
First Claim
1. A method for dynamically allocating channels between the cells in a communications network partitioned into a plurality of substantially contiguous cells, each cell having a base station, comprising:
- assigning channels to each base station for use by callers within a corresponding cell in accordance with an initial channel assignment scheme satisfying anticipated channel availability, blocking, and interference constraints;
establishing for each base station an initial channel access order establishing an order in which channels allocated during said assigning step are accessed; and
reassigning calls to channels not in actual use or held in a reserved state by a given base station, said channels in actual use and said reserved channels being the first channels listed in said initial channel access order established for the given base station.
3 Assignments
0 Petitions
Accused Products
Abstract
A communications system and method of ordered borrowing which facilitates dynamic access to a global channel set that has been partitioned into subsets, with each cell of the system being assigned a particular subset of the channel set. The assignment of channel subsets is performed in such a way as to respect various constraints imposed by the physical layout. Calls originating in a cell are first assigned to the channels allocated to the base station of that cell, in an order determined by the cell. Once the allotted channels are exhausted, i.e. in the busy state, the cell attempts to borrow channels from those allotted to the base stations of neighboring cells in a specified order. The borrowing cell borrows a specified number of channels from each neighbor before returning to a particular cell to borrow additional channels. The channels borrowed from a neighbor are accessed in an order which is substantially the reverse of the order in which they are accessed by the owner cell. This prescribes, for each cell, a prespecified order in which the entire set of channels may be accessed by calls originating in that cell.
222 Citations
19 Claims
-
1. A method for dynamically allocating channels between the cells in a communications network partitioned into a plurality of substantially contiguous cells, each cell having a base station, comprising:
-
assigning channels to each base station for use by callers within a corresponding cell in accordance with an initial channel assignment scheme satisfying anticipated channel availability, blocking, and interference constraints; establishing for each base station an initial channel access order establishing an order in which channels allocated during said assigning step are accessed; and reassigning calls to channels not in actual use or held in a reserved state by a given base station, said channels in actual use and said reserved channels being the first channels listed in said initial channel access order established for the given base station. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A wireless communication network in which service regions are partitioned into a plurality of substantially contiguous cells, each cell having a base station, comprising:
-
an assigning means for assigning channels to each base station for use by callers within a corresponding cell in accordance with an initial channel assignment scheme satisfying anticipated channel availability, blocking, and interference constraints; an establishing means for establishing for each base station an initial channel access order establishing an order in which channels allocated by said assigning means are accessed; and a reassigning means for reassigning calls to channels not in actual use or held in a reserved state by a given base station, said channels in actual use and said reserved channels being the first channels listed in said initial channel access order established by said establishing means for the given base station. - View Dependent Claims (15, 16, 17, 18, 19)
-
Specification