Method and apparatus for dynamically allocating physical cell identifiers
AssigneeAlcatel Lucent
InventorsJoël R. Calippe, Gurudas Somadder, Murali K. Velamati, Ashok Sadasivan, Sergio Colla, Paula N. Balus
Life of this patent
Estimating the term…
Abstract
A method, system and apparatus for allocating a finite number of identifiers to a plurality of base stations in a wireless network in which individual base stations and iteratively process respective ranges of identifiers to adapt identifier assignments in response to detected collision/confusion conditions.
Claims22
A method for allocating a finite number of identifiers to a plurality of base stations in a wireless network, comprising:
- assigning, to each base station, a respective initial range of identifiers from said finite number of identifiers;
- and
- until a number of assigned identifiers associated with either of a collision condition or a confusion condition is below a threshold level, iteratively performing the steps of:
- (a) replacing at least some assigned identifiers associated with either of said collision or confusion conditions with unused identifiers, each replaced identifier being added to a pool of unused identifiers;
- and
- (b) determining, for each assigned identifier at each base station, whether the assigned identifier is associated with either of said collision condition or confusion condition.
An apparatus for allocating a finite number of identifiers to a plurality of base stations in a wireless network, comprising:
- a processor configured for:
- assigning, to each base station, a respective initial range of identifiers from said finite number of identifiers;
- and
- until a number of assigned identifiers associated with either of a collision condition or a confusion condition is below a threshold level, iteratively performing the steps of:
- (a) replacing at least some assigned identifiers associated with either of said collision or confusion conditions with unused identifiers, each replaced identifier being added to a pool of unused identifiers;
- and
- (b) determining, for each assigned identifier at each base station, whether the assigned identifier is associated with either of said collision condition or confusion condition.
A computer readable medium including software instructions which, when executed by a processer, performs a method for allocating a finite number of identifiers to a plurality of base stations in a wireless network, comprising:
- assigning, to each base station, a respective initial range of identifiers from said finite number of identifiers;
- and
- until a number of assigned identifiers associated with either of a collision condition or a confusion condition is below a threshold level, iteratively performing the steps of:
- (a) replacing at least some assigned identifiers associated with either of said collision or confusion conditions with unused identifiers, each replaced identifier being added to a pool of unused identifiers;
- and
- (b) determining, for each assigned identifier at each base station, whether the assigned identifier is associated with either of said collision condition or confusion condition.
A computer program product, wherein a computer is operative to process software instructions which adapt the operation of the computer such that computer performs a method for allocating a finite number of identifiers to a plurality of base stations in a wireless network, comprising:
- assigning, to each base station, a respective initial range of identifiers from said finite number of identifiers;
- and
- until a number of assigned identifiers associated with either of a collision condition or a confusion condition is below a threshold level, iteratively performing the steps of:
- (a) replacing at least some assigned identifiers associated with either of said collision or confusion conditions with unused identifiers, each replaced identifier being added to a pool of unused identifiers;
- and
- (b) determining, for each assigned identifier at each base station, whether the assigned identifier is associated with either of said collision condition or confusion condition.
A method for allocating cell identifiers in a wireless network, comprising:
- sequentially assigning, to each of a plurality of base stations in a geographic region, a respective portion of a range of available identifiers;
- sequentially assigning, to those base stations having one or more assigned identifiers associated with a collision or confusion condition, one or more corresponding replacement identifiers until a number of base stations having assigned identifiers associated with a collision or confusion condition is below a threshold level.
Dependencies are inferred from the claim text.