US 2004/0106411 A1 · Process to allocate channels in a sectorized cellular network

Abstract

The invention disclosed is a process to allocate channels in a sectorized cellular network. A system of allocating cellular frequencies (channels) to the sectors among the cells within a tile is disclosed which maximizes channel set usage within the tile while avoiding co-channel interference between cells. According to the present system, no infrastructure rebuild is required. The disclosed approach further supports all currently used cellular technology. By alternating and rotating the channel assignments across sectors, what is a seemingly locally poor algorithm utilizing additional local channels is actually a globally good algorithm which is efficient in terms of the total number of channels used owing to short reuse distance and low number of cell types. Frequencies are assigned in an S+X set, where S equals the number of sectors within a cell and X is the number of additional channels needed to complete an alternation scheme that provides sufficient separation between co-channels. The frequencies are then rotated, i.e., positions within a cell are moved, as well as alternated, i.e., substituted within cells using the S+X set, according to the algorithm set forth herein to minimize co-channel interference. Rotating and alternating channel pairs may then be reversed in their designation and placed to avoid co-channel, and especially front lobe, interference. This allocation process results in the use of a smaller number of frequencies to support the same number of simultaneous users, or conversely, a greater number of simultaneous users within a fixed channel allotment may be had without the use of additional resources. Cells of the same type may occur adjacently with sufficient channel separation to minimize interference, e.g., a tile (cell cluster) may consist of only two cell types, with each cell type utilizing four channels, resulting in a so called 2×(3+1) reuse plan.

Claims15

Dependent claims

A method for allocation of channels to base stations within the cells of a tile for reuse within a cellular communications system comprising:

a) indexing the base stations (BS) within a cellular communications system according to rows and columns;
b) determining a co-channel interference requirement within the cellular communications system;
c) determining the number (N) of cell types required within the cellular communications system;
d) placing only one cell type in each row;
e) allocating channels to each cell according to:
i) allocate a distinct group of S+X channels for each cell type, where S is the number of sectors in a cell, and X is the number of channels needed to complete an alternation scheme,
ii) divide the S+X number of channels into rotating groups and alternating groups,
iii) designate which sector types receive members of the rotating group,
iv) designate which sector types receive members of the alternating group,
v) for a first row, first column cell:
allocate members of the rotating group into the designated rotating group sectors of the first row, first column cell,
allocate at least one of the alternating group into the designated alternating group sector or sectors, and
vi) for each succeeding cell in the row, rotate allocation of the members of the rotating group between or among the designated rotating sectors and alternate the allocation of members of the alternating group within the designated alternating group sector or sectors.

10 more elements

A method for allocation of channels to base stations within the cells of a tile for reuse within a cellular communications system comprising:

a) indexing the base stations (BS) within a cellular communications system according to a row (i) and a column (j);
b) determining a co-channel interference requirement within the cellular communications system;
c) determining the number (N) of cell types required within the cellular communications system;
d) assigning ordinals to each of the number of cell types and setting CurrentCellType to the cell type first in sequence;
e) labeling the cells by cell type according to:
i) if N is even:
ii) step 1:
label cells BSi,j, BSi, j+2, BSi+N, j, and BS1+N, j+2 as CurrentCellType,
iii) step 2:
increase i by 1,
change CurrentCellType to the cell type next in sequence,
if the ordinal of CurrentCellType is even set j=j+1, if ordinal is odd set j=j−1,
iv) Step 3:
repeat from e) ii) step 1 for all cell types of the tile;
v) if N is odd:
vi) step 1:
label cells BSi,j, BSi, j+2 as CurrentCellType,
if the ordinal of CurrentCellType is odd, label BSi+N, j+1 and BSi+N, j+3 with CurrentCellType
if the ordinal of CurrentCellType is even, label BSi+N, j−1 and BSi+N, j+1 with CurrentCellType,
vii) step 2:
increase i by 1,
change CurrentCellType to the cell type next in sequence,
if the ordinal of CurrentCellType is even set j=j+1, if ordinal is odd set j=j−1,
viii) Step 3:
repeat from e) vi) step 1 for all cell types of the tile;
and
f) allocating channels to each cell according to:
allocate a distinct group of S+X channels for each cell type, where S is the number of sectors in a cell, and X is the number of channels needed to complete an alternation scheme providing sufficient separation between co-channels,
then for each cell:
allocate S of the channels from the cell type distinct group, subject to:
i) if any of the allocated group of S channels can be rotated to avoid front lobe interference with its nearest co-channel cell, rotate those channels, and
ii) if i) cannot be accomplished, alternate a group of channels selected from S+X.

29 more elements

A method for allocation of channels to base stations within the cells of a tile for reuse within a cellular communications system comprising:

a) indexing the base stations (BS) within a cellular communications system according to a row (i) and a column (j);
b) determining a co-channel interference requirement within the cellular system;
c) determining the number (N) of cell types required within the cellular communications system;
d) sequentially identifying the cell types and setting CurrentCellType to the cell type first in sequence;
e) labeling the cells by cell type according to:
i) if N is even:
ii) step 1:
label cells BSi,j, BSi, j+2, BS1+N,j, and BSi+N, j+2 as CurrentCellType,
iii) step 2:
increase i by 1,
change CurrentCellType to the cell type having the ordinal next in sequence,
if the ordinal of CurrentCellType is even set j=j+1, if ordinal is odd set j=j−1,
iv) Step 3:
repeat from e) ii) step 1 for all cell types of the tile;
v) if N is odd:
vi) step 1:
label cells BSi,j, BSi, j+2 as CurrentCellType,
if the ordinal of CurrentCellType is odd, label BSi+N, j+1 and BSi+N, j+3 with CurrentCellType
if the ordinal of CurrentCellType is even, label BSi+N, j−1 and BSi+N, j+1 with CurrentCellType,
vii) step 2:
increase i by 1,
change CurrentCellType to the cell type having the ordinal next in sequence,
if the ordinal of CurrentCellType is even set j=j+1, if ordinal is odd set j=j−1,
viii) Step 3:
repeat from e) vi) step 1 for all cell types of the tile;
and
f) allocating channels to each cell according to:
allocate a distinct group of S+X channels for each cell type, where S is the number of sectors in a cell, and X is the number of channels needed to complete an alternation scheme meeting the co-channel interference requirement,
then for each cell:
designate sectors a, b, and c,
allocate S of the channels from the cell type distinct group, subject to:
select a rotating group of channels from S+X,
select an alternating group of channels from S+X,
rotate members of the rotating group sectors a and b when a cell is in another column in the same row,
alternate members of the alternating group in sector c when a cell is in another column in the same row,
when changing to a new row make the rotating group of the previous row the alternating group for the new row and make the alternating group of the previous row the rotating group for the new row, and
placing the new row alternating channel to minimize co-channel front lobe interference.

34 more elements

Dependencies are inferred from the claim text.

Process to allocate channels in a sectorized cellular network

Life of this patent

Process to allocate channels in a sectorized cellular network

Life of this patent

Abstract

Claims15