PCI planning method and device, electronic equipment and storage medium

Abstract

The invention provides a PCI planning method and device, electronic equipment and a storage medium, and belongs to the technical field of communication, and the method comprises the steps: carrying out the triangulation of a target region, and determining the topological relation of base stations; an unplanned base station is selected to be added into a first-in first-out queue; taking the first base station in the first-in first-out queue as a target base station; based on the topological relation, determining the influence degree between a to-be-planned cell subordinate to the target base station and each adjacent station cell; determining the PCI of the to-be-planned cell based on each influence degree; and after the PCIs of all cells subordinate to the target base station are determined, adding unplanned base stations adjacent to the target base station into the first-in first-out queue in sequence, and returning to the step of taking the first base station in the first-in first-out queue as the target base station until the first-in first-out queue is empty. According to the invention, the PCI batch planning of the contiguous base stations in the area can be realized, and the PCI planning efficiency is improved.

Description

Technical Field

[0001] The present invention relates to the field of communication technology, and in particular to a PCI planning method, device, electronic equipment and storage medium. Background Art

[0002] Physical Cell Identifier (PCI) is a parameter used to uniquely identify a cell in a mobile communication network. PCI is widely used in LTE (Long Term Evolution) and 5G NR (New Radio) networks, mainly for cell identification, synchronization and signal transmission. PCI planning is an important part of mobile communication network optimization. The purpose of PCI planning is to reasonably allocate PCI for each cell of the base station to ensure that the downlink signals of cells with the same frequency and PCI do not interfere with each other, thereby ensuring that the mobile phone can correctly synchronize and decode the pilot channel of the normal service cell.

[0003] At present, the coverage range and signal strength of the cell are usually collected through the road test tool, and the PCI is manually assigned to each cell based on the engineering parameter data to avoid the interference of PCI mode 3, mode 6, and mode 30, and to implement the PCI deployment planning of the newly added base station. This method has the problem of low PCI planning efficiency, and due to the large amount of calculation, manual planning is prone to errors.

[0004] Therefore, how to improve the efficiency of PCI planning and reduce the error rate of PCI planning has become a technical problem that needs to be solved urgently. Summary of the invention

[0005] The present invention provides a PCI planning method, device, electronic equipment and storage medium, which are used to solve the defects of low efficiency and high error rate of PCI planning in the prior art.

[0006] The present invention provides a PCI planning method, comprising the following steps: Triangulate the target area, and determine the topological relationship of the base stations in the target area based on the triangulation result; Selecting an unplanned base station from the target area and adding it to a first-in-first-out queue; Taking the first base station in the first-in-first-out queue as the target base station; Based on the topological relationship, determining the influence degree between the to-be-planned cell under the target base station and each neighboring cell, wherein the neighboring cell is a cell under a base station adjacent to the target base station; Based on the impact levels, determine the PCI of the cell to be planned; After determining the PCIs of all cells under the target base station, the unplanned base stations adjacent to the target base station are added to the first-in-first-out queue in sequence, and the process returns to the step of taking the first base station in the first-in-first-out queue as the target base station until the first-in-first-out queue is empty.

[0007] According to a PCI planning method provided by the present invention, triangulating a target area and determining a topological relationship of base stations in the target area based on a triangulation result includes: Using a Drone triangulation algorithm to triangulate the base stations in the target area to obtain a triangle set, each element in the triangle set is a triangle, and each vertex of the triangle is a base station; The edges of each triangle in the triangle set are obtained, and after removing duplicates, the adjacent topological relationship set of the target area is obtained by combining them, wherein each element in the adjacent topological relationship set is a pair of adjacent relationships.

[0008] According to a PCI planning method provided by the present invention, determining the influence degree between the to-be-planned cell under the target base station and each neighboring cell based on the topological relationship includes: Acquire all first-category elements in the adjacency topology relationship set, and use base stations other than the target base station in the first-category elements as first-category neighboring stations, where the first-category elements are elements including the target base station; Acquire all second-category elements in the triangle set, and take base stations other than the first-category neighbor stations in the second-category elements as second-category neighbor stations, where the second-category elements are triangles that include two first-category neighbor stations and do not include the target base station; The influence degree between the cell to be planned under the target base station and the cell under each first-category neighboring station is determined, and the influence degree between the cell to be planned under the target base station and the cell under each second-category neighboring station is determined.

[0009] According to a PCI planning method provided by the present invention, the determining of the PCI of the cell to be planned based on each of the impact degrees includes: Cells with an impact degree greater than a preset threshold are selected as affected neighboring cells, and all affected neighboring cells are combined into an affected neighboring cell set; For any cell to be planned, the PCI values ​​in the preset specification are traversed in order. If the PCI modulus of the current PCI does not conflict with the PCI modulus of any of the affected neighboring cells, the current PCI is used as the PCI of the cell to be planned.

[0010] According to a PCI planning method provided by the present invention, the determining of the PCI of the cell to be planned based on each of the impact degrees includes: Determine the PCI modulus set affecting the neighboring cell set; Taking the PCI module with the smallest total influence degree in the PCI module set as the reference PCI module; For any cell to be planned, the PCI values ​​in the preset specifications are traversed in order. If the PCI modulus of the current PCI is equal to the reference PCI modulus, and the current PCI is not equal to any reference PCI, the current PCI is used as the PCI of the cell to be planned, and the reference PCI is the PCI of the affected neighboring cell with the PCI modulus in the affected neighboring cell set.

[0011] According to a PCI planning method provided by the present invention, the influence degree between the cell to be planned and the neighboring cell is determined based on the following steps: Constructing the coverage of the cell to be planned and the neighboring cell in a circular shape to obtain a first circle and a second circle, wherein the first circle is the coverage shape of the cell to be planned, and the second circle is the coverage shape of the neighboring cell; After adding the first radius and the second radius, subtract the center distance to obtain the degree of influence between the cell to be planned and the neighboring cell, the first radius is the radius of the first circle, the second radius is the radius of the second circle, and the center distance is the distance between the center of the first circle and the center of the second circle.

[0012] The present invention also provides a PCI planning device, comprising the following modules: A triangulation module is used to: triangulate the target area, and determine the topological relationship of the base stations in the target area based on the triangulation result; A base station selection module is used to: select an unplanned base station from a target area and add it to a first-in-first-out queue; A target acquisition module is used to: take the first base station in the first-in-first-out queue as a target base station; An impact calculation module, used to: determine the impact degree between the to-be-planned cell under the target base station and each neighboring cell based on the topological relationship, wherein the neighboring cell is a cell under a base station adjacent to the target base station; A PCI determination module is used to: determine the PCI of the cell to be planned based on each of the impact levels; The queue update module is used to: after determining the PCIs of all cells under the target base station, add the unplanned base stations adjacent to the target base station to the first-in-first-out queue in order, and return to the step of taking the first base station in the first-in-first-out queue as the target base station until the first-in-first-out queue is empty.

[0013] The present invention also provides an electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the computer program, any one of the PCI planning methods described above is implemented.

[0014] The present invention also provides a non-transitory computer-readable storage medium on which a computer program is stored. When the computer program is executed by a processor, the PCI planning method described in any one of the above is implemented.

[0015] The present invention also provides a computer program product, comprising a computer program, wherein when the computer program is executed by a processor, the computer program implements any of the above-mentioned PCI planning methods.

[0016] The PCI planning method, device, electronic device and storage medium provided by the present invention triangulate the target area, determine the topological relationship of the base stations in the target area based on the triangulation result, and provide data basis for the subsequent determination of the interference between the cells under the base station; select an unplanned base station from the target area and add it to a first-in-first-out queue; use the first base station in the first-in-first-out queue as the target base station; and determine the influence degree between the to-be-planned cell under the target base station and each neighboring cell based on the topological relationship, wherein the neighboring cell is a cell under a base station adjacent to the target base station. , achieving quantitative evaluation of conflict interference between cells is the prerequisite for subsequent PCI planning; based on the impact degree, determining the PCI of the cell to be planned; after determining the PCI of all cells under the target base station, the unplanned base stations adjacent to the target base station are added to the first-in-first-out queue in sequence, and returning to the step of taking the first base station in the first-in-first-out queue as the target base station until the first-in-first-out queue is empty, and by adding the adjacent unplanned base stations to the first-in-first-out queue in sequence, the batch planning of the PCI of the base stations in the target area is achieved, and the PCI planning efficiency of the base stations is significantly improved. In summary, compared with manual planning of PCI, this solution can accurately determine the PCI of the cell to be planned based on the impact degree between each cell, and reduce the error rate of PCI planning; orderly manage the base stations to be planned in the target area through the first-in-first-out queue, and achieve PCI batch planning of contiguous base stations in the area, improving the efficiency of PCI planning. BRIEF DESCRIPTION OF THE DRAWINGS

[0017] In order to more clearly illustrate the technical solutions in the present invention or the prior art, the following briefly introduces the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings described below are some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0018] Figure 1 It is a flowchart of the PCI planning method provided by the present invention; Figure 2 It is a schematic diagram of the adjacency topology relationship of the base stations provided by the present invention; Figure 3 is a schematic diagram of adjacent base stations provided by the present invention; Figure 4 is a schematic diagram of the base station planning sequence provided by the present invention; Figure 5 It is a schematic diagram of the degree of influence between cells provided by the present invention; Figure 6 It is a structural schematic diagram of the PCI planning device provided by the present invention.

[0019] Figure 7 It is a structural schematic diagram of the electronic device provided by the present invention. DETAILED DESCRIPTION

[0020] In order to make the purpose, technical solution and advantages of the present invention clearer, the technical solution of the present invention will be clearly and completely described below in conjunction with the drawings of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0021] It should be noted that in the description of the embodiments of the present invention, the terms "include", "comprise" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or device. In the absence of further restrictions, the elements defined by the sentence "include one..." do not exclude the existence of other identical elements in the process, method, article or device including the elements. The orientation or position relationship indicated by the terms "upper", "lower" and the like is based on the orientation or position relationship shown in the drawings, which is only for the convenience of describing the present invention and simplifying the description, rather than indicating or implying that the device or element referred to must have a specific orientation, be constructed and operated in a specific orientation, and therefore cannot be understood as a limitation on the present invention. Unless otherwise clearly specified and limited, the terms "installed", "connected" and "connected" should be understood in a broad sense, for example, it can be a fixed connection, a detachable connection, or an integral connection; it can be a mechanical connection or an electrical connection; it can be directly connected, or indirectly connected through an intermediate medium, or it can be a connection between two elements. For those skilled in the art, the specific meanings of the above terms in the present invention can be understood according to specific circumstances.

[0022] The terms "first", "second", etc. in the present invention are used to distinguish similar objects, and are not used to describe a specific order or sequence. It should be understood that the data used in this way can be interchanged under appropriate circumstances, so that the embodiments of the present invention can be implemented in an order other than those illustrated or described herein, and the objects distinguished by "first", "second", etc. are generally of the same type, and the number of objects is not limited. For example, the first object can be one or more. In addition, "and / or" means at least one of the connected objects, and the character " / " generally indicates that the objects associated with each other are in an "or" relationship.

[0023] Combine the following Figure 1-Figure 7 The PCI planning method, device, electronic device and storage medium provided in the embodiments of the present invention are described.

[0024] Figure 1 It is a flow chart of the PCI planning method provided by the present invention, such as Figure 1 As shown, the method includes the following: S110, triangulating the target area, and determining the topological relationship of the base stations in the target area based on the triangulation result; S120, selecting an unplanned base station from the target area and adding it to a first-in-first-out queue; S130, taking the first base station in the first-in-first-out queue as the target base station; S140, based on the topological relationship, determining the degree of influence between the to-be-planned cell under the target base station and each neighboring cell, where the neighboring cell is a cell under a base station adjacent to the target base station; S150, determining the PCI of the cell to be planned based on the impact levels; S160, after determining the PCIs of all cells under the target base station, the unplanned base stations adjacent to the target base station are added to the first-in-first-out queue in order, and the process returns to the step of taking the first base station in the first-in-first-out queue as the target base station until the first-in-first-out queue is empty.

[0025] It should be noted that the execution subject of the task construction method provided in the embodiment of the present invention can be a server, a computer device, such as a mobile phone, a tablet computer, a laptop computer, a PDA, an ultra-mobile personal computer (UMPC), a netbook or a personal digital assistant (PDA), etc.

[0026] Optionally, before S110, the PCI planning method further includes: performing relevant preprocessing on the engineering parameter data. Specifically: Get the original 4G / 5G cell engineering parameter data. After sorting the engineering parameter data, it contains the following fields: cell ID, base station ID, base station longitude, base station latitude, cell azimuth, cell frequency, and cell PCI. The cell azimuth refers to the direction of the antenna main beam on the horizontal plane, and the cell frequency refers to the specific frequency value used by the cell. Collect engineering parameter data of the area to be planned and its surrounding planned areas, and merge them into a contiguous target area, where the cells with empty PCI are the cells or base stations to be planned; Check the quality of engineering parameter data, delete duplicate cell data, and ensure that the longitude and latitude of base stations are unique; The geographic coordinate system represented by longitude and latitude is converted into a plane rectangular coordinate system with meters as the unit. The specific conversion algorithm used is not limited again. For example, the Mercator projection algorithm can be used; The final output parameters are shown in Table 1.

[0027] Table 1 Work parameter field table

[0028] In S110, base station-level data including base station ID, base station accuracy and progress dimension are extracted from the engineering parameter data, and the target area is triangulated based on the base station-level engineering parameter data to obtain the adjacency topology relationship of the base stations.

[0029] In S110 , the target area is triangulated, that is, the target area is decomposed into a number of triangular areas with base stations as vertices, and the adjacency topological relationship of each base station is determined based on these triangles.

[0030] In S140, the neighboring cell is a cell under the control of a base station that is adjacent to the target base station and may affect the signal of the cell to be planned.

[0031] Optionally, concentric circles are constructed with a preset radius with the target base station as the center, and the neighboring cell is a cell under the base station in the nth concentric circle from the inside to the outside, where n is a positive integer. For example, the neighboring cell is a cell under the base station in the second concentric circle. By selecting a reasonable n value, it is ensured that the influence degree of all base stations that may affect the signal of the planned cell is calculated.

[0032] It should be noted that the specific calculation method of the degree of influence is not limited here. For example, the overlapping area between the signal coverage range of the cell to be planned and the signal coverage range of the neighboring cell can be used as the degree of influence between the two, and the degree of influence between the two can also be determined based on the distance between the cell to be planned and the neighboring cell.

[0033] In S160, the base station adjacent to the target base station is a base station that is immediately adjacent to the target base station. For example, when concentric circles are constructed with the target base station as the center, the base station adjacent to the target base station is a base station in the first concentric circle.

[0034] In S160, after planning PCI for all cells under the target base station, the unplanned base stations adjacent to the target base station are added to the first-in-first-out queue FIFO (First Input First Output) in order, which can be in clockwise or counterclockwise order, or can be added to the first-in-first-out queue in order based on the distance from the target base station. By adding adjacent unplanned base stations to the first-in-first-out queue in order, PCI planning is performed on the unplanned base stations layer by layer. This breadth-first traversal method realizes batch planning of base stations in the target area and can obtain a better PCI reuse distance.

[0035] In summary, the PCI planning method provided by the embodiment of the present invention triangulates the target area, determines the topological relationship of the base stations in the target area based on the triangulation result, and provides data basis for the subsequent determination of the interference between the cells under the base station; selects an unplanned base station from the target area and adds it to the first-in-first-out queue; takes the first base station in the first-in-first-out queue as the target base station; determines the influence degree between the to-be-planned cell under the target base station and each neighboring cell based on the topological relationship, and the neighboring cell is a cell under the base station adjacent to the target base station, so as to achieve Quantitative evaluation of the conflict interference between cells is a prerequisite for subsequent PCI planning; based on the degree of influence, the PCI of the cell to be planned is determined; after determining the PCI of all cells under the target base station, the unplanned base stations adjacent to the target base station are added to the first-in-first-out queue in sequence, and the process returns to the step of taking the first base station in the first-in-first-out queue as the target base station until the first-in-first-out queue is empty. By adding the adjacent unplanned base stations to the first-in-first-out queue in sequence, the PCI of the base stations in the target area can be planned in batches, which significantly improves the efficiency of PCI planning of the base stations. In summary, compared with manual planning of PCI, this solution can accurately determine the PCI of the cell to be planned based on the degree of influence between cells, and reduce the error rate of PCI planning; orderly manage the base stations to be planned in the target area through the first-in-first-out queue, and achieve PCI batch planning of contiguous base stations in the area, which improves the efficiency of PCI planning.

[0036] In an optional embodiment, triangulating the target area and determining the topological relationship of the base stations in the target area based on the triangulation result includes: Using a Drone triangulation algorithm to triangulate the base stations in the target area to obtain a triangle set, each element in the triangle set is a triangle, and each vertex of the triangle is a base station; The edges of each triangle in the triangle set are obtained, and after removing duplicates, the adjacent topological relationship set of the target area is obtained by combining them, wherein each element in the adjacent topological relationship set is a pair of adjacent relationships.

[0037] Figure 2 Schematic diagram of the adjacency topology relationship of the base station provided by the present invention, such as Figure 2 As shown in the figure, each point represents a base station. After executing the Drone triangulation algorithm on the base stations in the target area, the target area is decomposed into several dense, non-overlapping triangular areas with base stations as vertices, and a triangle set is obtained: {(base station A, base station B, base station C), (base station A, base station B, base station D), ...}, where each element in the set represents a triangle represented by three vertex base stations.

[0038] like Figure 2 As shown, since there is an adjacency relationship between the three vertices that make up the triangle (if there is an edge directly connecting two nodes, the two nodes are adjacent), the triangle set is traversed, the edges of all triangles are recorded and deduplicated, and the regional base station adjacency relationship is obtained, that is, the adjacency topology relationship set: {(base station A, base station B), (base station A, base station C), (base station B, base station C), (base station A, base station D), (base station B, base station D), ...}, where each element in the set is a pair of adjacency relationships.

[0039] In an optional embodiment, the determining, based on the topological relationship, the degree of influence between the to-be-planned cell under the target base station and each neighboring cell includes: Acquire all first-category elements in the adjacency topology relationship set, and use base stations other than the target base station in the first-category elements as first-category neighboring stations, where the first-category elements are elements including the target base station; Acquire all second-category elements in the triangle set, and take base stations other than the first-category neighbor stations in the second-category elements as second-category neighbor stations, where the second-category elements are triangles that include two first-category neighbor stations and do not include the target base station; The influence degree between the cell to be planned under the target base station and the cell under each first-category neighboring station is determined, and the influence degree between the cell to be planned under the target base station and the cell under each second-category neighboring station is determined.

[0040] Figure 3 is a schematic diagram of adjacent base stations provided by the present invention; Figure 4 is a schematic diagram of the base station planning sequence provided by the present invention; like Figure 3 As shown, the first type of elements are selected from the adjacency topology relationship set, that is, the adjacency relationship containing the current target base station. In these adjacency relationships, the base stations other than the target base station are all first type neighbor stations, forming the first circle of neighbor stations; the second type of neighbor stations are obtained using the common edge triangle algorithm. Specifically, the triangle containing two first type neighbor stations and not containing the current target base station is selected from the triangle set, all vertices are taken out and the first type of neighbor stations are extracted, and the second type of neighbor stations are obtained after deduplication, forming the second circle of neighbor stations. For example, Figure 4 As shown, for the target base station 1, the first type of elements include (base station 1, base station 2), (base station 1, base station 3), (base station 1, base station 4), (base station 1, base station 5), (base station 1, base station 6) and (base station 1, base station 7), then base station 2, base station 3, base station 4, base station 5, base station 6, base station 7 are all first type neighboring stations, forming the first circle of neighboring stations; the second type of elements in the corresponding triangle set include (base station 8, base station 2, base station 7), (base station 8, base station 9, base station 2), (base station 9, base station 2, base station 10), (base station 2, base station 10, base station 3), (base station 3, base station 10, base station 11), (base station 3, base station 4, base station 11), (base station 4, base station 11, base station 12), (base station 4, base station 12, base station 13), (base station 4, base station 5, base station 13), (base station 5, base station 13, base station 14), (base station 5, base station 6, base station 14), (base station 6, base station 14, base station 15), (base station 6, base station 15, base station 8) and (base station 6, base station 7, base station 8), then base station 8, base station 9, base station 10, base station 11, base station 12, base station 13, base station 14, base station 15 are all second-category neighboring stations and constitute the second circle of neighboring stations.

[0041] Further, in S160, after the PCI planning of all cells under the target base station 1 is completed, the first type of neighboring stations are added to the first-in-first-out queue in sequence. Taking the clockwise order as an example, base station 2, base station 3, base station 4, base station 5, base station 6, and base station 7 are added to the first-in-first-out queue in sequence, and the process returns to the step of taking the first base station in the first-in-first-out queue as the target base station, that is, taking base station 2 as the target base station, and continuing to execute subsequent steps until the first-in-first-out queue is empty, achieving breadth-first traversal, and completing the PCI planning of the target area.

[0042] The PCI planning method provided in the embodiment of the present invention obtains the first-level direct adjacency relationship of the base stations to be planned by Drone triangulation, obtains the second-level adjacency topological relationship based on the common-edge triangle algorithm, and uses the topological relationship to accurately obtain the neighboring stations with greater overlapping coverage influence of the target base station, which is the prerequisite for subsequent PCI planning.

[0043] In an optional embodiment, the influence degree between the cell to be planned and the neighboring cell is determined based on the following steps: Constructing the coverage of the cell to be planned and the neighboring cell in a circular shape to obtain a first circle and a second circle, wherein the first circle is the coverage shape of the cell to be planned, and the second circle is the coverage shape of the neighboring cell; After adding the first radius and the second radius, subtract the center distance to obtain the degree of influence between the cell to be planned and the neighboring cell, the first radius is the radius of the first circle, the second radius is the radius of the second circle, and the center distance is the distance between the center of the first circle and the center of the second circle.

[0044] Figure 5 It is a schematic diagram of the influence degree between cells provided by the present invention, such as Figure 5 As shown, for the cell A to be planned and the neighboring cell B, the angles between the azimuths of the cell A to be planned and the neighboring cell B and the line segment AB are α and β respectively, the distance between the cell A to be planned and the neighboring cell B is d, the cell coverage shape is modeled as a circle, the coverage radius of the cell A to be planned is the first radius r1, the coverage radius of the neighboring cell B is the second radius r2, the distance between the coverage center of the cell A to be planned (the center of the first circle) and the coverage center of the neighboring cell B (the center of the second circle) is 1, then the influence degree k between the cell A to be planned and the neighboring cell B is: k=r1+r2-1; in, ; ; .

[0045] The PCI planning method provided in the embodiment of the present invention reasonably models the effective coverage area of ​​the cell as a circle, calculates the gradient, and the calculated impact degree k value is positively correlated with the area of ​​the overlapping coverage area of ​​the two cells, thereby realizing accurate and quantitative evaluation of the PCI conflict impact between the two cells.

[0046] In an optional embodiment, the determining the PCI of the cell to be planned based on each of the impact degrees includes: Cells with an impact degree greater than a preset threshold are selected as affected neighboring cells, and all affected neighboring cells are combined into an affected neighboring cell set; For any cell to be planned, the PCI values ​​in the preset specification are traversed in order. If the PCI modulus of the current PCI does not conflict with the PCI modulus of any of the affected neighboring cells, the current PCI is used as the PCI of the cell to be planned.

[0047] Specifically, for each cell of the current target base station, starting from the last planned PCI number, all PCI values ​​in the specification are traversed in order to try to plan: if the PCI modulus does not conflict with the set of moduli that affect the neighboring cell PCI, then the PCI is planned.

[0048] Optionally, neighboring areas with an influence degree k>0 are screened out as influencing neighboring areas.

[0049] The PCI planning method provided in the embodiment of the present invention attempts to plan the PCI values ​​in sequence, uses the PCI without conflict as the PCI of the cell to be planned, avoids interference from PCI mode 3, mode 6, and mode 30, and ensures normal communication of the cell to be planned.

[0050] In an optional embodiment, the determining the PCI of the cell to be planned based on each of the impact degrees includes: Determine the PCI modulus set affecting the neighboring cell set; Taking the PCI module with the smallest total influence degree in the PCI module set as the reference PCI module; For any cell to be planned, the PCI values ​​in the preset specifications are traversed in order. If the PCI modulus of the current PCI is equal to the reference PCI modulus, and the current PCI is not equal to any reference PCI, the current PCI is used as the PCI of the cell to be planned, and the reference PCI is the PCI of the affected neighboring cell with the PCI modulus in the affected neighboring cell set.

[0051] Specifically, if the planned quantity does not meet the current number of base station cells, then for the current cell to be planned, the PCI modulus with the smallest total impact is selected from the set of PCI moduli that affect the neighboring cells, and starting from the last planned PCI number, all PCI values ​​in the specification are traversed in order to try to plan: if the PCI modulus is equal to the PCI modulus with the smallest total impact, and the PCIs are not equal, then the PCI is planned.

[0052] The PCI planning method provided by the embodiment of the present invention selects the PCI with the smallest modulus conflict as the PCI of the cell to be planned, reasonably allocates PCIs to each cell of the target base station, and ensures that downlink signals of the cells do not interfere with each other.

[0053] The PCI planning device provided in an embodiment of the present invention is described below. The PCI planning device described below and the PCI planning method described above can be referenced to each other.

[0054] Figure 6 : is a schematic diagram of the structure of the PCI planning device provided by the present invention, such as Figure 6 As shown, the PCI planning device may include but is not limited to; The triangulation module 610 is used to triangulate the target area and determine the topological relationship of the base stations in the target area based on the triangulation result; The base station selection module 620 is used to: select an unplanned base station from the target area and add it to the first-in-first-out queue; The target acquisition module 630 is used to: take the first base station in the first-in-first-out queue as the target base station; The impact calculation module 640 is used to: determine the impact degree between the to-be-planned cell under the target base station and each neighboring cell based on the topological relationship, where the neighboring cell is a cell under a base station adjacent to the target base station; A PCI determination module 650 is used to: determine the PCI of the cell to be planned based on each of the impact levels; The queue update module 660 is used to: after determining the PCIs of all cells under the target base station, add the unplanned base stations adjacent to the target base station to the first-in-first-out queue in order, and return to the step of taking the first base station in the first-in-first-out queue as the target base station until the first-in-first-out queue is empty.

[0055] It should be noted that the PCI planning device provided in the embodiment of the present invention can execute the PCI planning method described in any of the above embodiments during specific operation, which will not be described in detail in this embodiment.

[0056] Figure 7 An example of a physical structure diagram of an electronic device is shown in FIG. Figure 7 As shown, the electronic device may include: a processor 710, a communication interface 720, a memory 730 and a communication bus 740, wherein the processor 710, the communication interface 720 and the memory 730 communicate with each other through the communication bus 740. The processor 710 may call the logic instructions in the memory 730 to execute the PCI planning method, which includes: triangulating the target area, and determining the topological relationship of the base stations in the target area based on the triangulation result; Selecting an unplanned base station from the target area and adding it to a first-in-first-out queue; Taking the first base station in the first-in-first-out queue as the target base station; Based on the topological relationship, determining the influence degree between the to-be-planned cell under the target base station and each neighboring cell, wherein the neighboring cell is a cell under a base station adjacent to the target base station; Based on the impact levels, determine the PCI of the cell to be planned; After determining the PCIs of all cells under the target base station, the unplanned base stations adjacent to the target base station are added to the first-in-first-out queue in sequence, and the process returns to the step of taking the first base station in the first-in-first-out queue as the target base station until the first-in-first-out queue is empty.

[0057] In addition, the logic instructions in the above-mentioned memory 730 can be implemented in the form of a software functional unit and can be stored in a computer-readable storage medium when it is sold or used as an independent product. Based on this understanding, the technical solution of the present invention can be essentially or partly embodied in the form of a software product that contributes to the prior art. The computer software product is stored in a storage medium, including several instructions to enable a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present invention. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), disk or optical disk, etc. Various media that can store program codes.

[0058] On the other hand, the present invention further provides a computer program product, the computer program product includes a computer program, the computer program can be stored in a non-transitory computer-readable storage medium, when the computer program is executed by a processor, the computer can execute the PCI planning method provided by the above methods, the method comprising: triangulating a target area, and determining the topological relationship of base stations in the target area based on the triangulation result; Selecting an unplanned base station from the target area and adding it to a first-in-first-out queue; Taking the first base station in the first-in-first-out queue as the target base station; Based on the topological relationship, determining the influence degree between the to-be-planned cell under the target base station and each neighboring cell, wherein the neighboring cell is a cell under a base station adjacent to the target base station; Based on the impact levels, determine the PCI of the cell to be planned; After determining the PCIs of all cells under the target base station, the unplanned base stations adjacent to the target base station are added to the first-in-first-out queue in sequence, and the process returns to the step of taking the first base station in the first-in-first-out queue as the target base station until the first-in-first-out queue is empty.

[0059] In another aspect, the present invention further provides a non-transitory computer-readable storage medium having a computer program stored thereon, which is implemented when the computer program is executed by a processor to execute the PCI planning method provided by the above methods, the method comprising: triangulating a target area, and determining a topological relationship of base stations in the target area based on the triangulation result; Selecting an unplanned base station from the target area and adding it to a first-in-first-out queue; Taking the first base station in the first-in-first-out queue as the target base station; Based on the topological relationship, determining the influence degree between the to-be-planned cell under the target base station and each neighboring cell, wherein the neighboring cell is a cell under a base station adjacent to the target base station; Based on the impact levels, determine the PCI of the cell to be planned; After determining the PCIs of all cells under the target base station, the unplanned base stations adjacent to the target base station are added to the first-in-first-out queue in sequence, and the process returns to the step of taking the first base station in the first-in-first-out queue as the target base station until the first-in-first-out queue is empty.

[0060] The device embodiments described above are merely illustrative, wherein the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the scheme of this embodiment. Ordinary technicians in this field can understand and implement it without paying creative labor.

[0061] Through the description of the above implementation methods, those skilled in the art can clearly understand that each implementation method can be implemented by means of software plus a necessary general hardware platform, and of course, can also be implemented by hardware. Based on this understanding, the above technical solution is essentially or the part that contributes to the prior art can be embodied in the form of a software product, and the computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, a disk, an optical disk, etc., including a number of instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods described in each embodiment or some parts of the embodiments.

[0062] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit it. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or make equivalent replacements for some of the technical features therein. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

1. A PCI planning method, characterized in that: include: Triangulate the target area, and determine the topological relationship of the base stations in the target area based on the triangulation result; Selecting an unplanned base station from the target area and adding it to a first-in-first-out queue; Taking the first base station in the first-in-first-out queue as the target base station; Based on the topological relationship, determining the influence degree between the to-be-planned cell under the target base station and each neighboring cell, wherein the neighboring cell is a cell under a base station adjacent to the target base station; Based on the impact levels, determine the PCI of the cell to be planned; After determining the PCIs of all cells under the target base station, the unplanned base stations adjacent to the target base station are added to the first-in-first-out queue in sequence, and the process returns to the step of taking the first base station in the first-in-first-out queue as the target base station until the first-in-first-out queue is empty.

2. The PCI planning method according to claim 1, characterized in that: The triangulating the target area and determining the topological relationship of the base stations in the target area based on the triangulation result includes: Using a Drone triangulation algorithm to triangulate the base stations in the target area to obtain a triangle set, each element in the triangle set is a triangle, and each vertex of the triangle is a base station; The edges of each triangle in the triangle set are obtained, and after removing duplicates, the adjacent topological relationship set of the target area is obtained by combining them, wherein each element in the adjacent topological relationship set is a pair of adjacent relationships.

3. The PCI planning method according to claim 2, characterized in that: The determining, based on the topological relationship, the degree of influence between the to-be-planned cell under the target base station and each neighboring cell includes: Acquire all first-category elements in the adjacency topology relationship set, and use base stations other than the target base station in the first-category elements as first-category neighboring stations, where the first-category elements are elements including the target base station; Acquire all second-category elements in the triangle set, and take base stations other than the first-category neighbor stations in the second-category elements as second-category neighbor stations, where the second-category elements are triangles that include two first-category neighbor stations and do not include the target base station; The influence degree between the cell to be planned under the target base station and the cell under each first-category neighboring station is determined, and the influence degree between the cell to be planned under the target base station and the cell under each second-category neighboring station is determined.

4. The PCI planning method according to claim 3, characterized in that: The determining the PCI of the cell to be planned based on each of the impact degrees includes: Cells with an impact degree greater than a preset threshold are selected as affected neighboring cells, and all affected neighboring cells are combined into an affected neighboring cell set; For any cell to be planned, the PCI values ​​in the preset specification are traversed in order. If the PCI modulus of the current PCI does not conflict with the PCI modulus of any of the affected neighboring cells, the current PCI is used as the PCI of the cell to be planned.

5. The PCI planning method according to claim 3, characterized in that: The determining the PCI of the cell to be planned based on each of the impact degrees includes: Determine the PCI modulus set affecting the neighboring cell set; Taking the PCI module with the smallest total influence degree in the PCI module set as the reference PCI module; For any cell to be planned, the PCI values ​​in the preset specifications are traversed in order. If the PCI modulus of the current PCI is equal to the reference PCI modulus, and the current PCI is not equal to any reference PCI, the current PCI is used as the PCI of the cell to be planned, and the reference PCI is the PCI of the affected neighboring cell with the PCI modulus in the affected neighboring cell set.

6. The PCI planning method according to any one of claims 1 to 5, characterized in that: The influence degree between the cell to be planned and the neighboring cell is determined based on the following steps: Constructing the coverage of the cell to be planned and the neighboring cell in a circular shape to obtain a first circle and a second circle, wherein the first circle is the coverage shape of the cell to be planned, and the second circle is the coverage shape of the neighboring cell; After adding the first radius and the second radius, subtract the center distance to obtain the degree of influence between the cell to be planned and the neighboring cell, the first radius is the radius of the first circle, the second radius is the radius of the second circle, and the center distance is the distance between the center of the first circle and the center of the second circle.

7. A PCI planning device, characterized in that: include: A triangulation module is used to: triangulate the target area, and determine the topological relationship of the base stations in the target area based on the triangulation result; A base station selection module is used to: select an unplanned base station from a target area and add it to a first-in-first-out queue; A target acquisition module is used to: take the first base station in the first-in-first-out queue as a target base station; An impact calculation module, used to: determine the impact degree between the to-be-planned cell under the target base station and each neighboring cell based on the topological relationship, wherein the neighboring cell is a cell under a base station adjacent to the target base station; A PCI determination module is used to: determine the PCI of the cell to be planned based on each of the impact levels; The queue update module is used to: after determining the PCIs of all cells under the target base station, add the unplanned base stations adjacent to the target base station to the first-in-first-out queue in order, and return to the step of taking the first base station in the first-in-first-out queue as the target base station until the first-in-first-out queue is empty.

8. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein: When the processor executes the computer program, the PCI planning method according to any one of claims 1 to 6 is implemented.

9. A non-transitory computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the PCI planning method according to any one of claims 1 to 6 is implemented.

10. A computer program product, comprising a computer program, characterized in that When the computer program is executed by a processor, the PCI planning method according to any one of claims 1 to 6 is implemented.

Images