CN107241735B

CN107241735B - Physical cell mark distribution method and device

Info

Publication number: CN107241735B
Application number: CN201610189118.2A
Authority: CN
Inventors: 唐洪川
Original assignee: Datang Mobile Communications Equipment Co Ltd
Current assignee: Datang Mobile Communications Equipment Co Ltd
Priority date: 2016-03-29
Filing date: 2016-03-29
Publication date: 2020-04-14
Anticipated expiration: 2036-03-29
Also published as: CN107241735A

Abstract

The invention discloses a method and a device for distributing physical cell marks, wherein the method comprises the steps of obtaining cell position information of each cell to be processed; and circularly executing a plurality of processing operations until all the cells to be processed are processed, wherein when one processing operation is executed, the method comprises the following steps: judging whether the total number of the current to-be-processed cells is larger than a set threshold, if so, performing priority ranking on the current to-be-processed cells based on cell position information, selecting the to-be-processed cells with the highest priority and meeting the set threshold, and allocating PCIs for the selected to-be-processed cells; otherwise, allocating the PCI for each current cell to be processed based on the cell position information and the total number of the current cells to be processed. Therefore, when the PCI is distributed, the scenes of the cell position information and the number of different cells to be processed are considered, an optimal PCI distribution scheme can be provided according to different conditions, the inter-cell interference is reduced, and the PCI planning is more convenient.

Description

Physical cell mark distribution method and device

Technical Field

The present invention relates to the field of communications, and in particular, to a method and an apparatus for allocating physical cell identifiers.

Background

In the Long Term Evolution (LTE) system, many Physical channels/signals, such as Primary Synchronization Signal (PSS), Secondary Synchronization Signal (SSS), Physical Control Format Indicator Channel (PCFICH), and the like, and time-frequency domain positions are related to Physical Cell Identity (PCI). The LTE has 504 PCIs, which are divided into 108 groups, each group has 3 PCIs, which are sequentially (0, 1, 2) one group, (3, 4, 5) one group, and … …, and the 504 PCIs need to be planned reasonably, and if the PCI planning is not good, larger interference of neighboring cells is caused, thereby reducing the cell throughput and increasing the transmission delay.

In the prior art, the PCI allocation method is only allocated according to the set of available and unavailable PCIs, the PCI is preferentially allocated according to the group is not considered, and the cell remote situation and the scenes of different cell numbers are not considered, so that interference may be increased, and the PCI allocation is not preferentially allocated according to the group, which causes the disorder of the PCI allocation and is inconvenient to plan.

Disclosure of Invention

Embodiments of the present invention provide a method and an apparatus for allocating physical cell identifiers, so as to reduce inter-cell interference and facilitate PCI allocation and planning.

The embodiment of the invention provides the following specific technical scheme:

a method for allocating Physical Cell Identity (PCI) comprises the following steps:

acquiring cell position information of each cell to be processed, wherein one cell to be processed is a cell without a PCI (peripheral component interconnect) allocated;

and circularly executing a plurality of processing operations until all the cells to be processed are processed, wherein when one processing operation is executed, the method specifically comprises the following steps: judging whether the total number of the current to-be-processed cells is larger than a set threshold, if so, performing priority ranking on the current to-be-processed cells based on cell position information, selecting the to-be-processed cells with the highest priority and meeting the set threshold, and allocating PCIs for the selected to-be-processed cells; otherwise, allocating the PCI for each current cell to be processed based on the cell position information and the total number of the current cells to be processed.

Preferably, the obtaining the cell location information of each cell to be processed specifically includes:

and respectively judging whether each cell to be processed is a remote cell, if so, taking the RRU position information of the cell to be processed as the cell position information of the corresponding cell to be processed, otherwise, directly taking the cell position of the cell to be processed as the cell position information of the corresponding cell to be processed.

Preferably, based on the cell location information, the priority ranking is performed on the current cell to be processed, and the cell to be processed with the highest priority meeting the set threshold is selected, which specifically includes:

respectively dividing the current cells to be processed into a plurality of groups based on cell position information, wherein the cells to be processed with the same cell position information are divided into the same group;

determining the priority of each group according to the number of the cells to be processed in the divided groups from high to low, judging whether the number of the cells to be processed in the group with the highest priority accords with a set threshold, if so, randomly selecting the cells to be processed which accord with the set threshold from the group with the highest priority, otherwise, randomly selecting the cells to be processed which are not enough to the set threshold from the next group according to the priority until the cells to be processed which accord with the set threshold are selected.

Preferably, the set threshold is equal to the number of PCIs included in the PCI group divided in the existing standard protocol, wherein the number of PCIs included in the PCI group divided in the existing standard protocol is 3.

Preferably, allocating a PCI to each current cell to be processed based on the cell location information and the total number of the current cells to be processed specifically includes:

if the total number of the current cells to be processed is 1, determining A1, B1, C1 and D1 by using the cell position information of the current cells to be processed as an origin according to a preset PCI multiplexing distance; wherein, a1 represents that a set of PCIs within a PCI multiplexing distance and used by an adjacent cell is excluded from a pre-specified assignable PCI range, B1 represents a set of all PCIs with a PCI number of 3 in a1 belonging to the same PCI group, C1 represents a set of all PCIs with a PCI number of 2 in a1 belonging to the same PCI group, and D1 represents a set of all PCIs with a PCI number of 1 in a1 belonging to the same PCI group;

and when the A1 is determined not to be empty, further judging whether the D1 is not empty, if so, arbitrarily selecting a PCI from the D1 to be allocated to the current cell to be processed, otherwise, further judging whether the C1 is not empty until selecting a PCI to be allocated to the current cell to be processed.

if the total number of the current cells to be processed is 2, judging whether the cell position information of the current cells to be processed is the same;

if yes, the cell position information is used as an origin, A2, B2, C2 and D2 are determined according to a preset PCI multiplexing distance, two PCIs belonging to the same PCI group are randomly selected from C2 or B2 to be respectively allocated to the current cell to be processed according to the priority order of C2 and B2 when the C2 or B2 is determined not to be empty, and the failure of PCI group allocation is determined when the C2 and the B2 are determined to be empty, and the two PCIs are further selected to be respectively allocated to the current cell to be processed according to a preset first rule;

if not, using the cell position information of one cell to be processed selected at will as an origin, determining sets A3, B3, C3 and D3 according to a preset PCI multiplexing distance, selecting two PCIs belonging to the same PCI group from C3 or B3 to be respectively allocated to the current cell to be processed according to the priority order of C3 and B3 and according to the cell position information of the other cell to be processed and the used PCIs of the adjacent cell when determining that C3 or B3 is not empty, and determining that the allocation according to the PCI group fails when determining that C3 and B3 are both empty or not selecting the PCIs meeting the requirements of the other cell to be processed, and further selecting two PCIs to be respectively allocated to the current cell to be processed according to a preset second rule.

if the total number of the current cells to be processed is 3, judging whether the cell position information of the current cells to be processed is the same;

when the cell position information of the current cell to be processed is determined to be the same, determining A4, B4, C4 and D4 by taking the cell position information as an original point according to a preset PCI multiplexing distance, directly selecting a PCI group from a set B4 randomly when determining that B4 is not empty, respectively allocating 3 PCIs in the PCI group to the current cell to be processed, judging that the allocation according to the PCI group is failed when determining that B4 is empty, and further selecting three PCIs according to a preset third rule to be respectively allocated to the current cell to be processed;

when the cell position information of only two cells to be processed is determined to be the same, determining A5, B5, C5 and D5 by using the cell position information of the two cells to be processed as an original point according to a preset PCI multiplexing distance, selecting a PCI group from a set B5 according to the cell position information of another cell to be processed and the used PCI of an adjacent cell when determining that B5 is not empty, respectively allocating 3 PCIs in the PCI group to the current cell to be processed, determining that the allocation according to the PCI group fails when determining that B5 is empty or not selecting the PCI meeting the requirement of the other cell to be processed, and further selecting three PCIs according to a preset fourth rule and respectively allocating the three PCIs to the current cell to be processed;

when the cell position information of the current cell to be processed is determined to be different, the cell position information of any one selected cell to be processed is taken as an original point, A6, B6, C6 and D6 are determined according to the preset PCI multiplexing distance, when the B6 is determined not to be empty, a PCI group is selected from the set B6 according to the cell position information of the other two cells to be processed and the used PCIs of the adjacent cells, 3 PCIs in the PCI group are respectively allocated to the current cell to be processed, when the B6 is determined to be empty or the PCIs meeting the requirements of the other two cells to be processed are not selected, the failure of allocation according to the PCI group is determined, and further three PCIs are selected according to a preset fifth rule and are respectively allocated to the current cell to be processed.

An apparatus for allocating Physical Cell Identity (PCI), comprising:

an obtaining unit, configured to obtain cell location information of each cell to be processed, where one cell to be processed is a cell to which a PCI is not allocated;

the processing unit is configured to cyclically execute multiple processing operations until all cells to be processed are processed, where when a processing operation is executed, the processing unit specifically includes: judging whether the total number of the current to-be-processed cells is larger than a set threshold, if so, performing priority ranking on the current to-be-processed cells based on cell position information, selecting the to-be-processed cells with the highest priority and meeting the set threshold, and allocating PCIs for the selected to-be-processed cells; otherwise, allocating the PCI for each current cell to be processed based on the cell position information and the total number of the current cells to be processed.

Preferably, when acquiring the cell location information of each cell to be processed, the acquiring unit is specifically configured to:

Preferably, when the current cell to be processed is prioritized based on the cell location information and the cell to be processed with the highest priority meeting the set threshold is selected, the processing unit is specifically configured to:

Preferably, when the PCI is allocated to each current cell to be processed based on the cell location information and the total number of the current cells to be processed, the processing unit is specifically configured to:

In the embodiment of the invention, when PCI allocation is carried out, the cell position information of each cell to be processed is obtained, and multiple times of processing operation is carried out in a circulating way until all the cells to be processed are processed, in each circulation, the cells to be processed with the threshold number are processed and set at most, and PCI allocation is carried out according to the cell position information of each cell to be processed and the number of the cells to be processed, so that when PCI is allocated, the scenes of the cell position information of the cells to be processed and the number of different cells to be processed at present are considered, an optimal PCI allocation scheme can be given according to different conditions, interference is reduced, the cells to be processed with the threshold value are processed at most each time, and the PCI is favorably allocated according to groups in a preferential manner;

in addition, the position information of the cell to be processed is obtained, the remote cell is considered, and the corresponding RRU position information is obtained aiming at the remote cell, so that the inter-cell interference can be further reduced when the PCI is allocated; for different numbers of cells to be processed, the PCIs are preferentially distributed according to groups, so that the PCIs are more conveniently distributed and planned.

Drawings

FIG. 1 is a flowchart illustrating an exemplary method for assigning physical cell identifiers according to the present invention;

FIG. 2 is a detailed flowchart of a method for allocating physical cell identifiers according to an embodiment of the present invention;

fig. 3 is a detailed flowchart of allocating PCIs to 1 cell to be processed according to the embodiment of the present invention;

FIG. 4 is a detailed flowchart of PCI allocation for 2 pending cells according to an embodiment of the present invention;

FIG. 5 is a detailed flowchart of allocating PCIs for 3 cells to be processed according to an embodiment of the present invention;

fig. 6 is a schematic structural diagram of an allocation apparatus for physical cell labels according to an embodiment of the present invention.

Detailed Description

The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.

In order to reduce inter-cell interference and facilitate PCI allocation and planning, in the embodiment of the invention, when PCI is allocated to each cell to be processed of a newly added base station, cell position information of each cell to be processed is obtained, in each cycle, the cell to be processed with the set threshold number is processed at most, and PCI allocation is carried out according to the cell position information of each cell to be processed and the number of the cells to be processed.

The present invention will be described in detail with reference to specific examples, but it is to be understood that the present invention is not limited to the examples.

Referring to fig. 1, in the embodiment of the present invention, a specific process of the allocation method of the physical cell identifier is as follows:

step 100: and acquiring cell position information of each cell to be processed, wherein one cell to be processed is a cell without the PCI.

When step 100 is executed, it is considered whether the cell to be processed is a remote cell, which specifically includes two cases:

in the first case: if the cell to be processed is a remote cell, using the location information of a Radio Remote Unit (RRU) of the cell to be processed as the cell location information of the cell to be processed.

In the second case: and if the cell to be processed is not a remote cell, directly taking the actual position of the cell to be processed as the cell position information of the cell to be processed.

Therefore, whether the remote cell exists or not is considered, and the inter-cell interference can be reduced when PCI allocation is carried out subsequently.

Step 110: and circularly executing a plurality of processing operations until all the cells to be processed are processed, wherein when one processing operation is executed, the method specifically comprises the following steps: judging whether the total number of the current to-be-processed cells is larger than a set threshold, if so, performing priority ranking on the current to-be-processed cells based on cell position information, selecting the to-be-processed cells with the highest priority and meeting the set threshold, and allocating PCIs for the selected to-be-processed cells; otherwise, allocating the PCI for each current cell to be processed based on the cell position information and the total number of the current cells to be processed.

In practice, in the existing standard protocol, the PCI full set range is 0 to 503, which is divided into 168 groups, each group is 3, 0,1,2 groups, 3,4, 5 groups, … …, and when PCI allocation is performed, the PCI allocable range is predetermined, which may be the PCI full set, or may be a PCI range, for example, when a PCI is allocated to a cell to be processed of a newly added base station, the PCI allocation range is designated to be 0 to 70.

In the embodiment of the present invention, the set threshold is equal to the number of PCIs included in a PCI group in the existing standard protocol, and at present, each PCI group includes 3 PCIs, so the set threshold is preferably 3, and thus, when a processing operation is executed in a loop each time, a maximum of 3 cells to be processed are processed, and the cells can be preferentially allocated according to the groups, which is convenient for PCI planning.

When step 110 is executed, the processing operations are executed for multiple times in a circulating manner until all the cells to be processed are processed, wherein when the processing operation is executed for one time, the method specifically includes:

firstly, whether the total number of the current cells to be processed is larger than a set threshold value is judged.

And (4) considering the current scene of the total number of different cells to be processed, executing different processing flows, and giving an optimal PCI allocation scheme.

And then, if the current cell to be processed is larger than the preset threshold, performing priority ranking on the current cell to be processed based on the cell position information, selecting the cell to be processed with the highest priority and meeting the preset threshold, and allocating the PCI to the selected cell to be processed.

Specifically, the method comprises the following steps: the greater the number of pending cells for which the cell location information is the same, the higher the priority.

For example, the total number of the current to-be-processed cells is 4, where the cell location information of 3 to-be-processed cells is the same, the priority of the three to-be-processed cells is the highest, and here, the threshold is still set to be 3 as an example, so that the three to-be-processed cells are directly selected, and PCI allocation is performed on the three to-be-processed cells.

For another example, the total number of the current cells to be processed is 5, which are cell 1, cell 2, cell 3, cell 4 and cell 5, where the cell location information of cell 1 and cell 2 is the same, the cell location information of cell 3 and cell 4 is the same, the cell 5 and other cell location information are different, priority ranking is performed, the priority of cell 1, cell 2, cell 3 and cell 4 is the highest, and the priority of cell 5 is the lowest, so that three cells can be selected from the cells with the highest priority.

The process of allocating PCIs to the three selected to-be-processed cells, specifically to the 3 to-be-processed cells, is described in detail later.

In this way, when a loop operation is performed, a maximum of 3 cells to be processed are processed, that is, a maximum of 3 PCIs are allocated in each loop processing, which facilitates performing a group-by-group PCI-first allocation operation.

And finally, if the number of the cells is not larger than the preset value, distributing the PCI for each current cell to be processed based on the cell position information and the total number of the current cells to be processed.

That is, if the total number of the current pending cells is not greater than 3, i.e. 1,2 or 3, then the current pending cell can be directly processed.

In this way, the processing operation is executed for a plurality of times by circulation until all the cells to be processed are processed.

For example, the newly added base station has 4 cells, where 2 cells are not remote cells, the cell location information is set to Pos _ a, 1 cell is a remote cell, the RRU location information is set to Pos _ B, 1 cell is a remote cell, and the RRU location information is set to Pos _ C.

And circulating for the first time, preferentially processing 2 non-remote cells of Pos _ A, and randomly selecting 1 cell from remote cells corresponding to Pos _ B and Pos _ C for processing, wherein the cell corresponding to Pos _ B is supposed to be processed first.

And circulating for the second time, and processing the cell corresponding to the Pos _ C.

For another example, the newly added base station has 7 cells, where 4 cells are remote cells, and the RRU position information is consistent, and the RRU position information is set as Pos _ a, and the other 3 cells are also remote cells, and the RRU position information is consistent, and the RRU position information is set as Pos _ B.

And circulating for the first time, wherein 4 cells corresponding to the current Pos _ A exist, 3 cells corresponding to the current Pos _ B exist, the 4 cells corresponding to the Pos _ A have the highest priority, and 3 cells are randomly selected from 4 remote cells corresponding to the Pos _ A for preferential treatment.

And circulating for the second time, only 1 cell is left corresponding to the current Pos _ A, 3 cells are left corresponding to the current Pos _ B, and the 3 cells corresponding to the Pos _ B have the highest priority and are preferentially processed.

And circulating for the third time, and processing 1 cell corresponding to the rest Pos _ A.

The following introduces a procedure of allocating PCIs for 1 to-be-processed cell, 2 to-be-processed cells, and 3 to-be-processed cells, respectively, and the main principle is: and determining an available PCI set according to the cell location information, preferentially distributing according to the PCI group from the available PCI set, and if the distribution fails according to the PCI group, distributing the PCI according to a preset rule.

First, four sets that need to be used when allocating PCIs are introduced, and from a predetermined assignable PCI set (which may be 504 or a range specified by a user), PCI sets within a PCI multiplexing distance (with Cell location information (Cell X) as an origin) and used by a neighboring Cell are excluded as an available set a, all entire groups of PCIs contained in the set a are used as a set B, 2 PCIs contained in all groups contained in the set a are used as a set C, and only 1 PCI is contained in a group contained in the set a is used as a set D.

That is, the sets B, C, D are all subsets of set a, and B + C + D ═ a. Currently, a PCI group is 168 groups, each group includes 3 consecutive PCIs, that is, a set a includes 3 PCIs belonging to the same PCI group as a set B, a set C includes 2 PCIs belonging to the same PCI group, and a set D includes 1 PCI belonging to the same PCI group as a set D, for example, a ═ {0,1,2,3,4,7}, since 0,1,2 belong to one PCI group, 3,4 belong to one PCI group, and 7 belongs to one PCI group, B ═ {0,1, 2}, C ═ {3, 4}, and D ═ {7 }.

1) PCI is allocated for 1 cell to be processed:

firstly, the set A, B, C and D is determined by taking the cell position information of the cell to be processed as the origin.

Then, it is determined that a is not empty, the PCI is allocated to the pending cell in the order of set D, C, B. That is, when the number of cells to be processed is 1, it is preferentially allocated with PCIs from the set D, if the set D is empty, it is allocated with PCIs from the set C, further if the set C is empty, it is allocated with PCIs from the set B, if both are empty, it is determined that the allocation is failed.

2) The PCI is allocated to 2 cells to be processed, which is divided into the following two cases:

in the first case: it is determined that the cell location information of the 2 pending cells are consistent.

First, sets a, B, C, and D are determined with the coincident cell location information as the origin.

Then, according to the sequence of the sets C and B, 2 PCIs belonging to the same PCI group are selected and respectively allocated to the 2 cells to be processed, if the sets C and B are empty, the PCIs cannot be allocated according to the groups, and considering that a scheme of not allocating according to the groups is considered, namely two PCIs are selected according to a preset first rule and respectively allocated to the current cells to be processed: and further judging whether the number of the PCIs in the set D is not less than 2, if so, preferentially selecting two PCIs with different moduli 3 from the set D and allocating the PCIs to the 2 cells to be processed, otherwise, judging that allocation fails.

In the second case: it is determined that the cell location information of the 2 pending cells is inconsistent.

Firstly, one of the cells to be processed is randomly selected, and sets A, B, C and D are determined by taking the cell position information of the cell to be processed as an origin.

Then, according to the sequence of the sets C and B, taking into account the PCI within the PCI multiplexing distance of another cell to be processed and the used PCI of the adjacent cell, selecting 2 PCIs belonging to the same PCI group, and respectively allocating the PCIs to the 2 cells to be processed, if the PCIs are not found or the sets C and B are empty, the PCIs cannot be allocated according to the groups, and considering that the PCIs cannot be allocated according to the group allocation scheme, namely, selecting two PCIs according to a preset second rule to be respectively allocated to the current cell to be processed: further, in the set a, two PCIs with different modulo 3 are preferentially selected and allocated to the 2 cells to be processed in consideration of the PCI multiplexing distance of another cell to be processed and the PCI used by the neighboring cell, otherwise, allocation failure is determined.

3) The PCI is allocated to 3 cells to be processed, which is divided into the following three cases:

in the first case: and determining that the cell position information of the 3 cells to be processed is consistent.

Then, if the set B is not empty, directly selecting a PCI group from the set B at will, and respectively allocating 3 PCIs in the PCI group to 3 cells to be processed;

if the set B is empty, considering no group allocation scheme, namely selecting three PCIs according to a preset third rule to be respectively allocated to the current cell to be processed: preferentially selecting 3 PCIs with different modulo 3 from the set C or the set D, and allocating the PCIs to the 3 cells to be processed, specifically: the selection may be performed in the following order, C + D (two PCIs belonging to the same PCI group are selected from the set C, and one PCI is selected from the set D), C + C (two PCIs of one PCI group are selected from the set C, and one PCI is selected from the other PCI group), and D + D (three PCIs are selected from the set D). And, 3 PCI's of choosing divide into 3 distribution results: the optimal distribution results (the selected 3 PCIs have all different modulo 3), the suboptimal distribution results (2 PCIs among the selected 3 PCIs have all the same modulo 3), and the most differential distribution results (the selected 3 PCIs have all the same modulo 3), so that when the PCIs are selected, the optimal distribution results, the suboptimal distribution results and the most differential distribution results are preferentially selected, and the distribution results of the same grade are selected according to the sequence of C + D, C + C, D + D + D.

In the second case: it is determined that the cell location information of 2 of the cells to be processed is consistent, for example, the cell location information of cell 1 and cell 2 is consistent, and cell 3 is different.

First, sets a, B, C, and D are determined with the cell location information of cell 1 and cell 2 as the origin.

Then, if the set B is not empty, selecting a PCI group from the set B, where one PCI in the PCI group meets the allocation requirement of the cell 3 (i.e., is not a PCI used in the PCI multiplexing distance of the cell 3 and in the neighboring cell), allocating the PCI meeting the allocation requirement of the cell 3 in the PCI group to the cell 3, and randomly allocating the remaining 2 PCIs to the cell 1 and the cell 2, respectively;

if the set B is empty, or no PCI meeting the allocation requirement of the cell 3 is found, considering not according to the group allocation scheme, that is, selecting three PCIs according to a preset fourth rule to allocate to the current cell to be processed respectively: and (3) selecting 3 PCIs from the set A according to an optimal distribution result, a suboptimal distribution result and a worst distribution result in consideration of the distribution requirement of the cell 3, and respectively distributing the PCIs to the cell 1, the cell 2 and the cell 3, wherein the PCIs of the cell 1 and the cell 2 are different in modulo 3 in the suboptimal distribution result.

For example, in the set a ═ {0,3,8}, in the 3 PCIs, since 0 and 3, modulo 3 are equal, it is impossible to have the optimal allocation result, and only the suboptimal allocation result can be considered. If all of the 3 PCIs meet the cell 3 allocation requirement, for allocation mode 1: cell 1 allocation 0, cell 2 allocation 3, cell 3 allocation 8, allocation 2: the cell 1 is allocated with 0, the cell 2 is allocated with 8, and the cell 3 is allocated with 3, wherein the 2 allocation modes all meet the suboptimal allocation result, but the allocation mode 2 is selected in consideration of unequal allocation priorities of the PCIs modulo 3 of the cell 1 and the cell 2.

In the third case: and determining that the cell position information of the 3 cells to be processed is inconsistent.

First, a cell is randomly selected, the cell location information of the cell is used as an origin to determine the sets a, B, C and D, for example, cell 1, cell 2 and cell 3, cell 1 is selected, and the cell location information of cell 1 is used to determine the sets a, B, C and D.

Then, if the set B is not empty, selecting a PCI group from the set B, wherein 2 PCIs in the PCI group meet the distribution requirements of the cell 2 and the cell 3, distributing the PCIs meeting the distribution requirement of the cell 3 in the PCI group to the cell 3, distributing the PCIs meeting the distribution requirement of the cell 2 to the cell 2, and distributing the remaining 1 PCI to the cell 1;

if the set B is empty, or no PCI meeting the allocation requirements of the cell 2 and the cell 3 is found in one PCI group, considering not according to the group allocation scheme, that is, selecting three PCIs according to a preset fifth rule to allocate to the current cell to be processed respectively: from the set A, considering the allocation requirements of the cell 2 and the cell 3, 3 PCIs are selected according to the optimal allocation result, the suboptimal allocation result and the worst allocation result and are respectively allocated to the cell 1, the cell 2 and the cell 3.

Further, if all the cells to be processed of the newly added base station are allocated with PCIs, the base station is considered to be successfully allocated, otherwise, the base station is considered to be failed in allocating the PCIs, a user is prompted to increase the PCI allocable range or reduce the PCI multiplexing distance, and the PCIs are reallocated according to the selection of the user.

The above embodiments are further described in detail below using a specific application scenario. Specifically, referring to fig. 2-5, wherein fig. 2 is a main flow diagram of the allocation method for physical cell identification, and fig. 3-5 are flow diagrams of allocating PCIs to 1,2, and 3 cells to be processed respectively

Referring to fig. 2, the specific implementation procedure of the allocation method for physical cell identity is as follows:

here, the preset threshold is still described with reference to fig. 3.

Step 200: and acquiring the cell position information of each cell to be processed.

And if any cell to be processed is determined to be a remote cell, using the corresponding RRU position information as the cell position information of the any cell to be processed.

Step 201: and (3) judging whether the current cell number K to be processed is greater than 3, if so, executing the step 202, otherwise, executing the step 203.

Step 202: and based on the cell position information, performing priority ranking on the current cells to be processed, and selecting 3 cells to be processed with the highest priority as a next cell set to be processed (K-3).

The more the number of the cells to be processed with the same cell position information is, the higher the priority is.

Step 203: all current pending cells are taken as the next pending cell set (K ═ 0).

Step 204: and judging whether the cell set to be processed only contains 1 cell to be processed, if so, executing the step 205, otherwise, executing the step 206.

Step 205: the PCI module is allocated to 1 cell to be processed.

Step 206: and judging whether the cell set to be processed only contains 2 cells to be processed, if so, executing step 207, otherwise, executing step 208.

Step 207: the PCI module is allocated to 2 cells to be processed.

Step 208: the PCI module is allocated to 3 cells to be processed.

Step 209: and judging whether the current cell K to be processed is greater than 0, if so, executing the step 201, and if not, ending.

Referring to fig. 3, the specific implementation process of the method for allocating the PCI to 1 cell to be processed is as follows:

step 300: and determining A1, B1, C1 and D1 by taking the cell position information of the current cell to be processed as an origin according to the preset PCI multiplexing distance.

Wherein, a1 represents that a set of PCIs within the PCI multiplexing distance of the cell to be processed and used by the neighboring cell is excluded from the pre-specified assignable PCI range, B1 represents a set of all PCIs with a PCI number of 3 belonging to the same PCI group in a1, C1 represents a set of all PCIs with a PCI number of 2 belonging to the same PCI group in a1, and D1 represents a set of all PCIs with a PCI number of 1 belonging to the same PCI group in a 1.

Step 301: it is determined whether a1 is empty, if yes, step 303 is performed, otherwise, step 302 is performed.

Step 302: and selecting a PCI to be allocated to the cell to be processed according to the sequence of D1, C1 and B1 (namely, preferentially allocating from D1, allocating from C1 if D1 is empty, and allocating from B1 if C1 is empty), and judging that the PCI allocation is successful.

Step 303: a PCI allocation failure is determined.

Referring to fig. 4, the specific implementation process of the PCI allocation method for 2 pending cells is as follows:

step 400: and judging whether the cell location information of the 2 cells to be processed is the same, if so, executing step 401, otherwise, executing step 405.

Step 401: with the cell location information as the origin, a2, B2, C2, D2 are determined.

Wherein, a2 represents that a set of PCIs within the PCI multiplexing distance of the 2 cells to be processed and used by the neighboring cells is excluded from a pre-specified assignable PCI range, B2 represents a set of all PCIs with a PCI number of 3 belonging to the same PCI group in a2, C2 represents a set of all PCIs with a PCI number of 2 belonging to the same PCI group in a2, and D2 represents a set of all PCIs with a PCI number of 1 belonging to the same PCI group in a 2.

Step 402: and judging whether the C2 or the B2 is not empty, if so, executing the step 403, otherwise, executing the step 404.

Step 403: PCI is allocated according to the sequence of C2 and B2 (namely, the PCI is preferentially allocated from C2, and C2 is empty and is allocated from B2), and the PCI allocation is successful.

Step 404: and judging that the group-by-group allocation fails, executing a non-group-by-group allocation scheme: if only 1 PCI in D2 is determined, then PCI allocation fails; otherwise, the modulo-3 unequal 2 PCIs are preferentially selected from D2 and allocated to the 2 pending cells respectively.

Step 405: the processing sequence is random, a cell to be processed is randomly selected from the cells, for example, cell 1 is selected, and a3, B3, C3 and D3 are determined and given by taking the cell position information of cell 1 as an origin.

Wherein, A3 represents that a set of PCIs within the PCI multiplexing distance of cell 1 and used by the neighboring cell is excluded from the pre-specified assignable PCI range, B3 represents a set of all PCIs with 3 PCI numbers belonging to the same PCI group in A3, C3 represents a set of all PCIs with 2 PCI numbers belonging to the same PCI group in A3, and D3 represents a set of all PCIs with 1 PCI numbers belonging to the same PCI group in A3.

Step 406: and judging whether the C2 or the B2 is not empty, if so, executing the step 407, otherwise, executing the step 409.

Step 407: and PCI is distributed according to the sequence of C3 and B3, and meanwhile, when the PCI is selected, the PCI multiplexing distance of the cell 2 and the used PCI of the adjacent cell of the cell 2 are considered, and the PCI distribution is successful.

Step 408: no PCI meeting the requirements of cell 2 is selected from either C3 or B3.

Step 409: and judging that the group-by-group allocation fails, executing a non-group-by-group allocation scheme: and preferentially selecting 2 PCIs satisfying the modulo 3 inequality from the A3, and simultaneously considering the PCI multiplexing distance of the cell 2 and the used PCIs of the adjacent cells of the cell 2.

Referring to fig. 5, the specific implementation process of the PCI allocation method for 3 pending cells is as follows:

step 500: judging whether the cell location information of the current 3 cells to be processed (for example, cell 1, cell 2 and cell 3) are all the same, if yes, executing step 501, otherwise, executing step 505.

Step 501: with the same cell location information as the origin, a4, B4, C4, and D4 were identified.

A4 indicates that sets of PCIs used within the PCI multiplexing distance and in the neighboring cells of cell 1, cell 2, and cell 3 are excluded from the pre-specified assignable PCI range, B4 indicates a set of all PCIs with 3 PCI numbers in a4 that belong to the same PCI group, C4 indicates a set of all PCIs with 2 PCI numbers in a4 that belong to the same PCI group, and D4 indicates a set of all PCIs with 1 PCI numbers in a4 that belong to the same PCI group.

Step 502: it is determined whether B4 is not empty, if yes, go to step 503, otherwise go to step 504.

Step 503: and randomly selecting a PCI group from B4, and respectively allocating 3 PCIs contained in the PCI group to the current 3 cells to be processed, wherein the PCI allocation is successful.

Step 504: and judging that the group-by-group allocation fails, executing a non-group-by-group allocation scheme:

assigning result priority: 3 distributed PCI modules 3 are all unequal, and the optimal distribution result is obtained; 2 PCIs in the 3 distributed PCIs have equal modulo 3, and a suboptimal distribution result is obtained; 3 distributed PCI modules 3 are all equal, and the most difference is a matching result; the suggested selection sequence is: c4+ D4; c4+ C4 (split, take only 1 PCI from C4); d4+ D4+ D4; wherein assigning the result priority is performed as a first principle.

For example, if C4+ D4 fails to satisfy the optimum and C4+ C4 fails to satisfy the optimum, the C4+ C4 scheme is used.

Step 505: further determining whether there is 2 cell location information of the pending cell that is the same, for example, the location information of cell 1 and cell 2 are the same, if yes, performing step 506, otherwise, performing step 511.

Step 506: a5, B5, C5 and D5 are determined by using the cell location information of the cell 1 or the cell 2 as an origin.

Wherein, a5 represents that a set of PCIs within the PCI multiplexing distance of cell 1 and cell 2 and used by the neighboring cell is excluded from a pre-specified assignable PCI range, B5 represents a set of all PCIs with a PCI number of 3 belonging to the same PCI group in a5, C5 represents a set of all PCIs with a PCI number of 2 belonging to the same PCI group in a5, and D5 represents a set of all PCIs with a PCI number of 1 belonging to the same PCI group in a 5.

Step 507: it is determined whether B5 is not empty, if so, step 508 is performed, otherwise, step 510 is performed.

Step 508: and traversing and searching any PCI group from the B5, wherein one PCI in the PCI group meets the allocation requirement of the cell 3 (namely the PCI within the PCI multiplexing distance of the cell 3 and the used PCI in the adjacent cell are not), and the PCI allocation is successful.

Step 509: if no PCI meeting the cell 3 allocation requirement is selected from B5, the allocation fails.

Step 510: and judging that the allocation fails, executing the non-group allocation scheme: and selecting 3 PCIs from the A5 as an allocation result according to the priority of the allocation result, wherein the priority of the suboptimal allocation result is different from the modulo 3 of the cell 1 and the cell 2, and meanwhile, when the PCIs are selected from the A5, the PCI multiplexing distance of the cell 3 and the used PCIs of the adjacent cell of the cell 3 are considered.

For example, a5 ═ {0,3,8}, and in these 3 PCIs, since 0 and 3 are modulo 3 equal, it is impossible to have the optimal allocation result, and only the suboptimal allocation result can be considered.

If all of the 3 PCIs meet the allocation requirement of cell 3, for allocation result 1: cell 1 assignment 0, cell 2 assignment 3, cell 3 assignment 8, and assignment result 2: cell 1 is allocated with 0, cell 2 is allocated with 8, and cell 3 is allocated with 3, and the 2 allocation results all satisfy suboptimal allocation, but the PCI modulo 3 of the cell 1 and the cell 2 is not equal in priority, so the allocation result 2 is selected.

Step 511: the processing sequence is random, one cell to be processed is arbitrarily selected, for example, cell 1, and a6, B6, C6 and D6 are determined by taking the cell location information of cell 1 as the origin.

Wherein, a6 represents that a set of PCIs within the PCI multiplexing distance of cell 1 and used by the neighboring cell is excluded from the pre-specified assignable PCI range, B6 represents a set of all PCIs with 3 PCI numbers belonging to the same PCI group in a6, C6 represents a set of all PCIs with 2 PCI numbers belonging to the same PCI group in a6, and D6 represents a set of all PCIs with 1 PCI numbers belonging to the same PCI group in a 6.

Step 512: and judging whether the B:6 is not empty, if so, executing the step 513, and otherwise, executing the step 515.

Step 513: and traversing and searching any PCI group from the B6, wherein 2 PCIs in the PCI group meet the allocation requirements of the cell 2 and the cell 3 (namely, the PCI within the PCI multiplexing distance of the cell 2 and the cell 3 and the used PCI of the adjacent cell are considered), and then the PCI allocation is successful.

Step 514: if no PCI meeting the allocation requirements of cell 2 and cell 3 is selected from B6, the allocation fails.

Step 515: and judging that the allocation fails, executing the non-group allocation scheme: and selecting 3 PCIs from the A6 as the distribution result according to the distribution result priority, and simultaneously considering the PCIs in the multiplexing distance of the PCIs of the cell 2 and the cell 3 and the used PCIs in the adjacent regions of the cell 2 and the cell 3.

Based on the foregoing embodiments, referring to fig. 6, in an embodiment of the present invention, an apparatus for allocating physical cell identifiers specifically includes:

an obtaining unit 60, configured to obtain cell location information of each cell to be processed, where one cell to be processed is a cell to which a PCI is not allocated;

the processing unit 61 is configured to execute multiple processing operations in a loop until all cells to be processed are processed, where when executing one processing operation, the processing unit specifically includes: judging whether the total number of the current to-be-processed cells is larger than a set threshold, if so, performing priority ranking on the current to-be-processed cells based on cell position information, selecting the to-be-processed cells with the highest priority and meeting the set threshold, and allocating PCIs for the selected to-be-processed cells; otherwise, allocating the PCI for each current cell to be processed based on the cell position information and the total number of the current cells to be processed.

Preferably, when acquiring the cell location information of each cell to be processed, the acquiring unit 60 is specifically configured to:

Preferably, based on the cell location information, the processing unit 61 is configured to perform priority ranking on the current to-be-processed cell, and when the to-be-processed cell with the highest priority meeting the set threshold is selected, specifically:

Preferably, when allocating a PCI to each current cell to be processed based on the cell location information and the total number of the current cells to be processed, the processing unit 61 is specifically configured to:

In summary, in the embodiments of the present invention, cell location information of each to-be-processed cell is obtained, where one to-be-processed cell is a cell to which a PCI is not allocated; and circularly executing a plurality of processing operations until all the cells to be processed are processed, wherein when one processing operation is executed, the method specifically comprises the following steps: judging whether the total number of the current to-be-processed cells is larger than a set threshold, if so, performing priority ranking on the current to-be-processed cells based on cell position information, selecting the to-be-processed cells with the highest priority and meeting the set threshold, and allocating PCIs for the selected to-be-processed cells; otherwise, allocating the PCI for each current cell to be processed based on the cell position information and the total number of the current cells to be processed, thus, when the PCI is allocated, considering the cell position information of the cells to be processed and the number scenes of different current cells to be processed, giving an optimal PCI allocation scheme aiming at different conditions, and processing the cells to be processed with a set threshold value at most each time, which is favorable for allocating the PCI according to groups preferentially;

in addition, the position information of the cell to be processed is obtained, a remote cell is considered, and corresponding RRU position information is obtained aiming at the remote cell, so that the inter-cell interference can be reduced when the PCI is allocated; for different numbers of cells to be processed, the PCIs are preferentially distributed according to groups, so that the PCIs are more conveniently distributed and planned.

As will be appreciated by one skilled in the art, embodiments of the present invention may be provided as a method, system, or computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present invention may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.

The present invention is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

While preferred embodiments of the present invention have been described, additional variations and modifications in those embodiments may occur to those skilled in the art once they learn of the basic inventive concepts. Therefore, it is intended that the appended claims be interpreted as including preferred embodiments and all such alterations and modifications as fall within the scope of the invention.

It will be apparent to those skilled in the art that various modifications and variations can be made in the embodiments of the present invention without departing from the spirit or scope of the embodiments of the invention. Thus, if such modifications and variations of the embodiments of the present invention fall within the scope of the claims of the present invention and their equivalents, the present invention is also intended to encompass such modifications and variations.

Claims

1. A method for allocating Physical Cell Identity (PCI), comprising:

and circularly executing a plurality of processing operations until all the cells to be processed are processed, wherein when one processing operation is executed, the method specifically comprises the following steps: judging whether the total number of the current to-be-processed cells is larger than a set threshold, if so, performing priority ranking on the current to-be-processed cells based on cell position information, selecting the to-be-processed cells with the highest priority and meeting the set threshold, and allocating PCIs for the selected to-be-processed cells; otherwise, allocating a PCI to each current cell to be processed based on the cell location information and the total number of the current cells to be processed, wherein the prioritizing of the current cells to be processed based on the cell location information specifically includes: the more the number of the cells to be processed with the same cell position information is, the higher the priority is, the same cell position information is located in the same base station but not in a remote cell, and if the cells are remote cells, the same cell position information of the same RRU position information is; the allocating PCIs to the selected to-be-processed cell or allocating PCIs to each current to-be-processed cell specifically includes: determining an available PCI set according to cell position information, preferentially distributing the available PCI set according to PCI groups from the available PCI set according to the total number of the current cells to be processed, and if the distribution fails according to the PCI groups, distributing the PCI according to a preset rule, wherein the available PCI set represents that the used PCI set in a PCI multiplexing distance and in an adjacent cell is excluded from a pre-specified distributable PCI range.

2. The method of claim 1, wherein obtaining cell location information for each pending cell comprises:

and respectively judging whether each cell to be processed is a remote cell, if so, using the position information of the radio remote unit RRU of the cell to be processed as the cell position information of the corresponding cell to be processed, otherwise, directly using the cell position of the cell to be processed as the cell position information of the corresponding cell to be processed.

3. The method of claim 2, wherein the current pending cells are prioritized based on the cell location information, and the selecting the pending cell with the highest priority that meets the set threshold includes:

4. The method of claim 1, wherein the set threshold is equal to a number of PCIs included in a group of PCIs divided in an existing standard protocol, wherein the number of PCIs included in the group of PCIs divided in the existing standard protocol is 3.

5. The method of claim 4, wherein allocating the PCI for each current cell to be processed based on the cell location information and the total number of current cells to be processed comprises:

if the total number of the current cells to be processed is 1, determining A1, B1, C1 and D1 by taking the cell position information of the current cells to be processed as an origin according to a preset PCI multiplexing distance; wherein, a1 represents that a set of PCIs within a PCI multiplexing distance and used by an adjacent cell is excluded from a pre-specified assignable PCI range, B1 represents a set of all PCIs with a PCI number of 3 in a1 belonging to the same PCI group, C1 represents a set of all PCIs with a PCI number of 2 in a1 belonging to the same PCI group, and D1 represents a set of all PCIs with a PCI number of 1 in a1 belonging to the same PCI group;

and when determining that the A1 is not empty, further judging whether the D1 is not empty, if so, arbitrarily selecting one PCI from the D1 to be allocated to the current cell to be processed, otherwise, further judging whether the C1 is not empty until one PCI is selected to be allocated to the current cell to be processed.

6. The method of claim 4, wherein allocating the PCI for each current cell to be processed based on the cell location information and the total number of current cells to be processed comprises:

if yes, the cell position information is taken as an origin, A2, B2, C2 and D2 are determined according to a preset PCI multiplexing distance, two PCIs belonging to the same PCI group are randomly selected from C2 or B2 to be respectively allocated to the current cell to be processed according to the priority order of C2 and B2 when the C2 or B2 is determined not to be empty, and the failure of PCI group allocation is determined when the C2 and the B2 are determined to be empty, and the two PCIs are further selected to be respectively allocated to the current cell to be processed according to a preset first rule;

if not, using the cell position information of one cell to be processed selected at will as an origin, determining sets A3, B3, C3 and D3 according to a preset PCI multiplexing distance, selecting two PCIs belonging to the same PCI group from C3 or B3 to be respectively allocated to the current cell to be processed according to the priority order of C3 and B3 and according to the cell position information of the other cell to be processed and the used PCIs of the adjacent cell when determining that C3 or B3 is not empty, determining that the allocation according to the PCI group fails when determining that C3 and B3 are both empty or not selecting the PCIs meeting the requirements of the other cell to be processed, and further selecting two PCIs to be respectively allocated to the current cell to be processed according to a preset second rule.

7. The method of claim 4, wherein allocating the PCI for each current cell to be processed based on the cell location information and the total number of current cells to be processed comprises:

when the cell position information of the current cell to be processed is determined to be the same, determining A4, B4, C4 and D4 by taking the cell position information as an original point according to a preset PCI multiplexing distance, directly selecting a PCI group from a set B4 randomly when determining that B4 is not empty, respectively allocating 3 PCIs in the PCI group to the current cell to be processed, judging that allocation according to the PCI groups fails when determining that B4 is empty, and further selecting three PCIs according to a preset third rule to be respectively allocated to the current cell to be processed;

when the cell position information of only two cells to be processed is determined to be the same, determining A5, B5, C5 and D5 by taking the cell position information of the two cells to be processed as an origin according to a preset PCI multiplexing distance, selecting a PCI group from a set B5 according to the cell position information of another cell to be processed and the used PCI of an adjacent cell when determining that B5 is not empty, respectively allocating 3 PCIs in the PCI group to the current cell to be processed, determining that the allocation according to the PCI groups fails when determining that B5 is empty or not selecting the PCI meeting the requirement of the other cell to be processed, and further selecting three PCIs according to a preset fourth rule to respectively allocate the three PCIs to the current cell to be processed;

8. An apparatus for allocating Physical Cell Identity (PCI), comprising:

the processing unit is configured to cyclically execute multiple processing operations until all cells to be processed are processed, where when a processing operation is executed, the processing unit specifically includes: judging whether the total number of the current to-be-processed cells is larger than a set threshold, if so, performing priority ranking on the current to-be-processed cells based on cell position information, selecting the to-be-processed cells with the highest priority and meeting the set threshold, and allocating PCIs for the selected to-be-processed cells; otherwise, allocating a PCI to each current cell to be processed based on the cell location information and the total number of the current cells to be processed, where the processing unit is specifically configured to, when performing priority ranking on the current cells to be processed based on the cell location information: the more the number of the cells to be processed with the same cell position information is, the higher the priority is, the same cell position information is located in the same base station but not in a remote cell, and if the cells are remote cells, the same cell position information of the same RRU position information is; wherein, when allocating a PCI to the selected to-be-processed cell or allocating a PCI to each current to-be-processed cell, the processing unit is specifically configured to: determining an available PCI set according to cell position information, preferentially distributing the available PCI set according to PCI groups from the available PCI set according to the total number of the current cells to be processed, and if the distribution fails according to the PCI groups, distributing the PCI according to a preset rule, wherein the available PCI set represents that the used PCI set in a PCI multiplexing distance and in an adjacent cell is excluded from a pre-specified distributable PCI range.

9. The apparatus as claimed in claim 8, wherein, when obtaining the cell location information of each cell to be processed, the obtaining unit is specifically configured to:

10. The apparatus according to claim 9, wherein the processing unit is configured to, when the current pending cell is prioritized based on the cell location information and the pending cell with the highest priority meeting the set threshold is selected, specifically:

11. The apparatus of claim 8, wherein the set threshold is equal to a number of PCIs included in a group of PCIs divided in an existing standard protocol, wherein the number of PCIs included in the group of PCIs divided in the existing standard protocol is 3.

12. The apparatus of claim 11, wherein, when the PCI is allocated to each current cell to be processed based on the cell location information and the total number of current cells to be processed, the processing unit is specifically configured to:

13. The apparatus of claim 11, wherein, when the PCI is allocated to each current cell to be processed based on the cell location information and the total number of current cells to be processed, the processing unit is specifically configured to:

14. The apparatus of claim 11, wherein, when the PCI is allocated to each current cell to be processed based on the cell location information and the total number of current cells to be processed, the processing unit is specifically configured to: