CN105338619A - Positioning method and positioning device - Google Patents
Positioning method and positioning device Download PDFInfo
- Publication number
- CN105338619A CN105338619A CN201410390944.4A CN201410390944A CN105338619A CN 105338619 A CN105338619 A CN 105338619A CN 201410390944 A CN201410390944 A CN 201410390944A CN 105338619 A CN105338619 A CN 105338619A
- Authority
- CN
- China
- Prior art keywords
- terminal
- fingerprints
- terminals
- fingerprint
- similarity
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 45
- 239000011159 matrix material Substances 0.000 claims description 45
- 238000004364 calculation method Methods 0.000 claims description 8
- 230000007423 decrease Effects 0.000 claims description 4
- 238000012163 sequencing technique Methods 0.000 claims description 2
- 230000000694 effects Effects 0.000 abstract description 10
- 238000010586 diagram Methods 0.000 description 12
- 101100322249 Caenorhabditis elegans lev-1 gene Proteins 0.000 description 4
- 101100322248 Caenorhabditis elegans unc-63 gene Proteins 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 230000003247 decreasing effect Effects 0.000 description 3
- 238000010295 mobile communication Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000002035 prolonged effect Effects 0.000 description 1
Classifications
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
The invention discloses a positioning method and a positioning device. The positioning method comprises the steps of obtaining a positioning request of a to-be-positioned terminal, wherein the positioning request comprises a fingerprint of a to-be-positioned terminal, the fingerprint comprises identifiers of a main base station and multiple base stations in adjacent cells which are in connection with the terminal and corresponding signal intensity reception values; and calculating similarity of fingerprints of other terminals in a fingerprint database and the fingerprint of the to-be-positioned terminal, and calculating the position of the to-be-positioned terminal through the positions of the other terminals based on the similarity, wherein the fingerprint database comprises fingerprints of multiple terminals and corresponding positions for fingerprint acquisition. Through the positioning method, the problem of relatively poor positioning effect under the condition that a server-side cannot analyze the positions of the base stations in the prior art is solved, the positioning mode is high in positioning precision and fast in positioning speed, and the positioning effect is greatly improved particularly under the conditions that the server-side cannot obtain the positions of all the base stations and the base station density is relatively low.
Description
Technical Field
The invention relates to the field of communication, in particular to a positioning method and a positioning device.
Background
In the traditional base station positioning method, a user can acquire a plurality of pieces of base station information connected with the terminal through a mobile terminal and send the base station position information to a positioning server through a mobile internet, the positioning server analyzes the position information of the base station through a cell identifier (CellID) of the base station or adopts a triangular algorithm to feed back a positioning result to the mobile terminal, and at present, a plurality of position service manufacturers adopt the positioning mode.
For the base station positioning method in the related art at present, the positioning accuracy is generally not high, usually only can reach about 200 + 500 meters, and the drift phenomenon is very serious, so that the positioning accuracy is difficult to guarantee, especially under the condition that the server cannot learn the positions of all the base stations and the density of the base stations is low, the positioning time is greatly prolonged, and even the positioning may not be completed.
Aiming at the problem of poor positioning effect under the condition that a server side cannot analyze the position of a base station in the related technology, an effective solution is not provided at present.
Disclosure of Invention
The invention provides a positioning method and a positioning device, aiming at the problem of poor positioning effect under the condition that a server side cannot analyze the position of a base station in the related art, and at least solving the problem.
According to an embodiment of the present invention, there is provided a positioning method including: acquiring a positioning request of a terminal to be positioned, wherein the positioning request comprises a fingerprint of the terminal to be positioned, and the fingerprint comprises identifiers of a main base station and a plurality of adjacent base stations which are connected with the terminal and corresponding signal strength receiving values; calculating the similarity between the fingerprints of other terminals in a fingerprint database and the fingerprint of the terminal to be positioned, and calculating the position of the terminal to be positioned according to the similarity and the positions of the other terminals, wherein the fingerprint database comprises the fingerprints of a plurality of terminals and the corresponding positions when the fingerprints are collected.
In an embodiment, the calculating the similarity between the fingerprints of other terminals in the fingerprint database and the fingerprint of the terminal to be located includes: sequencing the main base station and the plurality of neighboring base stations in the fingerprint according to the sequence of the signal strength receiving values from large to small; and calculating the similarity between the fingerprints of other terminals in the fingerprint database and the fingerprint of the terminal to be positioned, wherein the more the number of the base stations which are the same as the fingerprints of the terminal to be positioned is, and the closer the sequenced positions are, the higher the similarity is.
In an embodiment, calculating the similarity between the fingerprints of other terminals in the fingerprint database and the fingerprint of the terminal to be located includes: calculating the similarity of the fingerprints of the terminal to be positioned and the other terminals according to a weight matrix, wherein one coordinate axis of the weight matrix is the identification of the main base station and the plurality of neighbor base stations after the fingerprints of the terminal to be positioned are sequenced, the other coordinate axis of the weight matrix is the identification of the main base station and the plurality of neighbor base stations after the fingerprints of one of the other terminals are sequenced, and each coordinate point in the range of the two coordinate axes is provided with a weight value.
In an embodiment, the setting of the weight value for each coordinate point in the two coordinate axis ranges includes at least one of: the weight value of the coordinate points which are ranked more backward in each coordinate axis is smaller; the weight value of a coordinate point on a diagonal line of the weight matrix is more than or equal to the weight value of other coordinate points in the row and the column corresponding to the coordinate point; the weight value of coordinate points in the other coordinate axis which are ranked higher than the coordinate points on the diagonal of the weight matrix is the same as the weight value of the coordinate points on the diagonal; the weight value of a coordinate point in the other coordinate axis that is ranked lower than a coordinate point on a diagonal of the weight matrix decreases with the position of ranking.
In an embodiment, calculating the similarity between the fingerprints of the terminal to be positioned and the fingerprints of the other terminals according to the weight matrix includes: matching the identifications of the main base station and the plurality of adjacent base stations in two coordinate axes of the weight matrix, and acquiring the weight values of coordinate points corresponding to the identifications of the main base station and the plurality of adjacent base stations in the two coordinate axes which are matched; and adding the obtained weight values to obtain the similarity.
In an embodiment, calculating the position of the terminal to be positioned according to the similarity includes: and calculating the position of the terminal to be positioned according to the positions of the other terminals with the similarity meeting the preset condition.
In an embodiment, calculating the position of the terminal to be positioned according to the positions of the other terminals whose similarities meet the preset condition includes: taking the average value of the positions of the other terminals with the similarity meeting the preset condition as the position of the terminal to be positioned; or acquiring a weight according to the similarity, and calculating the position of the terminal to be positioned according to the weight and the positions of other terminals of which the similarity meets a preset condition.
In an embodiment, after calculating the position of the terminal to be positioned according to the positions of the other terminals, the method further includes: and correspondingly storing the position of the terminal to be positioned and the fingerprint of the terminal to be positioned in the database.
In an embodiment, before calculating the similarity between the fingerprints of other terminals in the fingerprint database and the fingerprint of the terminal to be located, the method further includes: receiving fingerprints of a plurality of terminals and corresponding positions when the fingerprints are collected; storing the fingerprints and the corresponding positions of the plurality of terminals in the fingerprint database.
According to another embodiment of the present invention, there is provided a positioning method including: sending a positioning request, wherein the positioning request comprises fingerprints of a terminal to be positioned, the fingerprints comprise identifications of a main base station and a plurality of neighboring base stations which are connected with the terminal, and corresponding signal strength receiving values, the fingerprints are used for calculating similarity with fingerprints of other terminals in a fingerprint database, and the position of the terminal to be positioned is calculated according to the similarity and the positions of the other terminals, wherein the fingerprint database comprises the fingerprints of the terminals and the corresponding positions when the fingerprints are collected; and receiving the calculated position of the terminal to be positioned.
According to another embodiment of the present invention, there is also provided a positioning apparatus including: the positioning method comprises the steps that an acquisition module is used for acquiring a positioning request of a terminal to be positioned, wherein the positioning request comprises a fingerprint of the terminal to be positioned, and the fingerprint comprises identifiers of a main base station and a plurality of adjacent base stations which are connected with the terminal and corresponding signal strength receiving values; and the calculation module is used for calculating the similarity between the fingerprints of other terminals in a fingerprint database and the fingerprint of the terminal to be positioned, and calculating the position of the terminal to be positioned according to the similarity and the positions of the other terminals, wherein the fingerprint database comprises the fingerprints of a plurality of terminals and the corresponding positions when the fingerprints are acquired.
According to still another embodiment of the present invention, there is also provided a positioning apparatus including: a sending module, configured to send a positioning request, where the positioning request includes a fingerprint of a terminal to be positioned, the fingerprint includes a identifier of a main base station and a plurality of neighboring base stations connected to the terminal, and a corresponding signal strength receiving value, the fingerprint is used to calculate similarity with fingerprints of other terminals in a fingerprint database, and calculate a position of the terminal to be positioned according to the similarity and the positions of the other terminals, where the fingerprint database includes fingerprints of the plurality of terminals and positions corresponding to the fingerprints when the fingerprints are collected; and the receiving module is used for receiving the calculated position of the terminal to be positioned.
According to the invention, a positioning request of a terminal to be positioned is acquired, wherein the positioning request comprises a fingerprint of the terminal to be positioned, and the fingerprint comprises identifications of a main base station and a plurality of adjacent base stations which are connected with the terminal and corresponding signal strength receiving values; the method comprises the steps of calculating the similarity between fingerprints of other terminals in a fingerprint database and the fingerprint of the terminal to be positioned, and calculating the position of the terminal to be positioned according to the similarity through the positions of the other terminals, wherein the fingerprint database comprises the fingerprints of a plurality of terminals and a mode of acquiring the corresponding positions of the fingerprints, so that the problem of poor positioning effect under the condition that a server cannot analyze the position of a base station in the related technology is solved, the positioning accuracy of the positioning mode is high, the positioning speed is high, and especially under the condition that the server cannot learn the positions of all the base stations and the density of the base stations is low, the positioning effect is greatly improved.
Drawings
The accompanying drawings, which are included to provide a further understanding of the invention and are incorporated in and constitute a part of this application, illustrate embodiment(s) of the invention and together with the description serve to explain the invention without limiting the invention. In the drawings:
fig. 1 is a flow chart of a positioning method according to an embodiment of the invention;
FIG. 2 is a schematic diagram of a preferred weight matrix according to an embodiment of the invention;
FIG. 3 is an illustration of computing similarity based on a weight matrix according to an embodiment of the invention;
FIG. 4 is a block diagram of a positioning device according to an embodiment of the present invention;
FIG. 5 is a flow chart of another positioning method according to an embodiment of the present invention;
FIG. 6 is a block diagram of another positioning device according to an embodiment of the present invention;
fig. 7 is a schematic diagram of positioning a base station according to a first embodiment of the present invention;
fig. 8 is a flowchart of a positioning method according to a first embodiment of the present invention;
fig. 9 is a schematic positioning diagram according to a first embodiment of the invention.
Detailed Description
The invention will be described in detail hereinafter with reference to the accompanying drawings in conjunction with embodiments. It should be noted that the embodiments and features of the embodiments in the present application may be combined with each other without conflict.
In the present embodiment, a positioning method is provided, and fig. 1 is a flowchart of a positioning method according to an embodiment of the present invention, as shown in fig. 1, the method includes the following steps:
step S102, a positioning request of a terminal to be positioned is obtained, wherein the positioning request comprises a fingerprint of the terminal to be positioned, and the fingerprint comprises identifications of a main base station and a plurality of adjacent base stations which are connected with the terminal and corresponding signal strength receiving values;
and step S104, calculating the similarity between the fingerprints of other terminals in a fingerprint database and the fingerprint of the terminal to be positioned, and calculating the position of the terminal to be positioned according to the similarity and the positions of the other terminals, wherein the fingerprint database comprises the fingerprints of a plurality of terminals and the corresponding positions when the fingerprints are acquired.
According to the method, the fingerprint of the terminal is obtained from the positioning request of the terminal to be positioned, then the similarity between the fingerprint of the terminal to be positioned and the fingerprints of other terminals in the fingerprint database is calculated, and then the position of the terminal to be positioned is calculated through the positions of the other terminals, so that the position of the terminal to be positioned can be obtained without obtaining the position of each base station connected with the terminal to be positioned, the problem that the positioning effect is poor under the condition that a server cannot analyze the position of the base station in the related technology is solved, the positioning accuracy of the positioning mode is high, the positioning speed is high, especially under the condition that the server cannot learn the positions of all the base stations and the density of the base stations is low, the positioning effect is greatly improved.
After the position of the terminal to be positioned is calculated in step S104, the position may be sent to the terminal to be positioned as a response to the positioning request, or of course, other processing may be performed directly according to the calculated position of the terminal to be positioned.
As a preferred embodiment, the way of calculating the similarity in step S104 may be: the main base station and the plurality of neighboring base stations in the fingerprint are sequenced according to the sequence of the signal strength receiving values from large to small, and then the similarity between the fingerprints of other terminals in the fingerprint database and the fingerprint of the terminal to be positioned is calculated, wherein the more the number of the base stations same as the fingerprints of the terminal to be positioned is, and the closer the sequenced positions are, the higher the similarity is.
Preferably, the similarity between the fingerprints of the terminal to be located and the fingerprints of the other terminals may be calculated according to a weight matrix, where for clarity of description, some concepts of "coordinate axes" are used herein to describe and explain the content of the weight matrix, one coordinate axis of the weight matrix is the identifier of the master base station and the plurality of neighboring base stations after the fingerprints of the terminal to be located are sorted, the other coordinate axis of the weight matrix is the identifier of the master base station and the plurality of neighboring base stations after the fingerprints of one of the other terminals are sorted, and each coordinate point in the two coordinate axis ranges is respectively provided with a weight value. For example, fig. 2 is a schematic diagram of a preferred weight matrix according to an embodiment of the present invention, as shown in fig. 2, where coordinate axes shown by dotted lines are only used for describing contents of the weight matrix, and it is not illustrated that the weight matrix includes a coordinate system, in fig. 2, a vertical coordinate of the matrix is a base station Identifier (ID) obtained by sorting fingerprints of a terminal to be located according to signal strength receiving values from top to bottom, and a horizontal coordinate of the matrix is a base station Identifier (ID) obtained by comparing fingerprints of another terminal from left to right and sorting fingerprints according to signal strength receiving values from top to bottom, and then a weight value is set on each coordinate point in the matrix.
Preferably, the weight value may be set according to at least one of the following rules:
1) the weight value of the coordinate point which is ranked more backward in each coordinate axis is smaller, and as shown in fig. 2, the weight value of the coordinate point which is ranked more rightward and more downward in the graph is smaller;
2) in fig. 2, except for (5,5 '), the weight values of coordinate points on other diagonal lines are the largest, and the weight value of (5,5 ') is slightly less than (5,2 '), which indicates that the weight matrix does not necessarily need to be completely set according to the rule;
3) the weight value of a coordinate point ranked higher than a coordinate point on a diagonal of the weight matrix in the other coordinate axis is the same as the weight value of the coordinate point on the diagonal, 4) the weight value of a coordinate point ranked lower than the coordinate point on the diagonal of the weight matrix in the other coordinate axis decreases with the position of ranking, in fig. 2, except for the fifth row, the weight values of the coordinate points of each other row satisfy the above rules 3) and 4), that is, the weight values on the left side of the coordinate point on the diagonal are the same as each other, and the weight values on the right side of the coordinate point on the diagonal start to decrease progressively.
Preferably, the way of calculating the similarity from the weight matrix may be as follows: matching the identifications of the main base station and the plurality of adjacent base stations in two coordinate axes of the weight matrix, acquiring the weight values of coordinate points corresponding to the identifications of the main base station and the plurality of adjacent base stations in the two coordinate axes which are matched, and then adding the acquired weight values to obtain the similarity. Fig. 3 is a schematic diagram illustrating calculation of similarity based on a weight matrix according to an embodiment of the present invention, and as shown in fig. 3, a weight value of each coordinate point in the diagram is the same as that in fig. 2, if a base station identifier on a vertical coordinate exists on an abscissa, a base station identifier that can be paired is read, and if no base station identifier that can be paired exists, the weight value is recorded as 0. And after all base station identifications on the ordinate are paired, adding all the obtained weight values, wherein the addition result is the similarity between the other terminals corresponding to the abscissa of the matrix and the terminal to be positioned.
Preferably, according to the similarity, the calculating the position of the terminal to be positioned according to the positions of the other terminals may include: and calculating the position of the terminal to be positioned according to the positions of the other terminals with the similarity meeting the preset condition. For example, the position of the terminal to be positioned may be calculated according to the positions of the first N terminals with the highest similarity, or the position of the terminal to be positioned may also be calculated according to the positions of the N terminals with the similarity greater than a preset value, where N is a natural number.
Preferably, there are various ways to calculate the position of the terminal to be positioned according to the positions of the other terminals whose similarities meet the preset condition, for example, an average value of the positions of the other terminals whose similarities meet the preset condition may be used as the position of the terminal to be positioned; or, a weight may be obtained according to the similarity, and the position of the terminal to be positioned is calculated according to the weight and the positions of the other terminals whose similarities meet a preset condition, where the similarity may be directly used as the weight, or the weight may also be obtained according to an order of the similarities, and the weight with the higher similarity is also higher, for example, in the case that there are 10 other terminals meeting the preset condition, the weight with the highest similarity may be set to 10, the weight with the second highest similarity may be set to 9, and so on, then calculating the position of the terminal to be positioned may be: (10 times terminal position +9 corresponding to the fingerprint with the highest similarity, times terminal position + … … +1 corresponding to the fingerprint with the highest similarity, times terminal position)/(10 +9+ … … +1 corresponding to the fingerprint with the lowest similarity).
Preferably, after the position of the terminal to be positioned is calculated according to the positions of the other terminals, the position of the terminal to be positioned and the fingerprint of the terminal to be positioned may be correspondingly stored in the fingerprint database. Certainly, for a terminal that is not located, the fingerprint of the terminal and the location information thereof may be directly sent to the server, and at this time, the server may store the location information and the fingerprint of the terminal in a fingerprint database, specifically as follows: receiving fingerprints of a plurality of terminals and corresponding positions when the fingerprints are collected; storing the fingerprints and the corresponding positions of the plurality of terminals in the fingerprint database.
The number of the neighboring cell base stations in the fingerprint may be generally greater than or equal to 6, but is not limited to this, for example, the fingerprint library may have 6 neighboring cells, but the acquired fingerprint may have 5 neighboring cells, and corresponding similarity calculation may also be completed, and the greater the number of the neighboring cell base stations of the fingerprint subjected to similarity calculation, the more the positioning result may be.
Corresponding to the above positioning method, a positioning apparatus is further provided in this embodiment, fig. 4 is a block diagram of a positioning apparatus according to an embodiment of the present invention, as shown in fig. 4, the apparatus includes an obtaining module 42 and a calculating module 44, and each module is described in detail below:
an obtaining module 42, configured to obtain a positioning request of a terminal to be positioned, where the positioning request includes a fingerprint of the terminal to be positioned, and the fingerprint includes identifiers of a main base station and multiple neighboring base stations to which the terminal is connected, and corresponding signal strength receiving values; and the calculating module 44 is connected to the obtaining module 42, and is configured to calculate similarity between fingerprints of other terminals in a fingerprint database and the fingerprint of the terminal to be positioned, and calculate the position of the terminal to be positioned according to the similarity and the positions of the other terminals, where the fingerprint database includes fingerprints of multiple terminals and corresponding positions when the fingerprints are collected.
After the calculating module 44 calculates the position of the terminal to be positioned, the position may be sent to the terminal to be positioned through a sending module to serve as a response of the positioning request, or of course, other processing may be performed directly according to the calculated position of the terminal to be positioned.
In this embodiment, another positioning method is further provided, and fig. 5 is a flowchart of another positioning method according to an embodiment of the present invention, as shown in fig. 5, the method includes the following steps:
step S502, a positioning request is sent, wherein the positioning request comprises fingerprints of a terminal to be positioned, the fingerprints comprise identifications of a main base station and a plurality of neighboring base stations which are connected with the terminal, and corresponding signal strength receiving values, the fingerprints are used for calculating similarity with fingerprints of other terminals in a fingerprint database, and the position of the terminal to be positioned is calculated according to the similarity and the positions of the other terminals, wherein the fingerprint database comprises the fingerprints of the plurality of terminals and the corresponding positions when the fingerprints are collected;
step S504, receiving the calculated position of the terminal to be positioned.
According to the method, the sent positioning request comprises the fingerprint of the terminal to be positioned, the server can acquire the fingerprint of the terminal from the positioning request of the terminal to be positioned, then the similarity between the fingerprint of the terminal to be positioned and the fingerprints of other terminals in the fingerprint database is calculated, and then the position of the terminal to be positioned is calculated through the positions of the other terminals, so that the position of each base station connected with the terminal to be positioned is not required to be acquired, the position of the terminal to be positioned can be obtained, the problem of poor positioning effect under the condition that the server cannot analyze the position of the base station in the related technology is solved, the positioning accuracy of the positioning mode is high, the positioning speed is high, and particularly under the condition that the server cannot learn the positions of all the base stations and the density of the base stations is low, the positioning effect is greatly improved.
Corresponding to the above-mentioned another positioning method, another positioning apparatus is further provided in this embodiment, fig. 6 is a block diagram of another positioning apparatus according to the embodiment of the present invention, as shown in fig. 6, the apparatus includes a sending module 62 and a receiving module 64, and each module is described in detail below:
a sending module 62, configured to send a positioning request, where the positioning request includes a fingerprint of a terminal to be positioned, where the fingerprint includes a identifier of a main base station and multiple neighboring base stations connected to the terminal, and a corresponding signal strength receiving value, and the fingerprint is used to calculate similarity with fingerprints of other terminals in a fingerprint database, and calculate a position of the terminal to be positioned according to the similarity and the positions of the other terminals, where the fingerprint database includes fingerprints of multiple terminals and a position corresponding to the fingerprint when the fingerprint is collected; a receiving module 64, configured to receive the calculated position of the terminal to be positioned.
The following description is given in conjunction with the preferred embodiments, which combine the above embodiments and their preferred embodiments.
In the following preferred embodiment, a method for implementing positioning by using a multi-base-station weight matrix is provided, which collects information of nearby base stations under the condition that the sequence of the base stations nearby and surrounding the same position does not change much, constructs a base station fingerprint database, and performs multi-base-station weight matrix fingerprint positioning to solve the problems that a server cannot analyze the position of the base station and the positioning accuracy of the base station is low.
The positioning method provided in the preferred embodiment includes: receiving a positioning request sent by a mobile terminal to be positioned, wherein the positioning request includes a cell identifier (CellID) of a main base station to which the mobile terminal to be positioned is connected, a plurality of cell identifiers (hereinafter, 6 are taken as an example for explanation, but not limited to 6, and usually, more than 6 are taken, so that the positioning result is more accurate) of neighboring cell base stations CellID and corresponding signal receiving strength values;
in a pre-established fingerprint database, a weight matrix mode is adopted to calculate the fingerprint similarity between the fingerprints in the fingerprint list and the fingerprints sent by the terminal to be positioned, K fingerprints are selected according to the sequence of similarity from high to low, the similarity calculation adopts the weight matrix mode shown in figure 2, and the matching degree between the base stations represented by the weight values can be set according to experience.
Then, an average value can be taken according to the position coordinates of the K fingerprints stored in the fingerprint database, and the average value is the position of the terminal to be positioned.
Further, establishing the fingerprint database may include: and receiving the main base station CellID, the 6 neighbor base stations CellID and the corresponding base station signal strength and the longitude value and the latitude value of the current position, which are acquired by the user terminal, and storing the values as a fingerprint to form a fingerprint database.
The preferred embodiment makes full use of the current base station and the position information to construct the fingerprint database, and according to the main base station and the adjacent base station sequences reported by the user, the fingerprint similarity is calculated through the weight matrix to complete the positioning, so that the method has the advantages of high positioning precision, low cost and stable positioning.
Example one
Fig. 7 is a schematic diagram of positioning a base station according to a first embodiment of the present invention, and fig. 7 shows a relationship between a terminal to be positioned and each base station. Fig. 8 is a flowchart of a positioning method according to a first embodiment of the present invention, as shown in fig. 8, the positioning method includes:
step S802, receiving a positioning request sent by a terminal to be positioned, wherein the positioning request comprises a main base station CellID, a plurality of neighbor base stations CellID and corresponding signal receiving intensity values, which are currently connected with the mobile terminal to be positioned.
In this step, the terminal to be positioned sends a positioning request to the positioning device through the mobile communication network, and simultaneously acquires information of the connected base station, and adds all the acquired information of the base station to the positioning request, and sends the positioning request to the positioning device, where the data format of the positioning request may be:
{ID1，Lev1，ID2，Lev2，ID3，Lev3，ID4，Lev4，ID5，Lev5，ID6，Lev6，ID7，Lev7}。
the IDs 1 and Lev1 are CellID and signal reception strength values of the main base station, and the IDs 2, Lev2 …, ID7 and Lev7 are respectively 6 neighboring base stations and signal reception strength values and are arranged from high to low in sequence according to the signal strength.
Step S804, in the fingerprint database which is established in advance, the similarity between the fingerprint database and the fingerprint sent by the terminal to be positioned is calculated in a weight matrix mode.
For better explanation of the similarity calculation method based on the weight matrix, the following description will be made with reference to fig. 3:
as shown in fig. 3, the first column on the left side of fig. 3 is a positioning request sent by a mobile terminal, and includes 1 main base station and 6 neighboring base stations CellID, the base station sequence is {23627, 47743, 23623, 47741, 47747, 47883, 47745}, and the number of certain fingerprints stored in the first behavior fingerprint database on the upper side is {23627, 23623, 47743, 47742, 47747, 47883, 47746 }.
The similarity calculation method is as follows:
and searching a corresponding CellID value in each column of the first row above for the CellID of each row in the columns, wherein if a matched CellID value can be found, the matched value of the CellID is a weight value in the corresponding row and column in the weight matrix, if the corresponding CellID value cannot be found, the matched value is 0, and the matching degrees in all the rows are sequentially calculated, wherein the similarity is the sum of the matching values of all the CellIDs.
As shown in the above figure, if 5 corresponding cellids can be found in the fingerprint of the fingerprint sequence of the base station acquired by the terminal, the similarity between the two is as follows:
A＝A(1,1)+A(2,3)+A(3,2)+A(5,5)+A(6,6)＝1.8+0.6+0.75+0.5+0.3＝3.1，
the weight value setting principle may be as follows:
1. according to the principle that the signal intensity of the base station is sequentially decreased, the corresponding weight values are also sequentially decreased;
2. the weight value of the diagonal line of the matrix is maximum, the values on the left side of the diagonal line are kept approximately equal and unchanged as much as possible and are not necessarily completely equal, and the values on the right side of the diagonal line are sequentially decreased;
step S806, calculating the similarity between the fingerprints in the fingerprint list and the fingerprints sent by the terminal to be positioned, selecting K fingerprints according to the sequence of similarity from high to low, and taking the average value of the positions corresponding to the K fingerprints as the positioning result.
In the above steps, a fingerprint database is pre-established, fig. 9 is a schematic positioning diagram according to a first embodiment of the present invention, and as shown in fig. 9, a positioning service platform obtains a fingerprint of a terminal that is not to be positioned and position information thereof, and stores reference data for calculating a position of the terminal to be positioned. After receiving a positioning request sent by a terminal to be positioned (i.e., a positioning user), the positioning service platform obtains a fingerprint of the terminal to be positioned, calculates the position of the terminal according to the method in the preferred embodiment, and then returns a positioning result to the positioning user.
The positioning service platform acquires the fingerprint and the position information of the terminal which is not positioned, and the steps are as follows: selecting a mobile terminal with a satellite navigation function and a mobile communication function, scanning the conditions of a main base station and a neighboring base station which are connected with the mobile terminal, then obtaining CellID values, signal intensity values and satellite longitude and latitude values of the current position of each base station, and uploading the values to a position positioning device through a mobile communication network of the terminal. The uploaded data format may be:
{ ID1, Lev1, ID2, Lev2, ID3, Lev3, ID4, Lev4, ID5, Lev5, ID6, Lev6, ID7, Lev7, Lng, Lat }. The ID1 and the Lev1 are the ID and the signal reception strength of the main base station, the ID2, the Lev2 … ID7 and the Lev7 are the information and the signal reception strength values of 6 neighboring base stations, and the Lng and the Lat are the longitude and latitude values of the current position.
The preferred embodiment makes full use of the current base station and the position information to construct the fingerprint database, and calculates the fingerprint similarity through the weight matrix according to the information of the main base station and the neighboring base station reported by the user to complete the positioning, and has the advantages of high positioning precision, low cost and stable positioning.
In another embodiment, a software is provided, which is used to execute the technical solutions described in the above embodiments and the preferred embodiments.
In another embodiment, a storage medium is provided, wherein the software is stored in the storage medium, and the storage medium includes, but is not limited to, an optical disc, a floppy disc, a hard disc, a rewritable memory, and the like.
It will be apparent to those skilled in the art that the modules or steps of the present invention described above may be implemented by a general purpose computing device, they may be centralized on a single computing device or distributed across a network of multiple computing devices, and alternatively, they may be implemented by program code executable by a computing device, such that they may be stored in a storage device and executed by a computing device, and in some cases, the steps shown or described may be performed in an order different than that described herein, or they may be separately fabricated into individual integrated circuit modules, or multiple ones of them may be fabricated into a single integrated circuit module. Thus, the present invention is not limited to any specific combination of hardware and software.
The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention, and various modifications and changes may be made by those skilled in the art. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.
Claims (12)
1. A method of positioning, comprising:
acquiring a positioning request of a terminal to be positioned, wherein the positioning request comprises a fingerprint of the terminal to be positioned, and the fingerprint comprises identifiers of a main base station and a plurality of adjacent base stations which are connected with the terminal and corresponding signal strength receiving values;
calculating the similarity between the fingerprints of other terminals in a fingerprint database and the fingerprint of the terminal to be positioned, and calculating the position of the terminal to be positioned according to the similarity and the positions of the other terminals, wherein the fingerprint database comprises the fingerprints of a plurality of terminals and the corresponding positions when the fingerprints are collected.
2. The method according to claim 1, wherein calculating the similarity between the fingerprints of other terminals in the fingerprint database and the fingerprint of the terminal to be located comprises:
sequencing the main base station and the plurality of neighboring base stations in the fingerprint according to the sequence of the signal strength receiving values from large to small;
and calculating the similarity between the fingerprints of other terminals in the fingerprint database and the fingerprint of the terminal to be positioned, wherein the more the number of the base stations which are the same as the fingerprints of the terminal to be positioned is, and the closer the sequenced positions are, the higher the similarity is.
3. The method according to claim 2, wherein calculating the similarity between the fingerprints of other terminals in the fingerprint database and the fingerprint of the terminal to be located comprises:
calculating the similarity of the fingerprints of the terminal to be positioned and the other terminals according to a weight matrix, wherein one coordinate axis of the weight matrix is the identification of the main base station and the plurality of neighbor base stations after the fingerprints of the terminal to be positioned are sequenced, the other coordinate axis of the weight matrix is the identification of the main base station and the plurality of neighbor base stations after the fingerprints of one of the other terminals are sequenced, and each coordinate point in the range of the two coordinate axes is provided with a weight value.
4. The method according to claim 3, wherein the weighting value for each coordinate point in the two coordinate axis ranges comprises at least one of:
the weight value of the coordinate points which are ranked more backward in each coordinate axis is smaller;
the weight value of a coordinate point on a diagonal line of the weight matrix is more than or equal to the weight value of other coordinate points in the row and the column corresponding to the coordinate point;
the weight value of coordinate points in the other coordinate axis which are ranked higher than the coordinate points on the diagonal of the weight matrix is the same as the weight value of the coordinate points on the diagonal;
the weight value of a coordinate point in the other coordinate axis that is ranked lower than a coordinate point on a diagonal of the weight matrix decreases with the position of ranking.
5. The method according to claim 3, wherein calculating the similarity of the fingerprints of the terminal to be positioned and the other terminals according to the weight matrix comprises:
matching the identifications of the main base station and the plurality of adjacent base stations in two coordinate axes of the weight matrix, and acquiring the weight values of coordinate points corresponding to the identifications of the main base station and the plurality of adjacent base stations in the two coordinate axes which are matched;
and adding the obtained weight values to obtain the similarity.
6. The method according to claim 1, wherein calculating the position of the terminal to be positioned from the positions of the other terminals according to the similarity comprises:
and calculating the position of the terminal to be positioned according to the positions of the other terminals with the similarity meeting the preset condition.
7. The method according to claim 6, wherein calculating the position of the terminal to be positioned according to the positions of the other terminals whose similarity satisfies the preset condition comprises:
taking the average value of the positions of the other terminals with the similarity meeting the preset condition as the position of the terminal to be positioned; or,
and acquiring a weight according to the similarity, and calculating the position of the terminal to be positioned according to the weight and the positions of other terminals of which the similarity meets a preset condition.
8. The method according to any of claims 1 to 7, further comprising, after calculating the position of the terminal to be positioned from the positions of the other terminals:
and correspondingly storing the position of the terminal to be positioned and the fingerprint of the terminal to be positioned in the database.
9. The method according to any of claims 1 to 7, further comprising, before calculating the similarity of the fingerprints of other terminals in the fingerprint database with the fingerprint of the terminal to be located:
receiving fingerprints of a plurality of terminals and corresponding positions when the fingerprints are collected;
storing the fingerprints and the corresponding positions of the plurality of terminals in the fingerprint database.
10. A method of positioning, comprising:
sending a positioning request, wherein the positioning request comprises fingerprints of a terminal to be positioned, the fingerprints comprise identifications of a main base station and a plurality of neighboring base stations which are connected with the terminal, and corresponding signal strength receiving values, the fingerprints are used for calculating similarity with fingerprints of other terminals in a fingerprint database, and the position of the terminal to be positioned is calculated according to the similarity and the positions of the other terminals, wherein the fingerprint database comprises the fingerprints of the terminals and the corresponding positions when the fingerprints are collected;
and receiving the calculated position of the terminal to be positioned.
11. A positioning device, comprising:
the positioning method comprises the steps that an acquisition module is used for acquiring a positioning request of a terminal to be positioned, wherein the positioning request comprises a fingerprint of the terminal to be positioned, and the fingerprint comprises identifiers of a main base station and a plurality of adjacent base stations which are connected with the terminal and corresponding signal strength receiving values;
and the calculation module is used for calculating the similarity between the fingerprints of other terminals in a fingerprint database and the fingerprint of the terminal to be positioned, and calculating the position of the terminal to be positioned according to the similarity and the positions of the other terminals, wherein the fingerprint database comprises the fingerprints of a plurality of terminals and the corresponding positions when the fingerprints are acquired.
12. A positioning device, comprising:
a sending module, configured to send a positioning request, where the positioning request includes a fingerprint of a terminal to be positioned, the fingerprint includes a identifier of a main base station and a plurality of neighboring base stations connected to the terminal, and a corresponding signal strength receiving value, the fingerprint is used to calculate similarity with fingerprints of other terminals in a fingerprint database, and calculate a position of the terminal to be positioned according to the similarity and the positions of the other terminals, where the fingerprint database includes fingerprints of the plurality of terminals and positions corresponding to the fingerprints when the fingerprints are collected;
and the receiving module is used for receiving the calculated position of the terminal to be positioned.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410390944.4A CN105338619B (en) | 2014-08-08 | 2014-08-08 | Positioning method and device |
| PCT/CN2014/089595 WO2015154438A1 (en) | 2014-08-08 | 2014-10-27 | Positioning method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410390944.4A CN105338619B (en) | 2014-08-08 | 2014-08-08 | Positioning method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105338619A true CN105338619A (en) | 2016-02-17 |
| CN105338619B CN105338619B (en) | 2020-03-10 |
Family
ID=54287201
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410390944.4A Active CN105338619B (en) | 2014-08-08 | 2014-08-08 | Positioning method and device |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN105338619B (en) |
| WO (1) | WO2015154438A1 (en) |
Cited By (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107231615A (en) * | 2017-06-27 | 2017-10-03 | 深圳市优网精蜂网络有限公司 | A kind of localization method and system based on network fingerprinting |
| CN107463585A (en) * | 2016-06-06 | 2017-12-12 | 中兴通讯股份有限公司 | Finger print data is put in storage processing method and processing device |
| WO2017211153A1 (en) * | 2016-06-07 | 2017-12-14 | 中兴通讯股份有限公司 | Fingerprint-based positioning method and apparatus, and computer storage medium |
| CN107872873A (en) * | 2016-09-26 | 2018-04-03 | 中国电信股份有限公司 | Internet-of-things terminal localization method and device |
| CN108271244A (en) * | 2016-12-28 | 2018-07-10 | 中移（杭州）信息技术有限公司 | The localization method and device of mobile terminal |
| CN108495261A (en) * | 2018-03-29 | 2018-09-04 | 北京智慧空间科技有限责任公司 | A kind of indoor location precise positioning method and system based on wireless sensor |
| TWI637645B (en) * | 2017-03-23 | 2018-10-01 | 臺灣高等法院檢察署 | Method of positioning provided by base stations in mobile communication network |
| CN109151890A (en) * | 2017-06-19 | 2019-01-04 | 中国移动通信集团浙江有限公司 | A kind of mobile terminal locating method and device |
| CN110148231A (en) * | 2019-04-11 | 2019-08-20 | 深圳市航天华拓科技有限公司 | A kind of electronic sealing system for applying envelope record based on electromagnetic signal finger print information label |
| CN110505686A (en) * | 2016-03-31 | 2019-11-26 | 展讯通信（上海）有限公司 | The localization method and device of mobile terminal |
| CN110856253A (en) * | 2019-11-15 | 2020-02-28 | 北京三快在线科技有限公司 | Positioning method, positioning device, server and storage medium |
| CN111601380A (en) * | 2020-05-15 | 2020-08-28 | 腾讯科技（深圳）有限公司 | Position location method, device and equipment based on position fingerprint and storage medium |
| CN112235721A (en) * | 2020-11-20 | 2021-01-15 | 上海极赫信息技术有限公司 | 5G-based positioning method and device |
| CN112235724A (en) * | 2020-10-12 | 2021-01-15 | 腾讯科技（深圳）有限公司 | Indoor positioning method and device, electronic equipment and computer readable storage medium |
| CN116193351A (en) * | 2021-11-26 | 2023-05-30 | 中国联合网络通信集团有限公司 | Terminal height positioning method and device and readable storage medium |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105392196A (en) * | 2015-12-04 | 2016-03-09 | 京信通信技术(广州)有限公司 | Positioning method and device |
| CN112449302B (en) * | 2019-08-30 | 2022-06-07 | 华为技术有限公司 | Method and device for generating positioning and offline fingerprint database |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102480678A (en) * | 2010-11-24 | 2012-05-30 | 中国移动通信集团公司 | Fingerprint positioning method and system |
| CN103347278A (en) * | 2013-06-25 | 2013-10-09 | 百度在线网络技术（北京）有限公司 | Method and device for renewing fingerprint database in wireless positioning |
| CN103796163A (en) * | 2013-11-03 | 2014-05-14 | 北京工业大学 | Indoor positioning method for receiving signal strength ordering fingerprint |
| CN103889051A (en) * | 2014-02-18 | 2014-06-25 | 北京工业大学 | Indoor WLAN fingerprint positioning method based on AP ID filtering and Kalman filtering |
-
2014
- 2014-08-08 CN CN201410390944.4A patent/CN105338619B/en active Active
- 2014-10-27 WO PCT/CN2014/089595 patent/WO2015154438A1/en active Application Filing
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102480678A (en) * | 2010-11-24 | 2012-05-30 | 中国移动通信集团公司 | Fingerprint positioning method and system |
| CN103347278A (en) * | 2013-06-25 | 2013-10-09 | 百度在线网络技术（北京）有限公司 | Method and device for renewing fingerprint database in wireless positioning |
| CN103796163A (en) * | 2013-11-03 | 2014-05-14 | 北京工业大学 | Indoor positioning method for receiving signal strength ordering fingerprint |
| CN103889051A (en) * | 2014-02-18 | 2014-06-25 | 北京工业大学 | Indoor WLAN fingerprint positioning method based on AP ID filtering and Kalman filtering |
Cited By (22)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110505686A (en) * | 2016-03-31 | 2019-11-26 | 展讯通信（上海）有限公司 | The localization method and device of mobile terminal |
| CN110505686B (en) * | 2016-03-31 | 2020-12-25 | 展讯通信（上海）有限公司 | Mobile terminal positioning method and device |
| CN107463585A (en) * | 2016-06-06 | 2017-12-12 | 中兴通讯股份有限公司 | Finger print data is put in storage processing method and processing device |
| WO2017211150A1 (en) * | 2016-06-06 | 2017-12-14 | 中兴通讯股份有限公司 | Processing method and device for storing fingerprint data in library |
| CN107463585B (en) * | 2016-06-06 | 2022-11-15 | 中兴通讯股份有限公司 | Fingerprint data storage processing method and device |
| WO2017211153A1 (en) * | 2016-06-07 | 2017-12-14 | 中兴通讯股份有限公司 | Fingerprint-based positioning method and apparatus, and computer storage medium |
| CN107872873A (en) * | 2016-09-26 | 2018-04-03 | 中国电信股份有限公司 | Internet-of-things terminal localization method and device |
| CN107872873B (en) * | 2016-09-26 | 2020-11-27 | 中国电信股份有限公司 | Internet of things terminal positioning method and device |
| CN108271244A (en) * | 2016-12-28 | 2018-07-10 | 中移（杭州）信息技术有限公司 | The localization method and device of mobile terminal |
| TWI637645B (en) * | 2017-03-23 | 2018-10-01 | 臺灣高等法院檢察署 | Method of positioning provided by base stations in mobile communication network |
| CN109151890A (en) * | 2017-06-19 | 2019-01-04 | 中国移动通信集团浙江有限公司 | A kind of mobile terminal locating method and device |
| CN107231615A (en) * | 2017-06-27 | 2017-10-03 | 深圳市优网精蜂网络有限公司 | A kind of localization method and system based on network fingerprinting |
| CN108495261B (en) * | 2018-03-29 | 2023-09-05 | 北京智慧空间科技有限责任公司 | Indoor position accurate positioning method and system based on wireless sensor |
| CN108495261A (en) * | 2018-03-29 | 2018-09-04 | 北京智慧空间科技有限责任公司 | A kind of indoor location precise positioning method and system based on wireless sensor |
| CN110148231A (en) * | 2019-04-11 | 2019-08-20 | 深圳市航天华拓科技有限公司 | A kind of electronic sealing system for applying envelope record based on electromagnetic signal finger print information label |
| CN110856253B (en) * | 2019-11-15 | 2021-03-23 | 北京三快在线科技有限公司 | Positioning method, positioning device, server and storage medium |
| CN110856253A (en) * | 2019-11-15 | 2020-02-28 | 北京三快在线科技有限公司 | Positioning method, positioning device, server and storage medium |
| CN111601380B (en) * | 2020-05-15 | 2021-03-23 | 腾讯科技（深圳）有限公司 | Position location method, device and equipment based on position fingerprint and storage medium |
| CN111601380A (en) * | 2020-05-15 | 2020-08-28 | 腾讯科技（深圳）有限公司 | Position location method, device and equipment based on position fingerprint and storage medium |
| CN112235724A (en) * | 2020-10-12 | 2021-01-15 | 腾讯科技（深圳）有限公司 | Indoor positioning method and device, electronic equipment and computer readable storage medium |
| CN112235721A (en) * | 2020-11-20 | 2021-01-15 | 上海极赫信息技术有限公司 | 5G-based positioning method and device |
| CN116193351A (en) * | 2021-11-26 | 2023-05-30 | 中国联合网络通信集团有限公司 | Terminal height positioning method and device and readable storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2015154438A1 (en) | 2015-10-15 |
| CN105338619B (en) | 2020-03-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105338619B (en) | Positioning method and device | |
| CN102571910B (en) | Method for searching nearby users in social network, and server | |
| US8996301B2 (en) | Segment validation | |
| CN110166943B (en) | Method for processing terminal position information | |
| CN106709606B (en) | Personalized scene prediction method and device | |
| US20150242497A1 (en) | User interest recommending method and apparatus | |
| US20170132264A1 (en) | Trajectory Data Query Method and Apparatus | |
| CN106303955A (en) | For the method and apparatus that hotspot and POI are mated | |
| EP3764705B1 (en) | Positioning method, positioning device, server, and computer-readable storage medium | |
| CN105263104B (en) | The method and device of location equipment | |
| CN110166991A (en) | For the method for Positioning Electronic Devices, unit and storage medium | |
| CN111831899B (en) | Navigation interest point recommendation method, device, server and readable storage medium | |
| CN110298687B (en) | Regional attraction assessment method and device | |
| CN112381078B (en) | Elevated-based road identification method, elevated-based road identification device, computer equipment and storage medium | |
| US9788158B1 (en) | Systems and methods to measure the population of mobile devices in a predefined geographical region | |
| CN107679053B (en) | Site recommendation method and device, computer equipment and storage medium | |
| CN111627204A (en) | Path determining method and device, electronic equipment and storage medium | |
| CN114463499A (en) | Building three-dimensional modeling method and device | |
| CN110909225A (en) | Social group determination method, device, equipment and computer storage medium | |
| CN108159694B (en) | Flexible body flutter simulation method, flexible body flutter simulation device and terminal equipment | |
| CN108112031B (en) | Network type determination method and device | |
| CN110940951A (en) | Positioning method and equipment | |
| CN113132910B (en) | Position detection method, position detection device, electronic equipment and computer readable medium | |
| EP2884438A9 (en) | Method and device for grouping contacts in social network | |
| CN115326085A (en) | Map matching method, control device, readable storage medium and vehicle |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | 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 |