CN106255126A - A kind of method and device identifying to arrange flowers in base station location district - Google Patents

Abstract

The invention discloses a method for identifying flower arrangement in a location area of a base station, comprising: generating a triangular network for the area served by the base station, calculating the location area code (LAC) of each triangle vertex in the triangular network; selecting any The LAC of a triangle and a vertex of the selected triangle traverses all triangles directly or indirectly connected to the selected triangle, and identifies the flower arrangement base station according to the LAC of all triangles directly or indirectly connected to the selected LAC. The invention also discloses a device for identifying the flower arrangement in the location area of the base station.

Description

A method and device for identifying flower arrangement in a base station location area

technical field

The invention relates to the field of communication technology, in particular to a method and device for identifying flower arrangements in a base station location area.

Background technique

The mobile communication network is generally composed of multiple cells. In order to locate the geographical location of the user and realize the delivery of call connection and short message, the mobile communication network needs to grasp the user's location information, that is, the user's location area; at present, in order to facilitate the location area For management, a group of geographically adjacent cells are divided into a location area, and the same location area has the same location area code (location area code, LAC); in this way, multiple location areas constitute a complete mobile network . When planning a network, it is necessary to first divide a geographical area, such as a city, into multiple location areas, and then distribute each cell into different location areas to form a seamless mobile communication network; Site survey of the mobile communication network behind the location area; however, due to property and other reasons, the location of the site is usually changed, resulting in deformation of the boundary between different location areas, making the location area attributes of a base station and surrounding base stations Different, a base station with location area attributes different from those of surrounding base stations is called a flower arrangement site. Since the flower arrangement site will damage the performance of the mobile communication network, it is necessary to identify the flower arrangement site in time and adjust the planning scheme.

At present, in the process of the first-phase planning of the mobile communication network, the division of location areas and the addition of cells need to go through multiple iterative designs to check the boundary relationship between multiple location areas; Verification consumes a lot of manpower.

Contents of the invention

In view of this, the embodiments of the present invention expect to provide a method and device for identifying flower arrangements in the base station location area, which can automatically identify flower arrangements in the base station location area efficiently and conveniently, determine LAC area planning information, and save time and manpower.

The technical scheme of the embodiment of the present invention is realized like this:

The method for identifying the flower arrangement in the base station location area provided by the embodiment of the present invention includes: generating a triangular network for the area served by the base station, calculating the location area code LAC of each triangle vertex in the triangular network; selecting any The LAC of a triangle and a vertex of the selected triangle traverses all triangles directly or indirectly connected to the selected triangle, and identifies the flower arrangement base station according to the LAC of all triangles directly or indirectly connected to the selected LAC.

In the above solution, the identification of the flower arrangement base station according to the LAC of all triangles directly or indirectly connected to the selected LAC and the selected triangle includes: when the LACs of any two or three vertices of the selected triangle are the same, identify The triangle vertex having a different LAC from the selected LAC is the flower arrangement base station; the LAC of one vertex of the selected triangle is different from the LAC of the other two vertices of the selected triangle, the selected LAC is directly or indirectly related to the selected triangle When the LACs of all the connected triangle vertices are different, and the LACs of all the triangle vertices directly or indirectly connected with the selected triangle are the same as the LACs of the two outer vertices of the selected triangle, identify the triangle of the selected LAC The apex is the base of the flower arrangement.

In the above scheme, the LACs of all the triangles in the selected triangulation are the same, the selected triangulation is embedded in another triangulation composed of triangles with the same LAC, and the LAC of the selected triangulation is the same as that of another triangulation. When the LACs of the triangular network are different, the method also includes: calculating the number of base stations in the selected triangular network and the number of base stations in another triangular network, and the number of base stations in the triangular network is the same as that in the another triangular network When the ratio of the number of base stations is greater than a preset threshold, the base stations in the triangular network are identified as flower arrangement base station clusters.

In the above solution, after the calculation of the LAC of each triangle vertex in the triangular network, the method further includes: storing triangles with two or three vertices having the same LAC as a dynamic array;

Correspondingly, after traversing all the triangles directly or indirectly connected to the triangle, the method further includes: deleting the traversed triangles with the same LAC from the dynamic array.

In the above solution, when the dynamic array is empty, the traversal is completed.

An embodiment of the present invention also provides a device for identifying flower arrangements in a base station location area, the device comprising: a processing module, a calculation module, an analysis module, and an identification module; wherein,

The processing module is used to generate a triangular network for the area served by the base station;

The calculation module is used to calculate the location area code LAC of each triangle vertex in the triangle network;

The analysis module is used to select any triangle in the triangular network and the LAC of a vertex of the selected triangle, and traverse all triangles directly or indirectly connected to the selected triangle;

The identifying module is configured to identify the flower arrangement base station according to the LACs of all triangles directly or indirectly connected to the selected LAC and the selected triangle.

In the above scheme, the identification module is specifically used when the LACs of any two vertices or three vertices of the selected triangle are the same, identifying the triangular vertices having different LACs from the selected LAC as the flower arrangement base station; the selected triangular The LAC of one vertex of the selected triangle is different from the LAC of the other two vertices of the selected triangle, the selected LAC is different from the LAC of all triangle vertices directly or indirectly connected to the selected triangle, and is directly or indirectly connected When the LACs of all indirectly connected triangle vertices are the same as the LACs of the two outer vertices of the selected triangle, the selected triangle vertices of the LAC are identified as the flower arrangement base station.

In the above scheme, the calculation module is also used for all triangle LACs in the selected triangular network are the same, the selected triangular network is embedded in another triangular network formed by the same LAC triangle, and the selected When the LAC of the triangular network is different from the LAC of another triangular network, calculate the number of base stations in the selected triangular network and the number of base stations in another triangular network;

Correspondingly, the identification module is further configured to identify the base station in the triangular network as a flower arrangement when the ratio of the number of base stations in the triangular network to the number of base stations in the other triangular network is greater than a preset threshold cluster of base stations.

In the above solution, the device further includes: a management module, configured to store triangles with two or three vertices having the same LAC as a dynamic array after the calculation module calculates the LAC of each triangle vertex in the triangular network ; and after the analysis module traverses all the triangles directly or indirectly connected to the triangle, delete the traversed triangles with the same LAC from the dynamic array.

In the above solution, when the dynamic array is empty, the analysis module completes the traversal.

The method and device for identifying flower arrangements in the base station location area provided by the embodiments of the present invention generate a triangular network for the area served by the base station, and calculate the LAC of each triangle vertex in the triangular network; select any triangle in the triangular network And the LAC of a vertex of the selected triangle, traverse all the triangles directly or indirectly connected with the selected triangle, and identify the flower arrangement base station according to the LAC of all the triangles directly or indirectly connected with the selected LAC. Wherein, the triangular network is a Delaunay triangular network generated by a triangulation tool; thus, by searching for a triangle with a common edge and a vertex for the triangles in the triangular network, the LAC of a vertex in the triangle is directly related to the triangle to which the vertex belongs. Or when the LACs of other triangles indirectly connected are different, identify the base station represented by the vertex as the flower arrangement base station; and, all the triangle LACs in a triangular network are the same, and the triangular network is embedded in another triangle with the same LAC In another triangular network formed, the LACs of the two triangular networks are different, and the ratio of the number of base stations in one triangular network to the number of base stations in another triangular network is greater than the preset threshold, identify the base station in a triangular network as Flower arrangement base station cluster; realize efficient and convenient automatic identification of base station location area flower arrangement and determination of LAC area planning information, saving time and manpower.

Description of drawings

FIG. 1 is a schematic diagram of a basic processing flow for identifying flower arrangements in a base station location area according to an embodiment of the present invention;

Fig. 2 is the first schematic diagram of traversing the triangle connected with the selected triangle according to the embodiment of the present invention;

FIG. 3 is a second schematic diagram of traversing the triangles connected to the selected triangle according to the embodiment of the present invention;

4 is a third schematic diagram of traversing the triangles connected to the selected triangle according to the embodiment of the present invention;

5 is a schematic diagram of a flower arrangement base station cluster according to an embodiment of the present invention;

FIG. 6 is a schematic diagram of a detailed processing flow for identifying flower arrangements in a base station location area according to an embodiment of the present invention;

Fig. 7 is a schematic diagram of traversing triangles connected with selected triangles according to an embodiment of the present invention;

Fig. 8 is a schematic diagram of the composition and structure of the device for identifying flower arrangements in the base station location area according to an embodiment of the present invention.

detailed description

In the embodiment of the present invention, the area served by the base station is generated into a triangular network, and the LAC of each triangle vertex in the triangular network is calculated; any triangle in the triangular network and the LAC of an apex of the selected triangle are selected, All triangles directly or indirectly connected to the selected triangle are traversed, and flower arrangement base stations are identified according to the LACs of all triangles directly or indirectly connected to the selected LAC.

In the embodiment of the present invention, the basic processing flow of the method for identifying the flower arrangement in the location area of the base station, as shown in Figure 1, includes the following steps:

Step 101, generate a triangular network for the area served by the base station;

Here, the area served by the base station can be generated by a triangulation tool to generate a Delaunay triangular network;

Specifically, how to generate a triangular network through a triangulation tool belongs to the prior art, and will not be repeated here.

Step 102, calculating the LAC of each triangle vertex in the triangle network;

Here, after calculating the LAC of each triangle vertex in the triangular network, two triangles with the same LAC or three triangles with the same LAC are stored as a dynamic array;

In this embodiment, how to specifically calculate the LAC of each triangle vertex in the triangular network belongs to the prior art, and will not be repeated here.

Step 103, select any triangle in the triangular network and the LAC of a vertex of the selected triangle, traverse all triangles directly or indirectly connected with the selected triangle, and directly or indirectly connect the selected triangle according to the selected LAC and the selected triangle. The LACs of all triangles connected indirectly identify flower arrangement base stations;

Specifically, traverse the first schematic diagram of the triangles connected with the selected triangle, as shown in Figure 2:

In the embodiment of the present invention, triangle 1 is selected, and the LACs of the three vertices of triangle 1 are the same; the triangle directly connected to triangle 1 is a triangle with the same side as triangle 1, including triangles 2, 3, and 4, and the triangle The LAC of each apex of 2,3,4 is the same as the LAC of the three apexes of triangle 1, therefore, triangle 2,3,4 is not a flower arrangement base station, and the information of triangle 2,3,4 is dynamically stored in the above step 102 delete from the array.

A second diagram of traversing the triangles connected to the selected triangle is shown in Figure 3:

In the embodiment of the present invention, the triangles indirectly connected to the selected triangle 1 include: triangles 5-12, the LAC of the vertex represented by the solid circle in triangle 5 is different from other LACs in the triangle network, and triangle 5 is identified The base station represented by the solid circle in the center is the flower arrangement base station; the LAC of each apex of the triangle 6-12 is the same as the LAC of the three vertices of the triangle 1, and the non-flower arrangement base station of the triangle 6-12 is identified, and the information of the triangle 5-12 is used in the above steps Delete from the dynamic array stored in 102.

A third diagram of traversing the triangles connected to the selected triangle is shown in Figure 4:

In the embodiment of the present invention, the triangles indirectly connected to the selected triangle 1 include: triangle 13-20, the LAC of each vertex of triangle 13-20 is the same as the LAC of the three vertices of triangle 1; therefore, triangle 13-20 is not The flower arrangement base station deletes the information of the triangle 13-20 in the dynamic array stored in the above-mentioned step 102; at this time, if the dynamic array is empty, the traversal is completed, and a flower arrangement base station is identified in the triangular network; if the dynamic array is not If it is empty, select a LAC of a new triangle that is different from triangle 1 as the starting point of traversal, and repeat step 103 until the dynamic array is empty.

In this step, if the LACs of the triangles in a triangular network are the same, the triangular network is embedded in another triangular network composed of triangles with the same LAC, and when the LACs of the two triangular networks are different, two The number of base stations in the triangular network, when the ratio of the number of base stations in two triangular networks is greater than the preset threshold, identify the base station in a triangular network as a flower arrangement base station cluster; where the preset threshold can be flexible according to the actual network layout Settings, such as: 20% etc.;

Specifically, the schematic diagram of the flower arrangement base station cluster is shown in Figure 5. The first area is represented by a forward slash, including 5 base stations, and the LACs of the 5 base stations are all X; the first area is embedded in the second area, and the second area is embedded in the second area. The area is indicated by a backslash, including 50 base stations, and the LACs of the 50 base stations are all Y; the ratio of the number of base stations in the first area to the number of base stations in the second area is 1/10, which is less than the preset threshold of 20%. Then identify the five base stations in the first area as the flower arrangement base station cluster.

In the embodiment of the present invention, the detailed processing flow of the method for identifying the flower arrangement in the location area of the base station, as shown in Figure 6, includes the following steps:

Step 201, generating a triangular network for the area served by the base station;

Here, the area served by the base station can be generated by a triangulation tool to generate a Delaunay triangular network;

Specifically, how to generate a triangular network through a triangulation tool belongs to the prior art, and will not be repeated here.

Step 202, calculating the LAC of each triangle vertex in the triangle network;

Here, after calculating the LAC of each triangle vertex in the triangular network, two triangles with the same LAC or three triangles with the same LAC are stored as a dynamic array;

In this embodiment, how to specifically calculate the LAC of each triangle vertex in the triangular network belongs to the prior art, and will not be repeated here.

Step 203, selecting a triangle in the triangular network and the LAC of a vertex of the selected triangle, traversing all triangles directly or indirectly connected to the selected triangle, and identifying the flower arrangement base station according to the LAC of the triangle;

Specifically, as shown in Figure 7, select triangle A and a vertex of triangle A, that is, the vertex identified by the solid circle in Figure 7, the vertex of selected triangle A is different from the other two vertices LAC of triangle A; The directly connected triangles are the triangles sharing the same side as triangle A, including triangles B, C, and D, and the LAC and triangle The other two vertices LAC of A are identical, as the triangular vertices of hollow circle mark among Fig. 7; Triangle A-D is deleted in the dynamic data stored in step 202; Traverse and triangular B, C, the triangular coedge of D, comprise Triangle E-L, triangle E, F, G except the vertex identical with triangle A, the LAC of other vertices is all identical with the other two vertices LAC of triangle, triangle E-L is deleted in the dynamic data stored in step 202; Identify triangle A The base station to which the vertex selected in is the flower arrangement base station.

In order to realize the above computer room inspection method, an embodiment of the present invention also provides a device for identifying flower arrangements in the location area of a base station. The composition of the device, as shown in FIG. 8 , includes: a processing module 1, a calculation module 2, and an analysis module 3 and identification module 4; where,

The processing module 1 is configured to generate a triangular network for the area served by the base station;

The calculation module 2 is used to calculate the location area code LAC of each triangle vertex in the triangle network;

The analysis module 3 is used to select any triangle in the triangular network and the LAC of a vertex of the selected triangle, and traverse all triangles directly or indirectly connected to the selected triangle;

The identification module 4 is used to identify the flower arrangement base station according to the LACs of all triangles directly or indirectly connected between the selected LAC and the selected triangle;

Here, the area served by the base station can be generated by a triangulation tool to generate a Delaunay triangular network.

In one embodiment, the identification module 4 is specifically used to identify a triangle vertex having a different LAC from the selected LAC as a flower arrangement base station when the LACs of any two or three vertices of the selected triangle are the same;

The LAC of one vertex of the selected triangle is different from the LAC of the other two vertices of the selected triangle, the selected LAC is different from the LAC of all triangle vertices directly or indirectly connected to the selected triangle, and is different from the selected When the LACs of all the vertices of the triangles directly or indirectly connected by the triangle are the same as the LACs of the other two vertices of the selected triangle, the selected triangle vertices of the LAC are identified as the flower arrangement base station.

In one embodiment, the calculation module 2 is further configured to have the same triangular LAC in the selected triangular network, and the selected triangular network is embedded in another triangular network composed of triangles with the same LAC , and when the LAC of the selected triangular network is different from the LAC of another triangular network, calculate the number of base stations in the selected triangular network and the number of base stations in another triangular network;

Correspondingly, the identification module 4 is further configured to identify the base station in the triangular network as flower arrangement base cluster;

Among them, the preset threshold can be flexibly set according to the actual network deployment, such as: 20% and so on.

In one embodiment, the device further includes: a management module 5, configured to store triangles with two vertices or three vertices having the same LAC after the calculation module calculates the LAC of each triangle vertex in the triangular network is a dynamic array; and after the analysis module traverses all triangles directly or indirectly connected to the triangle, deletes the traversed triangles with the same LAC from the dynamic array.

In an embodiment, when the dynamic array is empty, the analysis module 3 completes the traversal.

It should be noted that, in practical applications, the functions of the processing module 1, calculation module 2, analysis module 3, identification module 4 and management module 5 can be controlled by a central processing unit (CPU), or a microprocessor (MPU), or Digital Signal Processor (DSP), or Programmable Gate Array (FPGA) implementation.

The above descriptions are only preferred embodiments of the present invention, and are not intended to limit the protection scope of the present invention.

Claims (10)

1. A method of identifying a base station location area cut, the method comprising:

generating a triangular network from an area served by a base station, and calculating a position area code (LAC) of each triangular vertex in the triangular network;

selecting any one triangle in the triangular net and the LAC of one vertex of the selected triangle, traversing all triangles directly or indirectly connected with the selected triangle, and identifying the flower arrangement base station according to the LACs of all triangles directly or indirectly connected with the selected triangle.

2. The method of claim 1, wherein the identifying the flower arrangement base station according to the LAC of all triangles directly or indirectly connected with the selected triangle according to the selected LAC comprises:

identifying the triangle vertexes with different LACs from the selected LAC as flower arrangement base stations when the LACs of any two vertexes or three vertexes of the selected triangle are the same;

and identifying the triangle vertex of the selected LAC as a flower arrangement base station when the LAC of one vertex of the selected triangle is different from the LACs of the other two vertices of the selected triangle, the LAC of all the triangle vertices directly or indirectly connected with the selected triangle is different from the LAC of all the triangle vertices directly or indirectly connected with the selected triangle, and the LAC of all the triangle vertices directly or indirectly connected with the selected triangle is the same as the LAC of the two outer two vertices of the selected triangle.

3. The method of claim 1 or 2, wherein when all the triangular meshes in the selected triangular mesh are identical, the selected triangular mesh is embedded in another triangular mesh composed of triangles of the same LAC, and the LAC of the selected triangular mesh is different from the LAC of the other triangular mesh, the method further comprises:

and calculating the number of the base stations in the selected triangular net and the number of the base stations in the other triangular net, and identifying the base stations in the triangular net as the flower arrangement base station cluster when the ratio of the number of the base stations in the triangular net to the number of the base stations in the other triangular net is greater than a preset threshold value.

4. The method of claim 1 or 2, wherein after calculating the LAC of each triangle vertex in the triangular mesh, the method further comprises:

storing triangles with two vertexes or three vertexes having the same LAC as dynamic arrays;

accordingly, after traversing all triangles connected directly or indirectly to the triangle, the method further comprises:

and deleting the traversed triangles with the same LAC from the dynamic array.

5. The method of claim 4, wherein traversing is performed when the dynamic array is empty.

6. An apparatus for identifying a base station location area cut, the apparatus comprising: the device comprises a processing module, a calculating module, an analyzing module and a recognition module; wherein,

the processing module is used for generating a triangular network for the area served by the base station;

the calculation module is used for calculating the position area code LAC of each triangle vertex in the triangular net;

the analysis module is used for selecting any one triangle in the triangular net and the LAC of one vertex of the selected triangle, and traversing all the triangles directly or indirectly connected with the selected triangle;

the identification module is used for identifying the flower arrangement base station according to the selected LAC and all triangular LACs directly or indirectly connected with the selected triangle.

7. The apparatus of claim 6, wherein the identifying module is specifically configured to identify a triangle vertex with a LAC different from the selected LAC as a flower arrangement base station when the LACs of any two or three vertices of the selected triangle are the same;

and identifying the triangle vertex of the selected LAC as a flower arrangement base station when the LAC of one vertex of the selected triangle is different from the LACs of the other two vertices of the selected triangle, the LAC of all the triangle vertices directly or indirectly connected with the selected triangle is different from the LAC of all the triangle vertices directly or indirectly connected with the selected triangle, and the LAC of all the triangle vertices directly or indirectly connected with the selected triangle is the same as the LAC of the two outer two vertices of the selected triangle.

8. The apparatus for identifying base station location area ikebana of claim 6 or 7, wherein the calculating module is further configured to calculate the number of base stations in the selected triangle and the number of base stations in the other triangle when all the triangular LACs in the selected triangle are the same, the selected triangle is embedded in the other triangle formed by triangles of the same LAC, and the LAC of the selected triangle is different from the LAC of the other triangle;

correspondingly, the identification module is further configured to identify the base station in the triangular network as a flower arrangement base station cluster when a ratio of the number of the base stations in the triangular network to the number of the base stations in the other triangular network is greater than a preset threshold value.

9. The apparatus for identifying base station location area cuttings as set forth in claim 6 or 7, wherein the apparatus further comprises: the management module is used for storing the triangles with two vertexes or three vertexes having the same LAC as a dynamic array after the calculation module calculates the LAC of each vertex of the triangle in the triangular net; and after the analysis module traverses all triangles directly or indirectly connected with the triangles, deleting the traversed triangles with the same LAC from the dynamic array.

10. The apparatus of claim 9, wherein the analysis module completes the traversal when the dynamic array is empty.