A 5G PCI boundary interference avoidance planning method based on four-color theory

Abstract

The application discloses a 5G PCI boundary interference avoidance planning method based on a four-color theory. In order to overcome the problem that the existing technology causes boundary PCI conflict or confusion due to insufficient interaction of PCI planning information, the application comprises the following steps: S1: determining an interference boundary area according to a geographical boundary; grouping PCI according to a map coloring four-color theorem; S2: sorting interference boundary priorities; S3: sequentially completing inter-provincial boundary PCI grouping planning, operator shared boundary PCI grouping planning, different manufacturer boundary PCI grouping planning and intra-provincial city boundary PCI grouping planning according to the priorities; S4: summarizing boundary PCI planning grouping conditions, completing single boundary PCI grouping allocation for each boundary according to the four-color theorem, optimizing the grouping scheme and obtaining a final boundary PCI allocation scheme. By grouping PCI, the allocation of the boundary PCI is completed to realize physical isolation, so that the interference avoidance effect is achieved.

Description

Technical Field

[0001] The present invention relates to the field of 5G anti-interference, and in particular to a planning method for avoiding PCI interference at intra-provincial, inter-provincial, and different operator boundaries based on four-color theory. Background Art

[0002] PCI (Physical Cell Identity) is the physical cell identifier, that is, the identifier of the 5G cell. There are 1008 PCIs available in 5G technology. During the planning process, care must be taken to avoid interference problems such as PCI conflicts and confusion.

[0003] If adjacent cells have the same PCI, a PCI conflict may occur. In this case, the terminal (UE) may not be able to obtain a suitable cell to lock. If two neighboring cells of the same cell use the same PCI, PCI confusion may occur. The gNB does not know which is the target cell, resulting in handover failure.

[0004] The PCI interference problem can be solved by physically separating cells using the same PCI to ensure that the terminal (UE) never obtains the same PCI. It can also avoid the confusion problem of two neighboring cells of the same cell using the same PCI.

[0005] For example, a "method and device for self-optimization of physical cell identifier PCI interference" disclosed in Chinese patent literature, with publication number CN106817186A, includes: obtaining the correlation between the first PCI and the second PCI; the first PCI is the PCI corresponding to the target cell, and the second PCI is the PCI corresponding to the co-frequency neighboring area of ​​the target cell; based on the measurement reports, background switching indicators and scanning data of the target cell and the co-frequency neighboring area, and according to the correlation, the PCI comprehensive interference coefficient of the target cell is determined; if the PCI comprehensive interference coefficient of the target cell is greater than a threshold value, the target cell is determined to be a PCI high interference cell; according to preset rules, a target PCI is selected for the target cell, and the PCI corresponding to the target cell is modified to the target PCI.

[0006] However, in actual network planning, since PCI planning is independent between cities within a province, between shared operators, between different manufacturers, and between provinces, it is very likely that insufficient interaction of PCI planning information will cause boundary PCI conflicts or confusion at their respective boundaries. Summary of the Invention

[0007] The present invention mainly solves the problem of conflict or confusion of boundary PCIs caused by insufficient interaction of PCI planning information in the existing technology; it provides a 5G PCI boundary interference avoidance planning method based on four-color theory, which groups PCIs, completes the allocation of boundary PCIs and realizes physical isolation, thereby achieving the effect of interference avoidance.

[0008] The above technical problems of the present invention are mainly solved by the following technical solutions:

[0009] A 5G PCI boundary interference avoidance planning method based on four-color theory includes the following steps:

[0010] S1: Determine the interference boundary area based on geographical boundaries; group the PCIs according to the four-color theorem of map coloring;

[0011] S2: Sort the interference boundary priorities;

[0012] S3: Complete the PCI grouping plan for inter-provincial boundaries, operator-shared boundaries, inter-manufacturer boundaries, and intra-provincial and intra-city boundaries in order of priority.

[0013] S4: Summarize the boundary PCI planning grouping situation, complete a single boundary PCI group allocation for each boundary according to the four-color theorem, and optimize the grouping scheme to obtain the final boundary PCI allocation scheme.

[0014] This solution analyzes multiple PCI interference-prone boundaries, including those between provinces, within-province cities, shared operators within a province, and manufacturers within a province. Based on the four-color theory, which states that each flat map can be colored using only four colors, and that no two adjacent areas share the same color, 1008 PCIs are divided into four groups. These four groups are used for boundary PCI planning, ensuring that the PCIs in each adjacent area are distinct. Based on the principle of PCI interference avoidance, a boundary PCI grouping scheme is proposed. By using different groupings of PCIs for potentially interfering parties at the boundary, PCI interference can be resolved.

[0015] Preferably, the boundary area is defined as an outdoor station 3 floors away from the boundary line or 5 km away.

[0016] Preferably, the 5G PCI is divided into four PCI group sets, including X1 group, X2 group, Y1 group and Y2 group, X1 group and X2 group are X group, and Y1 group and Y2 group are Y group.

[0017] The purpose of PCI grouping is to rationally plan and use PCI resources to avoid PCI interference and confusion during networking.

[0018] As a preference, the interference boundary priority order is:

[0019] Provincial boundaries > operator boundaries > manufacturer boundaries > city boundaries.

[0020] Preferably, the inter-provincial boundary PCI grouping plan is divided according to the telephone area code of the administrative center city of the provincial administrative unit.

[0021] As a preference, for the border between two provinces:

[0022] The first one to be sorted saves the X group, the last one to be sorted saves the Y group;

[0023] For the three-province border:

[0024] The province with the highest area code number uses group X, the province with the second highest area code number uses group X2 or group Y1, and the province with the third highest area code number uses group Y.

[0025] For the four-province border:

[0026] The province with the highest area code uses the X1 group, the second province uses the X2 group, the third province uses the Y1 group, and the fourth province uses the Y2 group.

[0027] Preferably, if there is duplication with a high-priority boundary PCI during boundary PCI group planning, the corresponding boundary PCI group planning is performed again.

[0028] The beneficial effects of the present invention are:

[0029] Based on an analysis of multiple PCI interference-prone boundaries, including those between provinces, within-province cities, shared operators within a province, and manufacturers within a province, four groups of PCIs are used for boundary PCI planning based on the four-color theory, ensuring that the PCIs between each two adjacent areas are different. Based on the principle of PCI interference avoidance, a boundary PCI grouping scheme is proposed. Different groups of PCIs are planned for each party at the boundary where interference is likely, thus mitigating PCI interference. BRIEF DESCRIPTION OF THE DRAWINGS

[0030] Figure 1 This is a flow chart of the 5G PCI boundary interference avoidance planning method based on four-color theory of the present invention.

[0031] Figure 2 Schematic diagram of PCI boundary distribution of the present invention.

[0032] Figure 3 This is a schematic diagram of the inter-provincial boundary PCI grouping planning and allocation of the present invention.

[0033] Figure 4 It is a planning and allocation diagram of various boundary PCI groups of the present invention. DETAILED DESCRIPTION

[0034] The technical solutions of the present application will be further specifically explained below by examples in combination with the drawings.

[0035] Embodiment:

[0036] A 5G PCI boundary interference avoidance planning method based on four-color theory of the present embodiment, as shown in Figure 1 , includes the following steps:

[0037] S1: According to the geographical boundary, determine the interference boundary area; according to the four-color theorem of map coloring, group the PCIs.

[0038] In the present embodiment, the PCI boundary distribution is as shown in Figure 2 , and the 3-layer outdoor station or 5KM from the boundary line is the boundary area.

[0039] The purpose of PCI grouping is to reasonably plan the use of PCI resources and avoid PCI interference and confusion in the networking process. There are 1008 PCIs in total for 5G. In order to improve the PCI planning effect of the boundary and the principle of not interfering with each other, in the present embodiment, the inter-provincial is divided into X1, X2, Y1, Y2 four PCI groups for boundary distribution.

[0040] X group: including X1 group and X2 group, wherein X1 group: 0-251; X2 group: 504-755.

[0041] Y group: including Y1 group and Y2 group, wherein Y1 group: 252-503; Y2 group: 756-1007.

[0042] S2: Sort the interference boundary priority.

[0043] Sort the boundary interference priority: inter-provincial boundary > operator boundary > manufacturer boundary > city boundary.

[0044] S3: Complete the inter-provincial boundary PCI grouping planning, operator shared boundary PCI grouping planning, different manufacturer boundary PCI grouping planning and intra-provincial city boundary PCI grouping planning in turn according to the priority.

[0045] As shown in Figure 3 , the PCI allocation is divided in order of the telephone area code of the administrative center city of the provincial administrative unit, and the smaller the area code is, the earlier it is sorted.

[0046] 1) Two-province boundary:

[0047] The province with higher sorting uses X group, and the province with lower sorting uses Y group.

[0048] Taking the boundary between A province and B province as an example: A province allocates and uses X group (X1 or X2), and B province allocates and uses Y group (Y1 or Y2).

[0049] 2) The border between the three provinces:

[0050] The province with the highest area code number uses group X (X1 or X2), the province with the second highest area code number uses group X2 or group Y1, and the province with the third highest area code number uses group Y (Y1 or Y2).

[0051] 3) Four-province borders:

[0052] The province with the highest area code uses the X1 group, the second province uses the X2 group, the third province uses the Y1 group, and the fourth province uses the Y2 group.

[0053] If there is duplication with a higher-priority boundary PCI during boundary PCI grouping, the corresponding boundary PCI grouping will be re-planned, specifically including:

[0054] a. Complete the operator-shared boundary PCI grouping plan according to the boundary interference priority. If there is PCI duplication with the inter-provincial boundary PCI grouping plan, repeat the operator-shared boundary PCI grouping plan until there is no PCI duplication.

[0055] b. Complete the inter-manufacturer boundary PCI grouping plan according to the boundary interference priority. If there is PCI duplication with the inter-provincial boundary PCI grouping plan or the operator-shared boundary PCI grouping plan, return to the duplicate inter-provincial boundary PCI grouping plan.

[0056] c. Complete the PCI grouping plan for the provincial and municipal boundaries according to the boundary interference priority. If there is PCI duplication with the inter-provincial boundary PCI grouping plan, the operator-shared boundary PCI grouping plan, or the inter-manufacturer boundary PCI grouping plan, return to the duplicate inter-provincial boundary PCI grouping plan.

[0057] S4: Summarize the boundary PCI planning grouping situation, complete the single boundary PCI group allocation for each boundary according to the four-color theorem, and optimize the grouping scheme to obtain the following Figure 4 The final boundary PCI allocation scheme is shown.

[0058] The solution of this embodiment addresses the problem of PCI interference between cities within a province, between shared operators, between different manufacturers, and between provinces. The PCI grouping allocation method can achieve physical isolation of PCIs in boundary areas, thereby avoiding the interference problem of PCIs in boundary areas.

[0059] It should be understood that the embodiments are only used to illustrate the present invention and are not intended to limit the scope of the present invention. In addition, it should be understood that after reading the content taught by the present invention, those skilled in the art can make various changes or modifications to the present invention, and these equivalent forms also fall within the scope limited by the appended claims of the application.

Claims

1. A 5G PCI boundary interference avoidance planning method based on four-color theory, characterized in that: The following steps are involved: S1: Determine the interference boundary area based on geographical boundaries; group the PCIs according to the four-color theorem of map coloring; S2: Sort the interference boundary priorities; S3: Complete the PCI grouping plan for inter-provincial boundaries, operator-shared boundaries, inter-manufacturer boundaries, and intra-provincial and intra-city boundaries in order of priority. S4: Summarize the boundary PCI planning grouping situation, complete a single boundary PCI group allocation for each boundary according to the four-color theorem, and optimize the grouping scheme to obtain the final boundary PCI allocation scheme.

2. A 5G PCI boundary interference avoidance planning method based on four-color theory according to claim 1, characterized in that: Define the boundary area as the outdoor station 3 floors away from the boundary line or 5 km.

3. The 5G PCI boundary interference avoidance planning method based on four-color theory according to claim 1, characterized in that: The 5G PCI is divided into four PCI groups, including X1 group, X2 group, Y1 group and Y2 group. X1 group and X2 group are X group, and Y1 group and Y2 group are Y group.

4. A 5G PCI boundary interference avoidance planning method based on four-color theory according to claim 1, 2 or 3, characterized in that: The interference boundary priority order is: Provincial boundaries > operator boundaries > manufacturer boundaries > city boundaries.

5. A 5G PCI boundary interference avoidance planning method based on four-color theory according to claim 4, characterized in that: The inter-provincial boundary PCI grouping plan is divided according to the telephone area code of the administrative center city of the provincial administrative unit.

6. A 5G PCI boundary interference avoidance planning method based on four-color theory according to claim 5, characterized in that: For two-province borders: The first one to be sorted saves the X group, the last one to be sorted saves the Y group; For the three-province border: The province with the highest area code number uses group X, the province with the second highest area code number uses group X2 or group Y1, and the province with the third highest area code number uses group Y. For the four-province border: The province with the highest area code uses the X1 group, the second province uses the X2 group, the third province uses the Y1 group, and the fourth province uses the Y2 group.

7. The 5G PCI boundary interference avoidance planning method based on four-color theory according to claim 1, characterized in that: If there is duplication with a high-priority boundary PCI during boundary PCI group planning, the corresponding boundary PCI group planning is performed again.

Images