CN103442432B - Fingerprint positioning method and server - Google Patents
Fingerprint positioning method and server Download PDFInfo
- Publication number
- CN103442432B CN103442432B CN201310348095.1A CN201310348095A CN103442432B CN 103442432 B CN103442432 B CN 103442432B CN 201310348095 A CN201310348095 A CN 201310348095A CN 103442432 B CN103442432 B CN 103442432B
- Authority
- CN
- China
- Prior art keywords
- finger print
- print information
- fingerprint
- reference point
- people
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Abstract
The invention discloses a kind of fingerprint positioning method and server, pre-build the many sets fingerprint base under varying environment, in actual location process, best fingerprint base is matched according to the finger print information that real-time reference point is current, the position that terminal is current is finally estimated according to best fingerprint base, solve traditional method in actual applications due to power is easily subject to the Dynamic Effect of environment and causes effectively positioning problem, reduce fingerprint base in traditional method to ossify the single position error caused, improve the accuracy of indoor fingerprint location, and the suitability that fingerprint base is to environment.
Description
Technical field
The present invention relates to mobile communication locating technology field, particularly relate to a kind of fingerprint positioning method and server.
Background technology
Along with the development of communication technology, as a part for mobile communication and personal communication service, location-based service becomes more and more important.
Fingerprint location technology is a kind of common technology in indoor location service, traditional fingerprint location technology early stage needs to set up fingerprint base, namely it is trained setting up fingerprint base to each reference point artificially, stage is by online data and the Data Comparison in fingerprint base, find the data of coupling, realize location with this.
In fingerprint location method use procedure, due to crowd move, the change of the environmental factors such as barrier, received signals fingerprint information can be greatly affected. Thus after environment changes, if still adopting the fingerprint base that early stage is set up to mate, acquired results necessarily deviates actual value. In other words, the accuracy of traditional fingerprint positioning method has much room for improvement.
Summary of the invention
Based on above-mentioned situation, the present invention proposes a kind of fingerprint positioning method and server, to improve the accuracy of indoor positioning.
A kind of fingerprint positioning method, including step:
Set up between real-time reference point and each access point and communicate and transmit signal, detect real-time reference point finger print information under the present circumstances;
Matching factor threshold value is set, real-time reference point finger print information under the present circumstances is mated with the finger print information in the fingerprint base under various environment, select the matching factor fingerprint base higher than threshold value as the fingerprint base agreed with most, if matching factor is below threshold value, then update fingerprint base, described fingerprint base is the set of the reference point finger print information under circumstances of known location, and described real-time reference point is the some points in described reference point;
Set up between terminal with each access point and communicate and transmit signal, detect the terminal finger print information in current location;
Search the fingerprint base selected according to the terminal finger print information in current location, find out several reference points that finger print information is most like;
Position weighted average to most like several reference points of finger print information, obtains the position of terminal.
A kind of fingerprint location server, including:
Real-time reference point finger print information detection unit, communicates and transmits signal for setting up between real-time reference point and each access point, detect real-time reference point finger print information under the present circumstances;
Fingerprint base matching unit, for arranging matching factor threshold value, real-time reference point finger print information under the present circumstances is mated with the finger print information in the fingerprint base under various environment, select the matching factor fingerprint base higher than threshold value as the fingerprint base agreed with most, if matching factor is below threshold value, then updating fingerprint base, described fingerprint base is the set of the reference point finger print information under circumstances of known location, and described real-time reference point is the some points in described reference point;
Terminal fingerprints information detecting unit, communicates and transmits signal for setting up between terminal with each access point, detect the terminal finger print information in current location;
Reference point chooses unit, for searching the fingerprint base selected according to the terminal finger print information in current location, finds out several reference points that finger print information is most like;
Terminal location estimation unit, for the position weighted average of several reference points that finger print information is most like, obtains the position of terminal.
The fingerprint positioning method of the present invention and server, pre-build the many sets fingerprint base under varying environment, in actual location process, best fingerprint base is matched according to the finger print information that real-time reference point is current, the position that terminal is current is finally estimated according to best fingerprint base, reduce fingerprint base in traditional method to ossify the single position error caused, improve the accuracy of indoor fingerprint location and the suitability that fingerprint base is to environment.
Accompanying drawing explanation
Fig. 1 is the schematic flow sheet of fingerprint positioning method of the present invention;
Fig. 2 is an indoor positioning scene schematic diagram;
Fig. 3 is the structural representation of fingerprint location server of the present invention.
Detailed description of the invention
In order to make the purpose of the present invention, technical scheme and advantage clearly understand, below in conjunction with drawings and Examples, the present invention is described in further detail. Should be appreciated that detailed description of the invention described herein is only in order to explain the present invention, does not limit protection scope of the present invention.
The fingerprint positioning method of the present invention, as it is shown in figure 1, include step:
Step S101, between real-time reference point and each access point set up communicate and transmit signal, detection real-time reference point finger print information under the present circumstances, finger print information preferably includes time delay and/or power, and signal is special framing signal or general pilot signal.
Step S102, real-time reference point finger print information under the present circumstances is mated with the finger print information in the fingerprint base under various environment, select one or more sets fingerprint bases agreed with most, described fingerprint base is the set of the reference point finger print information under circumstances of known location, and described real-time reference point is the some points in described reference point. Described various environment is various flow of the people grades such as, and described flow of the people grade is preferably divided into less than 10 people, 10-100 people, 100-500 people, 500-1000 people, unnecessary 1000 people. One matching factor threshold value can be set, real-time reference point finger print information under the present circumstances is mated with the finger print information in the fingerprint base under various environment, select the matching factor fingerprint base higher than threshold value as the fingerprint base agreed with most, if matching factor is below threshold value, then update fingerprint base.
Step S103, set up between terminal with each access point and communicate and transmit signal, the detection terminal finger print information in current location.
Step S104, search the fingerprint base selected according to the terminal finger print information in current location, find out several reference points that finger print information is most like.
Step S105, position weighted average to most like several reference points of finger print information, obtain the position of terminal.
As mentioned above, this method overlaps fingerprint base in off-line phase according to environmental factors foundation more, the finger print information that on-line stage then records according to real-time reference point selects best coupling fingerprint base, thus realizing location estimation, the step of this method off-line and on-line stage is discussed in detail below in conjunction with a specific embodiment.
In the indoor positioning scene described in Fig. 2, distributed 4 access point AP, several make the reference point (in figure stain) of fingerprint base, and RF is real-time reference point, and UE is terminal.
Off-line phase
1) localized service areas is divided by environmental factors, as being divided into<10 people by flow of the people, 10 people 100 people, 100 people 500 people, 500 people 1000 people,>scene such as 1000 people, it is possible to divide according to different time sections every day, obtain the scene that multiple environmental factors is different, with ambient parameter such as flow of the people or time, scene is carried out labelling;
2), when setting up the fingerprint database of corresponding scene, reference point, when specific environmental agents, sends positioning request signal, and described signal can be special framing signal, it is also possible to be general pilot signal;
3) each access point AP receives the signal that above-mentioned reference point sends, reference point is sent framing signal, reference point carries out signal processing to the received signal, and the finger print information such as time delay and/or power of solving and recording framing signal, finger print information preferably selects time delay and power. Described signal processing can be the dependency utilizing signal, and the signal being from a locally generated by the signal received carries out relevant treatment, solves correlation peak and delay positions.
4) above-mentioned steps 3 is repeatedly carried out when specific environmental agents), the associated time delays obtained and power results are carried out computing, takes out the most reliable time delay and power as the fingerprint of described reference point, record the mark of described access point AP simultaneously. Value owing to obtaining is statistical result, it is possible to regards the fingerprint base obtained as and eliminates the impact of channel random factor, only different relevant from building structure, region scene.
5) for specific environmental agents, repeat step (3) (4), measure fingerprint when all the other various scene correspondence environmental factorss respectively.
6) positional information corresponding for all reference points be recorded in fingerprint database. The fingerprint database then collecting all scenes is exactly total fingerprint database of this localized service areas.
7) total fingerprint base content includes: the many sets fingerprint base under the varying environment factor in whole region, the positional information that often set fingerprint base comprises reference point, the access point AP list receiving framing signal, the time delay of each reference point correspondence access point AP and power etc.
On-line stage:
1) the part reference point configuration communication module in region, location or receptor RF, i.e. real-time reference point RF, the finger print data of real time record correspondence reference point locations. Real-time reference point can be distributed by certain principle, as being distributed in environmental factors change place greatly, or the place that location requirement is higher.
2) according to 1) in the finger print data of real-time reference point RF record mate with the fingerprint database under existing varying environment factor, select agree with most one or more sets as location fingerprint data storehouse.
3), in position fixing process, terminal UE sends positioning request signal. Described signal can be special framing signal, it is also possible to be general pilot signal etc.
4) each access point AP receives the UE signal sent, and UE is sent framing signal, and UE carries out signal processing to the received signal, solves and record time delay and the power of framing signal, as measuring sample. Will measure sample and 2) in select location fingerprint data storehouse in finger print data mate.
5) mode of described coupling can be various, it is possible to directly data is mated, it is also possible to mates after some mathematical operation (such as linear superposition).
6) coupling obtains several reference points most like with current location time delay structure, the positional information of described reference point is weighted and is calculated the estimated value of described receiver location, then feeds back to terminal and completes location.
7) can 2) in matching factor threshold value is set, if the matching factor of the finger print information that obtains of real-time reference point RF and the fingerprint base under varying environment factor is below setting threshold value, then fingerprint database is updated by prompting alignment system.
Fingerprint location server of the present invention, as it is shown on figure 3, include:
Real-time reference point finger print information detection unit, communicates and transmits signal for setting up between real-time reference point and each access point, detect real-time reference point finger print information under the present circumstances;
Fingerprint base matching unit, for real-time reference point finger print information under the present circumstances is mated with the finger print information in the fingerprint base under various environment, select one or more sets fingerprint bases agreed with most, described fingerprint base is the set of the reference point finger print information under circumstances of known location, and described real-time reference point is the some points in described reference point;
Terminal fingerprints information detecting unit, communicates and transmits signal for setting up between terminal with each access point, detect the terminal finger print information in current location;
Reference point chooses unit, for searching the fingerprint base selected according to the terminal finger print information in current location, finds out several reference points that finger print information is most like;
Terminal location estimation unit, for the position weighted average of several reference points that finger print information is most like, obtains the position of terminal.
As a preferred embodiment, described finger print information includes time delay and/or power.
As a preferred embodiment, described various environment are various flow of the people grades, and described flow of the people grade is divided into less than 10 people, 10-100 people, 100-500 people, 500-1000 people, unnecessary 1000 people.
As a preferred embodiment, described signal is framing signal or pilot signal.
As a preferred embodiment, described fingerprint base matching unit is additionally operable to arrange matching factor threshold value, real-time reference point finger print information under the present circumstances is mated with the finger print information in the fingerprint base under various environment, selects the matching factor fingerprint base higher than threshold value as the fingerprint base agreed with most.
Contrast with traditional method, the fingerprint positioning method of the present invention and the feature of server and have the beneficial effect that:
1) set up the many sets fingerprint database under varying environment factor, according to the real-time reference Point matching the best fingerprint base arranged in the scene of location, reduce the data base of conventional fingerprint positioning mode and ossify the position error impact brought, improve positioning precision.
2) renewal of fingerprint base is the key of fingerprint location, and the opportunity updated is then a great difficult problem.Arrange real-time reference point can the matching degree of real-time judge fingerprint database, once can be carried out updating lower than certain standard. All fingerprint bases all can also be updated, the fingerprint base being unsatisfactory under some environmental factors of matching factor need only be updated, reduce the workload of renewal.
Embodiment described above only have expressed the several embodiments of the present invention, and it describes comparatively concrete and detailed, but therefore can not be interpreted as the restriction to the scope of the claims of the present invention. It should be pointed out that, for the person of ordinary skill of the art, without departing from the inventive concept of the premise, it is also possible to making some deformation and improvement, these broadly fall into protection scope of the present invention. Therefore, the protection domain of patent of the present invention should be as the criterion with claims.
Claims (8)
1. a fingerprint positioning method, it is characterised in that include step:
Set up between real-time reference point and each access point and communicate and transmit signal, detect real-time reference point finger print information under the present circumstances;
Matching factor threshold value is set, real-time reference point finger print information under the present circumstances is mated with the finger print information in the fingerprint base under various environment, select the matching factor fingerprint base higher than threshold value as the fingerprint base agreed with most, if matching factor is below threshold value, then update fingerprint base, described fingerprint base is the set of the reference point finger print information under circumstances of known location, and described real-time reference point is the some points in described reference point;
Set up between terminal with each access point and communicate and transmit signal, detect the terminal finger print information in current location;
Search the fingerprint base selected according to the terminal finger print information in current location, find out several reference points that finger print information is most like;
Position weighted average to most like several reference points of finger print information, obtains the position of terminal.
2. fingerprint positioning method according to claim 1, it is characterised in that
Described finger print information includes time delay and/or power.
3. fingerprint positioning method according to claim 1 and 2, it is characterised in that
Described various environment is various flow of the people grades, and described flow of the people grade is divided into less than 10 people, 10-100 people, 100-500 people, 500-1000 people, unnecessary 1000 people.
4. fingerprint positioning method according to claim 1 and 2, it is characterised in that
Described signal is framing signal or pilot signal.
5. a fingerprint location server, it is characterised in that including:
Real-time reference point finger print information detection unit, communicates and transmits signal for setting up between real-time reference point and each access point, detect real-time reference point finger print information under the present circumstances;
Fingerprint base matching unit, for arranging matching factor threshold value, real-time reference point finger print information under the present circumstances is mated with the finger print information in the fingerprint base under various environment, select the matching factor fingerprint base higher than threshold value as the fingerprint base agreed with most, if matching factor is below threshold value, then updating fingerprint base, described fingerprint base is the set of the reference point finger print information under circumstances of known location, and described real-time reference point is the some points in described reference point;
Terminal fingerprints information detecting unit, communicates and transmits signal for setting up between terminal with each access point, detect the terminal finger print information in current location;
Reference point chooses unit, for searching the fingerprint base selected according to the terminal finger print information in current location, finds out several reference points that finger print information is most like;
Terminal location estimation unit, for the position weighted average of several reference points that finger print information is most like, obtains the position of terminal.
6. fingerprint location server according to claim 5, it is characterised in that
Described finger print information includes time delay and/or power.
7. the fingerprint location server according to claim 5 or 6, it is characterised in that
Described various environment is various flow of the people grades, and described flow of the people grade is divided into less than 10 people, 10-100 people, 100-500 people, 500-1000 people, unnecessary 1000 people.
8. the fingerprint location server according to claim 5 or 6, it is characterised in that
Described signal is framing signal or pilot signal.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310348095.1A CN103442432B (en) | 2013-08-09 | 2013-08-09 | Fingerprint positioning method and server |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310348095.1A CN103442432B (en) | 2013-08-09 | 2013-08-09 | Fingerprint positioning method and server |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103442432A CN103442432A (en) | 2013-12-11 |
| CN103442432B true CN103442432B (en) | 2016-06-15 |
Family
ID=49696080
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310348095.1A Active CN103442432B (en) | 2013-08-09 | 2013-08-09 | Fingerprint positioning method and server |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103442432B (en) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103905994A (en) * | 2014-03-14 | 2014-07-02 | 北京师范大学 | Indoor Wi-Fi fingerprint positioning method based on fault-tolerant idea |
| CN106792510B (en) * | 2016-11-25 | 2019-05-24 | 大连理工大学 | A kind of prediction type fingerprint image searching method in fingerprint location |
| CN107526058B (en) * | 2017-09-22 | 2019-12-03 | 中国联合网络通信集团有限公司 | Indoor orientation method, apparatus and system |
| CN108174343B (en) * | 2017-11-29 | 2021-12-21 | 全球能源互联网研究院有限公司 | Wireless positioning method and system for power indoor communication operation and maintenance scene |
| CN110113764A (en) * | 2019-04-29 | 2019-08-09 | 深圳前海微众银行股份有限公司 | Localization method, device, equipment and the computer readable storage medium of terminal device |
| CN110557829B (en) * | 2019-09-17 | 2020-12-11 | 北京东方国信科技股份有限公司 | Positioning method and positioning device for fusing fingerprint database |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102573049A (en) * | 2010-12-14 | 2012-07-11 | 北京智慧图科技发展有限责任公司 | Method and system for indoor positioning |
| CN102711239A (en) * | 2012-05-10 | 2012-10-03 | 电子科技大学 | RSS (received signal strength) fingerprint database based secondary fuzzy clustering indoor-positioning method |
| CN103068035A (en) * | 2011-10-21 | 2013-04-24 | 中国移动通信集团公司 | Wireless network location method, device and system |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8594680B2 (en) * | 2011-02-16 | 2013-11-26 | Nokia Corporation | Methods, apparatuses and computer program products for providing a private and efficient geolocation system |
-
2013
- 2013-08-09 CN CN201310348095.1A patent/CN103442432B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102573049A (en) * | 2010-12-14 | 2012-07-11 | 北京智慧图科技发展有限责任公司 | Method and system for indoor positioning |
| CN103068035A (en) * | 2011-10-21 | 2013-04-24 | 中国移动通信集团公司 | Wireless network location method, device and system |
| CN102711239A (en) * | 2012-05-10 | 2012-10-03 | 电子科技大学 | RSS (received signal strength) fingerprint database based secondary fuzzy clustering indoor-positioning method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103442432A (en) | 2013-12-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103442432B (en) | Fingerprint positioning method and server | |
| Li et al. | A feature-scaling-based $ k $-nearest neighbor algorithm for indoor positioning systems | |
| Zhang et al. | Path-loss-based fingerprint localization approach for location-based services in indoor environments | |
| CN103068035B (en) | A kind of wireless network localization method, Apparatus and system | |
| US7884712B2 (en) | Wireless tracking system and method utilizing tags with variable power level transmissions | |
| EP2578033B1 (en) | Hybrid mobile phone geopositioning | |
| CN103874191B (en) | A kind of localization method based on WiFi wireless networks | |
| US20060087425A1 (en) | System and method for localization over a wireless network | |
| CN108226860B (en) | RSS (received signal strength) -based ultra-wideband mixed dimension positioning method and positioning system | |
| CN105532056B (en) | For managing method, wireless device and the network node of the localization method based on prediction | |
| CN103582119A (en) | Fingerprint database construction method of WiFi indoor positioning system | |
| CN103649770A (en) | Location estimation for a mobile device | |
| CN103957505A (en) | Behavior trace detection analysis and service providing system and method based APs | |
| CN103916954A (en) | Probability locating method and locating device based on WLAN | |
| Tachikawa et al. | Predicting location semantics combining active and passive sensing with environment-independent classifier | |
| CN103440473A (en) | Fingerprint locating method and server | |
| Huang et al. | A novel WIFI-oriented RSSI signal processing method for tracking low-speed pedestrians | |
| CN103442431B (en) | Fingerprint positioning method and server | |
| TWI425241B (en) | Combining the signal intensity characteristic comparison and position prediction analysis of hybrid indoor positioning method | |
| Xu et al. | Variance-based fingerprint distance adjustment algorithm for indoor localization | |
| CN103905994A (en) | Indoor Wi-Fi fingerprint positioning method based on fault-tolerant idea | |
| Lau et al. | Novel indoor localisation using an unsupervised Wi-Fi signal clustering method | |
| Ma et al. | RSRP difference elimination and motion state classification for fingerprint-based cellular network positioning system | |
| KR20130101729A (en) | Indoor positioning method using motion recognition unit | |
| CN112887485B (en) | Contact tracking method based on electronic trace |
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 | ||
| CP01 | Change in the name or title of a patent holder | ||
| CP01 | Change in the name or title of a patent holder |
Address after: 510663 No. 10 Shenzhou Road, Science City, Luogang District, Guangzhou City, Guangdong Province Patentee after: Jingxin Network System Co.,Ltd. Address before: 510663 No. 10 Shenzhou Road, Science City, Luogang District, Guangzhou City, Guangdong Province Patentee before: Comba Telecom System (China) Ltd. |