CN109151851B

CN109151851B - Method, device, electronic equipment and storage medium for allocating physical cell identification

Info

Publication number: CN109151851B
Application number: CN201710465962.8A
Authority: CN
Inventors: 何亚溪; 范永升; 彭陈发; 吴剑平; 徐林忠; 周毅; 徐豫西; 孙硕; 赵晨辉
Original assignee: China Mobile Communications Group Co Ltd; China Mobile Group Zhejiang Co Ltd
Current assignee: China Mobile Communications Group Co Ltd; China Mobile Group Zhejiang Co Ltd
Priority date: 2017-06-19
Filing date: 2017-06-19
Publication date: 2021-08-27
Anticipated expiration: 2037-06-19
Also published as: CN109151851A

Abstract

The embodiment of the invention provides a method and a device for distributing physical cell identifiers, electronic equipment and a storage medium. The method includes obtaining a first distribution, the first distribution including: each cell and the PCI of each cell in a preset range; the PCI of each cell includes: each first PCI to be modified and each second PCI not to be modified; acquiring a first system cost corresponding to the first distribution, wherein the first system cost is the sum of the costs of all the cells in the first distribution; the cost of each cell is determined based on the first interference value and the first load index value of each cell. The method obtains the cost of the cell according to the load index value, can more comprehensively analyze the influence of the distribution of the PCI on the system cost, and obtain more accurate system cost, thereby improving the accuracy of distributing the physical cell identifier.

Description

Method, device, electronic equipment and storage medium for allocating physical cell identification

Technical Field

The embodiment of the invention relates to the technical field of communication, in particular to a method and a device for distributing physical cell identifiers, electronic equipment and a storage medium.

Background

In an LTE (Long Term Evolution) system, a terminal distinguishes wireless signals of different cells by a PCI (Physical Cell Identifier).

The LTE system provides 504 PCIs, and the PCIs need to be configured after one area is uniformly planned. When the planning is reasonable, the cells in one area can be ensured to use different PCIs respectively; however, if the planning is not reasonable or the planning is changed, PCI conflict and confusion will occur.

The PCI allocation in the prior art is mainly implemented in three ways:

one is to allocate based on PCI mod3, i.e. if two cells PCI mod3 are equal, then the two cells will generate interference.

Specifically, physical position relationship information among base stations is obtained first, and the base stations are clustered according to the physical position relationship information; distributing the PCI for the cells of each cluster; the process of allocating the PCI includes: classifying the PCIs according to the difference of the PCIs module 3 to obtain the residual class of the module 3; selecting 3 adjacent cells in a currently planned cell cluster as first-layer cells, and respectively selecting one number from each remaining class to fill the first-layer cells; all cells adjacent to the ith (i is more than or equal to 1) layer are used as the cells of the (i + 1) th layer, and the PCI of each cell in the (i + 1) th layer is determined according to the difference of the PCI and the modulo 3 of any two adjacent and filled cells.

Another method is to allocate based on multiplexing distance, i.e. the larger the distance between base stations using the same code group, the less likely the two cells will interfere.

Specifically, determining an available PCI set of a cell to which the PCI is to be allocated according to the neighbor cell information of the cell to which the PCI is to be allocated and a preset multiplexing distance threshold; and searching the PCI with the minimum use number from the PCI set available for the cell to be allocated with the PCI, and allocating the searched PCI to the cell to be allocated with the PCI.

Yet another is to allocate based on PCI modulo 3 and multiplexing distance.

Specifically, base station information and initial PCI information of each physical cell and adjacency information between each physical cell are obtained; constructing a PCI planning model through base station information of each physical cell and adjacency information among the physical cells, wherein the constraint conditions of the PCI planning model comprise different modules 3 of adjacent physical cells, and the target function of the PCI planning model comprises a PCI multiplexing distance maximum function; taking the initial PCI information of each physical cell as a variable of the PCI planning model, solving the PCI planning model, and obtaining the optimal PCI information of each physical cell; and distributing the PCI for each physical cell according to the optimal PCI information.

The PCI is allocated based on the PCI mod3 and the multiplexing distance, and although the allocated PCI mod3 is different, the allocated PCI may still have interference due to a complex existing network structure.

At present, the prior art has no corresponding method for solving the problems.

Disclosure of Invention

In view of the defects in the prior art, embodiments of the present invention provide a method, an apparatus, an electronic device, and a storage medium for allocating a physical cell identifier.

In one aspect, an embodiment of the present invention provides a method for allocating physical cell identifiers, where the method includes:

s1, obtaining a first distribution, wherein the first distribution comprises: each cell and the PCI of each cell in a preset range; the PCI of each cell includes: each first PCI to be modified and each second PCI not to be modified; s2, acquiring a first system cost corresponding to the first distribution, wherein the first system cost is the sum of the costs of the cells in the first distribution; the cost of each cell is determined based on the first interference value and the first load index value of each cell; s3, acquiring a second distribution, wherein the second distribution comprises: each cell in a preset range, each third PCI and each second PCI obtained after the simulation modification of each first PCI are obtained; s4, acquiring a second system cost corresponding to the second distribution, wherein the second system cost is the sum of the costs of the cells in the second distribution; the cost of each cell is determined based on a second interference value and a second load index value of each cell; and S5, distributing the PCIs to the cells corresponding to the first PCIs based on the first system cost and the second system cost.

In another aspect, an embodiment of the present invention provides an apparatus for allocating physical cell identifiers, where the apparatus includes:

a first distribution obtaining module configured to obtain a first distribution, the first distribution comprising: each cell and the PCI of each cell in a preset range; the PCI of each cell includes: each first PCI to be modified and each second PCI not to be modified; a first system cost obtaining module, configured to obtain a first system cost corresponding to the first distribution, where the first system cost is a sum of costs of cells in the first distribution; the cost of each cell is determined based on the first interference value and the first load index value of each cell; a second distribution obtaining module configured to obtain a second distribution, the second distribution including: each cell in a preset range, each third PCI and each second PCI obtained after the simulation modification of each first PCI are obtained; a second system cost obtaining module, configured to obtain a second system cost corresponding to the second distribution, where the second system cost is a sum of costs of cells in the second distribution; the cost of each cell is determined based on a second interference value and a second load index value of each cell; and the allocating module is configured to allocate PCIs to the cells corresponding to the first PCIs based on the first system cost and the second system cost.

In another aspect, an embodiment of the present invention further provides an electronic device, which includes a memory, a processor, a bus, and a computer program stored in the memory and executable on the processor, where the processor implements the steps of the above method when executing the program.

In another aspect, an embodiment of the present invention further provides a storage medium, on which a computer program is stored, where the computer program is executed by a processor to implement the steps of the above method.

It can be seen from the foregoing technical solutions that, in the method, the device, the electronic device, and the storage medium for allocating physical cell identifiers provided in the embodiments of the present invention, the method obtains the cost of a cell according to a load index value, and can more fully analyze the influence of PCI distribution on the system cost to obtain a more accurate system cost, thereby improving the accuracy of allocating physical cell identifiers.

Drawings

Fig. 1 is a flowchart illustrating a method for allocating physical cell identities according to an embodiment of the present invention;

fig. 2 is a schematic partial schematic diagram of a method for allocating physical cell identities according to another embodiment of the present invention;

fig. 3 is a schematic structural diagram of an apparatus for allocating physical cell identities according to yet another embodiment of the present invention;

fig. 4 is a schematic structural diagram of an electronic device according to another embodiment of the present invention.

Detailed Description

In order to make the objects, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some, but not all, embodiments of the present invention.

Fig. 1 is a flowchart illustrating a method for allocating a physical cell identifier according to an embodiment of the present invention.

As shown in fig. 1, the method provided in the embodiment of the present invention specifically includes the following steps:

s1, obtaining a first distribution, wherein the first distribution comprises: each cell and the PCI of each cell in a preset range; the PCI of each cell includes: each first PCI to be modified and each second PCI not to be modified.

Alternatively, the preset range may be the whole network or the area to be optimized.

Optionally, the first distribution is obtained from an existing network employee participation table, and for the distribution of the existing network PCIs, the cells of the existing network and the PCIs of the cells are obtained.

Optionally, the first distribution is obtained from data of the simulation system, and the cells of the simulation system and the PCIs of the cells are obtained for distribution of the PCIs of the simulation system.

Alternatively, the determination of each first PCI manner to be modified may employ prior art means.

For example, the remainders obtained by PCI modulo 3 are the same, the neighbor collision or the multiplexing distance does not satisfy the minimum multiplexing distance, and the like.

The modulo-3 (mod3) interference is the interference between the two cells because the remainders obtained by dividing the PCIs of the cell and the neighboring cell by 3 are the same, the neighboring cell collision is the interference between the two cells because the PCIs of the cell and the neighboring cell are the same, and the interference also exists if the multiplexing distance of the same PCI does not satisfy the minimum multiplexing distance.

And if the fact that the remainders obtained by the PCI modulo 3 of the cell and the adjacent cell are the same is obtained through judgment, the cell is simulated and modified to identify the physical cell with the remainder different from the remainder obtained by the PCI modulo 3 of the adjacent cell.

Optionally, based on the configuration of the LTE network neighbor cell relationship, the PCI values of the cell and its neighbor cells may not be the same, the PCIs between the neighbor cells of the cell may not be the same, and the PCIs between the cells should be clear, not conflicted, and not confused.

Optionally, if it is determined that the PCIs of the cell and the neighboring cell are the same, the PCI different from the PCI of the neighboring cell is modified in the cell simulation.

Optionally, for 504 PCI values, the minimum multiplexing distance of all the assignable PCI values is calculated with the latitude and longitude of the base station as a reference.

And selecting the PCI value with the largest multiplexing distance according to the minimum multiplexing distance of all possible PCI values of the cell, namely maximizing the multiplexing distance.

Optionally, the neighbor cell referred to in the embodiment of the present invention is not limited to the neighbor cell in the neighbor cell list, and the neighbor cell measured in the same MR (Measurement Report) may be used as the neighbor cell of the embodiment, or the neighbor cell measured at the same sweep frequency sampling point may be used as the neighbor cell of the embodiment.

S2, acquiring a first system cost corresponding to the first distribution, wherein the first system cost is the sum of the costs of the cells in the first distribution; the cost of each cell is determined based on the first interference value and the first load index value of each cell.

In this embodiment, the system cost is used to evaluate the rationality of the physical cell identifier assignment.

Optionally, the first system cost corresponds to the first distribution, and is obtained by summing costs of cells in the first distribution, where the cost of each cell is determined based on the first interference value and the first load index value of each cell.

Alternatively, the first interference value may be obtained by using a method in the prior art, for example, for each cell, the first interference values of the cell and each neighboring cell are calculated respectively.

And traversing each adjacent cell of the cell to obtain a first interference value of the cell and each adjacent cell.

Optionally, the first load index value is a load level of the first distributed cell in an actual network.

For example, the first interference value and the first load index value corresponding to the distribution of the PCI of the existing network are obtained, and a first system cost is obtained according to the first load index value and the first interference value, where the first system cost is used to evaluate the performance of the existing network under the load level of the actual network.

For example, the first interference value and the first load index value corresponding to the distribution of the PCIs of the simulation system are obtained, and a first system cost is obtained according to the first load index value and the first interference value, where the first system cost is used to evaluate the performance of the distribution of the PCIs of the simulation system at the load level of the actual network.

S3, acquiring a second distribution, wherein the second distribution comprises: each cell in a preset range, each third PCI obtained by performing simulation modification on each first PCI and each second PCI.

Optionally, according to the first distribution, simulation modification is performed based on each first PCI determined in S1, so as to obtain each third PCI.

Optionally, the obtaining the second distribution includes each modified third PCI and each unmodified second PCI.

The simulation modification refers to adjusting and modifying each first PCI by using a device for allocating a physical cell identifier, and is only program simulation in a simulation system and is not actually applied to a network.

S4, acquiring a second system cost corresponding to the second distribution, wherein the second system cost is the sum of the costs of the cells in the second distribution; and the cost of each cell is determined based on the second interference value and the second load index value of each cell.

In this step, the second system cost is obtained in the same manner as the first system cost, that is, the first system cost and the second system cost are obtained based on the same cost algorithm, and only differ from each other in that they are based on different distributions. This embodiment is not described in detail.

For example, the device for allocating physical cell identifiers performs simulation modification on the PCI of the existing network to obtain the second distribution, obtains the second load index value and the second interference value corresponding to the second distribution after simulation modification, and obtains a second system cost according to the second load index value and the first interference value, where the second system cost is the system cost after simulation modification of the physical cell identifiers of the existing network.

It should be noted that, for a Cell and a neighboring Cell with different remainders obtained by PCI mod3 of the Cell and the neighboring Cell, the Cell has interference between a downlink control signal and a CRS (Cell-specific reference signal, also called a common reference signal), the severity of the interference is related to the number of the downlink control signal, and the number of the downlink control signal is related to a load index value, the first load index value represents a load condition corresponding to a first distribution, that is, the interference existing when the remainders obtained by PCI mod3 of the Cell and the neighboring Cell are different is taken as a consideration, the cost of the Cell related to the load level of the actual network system is obtained, and compared with the interference existing when the remainders obtained by PCI mod3 of the Cell and the neighboring Cell are not recognized in the prior art, the distribution situation of the PCI can be more accurately evaluated, and obtaining more accurate cost of the cell, thereby obtaining more accurate first system cost and second system cost.

And S5, distributing the PCIs to the cells corresponding to the first PCIs based on the first system cost and the second system cost.

Alternatively, the smaller the system cost, the more reasonable the corresponding distribution is represented.

The method for allocating physical cell identifiers provided by the embodiment at least has the following technical effects:

the cost of the cell is obtained through the load index value, the influence of the distribution of the PCI on the system cost can be analyzed more comprehensively, and more accurate system cost is obtained, so that the accuracy of distributing the physical cell identification can be improved.

Fig. 2 is a schematic partial schematic diagram of a method for allocating physical cell identities according to another embodiment of the present invention.

As shown in fig. 2, on the basis of the foregoing embodiment, the method for allocating physical cell identifiers according to another embodiment of the present invention includes the foregoing steps S1-S5, where the preset range includes an optimization region and a protection region, and there are various ways of determining each first PCI to be modified in S1, where one way is taken as an example for the present embodiment.

If the cell and the adjacent cell meet a first preset condition and a second preset condition, determining the cell as each first PCI to be modified;

the first preset condition is any one of the following conditions: the PCI of the cell is the same as the remainder obtained by modulo 3 of the PCI of the adjacent cell, the PCI of the cell conflicts with the PCI of the adjacent cell, and the multiplexing distance between the base station corresponding to the cell and the base station corresponding to the adjacent cell does not meet the minimum multiplexing distance;

the second preset condition is that the cell is located in the optimization area, and the adjacent cell is located in the protection area.

The final goal of PCI optimization is to optimize the system performance of the whole network, and if PCI optimization analysis is performed on all cells in the whole province or the whole city at the same time, the calculation efficiency is often unacceptable, and the influence range caused by implementation of the method is too large. In order to reduce the complexity of calculation and implementation, the whole network generally needs to be optimized separately in different areas, and when the PCI of a certain area is optimized, not only the performance of the area needs to be considered, but also the influence of an optimization scheme on an adjacent area needs to be considered, so that the concepts of an optimization area and a protection area are provided.

An optimization area: and the PCI value of the cell in the network area to be subjected to PCI optimization allows network optimization through modification.

A protection area: and optimizing the area around the area, wherein the PCI value of the cell in the area is not allowed to be modified, but in the optimizing process of the PCI scheme of the optimized area, the cost between all the cells of the optimized area and the protected area needs to be acquired so as to ensure that the PCI of the optimized area is the overall optimal scheme for the optimized area and the protected area.

Optionally, cells within a preset range are traversed to obtain an interference value of each cell.

And aiming at the first distribution, if the remainder obtained by modulo 3 PCI of the first cell and the adjacent cell is the same through judgment, obtaining a first system cost of the first distribution.

And aiming at the first distribution, carrying out simulation modification on the PCI of the cell to ensure that remainders obtained by modulo 3 of the PCIs of the cell and the adjacent cell are different to obtain a second distribution and obtain a second system cost.

Optionally, traversing the cell of the optimized cell to obtain each first PCI to be modified.

Optionally, the PCI of the cell is traversed according to different paths, for example, if it is determined that the remainders obtained by modulo 3 of the PCIs of the cell and the neighboring cell are the same, the PCI of the cell is adjusted to the PCI of the neighboring cell, which is different from the remainder obtained by modulo 3 of the PCI of the neighboring cell.

It should be noted that, if a protection zone is set, the PCI simulation modification is preferentially performed on the cell of the protection zone.

Because the PCI of the first cell is changed, the changed PCI may be the same as the remainder obtained by modulo 3 of the PCI of the other adjacent cell, and then the PCI of the other adjacent cell is adjusted, so that the remainder obtained by modulo 3 of the PCI of the other adjacent cell is different from the remainder obtained by modulo 3 of the PCI of the first cell, and so on, the PCI of the whole system is adjusted, and the remainder obtained by modulo 3 of the PCI of the cell of the whole system is different.

It can be understood that, since the remainders obtained by modulo 3 of the PCI of the cell are the same, the load index value is 1, the remainders obtained by modulo 3 of the PCI of the cell are different, and the load index value is not 1, the remainders obtained by modulo 3 of the PCI are different each time the PCI is adjusted, and the load index value of the cell is changed accordingly, so that different costs of the cell are correspondingly obtained, thereby obtaining different system costs.

And comparing the system cost before and after adjustment, if the adjusted cost is less than that before the adjustment, applying the adjusted PCI to the current network, and correspondingly, if the adjusted cost is more than that before the adjustment, replacing another path for adjustment until all paths are traversed, acquiring the path with the minimum system cost, and applying the path to the current network.

Other steps of this embodiment are similar to those of the previous embodiment, and are not described again in this embodiment.

the simulation modification of the first distribution is carried out by setting the optimization area and the guard band, and the physical cell identification of the optimization area can be allocated in a targeted manner, so that the system cost of the optimization area is the lowest, and the performance is the best.

Based on the foregoing embodiment, the method for allocating physical cell identifiers according to still another embodiment of the present invention includes the foregoing steps S1-S5, where in S2, the cost of each cell is determined based on the first interference value and the first load index value of each cell, and there are various determination manners, and this embodiment is described by taking one manner as an example.

The cost of each cell is obtained by weighting the first load index value of each cell to obtain a first interference value.

The first system cost and the second system cost are obtained based on the same cost algorithm.

Correspondingly, the cost of each cell in S4 is determined based on the second interference value and the second load index value of each cell, specifically:

the cost of each cell is obtained by weighting the second interference value by the second load index value of each cell.

For convenience of description, the first system cost and the second system cost are hereinafter referred to as a system cost, the first interference value and the second interference value are hereinafter referred to as an interference value, and the first load index value and the second load index value are hereinafter referred to as a load index value.

For example, the system cost is obtained according to the following formula:

wherein, P_jkAs load index value, I_jkRepresenting the interference value of the neighbor k to the cell j.

Optionally, the preset range includes a plurality of cells, where the cell j may be interfered by a plurality of neighboring cells k.

For example, the interference value is obtained according to the following formula:

the interference value of the cell 1 comprises I₁₁，I₂₁，……，I_N1Wherein, I₁₁Is 0, I₂₁And the interference situation of the neighboring cell 2 to the cell 1 is obtained by the same analogy.

Optionally, summing the interference of each cell in the preset range by the neighboring cell to obtain the interference value.

Optionally, the load index value represents a load condition corresponding to distribution of the physical cell identifier, a weighted product is performed on the interference value according to the load index value, a cost of the cell is obtained by considering the load condition corresponding to distribution of the physical cell identifier, and the costs of the cells are summed to obtain a system cost.

and carrying out weighted product on the interference value of the cell through the load index value to obtain the cost, so that the system cost can truly reflect the load condition corresponding to the distribution of the physical cell identifier, and more accurate system cost can be obtained.

On the basis of the foregoing embodiment, a method for allocating physical cell identifiers according to still another embodiment of the present invention includes the foregoing steps S1-S5, where the first interference value represents an interference situation of a neighboring cell of a cell within a preset range, and the obtaining of the first interference value may be implemented in various ways, and one of the ways is taken as an example for description.

The first interference value is the overlapping coverage of the first distributed cell and each neighboring cell, and the second interference value is the overlapping coverage of the second distributed cell and each neighboring cell.

The overlapping coverage degree represents the overlapping coverage condition of the cell and the adjacent cell. There are various methods for obtaining the overlapping coverage, and three methods are exemplified in the embodiment.

Optionally, the overlapping coverage is statistically derived based on relevant data of measurement reports.

The overlapping coverage is the ratio of the number of measurement reports with the cell as the serving cell and the neighboring cell as the neighboring cell to the number of measurement reports with the cell as the serving cell.

Acquiring the MR within a measurement range within a preset time period, wherein the measurement range is optionally province/city/prefecture, or may be a designated area, and may be adjusted according to an actual situation, without being limited thereto.

Optionally, the preset time period is 3 days, and may be adjusted according to actual conditions, without being limited thereto.

Optionally, the overlapping coverage is statistically derived based on data related to frequency sweeps.

And acquiring the sensed frequency sweep data of the cell in sampling time at a certain sampling point, wherein the frequency sweep data comprises parameters such as the PCI, the signal intensity and the signal to noise ratio of the cell.

The overlapping coverage is a ratio of a number of sampling points that include both the cell and the neighboring cell to a number of sampling points that include the cell.

Optionally, the overlapping coverage is obtained based on engineering parameters and map simulation related data statistics.

Optionally, for the cell, performing system simulation on a map according to the longitude and latitude range of the cell obtained from the work parameter table to obtain the coverage range of the cell and the neighboring cell thereof, and obtaining the overlapping area of the coverage ranges of the two cells.

Optionally, the overlapping coverage is a ratio of an area where coverage areas of the cell and the neighboring cell overlap to a total area of the coverage areas of the cell and the neighboring cell.

And traversing each adjacent cell of the cell to obtain a first interference value, namely the overlapping coverage, of the cell and each adjacent cell.

by acquiring the overlapping coverage of the cell and the adjacent cell and using the overlapping coverage to represent the interference value, the interference condition of the cell and the adjacent cell can be accurately represented.

On the basis of the foregoing embodiments, the method for allocating physical cell identities according to still another embodiment of the present invention includes the foregoing steps S1-S5, where the allocation manner of S5 may be various, and one of the manners is described as an example.

S5, specifically:

if the second system cost is judged to be lower than the first system cost, distributing the first PCIs as the third PCIs;

or, if it is determined that the second system cost is less than the first system cost, the second distribution is used as the first distribution, and the steps S3-S5 are executed again until the sum of the costs of the cells in the preset range is minimum.

It should be noted that, by performing the simulation modification on the first PCIs at S3, the obtained third PCIs can be executed at least once.

When the execution is performed once, if it is determined that the second system cost is less than the first system cost, S5 assigns the first PCIs to the third PCIs.

That is to say, the final objective of PCI optimization is to optimize the performance of the whole network system, and after modification, if the second system cost is smaller than the first system cost, it indicates that the second distribution is actually more reasonable than the first distribution, and then the first PCIs are allocated as the third PCIs.

When the first system cost is determined to be less than the second system cost, S5 indicates that the second distribution is less reasonable than the first distribution if the first system cost is determined to be less than the second system cost, so that another simulation modification can be performed on the cell corresponding to each first PCI to be modified to obtain a second distribution, the second distribution is used as the first distribution, and then S3-S5 are performed to compare the first system cost with the second system cost to obtain a corresponding distribution when the system cost is relatively low, and the corresponding distribution is actually applied to the network.

Optionally, traversing is performed through each cell within a preset range until the obtained system cost is minimum.

and comparing the first system cost with the second system cost, acquiring corresponding distribution based on the comparison result, and distributing the PCI to the cell corresponding to each first PCI, so that the performance of the PCI can be comprehensively and reasonably analyzed and the PCI can be optimized.

Based on the foregoing embodiment, the method for allocating physical cell identifiers according to still another embodiment of the present invention includes the foregoing steps S1-S5, wherein in S2, there are various manners of obtaining the first load index value, and one manner is taken as an example for explanation.

If the remainder obtained by modulo 3 of the PCI of the first distributed cell and the PCI of the adjacent cell is different, the first load index value is obtained according to the index of the network management system;

the manner of obtaining the second load index value in S4 specifically includes:

and if the remainder obtained by modulo 3 of the PCI of the second distributed cell and the PCI of the adjacent cell is different, obtaining the second load index value according to the index of the network management system.

Hereinafter, the first load index value and the second load index value will be collectively referred to as a load index value.

For each cell pair, namely the cell and the adjacent cell, if the remainders obtained by modulo 3 of the PCIs of the two cells are judged and known to be the same, it can be determined that interference exists between the two cells, and the load index value is equal to 1.

Optionally, if it is determined that remainders obtained by modulo 3 of the PCIs of the two cells are different, the load index value is less than or equal to 1.

It should be noted that when remainders obtained by modulo 3 of PCIs of two cells are different, there is no modulo 3 interference between the cells, there is interference between downlink control signals and CRS, the load index value is less than or equal to 1, and the cost between the two cells is obtained by the first load index value and the first interference value, and is recorded as the system cost.

Optionally, the load index value is a load index of a network management system.

Optionally, the network management system maintains each index in the network, including a load index value, for representing a traffic volume carried by a cell.

Optionally, the first load index value is a cell load index of the network management system, or is obtained according to a cell average resident user number index of the network management system;

correspondingly, the second load index value is obtained according to the index of the network management system, and specifically comprises the following steps:

the second load index value is a cell load index of the network management system or is obtained according to a cell average resident user number index of the network management system.

Optionally, the network management system maintains an index of the average number of residential users in the cell, and uses the obtained ratio of the average number of residential users in the cell to the capacity configuration of the cell as the load index value, which can reflect the load condition of the cell.

Optionally, the average number of camping users in the cell may be the average number of camping users in the day of the cell.

by judging whether the remainder obtained by modulo 3 between the physical cell identifier of the cell and the physical cell identifier of the adjacent cell is the same or not, the first load index value and the second load index value can be determined, and the accuracy of calculating the interference value can be improved.

On the basis of the foregoing embodiment, a method for allocating physical cell identifiers according to another embodiment of the present invention includes the foregoing steps S1-S5, where the preset range includes multiple frequency points, and accordingly, the first system cost in S2 is a sum of costs of the cells in the first distribution, specifically:

the first system cost is the sum of the frequency point costs of each frequency point, and each frequency point cost is the sum of the costs of each cell in the first distribution; the cost of each cell is determined based on the first interference value and the first load index value of each cell;

correspondingly, the second system cost is a sum of costs of the cells in the second distribution, and specifically includes:

the second system cost is the sum of the frequency point costs of each frequency point, and each frequency point cost is the sum of the costs of each cell in the second distribution; and the cost of each cell is determined based on the second interference value and the second load index value of each cell.

The foregoing embodiment is used for PCI allocation of cells with single frequency point, and for increasingly complex multi-frequency point configurations in a network, including CA (Carrier Aggregation) and cut-out networking, cells with multiple frequency points may be listed in an interference matrix, and the total system cost of the multiple frequency points is used as the system generation for PCI allocation, so that the allocation scheme of PCI is implemented to minimize the system cost of all frequency points of the entire network system.

by considering the scene that the preset range comprises a plurality of frequency points, the system performance of the frequency points can be considered, and the performance of the whole system is optimal.

In order to more fully understand the technical content of the present invention, on the basis of the above embodiments, the method for allocating physical cell identifiers according to the present embodiment is described in detail.

Aiming at the problems in the prior art, an innovative PCI distribution scheme is introduced, system cost basic elements are obtained through multi-aspect data analysis statistics and simulation, the system cost is weighted based on a load index value, the system cost is obtained, and PCI distribution is carried out based on the cost; a protection area and an optimization area are arranged, so that the optimization complexity and the implementation complexity of an optimization scheme are reduced, and the PCI scheme of each area is ensured to be the optimal scheme of the whole system; the setting based on the PCI reserved group and the confusion conflict group and the PCI distribution method based on the multiplexing distance ensure the maximum multiplexing distance and simultaneously avoid conflict confusion; the multi-frequency point adaptation method ensures that the method is suitable for comprehensive distribution of the multi-frequency point system.

A cost index capable of reflecting the influence of the PCI on a system is defined to be used as a PCI distribution scheme performance measurement target, so that whether the PCI scheme is reasonable or not is measured.

Since PCI has a significant impact on system CRS interference, inter-cell interference is usually taken as a system cost. The acquisition of the inter-cell interference includes but is not limited to frequency sweep data statistics, MR data statistics, drive test data statistics, and system simulation statistics based on actual working parameters and maps. Through statistics including but not limited to the above methods, an interference value between every two cells can be obtained as an interference matrix, and when PCI mod3 values of the two cells are the same and CRS mod3 interference exists before the cells, the total interference value between the two cells is recorded into a system interference cost; when the PCI mod3 values of two cells are different, there is no CRS mod3 interference before the cells, there is interference between downlink control symbols and CRS, and the number of downlink control signals is related to the load index value, so the interference value between the two cells is weighted by a coefficient and then recorded as the system interference cost, where the weighting system is less than or equal to 1, and the value of the weighting system can be obtained by the following methods: 1) according to the average number of resident users in the cell; 2) according to the cell average channel load level.

The system cost of the method of the embodiment is defined by the following formula:

wherein, I_jkRepresents the interference value of cell k to cell j, where P_jkAs defined below:

next, the protection area is divided, as shown in fig. 2, the final objective of PCI optimization is to optimize the performance of the whole network system, and if PCI optimization analysis is performed on all cells in the whole province or the whole city at the same time, the calculation efficiency is often unacceptable, and the influence range caused by implementation of the embodiment is too large. In order to reduce the complexity of calculation and implementation, the whole network generally needs to be optimized separately in different areas, and when the PCI of a certain area is optimized, not only the performance of the area needs to be considered, but also the influence of an optimization scheme on adjacent areas needs to be considered, so that the concepts of optimizing the area and a guard band are provided.

Protecting the belt: the PCI value of a cell in an optimized region is not allowed to be modified, but in the optimization process of the PCI scheme in the optimized region, the interference cost value between all cells in the optimized region and the guard band region needs to be used as the optimization cost value to ensure that the PCI scheme in the optimized region is the overall optimal scheme for the optimized region and the guard band region.

Then the step of modulo-3 optimization is performed.

And optimizing the cell PCI model 3 scheme of the optimized area based on the system cost and the definitions of a guard band and the optimized area, wherein the optimization algorithm comprises but is not limited to a queue optimization method, a genetic algorithm optimization, traversal optimization and the like.

Optionally, the cell traversal allocating PCI is a cell traversing each optimized area, and the following steps are performed:

a) resource reservation

When PCI allocation and optimization allocation are performed in an actual network, a part of PCI values may need to be reserved and cannot be allocated for some reasons, so when the PCI allocation method is performed, the part of PCI needs to be listed in a reserved group, and PCI values outside the reserved group are allocated to an optimized area cell.

b) Collision confusion avoidance

Based on the configuration of the neighbor relation of the LTE network, the PCI values of the cell and the neighbor cells of the cell cannot be the same, the PCIs between the neighbor cells of the cell cannot be the same, and the PCIs between the cells are clear, not conflicted and not confused. Thus, a PCI conflict confusion group is set: 1) PCI of all adjacent cells of a cell A are listed in a confusion conflict group of the cell A; 2) and when the cell A exists in the neighbor cell relation table of the cell B, the PCIs of the cell B and all neighbor cells of the cell B are listed in the cell A confusion conflict group.

c) Multiplexing distance maximization

And (4) performing multiplexing distance statistics on the available PCIs except the resource reservation and confusion conflict groups, and performing statistics on the minimum multiplexing distance of each available PCI, namely the minimum distance between the cell allocated with the PCI and the cell. Then, a maximum distance is found from the minimum multiplexing distances of the available PCIs, and the PCI corresponding to the maximum distance is the allocated PCI. And updating the cell and the PCI allocated to the cell into the system for the next traversed cell to update the conflict relationship of the neighboring cells.

It will be appreciated that the LTE system provides 504 PCIs for identifying cells within the measurement range, but each PCI is not uniquely identifying a cell within the system for the entire system, i.e. each PCI may be assigned to multiple cells within the system, but to a certain extent the same PCI cannot be assigned to different cells in order to avoid collision confusion.

The multiplexing distance represents a distance that each PCI can be repeatedly allocated, and in order to avoid collision and confusion, the base stations corresponding to two cells need to be separated by at least a minimum multiplexing distance to allocate the same PCI, that is, the distance between the base stations corresponding to two cells using the same PCI needs to satisfy the minimum multiplexing distance.

And calculating the minimum multiplexing distance between the base stations corresponding to the two cells of all PCI values by taking the longitude and latitude of the base stations obtained from the work parameter table as reference according to the 504 PCI values.

For one PCI, the selected paths are different, and the minimum multiplexing distance between base stations corresponding to two cells is also different. And traversing all paths to obtain the minimum multiplexing distance of all possible PCI values of the base station corresponding to the cell, and selecting one PCI value with the maximum multiplexing distance from the plurality of minimum multiplexing distances as the multiplexing distance of the cell corresponding to the PCI.

And updating the PCI distributed by the cell into the system, wherein if the PCI is adjusted, the corresponding cost is changed, and the system cost is also changed, so as to prepare the next traversed cell to update the adjacent cell conflict relationship.

That is, for 504 PCI values, the PCI values of the resource reservation and confusion conflict group are removed, and the minimum multiplexing distance of all the PCI values that can be allocated is calculated with the latitude and longitude of the base station as a reference.

And on the basis of calculating the minimum multiplexing distance of all possible PCI values of the cell, selecting the PCI value with the maximum multiplexing distance, namely maximizing the multiplexing distance.

Through the steps, the PCI distributed by the optimized area cell not only avoids the conflict and confusion of the adjacent areas, but also ensures the maximization of the multiplexing distance.

The steps are suitable for PCI distribution of single-frequency-point cells, for more and more complex multi-frequency-point configurations in a network, including CA and cut-out networking, the cells of a plurality of frequency points can be listed in an interference matrix, the total system cost value of the plurality of frequency points is used as the system cost value of the PCI distribution, and then the steps are executed, so that the distribution scheme of the PCI is realized, and the system cost of all the frequency points of the whole network system is minimum.

(1) the PCI scheme acquired based on the system cost can reduce the system interference by fully considering the system interference and the load level.

(2) By considering the influence of the adjacent cell conflict and the multiplexing distance of the existing network, not only the adjacent cell conflict confusion is avoided, but also the maximization of the multiplexing distance is ensured.

(3) The distribution is carried out by considering the networking of the multi-frequency points of the existing network, not only can the single-frequency-point PCI distribution be solved, but also the system performance of a plurality of frequency points can be considered, and the performance of the whole system is optimal.

Fig. 3 is a schematic structural diagram illustrating an apparatus for allocating a physical cell identifier according to yet another embodiment of the present invention.

Referring to fig. 3, on the basis of the foregoing embodiment, the apparatus for allocating physical cell identifiers according to this embodiment includes a first distribution obtaining module 31, a first system cost obtaining module 32, a second distribution obtaining module 33, a second system cost obtaining module 34, and an allocating module 35, where:

the first distribution obtaining module 31 is configured to obtain a first distribution, where the first distribution includes: each cell and the PCI of each cell in a preset range; the PCI of each cell includes: each first PCI to be modified and each second PCI not to be modified; a first system cost obtaining module 32, configured to obtain a first system cost corresponding to the first distribution, where the first system cost is a sum of costs of cells in the first distribution; the cost of each cell is determined based on the first interference value and the first load index value of each cell; the second distribution obtaining module 33 is configured to obtain a second distribution, where the second distribution includes: each cell in a preset range, each third PCI and each second PCI obtained after the simulation modification of each first PCI are obtained; a second system cost obtaining module 34 is configured to obtain a second system cost corresponding to the second distribution, where the second system cost is a sum of costs of cells in the second distribution; the cost of each cell is determined based on a second interference value and a second load index value of each cell; the allocating module 35 is configured to allocate PCIs to the cells corresponding to the first PCIs based on the first system cost and the second system cost.

Alternatively, the first distribution acquiring module 31 may adopt a prior art means to determine each first PCI manner to be modified. For example, the remainders obtained by PCI modulo 3 are the same, the neighbor collision or the multiplexing distance does not satisfy the minimum multiplexing distance, and the like.

Optionally, the neighbor cell referred to in the embodiment of the present invention is not limited to the neighbor cell in the neighbor cell list, and the neighbor cell measured in the same MR may be used as the neighbor cell of the embodiment, or the neighbor cell measured at the same sweep frequency sampling point may be used as the neighbor cell of the embodiment.

The first system cost obtaining module 32 traverses each neighboring cell of the cell to obtain a first interference value between the cell and each neighboring cell.

Optionally, the first load index value is a load level of the first distributed cell in an actual network. For example, the first interference value and the first load index value corresponding to the distribution of the PCI of the existing network are obtained, and a first system cost is obtained according to the first load index value and the first interference value, where the first system cost is used to evaluate the performance of the existing network under the load level of the actual network.

Optionally, the second distribution obtaining module 33 performs simulation modification based on each first PCI determined in S1 according to the first distribution, so as to obtain each third PCI.

The second system cost obtaining module 34 obtains the second system cost in the same way as the first system cost module 32 obtains the first system cost, that is, the first system cost and the second system cost are obtained based on the same cost algorithm, and the difference is based on different distributions. This embodiment is not described in detail.

It should be noted that, for a cell and a neighboring cell with different remainders obtained by modulo 3 PCI of the cell and the neighboring cell, the cell has interference between a downlink control signal and a CRS, the severity of the interference is related to the number of downlink control signals, which is related to a load index value, said first load index value representing a load scenario corresponding to the first distribution, namely, the existing interference when the remainders obtained by the PCI modulo 3 of the cell and the adjacent cell are different is taken as a consideration factor to obtain the cost of the cell related to the load level of the actual network system, compared with the existing interference when the remainders obtained by the PCI modulo 3 of the cell and the adjacent cell are not different in the prior art, the distribution condition of the PCI can be more accurately evaluated, and more accurate cell cost can be obtained, so that more accurate first system cost and second system cost can be obtained. The smaller the system cost, the more reasonable the corresponding distribution is represented.

As shown in fig. 2, there are various ways for the first distribution acquiring module 31 to determine each first PCI to be modified, and this embodiment will be described by taking one way as an example.

The preset range includes an optimization area and a protection area, and the first distribution obtaining module 31 is further configured to determine the cell as each first PCI to be modified if the cell and the neighboring area satisfy a first preset condition and a second preset condition;

the second preset condition is that the cell is located in the optimization area and the adjacent cell is located in the protection area

The present embodiment proposes the concept of an optimization zone and a protection zone.

The cost of each cell is determined based on the first interference value and the first load index value of each cell, and the cost of each cell is obtained by weighting the first interference value by the first load index value of each cell.

The first system cost obtaining module 32 is further configured to weight the first load index value of each cell to obtain a cost of each cell.

For example, the system cost is obtained according to the following formula:

The second system cost obtaining module 34 is further configured to weight the second load index value of each cell to obtain a cost of each cell.

The first interference value represents an interference situation of a neighboring cell of a cell within a preset range, and there may be multiple ways for obtaining the first interference value, which is described by taking one way as an example.

The first system cost obtaining module 32 is further configured to use the overlapping coverage degree to represent a case of overlapping coverage of the cell and the neighboring cell. There are various methods for obtaining the overlapping coverage, and three methods are exemplified in the embodiment.

The allocating module 35 is further configured to allocate each first PCI to each third PCI if it is determined that the second system cost is less than the first system cost;

The first load index value at S2 may be obtained in various manners, and one of them is described as an example.

The first system cost obtaining module 32 is further configured to obtain the first load index value according to an index of a network management system if it is determined that a remainder obtained by modulo 3 between the PCI of the first distributed cell and the PCI of the neighboring cell is different;

the second system cost obtaining module 34 is further configured to obtain the second load index value according to an index of the network management system if it is determined that the remainder obtained by modulo 3 between the PCI of the second distributed cell and the PCI of the neighboring cell is different.

For each cell and the adjacent cell, if the remainders obtained by modulo 3 of the PCIs of the two cells are judged to be the same, it can be determined that interference exists between the two cells, and the load index value is equal to 1.

the second load index value is a cell load index of the network management system or is obtained according to a cell average resident user number index of the network management system. Optionally, the network management system maintains an index of the average number of residential users in the cell, and uses the obtained ratio of the average number of residential users in the cell to the capacity configuration of the cell as the load index value, which can reflect the load condition of the cell.

Correspondingly, the first system cost obtaining module 32 is further configured to sum the cost of the frequency points of the first system cost, where each frequency point cost is the sum of the costs of the cells in the first distribution; the cost of each cell is determined based on the first interference value and the first load index value of each cell;

correspondingly, the second system cost obtaining module 34 is further configured to sum the cost of the frequency points at each frequency point, where each frequency point cost is the sum of the costs of the cells in the second distribution; and the cost of each cell is determined based on the second interference value and the second load index value of each cell.

The apparatus for allocating physical cell identities provided in this embodiment may be configured to execute the method in the foregoing method embodiment, and this implementation is not described again.

The apparatus for allocating physical cell identifiers provided in this embodiment has at least the following technical effects:

the first system cost obtaining module and the second system cost obtaining module obtain the cost of the cell through the load index value, the influence of the distribution of the PCI on the system cost can be analyzed more comprehensively, and more accurate system cost is obtained, so that the accuracy of distributing the physical cell identification can be improved.

The first distribution acquisition module performs simulation modification of the first distribution by setting an optimization area and a guard band, and can allocate physical cell identifiers of the optimization area in a targeted manner, so that the system cost of the optimization area is the lowest, and the performance is the best.

The first system cost obtaining module and the second system cost obtaining module perform weighted product on the interference value of the cell through the load index value to obtain the cost of the cell, so that the system cost can truly reflect the load condition corresponding to the distribution of the physical cell identifier, and more accurate system cost can be obtained.

The first system cost obtaining module and the second system cost obtaining module can accurately represent the interference condition of the cell and the adjacent cell by obtaining the overlapping coverage of the cell and the adjacent cell and using the overlapping coverage to represent the interference value.

The distribution module compares the first system cost with the second system cost, obtains corresponding distribution based on the comparison result, distributes the PCI to the cell corresponding to each first PCI, and can comprehensively and reasonably analyze the performance of the PCI and optimize the PCI.

The first system cost obtaining module and the second system cost obtaining module can determine a first load index value and a second load index value by judging whether remainders obtained by modulo 3 between the physical cell identifier of the cell and the physical cell identifier of the neighboring cell are the same, and can improve the accuracy of calculating the interference value.

The first system cost acquisition module and the second system cost acquisition module can give consideration to the system performance of a plurality of frequency points by considering the scene that the preset range comprises the plurality of frequency points, so that the performance of the whole system is optimal.

Fig. 4 is a schematic structural diagram of an electronic device according to yet another embodiment of the present invention.

Referring to fig. 4, an electronic device provided by the embodiment of the present invention includes a memory (memory)41, a processor (processor)42, a bus 43, and a computer program stored in the memory 41 and running on the processor. The processor 41 and the memory 42 complete communication with each other through the bus 43.

The processor 41 is used to call the program instructions in the memory 42 to implement the method of fig. 1 when executing the program.

In another embodiment, the processor, when executing the program, implements the method of:

the preset range includes an optimization area and a protection area, and accordingly, the determining of the mode of each first PCI to be modified in S1 includes:

the cost of each cell in S2 is determined based on the first interference value and the first load index value of each cell, and specifically includes:

the cost of each cell is obtained by weighting the first load index value of each cell to obtain a first interference value;

In another embodiment, the first interference value is an overlapping coverage of the first distributed cell and each neighboring cell, and the second interference value is an overlapping coverage of the second distributed cell and each neighboring cell.

s5, specifically:

the manner of obtaining the first load index value in S2 specifically includes:

the preset range includes multiple frequency points, and accordingly, the first system cost in S2 is a sum of costs of the cells in the first distribution, specifically:

The electronic device provided in this embodiment may be configured to execute the program corresponding to the method in the foregoing method embodiment, and this implementation is not described again.

The electronic device provided by the embodiment at least has the following technical effects:

when the processor executes the program, the cost of the cell is obtained through the load index value, the influence of the distribution of the PCI on the system cost can be analyzed more comprehensively, and more accurate system cost is obtained, so that the accuracy of distributing the physical cell identifier can be improved.

A further embodiment of the invention provides a storage medium having a computer program stored thereon, which when executed by a processor performs the steps of fig. 1.

In another embodiment, the program when executed by a processor implements a method comprising:

In another embodiment, S5 specifically includes:

the manner of obtaining the first load index value in S2 specifically includes:

In the storage medium provided in this embodiment, when the program is executed by the processor, the method in the foregoing method embodiment is implemented, and details of this implementation are not described again.

The storage medium provided by the embodiment has at least the following technical effects:

Those skilled in the art will appreciate that although some embodiments described herein include some features included in other embodiments instead of others, combinations of features of different embodiments are meant to be within the scope of the invention and form different embodiments.

Those skilled in the art will appreciate that the steps of the embodiments may be implemented in hardware, or in software modules running on one or more processors, or in a combination thereof. Those skilled in the art will appreciate that a microprocessor or Digital Signal Processor (DSP) may be used in practice to implement some or all of the functionality of some or all of the components according to embodiments of the present invention. The present invention may also be embodied as apparatus or device programs (e.g., computer programs and computer program products) for performing a portion or all of the methods described herein.

Although the embodiments of the present invention have been described in conjunction with the accompanying drawings, those skilled in the art may make various modifications and variations without departing from the spirit and scope of the invention, and such modifications and variations fall within the scope defined by the appended claims.

Claims

1. A method of assigning physical cell identities, the method comprising:

s1, obtaining a first distribution, wherein the first distribution comprises: each cell and the PCI of each cell in a preset range; the PCI of each cell includes: each first PCI to be modified and each second PCI not to be modified;

s2, acquiring a first system cost corresponding to the first distribution, wherein the first system cost is the sum of the costs of the cells in the first distribution; the cost of each cell is determined based on the first interference value and the first load index value of each cell;

s3, acquiring a second distribution, wherein the second distribution comprises: each cell in a preset range, each third PCI and each second PCI obtained after the simulation modification of each first PCI are obtained;

s4, acquiring a second system cost corresponding to the second distribution, wherein the second system cost is the sum of the costs of the cells in the second distribution; the cost of each cell is determined based on a second interference value and a second load index value of each cell;

s5, distributing the PCIs to the cells corresponding to the first PCIs based on the first system cost and the second system cost;

the cost of each cell is obtained by weighting the second interference value by the second load index value of each cell;

the obtaining manner of the first load index value in S2 specifically includes:

if the remainder obtained by modulo 3 of the PCI of the first distributed cell and the PCI of the adjacent cell is different, obtaining a first load index value according to the index of the network management system;

the obtaining manner of the second load index value in S4 specifically includes:

and if the remainder obtained by modulo 3 of the PCI of the second distributed cell and the PCI of the adjacent cell is different, obtaining a second load index value according to the index of the network management system.

2. The method of claim 1, wherein: the preset range includes an optimization area and a protection area, and accordingly, the determining of the mode of each first PCI to be modified in S1 includes:

3. The method of claim 1, wherein: the first interference value is the overlapping coverage of the first distributed cell and each neighboring cell, and the second interference value is the overlapping coverage of the second distributed cell and each neighboring cell.

4. The method according to claim 1, wherein S5 specifically comprises:

5. The method of claim 1, wherein: the preset range includes multiple frequency points, and accordingly, the first system cost in S2 is a sum of costs of the cells in the first distribution, specifically:

6. An apparatus for assigning physical cell identities, the apparatus comprising:

a first distribution obtaining module configured to obtain a first distribution, the first distribution comprising: each cell and the PCI of each cell in a preset range; the PCI of each cell includes: each first PCI to be modified and each second PCI not to be modified;

a first system cost obtaining module, configured to obtain a first system cost corresponding to the first distribution, where the first system cost is a sum of costs of cells in the first distribution; the cost of each cell is determined based on the first interference value and the first load index value of each cell;

a second distribution obtaining module configured to obtain a second distribution, the second distribution including: each cell in a preset range, each third PCI and each second PCI obtained after the simulation modification of each first PCI are obtained;

a second system cost obtaining module, configured to obtain a second system cost corresponding to the second distribution, where the second system cost is a sum of costs of cells in the second distribution; the cost of each cell is determined based on a second interference value and a second load index value of each cell;

the distribution module is used for distributing the PCIs to the cells corresponding to the first PCIs based on the first system cost and the second system cost;

the first system cost acquisition module is further configured to:

the second system cost obtaining module is further configured to:

the first system cost acquisition module is further configured to:

the second system cost obtaining module is further configured to:

7. An electronic device comprising a memory, a processor, a bus and a computer program stored on the memory and executable on the processor, wherein the processor when executing the program implements the steps of the method according to any of claims 1-5.

8. A storage medium having a computer program stored thereon, characterized in that: the program when executed by a processor implementing the steps of the method according to any one of claims 1 to 5.