Base station coverage area identification method, apparatus and device, and computer readable storage medium

Abstract

The invention discloses a base station coverage area identification method, apparatus and device, and a computer readable storage medium. The method comprises the steps of determining a convergence signaling data set; determining a basic step length coefficient corresponding to each base station, and determining a direction step length coefficient of each base station corresponding to each atomic direction; determining an estimated atomic grid set corresponding to the current traversal base station; determining an expansion grid set corresponding to the current traversal base station, and determining a target grid set corresponding to the current traversal base station; and determining a coverage range corresponding to each base station based on the target grid set corresponding to each base station. According to the method, the basic step length coefficient and the direction step length coefficient of the base station are determined through the latitude and longitude data of the base station and the basic mme interface signaling data, and the atomic grid range covered by the base station is determined according to the basic step length coefficient and the direction step length coefficient, so that the base station to which each basic grid belongs is determined, and the coverage range of the base station is determined. And the range prediction accuracy of the established base station is improved.

Description

Technical Field

[0001] The present application relates to the field of communication technology, and in particular to a base station coverage range identification method, device, equipment and computer-readable storage medium. Background Art

[0002] At present, with the widespread popularity of mobile devices and the in-depth application of global communication and positioning systems, ensuring the actual coverage of base stations has become a crucial issue. This demand is not only due to the urgent need of telecom operators for network optimization and equipment management, but also due to its direct impact on the accuracy of big data analysis services, especially location analysis services. In location analysis services, base stations and their signaling data form the basis of analysis, and the precise definition of base station coverage is the key to ensuring the accuracy of analysis results.

[0003] Methods for determining base station signal coverage range include determining base station coverage range based on precise location data such as GPS, and base station site selection and layout based on GIS technology, and optimizing base station site selection and layout using GIS spatial database and spatial analysis technology. However, the cost of data acquisition in the method of determining base station coverage range based on precise location data such as GPS is high, making it difficult to promote the solution on a large scale, and base station site selection and layout based on GIS technology is not suitable for determining the coverage range of built base stations.

[0004] Therefore, how to improve the accuracy of prediction of the range of built base stations is a problem that needs to be solved urgently. Summary of the invention

[0005] The main purpose of this application is to provide a base station coverage range identification method, device, equipment and computer-readable storage medium, aiming to solve the technical problem of how to improve the accuracy of prediction of the range of existing base stations.

[0006] To achieve the above object, the present application provides a base station coverage range identification method, comprising:

[0007] Determine the aggregated signaling data set based on the original signaling data set corresponding to the mme interface of each base station in the area to be determined;

[0008] Based on the aggregated signaling data set, determining a basic step coefficient corresponding to each base station, and determining a directional step coefficient corresponding to each atomic direction of each base station;

[0009] Traversing each base station in turn, and determining an estimated atomic grid set corresponding to the currently traversed base station based on the basic step size, the basic step size coefficient corresponding to the currently traversed base station, the directional step size coefficient, and the longitude and latitude parameters between the currently traversed base station and each atomic grid in the atomic grid set;

[0010] Based on the estimated atomic grid set and the original signaling data set, determine the expanded grid set corresponding to the currently traversed base station, and based on the expanded grid set and the estimated atomic grid set, determine the target grid set corresponding to the currently traversed base station until the traversal of each base station is completed;

[0011] If there are no idle grids in each atomic grid of the atomic grid set, the coverage range corresponding to each base station is determined based on the target grid set corresponding to each base station.

[0012] Furthermore, the base station coverage range identification method further includes:

[0013] If there are idle grids in each atomic grid of the atomic grid set, the number of iterations is updated, and the execution is returned to traverse each base station in turn, and the step of determining the estimated atomic grid set corresponding to the currently traversed base station is based on the basic step size, the basic step size coefficient corresponding to the currently traversed base station, the direction step size coefficient, and the longitude and latitude parameters between the currently traversed base station and each atomic grid in the atomic grid set.

[0014] Further, determining the basic step coefficient corresponding to each base station based on the aggregated signaling data set, and determining the directional step coefficient corresponding to each atomic direction of each base station includes:

[0015] Determine the total number of signalings corresponding to each base station based on the entry base stations of each aggregated signaling data in the aggregated signaling data set;

[0016] Determine the direction angle corresponding to each aggregated signaling data in the aggregated signaling data set, and determine the number of related signaling items corresponding to each atomic direction of each base station based on the direction angle and the entry base station of each aggregated signaling data;

[0017] Based on the total number of signaling messages, a basic step coefficient corresponding to each base station is determined, and based on the total number of signaling messages and the number of related signaling messages, a directional step coefficient corresponding to each atomic direction of each base station is determined.

[0018] Further, the determining of the basic step coefficient corresponding to each base station based on the total number of signalings, and the determining of the directional step coefficient corresponding to each atomic direction of each base station based on the total number of signalings and the number of related signalings, includes:

[0019] Determine a basic step size coefficient corresponding to each base station based on the total number of signaling items and the number of data items in the aggregated signaling data set;

[0020] Based on the total number of signaling pieces and the number of related signaling pieces corresponding to each atomic direction of each base station, a directional step coefficient corresponding to each atomic direction of each base station is determined.

[0021] Further, the traversing each base station in turn, based on the basic step size, the basic step size coefficient corresponding to the currently traversed base station, the directional step size coefficient, and the longitude and latitude parameters between the currently traversed base station and each atomic grid in the atomic grid set, determines the estimated atomic grid set corresponding to the currently traversed base station, including:

[0022] Traversing each base station in turn, and determining the expansion step size corresponding to the currently traversed base station based on the basic step size, the number of iterations, and the basic step size coefficient corresponding to the currently traversed base station;

[0023] Determine the direction step of each atomic direction corresponding to the currently traversed base station based on the number of iterations, the direction step coefficient, and the expansion step corresponding to the currently traversed base station;

[0024] Determine the longitude and latitude parameters between the current traversal base station and each atomic grid in the atomic grid set based on the base station longitude and base station dimension of the current traversal base station, the grid longitude and grid dimension of each atomic grid in the atomic grid set;

[0025] Based on the longitude and latitude parameters, the expansion step length, and the direction step length of each atomic direction, an estimated atomic grid set corresponding to the currently traversed base station is determined.

[0026] Further, the step of determining an expanded grid set corresponding to the currently traversed base station based on the estimated atomic grid set and the original signaling data set includes:

[0027] Determine the angle range of each atomic direction based on the atomic direction angle;

[0028] Based on the estimated atomic grid set, the original signaling data set, the direction step size and the angle range of each atomic direction, the expanded grid set corresponding to the currently traversed base station is determined.

[0029] Further, determining the target grid set corresponding to the currently traversed base station based on the expanded grid set and the estimated atomic grid set includes:

[0030] Based on the target grid sets, expanded grid sets and basic step coefficients of other base stations, the estimated atomic grid set is updated to obtain the target grid set corresponding to the currently traversed base station.

[0031] In addition, to achieve the above-mentioned purpose, the present application also provides a base station coverage range identification device, the base station coverage range identification device comprising:

[0032] A data set determination module, used to determine an aggregated signaling data set based on an original signaling data set corresponding to the mme interface of each base station in the area to be determined;

[0033] A coefficient determination module, used to determine the basic step coefficient corresponding to each base station based on the aggregated signaling data set, and determine the directional step coefficient corresponding to each atomic direction of each base station;

[0034] A first grid determination module is used to traverse each base station in turn, and determine the estimated atomic grid set corresponding to the currently traversed base station based on the basic step size, the basic step size coefficient corresponding to the currently traversed base station, the direction step size coefficient, and the longitude and latitude parameters between the currently traversed base station and each atomic grid in the atomic grid set;

[0035] A second grid determination module is used to determine the expanded grid set corresponding to the currently traversed base station based on the estimated atomic grid set and the original signaling data set, and determine the target grid set corresponding to the currently traversed base station based on the expanded grid set and the estimated atomic grid set until the traversal of each base station is completed;

[0036] The range identification module is used to determine the coverage range corresponding to each base station based on the target grid set corresponding to each base station if there is no idle grid in each atomic grid of the atomic grid set.

[0037] In addition, to achieve the above-mentioned purpose, the present application also provides a base station coverage range identification device, which includes: a memory, a processor, and a base station coverage range identification program stored on the memory and executable on the processor, and the base station coverage range identification program implements the steps of the aforementioned base station coverage range identification method when executed by the processor.

[0038] In addition, to achieve the above-mentioned purpose, the present application also provides a computer-readable storage medium, on which a base station coverage range identification program is stored, and when the base station coverage range identification program is executed by a processor, the steps of the aforementioned base station coverage range identification method are implemented.

[0039] The base station coverage range identification method proposed in this embodiment of the present application determines an aggregated signaling data set based on the original signaling data set corresponding to the MME interface of each base station in the area to be determined; then, based on the aggregated signaling data set, determines the basic step coefficient corresponding to each base station, and determines the directional step coefficient corresponding to each atomic direction of each base station; then, traverses each base station in turn, and determines the estimated atomic grid set corresponding to the currently traversed base station based on the basic step, the basic step coefficient corresponding to the currently traversed base station, the directional step coefficient, and the longitude and latitude parameters between the currently traversed base station and each atomic grid in the atomic grid set; then, based on the estimated atomic grid set and the original signaling data set, determines the expanded grid set corresponding to the currently traversed base station , and based on the expanded grid set and the estimated atomic grid set, determine the target grid set corresponding to the currently traversed base station until the traversal of each base station is completed; finally, if there are no idle grids in the atomic grids of the atomic grid set, then based on the target grid set corresponding to each base station, determine the coverage range corresponding to each base station, through the latitude and longitude data of the base station and the basic MME interface signaling data, by analyzing the distribution of the signaling relative to the base station and the switching direction of the base station, determine the basic step coefficient and the directional step coefficient of the base station, and determine the atomic grid range covered by the base station according to the basic step coefficient and the directional step coefficient, thereby determining the base station to which each basic grid belongs, and then determining the coverage range of the base station, thereby improving the accuracy of the prediction of the range of the built base stations.

[0040] The data relied upon by this application are common data routinely maintained or used by base station operators, which can be easily promoted on a large scale in similar businesses. By calculating and analyzing a large amount of basic signaling data, the patterns of users accessing each base station can be identified, which can effectively eliminate the impact of actual geographical conditions and other conditions on the coverage range, and effectively improve the accuracy of base station range prediction. BRIEF DESCRIPTION OF THE DRAWINGS

[0041] The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present application and, together with the description, serve to explain the principles of the present application.

[0042] In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, for ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative labor.

[0043] Figure 1 A flowchart of the first embodiment of the base station coverage identification method of the present application is provided;

[0044] Figure 2 This is a schematic diagram of a scene of atomic direction in an embodiment of a base station coverage range identification method of the present application;

[0045] Figure 3 This is a schematic diagram of the module structure of the base station coverage range identification device according to an embodiment of the present application;

[0046] Figure 4 This is a schematic diagram of the module structure of the base station coverage range identification device according to an embodiment of the present application.

[0047] The realization of the purpose, functional features and advantages of this application will be further explained in conjunction with embodiments and with reference to the accompanying drawings. DETAILED DESCRIPTION

[0048] It should be understood that the specific embodiments described herein are only used to explain the present application and are not used to limit the present application.

[0049] In order to better understand the technical solution of the present application, a detailed description will be given below in conjunction with the accompanying drawings and specific implementation methods.

[0050] The main solution of the present application is: based on the original signaling data set corresponding to the MME interface of each base station in the area to be determined, determine the aggregated signaling data set; based on the aggregated signaling data set, determine the basic step size coefficient corresponding to each base station, and determine the directional step size coefficient corresponding to each atomic direction of each base station; traverse each base station in turn, and determine the estimated atomic grid set corresponding to the currently traversed base station based on the basic step size, the basic step size coefficient corresponding to the currently traversed base station, the directional step size coefficient, and the longitude and latitude parameters between the currently traversed base station and each atomic grid in the atomic grid set; based on the estimated atomic grid set and the original signaling data set, determine the expanded grid set corresponding to the currently traversed base station, and determine the target grid set corresponding to the currently traversed base station based on the expanded grid set and the estimated atomic grid set, until the traversal of each base station is completed; if there is no idle grid in each atomic grid of the atomic grid set, then determine the coverage range corresponding to each base station based on the target grid set corresponding to each base station.

[0051] At present, with the widespread popularity of mobile devices and the in-depth application of global communication and positioning systems, ensuring the actual coverage of base stations has become a crucial issue. This demand is not only due to the urgent need of telecom operators for network optimization and equipment management, but also due to its direct impact on the accuracy of big data analysis services, especially location analysis services. In location analysis services, base stations and their signaling data form the basis of analysis, and the precise definition of base station coverage is the key to ensuring the accuracy of analysis results.

[0052] Methods for determining base station signal coverage range include determining base station coverage range based on precise location data such as GPS, base station site selection and layout based on GIS technology, and optimizing base station site selection and layout using GIS spatial database and spatial analysis technology. However, the cost of data acquisition in the method of determining base station coverage range based on precise location data such as GPS is high, making the solution difficult to promote on a large scale, and base station site selection and layout based on GIS technology is not suitable for determining the coverage range of existing base stations. Therefore, how to improve the accuracy of the prediction of the range of existing base stations is a problem that needs to be solved urgently.

[0053] The present application uses the latitude and longitude data of the base station and the basic MME interface signaling data, and determines the basic step coefficient and directional step coefficient of the base station by analyzing the distribution of the signaling relative to the base station and the switching direction of the base station. The atomic grid range covered by the base station is determined according to the basic step coefficient and the directional step coefficient, thereby determining the base station to which each basic grid belongs, and then determining the coverage range of the base station, thereby improving the accuracy of the prediction of the range of the built base stations.

[0054] It should be noted that the execution subject of this embodiment may be a base station coverage range identification device, or a computing service device with data processing, network communication and program running functions, such as a tablet computer, a personal computer, a mobile phone, etc., or a base station coverage range identification device capable of realizing the above functions, etc., and this embodiment does not specifically limit this. The following takes the base station coverage range identification device as an example of the execution subject to illustrate this embodiment and the following embodiments.

[0055] Based on this, the present application proposes a base station coverage range identification method of the first embodiment, please refer to Figure 1 The base station coverage range identification method includes steps S101 to S305:

[0056] Step S101, determining an aggregated signaling data set based on an original signaling data set corresponding to the mme interface of each base station in the area to be determined;

[0057] In this embodiment, for the area to be determined where base station range identification is required, each base station in the area to be determined is determined, for example, BS = {BS1, BS2 ... BS N} is the base station set of each base station, N is the total number of base stations in the area to be determined, and the original signaling data corresponding to the mme interface of each base station is obtained to obtain the original signaling data set. The original signaling data set X is:

[0058]

[0059] Among them, X is the original signaling data set, x1, x2…x Nare the original signaling data, uid is the user identifier, inBS is the entry base station corresponding to the terminal, inTime is the time when the terminal enters the base station, and outTime is the time when the terminal leaves the base station.

[0060] After obtaining the original signaling data set, an aggregated signaling data set is determined based on the original signaling data set, and the aggregated signaling data set includes the entry base station, the departure base station, the base station longitude of the entry base station, the base station dimension of the entry base station, the base station longitude of the departure base station, and the base station dimension of the departure base station corresponding to the terminal. Specifically, the aggregated signaling data set is:

[0061]

[0062] Among them, X' is the converged signaling data set, inBS is the entry base station corresponding to the terminal, outBS is the departure base station corresponding to the terminal, inLon is the base station latitude of the entry base station, inLat is the base station longitude of the entry base station, outLon is the base station latitude of the departure base station, and outLat is the base station longitude of the departure base station.

[0063] Step S102, based on the aggregated signaling data set, determining a basic step coefficient corresponding to each base station, and determining a directional step coefficient corresponding to each atomic direction of each base station;

[0064] In this embodiment, the base station atomic direction angle (the angle of each atomic direction) can be predefined as Δ, then the atomic direction number NA = 360 / Δ. Taking the due east as the reference 0 degree direction, the atomic direction set A = {a1, a2…a NA}, where the direction range of the atomic direction a1 is 0-Δ, and the direction range of the atomic direction a2 is Δ-2Δ.

[0065] In this embodiment, after obtaining the converged signaling data set, the basic step coefficient corresponding to each base station is determined based on the converged signaling data set, and the directional step coefficient corresponding to each atomic direction of each base station is determined. Specifically, first, according to the converged signaling data set, the total number of signaling items corresponding to each base station and the related number of signaling items corresponding to each atomic direction angle of each base station are counted; the basic step coefficient corresponding to each base station is determined based on the total number of signaling items, and the directional step coefficient corresponding to each atomic direction angle of each base station is determined based on the total number of signaling items.

[0066] Step S103, traversing each base station in turn, and determining an estimated atomic grid set corresponding to the currently traversed base station based on the basic step size, the basic step size coefficient corresponding to the currently traversed base station, the directional step size coefficient, and the longitude and latitude parameters between the currently traversed base station and each atomic grid in the atomic grid set;

[0067] In this embodiment, after obtaining the basic step coefficient and the directional step coefficient, each base station is traversed in turn to determine the currently traversed base station, and based on the basic step, the basic step coefficient corresponding to the currently traversed base station, the directional step coefficient, and the longitude and latitude parameters between the currently traversed base station and each atomic grid in the atomic grid set, the estimated atomic grid set corresponding to the currently traversed base station is determined. Specifically, in a feasible implementation, step S103 may include steps S1031 to S1033:

[0068] Step S1031, traversing each base station in turn, and determining the expansion step size corresponding to the currently traversed base station based on the basic step size, the number of iterations, and the basic step size coefficient corresponding to the currently traversed base station;

[0069] Step S1032, determining the direction step length of each atomic direction corresponding to the currently traversed base station based on the number of iterations, the direction step length coefficient, and the expansion step length corresponding to the currently traversed base station;

[0070] Step S1033, determining longitude and latitude parameters between the current traversal base station and each atomic grid in the atomic grid set based on the base station longitude and base station dimension of the current traversal base station, the grid longitude and grid dimension of each atomic grid in the atomic grid set;

[0071] Step S1034, based on the longitude and latitude parameters, the expansion step length, and the direction step length of each atomic direction, determine the estimated atomic grid set corresponding to the currently traversed base station.

[0072] In this embodiment, the region to be determined is pre-divided into a plurality of atomic grids g, the number of atomic grids is GN, and then the atomic grid set is G = {g1, g2 ... g GN}, the basic step size is the shortest distance between adjacent atomic grids in the atomic grid set, and the number of iterations is set to t, with the initial (first iteration) t=1.

[0073] In each iteration, for example, in the first iteration, each base station is traversed in turn, that is, the base station set BS = {BS1, BS2...BS N}, determine the current traversal base station BS i , and based on the basic step size, number of iterations and the basic step size coefficient corresponding to the current traversal base station, determine the expansion step size corresponding to the current traversal base station. The specific formula is:

[0074] br i，t =step*(1+c i ) t ;

[0075] Among them, br i , t is the current traversal base station BS iThe expansion step length, c i is the current traversal base station BS i The basic step coefficient, step is the basic step, and t is the number of iterations.

[0076] Based on the number of iterations, the direction step coefficient and the expansion step corresponding to the current traversal base station, the direction step corresponding to each atomic direction of the current traversal base station is determined. The formula of the direction step is:

[0077] dr i，k，t =br i，t *(1+ca i，k ) t ;

[0078] Among them, dr i,k,t is the current traversal base station BS i In the atomic direction a k Direction step length, br i,t For BS i The expansion step length, sa i,k Base Station BS i In the atomic direction a k The number of related signaling in the direction, t is the number of iterations.

[0079] At the same time, based on the base station longitude, base station dimension, grid longitude and grid dimension of each atomic grid in the atomic grid set of the current traversal base station, the longitude and latitude parameters between the current traversal base station and each atomic grid in the atomic grid set are determined, wherein the formula of the longitude and latitude parameters is:

[0080]

[0081] Among them, dist i is the latitude and longitude parameter, bsLon i Base Station BS i Base station dimension, bsLat i Base Station BS i The base station longitude, GLon and GLat are functions for obtaining the grid longitude and latitude, that is, GLon(g j ) is the atomic grid g j The grid dimension, GLat(g j ) is the atomic grid g j The grid latitude.

[0082] After obtaining the longitude and latitude parameters, the estimated atomic grid set corresponding to the currently traversed base station is determined based on the longitude and latitude parameters, the expansion step size, and the direction step size of each atomic direction. Specifically, the estimated atomic grid set is:

[0083] GS i = {gj |dist i <max(br i，t , dr i，k，t ), j = 1, 2, ..., GN};

[0084] Among them, GS i To estimate the atomic grid set, dist i is the current traversal base station BS i With atomic grid g j The longitude and latitude parameters, br i,t is the current traversal base station BS i The expansion step length, dr i,k,t is the current traversal base station BS i In the atomic direction a k The directional step size of the direction can then determine the estimated atomic grid set of the base station according to the basic step size coefficient and the directional step size coefficient, further improving the accuracy of the prediction of the range of the built base stations.

[0085] Step S104, based on the estimated atomic grid set and the original signaling data set, determining the expanded grid set corresponding to the currently traversed base station, and determining the target grid set corresponding to the currently traversed base station based on the expanded grid set and the estimated atomic grid set, until the traversal of each base station is completed;

[0086] In this embodiment, after obtaining the estimated atomic grid set, the expanded grid set corresponding to the currently traversed base station is determined based on the estimated atomic grid set and the original signaling data set. Specifically, in a feasible implementation, step S104 may include steps S1041 to S1042:

[0087] Step S1041, determining the angle range of each atomic direction based on the atomic direction angle;

[0088] Step S1042, based on the estimated atomic grid set, the original signaling data set, the direction step and the angle range of each atomic direction, determine the expanded grid set corresponding to the currently traversed base station.

[0089] In this embodiment, after obtaining the expanded grid set, the angle range of each atomic direction is determined based on the atomic direction angle. For example, the atomic direction a k The angle range is: (k-1)*Δ~k*Δ. Then, based on the estimated atomic grid set, the original signaling data set, the direction step size and the angle range of each atomic direction, the expanded grid set corresponding to the currently traversed base station is determined. The expanded grid set B is:

[0090]

[0091] Among them, B is the expanded grid set, GS i is the current traversal base station BS i The estimated atomic grid set, bsLon i Base Station BS i Base station dimension, bsLat i Base Station BS i Base station longitude, GLon(g j ) is the atomic grid g j The grid dimension, GLat(g j ) is the atomic grid g j The grid latitude, Sign() is the sign function, dist i is the current traversal base station BS i With atomic grid g j The longitude and latitude parameters, dr i,k,t is the current traversal base station BS i In the atomic direction a k Direction is the direction step size, and Δ is the atomic direction angle.

[0092] After the expanded grid set is acquired, the target grid set corresponding to the currently traversed base station is determined based on the expanded grid set and the estimated atomic grid set. In a feasible implementation, step S104 may include step S1043:

[0093] Step S1043, based on the target grid sets, expanded grid sets and basic step coefficients of other base stations, the estimated atomic grid set is updated to obtain the target grid set corresponding to the currently traversed base station.

[0094] In this embodiment, after the expanded grid set is obtained, the target grid sets of other base stations are obtained. The other base stations are base stations in the base station set except the currently traversed base station. If t=1 and i=1, the target grid sets of other base stations are empty, and the estimated atomic grid set is the target grid set corresponding to the currently traversed base station; if t>1 or i>1, the target grid sets of other base stations are obtained, and based on the target grid sets of other base stations, the expanded grid set and the basic step coefficient, the estimated atomic grid set is updated. Specifically, for the atomic grid g in the expanded grid set B, r , if the atomic grid g r belongs to one of the target meshes, for example, g r The target grid set GS j , then get the current traversal base station BS i The basic compensation coefficient c i , target grid set GS j Corresponding base station BS j The basic compensation coefficient c j, if c i >c j , then the atomic grid g r Belong to the current traversal base station BS i , while in the target grid set GS j Delete the atomic grid g r , if c i ≤c j , then the atomic grid g r Belong to the current traversal base station BS j , while in the target grid set GS i Delete the atomic grid g r .

[0095] In this embodiment, after determining the target grid set corresponding to the currently traversed base station, the process returns to execute the traversal of each base station in turn, and based on the basic step size, the basic step size coefficient corresponding to the currently traversed base station, the direction step size coefficient, and the longitude and latitude parameters between the currently traversed base station and each atomic grid in the atomic grid set, determines the estimated atomic grid set corresponding to the currently traversed base station until the traversal of each base station is completed.

[0096] Step S105: if there is no idle grid in each atomic grid of the atomic grid set, then based on the target grid set corresponding to each base station, determine the coverage range corresponding to each base station.

[0097] In this embodiment, after the traversal of each base station is completed, it is determined whether there are idle grids in each atomic grid of the atomic grid set. The idle grid is an atomic grid that does not belong to the target grid set corresponding to each base station. If there are no idle grids and all atomic grids belong to a base station, the coverage range corresponding to each base station is determined based on the target grid set corresponding to each base station. For each base station, the range of each atomic grid in its corresponding target grid set is the coverage range corresponding to the base station.

[0098] In a feasible implementation, step S102 may include steps S201 to S30:

[0099] Step S106, if there are idle grids in each atomic grid of the atomic grid set, the number of iterations is updated, and the execution is returned to traverse each base station in turn, and based on the basic step size, the basic step size coefficient corresponding to the currently traversed base station, the direction step size coefficient, and the longitude and latitude parameters between the currently traversed base station and each atomic grid in the atomic grid set, the step of determining the estimated atomic grid set corresponding to the currently traversed base station is performed.

[0100] In this embodiment, if there are idle grids in each atomic grid of the atomic grid set, the number of iterations is updated, that is, the number of iterations is increased by 1, and the process returns to step S103 to determine the base station to which the idle grid belongs.

[0101] The base station coverage range identification method proposed in this embodiment determines an aggregated signaling data set based on the original signaling data set corresponding to the MME interface of each base station in the area to be determined; then, based on the aggregated signaling data set, determines the basic step coefficient corresponding to each base station, and determines the directional step coefficient corresponding to each atomic direction of each base station; then, traverses each base station in turn, and determines the estimated atomic grid set corresponding to the currently traversed base station based on the basic step, the basic step coefficient corresponding to the currently traversed base station, the directional step coefficient, and the longitude and latitude parameters between the currently traversed base station and each atomic grid in the atomic grid set; then, based on the estimated atomic grid set and the original signaling data set, determines the expanded grid set corresponding to the currently traversed base station. And based on the expanded grid set and the estimated atomic grid set, the target grid set corresponding to the currently traversed base station is determined until the traversal of each base station is completed; finally, if there are no idle grids in the atomic grids of the atomic grid set, the coverage range corresponding to each base station is determined based on the target grid set corresponding to each base station, and the basic step coefficient and directional step coefficient of the base station are determined by analyzing the distribution of the signaling relative to the base station and the switching direction of the base station through the latitude and longitude data of the base station and the basic MME interface signaling data, and the atomic grid range covered by the base station is determined according to the basic step coefficient and the directional step coefficient, thereby determining the base station to which each basic grid belongs, and then determining the coverage range of the base station, thereby improving the accuracy of the prediction of the range of the built base station.

[0102] The data relied upon by this application are common data routinely maintained or used by base station operators, which can be easily promoted on a large scale in similar businesses. By calculating and analyzing a large amount of basic signaling data, the patterns of users accessing each base station can be identified, which can effectively eliminate the impact of actual geographical conditions and other conditions on the coverage range, and effectively improve the accuracy of base station range prediction.

[0103] In a feasible implementation, step S102 may include steps S1021 to S1023:

[0104] Step S1021, determining the total number of signalings corresponding to each base station based on the incoming base stations of each aggregated signaling data in the aggregated signaling data set;

[0105] Step S1022, determining the direction angle corresponding to each aggregated signaling data in the aggregated signaling data set, and determining the number of related signaling items corresponding to each atomic direction of each base station based on the direction angle and the incoming base station of each aggregated signaling data;

[0106] Step S1023, based on the total number of signaling messages, determine the basic step coefficient corresponding to each base station, and based on the total number of signaling messages and the number of related signaling messages, determine the directional step coefficient corresponding to each atomic direction of each base station.

[0107] In this embodiment, after obtaining the aggregated signaling data set, the total number of signalings corresponding to each base station is determined based on the inbound base station of each signaling data in the aggregated signaling data set. Specifically, for each aggregated signaling data in the aggregated signaling data set, if the corresponding inBS j =BS i , then the base station BS i The total number of signaling plus 1, that is, s i =s i +1,s i Base Station BS i The total number of signaling messages.

[0108] At the same time, the direction angle corresponding to each piece of aggregated signaling data in the aggregated signaling data set is determined, wherein for each piece of aggregated signaling data, the corresponding direction angle θ j The formula is:

[0109] θ j =arctan((sin(|outLon j —inLon j |)*cos(outLot j )) / cos(inLot j )*sin(outLot j )

[0110] -sin(inLot j )*cos(outLot j )*cos(|outLon j -inLon j |));

[0111] Among them, θ j is the direction angle, inLon is the base station latitude of entering the base station, inLat is the base station longitude of entering the base station, outLon is the base station latitude of leaving the base station, and outLat is the base station longitude of leaving the base station.

[0112] After obtaining the direction angle corresponding to each aggregated signaling data, based on the direction angle and the entry base station of each aggregated signaling data, the number of related signaling items corresponding to each atomic direction angle of each base station is determined. Specifically, for each aggregated signaling data, the entry base station is inBS j , the direction angle is θ j , if θ j ∈a k , inBS j =BS i , then sa i,k =Sa i,k +1, sai,k Base Station BS i In the atomic direction a k The number of related signaling messages in the direction.

[0113] After obtaining the total number of signaling and the number of related signaling, the basic step coefficient corresponding to each base station is determined based on the total number of signaling, and the directional step coefficient corresponding to each atomic direction of each base station is determined based on the total number of signaling and the number of related signaling. Specifically, in a feasible implementation, step S1023 may include steps a1 to a2:

[0114] Step a1, determining a basic step coefficient corresponding to each base station based on the total number of signaling items and the number of data items in the aggregated signaling data set;

[0115] Step a2: determining the directional step coefficient of each base station corresponding to each atomic direction based on the total number of signaling messages and the number of related signaling messages corresponding to each atomic direction of each base station.

[0116] In this embodiment, the number of data items XN in the aggregated signaling data set is obtained, and the basic step coefficient corresponding to each base station is determined based on the total number of signaling items and the number of data items XN of each base station. For example, for base station BS i , the total number of signaling is s i , then BS i The basic step coefficient c i =s i / XN.

[0117] Next, based on the total number of signaling messages and the number of related signaling messages corresponding to each atomic direction of each base station, the directional step coefficient corresponding to each atomic direction of each base station is determined. For example, for base station BS i , which is in the atomic direction a k The number of related signaling items is sa i,k , base station BS i In the atomic direction a k The direction step coefficient ca i,k =sa i,k / s i .

[0118] like Figure 2As shown, when Δ=45°, the base station is assigned atomic directions a1-a8. According to the signaling analysis, the switching situation between base stations is analyzed, and different basic step coefficients and directional step coefficients are assigned to the base stations. Among them, base station 1 has switching data with base stations 4 and 5 in the a8 direction, so base station 1 is assigned a larger directional step coefficient in the a8 direction. Base station 1 has no switching data in directions a1, a2, and a3, so the step coefficient in this direction is small. Although base station 1 only has a signaling interactive switching relationship with a5 in direction a5, it has more data and a similarly large directional step coefficient, which can distinguish the differences in coverage of base stations in different directions due to radiation intensity, geographical environment and other conditions.

[0119] The base station coverage range identification method proposed in this embodiment determines the total number of signaling items corresponding to each base station based on the entry base station of each aggregated signaling data in the aggregated signaling data set; then determines the direction angle corresponding to each aggregated signaling data in the aggregated signaling data set, and determines the relevant number of signaling items corresponding to each atomic direction of each base station based on the direction angle and the entry base station of each aggregated signaling data; then determines the basic step coefficient corresponding to each base station based on the total number of signaling items, and determines the directional step coefficient corresponding to each atomic direction of each base station based on the total number of signaling items and the relevant number of signaling items. The basic step coefficient and the directional step coefficient can be accurately obtained according to the aggregated signaling data set, so as to accurately determine the atomic grid range covered by the base station according to the basic step coefficient and the directional step coefficient, thereby further improving the accuracy of the prediction of the range of the built base stations.

[0120] The present application also provides a base station coverage range identification device, please refer to Figure 3 , the base station coverage range identification device comprises:

[0121] The data set determination module 10 is used to determine the aggregated signaling data set based on the original signaling data set corresponding to the mme interface of each base station in the area to be determined;

[0122] A coefficient determination module 20, configured to determine a basic step coefficient corresponding to each base station based on the aggregated signaling data set, and determine a directional step coefficient corresponding to each atomic direction of each base station;

[0123] The first grid determination module 30 is used to traverse each base station in turn, and determine the estimated atomic grid set corresponding to the currently traversed base station based on the basic step size, the basic step size coefficient corresponding to the currently traversed base station, the direction step size coefficient, and the longitude and latitude parameters between the currently traversed base station and each atomic grid in the atomic grid set;

[0124] The second grid determination module 40 is used to determine the expanded grid set corresponding to the currently traversed base station based on the estimated atomic grid set and the original signaling data set, and determine the target grid set corresponding to the currently traversed base station based on the expanded grid set and the estimated atomic grid set until the traversal of each base station is completed;

[0125] The range identification module 50 is used to determine the coverage range corresponding to each base station based on the target grid set corresponding to each base station if there is no idle grid in each atomic grid of the atomic grid set.

[0126] The base station coverage range identification device provided in the embodiment of the present application adopts the base station coverage range identification method in the above embodiment, which can solve the technical problem of how to improve the accuracy of the prediction of the range of the built base station. Compared with the prior art, the beneficial effects of the base station coverage range identification device provided in the embodiment of the present application are the same as the beneficial effects of the base station coverage range identification method provided in the above embodiment, and other technical features in the base station coverage range identification device are the same as the features disclosed in the above embodiment method, which will not be repeated here.

[0127] The present application provides a base station coverage range identification device, which includes: at least one processor; and a memory communicatively connected to the at least one processor; wherein the memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor so that the at least one processor can execute the base station coverage range identification method in the above-mentioned embodiment one.

[0128] Reference below Figure 4 , which shows a schematic diagram of the structure of a base station coverage range identification device suitable for implementing the embodiment of the present application. The base station coverage range identification device in the embodiment of the present application may include but is not limited to mobile terminals such as mobile phones, laptop computers, digital broadcast receivers, PDAs (Personal Digital Assistants), PADs (Portable Application Descriptions), PMPs (Portable Media Players), vehicle-mounted terminals (such as vehicle-mounted navigation terminals), etc., and fixed terminals such as digital TVs, desktop computers, etc. Figure 4 The base station coverage range identification device shown is merely an example and should not bring any limitation to the functions and scope of use of the embodiments of the present application.

[0129] like Figure 4As shown, the base station coverage range identification device may include a processing device 1001 (such as a central processing unit, a graphics processor, etc.), which can perform various appropriate actions and processes according to a program stored in a read-only memory (ROM: Read Only Memory) 1002 or a program loaded from a storage device 1003 to a random access memory (RAM: Random Access Memory) 1004. In RAM1004, various programs and data required for the operation of the base station coverage range identification device are also stored. The processing device 1001, ROM1002 and RAM1004 are connected to each other through a bus 1005. An input / output (I / O) interface 1006 is also connected to the bus. Generally, the following systems can be connected to the I / O interface 1006: an input device 1007 including, for example, a touch screen, a touch pad, a keyboard, a mouse, an image sensor, a microphone, an accelerometer, a gyroscope, etc.; an output device 1008 including, for example, a liquid crystal display (LCD: Liquid Crystal Display), a speaker, a vibrator, etc.; a storage device 1003 including, for example, a magnetic tape, a hard disk, etc.; and a communication device 1009. The communication device 1009 can allow the base station coverage identification device to communicate wirelessly or wired with other devices to exchange data. Although the base station coverage identification device with various systems is shown in the figure, it should be understood that it is not required to implement or have all the systems shown. More or fewer systems can be implemented or have alternatively.

[0130] In particular, according to the embodiments disclosed in the present application, the process described above with reference to the flowchart can be implemented as a computer software program. For example, the embodiments disclosed in the present application include a computer program product, which includes a computer program carried on a computer-readable medium, and the computer program includes a program code for executing the method shown in the flowchart. In such an embodiment, the computer program can be downloaded and installed from a network through a communication device, or installed from a storage device 1003, or installed from a ROM 1002. When the computer program is executed by the processing device 1001, the above-mentioned functions defined in the method of the embodiment disclosed in the present application are executed.

[0131] The base station coverage range identification device provided by the present application adopts the base station coverage range identification method in the above embodiment, which can solve the technical problem of how to improve the accuracy of the prediction of the range of the built base station. Compared with the prior art, the beneficial effects of the base station coverage range identification device provided by the present application are the same as the beneficial effects of the base station coverage range identification method provided by the above embodiment, and the other technical features in the base station coverage range identification device are the same as the features disclosed in the method of the previous embodiment, which will not be repeated here.

[0132] It should be understood that the various parts disclosed in this application can be implemented by hardware, software, firmware or a combination thereof. In the description of the above embodiments, specific features, structures, materials or characteristics can be combined in any one or more embodiments or examples in a suitable manner.

[0133] The above is only a specific implementation of the present application, but the protection scope of the present application is not limited thereto. Any person skilled in the art who is familiar with the present technical field can easily think of changes or substitutions within the technical scope disclosed in the present application, which should be included in the protection scope of the present application. Therefore, the protection scope of the present application should be based on the protection scope of the claims.

[0134] The present application provides a computer-readable storage medium having computer-readable program instructions (ie, computer programs) stored thereon, and the computer-readable program instructions are used to execute the base station coverage range identification method in the above-mentioned embodiment.

[0135] The computer-readable storage medium provided in the present application may be, for example, a USB flash drive, but is not limited to electrical, magnetic, optical, electromagnetic, infrared, or semiconductor systems, systems or devices, or any combination of the above. More specific examples of computer-readable storage media may include, but are not limited to: an electrical connection with one or more wires, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above. In this embodiment, the computer-readable storage medium may be any tangible medium containing or storing a program that can be used by or in combination with an instruction execution system, system or device. The program code contained on the computer-readable storage medium may be transmitted using any appropriate medium, including but not limited to: wires, optical cables, RF (Radio Frequency), etc., or any suitable combination of the above.

[0136] The computer-readable storage medium may be included in the base station coverage range identification device; or may exist independently without being assembled into the base station coverage range identification device.

[0137] The computer-readable storage medium carries one or more programs. When the one or more programs are executed by the base station coverage range identification device, the base station coverage range identification device: determines an aggregated signaling data set based on the original signaling data set corresponding to the mme interface of each base station in the area to be determined; determines the basic step coefficient corresponding to each base station based on the aggregated signaling data set, and determines the directional step coefficient corresponding to each atomic direction of each base station; traverses each base station in turn, and determines the estimated atomic grid set corresponding to the currently traversed base station based on the basic step, the basic step coefficient corresponding to the currently traversed base station, the directional step coefficient, and the longitude and latitude parameters between the currently traversed base station and each atomic grid in the atomic grid set; determines the expanded grid set corresponding to the currently traversed base station based on the estimated atomic grid set and the original signaling data set, and determines the target grid set corresponding to the currently traversed base station based on the expanded grid set and the estimated atomic grid set, until the traversal of each base station is completed; if there is no idle grid in each atomic grid of the atomic grid set, the coverage range corresponding to each base station is determined based on the target grid set corresponding to each base station.

[0138] Computer program code for performing the operations of the present application may be written in one or more programming languages ​​or a combination thereof, including object-oriented programming languages ​​such as Java, Smalltalk, C++, and conventional procedural programming languages ​​such as "C" or similar programming languages. The program code may be executed entirely on the user's computer, partially on the user's computer, as a separate software package, partially on the user's computer and partially on a remote computer, or entirely on a remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computer (e.g., via the Internet using an Internet service provider).

[0139] The flow chart and block diagram in the accompanying drawings illustrate the possible architecture, function and operation of the system, method and computer program product according to various embodiments of the present application. In this regard, each square box in the flow chart or block diagram can represent a module, a program segment or a part of a code, and the module, the program segment or a part of the code contains one or more executable instructions for realizing the specified logical function. It should also be noted that in some alternative implementations, the functions marked in the square box can also occur in a sequence different from that marked in the accompanying drawings. For example, two square boxes represented in succession can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each square box in the block diagram and / or flow chart, and the combination of the square boxes in the block diagram and / or flow chart can be implemented with a dedicated hardware-based system that performs a specified function or operation, or can be implemented with a combination of dedicated hardware and computer instructions.

[0140] The modules involved in the embodiments described in this application may be implemented by software or hardware, wherein the name of the module does not constitute a limitation on the unit itself in some cases.

[0141] The readable storage medium provided by the present application is a computer-readable storage medium, which stores computer-readable program instructions (i.e., computer programs) for executing the above-mentioned base station coverage range identification method, and can solve the technical problem of how to improve the accuracy of the prediction of the range of the built base station. Compared with the prior art, the beneficial effects of the computer-readable storage medium provided by the present application are the same as the beneficial effects of the base station coverage range identification method provided by the above-mentioned embodiment, and will not be repeated here.

[0142] An embodiment of the present application provides a computer program product, including a computer program, which implements the steps of the above-mentioned base station coverage range identification method when executed by a processor.

[0143] The computer program product provided in this application can solve the technical problem of how to improve the accuracy of the prediction of the range of the built base station. Compared with the prior art, the beneficial effects of the computer program product provided in the embodiment of this application are the same as the beneficial effects of the base station coverage range identification method provided in the above embodiment, which will not be repeated here.

[0144] The above are only preferred embodiments of the present application, and are not intended to limit the patent scope of the present application. Any equivalent structure or equivalent process transformation made using the contents of the present application specification and drawings, or directly or indirectly applied in other related technical fields, are also included in the patent protection scope of the present application.

Claims

1. A method for identifying base station coverage, characterized in that: include: Determine the aggregated signaling data set based on the original signaling data set corresponding to the mme interface of each base station in the area to be determined; Based on the aggregated signaling data set, determining a basic step coefficient corresponding to each base station, and determining a directional step coefficient corresponding to each atomic direction of each base station; Traversing each base station in turn, and determining an estimated atomic grid set corresponding to the currently traversed base station based on the basic step size, the basic step size coefficient corresponding to the currently traversed base station, the directional step size coefficient, and the longitude and latitude parameters between the currently traversed base station and each atomic grid in the atomic grid set; Based on the estimated atomic grid set and the original signaling data set, determine the expanded grid set corresponding to the currently traversed base station, and based on the expanded grid set and the estimated atomic grid set, determine the target grid set corresponding to the currently traversed base station until the traversal of each base station is completed; If there are no idle grids in each atomic grid of the atomic grid set, the coverage range corresponding to each base station is determined based on the target grid set corresponding to each base station.

2. The base station coverage range identification method according to claim 1, characterized in that: The base station coverage range identification method further includes: If there are idle grids in each atomic grid of the atomic grid set, the number of iterations is updated, and the execution is returned to traverse each base station in turn, and the step of determining the estimated atomic grid set corresponding to the currently traversed base station is based on the basic step size, the basic step size coefficient corresponding to the currently traversed base station, the direction step size coefficient, and the longitude and latitude parameters between the currently traversed base station and each atomic grid in the atomic grid set.

3. The base station coverage identification method according to claim 1, characterized in that: The determining, based on the aggregated signaling data set, a basic step coefficient corresponding to each base station, and determining a directional step coefficient corresponding to each atomic direction of each base station includes: Determine the total number of signalings corresponding to each base station based on the entry base stations of each aggregated signaling data in the aggregated signaling data set; Determine the direction angle corresponding to each aggregated signaling data in the aggregated signaling data set, and determine the number of related signaling items corresponding to each atomic direction of each base station based on the direction angle and the entry base station of each aggregated signaling data; Based on the total number of signaling messages, a basic step coefficient corresponding to each base station is determined, and based on the total number of signaling messages and the number of related signaling messages, a directional step coefficient corresponding to each atomic direction of each base station is determined.

4. The base station coverage range identification method according to claim 3, characterized in that: The determining, based on the total number of signalings, a basic step coefficient corresponding to each base station, and determining, based on the total number of signalings and the number of related signalings, a directional step coefficient corresponding to each atomic direction of each base station, includes: Determine a basic step size coefficient corresponding to each base station based on the total number of signaling items and the number of data items in the aggregated signaling data set; Based on the total number of signaling pieces and the number of related signaling pieces corresponding to each atomic direction of each base station, a directional step coefficient corresponding to each atomic direction of each base station is determined.

5. The base station coverage range identification method according to claim 1, characterized in that: The traversing each base station in turn, and determining the estimated atomic grid set corresponding to the currently traversed base station based on the basic step size, the basic step size coefficient corresponding to the currently traversed base station, the directional step size coefficient, and the longitude and latitude parameters between the currently traversed base station and each atomic grid in the atomic grid set, includes: Traversing each base station in turn, and determining the expansion step size corresponding to the currently traversed base station based on the basic step size, the number of iterations, and the basic step size coefficient corresponding to the currently traversed base station; Determine the direction step of each atomic direction corresponding to the currently traversed base station based on the number of iterations, the direction step coefficient, and the expansion step corresponding to the currently traversed base station; Determine the longitude and latitude parameters between the current traversal base station and each atomic grid in the atomic grid set based on the base station longitude and base station dimension of the current traversal base station, the grid longitude and grid dimension of each atomic grid in the atomic grid set; Based on the longitude and latitude parameters, the expansion step length, and the direction step length of each atomic direction, an estimated atomic grid set corresponding to the currently traversed base station is determined.

6. The base station coverage range identification method according to claim 5, characterized in that: The step of determining the expanded grid set corresponding to the currently traversed base station based on the estimated atomic grid set and the original signaling data set includes: Determine the angle range of each atomic direction based on the atomic direction angle; Based on the estimated atomic grid set, the original signaling data set, the direction step size and the angle range of each atomic direction, the expanded grid set corresponding to the currently traversed base station is determined.

7. The base station coverage range identification method according to any one of claims 1 to 6, characterized in that: The determining the target grid set corresponding to the currently traversed base station based on the expanded grid set and the estimated atomic grid set includes: Based on the target grid sets, expanded grid sets and basic step coefficients of other base stations, the estimated atomic grid set is updated to obtain the target grid set corresponding to the currently traversed base station.

8. A base station coverage range identification device, characterized in that: The base station coverage range identification device comprises: A data set determination module, used to determine an aggregated signaling data set based on an original signaling data set corresponding to the mme interface of each base station in the area to be determined; A coefficient determination module, used to determine the basic step coefficient corresponding to each base station based on the aggregated signaling data set, and determine the directional step coefficient corresponding to each atomic direction of each base station; A first grid determination module is used to traverse each base station in turn, and determine the estimated atomic grid set corresponding to the currently traversed base station based on the basic step size, the basic step size coefficient corresponding to the currently traversed base station, the direction step size coefficient, and the longitude and latitude parameters between the currently traversed base station and each atomic grid in the atomic grid set; A second grid determination module is used to determine the expanded grid set corresponding to the currently traversed base station based on the estimated atomic grid set and the original signaling data set, and determine the target grid set corresponding to the currently traversed base station based on the expanded grid set and the estimated atomic grid set until the traversal of each base station is completed; The range identification module is used to determine the coverage range corresponding to each base station based on the target grid set corresponding to each base station if there is no idle grid in each atomic grid of the atomic grid set.

9. A base station coverage range identification device, characterized in that: The base station coverage range identification device includes: a memory, a processor, and a base station coverage range identification program stored in the memory and executable on the processor. When the base station coverage range identification program is executed by the processor, the steps of the base station coverage range identification method as described in any one of claims 1 to 7 are implemented.

10. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a base station coverage range identification program, and when the base station coverage range identification program is executed by the processor, the steps of the base station coverage range identification method according to any one of claims 1 to 7 are implemented.

Images