CN104185139A - Fingerprint matching-based wireless positioning method and device - Google Patents
Fingerprint matching-based wireless positioning method and device Download PDFInfo
- Publication number
- CN104185139A CN104185139A CN201310190385.8A CN201310190385A CN104185139A CN 104185139 A CN104185139 A CN 104185139A CN 201310190385 A CN201310190385 A CN 201310190385A CN 104185139 A CN104185139 A CN 104185139A
- Authority
- CN
- China
- Prior art keywords
- radio reception
- reception device
- fingerprint
- signal strength
- finger print
- 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
Landscapes
- Position Fixing By Use Of Radio Waves (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention provides a fingerprint matching-based wireless positioning method and a device. Through signal strength values of any two wireless access devices indicated by fingerprint features included in a positioning request message, screening is carried out in a fingerprint database to acquire first candidate fingerprint data, and thus according to the fingerprint features, matching is carried out in the first candidate fingerprint data to acquire the positioning result of the terminal. As matching is carried out in the first candidate fingerprint data after screening according to the fingerprint features rather than directly in all fingerprint data stored by the fingerprint database according to the fingerprint features, the accuracy rate of the positioning result in the matching mode is high, and reliability of positioning is improved.
Description
[technical field]
The present invention relates to location-based service (Location Based Service, LBS) technology, relate in particular to a kind of wireless location method and device based on fingerprint matching.
[background technology]
At mobile communications network Wideband Code Division Multiple Access (WCDMA) (Wideband Code Division Multiple Access for example, WCDMA) in network, locating platform can be by obtaining finger print data, it is radio reception device, for example, base station (NodeB) or wireless compatibility authentication (Wireless Fidelity, be called for short Wi-Fi) access point (Access Point, AP) etc., positional information, identification information and signal strength values (Received Signal Strength Indication, RSSI), to terminal, provide the location-based service based on fingerprint matching.For example, terminal scanning is at least one fingerprint characteristic around, (Media Access Control is controlled in the media interviews that are at least one Wi-Fi AP, MAC) address and corresponding RSSI, utilize the MAC Address of described at least one Wi-Fi AP and corresponding RSSI, to locating platform request location, so that described locating platform is by the similarity acquisition positioning result of whole finger print datas of storing in calculated fingerprint feature and fingerprint database, thus the location of having realized terminal.
Yet, the update method of fingerprint database in existing wireless location, similarity by whole finger print datas of storing in calculated fingerprint feature and fingerprint database obtains positioning result, is easy to produce wrong positioning result, thereby has caused the reduction of the reliability of location.
[summary of the invention]
Many aspects of the present invention provide a kind of wireless location method and device based on fingerprint matching, in order to improve the reliability of location.
An aspect of of the present present invention, provides a kind of wireless location method based on fingerprint matching, comprising:
The locating request message that receiving terminal sends, in described locating request message, comprise the fingerprint characteristic that described terminal obtains, described fingerprint characteristic comprises the signal strength values of at least two radio reception device identification informations and the radio reception device that described in each, radio reception device identification information identifies;
Signal strength values according to any two described radio reception devices screens in fingerprint database, to obtain the first candidate fingerprint data;
According to described fingerprint characteristic, in described the first candidate fingerprint data, mate, to obtain the positioning result of described terminal;
To described terminal, send described positioning result.
Aspect as above and arbitrary possible implementation, further provide a kind of implementation, and the signal strength values of any two the described radio reception devices of described basis screens in fingerprint database, to obtain the first candidate fingerprint data, comprising:
According to the signal strength values of the signal strength values of the first radio reception device comprising in described fingerprint characteristic and the second radio reception device, obtain the first signal strength difference between described the first radio reception device and described the second radio reception device;
If described first signal strength difference is more than or equal to the threshold value setting in advance, in described fingerprint database, mate, to obtain the first finger print data of being stored in described fingerprint database, described the first finger print data comprises the signal strength values of described the first radio reception device and the signal strength values of described the second radio reception device;
According to the signal strength values of the signal strength values of described the first radio reception device comprising in described the first finger print data and described the second radio reception device, obtain the secondary signal strength difference between described the first radio reception device and described the second radio reception device;
If according to described first signal strength difference and described secondary signal strength difference, determine the signal strong or weak relation of two radio reception devices indicated in the signal strong or weak relation of two radio reception devices indicated in described fingerprint characteristic and described the first finger print data, inconsistent, filter out described the first finger print data.
Aspect as above and arbitrary possible implementation, a kind of implementation is further provided, after the locating request message that described receiving terminal sends, the signal strength values of any two the described radio reception devices of described basis, in fingerprint database, screen, before obtaining the first candidate fingerprint data, also comprise:
According to radio reception device indicated in fingerprint characteristic, in described fingerprint database, mate, to obtain the second finger print data of being stored in described fingerprint database, described the second finger print data comprises whole radio reception devices indicated in described fingerprint characteristic or the identification information of part radio reception device;
According to the quantity of radio reception device indicated in the quantity of radio reception device indicated in described fingerprint characteristic and/or described the second finger print data, and the quantity of described whole radio reception device or part radio reception device, described finger print data is screened, to obtain the second candidate fingerprint data, for screening in described the second candidate fingerprint data, to obtain described the first candidate fingerprint data.
Aspect as above and arbitrary possible implementation, a kind of implementation is further provided, described according to the quantity of radio reception device indicated in the quantity of radio reception device indicated in described fingerprint characteristic and/or described the second finger print data, and the quantity of described whole radio reception device or part radio reception device, described finger print data is screened, to obtain the second candidate fingerprint data, comprising:
If the quantity of described whole radio reception device or part radio reception device is less than or equal to half of quantity of radio reception device indicated in half and/or described second finger print data of quantity of radio reception device indicated in described fingerprint characteristic, filter out described the second finger print data.
Aspect as above and arbitrary possible implementation, a kind of implementation is further provided, and described radio reception device identification information comprises Cell Global Identification, the MAC Address of radio reception device or the network name of the affiliated WLAN of radio reception device that radio reception device is corresponding.
Another aspect of the present invention, provides a kind of radio positioner based on fingerprint matching, comprising:
Receiving element, the locating request message sending for receiving terminal, in described locating request message, comprise the fingerprint characteristic that described terminal obtains, described fingerprint characteristic comprises the signal strength values of at least two radio reception device identification informations and the radio reception device that described in each, radio reception device identification information identifies;
Screening unit for according to the signal strength values of any two described radio reception devices, screens, to obtain the first candidate fingerprint data in fingerprint database;
Positioning unit for according to described fingerprint characteristic, mates, to obtain the positioning result of described terminal in described the first candidate fingerprint data;
Transmitting element, for sending described positioning result to described terminal.
Aspect as above and arbitrary possible implementation, further provide a kind of implementation, described screening unit, specifically for
According to the signal strength values of the signal strength values of the first radio reception device comprising in described fingerprint characteristic and the second radio reception device, obtain the first signal strength difference between described the first radio reception device and described the second radio reception device;
If described first signal strength difference is more than or equal to the threshold value setting in advance, in described fingerprint database, mate, to obtain the first finger print data of being stored in described fingerprint database, described the first finger print data comprises the signal strength values of described the first radio reception device and the signal strength values of described the second radio reception device;
According to the signal strength values of the signal strength values of described the first radio reception device comprising in described the first finger print data and described the second radio reception device, obtain the secondary signal strength difference between described the first radio reception device and described the second radio reception device;
If according to described first signal strength difference and described secondary signal strength difference, determine the signal strong or weak relation of two radio reception devices indicated in the signal strong or weak relation of two radio reception devices indicated in described fingerprint characteristic and described the first finger print data, inconsistent, filter out described the first finger print data.
Aspect as above and arbitrary possible implementation, further provide a kind of implementation, described screening unit, also for
According to radio reception device indicated in fingerprint characteristic, in described fingerprint database, mate, to obtain the second finger print data of being stored in described fingerprint database, described the second finger print data comprises whole radio reception devices indicated in described fingerprint characteristic or the identification information of part radio reception device;
According to the quantity of radio reception device indicated in the quantity of radio reception device indicated in described fingerprint characteristic and/or described the second finger print data, and the quantity of described whole radio reception device or part radio reception device, described finger print data is screened, to obtain the second candidate fingerprint data, for screening in described the second candidate fingerprint data, to obtain described the first candidate fingerprint data.
Aspect as above and arbitrary possible implementation, further provide a kind of implementation, described screening unit, specifically for
If the quantity of described whole radio reception device or part radio reception device is less than or equal to half of quantity of radio reception device indicated in half and/or described second finger print data of quantity of radio reception device indicated in described fingerprint characteristic, filter out described the second finger print data.
Aspect as above and arbitrary possible implementation, a kind of implementation is further provided, and described radio reception device identification information comprises Cell Global Identification, the MAC Address of radio reception device or the network name of the affiliated WLAN of radio reception device that radio reception device is corresponding.
As shown from the above technical solution, the embodiment of the present invention is by according to the signal strength values of indicated any two radio reception devices of the fingerprint characteristic comprising in locating request message, in fingerprint database, screen, to obtain the first candidate fingerprint data, make it possible to according to described fingerprint characteristic, in described the first candidate fingerprint data, mate, to obtain the positioning result of described terminal, because not being mates in whole finger print datas of directly storing in fingerprint database according to fingerprint characteristic, but mate in the first candidate fingerprint data through screening according to fingerprint characteristic, the accuracy rate of the positioning result of this matching way is high, thereby improved the reliability of location.
[accompanying drawing explanation]
In order to be illustrated more clearly in the technical scheme in the embodiment of the present invention, to the accompanying drawing of required use in embodiment or description of the Prior Art be briefly described below, apparently, accompanying drawing in the following describes is some embodiments of the present invention, for those of ordinary skills, do not paying under the prerequisite of creative work, can also obtain according to these accompanying drawings other accompanying drawing.
The schematic flow sheet of the wireless location method based on fingerprint matching that Fig. 1 provides for one embodiment of the invention;
The structural representation of the radio positioner based on fingerprint matching that Fig. 2 provides for another embodiment of the present invention.
[embodiment]
For making object, technical scheme and the advantage of the embodiment of the present invention clearer, below in conjunction with the accompanying drawing in the embodiment of the present invention, technical scheme in the embodiment of the present invention is clearly and completely described, obviously, described embodiment is the present invention's part embodiment, rather than whole embodiment.Embodiment based in the present invention, those of ordinary skills, not making whole other embodiment that obtain under creative work prerequisite, belong to the scope of protection of the invention.
Technical scheme of the present invention, can be applied to various mobile communications networks (being radio wide area network), for example, global system for mobile communications (Global System for Mobile Communications, GSM) network, GPRS (General Packet Radio Service, GPRS) network, code division multiple access (Code Division Multiple Access, CDMA) network, CDMA2000 network, Wideband Code Division Multiple Access (WCDMA) (Wideband Code Division Multiple Access, WCDMA) network, Long Term Evolution (Long Term Evolution, LTE) network or World Interoperability for Microwave Access, WiMax (World Interoperability for Microwave Access, WiMAX) network etc.
It should be noted that, the radio reception device of mobile communications network, can be base station (the Base Transceiver Station in GSM network, GPRS network or cdma network, BTS), it can also be the base station (NodeB) in CDMA2000 network or WCDMA network, can also be evolved base station (the Evolved NodeB in LTE network, eNB), can also be the network elements such as base station (Access Service Network Base Station, ASN BS) of the access service network in WiMAX network.
Technical scheme of the present invention, can also be applied to various WLAN, for example, and wireless compatibility authentication (Wireless Fidelity is called for short Wi-Fi) network, blueteeth network or other cordless communication networks etc.
It should be noted that the radio reception device of WLAN can be the network elements such as Wi-Fi AP in Wi-Fi network.
It should be noted that, in the embodiment of the present invention, related terminal can include but not limited to mobile phone, personal digital assistant (Personal Digital Assistant, PDA), wireless handheld device, wireless Internet access basis, PC, portable computer, MP3 player, MP4 player etc.
In addition, term "and/or", is only a kind of incidence relation of describing affiliated partner herein, and expression can exist three kinds of relations, and for example, A and/or B, can represent: individualism A exists A and B, these three kinds of situations of individualism B simultaneously.In addition, character "/", generally represents that forward-backward correlation is to liking a kind of relation of "or" herein.
The schematic flow sheet of the wireless location method based on fingerprint matching that Fig. 1 provides for one embodiment of the invention, as shown in Figure 1.
101, the locating request message that receiving terminal sends, in described locating request message, comprise the fingerprint characteristic that described terminal obtains, described fingerprint characteristic comprises the signal strength values of at least two radio reception device identification informations and the radio reception device that described in each, radio reception device identification information identifies.
102, according to the signal strength values of any two described radio reception devices, in fingerprint database, screen, to obtain the first candidate fingerprint data.
103,, according to described fingerprint characteristic, in described the first candidate fingerprint data, mate, to obtain the positioning result of described terminal.
104, to described terminal, send described positioning result.
Wherein, described radio reception device can comprise the radio reception device of mobile communications network (being radio wide area network) or the radio reception device of WLAN, and the present embodiment does not limit this.It should be noted that: in the embodiment of the present invention, related WLAN can include but not limited to wireless compatibility authentication (Wireless Fidelity, abbreviation Wi-Fi) network, blueteeth network or other cordless communication networks, the present invention does not limit this.
Particularly, described radio reception device identification information can be corresponding for the radio reception device of mobile communications network Cell Global Identification (Cell Global Identity, CGI), or can also control (Media Access Control for the media interviews of the radio reception device of WLAN, MAC) address, for example, Wi-Fi access point (Access Point, AP) MAC Address, or can also be service set (the Service Set Identifier of WLAN under the radio reception device of WLAN, SSID), the present embodiment does not limit this.
In general, CGI can be by Mobile Country Code MCC (Mobile Country Code, MCC), Mobile Network Code (Mobile Network Code, MNC), location area code (Location Area Code, LAC) and cell ID (Cell ID, CID) form.
Take Wi-Fi network as example, and corresponding fingerprint characteristic can be following form:
FP:X, Y, MAC1, RSSI1|MAC2, RSSI2|MAC3, RSSI3|MAC4, RSSI4| ... | MACn, RSSIn|, n is natural number.
It should be noted that, 101～104 executive agent can be locating platform, for providing location-based service to terminal.This locating platform can be arranged in local client, so that off-line location-based service to be provided, or can also be arranged in the server of network side, and so that online location-based service to be provided, the present embodiment does not limit this.
Be understandable that, described client can be mounted in the application program in terminal, or can also be a webpage of browser, as long as can realize location, with provide LBS objective reality form can, the present embodiment does not limit this.
Like this, by according to the signal strength values of indicated any two radio reception devices of the fingerprint characteristic comprising in locating request message, in fingerprint database, screen, to obtain the first candidate fingerprint data, make it possible to according to described fingerprint characteristic, in described the first candidate fingerprint data, mate, to obtain the positioning result of described terminal, because not being mates in whole finger print datas of directly storing in fingerprint database according to fingerprint characteristic, but mate in the first candidate fingerprint data through screening according to fingerprint characteristic, the accuracy rate of the positioning result of this matching way is high, thereby improved the reliability of location.
In addition, the technical scheme that adopts the present embodiment to provide, owing to can dwindling the scope of the candidate fingerprint data of carrying out fingerprint matching, therefore, can locate for terminal locating platform accurately, to terminal, provides reliable location-based service.
Alternatively, in one of the present embodiment possible implementation, in 102, locating platform specifically can, according to the signal strength values of the signal strength values of the first radio reception device comprising in described fingerprint characteristic and the second radio reception device, obtain the first signal strength difference between described the first radio reception device and described the second radio reception device.If described first signal strength difference is more than or equal to the threshold value setting in advance, for example, threshold value is 20 dBms (dBm), and described locating platform can mate in described fingerprint database, to obtain the first finger print data of being stored in described fingerprint database.Wherein, described the first finger print data comprises the signal strength values of described the first radio reception device and the signal strength values of described the second radio reception device.Then, described locating platform, according to the signal strength values of the signal strength values of described the first radio reception device comprising in described the first finger print data and described the second radio reception device, obtains the secondary signal strength difference between described the first radio reception device and described the second radio reception device.If described locating platform is according to described first signal strength difference and described secondary signal strength difference, determine the signal strong or weak relation of two radio reception devices indicated in the signal strong or weak relation of two radio reception devices indicated in described fingerprint characteristic and described the first finger print data, inconsistent, this locating platform can filter out described the first finger print data.
For example, can suppose as follows: in the fingerprint characteristic comprising in locating request message, the signal strength values-60dBm of the first radio reception device, the signal strength values-85dBm of the second radio reception device.
Like this, locating platform, according to the content in fingerprint characteristic, obtains the first signal strength difference between described the first radio reception device and described the second radio reception device ,-60dBm-(-85dBm)=25dBm.Due to first signal strength difference, 25dBm is greater than the threshold value 20dBm setting in advance, and so, described locating platform can mate in fingerprint database, to obtain the first finger print data of being stored in described fingerprint database.In the first finger print data of supposing to store in fingerprint database, the signal strength values-90dBm of the first radio reception device, the signal strength values-75dBm of the second radio reception device.Described locating platform, according to the content in the first finger print data, obtains the secondary signal strength difference between described the first radio reception device and described the second radio reception device ,-90dBm-(-75dBm)=-20dBm.Because locating platform is according to first signal strength difference 25dBm and secondary signal strength difference-20dBm, determine the signal strong or weak relation of two radio reception devices indicated in described fingerprint characteristic, the signal of the first radio reception device is better than the second radio reception device, signal strong or weak relation with two radio reception devices indicated in described the first finger print data, the signal of the first radio reception device is weaker than the second radio reception device, inconsistent, described locating platform can filter out described the first finger print data.Reason is, the rule of propagating according to signal, on same position, the inconsistent situation of signal strong or weak relation that can not occur two radio reception devices that a terminal and another terminal obtain, therefore, before carrying out fingerprint matching, the finger print data that relates to inconsistent situation in this fingerprint database is filtered out, can effectively avoid this finger print data because the signal strength signal intensity of other wherein indicated radio reception devices is well coincide and obtained higher similarity, and be finally positioned to the problem of the indicated position of this finger print data, thereby can effectively improve the reliability of location.
Alternatively, in one of the present embodiment possible implementation, after 101, before 102, locating platform can also be further according to radio reception device indicated in fingerprint characteristic, in described fingerprint database, mate, to obtain the second finger print data of being stored in described fingerprint database, described the second finger print data comprises whole radio reception devices indicated in described fingerprint characteristic or the identification information of part radio reception device.Then, described locating platform can be according to the quantity of radio reception device indicated in the quantity of radio reception device indicated in described fingerprint characteristic and/or described the second finger print data, and the quantity of described whole radio reception device or part radio reception device, described finger print data is screened, to obtain the second candidate fingerprint data, for locating platform, carry out 103, in described the second candidate fingerprint data, screen, to obtain described the first candidate fingerprint data.
Particularly, if described locating platform specifically can described whole radio reception devices or the quantity of part radio reception device be less than or equal to half of quantity of radio reception device indicated in half and/or described second finger print data of quantity of radio reception device indicated in described fingerprint characteristic, filter out described the second finger print data.Locating platform is by carrying out this operation, often the most of finger print data in thousands of the finger print datas of storing in fingerprint database can be filtered out, finally remaining hundreds of, even tens finger print datas, carry out follow-up fingerprint matching, thereby can effectively improve the efficiency of location.
Be understandable that, in 103, the method that locating platform carries out fingerprint matching can, referring to related content of the prior art, repeat no more herein.It should be noted that, locating platform carries out the matching result that fingerprint matching obtains, and can be a finger print data, using the positional information comprising in this finger print data as described positioning result; Or can also be two or more finger print datas, and then according to the positional information comprising in finger print data described in each in two or more finger print datas, obtain described positioning result, for example, get arithmetic mean, weighted average etc., the present embodiment does not limit this.
In the present embodiment, by according to the signal strength values of indicated any two radio reception devices of the fingerprint characteristic comprising in locating request message, in fingerprint database, screen, to obtain the first candidate fingerprint data, make it possible to according to described fingerprint characteristic, in described the first candidate fingerprint data, mate, to obtain the positioning result of described terminal, because not being mates in whole finger print datas of directly storing in fingerprint database according to fingerprint characteristic, but mate in the first candidate fingerprint data through screening according to fingerprint characteristic, the accuracy rate of the positioning result of this matching way is high, thereby improved the reliability of location.
In addition, the technical scheme that adopts the present embodiment to provide, owing to can dwindling the scope of the candidate fingerprint data of carrying out fingerprint matching, therefore, can locate for terminal locating platform accurately, to terminal, provides reliable location-based service.
It should be noted that, for aforesaid each embodiment of the method, for simple description, therefore it is all expressed as to a series of combination of actions, but those skilled in the art should know, the present invention is not subject to the restriction of described sequence of movement, because according to the present invention, some step can adopt other orders or carry out simultaneously.Secondly, those skilled in the art also should know, the embodiment described in specification all belongs to preferred embodiment, and related action and module might not be that the present invention is necessary.
In the above-described embodiments, the description of each embodiment is all emphasized particularly on different fields, in certain embodiment, there is no the part of detailed description, can be referring to the associated description of other embodiment.
The structural representation of the radio positioner based on fingerprint matching that Fig. 2 provides for another embodiment of the present invention, as shown in Figure 2.The radio positioner based on fingerprint matching of the present embodiment can comprise receiving element 21, screening unit 22, positioning unit 23 and transmitting element 24.Wherein, receiving element 21, the locating request message sending for receiving terminal, in described locating request message, comprise the fingerprint characteristic that described terminal obtains, described fingerprint characteristic comprises the signal strength values of at least two radio reception device identification informations and the radio reception device that described in each, radio reception device identification information identifies; Screening unit 22 for according to the signal strength values of any two described radio reception devices, screens, to obtain the first candidate fingerprint data in fingerprint database; Positioning unit 23 for according to described fingerprint characteristic, mates, to obtain the positioning result of described terminal in described the first candidate fingerprint data; Transmitting element 24, for sending described positioning result to described terminal.
Wherein, described radio reception device can comprise the radio reception device of mobile communications network (being radio wide area network) or the radio reception device of WLAN, and the present embodiment does not limit this.It should be noted that: in the embodiment of the present invention, related WLAN can include but not limited to wireless compatibility authentication (Wireless Fidelity, abbreviation Wi-Fi) network, blueteeth network or other cordless communication networks, the present invention does not limit this.
Particularly, described radio reception device identification information can be corresponding for the radio reception device of mobile communications network Cell Global Identification (Cell Global Identity, CGI), or can also control (Media Access Control for the media interviews of the radio reception device of WLAN, MAC) address, for example, Wi-Fi access point (Access Point, AP) MAC Address, or can also be service set (the Service Set Identifier of WLAN under the radio reception device of WLAN, SSID), the present embodiment does not limit this.
In general, CGI can be by Mobile Country Code MCC (Mobile Country Code, MCC), Mobile Network Code (Mobile Network Code, MNC), location area code (Location Area Code, LAC) and cell ID (Cell ID, CID) form.
Take Wi-Fi network as example, and corresponding fingerprint characteristic can be following form:
FP:X, Y, MAC1, RSSI1|MAC2, RSSI2|MAC3, RSSI3|MAC4, RSSI4| ... | MACn, RSSIn|, n is natural number.
It should be noted that, the device that the present embodiment provides can be locating platform, for providing location-based service to terminal.This locating platform can be arranged in local client, so that off-line location-based service to be provided, or can also be arranged in the server of network side, and so that online location-based service to be provided, the present embodiment does not limit this.
Be understandable that, described client can be mounted in the application program in terminal, or can also be a webpage of browser, as long as can realize location, with provide LBS objective reality form can, the present embodiment does not limit this.
Like this, by the signal strength values of indicated any two radio reception devices of the fingerprint characteristic that comprises in the locating request message that receives according to receiving element of screening unit, in fingerprint database, screen, to obtain the first candidate fingerprint data, make the positioning unit can be according to described fingerprint characteristic, in described the first candidate fingerprint data, mate, to obtain the positioning result of described terminal, because not being mates in whole finger print datas of directly storing in fingerprint database according to fingerprint characteristic, but mate in the first candidate fingerprint data through screening according to fingerprint characteristic, the accuracy rate of the positioning result of this matching way is high, thereby improved the reliability of location.
In addition, the technical scheme that adopts the present embodiment to provide, owing to can dwindling the scope of the candidate fingerprint data of carrying out fingerprint matching, therefore, can locate for terminal locating platform accurately, to terminal, provides reliable location-based service.
Alternatively, in one of the present embodiment possible implementation, described screening unit 22, specifically can, for according to the signal strength values of the signal strength values of the first radio reception device comprising in described fingerprint characteristic and the second radio reception device, obtain the first signal strength difference between described the first radio reception device and described the second radio reception device; If described first signal strength difference is more than or equal to the threshold value setting in advance, for example, threshold value is 20 dBms (dBm), in described fingerprint database, mate, to obtain the first finger print data of being stored in described fingerprint database, described the first finger print data comprises the signal strength values of described the first radio reception device and the signal strength values of described the second radio reception device; And according to the signal strength values of the signal strength values of described the first radio reception device comprising in described the first finger print data and described the second radio reception device, obtain the secondary signal strength difference between described the first radio reception device and described the second radio reception device; If according to described first signal strength difference and described secondary signal strength difference, determine the signal strong or weak relation of two radio reception devices indicated in the signal strong or weak relation of two radio reception devices indicated in described fingerprint characteristic and described the first finger print data, inconsistent, filter out described the first finger print data.
For example, can suppose as follows: in the fingerprint characteristic comprising in locating request message, the signal strength values-60dBm of the first radio reception device, the signal strength values-85dBm of the second radio reception device.
Like this, described screening unit, according to the content in fingerprint characteristic, obtains the first signal strength difference between described the first radio reception device and described the second radio reception device ,-60dBm-(-85dBm)=25dBm.Due to first signal strength difference, 25dBm is greater than the threshold value 20dBm setting in advance, and so, described screening unit can mate in fingerprint database, to obtain the first finger print data of being stored in described fingerprint database.In the first finger print data of supposing to store in fingerprint database, the signal strength values-90dBm of the first radio reception device, the signal strength values-75dBm of the second radio reception device.Described screening unit, according to the content in the first finger print data, obtains the secondary signal strength difference between described the first radio reception device and described the second radio reception device ,-90dBm-(-75dBm)=-20dBm.Because screening unit is according to first signal strength difference 25dBm and secondary signal strength difference-20dBm, determine the signal strong or weak relation of two radio reception devices indicated in described fingerprint characteristic, the signal of the first radio reception device is better than the second radio reception device, signal strong or weak relation with two radio reception devices indicated in described the first finger print data, the signal of the first radio reception device is weaker than the second radio reception device, inconsistent, described screening unit can filter out described the first finger print data.Reason is, the rule of propagating according to signal, on same position, the inconsistent situation of signal strong or weak relation that can not occur two radio reception devices that a terminal and another terminal obtain, therefore, before positioning unit carries out fingerprint matching, screening unit filters out the finger print data that relates to inconsistent situation in this fingerprint database, can effectively avoid this finger print data because the signal strength signal intensity of other wherein indicated radio reception devices is well coincide and obtained higher similarity, and be finally positioned to the problem of the indicated position of this finger print data, thereby can effectively improve the reliability of location.
Alternatively, in one of the present embodiment possible implementation, described screening unit 22, can also be further used for according to radio reception device indicated in fingerprint characteristic, in described fingerprint database, mate, to obtain the second finger print data of being stored in described fingerprint database, described the second finger print data comprises whole radio reception devices indicated in described fingerprint characteristic or the identification information of part radio reception device; And according to the quantity of radio reception device indicated in the quantity of radio reception device indicated in described fingerprint characteristic and/or described the second finger print data, and the quantity of described whole radio reception device or part radio reception device, described finger print data is screened, to obtain the second candidate fingerprint data, for screening in described the second candidate fingerprint data, to obtain described the first candidate fingerprint data.
Particularly, described screening unit 22, if specifically can be less than or equal to for the quantity of described whole radio reception devices or part radio reception device half of quantity of radio reception device indicated in half and/or described second finger print data of quantity of radio reception device indicated in described fingerprint characteristic, filter out described the second finger print data.Screening unit is by carrying out this operation, often the most of finger print data in thousands of the finger print datas of storing in fingerprint database can be filtered out, finally remaining hundreds of, even tens finger print datas, carry out follow-up fingerprint matching, thereby can effectively improve the efficiency of location.
Be understandable that, the method that described positioning unit 23 carries out fingerprint matching can, referring to related content of the prior art, repeat no more herein.It should be noted that, described positioning unit 23 carries out the matching result that fingerprint matching obtains, and can be a finger print data, using the positional information comprising in this finger print data as described positioning result; Or can also be two or more finger print datas, and then according to the positional information comprising in finger print data described in each in two or more finger print datas, obtain described positioning result, for example, get arithmetic mean, weighted average etc., the present embodiment does not limit this.
In the present embodiment, by the signal strength values of indicated any two radio reception devices of the fingerprint characteristic that comprises in the locating request message that receives according to receiving element of screening unit, in fingerprint database, screen, to obtain the first candidate fingerprint data, make the positioning unit can be according to described fingerprint characteristic, in described the first candidate fingerprint data, mate, to obtain the positioning result of described terminal, because not being mates in whole finger print datas of directly storing in fingerprint database according to fingerprint characteristic, but mate in the first candidate fingerprint data through screening according to fingerprint characteristic, the accuracy rate of the positioning result of this matching way is high, thereby improved the reliability of location.
In addition, the technical scheme that adopts the present embodiment to provide, owing to can dwindling the scope of the candidate fingerprint data of carrying out fingerprint matching, therefore, can locate for terminal locating platform accurately, to terminal, provides reliable location-based service.
Those skilled in the art can be well understood to, for convenience and simplicity of description, the system of foregoing description, the specific works process of device and unit, can, with reference to the corresponding process in preceding method embodiment, not repeat them here.
In several embodiment provided by the present invention, should be understood that, disclosed system, apparatus and method, can realize by another way.For example, device embodiment described above is only schematic, for example, the division of described unit, be only that a kind of logic function is divided, during actual realization, can have other dividing mode, for example a plurality of unit or assembly can in conjunction with or can be integrated into another system, or some features can ignore, or do not carry out.Another point, shown or discussed coupling each other or direct-coupling or communication connection can be by some interfaces, indirect coupling or the communication connection of device or unit can be electrically, machinery or other form.
The described unit as separating component explanation can or can not be also physically to separate, and the parts that show as unit can be or can not be also physical locations, can be positioned at a place, or also can be distributed in a plurality of network element.Can select according to the actual needs some or all of unit wherein to realize the object of the present embodiment scheme.
In addition, each functional unit in each embodiment of the present invention can be integrated in a processing unit, can be also that the independent physics of unit exists, and also can be integrated in a unit two or more unit.Above-mentioned integrated unit both can adopt the form of hardware to realize, and the form that also can adopt hardware to add SFU software functional unit realizes.
The integrated unit that the above-mentioned form with SFU software functional unit realizes, can be stored in a computer read/write memory medium.Above-mentioned SFU software functional unit is stored in a storage medium, comprise that some instructions are with so that a computer installation (can be personal computer, server, or network equipment etc.) or processor (processor) carry out the part steps of method described in each embodiment of the present invention.And aforesaid storage medium comprises: various media that can be program code stored such as USB flash disk, portable hard drive, read-only memory (Read-Only Memory, ROM), random access memory (Random Access Memory, RAM), magnetic disc or CDs.
Finally it should be noted that: above embodiment only, in order to technical scheme of the present invention to be described, is not intended to limit; Although the present invention is had been described in detail with reference to previous embodiment, those of ordinary skill in the art is to be understood that: its technical scheme that still can record aforementioned each embodiment is modified, or part technical characterictic is wherein equal to replacement; And these modifications or replacement do not make the essence of appropriate technical solution depart from the spirit and scope of various embodiments of the present invention technical scheme.
Claims (10)
1. the wireless location method based on fingerprint matching, is characterized in that, comprising:
The locating request message that receiving terminal sends, in described locating request message, comprise the fingerprint characteristic that described terminal obtains, described fingerprint characteristic comprises the signal strength values of at least two radio reception device identification informations and the radio reception device that described in each, radio reception device identification information identifies;
Signal strength values according to any two described radio reception devices screens in fingerprint database, to obtain the first candidate fingerprint data;
According to described fingerprint characteristic, in described the first candidate fingerprint data, mate, to obtain the positioning result of described terminal;
To described terminal, send described positioning result.
2. method according to claim 1, is characterized in that, the signal strength values of any two the described radio reception devices of described basis screens in fingerprint database, to obtain the first candidate fingerprint data, comprising:
According to the signal strength values of the signal strength values of the first radio reception device comprising in described fingerprint characteristic and the second radio reception device, obtain the first signal strength difference between described the first radio reception device and described the second radio reception device;
If described first signal strength difference is more than or equal to the threshold value setting in advance, in described fingerprint database, mate, to obtain the first finger print data of being stored in described fingerprint database, described the first finger print data comprises the signal strength values of described the first radio reception device and the signal strength values of described the second radio reception device;
According to the signal strength values of the signal strength values of described the first radio reception device comprising in described the first finger print data and described the second radio reception device, obtain the secondary signal strength difference between described the first radio reception device and described the second radio reception device;
If according to described first signal strength difference and described secondary signal strength difference, determine the signal strong or weak relation of two radio reception devices indicated in the signal strong or weak relation of two radio reception devices indicated in described fingerprint characteristic and described the first finger print data, inconsistent, filter out described the first finger print data.
3. method according to claim 1 and 2, is characterized in that, after the locating request message that described receiving terminal sends, the signal strength values of any two the described radio reception devices of described basis, in fingerprint database, screen, before obtaining the first candidate fingerprint data, also comprise:
According to radio reception device indicated in fingerprint characteristic, in described fingerprint database, mate, to obtain the second finger print data of being stored in described fingerprint database, described the second finger print data comprises whole radio reception devices indicated in described fingerprint characteristic or the identification information of part radio reception device;
According to the quantity of radio reception device indicated in the quantity of radio reception device indicated in described fingerprint characteristic and/or described the second finger print data, and the quantity of described whole radio reception device or part radio reception device, described finger print data is screened, to obtain the second candidate fingerprint data, for screening in described the second candidate fingerprint data, to obtain described the first candidate fingerprint data.
4. method according to claim 3, it is characterized in that, described according to the quantity of radio reception device indicated in the quantity of radio reception device indicated in described fingerprint characteristic and/or described the second finger print data, and the quantity of described whole radio reception device or part radio reception device, described finger print data is screened, to obtain the second candidate fingerprint data, comprising:
If the quantity of described whole radio reception device or part radio reception device is less than or equal to half of quantity of radio reception device indicated in half and/or described second finger print data of quantity of radio reception device indicated in described fingerprint characteristic, filter out described the second finger print data.
5. according to the method described in the arbitrary claim of claim 1～4, it is characterized in that, described radio reception device identification information comprises Cell Global Identification, the MAC Address of radio reception device or the network name of the affiliated WLAN of radio reception device that radio reception device is corresponding.
6. the radio positioner based on fingerprint matching, is characterized in that, comprising:
Receiving element, the locating request message sending for receiving terminal, in described locating request message, comprise the fingerprint characteristic that described terminal obtains, described fingerprint characteristic comprises the signal strength values of at least two radio reception device identification informations and the radio reception device that described in each, radio reception device identification information identifies;
Screening unit for according to the signal strength values of any two described radio reception devices, screens, to obtain the first candidate fingerprint data in fingerprint database;
Positioning unit for according to described fingerprint characteristic, mates, to obtain the positioning result of described terminal in described the first candidate fingerprint data;
Transmitting element, for sending described positioning result to described terminal.
7. device according to claim 6, is characterized in that, described screening unit, specifically for
According to the signal strength values of the signal strength values of the first radio reception device comprising in described fingerprint characteristic and the second radio reception device, obtain the first signal strength difference between described the first radio reception device and described the second radio reception device;
If described first signal strength difference is more than or equal to the threshold value setting in advance, in described fingerprint database, mate, to obtain the first finger print data of being stored in described fingerprint database, described the first finger print data comprises the signal strength values of described the first radio reception device and the signal strength values of described the second radio reception device;
According to the signal strength values of the signal strength values of described the first radio reception device comprising in described the first finger print data and described the second radio reception device, obtain the secondary signal strength difference between described the first radio reception device and described the second radio reception device;
If according to described first signal strength difference and described secondary signal strength difference, determine the signal strong or weak relation of two radio reception devices indicated in the signal strong or weak relation of two radio reception devices indicated in described fingerprint characteristic and described the first finger print data, inconsistent, filter out described the first finger print data.
8. according to the device described in claim 6 or 7, it is characterized in that, described screening unit, also for
According to radio reception device indicated in fingerprint characteristic, in described fingerprint database, mate, to obtain the second finger print data of being stored in described fingerprint database, described the second finger print data comprises whole radio reception devices indicated in described fingerprint characteristic or the identification information of part radio reception device;
According to the quantity of radio reception device indicated in the quantity of radio reception device indicated in described fingerprint characteristic and/or described the second finger print data, and the quantity of described whole radio reception device or part radio reception device, described finger print data is screened, to obtain the second candidate fingerprint data, for screening in described the second candidate fingerprint data, to obtain described the first candidate fingerprint data.
9. device according to claim 8, is characterized in that, described screening unit, specifically for
If the quantity of described whole radio reception device or part radio reception device is less than or equal to half of quantity of radio reception device indicated in half and/or described second finger print data of quantity of radio reception device indicated in described fingerprint characteristic, filter out described the second finger print data.
10. according to the device described in the arbitrary claim of claim 6～9, it is characterized in that, described radio reception device identification information comprises Cell Global Identification, the MAC Address of radio reception device or the network name of the affiliated WLAN of radio reception device that radio reception device is corresponding.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310190385.8A CN104185139B (en) | 2013-05-21 | 2013-05-21 | Wireless location method and device based on fingerprint matching |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310190385.8A CN104185139B (en) | 2013-05-21 | 2013-05-21 | Wireless location method and device based on fingerprint matching |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104185139A true CN104185139A (en) | 2014-12-03 |
| CN104185139B CN104185139B (en) | 2019-01-15 |
Family
ID=51965816
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310190385.8A Active CN104185139B (en) | 2013-05-21 | 2013-05-21 | Wireless location method and device based on fingerprint matching |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104185139B (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104881756A (en) * | 2015-06-18 | 2015-09-02 | 浪潮(北京)电子信息产业有限公司 | Method and device for fingerprint attendance management |
| CN105392196A (en) * | 2015-12-04 | 2016-03-09 | 京信通信技术(广州)有限公司 | Positioning method and device |
| CN105704811A (en) * | 2016-01-13 | 2016-06-22 | 广东欧珀移动通信有限公司 | Method of recording position information during photograph shooting, apparatus and mobile terminal thereof |
| CN106922005A (en) * | 2017-03-23 | 2017-07-04 | 北京小米移动软件有限公司 | A kind of method for accessing WAP, device and computer-readable recording medium |
| CN107390168A (en) * | 2016-05-16 | 2017-11-24 | 北京京东尚科信息技术有限公司 | Indoor locating system, method and apparatus based on general software radio peripheral hardware |
| CN108764350A (en) * | 2018-05-30 | 2018-11-06 | 苏州科达科技股份有限公司 | Target identification method, device and electronic equipment |
| CN109041208A (en) * | 2018-07-18 | 2018-12-18 | 广东小天才科技有限公司 | A kind of localization method and location-server based on Wi-Fi fingerprint base |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101754435A (en) * | 2010-01-22 | 2010-06-23 | 北京邮电大学 | Terminal location method applicable to wireless local area network (WLAN) |
| CN101980550A (en) * | 2004-10-29 | 2011-02-23 | 探空气球无线公司 | Method for locating user device and server system |
| CN102111872A (en) * | 2009-12-23 | 2011-06-29 | 中国移动通信集团公司 | Location method and device based on fingerprint location technology |
| CN102932911A (en) * | 2012-09-26 | 2013-02-13 | 上海顶竹通讯技术有限公司 | Positioning method and positioning system of location fingerprints |
-
2013
- 2013-05-21 CN CN201310190385.8A patent/CN104185139B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101980550A (en) * | 2004-10-29 | 2011-02-23 | 探空气球无线公司 | Method for locating user device and server system |
| CN102111872A (en) * | 2009-12-23 | 2011-06-29 | 中国移动通信集团公司 | Location method and device based on fingerprint location technology |
| CN101754435A (en) * | 2010-01-22 | 2010-06-23 | 北京邮电大学 | Terminal location method applicable to wireless local area network (WLAN) |
| CN102932911A (en) * | 2012-09-26 | 2013-02-13 | 上海顶竹通讯技术有限公司 | Positioning method and positioning system of location fingerprints |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104881756A (en) * | 2015-06-18 | 2015-09-02 | 浪潮(北京)电子信息产业有限公司 | Method and device for fingerprint attendance management |
| CN104881756B (en) * | 2015-06-18 | 2018-09-07 | 浪潮(北京)电子信息产业有限公司 | A kind of fingerprint attendance management method and device |
| CN105392196A (en) * | 2015-12-04 | 2016-03-09 | 京信通信技术(广州)有限公司 | Positioning method and device |
| CN105704811A (en) * | 2016-01-13 | 2016-06-22 | 广东欧珀移动通信有限公司 | Method of recording position information during photograph shooting, apparatus and mobile terminal thereof |
| CN105704811B (en) * | 2016-01-13 | 2018-05-25 | 广东欧珀移动通信有限公司 | A kind of method, apparatus and mobile terminal of the record position information in photo is shot |
| CN107390168A (en) * | 2016-05-16 | 2017-11-24 | 北京京东尚科信息技术有限公司 | Indoor locating system, method and apparatus based on general software radio peripheral hardware |
| CN106922005A (en) * | 2017-03-23 | 2017-07-04 | 北京小米移动软件有限公司 | A kind of method for accessing WAP, device and computer-readable recording medium |
| CN106922005B (en) * | 2017-03-23 | 2020-06-19 | 北京小米移动软件有限公司 | Method and device for accessing wireless access point and computer readable storage medium |
| CN108764350A (en) * | 2018-05-30 | 2018-11-06 | 苏州科达科技股份有限公司 | Target identification method, device and electronic equipment |
| CN109041208A (en) * | 2018-07-18 | 2018-12-18 | 广东小天才科技有限公司 | A kind of localization method and location-server based on Wi-Fi fingerprint base |
| CN109041208B (en) * | 2018-07-18 | 2020-10-16 | 广东小天才科技有限公司 | Positioning method and positioning server based on Wi-Fi fingerprint database |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104185139B (en) | 2019-01-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103347278B (en) | The update method of fingerprint database and device in wireless location | |
| CN104185139A (en) | Fingerprint matching-based wireless positioning method and device | |
| CN102844672B (en) | Positioning device and positioning method | |
| CN106792992B (en) | Method and equipment for providing wireless access point information | |
| CN103298106B (en) | The radio communication device strengthening fingerprint map and location recognition can be performed | |
| CN103619030A (en) | Method and device for detecting simulation base station | |
| CN104080043A (en) | Correction method and equipment of position information of interest point | |
| CN103501482A (en) | Network access method, network access device and terminal | |
| CN103181203A (en) | Method and apparatus for obtaining neighbor cell information | |
| CN104717721A (en) | Wifi access system | |
| CN103906272A (en) | Wireless local area network configuration method and wireless terminal | |
| CN103686698A (en) | Location information processing method and device | |
| CN104066146A (en) | Wi-fi network access method and wireless access device | |
| CN105263104A (en) | Method and apparatus for positioning equipment | |
| CN102918899A (en) | Database update method and apparatus for locating a pCell | |
| CN104168646A (en) | Positioning method and apparatus of wireless access equipment | |
| CN103024717A (en) | Wireless positioning system with active searching function and searching method of wireless positioning system | |
| CN105163275B (en) | A kind of data transmission method for uplink, relevant apparatus and system | |
| CN103068042A (en) | Locating method and equipment | |
| CN103067861A (en) | Method and device of obtaining geographical location information of wireless access device | |
| CN106937246A (en) | A kind of mobile phone positioning method, mobile phone, mobile phone locating platform and system | |
| CN102448030A (en) | Method for acquiring time information and mobile management equipment | |
| CN103402253B (en) | Wireless location method based on fingerprint matching and device | |
| CN102595473B (en) | Measuring method, positioning server and user equipment | |
| CN104080046A (en) | Method and device for passive check in |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |