Border cell identification method and apparatus, electronic device, and storage medium

Abstract

The application discloses a method and device for identifying a boundary cell, an electronic device and a storage medium. The method comprises: obtaining analysis data, wherein the analysis data comprises a plurality of measurement reports carrying geographic position information; dividing a target area into a plurality of grids; grouping the plurality of measurement reports according to the grids in which the geographic position information carried by the measurement reports is located; determining a sub-area corresponding to a grid according to the measurement report corresponding to the grid, and identifying a boundary cell of a boundary of adjacent sub-areas according to the number of the sub-area corresponding to the grid; determining a neighboring cell located outside the target area according to the neighboring cell carrier identifier and PCI of the measurement report corresponding to the grid; and identifying a boundary cell located on the boundary of the target area according to the reference signal receiving power of the serving cell in the measurement report and the reference signal receiving power of the neighboring cell outside the target area. According to the embodiments of the application, the accuracy of identifying the boundary cell is high.

Description

TECHNICAL FIELD

[0001] The present application belongs to the technical field of communication, and particularly relates to a method and device for identifying a border cell, an electronic device and a storage medium. BACKGROUND

[0002] Border roaming refers to a signal cross-coverage phenomenon of two base stations at a boundary of sub-regions. A mobile terminal located in a border cell is often connected to a base station of a sub-region adjacent to a sub-region where the mobile terminal is located due to border roaming. Network operators provide different network services, cost standards, etc. for different sub-regions, and incorrect determination of a sub-region where a user is located will cause inconvenience to the user in using a communication network.

[0003] In related technologies, a border cell list is set, the border cell list includes border cells provided by base stations at a boundary, and the border cell list is queried to determine whether a mobile terminal accesses a border cell. The border cells collected in the border cell list are manually maintained, but the border cell list manually maintained has poor timeliness and low accuracy. SUMMARY

[0004] Embodiments of the present application provide a method and device for identifying a border cell, an electronic device and a storage medium to solve the technical problem of poor timeliness and low accuracy of a border cell list manually maintained.

[0005] In a first aspect, embodiments of the present application provide a method for identifying a border cell, the method comprising:

[0006] obtaining analysis data, the analysis data including a plurality of measurement reports carrying geographic location information, the measurement reports being sent by a communication terminal located in a target region, the target region including a plurality of sub-regions;

[0007] dividing the target region into a plurality of grids;

[0008] grouping the plurality of measurement reports according to grids where the geographic location information carried by the measurement reports is located;

[0009] determining a sub-region corresponding to a grid according to measurement reports corresponding to the grid, and identifying a border cell of a border of adjacent sub-regions according to a number of the sub-regions corresponding to the grid;

[0010] determining a neighboring region located outside the target region according to a neighboring region carrier identifier and a PCI of the measurement reports corresponding to the grid;

[0011] identifying a border cell located on a border of the target region according to a reference signal received power of a serving cell in the measurement reports and a reference signal received power of the neighboring region located outside the target region.

[0012] In an embodiment, the sub-area corresponding to the grid is determined according to the measurement report corresponding to the grid, and the boundary cell of the boundary of the adjacent sub-area is identified according to the number of the sub-area corresponding to the grid, including:

[0013] According to the first preset mapping relationship, the sub-area corresponding to the serving cell of the measurement report is determined, and the sub-area corresponding to the measurement report is associated with the grid corresponding to the measurement report;

[0014] The grid associated with at least two kinds of sub-areas is set as a first boundary grid, and the serving cell of the measurement report corresponding to the first boundary grid is identified as the boundary cell of the boundary of the adjacent sub-area.

[0015] In an embodiment, the grid associated with at least two kinds of sub-areas is set as a first boundary grid, and the serving cell of the measurement report corresponding to the first boundary grid is identified as the boundary cell of the boundary of the adjacent sub-area, including:

[0016] The grid associated with at least two kinds of sub-areas is set as a first boundary grid;

[0017] The first minimum distance from the first boundary grid to the boundary of the sub-area is calculated, and a first grid is deleted from the plurality of first boundary grids, and the first minimum distance of the first grid is greater than a first preset distance;

[0018] The serving cell of the measurement report corresponding to the first boundary grid is identified as the boundary cell;

[0019] The first query data is queried to obtain the second minimum distance from the boundary cell to the boundary of the sub-area, a first cell is deleted from the plurality of boundary cells to obtain the boundary cell of the boundary of the adjacent sub-area, and the second minimum distance of the first cell is greater than a second preset distance, and the first query data includes the second minimum distance from the serving cell located in the target area to the boundary of the target area.

[0020] In an embodiment, the boundary cell located on the boundary of the target area is identified according to the reference signal received power of the serving cell in the measurement report and the reference signal received power of the adjacent cell outside the target area, including:

[0021] According to the distance from the serving cell of the measurement report to the boundary of the target area, a plurality of measurement reports are screened in the analysis data as boundary measurement reports;

[0022] According to the grid where the geographic position information carried by the boundary measurement report is located, the plurality of boundary measurement reports are grouped to obtain the corresponding relationship between the grid and the boundary measurement report;

[0023] The power difference between the reference signal received power of the adjacent cell outside the target area and the reference signal received power of the serving cell in the boundary measurement report is calculated, and the serving cell with a power difference greater than a preset power threshold is set as a second cell.

[0024] identify a second boundary grid in the grid according to a proportion of the second cell included in the boundary measurement report corresponding to the grid;

[0025] identify the serving cell of the boundary measurement report corresponding to the second boundary grid as a boundary cell located on the boundary of the target area.

[0026] In an embodiment, identifying a second boundary grid in the grid according to a proportion of the second cell included in the boundary measurement report corresponding to the grid comprises:

[0027] calculating the proportion of the second cell included in the boundary measurement report corresponding to the grid;

[0028] in a case where the proportion is greater than a third preset threshold value and a total number of the boundary measurement reports corresponding to the grid is greater than a fourth preset threshold value, setting the grid as the second boundary grid;

[0029] calculating a third minimum distance from the second boundary grid to the boundary of the target area, and deleting a second grid in the plurality of second boundary grids, the third minimum distance of the second grid being greater than a third preset distance.

[0030] In an embodiment, determining a neighbor located outside the target area according to the neighbor carrier identifier and the PCI of the measurement report corresponding to the grid comprises:

[0031] in a case where the neighbor carrier identifier of a first neighbor of the measurement report corresponding to the grid matches preset carrier data and the first neighbor is a serving cell of the target area, setting the first neighbor as the neighbor located outside the target area;

[0032] in a case where a neighbor carrier identifier of a second neighbor of the measurement report corresponding to the grid matches preset carrier data and the neighbor carrier identifier and the PCI of the second neighbor match a preset cell identifier mapping relationship, setting the second neighbor as a candidate cell, the preset cell identifier mapping relationship comprising a mapping relationship of a carrier identifier, a PCI and an ECI of the serving cell located in the target area;

[0033] searching, according to the geographic location information, an interval distance between the candidate cell and the corresponding serving cell across adjacent grids;

[0034] in a case where a minimum value of the interval distance between the candidate cells is greater than a fourth preset distance, setting the candidate cell as the neighbor located outside the target area.

[0035] In an embodiment, the obtaining of the analysis data comprises:

[0036] obtaining a plurality of MDT data sent by a communication terminal located in the target area, and deleting MDT data not carrying geographic location information;

[0037] The MDT data carrying geographic position information is compared with the geographic range of the target area, and the MDT data carrying geographic position information located outside the geographic range is deleted.

[0038] The plurality of MR data sent by the communication terminal located in the target area is acquired, the geographic position information corresponding to each MR data is generated according to the data carried by the MR data, and the analysis data including the plurality of MDT data and MR data carrying geographic position information is analyzed.

[0039] In a second aspect, an embodiment of the present application provides a boundary cell identification device, characterized in that comprising:

[0040] The acquisition module is configured to acquire analysis data, the analysis data including a plurality of measurement reports carrying geographic position information, the measurement reports being sent by a communication terminal located in a target area, and the target area including a plurality of sub-areas.

[0041] The grid module is configured to divide the target area into a plurality of grids.

[0042] The grouping module is configured to group the plurality of measurement reports according to the grids where the geographic position information carried by the measurement reports is located.

[0043] The first identification module is configured to determine the sub-area corresponding to each grid according to the measurement reports corresponding to the grid, and identify the boundary cell of the boundary of the adjacent sub-areas according to the number of the sub-areas corresponding to the grid.

[0044] The neighbor cell searching module is configured to determine the neighbor cell located outside the target area according to the neighbor cell carrier identifier and the PCI of the measurement reports corresponding to the grid.

[0045] The second identification module is configured to identify the boundary cell located on the boundary of the target area according to the reference signal receiving power of the serving cell in the measurement report and the reference signal receiving power of the neighbor cell outside the target area.

[0046] In a third aspect, an embodiment of the present application provides an electronic device, which comprises a processor and a memory storing computer program instructions; and the processor executes the computer program instructions to implement the boundary cell identification method as described above.

[0047] In a fourth aspect, an embodiment of the present application provides a computer storage medium, which stores computer program instructions; and the computer program instructions are executed by a processor to implement the boundary cell identification method as described above.

[0048] In a fifth aspect, an embodiment of the present application provides a computer program product, which comprises computer program instructions; and the computer program instructions are executed by a processor to implement the boundary cell identification method as described above.

[0049] The boundary cell identification method, device, electronic device and storage medium provided in the embodiments of the present application divide the target area into multiple grids, and group the multiple measurement reports according to the grid where the geographic location information carried in the measurement report is located, so that the measurement reports under each grid can be processed separately, thereby improving processing efficiency; by determining the sub-area corresponding to the grid based on the measurement report corresponding to the grid, and identifying the boundary cells at the boundary of adjacent sub-areas based on the number of sub-areas corresponding to the grid, the accuracy of the identification result is high; based on the reference signal received power of the serving cell in the measurement report and the reference signal received power of the neighboring cell outside the target area, the boundary cell located on the boundary of the target area is identified, so that the accuracy of the identification result is high; the boundary cell is identified based on the geographic location information, so that the reliability of the identification result is high. BRIEF DESCRIPTION OF THE DRAWINGS

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

[0051] Figure 1 1 is a flow chart of a method for identifying a border cell provided in an embodiment of the present application;

[0052] Figure 2 This is a partial flow chart of a method for identifying border cells provided in one embodiment of the present application;

[0053] Figure 3 This is a partial flow chart of a method for identifying border cells provided in one embodiment of the present application;

[0054] Figure 4 This is a partial flow chart of a method for identifying border cells provided in one embodiment of the present application;

[0055] Figure 5 This is a partial flow chart of a method for identifying border cells provided in one embodiment of the present application;

[0056] Figure 6 1 is a schematic structural diagram of a device for identifying a border cell provided in one embodiment of the present application;

[0057] Figure 7 Schematic diagram of the hardware structure of an electronic device provided in one embodiment of the present application. DETAILED DESCRIPTION

[0058] The features and exemplary embodiments of the various aspects of the present application will be described in detail below with reference to the drawings. For the purpose of clarity, the description is divided into the following sections: technical scheme, technical effects, and specific embodiments. The specific embodiments are provided for the purpose of better understanding the present application, and are not intended to limit the present application. The present application can be implemented without some of the specific details. The following description of the embodiments is merely provided to give a better understanding of the present application by showing examples of the present application.

[0059] It should be noted that the relative terms such as second and third, and the like, are used herein only to distinguish one entity or operation from another, and do not necessarily require or imply any such actual relationship or order between such entities or operations. Moreover, the terms "comprises", "comprising", or any other variations thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but can also include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without more limitations, the elements defined by the statement "comprise" do not exclude the presence of additional identical elements in the process, method, article, or apparatus that includes the elements.

[0060] It should be noted that the embodiments in the present application and the features in the embodiments can be combined with each other without conflict. The embodiments will be described in detail below with reference to the accompanying drawings.

[0061] To solve the problems in the prior art, the embodiments of the present application provide a method and device for identifying a boundary cell, an electronic device, and a storage medium. First, the method for identifying a boundary cell provided by the embodiments of the present application will be introduced.

[0062] Figure 1 A flowchart of the method for identifying a boundary cell provided by an embodiment of the present application is shown. The method includes the following steps:

[0063] S110, obtaining analysis data, the analysis data including a plurality of measurement reports carrying geographic location information, the measurement reports being sent by communication terminals located in a target area, the target area including a plurality of sub-areas;

[0064] S120, dividing the target area into a plurality of grids;

[0065] S130, grouping the plurality of measurement reports according to the grids where the geographic location information carried by the measurement reports is located;

[0066] S140, determining the sub-area corresponding to the grid according to the measurement report corresponding to the grid, and identifying the boundary cell of the boundary of the adjacent sub-area according to the number of the sub-area corresponding to the grid;

[0067] S150, determining the neighboring cell located outside the target area according to the neighboring cell identifier and the PCI in the measurement report corresponding to the grid;

[0068] S160, identifying the boundary cell located on the boundary of the target area according to the reference signal receiving power of the serving cell in the measurement report and the reference signal receiving power of the neighboring cell located outside the target area.

[0069] The analysis data is the measurement report sent by the communication terminal located in the target area. The measurement report can be automatically collected by the measurement data of the communication terminal through the minimization of drive tests (MDT). The measurement report can also be the measurement report (MR) sent by the communication terminal, and the MR is the network original data measured by the communication terminal.

[0070] The target area is an area currently requiring boundary cell identification. The target area can be an area covered by a sub-area unit, such as an area covered by a provincial administrative region, an area covered by a country; the target area can also be an area covered by a unit or a group, such as an area covered by a school, an area implementing a certain communication tariff. The target area can be divided into multiple sub-areas. When the target area is an area covered by a provincial administrative region, the sub-area can be an area covered by a municipal administrative region in the provincial administrative region. When the target area is an area covered by a country, the sub-area can be an area covered by an administrative region in the country.

[0071] In S120, the target area can be divided into multiple grids based on the GeoHash algorithm. The geographic location information in the measurement report can be latitude and longitude data, and each latitude and longitude data can be encoded into a string through the GeoHash algorithm, and the string has uniqueness, so that the string can be used for fast search. Optionally, the target area is divided into multiple grids by using a 7-bit grid (150mX150m) or an 8-bit grid (40mX20m).

[0072] The geographic location information in each measurement report is determined to be in a grid, and the measurement reports corresponding to the same grid are classified into the same group, thereby obtaining the measurement reports under each grid. The data can be further filtered, and the interval distance between the geographic location of the grid and the geographic location of the serving cell in the measurement report under the grid is calculated, and the measurement reports with an interval distance greater than a preset threshold are filtered. The preset threshold can be 10 KM, and the DATA_A table is obtained. The DATA_A table records each grid and the measurement report under each grid.

[0073] Each grid in the DATA_A can be analyzed, and the identification information of the serving cell in the measurement report is extracted, and the identification information corresponding to each grid is de-duplicated, thereby obtaining the identification information of the serving cell under each grid. The identification information can be ECI information. The ECI (E-UTRAN Cell Identity) information is a parameter used to uniquely identify the serving cell in the LTE network. Each serving cell in the LTE network corresponds to a unique ECI, and different serving cells can be distinguished by ECI.

[0074] According to the identification information and the sub-region mapping relationship, the sub-region corresponding to the measurement report can be determined, and thus the sub-region corresponding to the measurement report under the grid can be obtained. In the case of one grid corresponding to one sub-region, it is indicated that the grid is entirely located in the sub-region. In the case of one grid corresponding to multiple sub-regions, it is indicated that the grid is located at the junction of multiple sub-regions, and the serving cell of the measurement report under the grid is a border cell located at the boundary of adjacent sub-regions. For example, A province has 10 city regions, and the ECI corresponding city region is determined according to the preset cell city corresponding table (Engineering Paras_D), that is, the city region corresponding to the measurement report is determined. The city region corresponding to the measurement report under the grid is de-duplicated, and the city region corresponding to the grid is obtained.

[0075] Since the neighbor cell in the measurement report does not report the ECI information, the sub-region corresponding to the neighbor cell cannot be determined by the ECI information. In the present application, the neighbor cell located outside the target region in the measurement report can be determined by combining the neighbor cell carrier identifier and the PCI. The carrier identifier can be the evolved absolute radio frequency channel number (EARFCN), and the cell identifier can be the physical layer cell identifier (PCI). Since the EARFCN and the PCI are both globally reused, that is, reused outside a certain distance, the EARFCN-PCI is obtained by fusing the two, and the EARFCN-PCI can be used to distinguish different neighbor cells.

[0076] In the case that the measurement report sent by the communication terminal located outside the target area cannot be acquired, the border cell on the border of the target area can only be analyzed through the measurement report sent by the communication terminal located in the target area. The service cell in the grid does not include the out-of-province cell occupation, which can be estimated in the present application through the neighbor reference signal receiving power in the measurement report. If the neighbor reference signal receiving power in the measurement report of the service cell in a grid is strong enough, it indicates that the grid is located on the border of the target area.

[0077] The reference signal receiving power (RSRP) is a key parameter for characterizing the wireless signal strength and one of the physical layer measurement requirements, which is the average value of the received signal power on all resource elements (RE) carrying the reference signal within a symbol. The difference between the neighbor reference signal receiving power (RSRP_N) and the reference signal receiving power (RSRP_S) of the service cell is the power difference. The power difference can be used to characterize whether the neighbor reference signal receiving power is strong enough. In the case that the power difference is greater than a preset threshold, it is determined that the grid is located on the border of the target area, and the service cell under the grid is a border cell.

[0078] In the present application, the target area is divided into multiple grids, and the multiple measurement reports are grouped according to the grids where the geographic location information carried by the measurement reports is located, so that the measurement reports under each grid can be processed respectively, thereby improving the processing efficiency. The sub-area corresponding to the grid is determined according to the measurement report corresponding to the grid, the border cell of the border of the adjacent sub-area is identified according to the number of the sub-area corresponding to the grid, so that the accuracy of the identification result is high. The reference signal receiving power of the service cell in the measurement report and the reference signal receiving power of the neighbor cell outside the target area are used to identify the border cell located on the border of the target area, so that the accuracy of the identification result is high. The border cell is identified based on the geographic location information, so that the reliability of the identification result is high.

[0079] Please refer to the accompanying drawings Figure 2 In some embodiments, S140 includes:

[0080] S210, according to the first preset mapping relationship, determining the sub-area corresponding to the service cell of the measurement report, and associating the sub-area corresponding to the measurement report with the grid corresponding to the measurement report;

[0081] S220, setting the grid associated with at least two kinds of sub-areas as a first boundary grid, and identifying the service cell of the measurement report corresponding to the first boundary grid as the border cell of the border of the adjacent sub-area.

[0082] The first preset mapping relationship can be the aforementioned identification information and sub-region mapping relationship, for example, a preset cell-city correspondence table (Engineering Paras_D) including an ECI-city region mapping relationship. According to the ECI in the measurement report, a sub-region corresponding to the measurement report is determined, so that the sub-region corresponding to the measurement report under the grid can be obtained. The grid associated with at least two sub-regions is set as a first boundary grid. The measurement reports under all the first boundary grids can form boundary grid data DATA_B. The serving cell involved in the DATA_B can be set as a boundary cell.

[0083] In the case where one grid corresponds to at least two sub-regions, it is illustrated that the grid is located at the junction of at least two sub-regions, and the serving cell of the measurement report under the grid is a boundary cell located at the boundary of the adjacent sub-regions.

[0084] In some embodiments, S220 includes:

[0085] S310, setting the grid associated with at least two sub-regions as a first boundary grid;

[0086] S320, calculating a first minimum distance from the first boundary grid to the boundary of the sub-region, deleting a first grid in the plurality of first boundary grids, and the first minimum distance of the first grid being greater than a first preset distance;

[0087] S330, identifying the serving cell of the measurement report corresponding to the first boundary grid as a boundary cell;

[0088] S340, querying first query data to obtain a second minimum distance from the boundary cell to the boundary of the sub-region, deleting a first cell in the plurality of boundary cells to obtain a boundary cell of the boundary of the adjacent sub-region, the second minimum distance of the first cell being greater than a second preset distance, and the first query data including the second minimum distance from the serving cell located in the target region to the boundary of the target region.

[0089] The grid associated with at least two sub-regions is set as a first boundary grid, and data DATA_B containing all the first boundary grids is obtained. The grid associated with at least two sub-regions, and the measurement report corresponding to the grid is greater than a preset threshold TH_A, and the ratio of the number of measurement reports corresponding to a single sub-region to the number of measurement reports under the grid is greater than a preset threshold TH_B, and the grid is set as the first boundary grid. The preset threshold TH_A is a minimum sampling threshold, and the measurement report corresponding to the grid is greater than the preset threshold TH_A, which indicates that the measurement report corresponding to the grid can accurately reflect the situation of the grid, and the grid is a valid grid. The preset threshold TH_B is a minimum proportion threshold. When the proportion of the measurement report corresponding to a single sub-region in the total measurement report is lower than the preset threshold TH_B, the measurement report corresponding to the single sub-region is invalid, so as to control the accidental occupation.

[0090] In S330, the serving cell of the measurement report corresponding to the first boundary grid is identified as a boundary cell, and the neighbor cells of each boundary cell can be determined based on a preset neighbor cell corresponding table, and the pair of boundary cells is output.

[0091] The first query data MAP_A table is queried, and the boundary cells far from the boundary of the sub-region are deleted, and the second preset distance can be 10 KM. Finally, the boundary cells located on the boundary of the adjacent sub-region in the target region are obtained. The deleted boundary cells can be set as suspected cells, and are manually verified.

[0092] In the embodiment, by first screening out the grids far from the boundary, and then screening out the serving cells far from the boundary, the accuracy of the obtained boundary cells is high.

[0093] Please refer to Figure 3 In some embodiments, S160 includes:

[0094] In S410, according to the distance from the serving cell of the measurement report to the boundary of the target region, a plurality of measurement reports are screened out as boundary measurement reports in the analysis data.

[0095] In S420, according to the grid where the geographic position information carried by the boundary measurement report is located, the plurality of boundary measurement reports are grouped, and the corresponding relationship between the grid and the boundary measurement report is obtained.

[0096] In S430, the power difference between the reference signal received power of the neighbor cell in the boundary measurement report and the reference signal received power of the serving cell is calculated, and the serving cell with the power difference greater than a preset power threshold is set as a second cell.

[0097] In S440, according to the proportion of the second cell included in the boundary measurement report corresponding to the grid, a second boundary grid in the grid is identified.

[0098] S450, identify the serving cell corresponding to the boundary measurement report of the second boundary grid as a boundary cell located on the boundary of the target area.

[0099] In S410, the boundary measurement report can be selected from the multiple measurement reports of the analysis data according to the first query data MAP_A table. The first query data includes the third minimum distance from the serving cell located in the target area to the boundary of the target area, and the third minimum distance corresponding to the boundary measurement report is less than or equal to the third preset distance Threshold_3A. The boundary measurement report is selected first, which can reduce the subsequent calculation amount. The third preset distance can be 10Km. When the target area is a province, the measurement report carrying the serving cell with a distance to the provincial boundary within 10Km is selected.

[0100] According to the divided grid, the boundary measurement reports are grouped. At least part of the grids in the target area have corresponding boundary measurement reports, and subsequent in-group processing operations can be performed according to the grid.

[0101] The measurement report in each grid is analyzed, the reference signal received power of the serving cell and the neighbor cell is extracted, the difference between RSRP_N and RSRP_S is calculated as the power difference, and when the power difference is greater than a preset power threshold, it is indicated that the power of the neighbor cell in the grid is strong. The preset power threshold can be -6db.

[0102] When the proportion of the multiple boundary measurement reports corresponding to a grid and including the second cell is high enough, it is indicated that the grid is likely to be located on the boundary of the target area, the grid can be identified as the second boundary grid, and the serving cell under the grid is the boundary cell located on the boundary of the target area.

[0103] In this embodiment, the grid located on the boundary of the target area is identified by calculating the power difference between the reference signal received power of the neighbor cell located outside the target area and the reference signal received power of the serving cell, and the boundary cell located on the boundary of the target area is further identified, so that the boundary cell located on the boundary of the target area can be identified without obtaining the measurement report outside the target area.

[0104] In some embodiments, S440 includes:

[0105] S510, calculate the proportion of the second cell included in the boundary measurement report corresponding to the grid;

[0106] S520, set the grid as the second boundary grid when the proportion is greater than a third preset threshold and the total number of the boundary measurement reports corresponding to the grid is greater than a fourth preset threshold;

[0107] S530, calculating a third minimum distance from the second boundary grid to the boundary of the target area, deleting the second grid in the plurality of second boundary grids, the third minimum distance of the second grid being greater than a third preset distance.

[0108] If the measurement report of the serving cell in one grid satisfies that the reported reference signal receiving power of the neighbor cell outside the target area is strong enough, the proportion of the number of measurement reports strong enough is greater than a third preset threshold TH C, and the total boundary measurement report in the grid is greater than a fourth preset threshold TH D, it can be judged that the grid is a second boundary grid located at the boundary of the target area. The third minimum distance from the second boundary grid to the boundary of the target area is calculated, the second boundary grid with the third minimum distance greater than the third preset distance is deleted, the second boundary grid unreasonable in position is filtered out, and data DATA C with all the second boundary grids is obtained. The third preset distance can be 10Km,

[0109] Of course, after obtaining the second boundary grid, the distance from the serving cell in the second boundary grid to the boundary of the target area can be further calculated, the serving cell far from the boundary of the target area is filtered out, and the boundary cell located on the boundary of the target area is obtained.

[0110] Please refer to Figure 4 In some embodiments, S150 comprises:

[0111] S610, in the case that the neighbor cell carrier identifier of the first neighbor cell of the measurement report corresponding to the grid matches the preset carrier data, and the first neighbor cell is the serving cell of the target area, setting the first neighbor cell as the neighbor cell located outside the target area;

[0112] S620, in the case that the neighbor cell carrier identifier of the second neighbor cell of the measurement report corresponding to the grid matches the preset carrier data, and the carrier identifier, PCI and preset cell identifier mapping relationship of the second neighbor cell match, setting the second neighbor cell as the candidate cell, and the preset cell identifier mapping relationship includes the mapping relationship of the carrier identifier, PCI and ECI of the serving cell located in the target area;

[0113] S630, searching the interval distance between the candidate cell and the corresponding serving cell across adjacent grids according to the geographic location information;

[0114] S640, in the case that the minimum value of the interval distance of the candidate cell is greater than a fourth preset distance, setting the candidate cell as the neighbor cell located outside the target area.

[0115] The preset carrier data (EngineeringParas_B) includes one or more preset carrier identifiers. The preset carrier data can include carrier identifiers of a certain operator. By matching the neighbor carrier identifier of the first neighbor area in the measurement report of the grid with the preset carrier data, measurement reports that are not required for analysis can be filtered.

[0116] Before S620, the first neighbor area can be compared with preset neighbor area identifier mapping relationships (EngineeringParas_C). The preset neighbor area identifier mapping relationships include mapping relationships of carrier identifiers, PCIs, and neighbor ECIs of neighbor areas located in the target area. By successfully comparing the EARFCN and PCI of the first neighbor area to the corresponding neighbor ECI, it can be further determined whether the first neighbor area can be matched with a cell in the preset cell-city correspondence table (EngineeringParas_D). If the matching is successful, it indicates that the first neighbor area is a cell in the target area. If the matching fails, it indicates that the first neighbor area is a neighbor area located outside the target area.

[0117] By not comparing the EARFCN and PCI of the neighbor area to the corresponding neighbor ECI, the neighbor area is further matched with preset cell identifier mapping relationships (EngineeringParas_A) to obtain a cell ECI corresponding to the EARFCN and PCI. The neighbor area that passes the comparison is set as a candidate cell.

[0118] The GeoHash can be used to search for adjacent grids to obtain candidate cells that span adjacent grids. The interval distances of the candidate cells from corresponding service cells are calculated. For the same service cell, the candidate cells are sorted according to the interval distances to obtain the service cell closest to the candidate cell.

[0119] In the case where the target area does not have work parameter query data of areas outside the target area, it can be directly determined whether the interval distance of the candidate cell from the closest service cell is greater than a fourth preset distance. In the case where the interval distance is greater than the fourth preset distance, it indicates that the distance of the neighbor area from the service cells in the target area is relatively far, and the neighbor area is a neighbor area located outside the target area.

[0120] In the case where the target area has work parameter query data of areas outside the target area, it can be determined whether the interval distance of the candidate cell from the closest service cell is greater than a fourth preset distance. If yes, the determination ends. If no, it is determined whether the candidate cell is a cell located in the target area. If not, it indicates that the neighbor area is a neighbor area located outside the target area.

[0121] In some embodiments, S110 includes the following steps before S110:

[0122] S710, obtaining a plurality of MDT data sent by the communication terminal located in the target area, and deleting the MDT data without carrying the geographic position information;

[0123] S720, comparing the geographic position information carried by the MDT data with the geographic range of the target area, and deleting the MDT data with the geographic position information outside the geographic range;

[0124] S730, obtaining a plurality of MR data sent by the communication terminal located in the target area, generating the geographic position information corresponding to each MR data according to the data carried by the MR data, and analyzing the data including a plurality of MDT data and MR data carrying the geographic position information.

[0125] In the MDT data, part of the measurement report carries the geographic position information, the measurement report carrying the geographic position information is reserved, and the part of the measurement report can be used to accurately judge the wireless coverage environment of the user and realize the automatic judgment of the border cell.

[0126] The MR data itself does not contain the geographic position information, and the geographic position information can be backfilled to the MR data by using the means such as coverage simulation and fingerprint library positioning algorithm.

[0127] The MDT data and the MR data are obtained as the analysis data to enrich the analysis data.

[0128] In the execution of the method for identifying the border cell provided in the application, the target area can be pre-acquired with the work parameter data for subsequent comparison, the work parameter data of the target area includes the ECI, longitude and latitude, home city, carrier frequency point number, PCI and the like of the cell. The corresponding data of the service cell-neighbor cell in the target area can also be pre-acquired, the corresponding data of the service cell-neighbor cell includes the ECI, EARFCN, PCI information of the service cell and the neighbor cell. The work parameter data outside the target area can also be pre-acquired, the work parameter data outside the target area includes the ECI, longitude and latitude, home city, EARFCN, PCI and the like of the cell. In order to ensure the completeness of the MDT data, the MDT data can also be acquired after the continuous opening of the inter-frequency measurement for more than 3 days.

[0129] Please refer to Figure 5After the analysis data is acquired, a straight-line distance of the serving cell to the nearest boundary can be calculated to obtain data MAP_A for subsequent query. The EARFCN_PCI and ECI can be aggregated to obtain a preset cell identification mapping relationship EngineeringParas_A, including a mapping relationship of EARFCN_PCI and ECI. A frequency point list occupied by a target operator can be aggregated to obtain EngineeringParas_B. A preset cell-city correspondence table EngineeringParas_D can be aggregated. A preset neighbor cell identification mapping relationship EngineeringParas_C can be aggregated. The preset cell identification mapping relationship includes ECI, EARFCN, and PCI information of the serving cell and the neighbor cell.

[0130] Based on the above-mentioned embodiment of the method for identifying the boundary cell, the application further provides a specific implementation of the device for identifying the boundary cell. Please refer to the following embodiments.

[0131] Firstly, referring to Figure 6 The device 200 for identifying the boundary cell provided by the embodiments of the application comprises:

[0132] The acquisition module 10 is configured to acquire analysis data, the analysis data comprising a plurality of measurement reports carrying geographic position information, the measurement reports being sent by communication terminals located in a target area, the target area comprising a plurality of sub-areas;

[0133] The grid module 20 is configured to divide the target area into a plurality of grids;

[0134] The grouping module 30 is configured to group the plurality of measurement reports according to the grids where the geographic position information carried by the measurement reports is located;

[0135] The first identification module 40 is configured to determine the sub-area corresponding to each grid according to the measurement reports corresponding to the grid, and identify the boundary cell of the boundary of the adjacent sub-areas according to the number of the sub-areas corresponding to the grid;

[0136] The neighbor cell searching module 50 is configured to determine the neighbor cell located outside the target area according to the neighbor cell carrier identification and PCI of the measurement reports corresponding to the grid;

[0137] The second identification module 60 is configured to identify the boundary cell located on the boundary of the target area according to the reference signal receiving power of the serving cell in the measurement reports and the reference signal receiving power of the neighbor cell located outside the target area.

[0138] As an implementation of the application, the first identification module 40 is further configured to:

[0139] According to the first preset mapping relationship, a sub-region corresponding to the serving cell of the measurement report is determined, and the sub-region corresponding to the measurement report is associated with a grid corresponding to the measurement report;

[0140] The grid associated with at least two sub-regions is set as a first boundary grid, and the serving cell of the measurement report corresponding to the first boundary grid is identified as a boundary cell of the boundary of the adjacent sub-region.

[0141] As an implementation manner of the present application, the first identification module 40 is further configured to:

[0142] The grid associated with at least two sub-regions is set as a first boundary grid;

[0143] The first minimum distance from the first boundary grid to the boundary of the sub-region is calculated, and a first grid is deleted from the plurality of first boundary grids, wherein the first minimum distance of the first grid is greater than a first preset distance;

[0144] The serving cell of the measurement report corresponding to the first boundary grid is identified as a boundary cell;

[0145] The first query data is queried to obtain a second minimum distance from the boundary cell to the boundary of the sub-region, a first cell is deleted from the plurality of boundary cells to obtain a boundary cell of the boundary of the adjacent sub-region, and the second minimum distance of the first cell is greater than a second preset distance, wherein the first query data comprises a second minimum distance from a serving cell located in the target region to the boundary of the target region.

[0146] As an implementation manner of the present application, the second identification module 60 is further configured to:

[0147] According to the distance from the serving cell of the measurement report to the boundary of the target region, a plurality of measurement reports are screened as boundary measurement reports in the analysis data;

[0148] According to the grid in which the geographic position information carried by the boundary measurement report is located, the plurality of boundary measurement reports are grouped to obtain a corresponding relationship between the grid and the boundary measurement report;

[0149] The power difference between the reference signal received power of the neighbor cell outside the target region in the boundary measurement report and the reference signal received power of the serving cell is calculated, and the serving cell with a power difference greater than a preset power threshold is set as a second cell;

[0150] According to the proportion of the second cell included in the boundary measurement report corresponding to the grid, a second boundary grid in the grid is identified;

[0151] The serving cell of the boundary measurement report corresponding to the second boundary grid is identified as a boundary cell located on the boundary of the target region.

[0152] As an implementation manner of the present application, the second identification module 60 is further configured to:

[0153] a proportion of the second cell included in the boundary measurement report corresponding to the grid;

[0154] in a case where the proportion is greater than a third preset threshold and a total number of the boundary measurement reports corresponding to the grids is greater than a fourth preset threshold, setting the grid as a second boundary grid;

[0155] calculating a third minimum distance from the second boundary grid to a boundary of the target area, and deleting a second grid from the plurality of second boundary grids, the third minimum distance of the second grid being greater than a third preset distance.

[0156] As an implementation form of the present application, the neighbor cell searching module 50 is further configured to:

[0157] in a case where a neighbor cell carrier identifier of a first neighbor cell in the measurement report corresponding to the grid matches preset carrier data and the first neighbor cell is a serving cell of the target area, setting the first neighbor cell as a neighbor cell located outside the target area;

[0158] in a case where a neighbor cell carrier identifier of a second neighbor cell in the measurement report corresponding to the grid matches preset carrier data and a carrier identifier, PCI and PCI of the second neighbor cell match a preset cell identifier mapping relationship, setting the second neighbor cell as a candidate cell, the preset cell identifier mapping relationship including a mapping relationship of a carrier identifier, PCI and ECI of the serving cell located in the target area;

[0159] searching, according to the geographic location information, an interval distance between the candidate cell and the corresponding serving cell across adjacent grids;

[0160] in a case where a minimum value of the interval distance between the candidate cells is greater than a fourth preset distance, setting the candidate cell as a neighbor cell located outside the target area.

[0161] As an implementation form of the present application, the boundary cell identification device 200 further includes:

[0162] the first processing module is configured to acquire a plurality of MDT data sent by a communication terminal located in the target area, and delete MDT data not carrying geographic location information;

[0163] the second processing module is configured to compare the geographic location information carried by the MDT data with a geographic range of the target area, and delete MDT data carrying geographic location information located outside the geographic range;

[0164] acquire a plurality of MR data sent by a communication terminal located in the target area, generate geographic location information corresponding to each MR data according to data carried by the MR data, and analyze the data including a plurality of MDT data and MR data carrying geographic location information.

[0165] The boundary cell identification apparatus provided by the embodiments of the present application can implement each step in the method embodiments described above, and thus will not be described again here to avoid repetition.

[0166] Figure 7 A hardware structure schematic diagram of an electronic device provided by an embodiment of the present application is shown.

[0167] The electronic device can include a processor 1001 and a memory 1002 storing computer program instructions.

[0168] Specifically, the processor 1001 described above can include a central processing unit (CPU), or an application specific integrated circuit (ASIC), or can be configured as one or more integrated circuits that implement one or more embodiments of the present application.

[0169] The memory 1002 can include a mass storage for data or instructions. By way of example and not limitation, the memory 1002 can include a hard disk drive (HDD), a floppy disk drive, a flash memory, an optical disk, a magneto-optical disk, a magnetic tape, or a universal serial bus (USB) drive or a combination of two or more of these. Where appropriate, the memory 1002 can include removable or non-removable (or fixed) media. Where appropriate, the memory 1002 can be internal or external to the integrated gateway disaster recovery device. In a particular embodiment, the memory 1002 is non-volatile solid-state memory.

[0170] The memory can include read-only memory (ROM), random-access memory (RAM), magnetic disk storage mediums, optical storage mediums, flash memory devices, electrical, optical, or other physical / tangible memory storage devices. Thus, in general, the memory includes one or more tangible (non-transitory) computer-readable storage media (e.g., a memory device) encoded with software that, when executed (by one or more processors), is operable to perform operations described with reference to the methods according to an aspect of the present disclosure.

[0171] The processor 1001 implements any one of the boundary cell identification methods in the embodiments described above by reading and executing the computer program instructions stored in the memory 1002.

[0172] In one example, the electronic device can further include a communication interface 1003 and a bus 1010. The processor 1001, the memory 1002, and the communication interface 1003 are connected through the bus 1010 and complete communication with each other.

[0173] The communication interface 1003 is mainly configured to implement the communication between the modules, devices, units and / or apparatuses in the embodiments of the present application.

[0174] Bus 1010 includes hardware, software, or both, to couple components of electronic device to each other. As an example and not by way of limitation, bus can include an Accelerated Graphics Port (AGP) or other graphics bus, an Enhanced Industry Standard Architecture (EISA) bus, a Front Side Bus (FSB), a HyperTransport (HT) interconnect, an Industry Standard Architecture (ISA) bus, an InfiniBand (IB) interconnect, a Low Pin Count (LPC) bus, a memory bus, a Micro Channel Architecture (MCA) bus, a Peripheral Component Interconnect (PCI) bus, a PCI-Express (PCI-X) bus, a Serial Advanced Technology Attachment (SATA) bus, a Video Electronics Standards Association local (VLB) bus, or another suitable bus or a combination of two or more of these. Where appropriate, bus 1010 can include one or more buses. Although this application describes and illustrates a particular bus, this application contemplates any suitable bus or interconnect.

[0175] The electronic device can be based on the above embodiments, thereby realizing the above-mentioned border cell identification method and device.

[0176] In addition, in combination with the border cell identification method in the above embodiments, the embodiments of the present application can provide a computer storage medium to realize. The computer storage medium has computer program instructions stored thereon; the computer program instructions are executed by the processor to realize any one of the border cell identification methods in the above embodiments, and the same technical effects can be achieved, to avoid repetition, which will not be described here. Among them, the above computer readable storage medium can include a non-transitory computer readable storage medium, such as a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk, etc., which is not limited here.

[0177] In addition, the embodiments of the present application also provide a computer program product, which includes computer program instructions, and the computer program instructions are executed by the processor to realize the steps and corresponding contents of the above method embodiments.

[0178] It needs to be clear that the present application is not limited to the specific configurations and processes described above and shown in the drawings. For the sake of brevity, detailed descriptions of well-known methods are omitted here. In the above embodiments, several specific steps are described and shown as examples. However, the method process of the present application is not limited to the specific steps described and shown, and those skilled in the art can make various changes, modifications and additions, or change the order between steps, after understanding the spirit of the present application.

[0179] The functional blocks shown in the structural block diagrams above can be implemented as hardware, software, firmware, or a combination thereof. When implemented in hardware, they can be, for example, electronic circuits, application specific integrated circuits (ASICs), appropriate firmware, plug-ins, function cards, and the like. When implemented in software, the elements of the present application are program or code segments that are used to perform the required tasks. The program or code segments can be stored in a machine-readable medium, or transmitted through a data signal carried in a carrier wave over a transmission medium or communication link. A "machine-readable medium" includes any medium that can store or transport information. Examples of machine-readable media include electronic circuits, semiconductor memory devices, ROMs, flash memories, erasable ROMs (EROMs), floppy disks, CD-ROMs, optical disks, hard disks, fiber optic media, radio frequency (RF) links, and the like. The code segments can be downloaded via computer networks such as the Internet, intranets, and the like.

[0180] It is also noted that the exemplary embodiments mentioned in the present application describe some methods or systems based on a series of steps or devices. However, the present application is not limited to the order of the steps mentioned above, that is, the steps can be performed in the order mentioned in the embodiments, or in an order different from the embodiments, or several steps can be performed simultaneously.

[0181] The computer program instructions can also be loaded onto a computer, other programmable data processing apparatus, or other processing devices to cause a series of operational steps to be performed on the computer, other programmable apparatus or other processing devices to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide processes for implementing the functions / acts specified in the flowchart and / or block diagram block or blocks. Alternatively, computer program implemented processes can be produced on a general purpose computer, a special purpose computer, a data processor, or a processing device programmed with software or firmware to produce a series of operational steps that are implementable on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus implement the functions / acts specified in the flowchart and / or block diagram block or blocks.

[0182] The above is merely a specific implementation of the present application. As can be clearly understood by a person skilled in the art from the above description, for the convenience and brevity of description, the specific working process of the system, module and unit described above can refer to the corresponding process in the foregoing method embodiments, which will not be described herein again. It should be understood that the protection scope of the present application is not limited in this way, and any person skilled in the art can easily think of various equivalent modifications or replacements within the technical range disclosed in the present application, and these modifications or replacements should be covered in the protection scope of the present application.

Claims

1. A method of identifying a border cell, characterized by, The method comprises: acquiring analysis data, the analysis data comprising a plurality of measurement reports carrying geographic position information, the measurement reports being sent by communication terminals located in a target area, the target area comprising a plurality of sub-areas; dividing the target area into a plurality of grids; grouping the plurality of measurement reports according to the grids in which the geographic position information carried by the measurement reports is located; determining the sub-areas corresponding to the grids according to the measurement reports corresponding to the grids, and identifying border cells of borders of adjacent sub-areas according to the number of the sub-areas corresponding to the grids; determining neighbor areas located outside the target area according to the neighbor carrier identifiers and PCIs of the measurement reports corresponding to the grids; identifying border cells located on borders of the target area according to reference signal received powers of serving cells in the measurement reports and reference signal received powers of the neighbor areas outside the target area.

2. The method of identifying a border cell according to claim 1, wherein, The determining of the sub-areas corresponding to the grids according to the measurement reports corresponding to the grids and the identifying of border cells of borders of adjacent sub-areas according to the number of the sub-areas corresponding to the grids comprises: determining the sub-areas corresponding to the serving cells of the measurement reports according to a first preset mapping relationship, associating the sub-areas corresponding to the measurement reports with the grids corresponding to the measurement reports; setting the grids associated with at least two kinds of the sub-areas as first border grids, and identifying the serving cells of the measurement reports corresponding to the first border grids as border cells of borders of adjacent sub-areas.

3. The method of identifying a border cell according to claim 2, wherein, The setting of the grids associated with at least two kinds of the sub-areas as first border grids and the identifying of the serving cells of the measurement reports corresponding to the first border grids as border cells of borders of adjacent sub-areas comprises: setting the grids associated with at least two kinds of the sub-areas as first border grids; calculating first minimum distances from the first border grids to borders of the sub-areas, deleting first grids from the plurality of first border grids, the first minimum distance of the first grids being greater than a first preset distance; identifying the serving cells of the measurement reports corresponding to the first border grids as border cells; inquiring first inquiry data to obtain second minimum distances from the border cells to borders of the sub-areas, deleting first cells from the plurality of border cells to obtain border cells of borders of adjacent sub-areas, the second minimum distance of the first cells being greater than a second preset distance, the first inquiry data comprising second minimum distances from serving cells located in the target area to borders of the target area.

4. The method of identifying a border cell according to claim 1, wherein, The identifying of border cells located on borders of the target area according to reference signal received powers of serving cells in the measurement reports and reference signal received powers of neighbor areas outside the target area comprises: screening a plurality of the measurement reports as border measurement reports in the analysis data according to distances from the serving cells of the measurement reports to borders of the target area. grouping a plurality of the border measurement reports according to the grid where the geographical position information carried by the border measurement report is located, to obtain a corresponding relationship between the grid and the border measurement report; calculating a power difference between a reference signal received power of a neighbor cell outside the target area and a reference signal received power of a serving cell in the border measurement report, and setting a serving cell with the power difference greater than a preset power threshold as a second cell; identifying a second border grid in the grid according to a proportion of the second cell included in the border measurement report corresponding to the grid; identifying a border cell located on a border of the target area from the serving cell of the border measurement report corresponding to the second border grid.

5. The method of identifying a border cell according to claim 4, wherein, The identifying a second border grid in the grid according to a proportion of the second cell included in the border measurement report corresponding to the grid comprises: calculating the proportion of the second cell included in the border measurement report corresponding to the grid; in a case where the proportion is greater than a third preset threshold and a total number of the border measurement reports corresponding to the grid is greater than a fourth preset threshold, setting the grid as the second border grid; calculating a third minimum distance from the second border grid to the border of the target area, and deleting a second grid from a plurality of the second border grids, the third minimum distance of the second grid being greater than a third preset distance.

6. The method of identifying a border cell according to claim 1, wherein, The determining a neighbor cell located outside the target area according to a neighbor cell carrier identifier and a PCI of the measurement report corresponding to the grid comprises: in a case where a neighbor cell carrier identifier of a first neighbor cell of the measurement report corresponding to the grid matches preset carrier data and the first neighbor cell is a serving cell of the target area, setting the first neighbor cell as the neighbor cell located outside the target area; in a case where a neighbor cell carrier identifier of a second neighbor cell of the measurement report corresponding to the grid matches preset carrier data and a carrier identifier, a PCI and a preset cell identifier mapping relationship of the second neighbor cell match, setting the second neighbor cell as a candidate cell, the preset cell identifier mapping relationship including a mapping relationship of a carrier identifier, a PCI and an ECI of the serving cell located in the target area; searching for an interval distance between the candidate cell and the serving cell across adjacent grids according to the geographical position information; in a case where a minimum value of the interval distance between the candidate cell is greater than a fourth preset distance, setting the candidate cell as the neighbor cell located outside the target area.

7. The method of identifying a border cell according to claim 1, wherein, The obtaining the analysis data comprises: obtaining a plurality of MDT data sent by a communication terminal located in the target area, and deleting MDT data not carrying the geographical position information; comparing geographical position information carried by the MDT data with a geographical range of the target area, and deleting the MDT data carrying the geographical position information located outside the geographical range; Obtaining a plurality of MR data sent by a communication terminal located in the target area, generating geographic location information corresponding to each MR data according to data carried by the MR data, and the analysis data includes a plurality of MDT data and MR data carrying the geographic location information.

8. A device for identifying a border cell, characterized in that: Comprise: An acquisition module configured to acquire analysis data, the analysis data including a plurality of measurement reports carrying geographic location information, the measurement reports being sent by a communication terminal located in a target area, and the target area including a plurality of sub-areas; A grid module configured to divide the target area into a plurality of grids; A grouping module configured to group a plurality of measurement reports according to the grids where the geographic location information carried by the measurement reports is located; A first identification module configured to determine a sub-area corresponding to a grid according to the measurement reports corresponding to the grid, and identify a border cell of a border of adjacent sub-areas according to the number of sub-areas corresponding to the grid; A neighbor search module configured to determine a neighbor located outside the target area according to the neighbor carrier identifier and PCI of the measurement reports corresponding to the grid; A second identification module configured to identify a border cell located on a border of the target area according to the reference signal received power of a serving cell in the measurement report and the reference signal received power of the neighbor located outside the target area.

9. An electronic device, comprising: The electronic device comprises a processor and a memory storing computer program instructions; The processor executes the computer program instructions to implement the border cell identification method of any one of claims 1-7.

10. A computer storage medium, characterized in that, The computer storage medium stores computer program instructions, and the computer program instructions are executed by the processor to implement the border cell identification method of any one of claims 1-7.

11. A computer program product, characterised in that, The computer program instructions are executed by the processor to implement the border cell identification method of any one of claims 1-7.

Images