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
- fingerprint
- terminal
- similarity
- base station
- coordinate points
- 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
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
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 present invention relates to the communications field, in particular to a kind of localization method and device.
Background technology
Traditional base station positioning method, multiple base station informations that user can be connected to this terminal by acquisition for mobile terminal, and by mobile Internet, base station position information is sent to location-server, location-server is by analyzing the positional information at place, base station to the cell ID (CellID) of base station, or employing triangle algorithm, positioning result is fed back to mobile terminal, and current a plurality of locations service facility all adopts this kind of locate mode.
And for the base station positioning method in current correlation technique, positioning precision is general not high, usually can only reach about 200-500 rice, and drift phenomenon is very serious, be difficult to ensure positioning precision, especially when service end cannot learn all base station locations and base station density is lower, positioning time will extend greatly, even likely cannot complete location.
The problem that when cannot resolve base station location for service end in correlation technique, locating effect is poor, not yet proposes effective solution at present.
Summary of the invention
The problem that when cannot resolve base station location for service end in correlation technique, locating effect is poor, the invention provides a kind of localization method and device, at least to solve the problem.
According to one embodiment of present invention, provide a kind of localization method, comprise: the Location Request obtaining terminal to be positioned, wherein, described Location Request comprises the fingerprint of described terminal to be positioned, described fingerprint comprises the dominant base of terminal connection and the mark of multiple neighbor base station, and corresponding signal strength signal intensity reception value; The similarity of the fingerprint of other-end and the fingerprint of described terminal to be positioned in calculated fingerprint database, and according to described similarity, by the position of terminal to be positioned described in the position calculation of described other-end, position corresponding when wherein said fingerprint database comprises the fingerprint of multiple terminal and gathers fingerprint.
In an embodiment, in calculated fingerprint database, the similarity of the fingerprint of other-end and the fingerprint of described terminal to be positioned comprises: sort to the described dominant base in described fingerprint and multiple neighbor base station according to described signal strength signal intensity reception value order from big to small; Calculate the similarity of the fingerprint of other-end in described fingerprint database and the fingerprint of described terminal to be positioned, wherein, more with the quantity that there is identical base station in the fingerprint of described terminal to be positioned, and the position of described sequence is more close, then similarity is higher.
In an embodiment, the similarity calculating the fingerprint of other-end in described fingerprint database and the fingerprint of described terminal to be positioned comprises: the similarity calculating the fingerprint of described terminal to be positioned and described other-end according to weight matrix, wherein, a reference axis of described weight matrix is the mark that the fingerprint of described terminal to be positioned carries out the described dominant base after described sequence and multiple neighbor base station, another reference axis of described weight matrix is the mark that fingerprint one of in described other-end carries out the described dominant base after described sequence and multiple neighbor base station, each coordinate points within the scope of above-mentioned two reference axis is respectively arranged with weighted value.
In an embodiment, each coordinate points within the scope of above-mentioned two reference axis be respectively arranged with weighted value comprise following one of at least: the weighted value of the coordinate points more rearward that sorts in every bar reference axis is less; The weighted value of the coordinate points on the diagonal of described weight matrix is more than or equal to the weighted value of other coordinate points in row and column corresponding to this coordinate points; Sort in another reference axis described identical with the weighted value of the coordinate points on described diagonal higher than the weighted value of the coordinate points of the coordinate points on the diagonal of described weight matrix; Sort in another reference axis described lower than the weighted value of the coordinate points of the coordinate points on the diagonal of described weight matrix, reducing rearward with sorting position.
In an embodiment, the similarity calculating the fingerprint of described terminal to be positioned and described other-end according to weight matrix comprises: match to the mark of the described dominant base in the reference axis of two in described weight matrix and multiple neighbor base station, and the weighted value of the coordinate points corresponding to mark of the described dominant base obtained in two reference axis existing and match and multiple neighbor base station; The described weighted value obtained is added, obtains described similarity.
In an embodiment, according to described similarity, comprised by the position of terminal to be positioned described in the position calculation of described other-end: the position of terminal to be positioned described in the position calculation meeting pre-conditioned described other-end according to similarity.
In an embodiment, described in the position calculation meeting pre-conditioned described other-end according to similarity, the position of terminal to be positioned comprises: the position of mean value as described terminal to be positioned similarity being met the position of pre-conditioned described other-end; Or, obtain weight according to described similarity, and the position of terminal to be positioned described in the position calculation meeting pre-conditioned other-end according to described weight and described similarity.
In an embodiment, after the position of terminal to be positioned described in the position calculation by described other-end, also comprise: the fingerprint correspondence of the position of described terminal to be positioned and described terminal to be positioned is preserved in the database.
In an embodiment, in calculated fingerprint database the fingerprint of other-end and the fingerprint of described terminal to be positioned similarity before, also comprise: corresponding position when receiving the fingerprint of multiple terminal and gather fingerprint; The described fingerprint of multiple terminal and the position of correspondence are kept in described fingerprint database.
According to another embodiment of the present invention, provide a kind of localization method, comprise: send Location Request, wherein, described Location Request comprises the fingerprint of terminal to be positioned, described fingerprint comprises the dominant base of terminal connection and the mark of multiple neighbor base station, and corresponding signal strength signal intensity reception value, described fingerprint is used for calculating similarity with the fingerprint of other-end in fingerprint database, and according to described similarity, by the position of terminal to be positioned described in the position calculation of described other-end, the position that wherein said fingerprint database is corresponding when comprising the fingerprint of multiple terminal and gather fingerprint, receive the position of the terminal described to be positioned calculated.
According to another embodiment of the present invention, additionally provide a kind of positioner, comprise: acquisition module, for obtaining the Location Request of terminal to be positioned, wherein, described Location Request comprises the fingerprint of described terminal to be positioned, and described fingerprint comprises the dominant base of terminal connection and the mark of multiple neighbor base station, and corresponding signal strength signal intensity reception value; Computing module, for the similarity of the fingerprint of other-end in calculated fingerprint database and the fingerprint of described terminal to be positioned, and according to described similarity, by the position of terminal to be positioned described in the position calculation of described other-end, position corresponding when wherein said fingerprint database comprises the fingerprint of multiple terminal and gathers fingerprint.
According to one more embodiment of the present invention, additionally provide a kind of positioner, comprise: sending module, for sending Location Request, wherein, described Location Request comprises the fingerprint of terminal to be positioned, described fingerprint comprises the dominant base of terminal connection and the mark of multiple neighbor base station, and corresponding signal strength signal intensity reception value, described fingerprint is used for calculating similarity with the fingerprint of other-end in fingerprint database, and according to described similarity, by the position of terminal to be positioned described in the position calculation of described other-end, the position that wherein said fingerprint database is corresponding when comprising the fingerprint of multiple terminal and gather fingerprint, receiver module, for receiving the position of the terminal described to be positioned calculated.
By the present invention, adopt the Location Request obtaining terminal to be positioned, wherein, described Location Request comprises the fingerprint of described terminal to be positioned, and described fingerprint comprises the dominant base of terminal connection and the mark of multiple neighbor base station, and corresponding signal strength signal intensity reception value, the similarity of the fingerprint of other-end and the fingerprint of described terminal to be positioned in calculated fingerprint database, and according to described similarity, by the position of terminal to be positioned described in the position calculation of described other-end, the mode of the position that wherein said fingerprint database is corresponding when comprising the fingerprint of multiple terminal and gather fingerprint, solve the problem that when service end in correlation technique cannot resolve base station location, locating effect is poor, and this locate mode positioning precision is high, locating speed is fast, especially when service end cannot learn all base station locations and base station density is lower, greatly improve locating effect.
Accompanying drawing explanation
Accompanying drawing described herein is used to provide a further understanding of the present invention, and form a application's part, schematic description and description of the present invention, for explaining the present invention, does not form inappropriate limitation of the present invention.In the accompanying drawings:
Fig. 1 is the flow chart of a kind of localization method according to the embodiment of the present invention;
Fig. 2 is the schematic diagram of the preferred weight matrix according to the embodiment of the present invention;
Fig. 3 is the explanation schematic diagram calculating similarity based on weight matrix according to the embodiment of the present invention;
Fig. 4 is the structured flowchart of a kind of positioner according to the embodiment of the present invention;
Fig. 5 is the flow chart of the another kind of localization method according to the embodiment of the present invention;
Fig. 6 is the structured flowchart of the another kind of positioner according to the embodiment of the present invention;
Fig. 7 is the architecture schematic diagram according to the embodiment of the present invention one;
Fig. 8 is the flow chart of the localization method according to the embodiment of the present invention one;
Fig. 9 is the location schematic diagram according to the embodiment of the present invention one.
Embodiment
Hereinafter also describe the present invention in detail with reference to accompanying drawing in conjunction with the embodiments.It should be noted that, when not conflicting, the embodiment in the application and the feature in embodiment can combine mutually.
In the present embodiment, provide a kind of localization method, Fig. 1 is the flow chart of a kind of localization method according to the embodiment of the present invention, and as shown in Figure 1, the method comprises the steps:
Step S102, obtains the Location Request of terminal to be positioned, and wherein, described Location Request comprises the fingerprint of described terminal to be positioned, and described fingerprint comprises the dominant base of terminal connection and the mark of multiple neighbor base station, and corresponding signal strength signal intensity reception value;
Step S104, the similarity of the fingerprint of other-end and the fingerprint of described terminal to be positioned in calculated fingerprint database, and according to described similarity, by the position of terminal to be positioned described in the position calculation of described other-end, position corresponding when wherein said fingerprint database comprises the fingerprint of multiple terminal and gathers fingerprint.
The present embodiment passes through above-mentioned steps, the fingerprint of this terminal is obtained from the Location Request of terminal to be positioned, then by calculating the similarity of the fingerprint of other-end in the fingerprint of terminal to be positioned and fingerprint database, and then the position of terminal to be positioned is gone out by the position calculation of above-mentioned other-end, thus do not need the position obtaining each base station that terminal to be positioned connects, the position of terminal to be positioned can be obtained, solve the problem that when service end in correlation technique cannot resolve base station location, locating effect is poor, and this locate mode positioning precision is high, locating speed is fast, especially when service end cannot learn all base station locations and base station density is lower, greatly improve locating effect.
Wherein, calculate the position of terminal to be positioned in step S104 after, this position can be sent to this terminal to be positioned, using the response as Location Request, other process can certainly be carried out in the position of terminal above-mentioned to be positioned that calculates of direct basis.
As a kind of preferred implementation, the mode calculating similarity in step S104 can be: first sort to the described dominant base in described fingerprint and multiple neighbor base station according to described signal strength signal intensity reception value order from big to small, then the similarity of the fingerprint of other-end in described fingerprint database and the fingerprint of described terminal to be positioned is calculated, wherein, more with the quantity that there is identical base station in the fingerprint of described terminal to be positioned, and the position of described sequence is more close, then similarity is higher.
Preferably, the similarity of the fingerprint of described terminal to be positioned and described other-end can be calculated according to weight matrix, wherein, for being described clearly, some concepts employing " reference axis " in this article describe the content that weight matrix is described, a reference axis of described weight matrix is the mark that the fingerprint of described terminal to be positioned carries out the described dominant base after described sequence and multiple neighbor base station, another reference axis of described weight matrix is the mark that fingerprint one of in described other-end carries out the described dominant base after described sequence and multiple neighbor base station, each coordinate points within the scope of above-mentioned two reference axis is respectively arranged with weighted value.Such as, Fig. 2 is the schematic diagram of the preferred weight matrix according to the embodiment of the present invention, as shown in Figure 2, reference axis wherein shown in dotted line is only for describing the content of weight matrix, do not illustrate in this weight matrix and contain a coordinate system, in fig. 2, the ordinate of this matrix from top to bottom for the fingerprint of terminal to be positioned sort from big to small according to signal strength signal intensity reception value after Base Station Identification (ID), abscissa from left to right for the fingerprint of an other-end of comparing sort from big to small according to signal strength signal intensity reception value after Base Station Identification (ID), each coordinate points then in this matrix is provided with a weighted value.
Preferably, arranging above-mentioned weighted value can according to following rule one of at least:
1) weighted value of the coordinate points more rearward that sorts in every bar reference axis is less, and as shown in Figure 2, the weighted value of coordinate points more on the lower of more keeping right in figure is less;
2) weighted value of the coordinate points on the diagonal of described weight matrix is more than or equal to the weighted value of other coordinate points in row and column corresponding to this coordinate points, the weighted value that namely can arrange the coordinate points on diagonal is maximum, in fig. 2, outside (5,5 '), the weighted value of the coordinate points on other diagonal is maximum, and (5,5 ') weighted value is slightly less than (5,2 '), and explanation might not be wanted to arrange weight matrix according to this rule completely;
3) sort in another reference axis described identical with the weighted value of the coordinate points on described diagonal higher than the weighted value of the coordinate points of the coordinate points on the diagonal of described weight matrix, 4) sort in another reference axis described lower than the weighted value of the coordinate points of the coordinate points on the diagonal of described weight matrix, reducing rearward with sorting position, in fig. 2, except fifth line, the weighted value of other coordinate points of often going all meets above-mentioned regular 3) and 4), the weighted value on the coordinate points left side namely on diagonal is all identical with it, and the weighted value on the right of coordinate points on diagonal starts to successively decrease.
Preferably, the mode calculating similarity according to weight matrix can be as follows: match to the mark of the described dominant base in the reference axis of two in described weight matrix and multiple neighbor base station, and the weighted value of the coordinate points corresponding to mark of the described dominant base obtained in two reference axis existing and match and multiple neighbor base station, then the described weighted value obtained is added, described similarity can be obtained.Fig. 3 is the explanation schematic diagram calculating similarity based on weight matrix according to the embodiment of the present invention, as shown in Figure 3, in figure, the weighted value of each coordinate points is identical with Fig. 2, if there is the Base Station Identification that can match on the horizontal scale in the Base Station Identification on ordinate, weighted value in coordinate points corresponding both then reading, the Base Station Identification that if there is no can match, then remember that weighted value is 0.After whole Base Station Identifications on the vertical scale all carried out pairing, be added by the whole weighted values obtained, addition result is the similarity of described other-end corresponding to the abscissa of this matrix and terminal to be positioned.
Preferably, according to described similarity, can be comprised by the mode of the position of terminal to be positioned described in the position calculation of described other-end: the position of terminal to be positioned described in the position calculation meeting pre-conditioned described other-end according to similarity.Such as, can according to the highest top n of similarity the position of the position calculation terminal to be positioned of other-end, or also can be greater than the position of the position calculation terminal to be positioned of the N number of described other-end of preset value according to similarity, wherein N is natural number.
Preferably, described in the position calculation meeting pre-conditioned described other-end according to similarity, the mode of the position of terminal to be positioned can have multiple, such as, similarity can be met the position of mean value as described terminal to be positioned of the position of described pre-conditioned described other-end, or, also weight can be obtained according to described similarity, and the position of terminal to be positioned described in the position calculation meeting pre-conditioned other-end according to weight and described similarity, wherein, can directly using similarity as weight, or, also weight can be obtained according to putting in order of similarity, the weight that similarity is higher is also higher, such as, when meeting pre-conditioned described other-end and having 10, can arrange the highest weight of similarity is 10, the weight of second is 9, etc., by that analogy, the position then calculating described terminal to be positioned can be: (10 be multiplied by terminal location+9 corresponding to the highest fingerprint of similarity be multiplied by terminal location corresponding to the highest fingerprint of similarity+... + 1 is multiplied by terminal location corresponding to the minimum fingerprint of similarity)/(10+9+ ... + 1).
Preferably, after the position of terminal to be positioned described in the position calculation by described other-end, the fingerprint correspondence of the position of described terminal to be positioned and described terminal to be positioned can also be kept in described fingerprint database.Certainly, for the terminal do not positioned, directly the fingerprint of this terminal and positional information thereof can be sent to service end, now service end can be kept in fingerprint database by corresponding with the fingerprint of this terminal for this positional information, specific as follows: position corresponding when receiving the fingerprint of multiple terminal and gather fingerprint; The described fingerprint of multiple terminal and the position of correspondence are kept in described fingerprint database.
The quantity of the multiple neighbor base stations in described fingerprint can be more than or equal to 6 usually, but be not limited to this, such as, may be 6 adjacent areas in fingerprint base, but the fingerprint collected may be 5 adjacent areas, corresponding Similarity Measure can be completed too, the neighbor base station quantity of carrying out the fingerprint of Similarity Measure is more, then positioning result may be more accurate.
Corresponding to above-mentioned localization method, additionally provide a kind of positioner in the present embodiment, Fig. 4 is the structured flowchart of a kind of positioner according to the embodiment of the present invention, as shown in Figure 4, this device comprises acquisition module 42 and computing module 44, is described in detail below to modules:
Acquisition module 42, for obtaining the Location Request of terminal to be positioned, wherein, described Location Request comprises the fingerprint of described terminal to be positioned, and described fingerprint comprises the dominant base of terminal connection and the mark of multiple neighbor base station, and corresponding signal strength signal intensity reception value; Computing module 44, be connected with acquisition module 42, for the similarity of the fingerprint of other-end in calculated fingerprint database and the fingerprint of described terminal to be positioned, and according to described similarity, by the position of terminal to be positioned described in the position calculation of described other-end, position corresponding when wherein said fingerprint database comprises the fingerprint of multiple terminal and gathers fingerprint.
Wherein, after computing module 44 calculates the position of terminal to be positioned, by a sending module, this position can be sent to this terminal to be positioned, using the response as Location Request, other process can certainly be carried out in the position of terminal above-mentioned to be positioned that calculates of direct basis.
In the present embodiment, additionally provide another kind of localization method, Fig. 5 is the flow chart of the another kind of localization method according to the embodiment of the present invention, and as shown in Figure 5, the method comprises the steps:
Step S502, send Location Request, wherein, described Location Request comprises the fingerprint of terminal to be positioned, described fingerprint comprises the dominant base of terminal connection and the mark of multiple neighbor base station, and corresponding signal strength signal intensity reception value, described fingerprint is used for calculating similarity with the fingerprint of other-end in fingerprint database, and according to described similarity, by the position of terminal to be positioned described in the position calculation of described other-end, position corresponding when wherein said fingerprint database comprises the fingerprint of multiple terminal and gathers fingerprint;
Step S504, receives the position of the terminal described to be positioned calculated.
The present embodiment passes through above-mentioned steps, the fingerprint of terminal to be positioned is comprised in the Location Request sent, service end can obtain the fingerprint of this terminal from the Location Request of terminal to be positioned, then by calculating the similarity of the fingerprint of other-end in the fingerprint of terminal to be positioned and fingerprint database, and then the position of terminal to be positioned is gone out by the position calculation of above-mentioned other-end, thus do not need the position obtaining each base station that terminal to be positioned connects, the position of terminal to be positioned can be obtained, solve the problem that when service end in correlation technique cannot resolve base station location, locating effect is poor, and this locate mode positioning precision is high, locating speed is fast, especially when service end cannot learn all base station locations and base station density is lower, greatly improve locating effect.
Corresponding to above-mentioned another kind of localization method, additionally provide another kind of positioner in the present embodiment, Fig. 6 is the structured flowchart of the another kind of positioner according to the embodiment of the present invention, as shown in Figure 6, this device comprises sending module 62 and receiver module 64, is described in detail below to modules:
Sending module 62, for sending Location Request, wherein, described Location Request comprises the fingerprint of terminal to be positioned, described fingerprint comprises the dominant base of terminal connection and the mark of multiple neighbor base station, and corresponding signal strength signal intensity reception value, described fingerprint is used for calculating similarity with the fingerprint of other-end in fingerprint database, and according to described similarity, by the position of terminal to be positioned described in the position calculation of described other-end, position corresponding when wherein said fingerprint database comprises the fingerprint of multiple terminal and gathers fingerprint; Receiver module 64, for receiving the position of the terminal described to be positioned calculated.
Be described below in conjunction with preferred embodiment, following preferred embodiment combines above-described embodiment and preferred implementation thereof.
In following preferred embodiment, provide one and realize localization method by many base stations weight matrix, the method near same position and the base station sequence of periphery change little situation, base station information near collection, build base station fingerprint database, and carry out many base stations weight matrix fingerprint location, base station location and the lower problem of architecture precision cannot be resolved to solve service end.
The localization method provided in this preferred embodiment, comprise: receive the Location Request that mobile terminal to be positioned sends, wherein, described Location Request comprises dominant base cell ID (CellID) that mobile terminal to be positioned connects, multiplely (to be described for 6 hereinafter, but be not limited to 6, under normal circumstances can more than 6, such positioning result be more accurate) neighbor base station CellID and corresponding signal receiving strength value;
In the fingerprint database set up in advance, weight matrix mode is adopted to calculate the fingerprint similarity of the fingerprint that fingerprint in described fingerprint list and terminal to be positioned send, K fingerprint is chosen according to similarity order from high to low, Similarity Measure adopts weight matrix mode as shown in Figure 2 to calculate, matching degree between the base station of weighted value representative, can rule of thumb be arranged.
Then, according to the position coordinates of K the fingerprint preserved in described fingerprint database, can average and be the position of terminal to be positioned.
Further, set up fingerprint database can comprise: receive dominant base CellID, 6 neighbor base station CellID and the base station signal strength of correspondence and the longitude of current location and latitude value that user terminal obtains, and as a fingerprint, preserve, form fingerprint database.
This preferred embodiment makes full use of current base station and positional information, build fingerprint database, according to dominant base and the neighbor base station sequence of reporting of user, complete location by weight matrix calculated fingerprint similarity, have that positioning precision is high, cost is low, the advantage of positioning stablity.
Embodiment one
Fig. 7 is the architecture schematic diagram according to the embodiment of the present invention one, is illustrated in figure 7 terminal to be positioned and each base station relationship.Fig. 8 is the flow chart of the localization method according to the embodiment of the present invention one, and as shown in Figure 8, this localization method comprises:
Step S802, receives the Location Request that terminal to be positioned sends, and wherein, described Location Request comprises the dominant base CellID of the current connection of mobile terminal to be positioned, multiple neighbor base station CellID and corresponding signal receiving strength value.
In this step, terminal to be positioned sends Location Request by mobile communications network to positioner, obtains the base station information connected simultaneously, and adds in Location Request by all base station informations obtained, send to positioner, the data format of Location Request can be:
{ID1，Lev1，ID2，Lev2，ID3，Lev3，ID4，Lev4，ID5，Lev5，ID6，Lev6，ID7，Lev7}。
ID1 and Lev1 is CellID and the signal receiving strength value of dominant base, ID2, Lev2 ... .ID7, Lev7 is respectively 6 neighbor base stations and signal receiving strength value and arranges from high to low successively according to signal strength signal intensity.
Step S804, in the fingerprint database set up in advance, adopts weight matrix mode to calculate the similarity of the fingerprint sent with terminal to be positioned.
For the similarity calculating method based on weight matrix is better described, composition graphs 3 is described as follows:
As shown in Figure 3, on the left of Fig. 3 first be classified as mobile terminal send Location Request, comprise 1 dominant base and 6 neighbor base station CellID, base station sequence is { 23627,47743,23623,47741,47747,47883,47745}, certain the fingerprint number { 23627,23623 preserved in top first behavior fingerprint base, 47743,47742,47747,47883,47746}.
Similarity calculating method is as follows:
In the often row of the first row up, corresponding CellID value is searched to the CellID of the every a line in above-mentioned row, if the CellID value of coupling can be found, then the matching value of this CellID is the weighted value in weight matrix in corresponding row and column, if corresponding CellID value can not be found, then matching value is 0, calculate the matching degree in all row successively, the matching value sum of similarity and all CellID.
As above scheme base station fingerprint sequence that above-mentioned terminal collects and can find 5 corresponding CellID in fingerprint, then both similarity:
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，
Wherein, weighted value setting principle can be as follows:
1, according to base station signal strength successively decreasing principle, corresponding weighted value also successively decreases successively;
2, the diagonal weighted value of matrix is maximum, and the value on the diagonal left side keeps approximately equal constant as far as possible, might not be completely equal, and the value on the right of diagonal is successively decreased successively;
Step S806, the fingerprint similarity of the fingerprint that the fingerprint in calculated fingerprint list and terminal to be positioned send, chooses K fingerprint according to similarity order from high to low, gets the mean value of K fingerprint correspondence position as positioning result.
In above-mentioned steps, set up fingerprint database in advance, Fig. 9 is the location schematic diagram according to the embodiment of the present invention one, as shown in Figure 9, positioning service platform obtains fingerprint and the positional information thereof of the terminal do not positioned, for calculating the position reference data stored of terminal to be positioned.Positioning service platform is after receiving the Location Request that terminal to be positioned (i.e. consumer positioning) sends, obtain the fingerprint of terminal to be positioned, and calculate the position of this terminal according to the mode in this preferred embodiment, then to consumer positioning restoring to normal position result.
Wherein, the step that positioning service platform obtains the fingerprint of the terminal do not positioned and positional information thereof is as follows: select the mobile terminal with satellite navigation function and functionality mobile communication, scan its dominant base connected and neighbor base station situation, then obtain satellite longitude and the latitude value of the CellID value of each base station, signal strength values and current location, and be uploaded to location position device by the mobile communications network of terminal.The data format uploaded can be:
{ID1，Lev1，ID2，Lev2，ID3，Lev3，ID4，Lev4，ID5，Lev5，ID6，Lev6，ID7，Lev7，Lng，Lat}。Wherein, ID1, Lev1 are dominant base ID and signal receiving strength, ID2, Lev2 ... ID7, Lev7 are 6 neighbor base station informations and received signal strength value, Lng and Lat is the latitude and longitude value of current location.
This preferred embodiment makes full use of current base station and positional information, build fingerprint database, according to dominant base and the neighbor base station information of reporting of user, complete location by weight matrix calculated fingerprint similarity, have that positioning precision is high, cost is low, the advantage of positioning stablity.
In another embodiment, additionally provide a kind of software, this software is for performing the technical scheme described in above-described embodiment and preferred embodiment.
In another embodiment, additionally provide a kind of storage medium, store above-mentioned software in this storage medium, this storage medium includes but not limited to CD, floppy disk, hard disk, scratch pad memory etc.
Obviously, those skilled in the art should be understood that, above-mentioned of the present invention each module or each step can realize with general calculation element, they can concentrate on single calculation element, or be distributed on network that multiple calculation element forms, alternatively, they can realize with the executable program code of calculation element, thus, they can be stored and be performed by calculation element in the storage device, and in some cases, step shown or described by can performing with the order be different from herein, or they are made into each integrated circuit modules respectively, or the multiple module in them or step are made into single integrated circuit module to realize.Like this, the present invention is not restricted to any specific hardware and software combination.
The foregoing is only the preferred embodiments of the present invention, be not limited to the present invention, for a person skilled in the art, the present invention can have various modifications and variations.Within the spirit and principles in the present invention all, any amendment done, equivalent replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (12)
1. a localization method, is characterized in that, comprising:
Obtain the Location Request of terminal to be positioned, wherein, described Location Request comprises the fingerprint of described terminal to be positioned, and described fingerprint comprises the dominant base of terminal connection and the mark of multiple neighbor base station, and corresponding signal strength signal intensity reception value;
The similarity of the fingerprint of other-end and the fingerprint of described terminal to be positioned in calculated fingerprint database, and according to described similarity, by the position of terminal to be positioned described in the position calculation of described other-end, position corresponding when wherein said fingerprint database comprises the fingerprint of multiple terminal and gathers fingerprint.
2. method according to claim 1, is characterized in that, in calculated fingerprint database, the similarity of the fingerprint of other-end and the fingerprint of described terminal to be positioned comprises:
According to described signal strength signal intensity reception value order from big to small, the described dominant base in described fingerprint and multiple neighbor base station are sorted;
Calculate the similarity of the fingerprint of other-end in described fingerprint database and the fingerprint of described terminal to be positioned, wherein, more with the quantity that there is identical base station in the fingerprint of described terminal to be positioned, and the position of described sequence is more close, then similarity is higher.
3. method according to claim 2, is characterized in that, the similarity calculating the fingerprint of other-end in described fingerprint database and the fingerprint of described terminal to be positioned comprises:
The similarity of the fingerprint of described terminal to be positioned and described other-end is calculated according to weight matrix, wherein, a reference axis of described weight matrix is the mark that the fingerprint of described terminal to be positioned carries out the described dominant base after described sequence and multiple neighbor base station, another reference axis of described weight matrix is the mark that fingerprint one of in described other-end carries out the described dominant base after described sequence and multiple neighbor base station, and each coordinate points within the scope of above-mentioned two reference axis is respectively arranged with weighted value.
4. method according to claim 3, is characterized in that, each coordinate points within the scope of above-mentioned two reference axis be respectively arranged with weighted value comprise following one of at least:
The weighted value of the coordinate points more rearward that sorts in every bar reference axis is less;
The weighted value of the coordinate points on the diagonal of described weight matrix is more than or equal to the weighted value of other coordinate points in row and column corresponding to this coordinate points;
Sort in another reference axis described identical with the weighted value of the coordinate points on described diagonal higher than the weighted value of the coordinate points of the coordinate points on the diagonal of described weight matrix;
Sort in another reference axis described lower than the weighted value of the coordinate points of the coordinate points on the diagonal of described weight matrix, reducing rearward with sorting position.
5. method according to claim 3, is characterized in that, the similarity calculating the fingerprint of described terminal to be positioned and described other-end according to weight matrix comprises:
The mark of the described dominant base in the reference axis of two in described weight matrix and multiple neighbor base station is matched, and the weighted value of the coordinate points corresponding to mark of the described dominant base obtained in two reference axis existing and match and multiple neighbor base station;
The described weighted value obtained is added, obtains described similarity.
6. method according to claim 1, is characterized in that, according to described similarity, is comprised by the position of terminal to be positioned described in the position calculation of described other-end:
The position of terminal to be positioned described in the position calculation meeting pre-conditioned described other-end according to similarity.
7. method according to claim 6, is characterized in that, described in the position calculation meeting pre-conditioned described other-end according to similarity, the position of terminal to be positioned comprises:
Similarity is met the position of mean value as described terminal to be positioned of the position of pre-conditioned described other-end; Or,
Weight is obtained according to described similarity, and the position of terminal to be positioned described in the position calculation meeting pre-conditioned other-end according to described weight and described similarity.
8. method according to any one of claim 1 to 7, is characterized in that, after the position of terminal to be positioned described in the position calculation by described other-end, also comprises:
The fingerprint correspondence of the position of described terminal to be positioned and described terminal to be positioned is preserved in the database.
9. method according to any one of claim 1 to 7, is characterized in that, in calculated fingerprint database the fingerprint of other-end and the fingerprint of described terminal to be positioned similarity before, also comprise:
Position corresponding when receiving the fingerprint of multiple terminal and gather fingerprint;
The described fingerprint of multiple terminal and the position of correspondence are kept in described fingerprint database.
10. a localization method, is characterized in that, comprising:
Send Location Request, wherein, described Location Request comprises the fingerprint of terminal to be positioned, described fingerprint comprises the dominant base of terminal connection and the mark of multiple neighbor base station, and corresponding signal strength signal intensity reception value, described fingerprint is used for calculating similarity with the fingerprint of other-end in fingerprint database, and according to described similarity, by the position of terminal to be positioned described in the position calculation of described other-end, position corresponding when wherein said fingerprint database comprises the fingerprint of multiple terminal and gathers fingerprint;
Receive the position of the terminal described to be positioned calculated.
11. 1 kinds of positioners, is characterized in that, comprising:
Acquisition module, for obtaining the Location Request of terminal to be positioned, wherein, described Location Request comprises the fingerprint of described terminal to be positioned, and described fingerprint comprises the dominant base of terminal connection and the mark of multiple neighbor base station, and corresponding signal strength signal intensity reception value;
Computing module, for the similarity of the fingerprint of other-end in calculated fingerprint database and the fingerprint of described terminal to be positioned, and according to described similarity, by the position of terminal to be positioned described in the position calculation of described other-end, position corresponding when wherein said fingerprint database comprises the fingerprint of multiple terminal and gathers fingerprint.
12. 1 kinds of positioners, is characterized in that, comprising:
Sending module, for sending Location Request, wherein, described Location Request comprises the fingerprint of terminal to be positioned, described fingerprint comprises the dominant base of terminal connection and the mark of multiple neighbor base station, and corresponding signal strength signal intensity reception value, described fingerprint is used for calculating similarity with the fingerprint of other-end in fingerprint database, and according to described similarity, by the position of terminal to be positioned described in the position calculation of described other-end, position corresponding when wherein said fingerprint database comprises the fingerprint of multiple terminal and gathers fingerprint;
Receiver module, for receiving the position of the terminal described to be positioned calculated.
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 (14)
| 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 | 上海极赫信息技术有限公司 | Positioning method and device based on 5G |
| CN112235724A (en) * | 2020-10-12 | 2021-01-15 | 腾讯科技（深圳）有限公司 | Indoor positioning method and device, electronic equipment and computer 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 (21)
| 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 |
| CN108495261A (en) * | 2018-03-29 | 2018-09-04 | 北京智慧空间科技有限责任公司 | A kind of indoor location precise positioning method and system based on wireless sensor |
| CN108495261B (en) * | 2018-03-29 | 2023-09-05 | 北京智慧空间科技有限责任公司 | Indoor position accurate 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 |
| CN110856253A (en) * | 2019-11-15 | 2020-02-28 | 北京三快在线科技有限公司 | Positioning method, positioning device, server and storage medium |
| CN110856253B (en) * | 2019-11-15 | 2021-03-23 | 北京三快在线科技有限公司 | 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 |
| CN111601380B (en) * | 2020-05-15 | 2021-03-23 | 腾讯科技（深圳）有限公司 | 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 | 上海极赫信息技术有限公司 | Positioning method and device based on 5G |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2015154438A1 (en) | 2015-10-15 |
| CN105338619B (en) | 2020-03-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105338619A (en) | Positioning method and positioning device | |
| CN110166991B (en) | Method, device, apparatus and storage medium for locating electronic device | |
| CN102480678B (en) | Fingerprint positioning method and system | |
| CN106658704A (en) | Positioning method and system of starting point of indoor positioning | |
| CN112218330B (en) | Positioning method and communication device | |
| CN109640262B (en) | Positioning method, system, equipment and storage medium based on mixed fingerprints | |
| CN102480677A (en) | Determination method of fingerprint positioning error and device thereof | |
| CN105263104A (en) | Method and apparatus for positioning equipment | |
| CN103200520A (en) | Mobile terminal fast and precise positioning method using Wi-Fi | |
| CN111078818B (en) | Address analysis method and device, electronic equipment and storage medium | |
| CN109963285B (en) | Method, device, electronic equipment and storage medium for determining cell coverage | |
| CN101977435A (en) | Terminal positioning method and system | |
| CN106027693A (en) | Positioning method and positioning apparatus based on IP address | |
| CN107038649A (en) | A kind of friend recommendation method and device of terminal user | |
| CN109325177B (en) | Information pushing method, system, readable storage medium and computer equipment | |
| CN107860392B (en) | Efficient person finding method and system | |
| CN111132027B (en) | Scene recognition network graph drawing method, scene recognition method and device | |
| CN111143639A (en) | User intimacy calculation method, device, equipment and medium | |
| CN106131238A (en) | The sorting technique of IP address and device | |
| CN113132910B (en) | Position detection method, position detection device, electronic equipment and computer readable medium | |
| CN110598769B (en) | User group discovery method, device, equipment and computer readable storage medium | |
| CN110139211B (en) | Cooperative positioning method and system | |
| CN106851580A (en) | A kind of indoor orientation method and server | |
| TWI451791B (en) | Method for searching contacts, electronic apparatus, and computer program product using the method thereof | |
| CN111325267A (en) | Data fusion method, device and computer readable storage medium |
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 |