CN102480678A - Fingerprint positioning method and system - Google Patents
Fingerprint positioning method and system Download PDFInfo
- Publication number
- CN102480678A CN102480678A CN2010105641757A CN201010564175A CN102480678A CN 102480678 A CN102480678 A CN 102480678A CN 2010105641757 A CN2010105641757 A CN 2010105641757A CN 201010564175 A CN201010564175 A CN 201010564175A CN 102480678 A CN102480678 A CN 102480678A
- Authority
- CN
- China
- Prior art keywords
- fingerprint
- base station
- sampled point
- user
- measured data
- 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
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a fingerprint positioning method and system. The method comprises the following steps that: the fingerprint positioning system receives user measured data reported by user equipment; the fingerprint positioning system calculates the best similarity between the strength of a base station signal in the user measured data and the strength of a base station signal of each fingerprint sampling point according to information of each fingerprint sampling point stored in a fingerprint database and the user measured data, and a fingerprint sampling point with the most quantity of the base stations is determined according to the quantity of the base stations in an intersection of the visible base stations of each fingerprint sampling point and the visible base stations in the user measured data reported by the user equipment; and the fingerprint positioning system selects a preferential fingerprint from the fingerprint database according to the information of the determined fingerprint sampling point and the best similarity, and a positioning result of the user equipment can be obtained according to the information of the selected preferential fingerprint. Due to the adoption of the fingerprint positioning method and the system, the positioning precision can be improved.
Description
Technical field
The present invention relates to communication technical field, particularly relate to a kind of fingerprint localization method and system.
Background technology
Along with development of Communication Technique, as the part of mobile communication and personal communication service, it is more and more important that location-based service becomes.The fingerprint location technology is a kind of common technology in the location-based service, and the characteristic parameters such as base station signal strength that can in wireless network, receive based on portable terminal are confirmed the position of portable terminal.Because the multipath transmisstion of base station signal has dependence to environment; For each position; The multipath structure of this position upper signal channel is unique; Reflection of radio wave process and refraction that portable terminal is launched, the multipath signal of generation and the closely-related AD HOC of surrounding environment, such multipath characteristic can be used as " fingerprint " of this position.The fingerprint location technology can realize the location to portable terminal based on above-mentioned multipath characteristic.
Generally, the fingerprint location technology comprises off-line sampling and two stages of online location.Wherein, In the off-line sample phase; The fingerprint navigation system is obtained visible base station in the base station signal strength of each fingerprint sample point and the position coordinates of fingerprint sampled point data such as (comprising longitude, latitude and height etc.); Generate corresponding fingerprint recording, and this fingerprint recording is deposited in the fingerprint database.In addition, can also carry out preliminary treatment to fingerprint recording, for example, reject visible collection of base stations and overlap and the close fingerprint of position coordinates, to improve positioning performance in off-line fingerprint sample phase.
In the online positioning stage; Portable terminal reports the fingerprint navigation system with measured data; This measured data comprises information such as sign and the base station signal strength of base station; Wherein, the sign of base station can be the Cell ID (cell ID) of cellular basestation or the SSID of WLAN AP (Service Set Identifier, service set).The fingerprint navigation system is measured the measured data of mobile terminal reporting and the similitude between the fingerprint recording in the fingerprint database based on preset rules or mathematical statistics theory and is mated; Use KNN (K-Nearest Neighbor algorithm; The neighbouring node algorithm of K) optimization algorithm is selected and the immediate K of measured data preferred fingerprint; And with the similarity between each preferred fingerprint and the measured data as weight, with the weighted mean result of the preferred fingerprint position of this K position as portable terminal.In above-mentioned fingerprint position fixing process, visible base station can be cellular base stations, also can be WLAN AP (Wireless Local Area Network Access Point, wireless local network connecting point), and portable terminal need possess the corresponding communication ability.For example, when visible base station is under the situation of WLAN AP, portable terminal need possess the WLAN communication capacity.Above-mentioned fingerprint location technology mainly guarantees the accuracy of locating through high density, a large amount of fingerprint collecting and coupling, and locating accuracy generally can reach in 100 meters, and is applicable to the various scenes of indoor and outdoor.
In realizing process of the present invention, the inventor finds that there is following problem at least in prior art:
Existing fingerprint localization method is selected preferred fingerprint according to the fixed K value, and K generally gets empirical value, the quality of the preferred fingerprint of a K that very difficult assurance is selected, and then have influence on the stability and the accuracy of positioning result.Under the situation such as the area in the local space zone that density especially inhomogeneous in the position distribution of fingerprint sampled point, the fingerprint sampled point is lower, the base station signal strength error is big and the base station signal strength similitude is stronger is bigger; Possibly there is the bigger fingerprint of actual physical location error in the K that selects the preferred fingerprint; The fluctuating error of positioning result is bigger, makes good location accuracy seriously influenced.
Summary of the invention
The purpose of the embodiment of the invention is to provide a kind of fingerprint localization method and system, and to improve positioning accuracy, for this reason, the embodiment of the invention adopts following technical scheme:
A kind of fingerprint localization method comprises:
The fingerprint navigation system receives user's measured data of user equipment to report;
Said fingerprint navigation system is according to the information of each fingerprint sampled point of storing in said user's measured data and the fingerprint database; Calculate the optimum similarity between the base station signal strength of base station signal strength and each fingerprint sampled point in said user's measured data; According to the visible base station of each fingerprint sampled point respectively with user's measured data of said user equipment to report in the common factor of visible base station in base station number, confirm the wherein many fingerprint sampled points of base station number;
Said fingerprint navigation system is selected preferred fingerprint according to the information and the said optimum similarity of the fingerprint sampled point of determining from said fingerprint database, obtain the positioning result to said subscriber equipment according to the information of the preferred fingerprint of selecting.
A kind of fingerprint navigation system comprises:
Receiver module is used to receive user's measured data of user equipment to report;
Computing module, the information of each fingerprint sampled point that is used for storing according to said user's measured data and fingerprint database is calculated the optimum similarity between the base station signal strength of base station signal strength and each fingerprint sampled point in said user's measured data;
Determination module, be used for according to the visible base station of each fingerprint sampled point respectively with the common factor of the visible base station of user's measured data of said user equipment to report in base station number, confirm the wherein many fingerprint sampled points of base station number;
Select module,, from said fingerprint database, select preferred fingerprint according to the information and the said optimum similarity of the fingerprint sampled point of determining;
Locating module is used for obtaining the positioning result to said subscriber equipment according to the information of the preferred fingerprint of selecting.
In the technical scheme that the above embodiment of the present invention provides; According to the visible base station of each fingerprint sampled point respectively with user's measured data of user equipment to report in the common factor of visible base station in base station number; Confirm the wherein many fingerprint sampled points of base station number; And select preferred fingerprint according to the optimum similarity between the base station signal strength of the information of the fingerprint sampled point of determining and base station signal strength in user's measured data and fingerprint sampled point; Thereby adjust the quantity of preferred fingerprint according to user's measured data, change the influence that fluctuation brings to position error to conform, can be under the prerequisite that guarantees locating speed; Improve the stability of positioning accuracy, and improve the robustness of positioning result and the flexibility of localization method.
Description of drawings
Fig. 1 is the fingerprint localization method flow chart in the embodiment of the invention;
Fig. 2 is the error accumulation distribution function and the error statistics histogram of the positioning result of existing fingerprint localization method;
Fig. 3 is the error accumulation distribution function and the error statistics histogram of the positioning result of the fingerprint localization method in the embodiment of the invention;
Fig. 4 is the structural representation of the fingerprint navigation system in the embodiment of the invention.
Embodiment
Defective through analyzing prior art can be known, because the flexibility of fingerprint optimization algorithm when confirming preferred fingerprint is not enough, thereby causes the performance of fingerprint location technology aspect positional accuracy to be restricted.Therefore, when keeping other aspect performances of fingerprint location technology, improve positional accuracy from the angle of fingerprint optimization algorithm and become the key of guaranteeing fingerprint location quality of service in the wireless network large tracts of land overlay area.
To combine the accompanying drawing among the present invention below, the technical scheme among the present invention is carried out clear, complete description, obviously, described embodiment is a part of embodiment of the present invention, rather than whole embodiment.Based on the embodiment among the present invention, the every other embodiment that those of ordinary skills are obtained under the prerequisite of not making creative work belongs to the scope that the present invention protects.
As shown in Figure 1, the fingerprint localization method flow chart in the embodiment of the invention may further comprise the steps:
Particularly; After the fingerprint navigation system is obtained user's measured data; Theoretical (for example based on preset rules or probability statistical analysis; Signal space Euclidean distance or signal strength signal intensity probability statistics histogram isometry mode), the base station signal strength of base station signal strength in user's measured data and all the fingerprint sampled points in the fingerprint database is carried out respectively that similarity is estimated and relatively, obtain with user's measured data in the most similar fingerprint sampled point and the optimum similarity Dmin of base station signal strength.
When adopting signal space Euclidean distance compute optimal similarity Dmin; Dmin is base station signal vector S and the Euclidean distance of base station signal vector F in signal space of the most similar fingerprint sampled point in user's measured data, and above-mentioned two base station signal vectors can be expressed as respectively:
S＝[b(s1):v(s1)，b(s2):v(s2)，...，b(sk):v(sk)]
F＝[b(f1):v(f1)，b(f2):v(f2)，...，b(fk):v(fk)]
Wherein, b (t) and v (t) are respectively sign and the signal strength signal intensity thereof of base station t.
The visible collection of base stations sn that supposes the base station signal vector S in user's measured data is identical with the visible collection of base stations fn of the base station signal vector F of the most similar fingerprint sampled point, i.e. sn=fn, and n=1 ..., k, then optimum similarity Dmin can be expressed as:
Dmin＝min{sqrt([v(sn)-v(fn)]^2)}；n＝1，2，...，k........................[1]
Wherein, the square root of x is calculated in function sqrt (x) expression.
Particularly, the fingerprint navigation system can according to the visible base station of each fingerprint sampled point respectively with user's measured data of user equipment to report in the common factor of visible base station in base station number, select the fingerprint sampled point of base station number greater than default value; Also can according to the visible base station of each fingerprint sampled point respectively with user's measured data of user equipment to report in the common factor of visible base station in base station number; Each fingerprint sampled point is sorted, and select base station number many one or several fingerprint sampled points according to ranking results.The visible base station of above-mentioned fingerprint sampled point and the base station that common factor comprised of the visible base station in user's measured data are public visible base station.
Suppose that the visible collection of base stations B of actual measurement that the base station signal vector S in user's measured data is comprised is:
B＝{b1，b2，...，bk}
Then the maximum Ni of the base station number in the common factor of the visible base station of visible base station in this base station signal vector S and all the fingerprint sampled points in the fingerprint database is:
Ni＝max{|B∩Bi|}，i＝1，2，...，N...........................[2]
Wherein, N is the quantity of the fingerprint sampled point in the fingerprint database, and Bi is the visible base station of each fingerprint sampled point in the fingerprint database, | B ∩ Bi| represents the number of elements of the common factor between set B and the Bi.
Correspondingly, to the maximum of the base station number in the above-mentioned common factor, the maximum Ni of the quantity of promptly public visible base station, the S set i that the fingerprint sampled point that the fingerprint navigation system is selected is formed is:
Si＝{Fj}，Fj∩B＝Ni，j＜＝N
Wherein, Fj is that the public visible base station number with surveying visible collection of base stations B that the fingerprint navigation system is selected from fingerprint database is each fingerprint of Ni.When carrying out the fingerprint location, if the visible base station in user's measured data is different, then Si also can be different.
Need to prove that the fingerprint sampled point that the fingerprint navigation system is selected can only comprise the maximum fingerprint sampled point of quantity of public visible base station, the quantity of promptly public visible base station is the fingerprint sampled point of Ni; The quantity that also can comprise public visible base station simultaneously equals the fingerprint sampled point of second largest value (only less than Ni value).
Particularly; When the quantity of the fingerprint sampled point of determining greater than 1 the time; The fingerprint navigation system can be according to the physical distance between a plurality of fingerprint sampled points of determining; Calculate the physical distribution coefficient between a plurality of fingerprint sampled points, and, from fingerprint database, select preferred fingerprint according to this physical distribution coefficient and optimum similarity.Wherein, the physical distribution coefficient W between a plurality of fingerprint sampled points can be the ratio of the greatest physical distance between a plurality of fingerprint sampled points of selecting with average physical distance, can be expressed as:
W＝max(D)/avg(D)，D＝{d(fp，fq)；fp，fq∈Si，fp≠fq}...............[3]
Wherein, D is the set that the physical distance between any two fingerprint sampled points is formed among the Si.
When the quantity of the fingerprint sampled point of determining was 1, the fingerprint navigation system can directly adopt preset physical distribution coefficient, for example, directly made W=1, i.e. max (D)=avg (D).
The fingerprint navigation system can be confirmed the similarity thresholding of preferred fingerprint according to physical distribution coefficient and optimum similarity, and according to the similarity thresholding of determining, from fingerprint database, selects preferred fingerprint.Wherein, the similarity thresholding can be the product of physical distribution coefficient W and optimum similarity Dmin, i.e. Dmin*W.When the base station signal strength of the fingerprint sampled point in the fingerprint database and the similarity between the base station signal strength in user's measured data are less than or equal to similarity thresholding Dmin*W, the fingerprint navigation system with this fingerprint sampled point as preferred fingerprint.
The fingerprint navigation system also can be according to physical distribution coefficient W and optimum similarity Dmin; Confirm the quantity K of preferred fingerprint; And, from fingerprint database, select preferred fingerprint, promptly according to the base station signal strength of each fingerprint sampled point in quantity K that determines and the fingerprint database and the similarity between the base station signal strength in user's measured data; Fingerprint sampled point in the fingerprint database is compared and sort according to similarity, select K the most similar fingerprint sampled point as preferred fingerprint.Wherein, the quantity K of preferred fingerprint can among the S set i and the similarity between the base station signal strength in user's measured data be less than or equal to the quantity of the fingerprint sampled point of Dmin*W, can be expressed as:
K＝argsort(Si，Dmin*W)+1........................[4]
Wherein, Si is the set of the fingerprint sampled point determined of step 103, and (S value) is used for obtaining the index sequence number of numerical value value in the leftmost position of the residing position of ascending order rank results array of S set to function argsort.Generally, index is since 0 counting, therefore, need on the basis of index, add 1 just can calculate the fingerprint sampled point quantity.So formula [4] can be expressed as: K is in the ascending sequence of base station signal strength and the similarity between the base station signal strength in user's measured data of each fingerprint sampled point in S set i, is less than or equal to the quantity of the element of Dmin*W.Visible by formula [4], K is not a quiescent value, but the dynamic value that changes along with the value of Dmin and W.
Particularly, the fingerprint navigation system with the similarity between the base station signal strength of the base station signal strength of each preferred fingerprint and user's measured data as weight, with the weighted mean of each preferred fingerprint position positioning result as subscriber equipment.
Be fingerprint localization method in the comparison embodiment of the invention and the performance between the existing fingerprint localization method; Can select for use WLAN as test environment; Use two kinds of fingerprint localization methods to carry out the location 50 times respectively at the test point place; And use GPS (Global Positioning System, global positioning system) to carry out the location 50 times in test point, with the average of GPS positioning result as the test reference true value.In addition, when stating two kinds of fingerprint localization methods in the use, configurations such as processed offline flow process, fingerprint database, online fingerprint search coupling and final weighted mean calculation method are in full accord.
Like Fig. 2, shown in 3, be respectively the error accumulation distribution function and the error statistics histogram of the positioning result of the fingerprint localization method in the existing fingerprint localization method and the embodiment of the invention.Wherein, the error mean of the positioning result of existing fingerprint localization method and standard deviation are respectively 32.9m and 24.76m, and the error mean and the standard deviation of the positioning result of the fingerprint localization method in the embodiment of the invention are respectively 29.85m and 13.8m.Therefore, with respect to the positioning result of existing fingerprint localization method, the positioning result of the fingerprint localization method in the embodiment of the invention has lower position error average and standard deviation.
In addition, from the error accumulation distribution situation, 95% positioning result error of existing fingerprint localization method is in 86.04m, and 95% positioning result error of the fingerprint localization method in the embodiment of the invention is in 57.52m; From statistics with histogram; The positioning result error of existing fingerprint localization method greater than the test specimens given figure proportion of 40m greater than 20%, and the positioning result error of the fingerprint localization method in the embodiment of the invention greater than the test specimens given figure proportion of 40m less than 10%.Therefore, with respect to the positioning result of existing fingerprint localization method, the positioning result error of the fingerprint localization method in the embodiment of the invention is concentrated and is distributed in the low value scope, and faster in high value direction convergence rate, has more excellent positioning performance.
Need to prove; In other embodiment of the present invention; Also can be in execution in step 103 before the execution in step 102; That is, before the optimum similarity between the base station signal strength in calculating user's measured data and the base station signal strength of each fingerprint sampled point, according to the visible base station of each fingerprint sampled point respectively with user's measured data of user equipment to report in the common factor of visible base station in base station number; Confirm the wherein many fingerprint sampled points of base station number, can realize goal of the invention of the present invention equally.
Embodiments of the invention comprise following advantage; Because according to the visible base station of each fingerprint sampled point respectively with user's measured data of user equipment to report in the common factor of visible base station in base station number; Confirm the wherein many fingerprint sampled points of base station number; And select preferred fingerprint according to the optimum similarity between the base station signal strength of the information of the fingerprint sampled point of determining and base station signal strength in user's measured data and fingerprint sampled point; Thereby adjust the quantity of preferred fingerprint according to user's measured data, change the influence that fluctuation brings to position error to conform, can be under the prerequisite that guarantees locating speed; Improve the stability of positioning accuracy, and improve the robustness of positioning result and the flexibility of localization method.Certainly, arbitrary product of the embodiment of embodiment of the present invention might not reach above-described all advantages simultaneously.
According to the fingerprint localization method that provides in the above-mentioned execution mode, the embodiment of the invention also provides the system that uses above-mentioned fingerprint localization method.
As shown in Figure 4, the structural representation for the fingerprint navigation system in the embodiment of the invention comprises:
Particularly, above-mentioned determination module 430 can according to the visible base station of each fingerprint sampled point respectively with user's measured data of said user equipment to report in the common factor of visible base station in base station number, select the fingerprint sampled point of base station number greater than default value; Also can according to the visible base station of each fingerprint sampled point respectively with user's measured data of said user equipment to report in the common factor of visible base station in base station number; Each fingerprint sampled point is sorted, and select base station number many one or several fingerprint sampled points according to ranking results.
Particularly; Above-mentioned selection module 440; The quantity of the fingerprint sampled point that specifically is used for determining at determination module 430 was greater than 1 o'clock; Physical distance according between a plurality of fingerprint sampled points of determining is calculated the physical distribution coefficient between a plurality of fingerprint sampled points, and according to this physical distribution coefficient and optimum similarity, from fingerprint database, selects preferred fingerprint.Wherein, the physical distribution coefficient between a plurality of fingerprint sampled points is the ratio of greatest physical distance and average physical distance between a plurality of fingerprint sampled points.
When the quantity of the fingerprint sampled point of determining when determination module 430 is 1, select module 440 specifically to be used for, from fingerprint database, select preferred fingerprint according to preset physical distribution coefficient and optimum similarity.
Particularly, above-mentioned selection module 440 can be confirmed the similarity thresholding of preferred fingerprint according to physical distribution coefficient and optimum similarity, and according to the similarity thresholding of determining, from fingerprint database, selects preferred fingerprint; Also can confirm the quantity of preferred fingerprint, and, from fingerprint database, select preferred fingerprint according to the quantity of determining according to physical distribution coefficient and optimum similarity.
Locating module 450 is used for obtaining the positioning result to subscriber equipment according to the information of the preferred fingerprint of selecting module 440 to select.
Embodiments of the invention comprise following advantage; Because according to the visible base station of each fingerprint sampled point respectively with user's measured data of user equipment to report in the common factor of visible base station in base station number; Confirm the wherein many fingerprint sampled points of base station number; And select preferred fingerprint according to the optimum similarity between the base station signal strength of the information of the fingerprint sampled point of determining and base station signal strength in user's measured data and fingerprint sampled point; Thereby adjust the quantity of preferred fingerprint according to user's measured data, change the influence that fluctuation brings to position error to conform, can be under the prerequisite that guarantees locating speed; Improve the stability of positioning accuracy, and improve the robustness of positioning result and the flexibility of localization method.Certainly, arbitrary product of the embodiment of embodiment of the present invention might not reach above-described all advantages simultaneously.
It will be appreciated by those skilled in the art that the module in the system among the embodiment can be distributed in the system of embodiment according to the embodiment description, also can carry out respective change and be arranged in the one or more systems that are different from present embodiment.The module of the foregoing description can be merged into a module, also can further split into a plurality of submodules.
Through the description of above execution mode, those skilled in the art can be well understood to the present invention and can realize by the mode that software adds essential general hardware platform, can certainly pass through hardware, but the former is better execution mode under a lot of situation.Based on such understanding; The part that technical scheme of the present invention contributes to prior art in essence in other words can be come out with the embodied of software product; This computer software product is stored in the storage medium, comprise some instructions with so that a station terminal equipment (can be mobile phone, personal computer; Server, the perhaps network equipment etc.) carry out the described method of each embodiment of the present invention.
The above only is a preferred implementation of the present invention; Should be pointed out that for those skilled in the art, under the prerequisite that does not break away from the principle of the invention; Can also make some improvement and retouching, these improvement and retouching also should be looked protection scope of the present invention.
Claims (12)
1. a fingerprint localization method is characterized in that, comprising:
The fingerprint navigation system receives user's measured data of user equipment to report;
Said fingerprint navigation system is according to the information of each fingerprint sampled point of storing in said user's measured data and the fingerprint database; Calculate the optimum similarity between the base station signal strength of base station signal strength and each fingerprint sampled point in said user's measured data; According to the visible base station of each fingerprint sampled point respectively with user's measured data of said user equipment to report in the common factor of visible base station in base station number, confirm the wherein many fingerprint sampled points of base station number;
Said fingerprint navigation system is selected preferred fingerprint according to the information and the said optimum similarity of the fingerprint sampled point of determining from said fingerprint database, obtain the positioning result to said subscriber equipment according to the information of the preferred fingerprint of selecting.
2. the method for claim 1; It is characterized in that; Said fingerprint navigation system according to the visible base station of each fingerprint sampled point respectively with user's measured data of said user equipment to report in the common factor of visible base station in base station number; Confirm the wherein many fingerprint sampled points of base station number, comprising:
Said fingerprint navigation system according to the visible base station of each fingerprint sampled point respectively with user's measured data of said user equipment to report in the common factor of visible base station in base station number, select the fingerprint sampled point of base station number greater than default value; Perhaps
Said fingerprint navigation system according to the visible base station of each fingerprint sampled point respectively with user's measured data of said user equipment to report in the common factor of visible base station in base station number; Each fingerprint sampled point is sorted, and select base station number many one or several fingerprint sampled points according to ranking results.
3. the method for claim 1 is characterized in that, said fingerprint navigation system is selected preferred fingerprint according to the information and the said optimum similarity of the fingerprint sampled point of determining from said fingerprint database, comprising:
When the quantity of the fingerprint sampled point of determining greater than 1 the time; Said fingerprint navigation system is according to the physical distance between a plurality of fingerprint sampled points of determining; Calculate the physical distribution coefficient between said a plurality of fingerprint sampled point; And, from said fingerprint database, select preferred fingerprint according to said physical distribution coefficient and said optimum similarity.
4. method as claimed in claim 3 is characterized in that, the physical distribution coefficient between said a plurality of fingerprint sampled points is the ratio of greatest physical distance and average physical distance between said a plurality of fingerprint sampled point.
5. the method for claim 1 is characterized in that, said fingerprint navigation system is selected preferred fingerprint according to the information and the said optimum similarity of the fingerprint sampled point of determining from said fingerprint database, comprising:
When the quantity of the fingerprint sampled point of determining was 1, said fingerprint navigation system was selected preferred fingerprint according to preset physical distribution coefficient and said optimum similarity from said fingerprint database.
6. like claim 3 or 5 described methods, it is characterized in that said fingerprint navigation system is selected preferred fingerprint according to said physical distribution coefficient and said optimum similarity from said fingerprint database, comprising:
Said fingerprint navigation system is confirmed the similarity thresholding of preferred fingerprint according to said physical distribution coefficient and said optimum similarity, according to the similarity thresholding of determining, from said fingerprint database, selects preferred fingerprint; Perhaps
Said fingerprint navigation system is confirmed the quantity of preferred fingerprint according to said physical distribution coefficient and said optimum similarity, and according to the quantity of determining, from said fingerprint database, selects preferred fingerprint.
7. a fingerprint navigation system is characterized in that, comprising:
Receiver module is used to receive user's measured data of user equipment to report;
Computing module, the information of each fingerprint sampled point that is used for storing according to said user's measured data and fingerprint database is calculated the optimum similarity between the base station signal strength of base station signal strength and each fingerprint sampled point in said user's measured data;
Determination module, be used for according to the visible base station of each fingerprint sampled point respectively with the common factor of the visible base station of user's measured data of said user equipment to report in base station number, confirm the wherein many fingerprint sampled points of base station number;
Select module,, from said fingerprint database, select preferred fingerprint according to the information and the said optimum similarity of the fingerprint sampled point of determining;
Locating module is used for obtaining the positioning result to said subscriber equipment according to the information of the preferred fingerprint of selecting.
8. fingerprint navigation system as claimed in claim 7 is characterized in that,
Said determination module, specifically be used for according to the visible base station of each fingerprint sampled point respectively with the common factor of the visible base station of user's measured data of said user equipment to report in base station number, select the fingerprint sampled point of base station number greater than default value; Perhaps
According to the visible base station of each fingerprint sampled point respectively with user's measured data of said user equipment to report in the common factor of visible base station in base station number; Each fingerprint sampled point is sorted, and select base station number many one or several fingerprint sampled points according to ranking results.
9. fingerprint navigation system as claimed in claim 7 is characterized in that,
Said selection module; Specifically be used for quantity at the fingerprint sampled point of determining greater than 1 o'clock; Calculate the physical distribution coefficient between said a plurality of fingerprint sampled point according to the physical distance between a plurality of fingerprint sampled points of determining; And, from said fingerprint database, select preferred fingerprint according to said physical distribution coefficient and said optimum similarity.
10. fingerprint navigation system as claimed in claim 9 is characterized in that, the physical distribution coefficient between said a plurality of fingerprint sampled points is the ratio of greatest physical distance and average physical distance between said a plurality of fingerprint sampled point.
11. fingerprint navigation system as claimed in claim 7 is characterized in that,
Said selection module, the quantity that specifically is used at the fingerprint sampled point of determining is 1 o'clock, according to preset physical distribution coefficient and said optimum similarity, from said fingerprint database, selects preferred fingerprint.
12. like claim 9 or 11 described fingerprint navigation systems, it is characterized in that,
Said selection module specifically is used for confirming the similarity thresholding of preferred fingerprint according to said physical distribution coefficient and said optimum similarity, and according to the similarity thresholding of determining, from said fingerprint database, selects preferred fingerprint; Perhaps
Confirm the quantity of preferred fingerprint according to said physical distribution coefficient and said optimum similarity, and, from said fingerprint database, select preferred fingerprint according to the quantity of determining.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010564175.7A CN102480678B (en) | 2010-11-24 | 2010-11-24 | Fingerprint positioning method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010564175.7A CN102480678B (en) | 2010-11-24 | 2010-11-24 | Fingerprint positioning method and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102480678A true CN102480678A (en) | 2012-05-30 |
| CN102480678B CN102480678B (en) | 2014-07-02 |
Family
ID=46093125
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201010564175.7A Active CN102480678B (en) | 2010-11-24 | 2010-11-24 | Fingerprint positioning method and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102480678B (en) |
Cited By (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103561465A (en) * | 2013-10-28 | 2014-02-05 | 厦门雅迅网络股份有限公司 | Multi-base-station positioning method based on probability fingerprints |
| CN103634810A (en) * | 2013-12-24 | 2014-03-12 | 山东润谱通信工程有限公司 | Method of positioning problem regions covered with indoor wireless network |
| CN104105196A (en) * | 2013-04-09 | 2014-10-15 | 广东美晨通讯有限公司 | Positioning method and system based on radio frequency fingerprint |
| CN104936140A (en) * | 2015-04-20 | 2015-09-23 | 北京识途科技有限公司 | Positioning method, positioning device, fingerprint data obtaining method and fingerprint data obtaining device |
| WO2015154438A1 (en) * | 2014-08-08 | 2015-10-15 | 中兴通讯股份有限公司 | Positioning method and device |
| CN105548958A (en) * | 2015-12-01 | 2016-05-04 | 西北大学 | Fine grain multi-target passive positioning method on the basis of RFID |
| CN105813192A (en) * | 2014-12-29 | 2016-07-27 | 上海奕通信息科技有限公司 | Combined fingerprint feature-based WiFi fingerprint positioning method |
| CN106102013A (en) * | 2016-08-29 | 2016-11-09 | 深圳真品信息技术有限公司 | A kind of localization method and system |
| CN106686547A (en) * | 2016-12-23 | 2017-05-17 | 南京邮电大学 | Indoor fingerprint positioning improvement method based on area division and network topology |
| CN106872937A (en) * | 2015-12-10 | 2017-06-20 | 中国电信股份有限公司 | A kind of localization method based on base station fingerprint minutiae matching, platform and system |
| US9924388B2 (en) | 2013-12-24 | 2018-03-20 | Ranplan Wireless Network Design Ltd | Autonomous detecting and positioning method of indoor wireless network faults |
| CN108271244A (en) * | 2016-12-28 | 2018-07-10 | 中移（杭州）信息技术有限公司 | The localization method and device of mobile terminal |
| CN108279397A (en) * | 2017-12-05 | 2018-07-13 | 中集冷云（北京）冷链科技有限公司 | Storage box position identifying method, system, computer equipment and storage medium |
| CN108668218A (en) * | 2017-11-28 | 2018-10-16 | 中兴通讯股份有限公司 | A kind of method of locating terminal and device |
| CN108966341A (en) * | 2017-05-27 | 2018-12-07 | 中国移动通信有限公司研究院 | A kind of localization method and positioning device |
| CN109660989A (en) * | 2019-01-04 | 2019-04-19 | 中国联合网络通信集团有限公司 | Localization method, terminal device, location service platform and positioning system |
| CN110831149A (en) * | 2018-08-09 | 2020-02-21 | 普天信息技术有限公司 | Terminal positioning method and device in LTE system |
| CN111935820A (en) * | 2020-09-24 | 2020-11-13 | 腾讯科技（深圳）有限公司 | Positioning implementation method based on wireless network and related equipment |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101547506A (en) * | 2009-02-17 | 2009-09-30 | 华中科技大学 | GSM network consumer positioning method based on signal receiving strength information fingerprint |
| CN101883424A (en) * | 2010-04-23 | 2010-11-10 | 哈尔滨工业大学 | WLAN (Wireless Local Area Network) indoor KNN (K-Nearest Neighbor) positioning method based on near-neighbor point number optimization |
-
2010
- 2010-11-24 CN CN201010564175.7A patent/CN102480678B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101547506A (en) * | 2009-02-17 | 2009-09-30 | 华中科技大学 | GSM network consumer positioning method based on signal receiving strength information fingerprint |
| CN101883424A (en) * | 2010-04-23 | 2010-11-10 | 哈尔滨工业大学 | WLAN (Wireless Local Area Network) indoor KNN (K-Nearest Neighbor) positioning method based on near-neighbor point number optimization |
Non-Patent Citations (1)
| Title |
|---|
| 李昊: "位置指纹定位技术", 《山西电子技术》, no. 05, 15 October 2007 (2007-10-15) * |
Cited By (27)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104105196A (en) * | 2013-04-09 | 2014-10-15 | 广东美晨通讯有限公司 | Positioning method and system based on radio frequency fingerprint |
| CN104105196B (en) * | 2013-04-09 | 2017-07-21 | 广东美晨通讯有限公司 | The method and system positioned based on radio-frequency fingerprint |
| CN103561465B (en) * | 2013-10-28 | 2018-10-26 | 厦门雅迅网络股份有限公司 | A kind of multiple-base station positioning method based on probability fingerprint |
| CN103561465A (en) * | 2013-10-28 | 2014-02-05 | 厦门雅迅网络股份有限公司 | Multi-base-station positioning method based on probability fingerprints |
| US9936407B2 (en) | 2013-12-24 | 2018-04-03 | Ranplan Wireless Network Design Ltd | Method of positioning problem regions covered with indoor wireless network |
| CN103634810B (en) * | 2013-12-24 | 2017-04-12 | 英国Ranplan无线网络设计公司 | Method of positioning problem regions covered with indoor wireless network |
| CN103634810A (en) * | 2013-12-24 | 2014-03-12 | 山东润谱通信工程有限公司 | Method of positioning problem regions covered with indoor wireless network |
| US9924388B2 (en) | 2013-12-24 | 2018-03-20 | Ranplan Wireless Network Design Ltd | Autonomous detecting and positioning method of indoor wireless network faults |
| WO2015154438A1 (en) * | 2014-08-08 | 2015-10-15 | 中兴通讯股份有限公司 | Positioning method and device |
| CN105338619A (en) * | 2014-08-08 | 2016-02-17 | 中兴通讯股份有限公司 | Positioning method and positioning device |
| CN105338619B (en) * | 2014-08-08 | 2020-03-10 | 中兴通讯股份有限公司 | Positioning method and device |
| CN105813192A (en) * | 2014-12-29 | 2016-07-27 | 上海奕通信息科技有限公司 | Combined fingerprint feature-based WiFi fingerprint positioning method |
| CN105813192B (en) * | 2014-12-29 | 2019-07-23 | 奕通信息科技（上海）股份有限公司 | A kind of WiFi fingerprint positioning method based on composite fingerprint feature |
| CN104936140A (en) * | 2015-04-20 | 2015-09-23 | 北京识途科技有限公司 | Positioning method, positioning device, fingerprint data obtaining method and fingerprint data obtaining device |
| CN105548958A (en) * | 2015-12-01 | 2016-05-04 | 西北大学 | Fine grain multi-target passive positioning method on the basis of RFID |
| CN106872937A (en) * | 2015-12-10 | 2017-06-20 | 中国电信股份有限公司 | A kind of localization method based on base station fingerprint minutiae matching, platform and system |
| CN106102013A (en) * | 2016-08-29 | 2016-11-09 | 深圳真品信息技术有限公司 | A kind of localization method and system |
| CN106686547A (en) * | 2016-12-23 | 2017-05-17 | 南京邮电大学 | Indoor fingerprint positioning improvement method based on area division and network topology |
| CN108271244A (en) * | 2016-12-28 | 2018-07-10 | 中移（杭州）信息技术有限公司 | The localization method and device of mobile terminal |
| CN108966341A (en) * | 2017-05-27 | 2018-12-07 | 中国移动通信有限公司研究院 | A kind of localization method and positioning device |
| CN108966341B (en) * | 2017-05-27 | 2021-04-27 | 中国移动通信有限公司研究院 | Positioning method and positioning device |
| CN108668218A (en) * | 2017-11-28 | 2018-10-16 | 中兴通讯股份有限公司 | A kind of method of locating terminal and device |
| CN108279397A (en) * | 2017-12-05 | 2018-07-13 | 中集冷云（北京）冷链科技有限公司 | Storage box position identifying method, system, computer equipment and storage medium |
| CN110831149A (en) * | 2018-08-09 | 2020-02-21 | 普天信息技术有限公司 | Terminal positioning method and device in LTE system |
| CN110831149B (en) * | 2018-08-09 | 2021-08-20 | 普天信息技术有限公司 | Terminal positioning method and device in LTE system |
| CN109660989A (en) * | 2019-01-04 | 2019-04-19 | 中国联合网络通信集团有限公司 | Localization method, terminal device, location service platform and positioning system |
| CN111935820A (en) * | 2020-09-24 | 2020-11-13 | 腾讯科技（深圳）有限公司 | Positioning implementation method based on wireless network and related equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102480678B (en) | 2014-07-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102480678B (en) | Fingerprint positioning method and system | |
| CN102480677B (en) | A kind of determination method and apparatus of fingerprint positioning error | |
| CN109672973B (en) | Indoor positioning fusion method based on strongest AP | |
| CN102932911B (en) | Positioning method and positioning system of location fingerprints | |
| EP2118810B1 (en) | System and method for optimizing location estimate of mobile unit | |
| EP0982964B1 (en) | Pattern recognition-based geolocation | |
| Han et al. | Cosine similarity based fingerprinting algorithm in WLAN indoor positioning against device diversity | |
| CN103916820B (en) | Wireless indoor location method based on access point stability | |
| CN107484240B (en) | Method and device for positioning based on fingerprint | |
| CN110557716A (en) | Indoor positioning method based on lognormal model | |
| CN102480784A (en) | Method and system for evaluating fingerprint positioning error | |
| CN109640262B (en) | Positioning method, system, equipment and storage medium based on mixed fingerprints | |
| CN111818634B (en) | Positioning method, positioning platform and user terminal in 5G scene | |
| CN112526572B (en) | Network switching method and positioning system for indoor and outdoor seamless navigation | |
| CN102421188B (en) | Method for rapidly and accurately positioning mobile terminal | |
| CN109889975A (en) | A kind of Terminal fingerprints localization method based on NB-IoT | |
| US9838994B1 (en) | Production system and method for location-aware environment | |
| CN113395763B (en) | NB terminal high-precision positioning method and system based on 5G/NB-IoT cluster node information fusion | |
| CN108540926B (en) | Wireless signal fingerprint construction method and device | |
| Li et al. | Validation of a probabilistic approach to outdoor localization | |
| Zhou et al. | Physical distance vs. signal distance: An analysis towards better location fingerprinting | |
| Huang et al. | A signal-aware fingerprinting-based positioning technique in cellular networks | |
| Hu et al. | Reducing Wi-Fi fingerprint collection based on affinity propagation clustering and WKNN interpolation algorithm | |
| Benikovsky et al. | Localization in real GSM network with fingerprinting utilization | |
| CN106443579A (en) | Indoor WiFi positioning method based on generalized Jaccard similarity |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |