CN106921978B - Position distribution determination method and device - Google Patents

Position distribution determination method and device Download PDF

Info

Publication number
CN106921978B
CN106921978B CN201510997424.4A CN201510997424A CN106921978B CN 106921978 B CN106921978 B CN 106921978B CN 201510997424 A CN201510997424 A CN 201510997424A CN 106921978 B CN106921978 B CN 106921978B
Authority
CN
China
Prior art keywords
field intensity
grid
cell
determining
grids
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201510997424.4A
Other languages
Chinese (zh)
Other versions
CN106921978A (en
Inventor
徐海勇
高随祥
孙伟
毕文通
姜志鹏
范政
王晋龙
周欣
宋皓明
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China Mobile Group Beijing Co Ltd
Original Assignee
China Mobile Group Beijing Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by China Mobile Group Beijing Co Ltd filed Critical China Mobile Group Beijing Co Ltd
Priority to CN201510997424.4A priority Critical patent/CN106921978B/en
Publication of CN106921978A publication Critical patent/CN106921978A/en
Application granted granted Critical
Publication of CN106921978B publication Critical patent/CN106921978B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/18—Network planning tools
    • H04W16/20—Network planning tools for indoor coverage or short range network deployment
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/18—Network planning tools
    • H04W4/043—
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment

Abstract

The invention discloses a method and a device for determining position distribution. In the method, a measurement report MR reported by a terminal is obtained; determining M grids in the MR distribution range according to field intensity tables corresponding to the grids and the cells reported in the MR, wherein one grid is a space region with a set size, the field intensity table corresponding to one grid comprises the field intensity of N cells in the grid, and M and N are integers more than or equal to 1; and determining the distribution of the MR in the M grids according to the reported cell field strength in the MR and the field strength tables corresponding to the M grids. The position distribution determining method provided by the embodiment of the invention can determine the distribution condition of the terminal in a three-dimensional space according to the MR reported by the terminal, and further perform three-dimensional positioning on the terminal or perform data statistics, analysis and optimization according to the distribution condition.

Description

Position distribution determination method and device
Technical Field
The present invention relates to the field of mobile communications, and in particular, to a method and an apparatus for determining location distribution.
Background
With the development of mobile communication technology and the increase of the requirements for mobile communication quality, the mobile communication network needs to be optimized continuously.
When planning or optimizing a mobile communication network, it is necessary to analyze the location distribution of a large number of terminals. For example, according to the distribution situation of the terminals, the traffic or network coverage situation of a certain area is analyzed, which is helpful for judging whether the number of antennas needs to be increased to ensure the service quality of mobile communication when the mobile communication network in the area is optimized; or calculating the distribution proportion of indoor and outdoor telephone traffic according to the distribution condition of the terminal, and judging whether the indoor mobile communication network needs to be optimized.
Therefore, determining the location distribution of the terminal is of great significance to the optimization of the mobile communication network.
Disclosure of Invention
The invention provides a method and a device for determining position distribution, which are used for determining the position distribution condition of a terminal according to an MR reported by the terminal.
The method for determining the position distribution provided by the embodiment of the invention comprises the following steps:
acquiring a measurement report MR reported by a terminal;
determining M grids in the MR distribution range according to field intensity tables corresponding to the grids and the cells reported in the MR, wherein one grid is a space region with a set size, the field intensity table corresponding to one grid comprises the field intensity of N cells in the grid, and M and N are integers more than or equal to 1;
and determining the distribution of the MR in the M grids according to the reported cell field strength in the MR and the field strength tables corresponding to the M grids.
Specifically, the determining M grids in the MR distribution range according to the field strength table corresponding to the grids and the cells in the MR includes:
if the field intensity table corresponding to the grid contains the service cell reported in the MR, determining the grid as the grid in the MR distribution range; alternatively, the first and second electrodes may be,
if the master control cell in the field intensity table corresponding to the grid is different from the service cell reported in the MR, but the field intensity table comprises the service cell reported in the MR, and the difference value of the field intensity of the master control cell in the field intensity table minus the field intensity of the service cell reported in the MR is more than or equal to zero and less than or equal to a preset threshold value, or if the master control cell in the field intensity table corresponding to the grid is the same as the service cell reported in the MR, the grid is determined to be the grid in the MR distribution range.
Specifically, the determining, according to the cell field strength reported in the MR and the field strength tables corresponding to the M grids, the distribution of the MR in the M grids includes:
determining the matching degree between the MR and each grid in the M grids according to the reported cell field intensity in the MR and a field intensity table corresponding to the M grids;
determining a distribution probability of the MR within each of the M grids according to a degree of matching between the MR and each of the M grids.
Preferably, when determining the matching degree between the MR and each of the M grids according to the cell field strength reported in the MR and the field strength tables corresponding to the M grids, the following steps are performed for each of the M grids:
selecting the same cells in the cells contained in the field intensity table corresponding to the current grid from the cells reported by the MR, and determining the matching degree of the field intensity of the cell in the MR and the field intensity in the field intensity table corresponding to the current grid for each same cell;
selecting different cells in the cells contained in the field intensity table corresponding to the current grid from the cells reported by the MR, and setting the matching degree of the field intensity of the cell in the MR and the field intensity in the field intensity table corresponding to the current grid as a default value for each different cell;
and determining the matching degree between the MR and the current grid according to the matching degree corresponding to each cell reported by the MR.
Preferably, for each of the identical cells, determining a matching degree of the field strength of the cell in the MR with the field strength in the field strength table corresponding to the current grid includes:
determining the matching degree of the field intensity of the ith cell in the MR and the field intensity in a field intensity table corresponding to the current grid according to the following formula, wherein the ith cell is any one of the same cells:
Figure GDA0002353322540000031
wherein, PiIndicating the matching degree of the field intensity of the ith cell in the MR with the field intensity in the field intensity table corresponding to the current grid, x indicating the field intensity of the ith cell,
Figure GDA0002353322540000032
and indicating the field intensity of the ith cell in the field intensity table corresponding to the current grid.
Preferably, the determining the matching degree between the MR and the current grid according to the matching degree corresponding to each cell reported by the MR includes:
determining a matching degree between the MR and a current grid according to the following formula, wherein an ith cell is any one of the same cells:
Figure GDA0002353322540000033
where S represents the degree of match between the MR and the current grid, PiIndicating the matching degree of the field intensity of the ith cell in the MR in all the same cells and the field intensity in the field intensity table corresponding to the current grid, K indicating the number of the same cells, Q indicating the default value of the matching degree of the field intensity of the different cells in the MR and the field intensity in the field intensity table corresponding to the current grid, and L indicating the number of all the different cells.
Specifically, the same cell refers to a cell in which the frequency point and the physical cell identity PCI of the cell are the same.
Preferably, the determining the distribution probability of the MR in each of the M grids according to the matching degree between the MR and each of the M grids includes:
determining the maximum value of the matching degree between the MR and each grid in the M grids, determining a threshold value of the matching degree according to the set percentage and the maximum value, and if the matching degree between the grid and the MR is lower than the threshold value of the matching degree, setting the matching degree between the grid and the MR to zero;
determining a distribution probability of the MR within each of the M grids according to a degree of matching between the MR and each of the M grids.
Further, after determining the distribution of the MR in the M grids, determining the spatial location of the terminal according to the distribution of the MR in the M grids is also included.
Preferably, the grid is a three-dimensional area of a set size.
An apparatus for determining location distribution provided in an embodiment of the present invention includes:
the acquisition module is used for acquiring a measurement report MR reported by the terminal;
a first determining module, configured to determine M grids within the MR distribution range according to field strength tables corresponding to the grids and the cells reported in the MR, where one grid is a space region with a set size, the field strength table corresponding to one grid includes field strengths of N cells in the grid, and M and N are integers greater than or equal to 1;
and a second determining module, configured to determine, according to the cell field strength reported in the MR and the field strength tables corresponding to the M grids, distribution of the MR in the M grids.
Specifically, the first determining module is specifically configured to:
if the field intensity table corresponding to the grid contains the service cell reported in the MR, determining the grid as the grid in the MR distribution range; alternatively, the first and second electrodes may be,
if the master control cell in the field intensity table corresponding to the grid is different from the service cell reported in the MR, but the field intensity table comprises the service cell reported in the MR, and the difference value of the field intensity of the master control cell in the field intensity table minus the field intensity of the service cell reported in the MR is more than or equal to zero and less than or equal to a preset threshold value, or if the master control cell in the field intensity table corresponding to the grid is the same as the service cell reported in the MR, the grid is determined to be the grid in the MR distribution range.
Specifically, the second determining module includes:
a first determining submodule, configured to determine, according to the cell field strength reported in the MR and a field strength table corresponding to the M grids, a matching degree between the MR and each of the M grids;
a second determining submodule, configured to determine a distribution probability of the MR within each of the M grids according to a matching degree between the MR and each of the M grids.
Preferably, the first determining submodule is specifically configured to:
selecting the same cells in the cells contained in the field intensity table corresponding to the current grid from the cells reported by the MR, and determining the matching degree of the field intensity of the cell in the MR and the field intensity in the field intensity table corresponding to the current grid for each same cell;
selecting different cells in the cells contained in the field intensity table corresponding to the current grid from the cells reported by the MR, and setting the matching degree of the field intensity of the cell in the MR and the field intensity in the field intensity table corresponding to the current grid as a default value for each different cell;
and determining the matching degree between the MR and the current grid according to the matching degree corresponding to each cell reported by the MR.
Preferably, the first determining module is specifically configured to:
determining the matching degree of the field intensity of the ith cell in the MR and the field intensity in a field intensity table corresponding to the current grid according to the following formula, wherein the ith cell is any one of the same cells:
Figure GDA0002353322540000051
wherein, PiIndicating the matching degree of the field intensity of the ith cell in the MR with the field intensity in a field intensity table corresponding to the current grid, and x indicates the matching degree of the field intensity of the ith cell in the MRThe field strength of the i-th cell,
Figure GDA0002353322540000052
and indicating the field intensity of the ith cell in the field intensity table corresponding to the current grid.
Preferably, the second determining module is specifically configured to:
determining a matching degree between the MR and a current grid according to the following formula, wherein an ith cell is any one of the same cells:
Figure GDA0002353322540000053
where S represents the degree of match between the MR and the current grid, PiThe method comprises the steps of representing the matching degree of the field intensity of the ith cell in the MR in all the same cells and the field intensity in a field intensity table corresponding to a current grid, K representing the number of the same cells, Q representing a default value of the matching degree of the field intensity of the different cells in the MR and the field intensity in the field intensity table corresponding to the current grid, and L representing the number of the different cells contained in all the MRs.
Specifically, the same cell refers to a cell in which the frequency point and the physical cell identity PCI of the cell are the same.
Preferably, the second determining submodule is specifically configured to:
determining the maximum value of the matching degree between the MR and each grid in the M grids, determining a threshold value of the matching degree according to the set percentage and the maximum value, and if the matching degree between the grid and the MR is lower than the threshold value of the matching degree, setting the matching degree between the grid and the MR to zero;
determining a distribution probability of the MR within each of the M grids according to a degree of matching between the MR and each of the M grids.
Further, the apparatus further comprises a third determining module, configured to determine the spatial location of the terminal according to the distribution of the MRs in the M grids.
Preferably, the grid is a three-dimensional area of a set size.
In the embodiment of the present invention, M grids in which the MR may be distributed are determined by acquiring the cells and the corresponding field strengths included in the MR reported by the terminal, and the distribution of the MR in the M grids is determined according to the cells and the corresponding field strengths included in the MR and the field strength tables corresponding to the M grids. The embodiment of the invention can determine the distribution condition of the terminal according to the MR reported by the terminal, and further position the terminal or perform data statistics, analysis and network optimization according to the distribution condition.
Drawings
In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings needed to be used in the description of the embodiments will be briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without inventive exercise.
FIG. 1 is a schematic diagram of a rasterization of a building provided by an embodiment of the present invention;
fig. 2 is a schematic flow chart of a method for determining location distribution according to an embodiment of the present invention;
FIG. 3 is a schematic flow chart of step 203 in FIG. 2 according to an embodiment of the present invention;
fig. 4 is a schematic structural diagram of a position distribution determining apparatus according to an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention clearer, the present invention will be described in further detail with reference to the accompanying drawings, and it is apparent that the described embodiments are only a part of the embodiments of the present invention, not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
The Terminal in the embodiment of the present invention may be referred to as a User Equipment (UE), a Mobile Station (MS), a Mobile Terminal (Mobile Terminal), an MTC (machine type communication) Terminal, and the like.
The embodiment of the invention provides a position distribution determining method, which is used for determining the position distribution condition of a terminal according to an MR reported by the terminal. The method may be applied to a base station, a server, or other network devices, and the invention is not limited thereto.
Before executing the flow of the position distribution determining method provided by the embodiment of the present invention, the three-dimensional space region needs to be rasterized, for example, the space region may be divided into a grid of a × a, the dividing direction is parallel to the coordinate axes, and the size of a may be determined according to the requirement and the precision of the original three-dimensional map, and may be 1m, 5m, 20m, and the like. A grid is considered a building grid if its center point is within the polyhedron in which the building resides, otherwise it is considered a non-building grid.
In the embodiment of the present invention, the three-dimensional spatial region is preferably rasterized, so that the three-dimensional position distribution of the terminal can be obtained, but only the two-dimensional plane may be rasterized, which is not limited by the present invention.
Taking a building with a height of 35m and an area of 200m per floor as an example, if a is 5m, the building is divided into 7 floors by 5m floors, each floor is divided into 1600 planar grids of 5m, and then the building is divided into 11200 grids of 5m, as shown in fig. 1.
For each grid, the field intensity of one or more antennas in the grid can be obtained through simulation calculation or field measurement, and the first N antennas with the maximum field intensity and the corresponding field intensities are stored in a field intensity table, wherein N is an integer greater than or equal to 1, and the value of N is usually 7. Each grid corresponds to one field intensity table, and as shown in table 1, the field intensity tables correspond to 3 grids.
TABLE 1
Figure GDA0002353322540000081
The antenna with the highest field strength in a grid is called the master antenna of the grid. For example, antennas "80031-2," "72397-2," "88159-1" shown in table 1 are the master antennas for grid 1, grid 2, and grid 3, respectively, with the 3 grids being the master grids for the 3 antennas, respectively.
It should be noted that, in the embodiment of the present invention, one antenna refers to a transmitting antenna of the same base station cell, that is, one antenna may be understood as one base station cell, and for example, a master antenna may be understood as a master cell. In table 1, the antenna ID information may be replaced by PCI (Physical Cell Identifier) and frequency point (earfcn) information of the Cell.
The location distribution determining method provided in the embodiment of the present invention may be executed by a base station, a server, and other network side devices, which is not limited in this respect. Preferably, the method may be implemented by a network management or network optimization device such as a server.
Referring to fig. 2, a schematic flow chart of a method for determining location distribution according to an embodiment of the present invention is shown in fig. 2, where the method includes the following steps:
step 201: and acquiring the MR reported by the terminal.
The MR data reported by the terminal includes information such as a serving cell (a cell to which the terminal is accessed), measured field intensity of the serving cell, frequency points of neighboring cells, PCI of the neighboring cells, measured field intensity of the neighboring cells, and measured arrival angles of cell signals. The MR data of the 2G/3G network is similar to the MR data of the LTE (Long Term Evolution) network, and both include the identifiers of the serving cell and the neighboring cell of the terminal, and the field strengths of the serving cell and the neighboring cell.
In the embodiment of the invention, the MR reported by the terminal is obtained and analyzed, and the analyzed MR data mainly comprises the field intensity of the service cell and the service cell, a plurality of adjacent cells and corresponding field intensity information. The number of neighbors in the MR data is not fixed, and may be at least 0. For example, a parsed MR data containing 5 neighbors can be shown in table 2.
TABLE 2
Figure GDA0002353322540000091
Step 202: and determining M grids in the MR distribution range according to the field intensity table corresponding to the grids and the reported cell in the MR, wherein M is an integer greater than or equal to 1.
Optionally, in the step 202, the method for determining M grids within the MR distribution range may include the following scheme:
in the scheme 1, if the field intensity table corresponding to the grid includes the serving cell reported in the MR, the grid can be determined to be the grid within the MR distribution range.
And 2, if the master control cell in the field intensity table corresponding to the grid is different from the service cell reported in the MR, but the field intensity table contains the service cell reported in the MR, and the difference value of the field intensity of the master control cell in the field intensity table minus the field intensity of the service cell reported in the MR is greater than or equal to zero and less than or equal to a preset threshold value, or if the master control cell in the field intensity table corresponding to the grid is the same as the service cell reported in the MR, determining the grid as the grid in the MR distribution range. For example, the serving cell reported in the MR is a, the field strength thereof is-83 dBm, and the preset threshold value is 3 dBm; if the master control cell in the field intensity table corresponding to a certain grid is also A, the grid can be determined to be the grid in the MR distribution range; if the master control cell in the field strength table corresponding to the grid is B, but the field strength table corresponding to the grid contains the cell A, and the field strength of the master control cell B in the field strength table is in the range of [ -80dBm, -83dBm ], the grid can be determined to be the grid in the MR distribution range.
In the scheme 2, the larger the preset threshold is, the more grids are determined in the distribution range of the MR, so that the determined distribution condition of the MR is more accurate, but the calculation amount is increased; the smaller the preset threshold value is, the fewer the grids in the determined MR distribution range are, and the determined distribution condition of the MR is accurately reduced, but the calculation amount is reduced. Therefore, the preset threshold needs to be considered in combination with the calculation precision and the calculation speed, and preferably, the preset threshold can be set to 3dBm, so that the requirement on the calculation precision can be met, and the calculation time is within an acceptable range.
Step 203: and determining the distribution of the MR in the M grids according to the reported cell field strength in the MR and the field strength tables corresponding to the M grids.
Specifically, the step 203 may include the steps shown in fig. 3:
step 2031: and determining the matching degree between the MR and each grid in the M grids according to the reported cell field strength in the MR and a field strength table corresponding to the M grids in the MR distribution range.
In the step 2031, when determining the matching degree between the MR and each grid, the following 3 steps are performed:
1) and selecting the same cells in the cells contained in the field strength table corresponding to the current grid from the cells reported by the MR, and determining the matching degree P of the field strength of the cell in the MR and the field strength in the field strength table corresponding to the current grid for each same cell.
The same cell refers to a cell with the same frequency point and PCI.
The matching degree P is determined according to the following formula:
Figure GDA0002353322540000101
wherein, PiShowing the matching degree of the field intensity of the ith cell in the MR and the field intensity in a field intensity table corresponding to the current grid, wherein the ith cell is any one of the same cells, x shows the field intensity of the ith cell reported in the MR,
Figure GDA0002353322540000102
and indicating the field intensity of the ith cell in the field intensity table corresponding to the current grid.
2) And selecting different cells in the cells contained in the field strength table corresponding to the current grid from the cells reported by the MR, and setting the matching degree of the field strength of the cell in the MR and the field strength in the field strength table corresponding to the current grid as a default value for each different cell.
3) And determining the matching degree S between the MR and the current grid according to the matching degree corresponding to each cell reported by the MR.
The matching degree S can be determined according to the following formula:
Figure GDA0002353322540000111
wherein, PiAnd the matching degree of the field intensity of the ith same cell in the MR with the field intensity in the field intensity table corresponding to the current grid is represented, K represents the number of the same cells, Q represents the default value of the matching degree of the field intensity of different cells in the MR with the field intensity in the field intensity table corresponding to the current grid, and L represents the number of different cells contained in all the MRs.
Step 2032: and determining the distribution probability of the MR in each grid of the M grids according to the matching degree between the MR and each grid of the M grids.
Preferably, a maximum value of the matching degree between the MR and each of the M grids may be determined first, a threshold matching degree is set according to a percentage of the maximum value, and the matching degree of the MR and the grid is set to zero if the matching degree of the MR and the grid is lower than the threshold matching degree. For example, ten percent of the maximum matching degree with the MR in the M grids may be used as the matching degree threshold. The probability of the distribution of the MR within each of the M grids is then determined based on the degree of match between the MR and each of the M grids. Specifically, the distribution probability of the MR in each of the M grids can be calculated by normalizing the matching degrees of the M grids.
Further, after the above steps 201 to 203 are performed, the spatial position of the terminal may be determined according to the distribution of MRs in the M grids. When determining the spatial position of the terminal, the grid with the maximum MR distribution probability may be used as the positioning result of the terminal, or a weighting operation may be performed according to the MR distribution probability in each grid to obtain the positioning result of the terminal, which is not limited in the present invention. The mobile communication network may also be planned or optimized according to the distribution of MRs within the M grids, e.g. increasing the number of antennas in areas with heavy traffic, etc.
In order to more clearly explain the location distribution determining method provided by the embodiment of the present invention, a specific application scenario is taken as an example below.
The analyzed data of the MR reported by the terminal is shown in table 3, where the serving cell of the MR is a, and the cells B, C, D, E, and F are neighboring cells.
TABLE 3
Cell A B C D E F
Field intensity (-dBm) -86 -89 -94 -95 -113 -113
The table of the field strengths of the 7 grids in the MR distribution range is shown in table 4.
TABLE 4
Figure GDA0002353322540000121
Setting the matching degree of the field intensity of different cells in the MR and the field intensity in the field intensity table corresponding to the current grid as e-19。
First, the matching degree between the MR and the grid 1 is calculated. The MR has a cell A, a cell B, a cell C and a cell D which are the same as the grid 1, and the matching degree P of the field intensity of the four cells in the MR and the field intensity in a field intensity table corresponding to the grid 1 is respectively calculatedi，i＝1,2,3,4。
Matching degree of the same cell a:
Figure GDA0002353322540000131
matching degree of the same cell B:
Figure GDA0002353322540000132
matching degree of the same cell C:
Figure GDA0002353322540000133
matching degree of the same cell D:
Figure GDA0002353322540000134
matching degree of different cells E: q ═ e-19；
Matching degree of different cells F: q ═ e-19；
Matching degree between the MR and the grid 1:
Figure GDA0002353322540000135
similarly, the matching degree S between the MR and the grid 2 is 3.49 × 10-19。
The matching degree between the MR and the grid 2 is 3.49 multiplied by 10-19。
The matching degree between the MR and the grid 3 is 3.49 multiplied by 10-19。
Degree of matching between the MR and the grid 4S＝1.56×10-18。
The matching degree between the MR and the grid 5 is 1.56 × 10-18。
The matching degree between the MR and the grid 6 is 5.75 multiplied by 10-19。
The matching degree between the MR and the grid 7 is 2.9 × 10-20。
The matching degree of the MR with the grid 1 is the maximum, the matching degree of the MR with other grids is compared with one tenth of the maximum matching degree, and only the matching degree with the grid 7 is smaller than one tenth of the maximum matching degree, so that the matching degree of the MR with the grid 7 is set to be zero, namely, the grid 7 is removed.
The matching degrees of the MR and other grids are accumulated and summed, and the similarity of the MR and each grid is divided by the accumulated sum to obtain the distribution probability of the MR in the 6 grids, as shown in Table 5.
TABLE 5
Grid 1 Grid 2 Grid 3 Grid 4 Grid 5 Grid 6
37％ 5.01％ 5.01％ 22.4％ 22.4％ 8.25％
In the embodiment of the present invention, M grids in which the MR may be distributed are determined by acquiring the cells and the corresponding field strengths included in the MR reported by the terminal, and the distribution of the MR in the M grids is determined according to the cells and the corresponding field strengths included in the MR and the field strength tables corresponding to the M grids. The embodiment of the invention can determine the distribution condition of the terminal in the three-dimensional space according to the MR reported by the terminal, and further position the terminal or perform data statistics, analysis and optimization according to the distribution condition.
Based on the same technical concept, the embodiment of the invention also provides a device which can execute the method embodiment. As shown in fig. 4, an apparatus provided in an embodiment of the present invention includes: the device comprises an obtaining module 401, a first determining module 402, a second determining module 403, and further, the device may further comprise a third determining module 404.
An obtaining module 401, configured to obtain an MR reported by a terminal.
A first determining module 402, configured to determine M grids within the MR distribution range according to field strength tables corresponding to the grids and the cells reported in the MR, where one grid is a space region with a set size, the field strength table corresponding to one grid includes field strengths of N cells in the grid, and M and N are integers greater than or equal to 1.
A second determining module 403, configured to determine, according to the cell field strength reported in the MR and the field strength tables corresponding to the M grids, distribution of the MR in the M grids.
Alternatively, the first determining module 402 may be implemented by the following scheme when determining M grids within the MR distribution range:
in the scheme 1, if the field intensity table corresponding to the grid contains the service cell reported in the MR, the grid is determined to be the grid within the MR distribution range.
And 2, if the master control cell in the field intensity table corresponding to the grid is different from the service cell reported in the MR, but the field intensity table contains the service cell reported in the MR, and the difference value of the field intensity of the master control cell in the field intensity table minus the field intensity of the service cell reported in the MR is greater than or equal to zero and less than or equal to a preset threshold value, or if the master control cell in the field intensity table corresponding to the grid is the same as the service cell reported in the MR, determining the grid as the grid in the MR distribution range.
Specifically, the second determining module 403 specifically includes:
and the first determining submodule is used for determining the matching degree between the MR and each grid in the M grids according to the field intensity of the cell reported in the MR and the field intensity table corresponding to the M grids.
And the second determining submodule is used for determining the distribution probability of the MR in each grid of the M grids according to the matching degree between the MR and each grid of the M grids.
Preferably, the first determining submodule is specifically configured to:
1) and selecting the same cells in the cells contained in the field strength table corresponding to the current grid from the cells reported by the MR, and determining the matching degree of the field strength of the cell in the MR and the field strength in the field strength table corresponding to the current grid for each same cell.
Specifically, the matching degree of the field strength in the MR with the field strength in the field strength table corresponding to the current grid can be determined according to the above formula (1)
2) And selecting different cells in the cells contained in the field strength table corresponding to the current grid from the cells reported by the MR, and setting the matching degree of the field strength of the cell in the MR and the field strength in the field strength table corresponding to the current grid as a default value for each different cell.
3) And determining the matching degree between the MR and the current grid according to the matching degree corresponding to each cell reported by the MR.
Specifically, the matching degree between the MR and the current grid can be determined according to the above formula (2).
The same cell refers to a cell with the same frequency point and PCI.
Preferably, the second determining sub-module may first determine a maximum value of the matching degree between the MR and each of the M grids, set a threshold of the matching degree according to a percentage of the maximum value, and set the matching degree between the MR and the grid to zero if the matching degree between the MR and the grid is lower than the threshold of the matching degree; then, according to the matching degree between the MR and each grid in the M grids, the distribution probability of the MR in each grid in the M grids is determined.
Further, the apparatus may further include a third determining module 404 for determining the spatial location of the terminal according to the distribution of the MRs within the M grids.
In the above embodiment, the grid is a three-dimensional space region of a set size.
In the embodiment of the present invention, M grids in which the MR may be distributed are determined by acquiring the cells and the corresponding field strengths included in the MR reported by the terminal, and the distribution of the MR in the M grids is determined according to the cells and the corresponding field strengths included in the MR and the field strength tables corresponding to the M grids. The embodiment of the invention can determine the distribution condition of the terminal in the three-dimensional space according to the MR reported by the terminal, and further position the terminal or perform data statistics, analysis and optimization according to the distribution condition.
The present invention is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed 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 provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
While preferred embodiments of the present invention have been described, additional variations and modifications in those embodiments may occur to those skilled in the art once they learn of the basic inventive concepts. Therefore, it is intended that the appended claims be interpreted as including preferred embodiments and all such alterations and modifications as fall within the scope of the invention.
It will be apparent to those skilled in the art that various changes and modifications may be made in the present invention without departing from the spirit and scope of the invention. Thus, if such modifications and variations of the present invention fall within the scope of the claims of the present invention and their equivalents, the present invention is also intended to include such modifications and variations.

Claims (12)

1. A method for determining a location distribution, comprising:
acquiring a measurement report MR reported by a terminal;
determining M grids in the MR distribution range according to field intensity tables corresponding to the grids and the cells reported in the MR, wherein one grid is a space region with a set size, the field intensity table corresponding to one grid comprises the field intensity of N cells in the grid, and M and N are integers more than or equal to 1;
determining the distribution of the MR in the M grids according to the reported cell field intensity in the MR and a field intensity table corresponding to the M grids, and determining the spatial position of the terminal according to the distribution of the MR in the M grids;
wherein, the determining M grids in the MR distribution range according to the field intensity table corresponding to the grids and the cells in the MR comprises:
if the field intensity table corresponding to the grid contains the service cell reported in the MR, determining the grid as the grid in the MR distribution range; or if the master control cell in the field intensity table corresponding to the grid is different from the service cell reported in the MR, but the field intensity table includes the service cell reported in the MR, and the difference value of the field intensity of the master control cell in the field intensity table minus the field intensity of the service cell reported in the MR is greater than or equal to zero and less than or equal to a preset threshold value, or if the master control cell in the field intensity table corresponding to the grid is the same as the service cell reported in the MR, determining that the grid is the grid within the MR distribution range;
determining the matching degree between the MR and each grid in the M grids according to the reported cell field intensity in the MR and a field intensity table corresponding to the M grids; determining a distribution probability of the MR within each of the M grids according to a degree of matching between the MR and each of the M grids;
wherein the determining the matching degree between the MR and each grid of the M grids according to the reported cell field strength in the MR and the field strength tables corresponding to the M grids comprises:
performing the following steps for each of the M grids:
selecting the same cells in the cells contained in the field intensity table corresponding to the current grid from the cells reported by the MR, and determining the matching degree of the field intensity of the cell in the MR and the field intensity in the field intensity table corresponding to the current grid for each same cell;
selecting different cells in the cells contained in the field intensity table corresponding to the current grid from the cells reported by the MR, and setting the matching degree of the field intensity of the cell in the MR and the field intensity in the field intensity table corresponding to the current grid as a default value for each different cell;
and determining the matching degree between the MR and the current grid according to the matching degree corresponding to each cell reported by the MR.
2. The method of claim 1, wherein said determining, for each of said identical cells, a match of the field strength of the cell in said MR to the field strength in the field strength table corresponding to the current grid comprises:
determining the matching degree of the field intensity of the ith cell in the MR and the field intensity in a field intensity table corresponding to the current grid according to the following formula, wherein the ith cell is any one of the same cells:
Figure FDA0002353322530000021
wherein, PiIndicating the matching degree of the field intensity of the ith cell in the MR with the field intensity in the field intensity table corresponding to the current grid, x indicating the field intensity of the ith cell,
Figure FDA0002353322530000022
and indicating the field intensity of the ith cell in the field intensity table corresponding to the current grid.
3. The method of claim 1, wherein the determining the matching degree between the MR and the current grid according to the matching degree corresponding to each cell reported by the MR comprises:
determining a matching degree between the MR and a current grid according to the following formula, wherein an ith cell is any one of the same cells:
Figure FDA0002353322530000023
where S represents the degree of match between the MR and the current grid, PiIndicating the matching degree of the field intensity of the ith cell in the MR and the field intensity in the field intensity table corresponding to the current grid, K indicates the sameThe number of the cells, Q represents the default value of the matching degree of the field intensity of the different cells in the MR and the field intensity in the field intensity table corresponding to the current grid, and L represents the number of all the different cells.
4. The method of claim 1, wherein the same cell refers to a cell having the same frequency point and the same Physical Cell Identity (PCI).
5. The method of claim 1, wherein said determining a probability of a distribution of the MR within each of the M grids based on a degree of matching between the MR and each of the M grids comprises:
determining the maximum value of the matching degree between the MR and each grid in the M grids, determining a threshold value of the matching degree according to the set percentage and the maximum value, and if the matching degree between the grid and the MR is lower than the threshold value of the matching degree, setting the matching degree between the grid and the MR to zero;
determining a distribution probability of the MR within each of the M grids according to a degree of matching between the MR and each of the M grids.
6. The method of any one of claims 1 to 5, wherein the grid is a three-dimensional region of a set size.
7. A position distribution determination apparatus characterized by comprising:
the acquisition module is used for acquiring a measurement report MR reported by the terminal;
a first determining module, configured to determine M grids within the MR distribution range according to field strength tables corresponding to the grids and the cells reported in the MR, where one grid is a space region with a set size, the field strength table corresponding to one grid includes field strengths of N cells in the grid, and M and N are integers greater than or equal to 1;
a second determining module, configured to determine, according to the cell field strength reported in the MR and the field strength tables corresponding to the M grids, distribution of the MR in the M grids;
a third determining module, configured to determine a spatial location of the terminal according to a distribution of the MR within the M grids;
the first determining module is specifically configured to:
if the field intensity table corresponding to the grid contains the service cell reported in the MR, determining the grid as the grid in the MR distribution range; or if the master control cell in the field intensity table corresponding to the grid is different from the service cell reported in the MR, but the field intensity table includes the service cell reported in the MR, and the difference value of the field intensity of the master control cell in the field intensity table minus the field intensity of the service cell reported in the MR is greater than or equal to zero and less than or equal to a preset threshold value, or if the master control cell in the field intensity table corresponding to the grid is the same as the service cell reported in the MR, determining that the grid is the grid within the MR distribution range;
the second determining module includes:
a first determining submodule, configured to determine, according to the cell field strength reported in the MR and a field strength table corresponding to the M grids, a matching degree between the MR and each of the M grids;
a second determining submodule, configured to determine a distribution probability of the MR within each of the M grids according to a matching degree between the MR and each of the M grids;
wherein the first determining submodule is specifically configured to:
selecting the same cells in the cells contained in the field intensity table corresponding to the current grid from the cells reported by the MR, and determining the matching degree of the field intensity of the cell in the MR and the field intensity in the field intensity table corresponding to the current grid for each same cell;
selecting different cells in the cells contained in the field intensity table corresponding to the current grid from the cells reported by the MR, and setting the matching degree of the field intensity of the cell in the MR and the field intensity in the field intensity table corresponding to the current grid as a default value for each different cell;
and determining the matching degree between the MR and the current grid according to the matching degree corresponding to each cell reported by the MR.
8. The apparatus of claim 7, wherein the first determining module is specifically configured to:
determining the matching degree of the field intensity of the ith cell in the MR and the field intensity in a field intensity table corresponding to the current grid according to the following formula, wherein the ith cell is any one of the same cells:
Figure FDA0002353322530000041
wherein, PiIndicating the matching degree of the field intensity of the ith cell in the MR with the field intensity in the field intensity table corresponding to the current grid, x indicating the field intensity of the ith cell,
Figure FDA0002353322530000051
and indicating the field intensity of the ith cell in the field intensity table corresponding to the current grid.
9. The apparatus of claim 8, wherein the second determining module is specifically configured to:
determining a matching degree between the MR and a current grid according to the following formula, wherein an ith cell is any one of the same cells:
Figure FDA0002353322530000052
where S represents the degree of match between the MR and the current grid, PiIndicating the matching degree of the field intensity of the ith cell in the MR and the field intensity in the field intensity table corresponding to the current grid in all the same cells, K indicating the number of the same cells, and Q indicating the field intensity of the different cells in the MR and the field intensity table corresponding to the current gridA default value for the matching of field strengths, L representing the number of distinct cells contained in all of the MRs.
10. The apparatus of claim 7, wherein the same cell refers to a cell whose frequency point and Physical Cell Identity (PCI) are the same.
11. The apparatus of claim 7, wherein the second determination submodule is specifically configured to:
determining the maximum value of the matching degree between the MR and each grid in the M grids, determining a threshold value of the matching degree according to the set percentage and the maximum value, and if the matching degree between the grid and the MR is lower than the threshold value of the matching degree, setting the matching degree between the grid and the MR to zero;
determining a distribution probability of the MR within each of the M grids according to a degree of matching between the MR and each of the M grids.
12. The apparatus of any one of claims 7 to 11, wherein the grid is a three-dimensional region of space of a set size.
CN201510997424.4A 2015-12-25 2015-12-25 Position distribution determination method and device Active CN106921978B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510997424.4A CN106921978B (en) 2015-12-25 2015-12-25 Position distribution determination method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510997424.4A CN106921978B (en) 2015-12-25 2015-12-25 Position distribution determination method and device

Publications (2)

Publication Number Publication Date
CN106921978A CN106921978A (en) 2017-07-04
CN106921978B true CN106921978B (en) 2020-06-02

Family

ID=59454992

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510997424.4A Active CN106921978B (en) 2015-12-25 2015-12-25 Position distribution determination method and device

Country Status (1)

Country Link
CN (1) CN106921978B (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108712317B (en) * 2018-03-28 2020-12-22 北京大学 Urban crowd space-time dynamic sensing method and system based on mobile social network
CN109769216B (en) * 2018-12-28 2021-06-11 科大国创软件股份有限公司 Method and device for grouping users in complex environment based on mobile phone signals
CN109561390B (en) * 2019-01-16 2021-01-05 中国联合网络通信集团有限公司 Method and device for determining public praise scene coverage cell
CN111680747B (en) * 2020-06-08 2023-09-01 北京百度网讯科技有限公司 Method and apparatus for closed loop detection of occupancy grid subgraphs

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101646201A (en) * 2009-09-11 2010-02-10 上海华为技术有限公司 Method, device and system for determining terminal position

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101790189A (en) * 2009-12-29 2010-07-28 广州杰赛科技股份有限公司 Method for positioning mobile station
CN102223646B (en) * 2010-04-13 2014-08-13 北京亿阳信通科技有限公司 Simulative division method and system for cell coverage
CN102333339B (en) * 2011-09-22 2015-07-08 华为技术有限公司 Calibration method and device of coverage database

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101646201A (en) * 2009-09-11 2010-02-10 上海华为技术有限公司 Method, device and system for determining terminal position

Also Published As

Publication number Publication date
CN106921978A (en) 2017-07-04

Similar Documents

Publication Publication Date Title
CN108260075B (en) Addressing method and device for deployment position of base station
CN106921978B (en) Position distribution determination method and device
CN112218330B (en) Positioning method and communication device
CN110726970B (en) Target positioning method and terminal equipment
CN112469066B (en) 5G network coverage evaluation method and device
WO2022022486A1 (en) Processing method and processing apparatus for saving energy of base station
CN106686611B (en) Method and device for evaluating indoor weak coverage area
CN108416514B (en) Neighbor cell planning method and device based on geographic information system
JP2018032939A (en) Quality estimation device and quality estimation method
US9910131B2 (en) Method and device for positioning terminal location
CN106941685B (en) Method and system for determining reverse connection of antenna
CN110621025B (en) Equipment model selection method and device
CN111385804B (en) Cell cluster dividing method and electronic equipment
CN109982246B (en) Method, device and medium for adjusting power of cellular cell
CN109994832B (en) Antenna feeder adjusting method, device and system
CN109982333A (en) A kind of site selecting method and system that TD-LTE depth covering benefit is blind
CN114980194A (en) Interference detection method, device and storage medium
CN105792242B (en) Method and device for optimizing cell PCI
CN111263397B (en) Physical cell identification planning method and device
CN108540926A (en) A kind of construction method and device of wireless signal fingerprint
CN106879003B (en) network optimization quality evaluation method and device
CN106488474B (en) Method and device for determining antenna model of cell
CN111263382A (en) Method, device and equipment for determining problem source cell causing overlapping coverage
CN109121140B (en) Parameter configuration method and equipment for wireless network cell
CN115580876B (en) Network planning method, device and storage medium

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant