CN104185139B - Wireless location method and device based on fingerprint matching - Google Patents

Wireless location method and device based on fingerprint matching Download PDF

Info

Publication number
CN104185139B
CN104185139B CN201310190385.8A CN201310190385A CN104185139B CN 104185139 B CN104185139 B CN 104185139B CN 201310190385 A CN201310190385 A CN 201310190385A CN 104185139 B CN104185139 B CN 104185139B
Authority
CN
China
Prior art keywords
radio reception
reception device
fingerprint
signal strength
finger print
Prior art date
Application number
CN201310190385.8A
Other languages
Chinese (zh)
Other versions
CN104185139A (en
Inventor
张传明
Original Assignee
百度在线网络技术(北京)有限公司
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 百度在线网络技术(北京)有限公司 filed Critical 百度在线网络技术(北京)有限公司
Priority to CN201310190385.8A priority Critical patent/CN104185139B/en
Publication of CN104185139A publication Critical patent/CN104185139A/en
Application granted granted Critical
Publication of CN104185139B publication Critical patent/CN104185139B/en

Links

Abstract

The present invention provides a kind of wireless location method and device based on fingerprint matching.The signal strength indication that the embodiment of the present invention passes through any two radio reception device indicated by the fingerprint characteristic according to included in locating request message, it is screened in fingerprint database, to obtain the first candidate fingerprint data, make it possible to according to the fingerprint characteristic, it is matched in the first candidate fingerprint data, to obtain the positioning result of the terminal, by being matched in whole finger print datas for directly being stored in fingerprint database not according to fingerprint characteristic, but it is matched in the first candidate fingerprint data by screening according to fingerprint characteristic, the accuracy rate of the positioning result of this matching way is high, to improve the reliability of positioning.

Description

Wireless location method and device based on fingerprint matching

[technical field]

The present invention relates to location-based service (Location Based Service, LBS) technologies, more particularly to one kind is based on finger The matched wireless location method of line and device.

[background technique]

In mobile communications network such as wideband code division multiple access (Wideband Code Division Multiple Access, WCDMA) in network, locating platform can be by obtaining finger print data, i.e. radio reception device, for example, base station (NodeB) or Wireless Fidelity (Wireless Fidelity, abbreviation Wi-Fi) access point (Access Point, AP) Deng, location information, identification information and signal strength indication (Received Signal Strength Indication, RSSI), Provide the terminal with the location-based service based on fingerprint matching.For example, at least one fingerprint characteristic of terminal scanning to surrounding, i.e., at least The media access control address (Media Access Control, MAC) of one Wi-Fi AP and corresponding RSSI, using described The MAC Address of at least one Wi-Fi AP and corresponding RSSI request to position to locating platform, so that the locating platform is logical The similarity acquisition positioning result for calculating the whole finger print datas stored in fingerprint characteristic and fingerprint database is crossed, to realize The positioning of terminal.

However, in existing wireless location fingerprint database update method, pass through and calculate fingerprint characteristic and finger print data The similarity of the whole finger print datas stored in library obtains positioning result, it is easy to the positioning result for generating mistake, to lead The reduction of the reliability of positioning is caused.

[summary of the invention]

Many aspects of the invention provide a kind of wireless location method and device based on fingerprint matching, to improve positioning Reliability.

An aspect of of the present present invention provides a kind of wireless location method based on fingerprint matching, comprising:

Receive the locating request message that terminal is sent, the fingerprint spy obtained in the locating request message comprising the terminal Sign, the fingerprint characteristic include at least two radio reception device identification informations and each radio reception device identification information The signal strength indication of the radio reception device identified;

The signal strength indication of the radio reception device according to any two, is screened in fingerprint database, to obtain Obtain the first candidate fingerprint data;

It according to the fingerprint characteristic, is matched in the first candidate fingerprint data, to obtain determining for the terminal Position result;

The positioning result is sent to the terminal.

The aspect and any possible implementation manners as described above, it is further provided a kind of implementation, the basis are appointed The signal strength indication of two radio reception devices of meaning, is screened in fingerprint database, to obtain the first candidate fingerprint Data, comprising:

The signal strength indication of the first radio reception device and the second wireless access according to included in the fingerprint characteristic The signal strength indication of equipment obtains the first signal between first radio reception device and second radio reception device Strength difference;

If first signal strength difference is greater than or equal to pre-set threshold value, carried out in the fingerprint database Matching, to obtain the first finger print data stored in the fingerprint database, first finger print data includes described first The signal strength indication of the signal strength indication of radio reception device and second radio reception device;

The signal strength indication of first radio reception device according to included in first finger print data and described The signal strength indication of second radio reception device, obtain first radio reception device and second radio reception device it Between second signal strength difference;

If determining institute in the fingerprint characteristic according to first signal strength difference and the second signal strength difference Two indicated wireless access in the signal strength or weakness relationship of two radio reception devices indicated and first finger print data The signal strength or weakness relationship of equipment, it is inconsistent, filter out first finger print data.

The aspect and any possible implementation manners as described above, it is further provided a kind of implementation, the reception is eventually After holding the locating request message sent, the signal strength indication of the radio reception device according to any two, in fingerprint It is screened in database, before the first candidate fingerprint data of acquisition, further includes:

It according to radio reception device indicated in fingerprint characteristic, is matched in the fingerprint database, to obtain The second finger print data stored in the fingerprint database, second finger print data include indicated in the fingerprint characteristic Whole radio reception devices or part radio reception device identification information;

According to institute in the quantity of radio reception device indicated in the fingerprint characteristic and/or second finger print data The quantity of the quantity of the radio reception device of instruction and whole radio reception devices or part radio reception device is right The finger print data is screened, to obtain the second candidate fingerprint data, for carrying out in the second candidate fingerprint data Screening, to obtain the first candidate fingerprint data.

The aspect and any possible implementation manners as described above, it is further provided a kind of implementation, it is described according to institute State wireless access indicated in the quantity and/or second finger print data of radio reception device indicated in fingerprint characteristic The quantity of the quantity of equipment and whole radio reception device or part radio reception device, to the finger print data into Row screening, to obtain the second candidate fingerprint data, comprising:

If the quantity of the whole radio reception device or part radio reception device is less than or equal to the fingerprint characteristic In indicated radio reception device quantity half and/or second finger print data in indicated radio reception device Quantity half, filter out second finger print data.

The aspect and any possible implementation manners as described above, it is further provided a kind of implementation, it is described wirelessly to connect Enter the MAC Address or nothing that equipment identification information includes the corresponding Cell Global Identification of radio reception device, radio reception device The network name of the affiliated Wireless LAN of line access device.

Another aspect of the present invention provides a kind of radio positioner based on fingerprint matching, comprising:

Receiving unit includes the end in the locating request message for receiving the locating request message of terminal transmission Hold the fingerprint characteristic obtained, the fingerprint characteristic includes at least two radio reception device identification informations and each described wirelessly connects Enter the signal strength indication for the radio reception device that equipment identification information is identified;

Screening unit, for the signal strength indication of the radio reception device according to any two, in fingerprint database It is screened, to obtain the first candidate fingerprint data;

Positioning unit, for being matched in the first candidate fingerprint data according to the fingerprint characteristic, to obtain The positioning result of the terminal;

Transmission unit, for sending the positioning result to the terminal.

The aspect and any possible implementation manners as described above, it is further provided a kind of implementation, the screening are single Member is specifically used for

The signal strength indication of the first radio reception device and the second wireless access according to included in the fingerprint characteristic The signal strength indication of equipment obtains the first signal between first radio reception device and second radio reception device Strength difference;

If first signal strength difference is greater than or equal to pre-set threshold value, carried out in the fingerprint database Matching, to obtain the first finger print data stored in the fingerprint database, first finger print data includes described first The signal strength indication of the signal strength indication of radio reception device and second radio reception device;

The signal strength indication of first radio reception device according to included in first finger print data and described The signal strength indication of second radio reception device, obtain first radio reception device and second radio reception device it Between second signal strength difference;

If determining institute in the fingerprint characteristic according to first signal strength difference and the second signal strength difference Two indicated wireless access in the signal strength or weakness relationship of two radio reception devices indicated and first finger print data The signal strength or weakness relationship of equipment, it is inconsistent, filter out first finger print data.

The aspect and any possible implementation manners as described above, it is further provided a kind of implementation, the screening are single Member is also used to

It according to radio reception device indicated in fingerprint characteristic, is matched in the fingerprint database, to obtain The second finger print data stored in the fingerprint database, second finger print data include indicated in the fingerprint characteristic Whole radio reception devices or part radio reception device identification information;

According to institute in the quantity of radio reception device indicated in the fingerprint characteristic and/or second finger print data The quantity of the quantity of the radio reception device of instruction and whole radio reception devices or part radio reception device is right The finger print data is screened, to obtain the second candidate fingerprint data, for carrying out in the second candidate fingerprint data Screening, to obtain the first candidate fingerprint data.

The aspect and any possible implementation manners as described above, it is further provided a kind of implementation, the screening are single Member is specifically used for

If the quantity of the whole radio reception device or part radio reception device is less than or equal to the fingerprint characteristic In indicated radio reception device quantity half and/or second finger print data in indicated radio reception device Quantity half, filter out second finger print data.

The aspect and any possible implementation manners as described above, it is further provided a kind of implementation, it is described wirelessly to connect Enter the MAC Address or nothing that equipment identification information includes the corresponding Cell Global Identification of radio reception device, radio reception device The network name of the affiliated Wireless LAN of line access device.

As shown from the above technical solution, the embodiment of the present invention passes through the fingerprint characteristic according to included in locating request message The signal strength indication of indicated any two radio reception device, is screened in fingerprint database, is waited with obtaining first Finger print data is selected, makes it possible to be matched in the first candidate fingerprint data, according to the fingerprint characteristic to obtain The positioning result for stating terminal, by whole finger print datas for directly being stored in fingerprint database not according to fingerprint characteristic It is matched, but is matched in the first candidate fingerprint data by screening according to fingerprint characteristic, this matching way Positioning result accuracy rate it is high, to improve the reliability of positioning.

[Detailed description of the invention]

It to describe the technical solutions in the embodiments of the present invention more clearly, below will be to embodiment or description of the prior art Needed in attached drawing be briefly described, it should be apparent that, the accompanying drawings in the following description is some realities of the invention Example is applied, it for those of ordinary skill in the art, without any creative labor, can also be attached according to these Figure obtains other attached drawings.

Fig. 1 is the flow diagram for the wireless location method based on fingerprint matching that one embodiment of the invention provides;

Fig. 2 be another embodiment of the present invention provides the radio positioner based on fingerprint matching structural schematic diagram.

[specific embodiment]

In order to make the object, technical scheme and advantages of the embodiment of the invention clearer, below in conjunction with the embodiment of the present invention In attached drawing, technical scheme in the embodiment of the invention is clearly and completely described, it is clear that described embodiment is A part of the embodiment of the present invention, instead of all the embodiments.Based on the embodiments of the present invention, those of ordinary skill in the art Whole other embodiments obtained without creative efforts, shall fall within the protection scope of the present invention.

Technical solution of the present invention can be applied to various mobile communications networks (i.e. radio wide area network), for example, global Mobile communication system (Global System for Mobile Communications, GSM) network, universal packet wireless business Business (General Packet Radio Service, GPRS) network, CDMA (Code Division Multiple Access, CDMA) network, CDMA2000 network, wideband code division multiple access (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 GSM network, GPRS network or CDMA Base station (Base Transceiver Station, BTS) in network, can also be in CDMA2000 network or WCDMA network Base station (NodeB), can also be the evolved base station (Evolved NodeB, eNB) in LTE network, can also be WiMAX The network elements such as the base station (Access Service Network Base Station, ASN BS) of the access service network in network.

Technical solution of the present invention can also be applied to various Wireless LAN, for example, Wireless Fidelity (Wireless Fidelity, abbreviation Wi-Fi) network, blueteeth network or other cordless communication networks etc..

It should be noted that the radio reception device of Wireless LAN, can be the Wi-Fi AP etc. in Wi-Fi network Network element.

It should be noted that terminal involved in the embodiment of the present invention can include but is not limited to mobile phone, individual digital Assistant (Personal Digital Assistant, PDA), wireless handheld device, wireless networking sheet, PC, portable electricity Brain, MP3 player, MP4 player etc..

In addition, the terms "and/or", only a kind of incidence relation for describing affiliated partner, indicates may exist Three kinds of relationships, for example, A and/or B, can indicate: individualism A exists simultaneously A and B, these three situations of individualism B.Separately Outside, character "/" herein typicallys represent the relationship that forward-backward correlation object is a kind of "or".

Fig. 1 is the flow diagram for the wireless location method based on fingerprint matching that one embodiment of the invention provides, such as Fig. 1 It is shown.

101, the locating request message that terminal is sent, the finger obtained in the locating request message comprising the terminal are received Line feature, the fingerprint characteristic include at least two radio reception device identification informations and each radio reception device mark The signal strength indication for the radio reception device that information is identified.

102, the signal strength indication of the radio reception device according to any two, is screened in fingerprint database, To obtain the first candidate fingerprint data.

103, it according to the fingerprint characteristic, is matched in the first candidate fingerprint data, to obtain the terminal Positioning result.

104, the positioning result is sent to the terminal.

Wherein, the radio reception device may include that the wireless access of mobile communications network (i.e. radio wide area network) is set Standby or Wireless LAN radio reception device, the present embodiment is to this without limiting.It should be understood that the present invention is implemented Wireless LAN involved in example can include but is not limited to Wireless Fidelity (Wireless Fidelity, abbreviation Wi-Fi) network, blueteeth network or other cordless communication networks, the invention does not limit this.

Specifically, the 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 be set for the wireless access of Wireless LAN Standby address media access control (Media Access Control, MAC), for example, Wi-Fi access point (Access Point, AP MAC Address), or can also be the services set mark of the affiliated Wireless LAN of radio reception device of Wireless LAN Know (Service Set Identifier, SSID), the present embodiment is to this without limiting.

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) composition.

By taking Wi-Fi network as an example, corresponding fingerprint characteristic can be following form:

FP:X, Y, MAC1, RSSI1 | MAC2, RSSI2 | MAC3, RSSI3 | MAC4, RSSI4 | ... | MACn, RSSIn |, n For natural number.

It should be noted that 101~104 executing subject can be locating platform, for providing the terminal with location-based service. In the client that the locating platform can be located locally, to provide offline location-based service, or it may be located on the clothes of network side It is engaged in device, to provide online location-based service, the present embodiment is to this without limiting.

It is understood that the client can be mounted in the application program in terminal, or it can also be browsing One webpage of device is ok in the form of the objective reality for providing LBS as long as can be realized positioning, the present embodiment to this not into Row limits.

In this way, being set by any two wireless access indicated by the fingerprint characteristic according to included in locating request message Standby signal strength indication, is screened in fingerprint database, to obtain the first candidate fingerprint data, is made it possible to according to Fingerprint characteristic is matched in the first candidate fingerprint data, to obtain the positioning result of the terminal, due to not being root It is matched in the whole finger print datas directly stored in fingerprint database according to fingerprint characteristic, but is existed according to fingerprint characteristic It is matched in the first candidate fingerprint data by screening, the accuracy rate of the positioning result of this matching way is high, to mention The high reliability of positioning.

In addition, carrying out the candidate fingerprint number of fingerprint matching due to that can reduce using technical solution provided in this embodiment According to range, therefore, enable locating platform be terminal accurately positioned, provide the terminal with reliable location-based service.

Optionally, in a possible implementation of the present embodiment, in 102, locating platform specifically can basis The signal of the signal strength indication of first radio reception device and the second radio reception device included in the fingerprint characteristic is strong Angle value obtains the first signal strength difference between first radio reception device and second radio reception device.If First signal strength difference is greater than or equal to pre-set threshold value, for example, threshold value is 20 decibel milliwatts (dBm), it is described Locating platform can then be matched in the fingerprint database, be referred to obtaining stored in the fingerprint database first Line data.Wherein, first finger print data includes the signal strength indication and second nothing of first radio reception device The signal strength indication of line access device.Then, the locating platform is described according to included in first finger print data It is wireless to obtain described first for the signal strength indication of the signal strength indication of one radio reception device and second radio reception device Second signal strength difference between access device and second radio reception device.If the locating platform is according to described One signal strength difference and the second signal strength difference determine that two wireless access indicated in the fingerprint characteristic are set The signal strength or weakness relationship of two indicated radio reception devices in standby signal strength or weakness relationship and first finger print data, no Unanimously, which can then filter out first finger print data.

For example, can be assumed as follows: in the fingerprint characteristic included in locating request message, the first wireless access Signal strength indication-the 60dBm of equipment, the signal strength indication -85dBm of the second radio reception device.

In this way, locating platform obtains first radio reception device and described second according to the content in fingerprint characteristic The first signal strength difference between radio reception device, i.e. -60dBm-(-85dBm)=25dBm.Due to the first difference in signal strength Value 25dBm is greater than pre-set threshold value 20dBm, then, the locating platform can then be matched in fingerprint database, To obtain the first finger print data stored in the fingerprint database.Assuming that the first fingerprint stored in fingerprint database In data, the signal strength indication -90dBm of the first radio reception device, the signal strength indication -75dBm of the second radio reception device. The locating platform obtains first radio reception device and wirelessly connects with described second according to the content in the first finger print data Enter the second signal strength difference between equipment, i.e. -90dBm-(-75dBm)=- 20dBm.Since locating platform is according to the first letter Number strength difference 25dBm and second signal strength difference -20dBm determines that indicated in the fingerprint characteristic two wirelessly connect Enter the signal strength or weakness relationship of equipment, i.e. the signal of the first radio reception device is better than the second radio reception device, with described first The signal strength or weakness relationship of two indicated radio reception devices, the i.e. signal of the first radio reception device are weaker than in finger print data Second radio reception device, inconsistent, the locating platform can then filter out first finger print data.The reason is that, root It is believed that number rule propagated, on same position, it is impossible to two wireless access that a terminal is obtained with another terminal occur and set The inconsistent situation of standby signal strength or weakness relationship therefore, will be different involved in the fingerprint database before carrying out fingerprint matching It causes the finger print data of situation to filter out, can effectively avoid the finger print data due to other wherein indicated radio reception devices Signal strength coincide obtain higher similarity well, and be finally positioned to asking for position indicated by the finger print data Topic, so as to effectively improve the reliability of positioning.

Optionally, in a possible implementation of the present embodiment, after 101, before 102, locating platform is also It can be matched in the fingerprint database, further according to radio reception device indicated in fingerprint characteristic to obtain The second finger print data stored in the fingerprint database is obtained, second finger print data includes signified in the fingerprint characteristic The identification information of the whole radio reception devices or part radio reception device that show.Then, the locating platform then can basis It is indicated in the quantity of radio reception device indicated by the fingerprint characteristic and/or second finger print data wirelessly to connect Enter the quantity of equipment and the quantity of whole radio reception devices or part radio reception device, to the finger print data It is screened, to obtain the second candidate fingerprint data, so that locating platform executes 103, i.e., in the second candidate fingerprint data In screened, to obtain the first candidate fingerprint data.

Specifically, if the locating platform specifically can be with whole radio reception devices or part radio reception device Half of the quantity less than or equal to the quantity of radio reception device indicated in the fingerprint characteristic and/or second fingerprint The half of the quantity of indicated radio reception device, filters out second finger print data in data.Locating platform is by holding This operation of row, often can be by most of finger print data in the thousands of a finger print datas stored in fingerprint database It filters out, is finally left several hundred or even tens finger print datas, subsequent fingerprint matching is carried out, so as to effectively improve The efficiency of positioning.

It is understood that the method that locating platform carries out fingerprint matching may refer to phase in the prior art in 103 Hold inside the Pass, details are not described herein again.It should be noted that locating platform carries out fingerprint matching matching result obtained, can be One finger print data, using location information included in the finger print data as the positioning result;Or it can also be two Or more than two finger print datas, and then according to included in the finger print data each in two or more finger print datas Location information, obtain the positioning result, for example, take arithmetic mean of instantaneous value, weighted average etc., the present embodiment to this without It limits.

It is wireless by any two indicated by the fingerprint characteristic according to included in locating request message in the present embodiment The signal strength indication of access device, is screened in fingerprint database, to obtain the first candidate fingerprint data, makes it possible to root According to the fingerprint characteristic, matched in the first candidate fingerprint data, to obtain the positioning result of the terminal, due to It is matched in the whole finger print datas directly stored in fingerprint database not according to fingerprint characteristic, but according to fingerprint Feature is matched in the first candidate fingerprint data by screening, and the accuracy rate of the positioning result of this matching way is high, To improve the reliability of positioning.

In addition, carrying out the candidate fingerprint number of fingerprint matching due to that can reduce using technical solution provided in this embodiment According to range, therefore, enable locating platform be terminal accurately positioned, provide the terminal with reliable location-based service.

It should be noted that for the various method embodiments described above, for simple description, therefore, it is stated as a series of Combination of actions, but those skilled in the art should understand that, the present invention is not limited by the sequence of acts described because According to the present invention, some steps may be performed in other sequences or simultaneously.Secondly, those skilled in the art should also know It knows, the embodiments described in the specification are all preferred embodiments, and related actions and modules is not necessarily of the invention It is necessary.

In the above-described embodiments, it all emphasizes particularly on different fields to the description of each embodiment, there is no the portion being described in detail in some embodiment Point, reference can be made to the related descriptions of other embodiments.

Fig. 2 be another embodiment of the present invention provides the radio positioner based on fingerprint matching structural schematic diagram, such as Shown in Fig. 2.The radio positioner based on fingerprint matching of the present embodiment may include receiving unit 21, screening unit 22, determine Bit location 23 and transmission unit 24.Wherein, receiving unit 21, for receiving the locating request message of terminal transmission, the positioning The fingerprint characteristic obtained in request message comprising the terminal, the fingerprint characteristic are identified including at least two radio reception devices The signal strength indication for the radio reception device that information and each radio reception device identification information are identified;Screening unit 22, it for the signal strength indication of the radio reception device according to any two, is screened in fingerprint database, to obtain First candidate fingerprint data;Positioning unit 23, for being carried out in the first candidate fingerprint data according to the fingerprint characteristic Matching, to obtain the positioning result of the terminal;Transmission unit 24, for sending the positioning result to the terminal.

Wherein, the radio reception device may include that the wireless access of mobile communications network (i.e. radio wide area network) is set Standby or Wireless LAN radio reception device, the present embodiment is to this without limiting.It should be understood that the present invention is implemented Wireless LAN involved in example can include but is not limited to Wireless Fidelity (Wireless Fidelity, abbreviation Wi-Fi) network, blueteeth network or other cordless communication networks, the invention does not limit this.

Specifically, the 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 be set for the wireless access of Wireless LAN Standby address media access control (Media Access Control, MAC), for example, Wi-Fi access point (Access Point, AP MAC Address), or can also be the services set mark of the affiliated Wireless LAN of radio reception device of Wireless LAN Know (Service Set Identifier, SSID), the present embodiment is to this without limiting.

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) composition.

By taking Wi-Fi network as an example, corresponding fingerprint characteristic can be following form:

FP:X, Y, MAC1, RSSI1 | MAC2, RSSI2 | MAC3, RSSI3 | MAC4, RSSI4 | ... | MACn, RSSIn |, n For natural number.

It should be noted that device provided in this embodiment can be locating platform, for providing the terminal with location-based service. In the client that the locating platform can be located locally, to provide offline location-based service, or it may be located on the clothes of network side It is engaged in device, to provide online location-based service, the present embodiment is to this without limiting.

It is understood that the client can be mounted in the application program in terminal, or it can also be browsing One webpage of device is ok in the form of the objective reality for providing LBS as long as can be realized positioning, the present embodiment to this not into Row limits.

In this way, passing through screening unit fingerprint characteristic institute according to included in the received locating request message of receiving unit The signal strength indication of any two radio reception device of instruction, is screened in fingerprint database, candidate to obtain first Finger print data enables positioning unit according to the fingerprint characteristic, is matched in the first candidate fingerprint data, with The positioning result for obtaining the terminal, by the whole fingerprints directly stored in fingerprint database not according to fingerprint characteristic It is matched, but is matched in the first candidate fingerprint data by screening according to fingerprint characteristic, this in data The accuracy rate of positioning result with mode is high, to improve the reliability of positioning.

In addition, carrying out the candidate fingerprint number of fingerprint matching due to that can reduce using technical solution provided in this embodiment According to range, therefore, enable locating platform be terminal accurately positioned, provide the terminal with reliable location-based service.

Optionally, in a possible implementation of the present embodiment, the screening unit 22 specifically can be used for root According to the signal of the signal strength indication of the first radio reception device and the second radio reception device included in the fingerprint characteristic Intensity value obtains the first signal strength difference between first radio reception device and second radio reception device; If first signal strength difference is greater than or equal to pre-set threshold value, for example, threshold value is 20 decibel milliwatts (dBm), It is matched in the fingerprint database, to obtain the first finger print data stored in the fingerprint database, described first Finger print data includes the signal strength indication of first radio reception device and the signal strength of second radio reception device Value;And the signal strength indication of first radio reception device according to included in first finger print data and described The signal strength indication of two radio reception devices obtains between first radio reception device and second radio reception device Second signal strength difference;If according to first signal strength difference and the second signal strength difference, described in determination Indicated by the signal strength or weakness relationship of two radio reception devices indicated by fingerprint characteristic and first finger print data The signal strength or weakness relationship of two radio reception devices, it is inconsistent, filter out first finger print data.

For example, can be assumed as follows: in the fingerprint characteristic included in locating request message, the first wireless access Signal strength indication-the 60dBm of equipment, the signal strength indication -85dBm of the second radio reception device.

In this way, the screening unit according to the content in fingerprint characteristic, obtain first radio reception device with it is described The first signal strength difference between second radio reception device, i.e. -60dBm-(-85dBm)=25dBm.Since the first signal is strong It spends difference 25dBm and is greater than pre-set threshold value 20dBm, then, the screening unit can then carry out in fingerprint database Matching, to obtain the first finger print data stored in the fingerprint database.Assuming that stored in fingerprint database In one finger print data, the signal strength indication -90dBm of the first radio reception device, the signal strength indication-of the second radio reception device 75dBm.The screening unit obtains first radio reception device and described second according to the content in the first finger print data Second signal strength difference between radio reception device, i.e. -90dBm-(-75dBm)=- 20dBm.Due to screening unit according to First signal strength difference 25dBm and second signal strength difference -20dBm determines indicated in the fingerprint characteristic two The signal strength or weakness relationship of radio reception device, the i.e. signal of the first radio reception device are better than the second radio reception device, with institute State the signal strength or weakness relationship of two radio reception devices indicated in the first finger print data, the i.e. letter of the first radio reception device Number it is weaker than the second radio reception device, inconsistent, the screening unit can then filter out first finger print data.Reason exists According to the rule that signal is propagated, on same position, it is impossible to occur two that a terminal is obtained with another terminal and wirelessly connect Enter the inconsistent situation of the signal strength or weakness relationship of equipment, therefore, before positioning unit carries out fingerprint matching, screening unit should The finger print data of inconsistent situation involved in fingerprint database filters out, and can effectively avoid the finger print data due to wherein signified The signal strength of other radio reception devices shown is coincide well obtains higher similarity, and is finally positioned to the fingerprint The problem of position indicated by data, so as to effectively improve the reliability of positioning.

Optionally, in a possible implementation of the present embodiment, the screening unit 22 can also be used further According to radio reception device indicated in fingerprint characteristic, matched in the fingerprint database, to obtain the finger The second finger print data stored in line database, second finger print data include whole indicated in the fingerprint characteristic The identification information of radio reception device or part radio reception device;And it is wirelessly connect according to indicated in the fingerprint characteristic Enter the quantity and whole nothings of radio reception device indicated in the quantity and/or second finger print data of equipment The quantity of line access device or part radio reception device screens the finger print data, to obtain the second candidate fingerprint Data, for being screened in the second candidate fingerprint data, to obtain the first candidate fingerprint data.

Specifically, the screening unit 22, if specifically can be used for whole radio reception devices or partially wirelessly connect The quantity for entering equipment is less than or equal to the half of quantity of radio reception device indicated in the fingerprint characteristic and/or described The half of the quantity of indicated radio reception device, filters out second finger print data in second finger print data.Screening is single Member, often can be by the major part in the thousands of a finger print datas stored in fingerprint database by executing this operation Finger print data filters out, and is finally left several hundred or even tens finger print datas, carries out subsequent fingerprint matching, so as to Effectively improve the efficiency of positioning.

It is understood that the method that the positioning unit 23 carries out fingerprint matching may refer to correlation in the prior art Content, details are not described herein again.It should be noted that the positioning unit 23 carries out fingerprint matching matching result obtained, it can To be a finger print data, using location information included in the finger print data as the positioning result;Or it can also be Two or more finger print datas, and then according to institute in the finger print data each in two or more finger print datas The location information for including obtains the positioning result, for example, take arithmetic mean of instantaneous value, weighted average etc., the present embodiment to this not It is defined.

In the present embodiment, pass through screening unit fingerprint according to included in the received locating request message of receiving unit institute The signal strength indication of any two radio reception device, is screened in fingerprint database indicated by feature, to obtain One candidate fingerprint data enable positioning unit according to the fingerprint characteristic, carry out in the first candidate fingerprint data Matching, to obtain the positioning result of the terminal, by what is directly stored in fingerprint database not according to fingerprint characteristic It is matched in whole finger print datas, but the progress in the first candidate fingerprint data by screening according to fingerprint characteristic Match, the accuracy rate of the positioning result of this matching way is high, to improve the reliability of positioning.

In addition, carrying out the candidate fingerprint number of fingerprint matching due to that can reduce using technical solution provided in this embodiment According to range, therefore, enable locating platform be terminal accurately positioned, provide the terminal with reliable location-based service.

It is apparent to those skilled in the art that for convenience and simplicity of description, the system of foregoing description, The specific work process of device and unit, can refer to corresponding processes in the foregoing method embodiment, and details are not described herein.

In several embodiments provided by the present invention, it should be understood that disclosed system, device and method can be with It realizes by another way.For example, the apparatus embodiments described above are merely exemplary, for example, the unit It divides, only a kind of logical function partition, there may be another division manner in actual implementation, such as multiple units or components It can be combined or can be integrated into another system, or some features can be ignored or not executed.Another point, it is shown or The mutual coupling, direct-coupling or communication connection discussed can be through some interfaces, the indirect coupling of device or unit It closes or communicates to connect, can be electrical property, mechanical or other forms.

The unit as illustrated by the separation member may or may not be physically separated, aobvious as unit The component shown may or may not be physical unit, it can and it is in one place, or may be distributed over multiple In network unit.It can select some or all of unit therein according to the actual needs to realize the mesh of this embodiment scheme 's.

It, can also be in addition, the functional units in various embodiments of the present invention may be integrated into one processing unit It is that each unit physically exists alone, can also be integrated in one unit with two or more units.Above-mentioned integrated list Member both can take the form of hardware realization, can also realize in the form of hardware adds SFU software functional unit.

The above-mentioned integrated unit being realized in the form of SFU software functional unit can store and computer-readable deposit at one In storage media.Above-mentioned SFU software functional unit is stored in a storage medium, including some instructions are used so that a computer It is each that device (can be personal computer, server or network equipment etc.) or processor (processor) execute the present invention The part steps of embodiment the method.And storage medium above-mentioned includes: USB flash disk, mobile hard disk, read-only memory (Read- Only Memory, ROM), random access memory (Random Access Memory, RAM), magnetic or disk etc. it is various It can store the medium of program code.

Finally, it should be noted that the above embodiments are merely illustrative of the technical solutions of the present invention, rather than its limitations;Although Present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that: it still may be used To modify the technical solutions described in the foregoing embodiments or equivalent replacement of some of the technical features; And these are modified or replaceed, technical solution of various embodiments of the present invention that it does not separate the essence of the corresponding technical solution spirit and Range.

Claims (8)

1. a kind of wireless location method based on fingerprint matching characterized by comprising
The locating request message that terminal is sent is received, includes the fingerprint characteristic that the terminal obtains in the locating request message, The fingerprint characteristic includes at least two radio reception device identification informations and each radio reception device identification information institute The signal strength indication of the radio reception device of mark;
The signal strength indication of the radio reception device according to any two, is screened in fingerprint database, to obtain One candidate fingerprint data;
It according to the fingerprint characteristic, is matched in the first candidate fingerprint data, to obtain the positioning knot of the terminal Fruit;
The positioning result is sent to the terminal;Wherein,
The signal strength indication of the radio reception device according to any two, is screened in fingerprint database, to obtain Obtain the first candidate fingerprint data, comprising:
The signal strength indication of the first radio reception device and the second radio reception device according to included in the fingerprint characteristic Signal strength indication, obtain the first signal strength between first radio reception device and second radio reception device Difference;
If first signal strength difference is greater than or equal to pre-set threshold value, the progress in the fingerprint database Match, to obtain the first finger print data stored in the fingerprint database, first finger print data includes first nothing The signal strength indication of the signal strength indication of line access device and second radio reception device;
The signal strength indication of first radio reception device and described second according to included in first finger print data The signal strength indication of radio reception device obtains between first radio reception device and second radio reception device Second signal strength difference;
If being determined indicated in the fingerprint characteristic according to first signal strength difference and the second signal strength difference Two radio reception devices signal strength or weakness relationship and first finger print data in indicated two radio reception devices Signal strength or weakness relationship, it is inconsistent, filter out first finger print data.
2. the method according to claim 1, wherein it is described receive terminal send locating request message after, The signal strength indication of the radio reception device according to any two, is screened in fingerprint database, to obtain Before one candidate fingerprint data, further includes:
It according to radio reception device indicated in fingerprint characteristic, is matched in the fingerprint database, described in obtaining The second finger print data stored in fingerprint database, second finger print data include indicated complete in the fingerprint characteristic The identification information of portion's radio reception device or part radio reception device;
According to indicated in the quantity of radio reception device indicated in the fingerprint characteristic and/or second finger print data Radio reception device quantity and whole radio reception device or part radio reception device quantity, to described Finger print data is screened, to obtain the second candidate fingerprint data, for being screened in the second candidate fingerprint data, To obtain the first candidate fingerprint data.
3. according to the method described in claim 2, it is characterized in that, described wirelessly connect according to indicated in the fingerprint characteristic Enter the quantity and whole nothings of radio reception device indicated in the quantity and/or second finger print data of equipment The quantity of line access device or part radio reception device screens the finger print data, to obtain the second candidate fingerprint Data, comprising:
If the quantity of the whole radio reception device or part radio reception device is less than or equal to institute in the fingerprint characteristic The number of indicated radio reception device in the half of the quantity of the radio reception device of instruction and/or second finger print data The half of amount filters out second finger print data.
4. method described in any claim according to claim 1~3, which is characterized in that the radio reception device mark Information includes the MAC Address or radio reception device of the corresponding Cell Global Identification of radio reception device, radio reception device The network name of affiliated Wireless LAN.
5. a kind of radio positioner based on fingerprint matching characterized by comprising
Receiving unit obtains in the locating request message comprising the terminal for receiving the locating request message of terminal transmission The fingerprint characteristic obtained, the fingerprint characteristic include that at least two radio reception device identification informations and each wireless access are set The signal strength indication for the radio reception device that standby identification information is identified;
Screening unit carries out in fingerprint database for the signal strength indication of the radio reception device according to any two Screening, to obtain the first candidate fingerprint data;
Positioning unit, for being matched in the first candidate fingerprint data according to the fingerprint characteristic, described in obtaining The positioning result of terminal;
Transmission unit, for sending the positioning result to the terminal;Wherein,
The screening unit, is specifically used for
The signal strength indication of the first radio reception device and the second radio reception device according to included in the fingerprint characteristic Signal strength indication, obtain the first signal strength between first radio reception device and second radio reception device Difference;
If first signal strength difference is greater than or equal to pre-set threshold value, the progress in the fingerprint database Match, to obtain the first finger print data stored in the fingerprint database, first finger print data includes first nothing The signal strength indication of the signal strength indication of line access device and second radio reception device;
The signal strength indication of first radio reception device and described second according to included in first finger print data The signal strength indication of radio reception device obtains between first radio reception device and second radio reception device Second signal strength difference;
If being determined indicated in the fingerprint characteristic according to first signal strength difference and the second signal strength difference Two radio reception devices signal strength or weakness relationship and first finger print data in indicated two radio reception devices Signal strength or weakness relationship, it is inconsistent, filter out first finger print data.
6. device according to claim 5, which is characterized in that the screening unit is also used to
It according to radio reception device indicated in fingerprint characteristic, is matched in the fingerprint database, described in obtaining The second finger print data stored in fingerprint database, second finger print data include indicated complete in the fingerprint characteristic The identification information of portion's radio reception device or part radio reception device;
According to indicated in the quantity of radio reception device indicated in the fingerprint characteristic and/or second finger print data Radio reception device quantity and whole radio reception device or part radio reception device quantity, to described Finger print data is screened, to obtain the second candidate fingerprint data, for being screened in the second candidate fingerprint data, To obtain the first candidate fingerprint data.
7. device according to claim 6, which is characterized in that the screening unit, if it is wireless to be specifically used for the whole The quantity of access device or part radio reception device is less than or equal to radio reception device indicated in the fingerprint characteristic Quantity half and/or indicated radio reception device in second finger print data quantity half, filter out institute State the second finger print data.
8. according to device described in claim 5~7 any claim, which is characterized in that the radio reception device mark Information includes the MAC Address or radio reception device of the corresponding Cell Global Identification of radio reception device, radio reception device The network name of affiliated Wireless LAN.
CN201310190385.8A 2013-05-21 2013-05-21 Wireless location method and device based on fingerprint matching CN104185139B (en)

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 CN104185139A (en) 2014-12-03
CN104185139B true CN104185139B (en) 2019-01-15

Family

ID=51965816

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310190385.8A 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)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104881756B (en) * 2015-06-18 2018-09-07 浪潮(北京)电子信息产业有限公司 Finger print attendance management method and apparatus
CN105392196A (en) * 2015-12-04 2016-03-09 京信通信技术(广州)有限公司 Positioning method and device
CN105704811B (en) * 2016-01-13 2018-05-25 广东欧珀移动通信有限公司 The method of kinds of recording position information in the photographs, and the mobile terminal device
CN107390168A (en) * 2016-05-16 2017-11-24 北京京东尚科信息技术有限公司 Indoor positioning system based on universal software radio peripheral and indoor positioning method and device thereof
CN106922005A (en) * 2017-03-23 2017-07-04 北京小米移动软件有限公司 Method and device for accessing wireless access point, and computer readable storage medium

Citations (4)

* Cited by examiner, † Cited by third party
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

Patent Citations (4)

* Cited by examiner, † Cited by third party
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

Also Published As

Publication number Publication date
CN104185139A (en) 2014-12-03

Similar Documents

Publication Publication Date Title
Fang et al. Principal component localization in indoor WLAN environments
EP2689617B1 (en) Service enhancements using near field communication
US20180295532A1 (en) Providing easy access to radio networks
CA2496598C (en) Location estimation of wireless terminals in a multi-story environment
EP2679034B1 (en) Determining device in-range proximity
US8594680B2 (en) Methods, apparatuses and computer program products for providing a private and efficient geolocation system
US8922344B2 (en) Detecting rogue radio frequency based tags based on locationing
KR101923262B1 (en) Methods of positioning in a system comprising measuring nodes with multiple receiving points
US9826498B2 (en) Method and apparatus for maintaining access point information
WO2009124349A1 (en) Location of wireless mobile terminals
CN103856989B (en) Method and system for indoor positioning handover, a terminal and a positioning application platform
WO2008089288A9 (en) Method and apparatus for using historic network information for determining approximate position
CA2496876A1 (en) Estimating the location of inexpensive wireless terminals by using signal strength measurements
US9351273B2 (en) Method and system for characterizing location and/or range based on transmit power
CN102497221B (en) Method for data transmission between terminals, and terminal
CN103181224B (en) Ap log data using the estimated position of the terminal apparatus and the method and
US9374662B2 (en) Enhancing positioning in multi-PLMN deployments
Laoudias et al. The airplace indoor positioning platform for android smartphones
EP2936189B1 (en) Determining a location of a mobile user terminal
WO2014026356A1 (en) Connection setup method and device for wireless network
WO2014048174A1 (en) A terminal location obtaining method, device, and system
KR101654197B1 (en) Method and apparatus for peer-2-peer wi-fi ranging using near field communication
EP1969883B1 (en) Method, subscriber identity module and system for providing mobile communication terminal location data
KR101842565B1 (en) Access point location discovery in unmanaged networks
Krejcar User localization for intelligent crisis management

Legal Events

Date Code Title Description
C06 Publication
C10 Entry into substantive examination
GR01