WO2016101565A1

WO2016101565A1 - Method and device for optimizing cell physical cell identifier

Info

Publication number: WO2016101565A1
Application number: PCT/CN2015/082097
Authority: WO
Inventors: 罗金武; 李益刚; 范国田; 朱涛; 陈敬真; 薛傲
Original assignee: 中兴通讯股份有限公司
Priority date: 2014-12-22
Filing date: 2015-06-23
Publication date: 2016-06-30
Also published as: CN105792242A; CN105792242B

Abstract

A method and device for optimizing a cell physical cell identifier (PCI), the method comprising: acquiring a penalty value of a base station; and if the penalty value is greater than a preset penalty value, recombining the PCI values of all of the cells within the base station to obtain a minimum penalty value of the base station, thus optimizing the cell PCI value.

Description

Method and device for optimizing cell PCI

Technical field

This document relates to the field of communications, and in particular, to a method and apparatus for optimizing a cell PCI.

Background technique

The Physical Cell Identifier (PCI) is the only sequence that identifies the cell. If the PCI in the neighboring cell is the same, interference will occur. Therefore, it is necessary to properly allocate PCI for each cell in the network. According to the agreement, PCI allocation must meet the "no conflict" and "no confusion" principles.

In the Long Term Evolution (LTE) wireless network system, operators usually use planning software to import engineering parameters, theoretically determine the neighborhood relationship of each cell, and then use the principle of “no conflict” and “no confusion”. Each cell PCI is allocated. Although the traditional PCI allocation method is to plan and optimize the PCI of the cell according to the principle of “no conflict” and “no confusion”, in the real network, many network actual situations are not taken into consideration, so the traditional planning and optimization are utilized. The method of assigning PCI is not an optimal solution.

Summary of the invention

This document provides a method and apparatus for optimizing a cell PCI to solve the technical problem of how to optimize a cell PCI.

A method for optimizing a cell PCI, the method comprising:

Acquiring a combination of interference values of each cell in the base station, and acquiring a penalty value of each cell in the base station according to the interference value combination and a preset rule, where the interference value is combined into all neighboring cells of each cell The value of the PCI modulo 3 and the neighboring area of the same value of the PCI modulo 3 are the strongest interference values for the each cell, and all the neighboring cells of each cell are different from the base station ID of each of the cells. All cells of the base station;

Obtaining a penalty value of the base station, where the penalty value of the base station is a sum of penalty values of all cells in the base station;

Determining whether the penalty value of the base station is greater than a preset penalty value;

If yes, re-combining the PCI values of all cells in the base station to obtain a minimum penalty value of the base station;

If the minimum penalty value of the base station obtained after recombination is less than a preset penalty value, and the PCI values of all cells in the re-combined base station satisfy a preset principle, the PCI of each cell in the base station The value is the PCI value of the corresponding cell in the re-combined base station.

Optionally, the acquiring the interference value combination of each cell in the base station includes:

Obtaining a base station ID of the current cell and a PCI value of the current cell, and acquiring, according to the base station ID, an interference value set of all neighboring cells of the current cell, where the interference value set includes each neighboring cell of the current cell PCI and interference values corresponding to each of the neighboring regions;

Obtaining, according to the PCI of each neighboring cell of the current cell, a PCI modulo 3 value of each neighboring cell of the current cell;

Obtaining an interference value combination of the current cell according to a PCI modulo 3 value of each neighboring cell of the current cell and an interference value corresponding to each neighboring cell.

Optionally, the preset rule includes a first rule and a second rule, where the acquiring a penalty value of each cell in the base station according to a preset rule includes:

Selecting one of the strongest interference values in the interference value combination according to the first rule, the first rule is selecting the strongest interference value, and the PCI mode 3 in the non-co-located neighboring area is 0, 1, 2 respectively. Selected from the collection;

Obtaining a penalty value of the current cell according to the second rule and the selected strongest interference value, where the second rule is a correspondence between the interference value and the penalty value.

Optionally, the method further includes:

If it is determined that the penalty value of the base station is not greater than a preset penalty value, returning a result that the base station does not need to be optimized;

If it is determined that the minimum penalty value of the base station is not less than a preset penalty value, returning a result that the base station optimization is unsuccessful.

Optionally, before the PCI value of each cell in the base station is a PCI value of the corresponding cell in the re-combined base station, the method further includes:

Determining whether the minimum penalty value of the base station is less than a preset penalty value;

If yes, it is determined whether the PCI value of all cells in the re-combined base station meets a preset principle; the preset principle includes a first principle and a second principle, where the first principle is that the adjacent cell cannot Using the same PCI value, the second principle is that there can be no co-frequency neighboring cells using the same PCI value in all neighboring cells of a cell.

Optionally, after determining whether the PCI value of all the cells in the base station in the re-combined group meets a preset principle, the method further includes:

If it is determined that the PCI values of all cells in the re-combined base station do not satisfy the first principle and the second principle, re-allocating PCI for all cells in the base station within a preset PCI value range a value such that the value of the PCI modulo 3 of each cell after the allocation is the same as the value of the PCI modulo 3 of each cell after recombination, and the PCI value of each of the allocated cells satisfies the first principle and the Second principle;

If the allocation is successful, the PCI value of each allocated cell is used as an optimization result;

If the allocation is unsuccessful, the result that the base station optimization is unsuccessful is returned.

Optionally, the method further includes:

At the time of initialization, if the pre-set principle is met, the PCI combination of all cells in the entire network is acquired;

Calculate the penalty value corresponding to each combination;

The PCI combination corresponding to the smallest penalty value is selected as the result of the optimization.

An apparatus for optimizing a cell PCI, the apparatus comprising:

The first acquiring unit is configured to: acquire a combination of interference values of each cell in the base station, and acquire a penalty value of each cell in the base station according to a preset rule, where the interference value is combined for all the cells The value of the PCI MOD 3 of the neighboring cell and the strongest interference value of the neighboring cell of the same PCI MOD 3 value for each of the cells, and all neighboring cells of each cell are the base station ID of each of the cells All cells of different other base stations;

a second acquiring unit, configured to: obtain a penalty value of the base station, where a penalty value of the base station is a sum of penalty values of all cells in the base station;

The first determining unit is configured to: determine whether the penalty value of the base station is greater than a preset penalty value;

a combination unit, configured to: if the penalty value of the base station is greater than a preset penalty value, re-combining PCI values of all cells in the base station to obtain a minimum penalty value of the base station;

The optimization unit is configured to: if the minimum penalty value of the base station obtained after recombination is less than a preset penalty value, and the PCI values of all cells in the reassembled base station satisfy a preset principle, the base The PCI value of each cell in the station is the PCI value of the corresponding cell in the reassembled base station.

Optionally, the first obtaining unit is configured to:

Optionally, the preset rule includes a first rule and a second rule;

The first obtaining unit is configured to:

Optionally, the device further includes:

a first returning unit, configured to: if it is determined that the penalty value of the base station is not greater than a preset penalty value, return a result that the base station does not need to be optimized;

a second returning unit, configured to: if it is determined that the minimum penalty value of the base station is not less than a preset The penalty value returns the result that the base station optimization is unsuccessful.

Optionally, the device further includes:

a second determining unit, configured to: determine whether the minimum penalty value of the base station is less than a preset penalty value;

The third determining unit is configured to: if the minimum penalty value of the base station is less than a preset penalty value, determine whether the PCI value of all cells in the base station after recombination is preset; the preset principle The first principle is that the neighboring cells cannot use the same PCI value, and the second principle is that all neighboring cells of a cell cannot have the same frequency neighbors using the same PCI value. Area.

Optionally, the device further includes:

And an allocation unit, configured to: if it is determined that the PCI values of all cells in the re-assembled base station do not satisfy the first principle and the second principle, the intra-base station is within a preset PCI value range All the cells re-allocate the PCI value, so that the value of the PCI modulo 3 of each cell after the allocation is the same as the value of the PCI modulo 3 of each cell after re-combination, and the PCI value of each cell after the allocation satisfies the First principle and the second principle;

The first processing unit is configured to: if the allocating PCI value allocation is successful for all cells in the base station, use the allocated PCI value of each cell as an optimization result;

The third returning unit is configured to: if the reassignment of the PCI value allocation for all the cells in the base station is unsuccessful, return a result that the base station optimization is unsuccessful.

Optionally, the device further includes:

The third obtaining unit is configured to: when initializing, obtain the PCI combination of all cells in the entire network if the preset principle is met;

a calculation unit, configured to: calculate a penalty value corresponding to each combination;

The second processing unit is configured to: select a PCI combination corresponding to the smallest penalty value as a result of the optimization.

A computer readable storage medium storing computer executable instructions for performing the method of any of the above.

In the embodiment of the present invention, the interference value combination of each cell in the base station is obtained, and the penalty value of each cell in the base station is obtained according to a preset rule, and then the penalty value of the base station is obtained, and the penalty value of the base station is a sum of penalty values of all cells in the base station; determining whether the penalty value of the base station is greater than a preset penalty value; if yes, reassembling the PCI values of all cells in the base station to obtain a minimum penalty of the base station a value; if the minimum penalty value of the base station obtained after recombination is less than a preset penalty value, and the PCI values of all cells in the re-combined base station satisfy a preset principle, each cell in the base station The PCI value is the PCI value of the corresponding cell in the re-combined base station, so that the unreasonable allocation area is based on the principle of “no conflict” and “no confusion” based on the PCI allocation principle, according to the principle that the penalty cost value is as small as possible. Optimize the PCI configuration of the area, and finally achieve the optimal PCI configuration goal in the local area or the whole network area.

BRIEF abstract

1 is a schematic flowchart of a first embodiment of a method for optimizing a cell PCI according to the present invention;

2 is a schematic flowchart of a second embodiment of a method for optimizing a cell PCI according to the present invention;

3 is a schematic flowchart of a third embodiment of a method for optimizing a cell PCI according to the present invention;

4 is a schematic flowchart diagram of a fourth embodiment of a method for optimizing a cell PCI according to the present invention;

FIG. 5 is a schematic flowchart diagram of a fifth embodiment of a method for optimizing a cell PCI according to the present invention;

6 is a schematic diagram of functional modules of a first embodiment of an apparatus for optimizing a cell PCI according to the present invention;

7 is a schematic diagram of functional modules of a second embodiment of an apparatus for optimizing a cell PCI according to the present invention;

8 is a schematic diagram of functional modules of a third embodiment of an apparatus for optimizing a cell PCI according to the present invention;

9 is a schematic diagram of functional modules of a fourth embodiment of an apparatus for optimizing a cell PCI according to the present invention;

FIG. 10 is a schematic diagram of functional modules of a fifth embodiment of an apparatus for optimizing a cell PCI according to the present invention.

Embodiments of the invention

Embodiments of the present invention provide a method for optimizing a cell PCI.

Referring to FIG. 1, FIG. 1 is a schematic flowchart diagram of a first embodiment of a method for optimizing a cell PCI according to the present invention.

In the first embodiment, the method for optimizing a cell PCI includes:

Step 101: Acquire a combination of interference values of each cell in the base station, and acquire a penalty value of each cell in the base station according to a preset rule, including a first rule and a second rule, where the interference value combination is The value of PCI MOD 3 (ie, PCI modulo 3, PCI/3 remainder) for all neighbors of each cell and the strongest interference value for each of the neighbors of the same PCI MOD 3 value, All neighboring cells of each cell are all cells of other base stations different from the base station ID of each of the cells;

Obtaining a base station ID of the current cell and a PCI value of the current cell, and acquiring, according to the base station ID, an interference value set of all neighboring cells of the current cell, where the interference value set includes at least each neighbor of the current cell The PCI of the zone and the interference value corresponding to each of the neighboring zones;

Obtaining a PCI MOD 3 value of each neighboring cell of the current cell according to a PCI of each neighboring cell of the current cell;

Obtaining an interference value combination of the current cell according to a PCI MOD 3 value of each neighboring cell of the current cell and an interference value corresponding to each neighboring cell.

Optionally, the base station collects data reported by the terminal at a fixed time interval.

The base station stores and decodes the collected data, and outputs a set of interference values. The interference value set is a correspondence table of interference values of all primary cells and all non-co-located neighbor cells. The format of the interference value set can be adjusted according to the actual situation, and finally the interference value of all the primary cells and their non-co-located neighbors is obtained. The number of the largest neighboring cells in a single cell is 32, and the interference value set may include a primary cell identifier, a PCI and neighbor cell identifier, and a PCI, and an interference value of each neighboring cell.

Among them, PCI MOD 3 refers to the remainder obtained by dividing the value of PCI by N. The following takes N=3 as an example for explanation.

First, calculate the PCI MOD 3 value of each primary cell, set to X;

According to the interference value set of each primary cell, the interference values of the neighbor regions with the strongest MOD 3 being equal to 0, 1, and 2 are obtained, and the interference of the neighboring region with the largest interference when A1, A2, A3, and A1 correspond to MOD 3 is obtained. Value; A2 corresponds to the interference value of the neighboring area with the largest interference when MOD 3 is 1; A3 corresponds to MOD 3 The interference value of the neighboring area with the largest interference at 2 o'clock.

For example, there are 32 neighboring cells in the primary cell, and the number of neighboring cells in the PCI MOD 3 is 0, 1, and 2 are 10, 10, and 12 respectively; the corresponding interference values are 1-10; 3-12; 5-16 The smaller the interference value, the stronger the interference. Then, the interference value of the MOD 3 value of the neighboring area is 0, 1, and 2, respectively, and the interference values A1, A2, and A3 corresponding to 1, 3, and 5, respectively.

The interference value combination of all cells PCI MOD 3 of the base station can be obtained by the above method, and the interference value combination of each cell PCI MOD 3 in the same base station is:

Cell 1 PCI MOD 3 = X B = (A1, A2, A3)

Cell 2 PCI MOD 3 = X' B' = (A1', A2', A3')

Cell 3 PCI MOD 3=X” B”=(A1”, A2”, A3”)

Selecting one of the strongest interference values in the interference value combination according to the first rule, where the first rule is that the selected strongest interference value is 0, 1, 2 in the PCI MOD3 of the non-co-located neighboring cell respectively. Selected from the collection;

If X=0, then look at the value of A1. If A1>9, the penalty value takes 0. If A1=9, the interference penalty value cost1 of cell 1 takes 1; if A1=8, the penalty value takes 2 If A1=7, the penalty value is 3, if A1=6, the penalty value is 4, if A1=5, the penalty value is 5, if A1=4, the penalty value is 6; if A1=3, the penalty value is 7 If A1<3, the penalty value is 20.

If X=1, the value of A2 is seen. If A2>9, the penalty value is 0. If A2=9, the interference penalty value cost1 of cell 1 is taken as 1. If A2=8, the penalty value is 2, if A2=7, the penalty value is 3, if A2=6, the penalty value is 4, if A2=5, the penalty value is 5, if A2=4, the penalty value is 6; if A2=3, the penalty value is 7 if A2 < 3, the penalty value is 20.

If X=2, look at the value of A3. If A1>9, the penalty value is 0. If A3=9, the interference penalty value cost1 of cell 1 is taken as 1. If A3=8, the penalty value is 2, if A3=7, the penalty value is 3, if A3=6, the penalty value is 4, if A3=5, the penalty value is 5, if A3=4, the penalty is The value is taken as 6. If A3=3, the penalty value is taken as 7. If A3<3, the penalty value is taken as 20.

The PCI MOD 3 value is X' and X". The method of obtaining the penalty value is similar to X, and the penalty values corresponding to X' and X" are cost2 and cost3, respectively.

Step 102: Obtain a penalty value of the base station, where a penalty value of the base station is a sum of penalty values of all cells in the base station;

The total cost of the site is cost=cost1+cost2+cost3. The above interference value and penalty value can be adjusted according to the actual situation.

Step 103: Determine whether the penalty value of the base station is greater than a preset penalty value;

Step 104, if yes, reassembling the PCI values of all cells in the base station to obtain a minimum penalty value of the base station;

Step 105: If the minimum penalty value of the base station obtained after recombination is smaller than a preset penalty value, and the PCI values of all cells in the reassembled base station meet the preset principle (including the first principle and the second In principle, the PCI value of each cell in the base station is a PCI value of a corresponding cell in the reassembled base station.

The pre-set principle includes a first principle, where the neighboring cell cannot use the same PCI value, that is, a “conflict-free” PCI allocation principle; and the second principle is a cell. In all neighboring areas, there must be no co-frequency neighboring cells using the same PCI value, "that is, "no confusion" PCI allocation principle.

The local PCI optimization is based on a single base station, and determines whether the penalty value of each station is greater than a set penalty threshold. If it is greater, the station needs to perform PCI optimization. First, the intra-site PCI is reversed. It is assumed that there are three cells in the station that need to be optimized. Because the PCI of the neighboring cells is different, there are a total of six combinations of PCIs for each two cells. The previous example is taken as an example:

Assuming that the interference value combinations of all cells of a certain base station PCI MOD 3 are set, the interference value combination of each cell PCI MOD 3 in the same base station is:

Cell 1 PCI MOD 3 = X B = (A1, A2, A3)

Cell 2 PCI MOD 3 = X' B' = (A1', A2', A3')

Cell 3 PCI MOD 3=X” B”=(A1”, A2”, A3”)

In the case where optimization is required, the combination of the cell 1 and the cell 2 is (X X ', X X", X'X, X'X", X"X, X"X', respectively.

If X=0, X'=1, and X′′=2, the cost1 before the adjustment is the penalty value corresponding to A1, the penalty value corresponding to cost2 is A2’, and the penalty value of cost3 being A3”.

One combination after the adjustment is:

Cell 1 PCI MOD 3=1 B=(A1, A2, A3)

Cell 2 PCI MOD 3=2 B'=(A1', A2', A3')

Cell 3 PCI MOD 3=0 B"=(A1", A2", A3")

Then, the adjusted cost1 is a penalty value corresponding to A2, cost2 is a penalty value corresponding to A3', and cost3 is a penalty value of A1".

According to the above manner, the combination with the smallest total cost is found. If the total cost of the combination is less than the original cost and less than or equal to the set penalty threshold, the station is successfully optimized, and the optimized result of the station is validated, and used for The latter cell PCI optimization.

In the embodiment of the present invention, the interference value combination of each cell in the base station is obtained, and the penalty value of each cell in the base station is obtained according to a preset rule, and the penalty value of the base station is obtained, where the penalty value of the base station is a sum of penalty values of all cells in the base station; determining whether the penalty value of the base station is greater than a preset penalty value; if yes, reassembling the PCI values of all cells in the base station to obtain a minimum penalty value of the base station If the minimum penalty value of the base station obtained after recombination is less than a preset penalty value, and the PCI values of all cells in the reassembled base station satisfy the first principle and the second principle, each of the base stations The PCI value of the cells is the PCI value of the corresponding cell in the re-combined base station, so that the unreasonable allocation area is as small as possible according to the penalty allocation value on the basis of the "discrimination-free" and "no confusion" PCI allocation principles. The principle is to optimize the PCI configuration of the area, and finally achieve the optimal goal of PCI configuration in the local area or the whole network area.

Referring to FIG. 2, FIG. 2 is a schematic flowchart diagram of a second embodiment of a method for optimizing a cell PCI according to the present invention.

Based on the first embodiment, the method for optimizing a cell PCI includes:

Step 106: If it is determined that the penalty value of the base station is not greater than a preset penalty value, return a result that the base station does not need to be optimized;

Step 107: If it is determined that the minimum penalty value of the base station is not less than a preset penalty value, return a result that the base station optimization is unsuccessful.

In the embodiment of the present invention, the interference value combination of each cell in the base station is obtained, and the penalty value of each cell in the base station is obtained according to a preset rule, and the penalty value of the base station is obtained, where the penalty value of the base station is a sum of penalty values of all cells in the base station; determining whether the penalty value of the base station is greater than a preset penalty value; if yes, reassembling the PCI values of all cells in the base station to obtain a minimum penalty value of the base station If the minimum penalty value of the base station obtained after recombination is less than a preset penalty value, and the PCI values of all cells in the re-combined base station satisfy a preset principle, then each cell in the base station The PCI value is the PCI value of the corresponding cell in the re-combined base station, so that the unreasonable allocation area is based on the principle of “no conflict” and “no confusion”, and the penalty cost is as small as possible. The PCI configuration in this area is optimized to achieve the optimal PCI configuration for the local area or the entire network area.

Referring to FIG. 3, FIG. 3 is a schematic flowchart diagram of a third embodiment of a method for optimizing a cell PCI according to the present invention.

On the basis of the first embodiment, before step 105, the method further includes:

Step 108: Determine whether the minimum penalty value of the base station is less than a preset penalty value;

Step 109, if yes, determining whether the PCI values of all cells in the re-combined base station meet the pre-set principle, the pre-set principle includes a first principle and a second principle, where the first principle is adjacent The cell cannot use the same PCI value. The second principle is that all neighboring cells of a cell cannot have the same frequency neighboring cell using the same PCI value.

Referring to FIG. 4, FIG. 4 is a schematic flowchart diagram of a fourth embodiment of a method for optimizing a cell PCI according to the present invention.

On the basis of the third embodiment, after step 109, the method further includes:

Step 110: If it is determined that the PCI values of all cells in the re-assembled base station do not satisfy the first principle and the second principle, all cells in the base station are within a preset PCI value range. Reassigning the PCI value such that the value of PCI MOD 3 of each cell after allocation is the same as the value of PCI MOD 3 of each cell after recombination, and the PCI value of each cell after allocation satisfies the first principle And the second principle;

Step 111: If the allocation is successful, the PCI value of each allocated cell is used as an optimized result;

Step 112: If the allocation is unsuccessful, return a result that the base station optimization is unsuccessful.

If the total cost is less than the original cost and less than or equal to the set penalty threshold, but the adjusted PCI does not meet the "no conflict" and "no confusion" principle, it is necessary to re-allocate the PCI for each cell of the current base station, but The order of PCI MOD 3 values is the same as the PCI MOD 3 sequence adjusted by the original PCI group, that is, the PCI MOD3 value of cell 1 is 0 when the minimum penalty value is concerned, the PCI MOD3 value of cell 2 is 1, and the PCI MOD3 of cell 3 is When the value is 2, the adjusted PCI MOD3 value of cell 1 is 0, the PCI MOD3 value of cell 2 is 1, and the PCI MOD3 value of cell 3 is 2.

If the traversal of all PCI groups does not meet the requirements of the PCI group or the total cost of the station is less than the original cost but greater than the cost threshold, then all the cells need to wait for the first round of PCI optimization after the second round, the third round or even The fourth round of iterative optimization adjustment.

In the embodiment of the present invention, the interference value combination of each cell in the base station is obtained, and the penalty value of each cell in the base station is obtained according to a preset rule, and the penalty value of the base station is obtained, where the penalty value of the base station is a sum of penalty values of all cells in the base station; determining whether the penalty value of the base station is greater than a preset penalty value; if yes, reassembling the PCI values of all cells in the base station to obtain a minimum penalty value of the base station If the minimum penalty value of the base station obtained after recombination is less than a preset penalty value, and the PCI values of all cells in the re-combined base station satisfy a preset principle, then each cell in the base station The PCI value is the PCI value of the corresponding cell in the re-combined base station, so that the unreasonable allocation area is based on the principle of “no conflict” and “no confusion”, and the penalty cost is as small as possible. The area The PCI configuration is optimized to achieve the optimal PCI configuration for the local area or the entire network area.

Referring to FIG. 5, FIG. 5 is a schematic flowchart diagram of a fifth embodiment of a method for optimizing a cell PCI according to the present invention.

Based on the first embodiment, the method for optimizing a cell PCI further includes:

Step 113: When initializing, if the pre-set principle is met, obtain a PCI combination of all cells in the entire network;

Step 114: Calculate a penalty value corresponding to each combination;

In step 115, the PCI combination corresponding to the smallest penalty value is selected as the optimization result.

The PCI re-planning scenario of the whole network is based on the whole website point, and the whole network iterative method is used to optimize the PCI MOD 3, and all possible PCI combinations of all cells in the whole network are iteratively calculated, provided that these PCI combinations are satisfied. The principle of “no conflict” and “no confusion”, each possible combination performs a cumulative accumulating calculation of the whole network, that is, adding the cost values of all cells in the whole network, and by comparison, finally obtains one with the lowest network value of the whole network. PCI combination, this combination is the optimal PCI optimization result in the whole network scenario.

Embodiments of the present invention provide an apparatus for optimizing a cell PCI.

Referring to FIG. 6, FIG. 6 is a schematic diagram of functional modules of a first embodiment of an apparatus for optimizing a cell PCI according to the present invention.

In the first embodiment, the apparatus for optimizing a cell PCI includes:

The first obtaining unit 601 is configured to: acquire a combination of interference values of each cell in the base station, and further Obtaining a penalty value for each cell in the base station according to a preset rule, where the interference value is combined into a neighboring cell pair of a value of a PCI MOD 3 of all neighboring cells of the cell and a value of the same PCI MOD 3 The strongest interference value of each cell, where all neighboring cells of each cell are all cells of other base stations different from the base station ID of each cell;

Optionally, the first obtaining unit 601 is configured to:

The base station collects data reported by the terminal at a fixed time interval.

First, calculate the PCI MOD 3 value of each primary cell, set to X;

According to the interference value set of each primary cell, the interference values of the neighbor regions with the strongest MOD 3 being equal to 0, 1, and 2 are obtained, and the interference of the neighboring region with the largest interference when A1, A2, A3, and A1 correspond to MOD 3 is obtained. Value; A2 corresponds to the interference value of the neighboring area with the largest interference when MOD 3 is 1, and A3 corresponds to the interference value of the neighboring area with the largest interference when MOD 3 is 2.

For example, there are 32 neighboring cells in the primary cell, and the number of neighboring cells in the PCI MOD 3 is 0, 1, and 2 are 10, 10, and 12 respectively; the corresponding interference values are 1-10; 3-12; 5-16 The smaller the interference value, the stronger the interference. Then, the interference value of the neighboring area MOD 3 value is 0, 1, and 2 is the interference corresponding to 1, 3, and 5 respectively. Values A1, A2, A3.

The interference value combination of all cells PCI MOD 3 of a certain base station can be obtained by the above method, and the interference value combination of each cell PCI MOD 3 in the same base station is:

Cell 1 PCI MOD 3 = X B = (A1, A2, A3)

Cell 2 PCI MOD 3 = X' B' = (A1', A2', A3')

Cell 3 PCI MOD 3=X” B”=(A1”, A2”, A3”)

Optionally, the preset rule includes a first rule and a second rule, and the first obtaining unit 601 is configured to:

Selecting one of the strongest interference values in the interference value combination according to the first rule, the first rule is selecting the strongest interference value, and the PCI MOD3 in the non-co-located neighboring area is 0, 1, 2 respectively. Selected in the collection;

If X=2, look at the value of A3. If A1>9, the penalty value is 0. If A3=9, the interference penalty value cost1 of cell 1 is taken as 1. If A3=8, the penalty value is 2, if A3=7, the penalty value is 3, if A3=6, the penalty value is 4, if A3=5, the penalty value is 5, if A3=4, the penalty value is 6; if A3=3, the penalty value is 7 if A3 < 3, the penalty value is 20.

The second obtaining unit 602 is configured to: acquire a penalty value of the base station, and the penalty of the base station The value is the sum of the penalty values of all cells in the base station;

The first determining unit 603 is configured to: determine whether the penalty value of the base station is greater than a preset penalty value;

The combining unit 604 is configured to: if yes, recombine the PCI values of all cells in the base station to obtain a minimum penalty value of the base station;

The optimization unit 605 is configured to: if the minimum penalty value of the base station obtained after recombination is less than a preset penalty value, and the PCI values of all cells in the re-combined base station satisfy a preset principle, The PCI value of each cell in the base station is the PCI value of the corresponding cell in the reassembled base station.

Assuming that the interference values of all cells of the base station PCI MOD 3 are combined, it is assumed that the interference value combination of each cell PCI MOD 3 in the same base station is:

Cell 1 PCI MOD 3 = X B = (A1, A2, A3)

Cell 2 PCI MOD 3 = X' B' = (A1', A2', A3')

Cell 3 PCI MOD 3=X” B”=(A1”, A2”, A3”)

One combination after the adjustment is:

Cell 1 PCI MOD 3=1 B=(A1, A2, A3)

Cell 2 PCI MOD 3=2 B'=(A1', A2', A3')

Cell 3 PCI MOD 3=0 B"=(A1", A2", A3")

Referring to FIG. 7, FIG. 7 is a schematic diagram of functional modules of a second embodiment of an apparatus for optimizing a cell PCI according to the present invention.

On the basis of the first embodiment, the device for optimizing the cell PCI further includes:

The first returning unit 606 is configured to: if it is determined that the penalty value of the base station is not greater than a preset penalty value, return a result that the base station does not need to be optimized;

The second returning unit 607 is configured to: if it is determined that the minimum penalty value of the base station is not less than a preset penalty value, return a result that the base station optimization is unsuccessful.

In the embodiment of the present invention, the interference value combination of each cell in the base station is obtained, and the penalty value of each cell in the base station is obtained according to a preset rule, and the penalty value of the base station is obtained, where the base The penalty value of the station is the sum of the penalty values of all the cells in the base station; determining whether the penalty value of the base station is greater than a preset penalty value; if yes, reassembling the PCI values of all cells in the base station to obtain a a minimum penalty value of the base station; if the minimum penalty value of the base station obtained after recombination is less than a preset penalty value, and the PCI values of all cells in the reassembled base station satisfy a preset principle, The PCI value of each cell in the base station is the PCI value of the corresponding cell in the re-combined base station, so that the unreasonable allocation area is based on the "discrimination-free" and "no confusion" PCI allocation principle, according to the penalty cost. The principle of minimizing the value is to optimize the PCI configuration of the area, and finally achieve the optimal PCI configuration in the local area or the whole network area.

Referring to FIG. 8, FIG. 8 is a schematic diagram of functional modules of a third embodiment of an apparatus for optimizing a cell PCI according to the present invention.

The second determining unit 608 is configured to: determine whether the minimum penalty value of the base station is less than a preset penalty value;

The third determining unit 609 is configured to: if yes, determine whether the PCI value of all cells in the re-combined base station meets a preset principle, where the preset principle includes a first principle and a second principle, The first principle is that adjacent cells cannot use the same PCI value. The second principle is that all neighboring cells of a cell cannot have the same frequency neighboring cell using the same PCI value.

Referring to FIG. 9, FIG. 9 is a schematic diagram of functional modules of a fourth embodiment of an apparatus for optimizing a cell PCI according to the present invention.

On the basis of the third embodiment, the device for optimizing the cell PCI further includes:

The allocating unit 610 is configured to: if it is determined that the PCI values of all the cells in the re-assembled base station do not satisfy the first principle and the second principle, the base value is within a preset PCI value range. All the cells in the station reassign the PCI value, so that the value of the PCI MOD 3 of each cell after the allocation is the same as the value of the PCI MOD 3 of each cell after recombination, and the PCI value of each cell after the allocation satisfies The first principle and the second principle;

The first processing unit 611 is configured to: if the allocation is successful, use the PCI value of each allocated cell as a result of optimization;

The third returning unit 612 is configured to: if the allocation is unsuccessful, return a result that the base station optimization is unsuccessful.

Referring to FIG. 10, FIG. 10 is a schematic diagram of functional modules of a fifth embodiment of an apparatus for optimizing a cell PCI according to the present invention.

The third obtaining unit 613 is configured to: when initializing, obtain the PCI combination of all cells in the entire network if the preset principle is met;

The calculating unit 614 is configured to: calculate a penalty value corresponding to each combination;

The second processing unit 615 is configured to: select a PCI combination corresponding to the smallest penalty value as a result of the optimization.

The whole network PCI re-planning scenario is based on the whole website point. The whole network iteration method is used to optimize the PCI MOD 3. The all possible PCI combinations of all cells in the whole network are iteratively calculated, provided that these PCI combinations meet the following conditions. The conflict "and" is not confusing "principle of each possible combination of a network to accumulate the cost of the entire network, that is, the cost values of all cells in the whole network are added together, and by comparison, a PCI combination with the lowest network value of the whole network is finally obtained. This combination is the optimal PCI optimization result in the whole network scenario.

One of ordinary skill in the art will appreciate that all or a portion of the steps of the above-described embodiments can be implemented using a computer program flow, which can be stored in a computer readable storage medium, such as on a corresponding hardware platform (eg, The system, device, device, device, etc. are executed, and when executed, include one or a combination of the steps of the method embodiments.

Alternatively, all or part of the steps of the above embodiments may also be implemented by using an integrated circuit. These steps may be separately fabricated into individual integrated circuit modules, or multiple modules or steps may be fabricated into a single integrated circuit module. achieve.

The devices/function modules/functional units in the above embodiments may be implemented by a general-purpose computing device, which may be centralized on a single computing device or distributed over a network of multiple computing devices.

When the device/function module/functional unit in the above embodiment is implemented in the form of a software function module and sold or used as a stand-alone product, it can be stored in a computer readable storage medium. The above mentioned computer readable storage medium may be a read only memory, a magnetic disk or an optical disk or the like.

Industrial applicability

According to the embodiment of the present invention, on the basis of the PCI allocation principle that satisfies “no conflict” and “no confusion” on the unreasonable allocation area, the PCI configuration of the area is optimized according to the principle that the penalty value is as small as possible, and finally reaches a local part. The optimal configuration of the PCI configuration for the regional or network-wide region.

Claims

A method for optimizing a physical cell identifier PCI of a cell, comprising:

Acquiring a combination of interference values of each cell in the base station, and acquiring a penalty value of each cell in the base station according to the interference value combination and a preset rule, where the interference value is combined into all neighboring cells of each cell The value of the PCI modulo 3 and the neighboring area of the same value of the PCI modulo 3 are the strongest interference values for the each cell, and all the neighboring cells of each cell are different from the base station ID of each of the cells. All cells of the base station;

Obtaining a penalty value of the base station, where the penalty value of the base station is a sum of penalty values of all cells in the base station;

Determining whether the penalty value of the base station is greater than a preset penalty value;

If yes, re-combining the PCI values of all cells in the base station to obtain a minimum penalty value of the base station;

If the minimum penalty value of the base station obtained after recombination is less than a preset penalty value, and the PCI values of all cells in the re-combined base station satisfy a preset principle, the PCI of each cell in the base station The value is the PCI value of the corresponding cell in the re-combined base station.
The method according to claim 1, wherein the acquiring an interference value combination of each cell in the base station comprises:

Obtaining a base station ID of the current cell and a PCI value of the current cell, and acquiring, according to the base station ID, an interference value set of all neighboring cells of the current cell, where the interference value set includes each neighboring cell of the current cell PCI and interference values corresponding to each of the neighboring regions;

Obtaining, according to the PCI of each neighboring cell of the current cell, a PCI modulo 3 value of each neighboring cell of the current cell;

Obtaining an interference value combination of the current cell according to a PCI MOD 3 value of each neighboring cell of the current cell and an interference value corresponding to each neighboring cell.
The method of claim 1 wherein

The preset rules include a first rule and a second rule,

Obtaining the penalty value of each cell in the base station according to the preset rule, including:

Selecting one of the strongest interference values in the interference value combination according to the first rule, where the first rule is that the selected strongest interference value is 0, 1, respectively, in the non-co-located neighboring area. Selected from the set of 2;

Obtaining a penalty value of the current cell according to the second rule and the selected strongest interference value, where the second rule is a correspondence between the interference value and the penalty value.
The method of any one of claims 1 to 3, further comprising:

If it is determined that the penalty value of the base station is not greater than a preset penalty value, returning a result that the base station does not need to be optimized;

If it is determined that the minimum penalty value of the base station is not less than a preset penalty value, returning a result that the base station optimization is unsuccessful.
The method according to claim 1, wherein before the PCI value of each cell in the base station is a PCI value of a corresponding cell in the re-combined base station, the method further includes:

Determining whether the minimum penalty value of the base station is less than a preset penalty value;

If yes, it is determined whether the PCI value of all cells in the re-combined base station meets a preset principle; the preset principle includes a first principle and a second principle, where the first principle is that the adjacent cell cannot Using the same PCI value, the second principle is that there can be no co-frequency neighboring cells using the same PCI value in all neighboring cells of a cell.
The method according to claim 5, wherein after determining whether the PCI value of all cells in the base station after recombination meets a preset principle, the method further includes:

If it is determined that the PCI values of all cells in the re-combined base station do not satisfy the first principle and the second principle, re-allocating PCI for all cells in the base station within a preset PCI value range a value such that the value of the PCI modulo 3 of each cell after the allocation is the same as the value of the PCI modulo 3 of each cell after recombination, and the PCI value of each of the allocated cells satisfies the first principle and the Second principle;

If the allocation is successful, the PCI value of each allocated cell is used as an optimization result;

If the allocation is unsuccessful, the result that the base station optimization is unsuccessful is returned.
The method of claim 1 further comprising:

At the time of initialization, if the pre-set principle is met, the PCI combination of all cells in the entire network is acquired;

Calculate the penalty value corresponding to each combination;

The PCI combination corresponding to the smallest penalty value is selected as the result of the optimization.
A device for optimizing a physical cell identifier PCI of a cell, comprising:

The first acquiring unit is configured to: acquire a combination of interference values of each cell in the base station, and acquire a penalty value of each cell in the base station according to a preset rule, where the interference value is combined for all the cells The value of the PCI modulo 3 of the neighboring cell and the strongest interference value of the neighboring cell of the same value of the PCI modulo 3 for each of the cells, and all neighboring cells of each cell are the base station IDs of the each cell All cells of different other base stations;

a second acquiring unit, configured to: obtain a penalty value of the base station, where a penalty value of the base station is a sum of penalty values of all cells in the base station;

The first determining unit is configured to: determine whether the penalty value of the base station is greater than a preset penalty value;

a combination unit, configured to: if the penalty value of the base station is greater than a preset penalty value, re-combining PCI values of all cells in the base station to obtain a minimum penalty value of the base station;

The optimization unit is configured to: if the minimum penalty value of the base station obtained after recombination is less than a preset penalty value, and the PCI values of all cells in the reassembled base station satisfy a preset principle, the base The PCI value of each cell in the station is the PCI value of the corresponding cell in the reassembled base station.
The apparatus according to claim 8, wherein the first obtaining unit is configured to:

Obtaining a base station ID of the current cell and a PCI value of the current cell, and acquiring, according to the base station ID, an interference value set of all neighboring cells of the current cell, where the interference value set includes each neighboring cell of the current cell PCI and interference values corresponding to each of the neighboring regions;

Obtaining, according to the PCI of each neighboring cell of the current cell, a PCI modulo 3 value of each neighboring cell of the current cell;

According to the PCI modulo 3 value of each neighboring cell of the current cell and the interference value corresponding to each neighboring cell Obtaining a combination of interference values of the current cell.
The device according to claim 8, wherein

The preset rule includes a first rule and a second rule;

The first obtaining unit is configured to:

Selecting one of the strongest interference values in the interference value combination according to the first rule, the first rule is selecting the strongest interference value, and the PCI mode 3 in the non-co-located neighboring area is 0, 1, 2 respectively. Selected from the collection;

Obtaining a penalty value of the current cell according to the second rule and the selected strongest interference value, where the second rule is a correspondence between the interference value and the penalty value.
The apparatus according to any one of claims 8 to 10, further comprising:

a first returning unit, configured to: if it is determined that the penalty value of the base station is not greater than a preset penalty value, return a result that the base station does not need to be optimized;

And a second returning unit, configured to: if it is determined that the minimum penalty value of the base station is not less than a preset penalty value, return a result that the base station optimization is unsuccessful.
The apparatus of claim 8 further comprising:

a second determining unit, configured to: determine whether the minimum penalty value of the base station is less than a preset penalty value;

a third determining unit, configured to: if the minimum penalty value of the base station is less than a preset penalty value, determining whether a PCI value of all cells in the re-combined base station meets a preset principle; The principle includes a first principle that the neighboring cells cannot use the same PCI value, and the second principle is that all neighboring cells of a cell cannot have the same frequency neighbors using the same PCI value. Area.
The apparatus of claim 12, further comprising:

And an allocation unit, configured to: if it is determined that the PCI values of all cells in the re-assembled base station do not satisfy the first principle and the second principle, the intra-base station is within a preset PCI value range All cells reassign the PCI value so that the value of PCI modulo 3 of each cell after allocation is the same as the value of PCI modulo 3 of each cell after recombination, and each small after allocation The PCI value of the zone satisfies the first principle and the second principle;

The first processing unit is configured to: if the allocating PCI value allocation is successful for all cells in the base station, use the allocated PCI value of each cell as an optimization result;

The third returning unit is configured to: if the reassignment of the PCI value allocation for all the cells in the base station is unsuccessful, return a result that the base station optimization is unsuccessful.
The apparatus of claim 8 further comprising:

The third obtaining unit is configured to: when initializing, obtain the PCI combination of all cells in the entire network if the preset principle is met;

a calculation unit, configured to: calculate a penalty value corresponding to each combination;

The second processing unit is configured to: select a PCI combination corresponding to the smallest penalty value as a result of the optimization.
A computer readable storage medium storing computer executable instructions for performing the method of any of claims 1-7.