基于指紋匹配的無線定位方法及裝置制造方法
【專利摘要】本發(fā)明提供一種基于指紋匹配的無線定位方法及裝置。本發(fā)明實(shí)施例通過根據(jù)定位請求消息中所包含的指紋特征所指示的任意兩個(gè)無線接入設(shè)備的信號強(qiáng)度值，在指紋數(shù)據(jù)庫中進(jìn)行篩選，以獲得第一候選指紋數(shù)據(jù)，使得能夠根據(jù)所述指紋特征，在所述第一候選指紋數(shù)據(jù)中進(jìn)行匹配，以獲得所述終端的定位結(jié)果，由于不是根據(jù)指紋特征直接在指紋數(shù)據(jù)庫中所存儲的全部指紋數(shù)據(jù)中進(jìn)行匹配，而是根據(jù)指紋特征在經(jīng)過篩選的第一候選指紋數(shù)據(jù)中進(jìn)行匹配，這種匹配方式的定位結(jié)果的準(zhǔn)確率高，從而提高了定位的可靠性。
【專利說明】基于指紋匹配的無線定位方法及裝置
【【技術(shù)領(lǐng)域】】
[0001]本發(fā)明涉及位置服務(wù)(Locat1n Based Service,LBS)技術(shù),尤其涉及一種基于指紋匹配的無線定位方法及裝置。
【【背景技術(shù)】】
[0002]在移動通信網(wǎng)絡(luò)例如寬帶碼分多址(Wideband Code Divis1n Multiple Access,WCDMA)網(wǎng)絡(luò)中，定位平臺可以通過獲取指紋數(shù)據(jù)，即無線接入設(shè)備，例如，基站(NodeB)或無線相容性認(rèn)證(Wireless Fidelity,簡稱W1-Fi )接入點(diǎn)(Access Point, AP)等，的位置信息、標(biāo)識信息和信號強(qiáng)度值(Received Signal Strength Indicat1n, RSSI),向終端提供基于指紋匹配的位置服務(wù)。例如，終端掃描到周圍的至少一個(gè)指紋特征，即至少一個(gè)W1-FiAP的媒體訪問控制(Media Access Control, MAC)地址和對應(yīng)的RSSI，利用所述至少一個(gè)W1-Fi AP的MAC地址和對應(yīng)的RSSI，向定位平臺請求定位，以使得所述定位平臺通過計(jì)算指紋特征與指紋數(shù)據(jù)庫中所存儲的全部指紋數(shù)據(jù)的相似度獲得定位結(jié)果，從而實(shí)現(xiàn)了終端的定位。
[0003]然而，現(xiàn)有的無線定位中指紋數(shù)據(jù)庫的更新方法，通過計(jì)算指紋特征與指紋數(shù)據(jù)庫中所存儲的全部指紋數(shù)據(jù)的相似度獲得定位結(jié)果，很容易產(chǎn)生錯(cuò)誤的定位結(jié)果，從而導(dǎo)致了定位的可靠性的降低。
【
【發(fā)明內(nèi)容】
】
[0004]本發(fā)明的多個(gè)方面提供一種基于指紋匹配的無線定位方法及裝置，用以提高定位的可靠性。
[0005]本發(fā)明的一方面，提供一種基于指紋匹配的無線定位方法，包括:
[0006]接收終端發(fā)送的定位請求消息，所述定位請求消息中包含所述終端獲得的指紋特征，所述指紋特征包括至少兩個(gè)無線接入設(shè)備標(biāo)識信息和每個(gè)所述無線接入設(shè)備標(biāo)識信息所標(biāo)識的無線接入設(shè)備的信號強(qiáng)度值；
[0007]根據(jù)任意兩個(gè)所述無線接入設(shè)備的信號強(qiáng)度值，在指紋數(shù)據(jù)庫中進(jìn)行篩選，以獲得第一候選指紋數(shù)據(jù)；
[0008]根據(jù)所述指紋特征，在所述第一候選指紋數(shù)據(jù)中進(jìn)行匹配，以獲得所述終端的定位結(jié)果；
[0009]向所述終端發(fā)送所述定位結(jié)果。
[0010]如上所述的方面和任一可能的實(shí)現(xiàn)方式，進(jìn)一步提供一種實(shí)現(xiàn)方式，所述根據(jù)任意兩個(gè)所述無線接入設(shè)備的信號強(qiáng)度值，在指紋數(shù)據(jù)庫中進(jìn)行篩選，以獲得第一候選指紋數(shù)據(jù)，包括:
[0011]根據(jù)所述指紋特征中所包含的第一無線接入設(shè)備的信號強(qiáng)度值和第二無線接入設(shè)備的信號強(qiáng)度值，獲得所述第一無線接入設(shè)備與所述第二無線接入設(shè)備之間的第一信號強(qiáng)度差值；
[0012]若所述第一信號強(qiáng)度差值大于或等于預(yù)先設(shè)置的閾值，在所述指紋數(shù)據(jù)庫中進(jìn)行匹配，以獲得所述指紋數(shù)據(jù)庫中所存儲的第一指紋數(shù)據(jù)，所述第一指紋數(shù)據(jù)包括所述第一無線接入設(shè)備的信號強(qiáng)度值和所述第二無線接入設(shè)備的信號強(qiáng)度值；
[0013]根據(jù)所述第一指紋數(shù)據(jù)中所包含的所述第一無線接入設(shè)備的信號強(qiáng)度值和所述第二無線接入設(shè)備的信號強(qiáng)度值，獲得所述第一無線接入設(shè)備與所述第二無線接入設(shè)備之間的第二信號強(qiáng)度差值；
[0014]若根據(jù)所述第一信號強(qiáng)度差值和所述第二信號強(qiáng)度差值，確定所述指紋特征中所指示的兩個(gè)無線接入設(shè)備的信號強(qiáng)弱關(guān)系與所述第一指紋數(shù)據(jù)中所指示的兩個(gè)無線接入設(shè)備的信號強(qiáng)弱關(guān)系，不一致，過濾掉所述第一指紋數(shù)據(jù)。
[0015]如上所述的方面和任一可能的實(shí)現(xiàn)方式，進(jìn)一步提供一種實(shí)現(xiàn)方式，所述接收終端發(fā)送的定位請求消息之后，所述根據(jù)任意兩個(gè)所述無線接入設(shè)備的信號強(qiáng)度值，在指紋數(shù)據(jù)庫中進(jìn)行篩選，以獲得第一候選指紋數(shù)據(jù)之前，還包括:
[0016]根據(jù)指紋特征中所指示的無線接入設(shè)備，在所述指紋數(shù)據(jù)庫中進(jìn)行匹配，以獲得所述指紋數(shù)據(jù)庫中所存儲的第二指紋數(shù)據(jù)，所述第二指紋數(shù)據(jù)包括所述指紋特征中所指示的全部無線接入設(shè)備或部分無線接入設(shè)備的標(biāo)識信息；
[0017]根據(jù)所述指紋特征中所指示的無線接入設(shè)備的數(shù)量和/或所述第二指紋數(shù)據(jù)中所指示的無線接入設(shè)備的數(shù)量，以及所述全部無線接入設(shè)備或部分無線接入設(shè)備的數(shù)量，對所述指紋數(shù)據(jù)進(jìn)行篩選，以獲得第二候選指紋數(shù)據(jù)，以供在所述第二候選指紋數(shù)據(jù)中進(jìn)行篩選，以獲得所述第一候選指紋數(shù)據(jù)。
[0018]如上所述的方面和任一可能的實(shí)現(xiàn)方式，進(jìn)一步提供一種實(shí)現(xiàn)方式，所述根據(jù)所述指紋特征中所指示的無線接入設(shè)備的數(shù)量和/或所述第二指紋數(shù)據(jù)中所指示的無線接入設(shè)備的數(shù)量，以及所述全部無線接入設(shè)備或部分無線接入設(shè)備的數(shù)量，對所述指紋數(shù)據(jù)進(jìn)行篩選，以獲得第二候選指紋數(shù)據(jù)，包括:
[0019]若所述全部無線接入設(shè)備或部分無線接入設(shè)備的數(shù)量小于或等于所述指紋特征中所指示的無線接入設(shè)備的數(shù)量的一半和/或所述第二指紋數(shù)據(jù)中所指示的無線接入設(shè)備的數(shù)量的一半，過濾掉所述第二指紋數(shù)據(jù)。
[0020]如上所述的方面和任一可能的實(shí)現(xiàn)方式，進(jìn)一步提供一種實(shí)現(xiàn)方式，所述無線接入設(shè)備標(biāo)識信息包括無線接入設(shè)備對應(yīng)的全球小區(qū)識別碼、無線接入設(shè)備的MAC地址或無線接入設(shè)備所屬無線局域網(wǎng)絡(luò)的網(wǎng)絡(luò)名。
[0021]本發(fā)明的另一方面，提供一種基于指紋匹配的無線定位裝置，包括:
[0022]接收單元，用于接收終端發(fā)送的定位請求消息，所述定位請求消息中包含所述終端獲得的指紋特征，所述指紋特征包括至少兩個(gè)無線接入設(shè)備標(biāo)識信息和每個(gè)所述無線接入設(shè)備標(biāo)識信息所標(biāo)識的無線接入設(shè)備的信號強(qiáng)度值；
[0023]篩選單元，用于根據(jù)任意兩個(gè)所述無線接入設(shè)備的信號強(qiáng)度值，在指紋數(shù)據(jù)庫中進(jìn)行篩選，以獲得第一候選指紋數(shù)據(jù)；
[0024]定位單元，用于根據(jù)所述指紋特征，在所述第一候選指紋數(shù)據(jù)中進(jìn)行匹配，以獲得所述終端的定位結(jié)果；
[0025]發(fā)送單元，用于向所述終端發(fā)送所述定位結(jié)果。
[0026]如上所述的方面和任一可能的實(shí)現(xiàn)方式，進(jìn)一步提供一種實(shí)現(xiàn)方式，所述篩選單元，具體用于
[0027]根據(jù)所述指紋特征中所包含的第一無線接入設(shè)備的信號強(qiáng)度值和第二無線接入設(shè)備的信號強(qiáng)度值，獲得所述第一無線接入設(shè)備與所述第二無線接入設(shè)備之間的第一信號強(qiáng)度差值；
[0028]若所述第一信號強(qiáng)度差值大于或等于預(yù)先設(shè)置的閾值，在所述指紋數(shù)據(jù)庫中進(jìn)行匹配，以獲得所述指紋數(shù)據(jù)庫中所存儲的第一指紋數(shù)據(jù)，所述第一指紋數(shù)據(jù)包括所述第一無線接入設(shè)備的信號強(qiáng)度值和所述第二無線接入設(shè)備的信號強(qiáng)度值；
[0029]根據(jù)所述第一指紋數(shù)據(jù)中所包含的所述第一無線接入設(shè)備的信號強(qiáng)度值和所述第二無線接入設(shè)備的信號強(qiáng)度值，獲得所述第一無線接入設(shè)備與所述第二無線接入設(shè)備之間的第二信號強(qiáng)度差值；
[0030]若根據(jù)所述第一信號強(qiáng)度差值和所述第二信號強(qiáng)度差值，確定所述指紋特征中所指示的兩個(gè)無線接入設(shè)備的信號強(qiáng)弱關(guān)系與所述第一指紋數(shù)據(jù)中所指示的兩個(gè)無線接入設(shè)備的信號強(qiáng)弱關(guān)系，不一致，過濾掉所述第一指紋數(shù)據(jù)。
[0031]如上所述的方面和任一可能的實(shí)現(xiàn)方式，進(jìn)一步提供一種實(shí)現(xiàn)方式，所述篩選單元，還用于
[0032]根據(jù)指紋特征中所指示的無線接入設(shè)備，在所述指紋數(shù)據(jù)庫中進(jìn)行匹配，以獲得所述指紋數(shù)據(jù)庫中所存儲的第二指紋數(shù)據(jù)，所述第二指紋數(shù)據(jù)包括所述指紋特征中所指示的全部無線接入設(shè)備或部分無線接入設(shè)備的標(biāo)識信息；
[0033]根據(jù)所述指紋特征中所指示的無線接入設(shè)備的數(shù)量和/或所述第二指紋數(shù)據(jù)中所指示的無線接入設(shè)備的數(shù)量，以及所述全部無線接入設(shè)備或部分無線接入設(shè)備的數(shù)量，對所述指紋數(shù)據(jù)進(jìn)行篩選，以獲得第二候選指紋數(shù)據(jù)，以供在所述第二候選指紋數(shù)據(jù)中進(jìn)行篩選，以獲得所述第一候選指紋數(shù)據(jù)。
[0034]如上所述的方面和任一可能的實(shí)現(xiàn)方式，進(jìn)一步提供一種實(shí)現(xiàn)方式，所述篩選單元，具體用于
[0035]若所述全部無線接入設(shè)備或部分無線接入設(shè)備的數(shù)量小于或等于所述指紋特征中所指示的無線接入設(shè)備的數(shù)量的一半和/或所述第二指紋數(shù)據(jù)中所指示的無線接入設(shè)備的數(shù)量的一半，過濾掉所述第二指紋數(shù)據(jù)。
[0036]如上所述的方面和任一可能的實(shí)現(xiàn)方式，進(jìn)一步提供一種實(shí)現(xiàn)方式，所述無線接入設(shè)備標(biāo)識信息包括無線接入設(shè)備對應(yīng)的全球小區(qū)識別碼、無線接入設(shè)備的MAC地址或無線接入設(shè)備所屬無線局域網(wǎng)絡(luò)的網(wǎng)絡(luò)名。
[0037]由上述技術(shù)方案可知，本發(fā)明實(shí)施例通過根據(jù)定位請求消息中所包含的指紋特征所指示的任意兩個(gè)無線接入設(shè)備的信號強(qiáng)度值，在指紋數(shù)據(jù)庫中進(jìn)行篩選，以獲得第一候選指紋數(shù)據(jù)，使得能夠根據(jù)所述指紋特征，在所述第一候選指紋數(shù)據(jù)中進(jìn)行匹配，以獲得所述終端的定位結(jié)果，由于不是根據(jù)指紋特征直接在指紋數(shù)據(jù)庫中所存儲的全部指紋數(shù)據(jù)中進(jìn)行匹配，而是根據(jù)指紋特征在經(jīng)過篩選的第一候選指紋數(shù)據(jù)中進(jìn)行匹配，這種匹配方式的定位結(jié)果的準(zhǔn)確率聞，從而提聞了定位的可罪性。
【【專利附圖】

【附圖說明】】
[0038]為了更清楚地說明本發(fā)明實(shí)施例中的技術(shù)方案，下面將對實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖是本發(fā)明的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0039]圖1為本發(fā)明一實(shí)施例提供的基于指紋匹配的無線定位方法的流程示意圖；
[0040]圖2為本發(fā)明另一實(shí)施例提供的基于指紋匹配的無線定位裝置的結(jié)構(gòu)示意圖。
【【具體實(shí)施方式】】
[0041]為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的全部其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0042]本發(fā)明的技術(shù)方案，可以應(yīng)用于各種移動通信網(wǎng)絡(luò)(即無線廣域網(wǎng)絡(luò))，例如，全球移動通信系統(tǒng)(Global System for Mobile Communicat1ns, GSM)網(wǎng)絡(luò)、通用分組無線業(yè)務(wù)(General Packet Rad1 Service, GPRS)網(wǎng)絡(luò)、碼分多址(Code Divis1n MultipleAccess，CDMA)網(wǎng)絡(luò)、CDMA2000 網(wǎng)絡(luò)、寬帶碼分多址(Wideband Code Divis1n MultipleAccess, WCDMA)網(wǎng)絡(luò)、長期演進(jìn)(Long Term Evolut1n, LTE)網(wǎng)絡(luò)或全球微波接入互操作性(World Interoperability for Microwave Access, WiMAX)網(wǎng)絡(luò)等。
[0043]需要說明的是，移動通信網(wǎng)絡(luò)的無線接入設(shè)備，可以是GSM網(wǎng)絡(luò)、GPRS網(wǎng)絡(luò)或CDMA網(wǎng)絡(luò)中的基站(Base Transceiver Stat1n，BTS)，還可以是CDMA2000網(wǎng)絡(luò)或WCDMA網(wǎng)絡(luò)中的基站(NodeB)，還可以是LTE網(wǎng)絡(luò)中的演進(jìn)型基站(Evolved NodeB，eNB)，還可以是WiMAX網(wǎng)絡(luò)中的接入服務(wù)網(wǎng)絡(luò)的基站(Access Service Network Base Stat1n,ASN BS)等網(wǎng)兀。
[0044]本發(fā)明的技術(shù)方案，還可以應(yīng)用于各種無線局域網(wǎng)絡(luò)，例如，無線相容性認(rèn)證(Wireless Fidelity，簡稱W1-Fi )網(wǎng)絡(luò)、藍(lán)牙網(wǎng)絡(luò)或其他無線通信網(wǎng)絡(luò)等。
[0045]需要說明的是，無線局域網(wǎng)絡(luò)的無線接入設(shè)備，可以是W1-Fi網(wǎng)絡(luò)中的W1-Fi AP等網(wǎng)元。
[0046]需要說明的是，本發(fā)明實(shí)施例中所涉及的終端可以包括但不限于手機(jī)、個(gè)人數(shù)字助理(Personal Digital Assistant, PDA)、無線手持裝置、無線上網(wǎng)本、個(gè)人電腦、便攜電腦、MP3播放器、MP4播放器等。
[0047]另外，本文中術(shù)語“和/或”，僅僅是一種描述關(guān)聯(lián)對象的關(guān)聯(lián)關(guān)系，表示可以存在三種關(guān)系，例如，A和/或B，可以表示:單獨(dú)存在A，同時(shí)存在A和B，單獨(dú)存在B這三種情況。另外，本文中字符“/”，一般表示前后關(guān)聯(lián)對象是一種“或”的關(guān)系。
[0048]圖1為本發(fā)明一實(shí)施例提供的基于指紋匹配的無線定位方法的流程示意圖，如圖1所示。
[0049]101、接收終端發(fā)送的定位請求消息，所述定位請求消息中包含所述終端獲得的指紋特征，所述指紋特征包括至少兩個(gè)無線接入設(shè)備標(biāo)識信息和每個(gè)所述無線接入設(shè)備標(biāo)識信息所標(biāo)識的無線接入設(shè)備的信號強(qiáng)度值。
[0050]102、根據(jù)任意兩個(gè)所述無線接入設(shè)備的信號強(qiáng)度值，在指紋數(shù)據(jù)庫中進(jìn)行篩選，以獲得第一候選指紋數(shù)據(jù)。
[0051]103、根據(jù)所述指紋特征，在所述第一候選指紋數(shù)據(jù)中進(jìn)行匹配，以獲得所述終端的定位結(jié)果。
[0052]104、向所述終端發(fā)送所述定位結(jié)果。
[0053]其中，所述無線接入設(shè)備可以包括移動通信網(wǎng)絡(luò)(即無線廣域網(wǎng)絡(luò))的無線接入設(shè)備或無線局域網(wǎng)絡(luò)的無線接入設(shè)備，本實(shí)施例對此不進(jìn)行限定。需要說明的是:本發(fā)明實(shí)施例中所涉及的無線局域網(wǎng)絡(luò)可以包括但不限于無線相容性認(rèn)證(Wireless Fidelity,簡稱W1-Fi)網(wǎng)絡(luò)、藍(lán)牙網(wǎng)絡(luò)或其他無線通信網(wǎng)絡(luò)，本發(fā)明對此不進(jìn)行限定。
[0054]具體地，所述無線接入設(shè)備標(biāo)識信息可以為移動通信網(wǎng)絡(luò)的無線接入設(shè)備對應(yīng)的全球小區(qū)識別碼(Cell Global Identity, CGI)，或者還可以為無線局域網(wǎng)絡(luò)的無線接入設(shè)備的媒體訪問控制(Media Access Control,MAC)地址,例如,W1-Fi接入點(diǎn)(Access Point,AP)的MAC地址，或者還可以為無線局域網(wǎng)絡(luò)的無線接入設(shè)備所屬無線局域網(wǎng)絡(luò)的服務(wù)集標(biāo)識(Service Set Identifier, SSID),本實(shí)施例對此不進(jìn)行限定。
[0055]一般來說，CGI可以由移動國家碼(Mobile Country Code，MCC)、移動網(wǎng)絡(luò)碼(Mobile Network Code,MNC)、位置區(qū)域碼(Locat1n Area Code,LAC)和小區(qū)識別碼(CellID, CID)組成。
[0056]以W1-Fi網(wǎng)絡(luò)為例，對應(yīng)的指紋特征可以為如下形式:
[0057]FP:X, Y, MACl，RSSI11MAC2, RSSI2 | MAC3, RSSI3 | MAC4, RSSI4 |......| MACn, RSSIn |，
η為自然數(shù)。
[0058]需要說明的是，101?104的執(zhí)行主體可以是定位平臺，用于向終端提供位置服務(wù)。該定位平臺可以位于本地的客戶端中，以提供離線位置服務(wù)，或者還可以位于網(wǎng)絡(luò)側(cè)的服務(wù)器中，以提供在線位置服務(wù)，本實(shí)施例對此不進(jìn)行限定。
[0059]可以理解的是，所述客戶端可以是安裝在終端上的應(yīng)用程序，或者還可以是瀏覽器的一個(gè)網(wǎng)頁，只要能夠?qū)崿F(xiàn)定位，以提供LBS的客觀存在形式都可以，本實(shí)施例對此不進(jìn)行限定。
[0060]這樣，通過根據(jù)定位請求消息中所包含的指紋特征所指示的任意兩個(gè)無線接入設(shè)備的信號強(qiáng)度值，在指紋數(shù)據(jù)庫中進(jìn)行篩選，以獲得第一候選指紋數(shù)據(jù)，使得能夠根據(jù)所述指紋特征，在所述第一候選指紋數(shù)據(jù)中進(jìn)行匹配，以獲得所述終端的定位結(jié)果，由于不是根據(jù)指紋特征直接在指紋數(shù)據(jù)庫中所存儲的全部指紋數(shù)據(jù)中進(jìn)行匹配，而是根據(jù)指紋特征在經(jīng)過篩選的第一候選指紋數(shù)據(jù)中進(jìn)行匹配，這種匹配方式的定位結(jié)果的準(zhǔn)確率高，從而提高了定位的可靠性。
[0061]另外，采用本實(shí)施例提供的技術(shù)方案，由于能夠縮小進(jìn)行指紋匹配的候選指紋數(shù)據(jù)的范圍，因此，使得定位平臺能夠?yàn)榻K端進(jìn)行準(zhǔn)確的定位，向終端提供可靠的位置服務(wù)。
[0062]可選地，在本實(shí)施例的一個(gè)可能的實(shí)現(xiàn)方式中，在102中，定位平臺具體可以根據(jù)所述指紋特征中所包含的第一無線接入設(shè)備的信號強(qiáng)度值和第二無線接入設(shè)備的信號強(qiáng)度值，獲得所述第一無線接入設(shè)備與所述第二無線接入設(shè)備之間的第一信號強(qiáng)度差值。若所述第一信號強(qiáng)度差值大于或等于預(yù)先設(shè)置的閾值，例如，閾值為20分貝毫瓦(dBm)，所述定位平臺則可以在所述指紋數(shù)據(jù)庫中進(jìn)行匹配，以獲得所述指紋數(shù)據(jù)庫中所存儲的第一指紋數(shù)據(jù)。其中，所述第一指紋數(shù)據(jù)包括所述第一無線接入設(shè)備的信號強(qiáng)度值和所述第二無線接入設(shè)備的信號強(qiáng)度值。然后，所述定位平臺根據(jù)所述第一指紋數(shù)據(jù)中所包含的所述第一無線接入設(shè)備的信號強(qiáng)度值和所述第二無線接入設(shè)備的信號強(qiáng)度值，獲得所述第一無線接入設(shè)備與所述第二無線接入設(shè)備之間的第二信號強(qiáng)度差值。若所述定位平臺根據(jù)所述第一信號強(qiáng)度差值和所述第二信號強(qiáng)度差值，確定所述指紋特征中所指示的兩個(gè)無線接入設(shè)備的信號強(qiáng)弱關(guān)系與所述第一指紋數(shù)據(jù)中所指示的兩個(gè)無線接入設(shè)備的信號強(qiáng)弱關(guān)系，不一致，該定位平臺則可以過濾掉所述第一指紋數(shù)據(jù)。
[0063]例如，可以進(jìn)行如下假設(shè):在定位請求消息中所包含的指紋特征中，第一無線接入設(shè)備的信號強(qiáng)度值_60dBm，第二無線接入設(shè)備的信號強(qiáng)度值-85dBm。
[0064]這樣，定位平臺根據(jù)指紋特征中的內(nèi)容，獲得所述第一無線接入設(shè)備與所述第二無線接入設(shè)備之間的第一信號強(qiáng)度差值，即_60dBm_ (_85dBm) =25dBm。由于第一信號強(qiáng)度差值25dBm大于預(yù)先設(shè)置的閾值20dBm，那么，所述定位平臺則可以在指紋數(shù)據(jù)庫中進(jìn)行匹配，以獲得所述指紋數(shù)據(jù)庫中所存儲的第一指紋數(shù)據(jù)。假設(shè)在指紋數(shù)據(jù)庫中所存儲的第一指紋數(shù)據(jù)中，第一無線接入設(shè)備的信號強(qiáng)度值_90dBm，第二無線接入設(shè)備的信號強(qiáng)度值-75dBm。所述定位平臺根據(jù)第一指紋數(shù)據(jù)中的內(nèi)容，獲得所述第一無線接入設(shè)備與所述第二無線接入設(shè)備之間的第二信號強(qiáng)度差值，即-90dBm-(-75dBm)=-20dBm。由于定位平臺根據(jù)第一信號強(qiáng)度差值25dBm與第二信號強(qiáng)度差值_20dBm，確定所述指紋特征中所指示的兩個(gè)無線接入設(shè)備的信號強(qiáng)弱關(guān)系，即第一無線接入設(shè)備的信號強(qiáng)于第二無線接入設(shè)備，與所述第一指紋數(shù)據(jù)中所指示的兩個(gè)無線接入設(shè)備的信號強(qiáng)弱關(guān)系，即第一無線接入設(shè)備的信號弱于第二無線接入設(shè)備，不一致，所述定位平臺則可以過濾掉所述第一指紋數(shù)據(jù)。原因在于，根據(jù)信號傳播的規(guī)律，在同一位置上，不可能出現(xiàn)一終端與另一終端獲得的兩個(gè)無線接入設(shè)備的信號強(qiáng)弱關(guān)系不一致的情況，因此，在進(jìn)行指紋匹配之前，將該指紋數(shù)據(jù)庫中涉及不一致情況的指紋數(shù)據(jù)過濾掉，能夠有效避免該指紋數(shù)據(jù)由于其中所指示的其他無線接入設(shè)備的信號強(qiáng)度很好的吻合得到較高的相似度，而最終被定位到該指紋數(shù)據(jù)所指示的位置的問題，從而能夠有效提高定位的可靠性。
[0065]可選地，在本實(shí)施例的一個(gè)可能的實(shí)現(xiàn)方式中，在101之后，102之前，定位平臺還可以進(jìn)一步根據(jù)指紋特征中所指示的無線接入設(shè)備，在所述指紋數(shù)據(jù)庫中進(jìn)行匹配，以獲得所述指紋數(shù)據(jù)庫中所存儲的第二指紋數(shù)據(jù)，所述第二指紋數(shù)據(jù)包括所述指紋特征中所指示的全部無線接入設(shè)備或部分無線接入設(shè)備的標(biāo)識信息。然后，所述定位平臺則可以根據(jù)所述指紋特征中所指示的無線接入設(shè)備的數(shù)量和/或所述第二指紋數(shù)據(jù)中所指示的無線接入設(shè)備的數(shù)量，以及所述全部無線接入設(shè)備或部分無線接入設(shè)備的數(shù)量，對所述指紋數(shù)據(jù)進(jìn)行篩選，以獲得第二候選指紋數(shù)據(jù)，以供定位平臺執(zhí)行103，即在所述第二候選指紋數(shù)據(jù)中進(jìn)行篩選，以獲得所述第一候選指紋數(shù)據(jù)。
[0066]具體地，所述定位平臺具體可以若所述全部無線接入設(shè)備或部分無線接入設(shè)備的數(shù)量小于或等于所述指紋特征中所指示的無線接入設(shè)備的數(shù)量的一半和/或所述第二指紋數(shù)據(jù)中所指示的無線接入設(shè)備的數(shù)量的一半，過濾掉所述第二指紋數(shù)據(jù)。定位平臺通過執(zhí)行這個(gè)操作，往往可以將指紋數(shù)據(jù)庫中所存儲的成千上萬個(gè)指紋數(shù)據(jù)中的大部分指紋數(shù)據(jù)過濾掉，最后剩下幾百個(gè)，甚至幾十個(gè)指紋數(shù)據(jù)，進(jìn)行后續(xù)的指紋匹配，從而能夠有效提高定位的效率。
[0067]可以理解的是，在103中，定位平臺進(jìn)行指紋匹配的方法可以參見現(xiàn)有技術(shù)中的相關(guān)內(nèi)容，此處不再贅述。需要說明的是，定位平臺進(jìn)行指紋匹配所獲得的匹配結(jié)果，可以是一個(gè)指紋數(shù)據(jù)，將該指紋數(shù)據(jù)中所包含的位置信息作為所述定位結(jié)果；或者還可以是兩個(gè)或兩個(gè)以上指紋數(shù)據(jù)，進(jìn)而根據(jù)兩個(gè)或兩個(gè)以上的指紋數(shù)據(jù)中每個(gè)所述指紋數(shù)據(jù)中所包含的位置信息，獲得所述定位結(jié)果，例如，取算術(shù)平均值、加權(quán)平均值等，本實(shí)施例對此不進(jìn)行限定。
[0068]本實(shí)施例中，通過根據(jù)定位請求消息中所包含的指紋特征所指示的任意兩個(gè)無線接入設(shè)備的信號強(qiáng)度值，在指紋數(shù)據(jù)庫中進(jìn)行篩選，以獲得第一候選指紋數(shù)據(jù)，使得能夠根據(jù)所述指紋特征，在所述第一候選指紋數(shù)據(jù)中進(jìn)行匹配，以獲得所述終端的定位結(jié)果，由于不是根據(jù)指紋特征直接在指紋數(shù)據(jù)庫中所存儲的全部指紋數(shù)據(jù)中進(jìn)行匹配，而是根據(jù)指紋特征在經(jīng)過篩選的第一候選指紋數(shù)據(jù)中進(jìn)行匹配，這種匹配方式的定位結(jié)果的準(zhǔn)確率高，從而提高了定位的可靠性。
[0069]另外，采用本實(shí)施例提供的技術(shù)方案，由于能夠縮小進(jìn)行指紋匹配的候選指紋數(shù)據(jù)的范圍，因此，使得定位平臺能夠?yàn)榻K端進(jìn)行準(zhǔn)確的定位，向終端提供可靠的位置服務(wù)。
[0070]需要說明的是，對于前述的各方法實(shí)施例，為了簡單描述，故將其都表述為一系列的動作組合，但是本領(lǐng)域技術(shù)人員應(yīng)該知悉，本發(fā)明并不受所描述的動作順序的限制，因?yàn)橐罁?jù)本發(fā)明，某些步驟可以采用其他順序或者同時(shí)進(jìn)行。其次，本領(lǐng)域技術(shù)人員也應(yīng)該知悉，說明書中所描述的實(shí)施例均屬于優(yōu)選實(shí)施例，所涉及的動作和模塊并不一定是本發(fā)明所必須的。
[0071 ] 在上述實(shí)施例中，對各個(gè)實(shí)施例的描述都各有側(cè)重，某個(gè)實(shí)施例中沒有詳述的部分，可以參見其他實(shí)施例的相關(guān)描述。
[0072]圖2為本發(fā)明另一實(shí)施例提供的基于指紋匹配的無線定位裝置的結(jié)構(gòu)示意圖，如圖2所示。本實(shí)施例的基于指紋匹配的無線定位裝置可以包括接收單元21、篩選單元22、定位單元23和發(fā)送單元24。其中，接收單元21，用于接收終端發(fā)送的定位請求消息，所述定位請求消息中包含所述終端獲得的指紋特征，所述指紋特征包括至少兩個(gè)無線接入設(shè)備標(biāo)識信息和每個(gè)所述無線接入設(shè)備標(biāo)識信息所標(biāo)識的無線接入設(shè)備的信號強(qiáng)度值；篩選單元22，用于根據(jù)任意兩個(gè)所述無線接入設(shè)備的信號強(qiáng)度值，在指紋數(shù)據(jù)庫中進(jìn)行篩選，以獲得第一候選指紋數(shù)據(jù)；定位單元23，用于根據(jù)所述指紋特征，在所述第一候選指紋數(shù)據(jù)中進(jìn)行匹配，以獲得所述終端的定位結(jié)果；發(fā)送單元24，用于向所述終端發(fā)送所述定位結(jié)果。
[0073]其中，所述無線接入設(shè)備可以包括移動通信網(wǎng)絡(luò)(即無線廣域網(wǎng)絡(luò))的無線接入設(shè)備或無線局域網(wǎng)絡(luò)的無線接入設(shè)備，本實(shí)施例對此不進(jìn)行限定。需要說明的是:本發(fā)明實(shí)施例中所涉及的無線局域網(wǎng)絡(luò)可以包括但不限于無線相容性認(rèn)證(Wireless Fidelity,簡稱W1-Fi)網(wǎng)絡(luò)、藍(lán)牙網(wǎng)絡(luò)或其他無線通信網(wǎng)絡(luò)，本發(fā)明對此不進(jìn)行限定。
[0074]具體地，所述無線接入設(shè)備標(biāo)識信息可以為移動通信網(wǎng)絡(luò)的無線接入設(shè)備對應(yīng)的全球小區(qū)識別碼(Cell Global Identity, CGI)，或者還可以為無線局域網(wǎng)絡(luò)的無線接入設(shè)備的媒體訪問控制(Media Access Control,MAC)地址,例如,W1-Fi接入點(diǎn)(Access Point,AP)的MAC地址，或者還可以為無線局域網(wǎng)絡(luò)的無線接入設(shè)備所屬無線局域網(wǎng)絡(luò)的服務(wù)集標(biāo)識(Service Set Identifier, SSID),本實(shí)施例對此不進(jìn)行限定。
[0075]一般來說，CGI可以由移動國家碼(Mobile Country Code，MCC)、移動網(wǎng)絡(luò)碼(Mobile Network Code,MNC)、位置區(qū)域碼(Locat1n Area Code,LAC)和小區(qū)識別碼(CellID, CID)組成。
[0076]以W1-Fi網(wǎng)絡(luò)為例，對應(yīng)的指紋特征可以為如下形式:
[0077]FP:X, Y, MACl，RSSI11MAC2, RSSI2 | MAC3, RSSI3 | MAC4, RSSI4 |......| MACn, RSSIn |，
η為自然數(shù)。
[0078]需要說明的是，本實(shí)施例提供的裝置可以是定位平臺，用于向終端提供位置服務(wù)。該定位平臺可以位于本地的客戶端中，以提供離線位置服務(wù)，或者還可以位于網(wǎng)絡(luò)側(cè)的服務(wù)器中，以提供在線位置服務(wù)，本實(shí)施例對此不進(jìn)行限定。
[0079]可以理解的是，所述客戶端可以是安裝在終端上的應(yīng)用程序，或者還可以是瀏覽器的一個(gè)網(wǎng)頁，只要能夠?qū)崿F(xiàn)定位，以提供LBS的客觀存在形式都可以，本實(shí)施例對此不進(jìn)行限定。
[0080]這樣，通過篩選單元根據(jù)接收單元所接收的定位請求消息中所包含的指紋特征所指示的任意兩個(gè)無線接入設(shè)備的信號強(qiáng)度值，在指紋數(shù)據(jù)庫中進(jìn)行篩選，以獲得第一候選指紋數(shù)據(jù)，使得定位單元能夠根據(jù)所述指紋特征，在所述第一候選指紋數(shù)據(jù)中進(jìn)行匹配，以獲得所述終端的定位結(jié)果，由于不是根據(jù)指紋特征直接在指紋數(shù)據(jù)庫中所存儲的全部指紋數(shù)據(jù)中進(jìn)行匹配，而是根據(jù)指紋特征在經(jīng)過篩選的第一候選指紋數(shù)據(jù)中進(jìn)行匹配，這種匹配方式的定位結(jié)果的準(zhǔn)確率高，從而提高了定位的可靠性。
[0081]另外，采用本實(shí)施例提供的技術(shù)方案，由于能夠縮小進(jìn)行指紋匹配的候選指紋數(shù)據(jù)的范圍，因此，使得定位平臺能夠?yàn)榻K端進(jìn)行準(zhǔn)確的定位，向終端提供可靠的位置服務(wù)。
[0082]可選地，在本實(shí)施例的一個(gè)可能的實(shí)現(xiàn)方式中，所述篩選單元22，具體可以用于根據(jù)所述指紋特征中所包含的第一無線接入設(shè)備的信號強(qiáng)度值和第二無線接入設(shè)備的信號強(qiáng)度值，獲得所述第一無線接入設(shè)備與所述第二無線接入設(shè)備之間的第一信號強(qiáng)度差值；若所述第一信號強(qiáng)度差值大于或等于預(yù)先設(shè)置的閾值，例如，閾值為20分貝毫瓦(dBm)，在所述指紋數(shù)據(jù)庫中進(jìn)行匹配，以獲得所述指紋數(shù)據(jù)庫中所存儲的第一指紋數(shù)據(jù)，所述第一指紋數(shù)據(jù)包括所述第一無線接入設(shè)備的信號強(qiáng)度值和所述第二無線接入設(shè)備的信號強(qiáng)度值；以及根據(jù)所述第一指紋數(shù)據(jù)中所包含的所述第一無線接入設(shè)備的信號強(qiáng)度值和所述第二無線接入設(shè)備的信號強(qiáng)度值，獲得所述第一無線接入設(shè)備與所述第二無線接入設(shè)備之間的第二信號強(qiáng)度差值；若根據(jù)所述第一信號強(qiáng)度差值和所述第二信號強(qiáng)度差值，確定所述指紋特征中所指示的兩個(gè)無線接入設(shè)備的信號強(qiáng)弱關(guān)系與所述第一指紋數(shù)據(jù)中所指示的兩個(gè)無線接入設(shè)備的信號強(qiáng)弱關(guān)系，不一致，過濾掉所述第一指紋數(shù)據(jù)。
[0083]例如，可以進(jìn)行如下假設(shè):在定位請求消息中所包含的指紋特征中，第一無線接入設(shè)備的信號強(qiáng)度值_60dBm，第二無線接入設(shè)備的信號強(qiáng)度值-85dBm。
[0084]這樣，所述篩選單元根據(jù)指紋特征中的內(nèi)容，獲得所述第一無線接入設(shè)備與所述第二無線接入設(shè)備之間的第一信號強(qiáng)度差值，即-60dBm- (_85dBm)=25dBm。由于第一信號強(qiáng)度差值25dBm大于預(yù)先設(shè)置的閾值20dBm，那么，所述篩選單元則可以在指紋數(shù)據(jù)庫中進(jìn)行匹配，以獲得所述指紋數(shù)據(jù)庫中所存儲的第一指紋數(shù)據(jù)。假設(shè)在指紋數(shù)據(jù)庫中所存儲的第一指紋數(shù)據(jù)中，第一無線接入設(shè)備的信號強(qiáng)度值_90dBm，第二無線接入設(shè)備的信號強(qiáng)度值-75dBm。所述篩選單元根據(jù)第一指紋數(shù)據(jù)中的內(nèi)容，獲得所述第一無線接入設(shè)備與所述第二無線接入設(shè)備之間的第二信號強(qiáng)度差值，即-90dBm-(-75dBm)=-20dBm。由于篩選單元根據(jù)第一信號強(qiáng)度差值25dBm與第二信號強(qiáng)度差值_20dBm，確定所述指紋特征中所指示的兩個(gè)無線接入設(shè)備的信號強(qiáng)弱關(guān)系，即第一無線接入設(shè)備的信號強(qiáng)于第二無線接入設(shè)備，與所述第一指紋數(shù)據(jù)中所指示的兩個(gè)無線接入設(shè)備的信號強(qiáng)弱關(guān)系，即第一無線接入設(shè)備的信號弱于第二無線接入設(shè)備，不一致，所述篩選單元則可以過濾掉所述第一指紋數(shù)據(jù)。原因在于，根據(jù)信號傳播的規(guī)律，在同一位置上，不可能出現(xiàn)一終端與另一終端獲得的兩個(gè)無線接入設(shè)備的信號強(qiáng)弱關(guān)系不一致的情況，因此，在定位單元進(jìn)行指紋匹配之前，篩選單元將該指紋數(shù)據(jù)庫中涉及不一致情況的指紋數(shù)據(jù)過濾掉，能夠有效避免該指紋數(shù)據(jù)由于其中所指示的其他無線接入設(shè)備的信號強(qiáng)度很好的吻合得到較高的相似度，而最終被定位到該指紋數(shù)據(jù)所指示的位置的問題，從而能夠有效提高定位的可靠性。
[0085]可選地，在本實(shí)施例的一個(gè)可能的實(shí)現(xiàn)方式中，所述篩選單元22，還可以進(jìn)一步用于根據(jù)指紋特征中所指示的無線接入設(shè)備，在所述指紋數(shù)據(jù)庫中進(jìn)行匹配，以獲得所述指紋數(shù)據(jù)庫中所存儲的第二指紋數(shù)據(jù)，所述第二指紋數(shù)據(jù)包括所述指紋特征中所指示的全部無線接入設(shè)備或部分無線接入設(shè)備的標(biāo)識信息；以及根據(jù)所述指紋特征中所指示的無線接入設(shè)備的數(shù)量和/或所述第二指紋數(shù)據(jù)中所指示的無線接入設(shè)備的數(shù)量，以及所述全部無線接入設(shè)備或部分無線接入設(shè)備的數(shù)量，對所述指紋數(shù)據(jù)進(jìn)行篩選，以獲得第二候選指紋數(shù)據(jù)，以供在所述第二候選指紋數(shù)據(jù)中進(jìn)行篩選，以獲得所述第一候選指紋數(shù)據(jù)。
[0086]具體地，所述篩選單元22，具體可以用于若所述全部無線接入設(shè)備或部分無線接入設(shè)備的數(shù)量小于或等于所述指紋特征中所指示的無線接入設(shè)備的數(shù)量的一半和/或所述第二指紋數(shù)據(jù)中所指示的無線接入設(shè)備的數(shù)量的一半，過濾掉所述第二指紋數(shù)據(jù)。篩選單元通過執(zhí)行這個(gè)操作，往往可以將指紋數(shù)據(jù)庫中所存儲的成千上萬個(gè)指紋數(shù)據(jù)中的大部分指紋數(shù)據(jù)過濾掉，最后剩下幾百個(gè)，甚至幾十個(gè)指紋數(shù)據(jù)，進(jìn)行后續(xù)的指紋匹配，從而能夠有效提高定位的效率。
[0087]可以理解的是，所述定位單元23進(jìn)行指紋匹配的方法可以參見現(xiàn)有技術(shù)中的相關(guān)內(nèi)容，此處不再贅述。需要說明的是，所述定位單元23進(jìn)行指紋匹配所獲得的匹配結(jié)果，可以是一個(gè)指紋數(shù)據(jù)，將該指紋數(shù)據(jù)中所包含的位置信息作為所述定位結(jié)果；或者還可以是兩個(gè)或兩個(gè)以上指紋數(shù)據(jù)，進(jìn)而根據(jù)兩個(gè)或兩個(gè)以上的指紋數(shù)據(jù)中每個(gè)所述指紋數(shù)據(jù)中所包含的位置信息，獲得所述定位結(jié)果，例如，取算術(shù)平均值、加權(quán)平均值等，本實(shí)施例對此不進(jìn)行限定。
[0088]本實(shí)施例中，通過篩選單元根據(jù)接收單元所接收的定位請求消息中所包含的指紋特征所指示的任意兩個(gè)無線接入設(shè)備的信號強(qiáng)度值，在指紋數(shù)據(jù)庫中進(jìn)行篩選，以獲得第一候選指紋數(shù)據(jù)，使得定位單元能夠根據(jù)所述指紋特征，在所述第一候選指紋數(shù)據(jù)中進(jìn)行匹配，以獲得所述終端的定位結(jié)果，由于不是根據(jù)指紋特征直接在指紋數(shù)據(jù)庫中所存儲的全部指紋數(shù)據(jù)中進(jìn)行匹配，而是根據(jù)指紋特征在經(jīng)過篩選的第一候選指紋數(shù)據(jù)中進(jìn)行匹配，這種匹配方式的定位結(jié)果的準(zhǔn)確率高，從而提高了定位的可靠性。
[0089]另外，采用本實(shí)施例提供的技術(shù)方案，由于能夠縮小進(jìn)行指紋匹配的候選指紋數(shù)據(jù)的范圍，因此，使得定位平臺能夠?yàn)榻K端進(jìn)行準(zhǔn)確的定位，向終端提供可靠的位置服務(wù)。
[0090]所屬領(lǐng)域的技術(shù)人員可以清楚地了解到，為描述的方便和簡潔，上述描述的系統(tǒng)，裝置和單元的具體工作過程，可以參考前述方法實(shí)施例中的對應(yīng)過程，在此不再贅述。
[0091]在本發(fā)明所提供的幾個(gè)實(shí)施例中，應(yīng)該理解到，所揭露的系統(tǒng)，裝置和方法，可以通過其它的方式實(shí)現(xiàn)。例如，以上所描述的裝置實(shí)施例僅僅是示意性的，例如，所述單元的劃分，僅僅為一種邏輯功能劃分，實(shí)際實(shí)現(xiàn)時(shí)可以有另外的劃分方式，例如多個(gè)單元或組件可以結(jié)合或者可以集成到另一個(gè)系統(tǒng)，或一些特征可以忽略，或不執(zhí)行。另一點(diǎn)，所顯示或討論的相互之間的耦合或直接耦合或通信連接可以是通過一些接口，裝置或單元的間接耦合或通信連接，可以是電性，機(jī)械或其它的形式。
[0092]所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個(gè)地方，或者也可以分布到多個(gè)網(wǎng)絡(luò)單元上?？梢愿鶕?jù)實(shí)際的需要選擇其中的部分或者全部單元來實(shí)現(xiàn)本實(shí)施例方案的目的。
[0093]另外，在本發(fā)明各個(gè)實(shí)施例中的各功能單元可以集成在一個(gè)處理單元中，也可以是各個(gè)單元單獨(dú)物理存在，也可以兩個(gè)或兩個(gè)以上單元集成在一個(gè)單元中。上述集成的單元既可以采用硬件的形式實(shí)現(xiàn)，也可以采用硬件加軟件功能單元的形式實(shí)現(xiàn)。
[0094]上述以軟件功能單元的形式實(shí)現(xiàn)的集成的單元，可以存儲在一個(gè)計(jì)算機(jī)可讀取存儲介質(zhì)中。上述軟件功能單元存儲在一個(gè)存儲介質(zhì)中，包括若干指令用以使得一臺計(jì)算機(jī)裝置(可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)裝置等)或處理器(processor)執(zhí)行本發(fā)明各個(gè)實(shí)施例所述方法的部分步驟。而前述的存儲介質(zhì)包括:U盤、移動硬盤、只讀存儲器(Read-Only Memory, ROM)、隨機(jī)存取存儲器(Random Access Memory, RAM)、磁碟或者光盤等各種可以存儲程序代碼的介質(zhì)。
[0095]最后應(yīng)說明的是:以上實(shí)施例僅用以說明本發(fā)明的技術(shù)方案，而非對其限制；盡管參照前述實(shí)施例對本發(fā)明進(jìn)行了詳細(xì)的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解:其依然可以對前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對其中部分技術(shù)特征進(jìn)行等同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技術(shù)方案的精神和范圍。
【權(quán)利要求】
1.一種基于指紋匹配的無線定位方法，其特征在于，包括: 接收終端發(fā)送的定位請求消息，所述定位請求消息中包含所述終端獲得的指紋特征，所述指紋特征包括至少兩個(gè)無線接入設(shè)備標(biāo)識信息和每個(gè)所述無線接入設(shè)備標(biāo)識信息所標(biāo)識的無線接入設(shè)備的信號強(qiáng)度值； 根據(jù)任意兩個(gè)所述無線接入設(shè)備的信號強(qiáng)度值，在指紋數(shù)據(jù)庫中進(jìn)行篩選，以獲得第一候選指紋數(shù)據(jù)； 根據(jù)所述指紋特征，在所述第一候選指紋數(shù)據(jù)中進(jìn)行匹配，以獲得所述終端的定位結(jié)果; 向所述終端發(fā)送所述定位結(jié)果。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)任意兩個(gè)所述無線接入設(shè)備的信號強(qiáng)度值，在指紋數(shù)據(jù)庫中進(jìn)行篩選，以獲得第一候選指紋數(shù)據(jù)，包括: 根據(jù)所述指紋特征中所包含的第一無線接入設(shè)備的信號強(qiáng)度值和第二無線接入設(shè)備的信號強(qiáng)度值，獲得所述第一無線接入設(shè)備與所述第二無線接入設(shè)備之間的第一信號強(qiáng)度差值; 若所述第一信號強(qiáng)度差值大于或等于預(yù)先設(shè)置的閾值，在所述指紋數(shù)據(jù)庫中進(jìn)行匹配，以獲得所述指紋數(shù)據(jù)庫中所存儲的第一指紋數(shù)據(jù)，所述第一指紋數(shù)據(jù)包括所述第一無線接入設(shè)備的信號強(qiáng)度值和所述第二無線接入設(shè)備的信號強(qiáng)度值； 根據(jù)所述第一指紋數(shù)據(jù)中所包含的所述第一無線接入設(shè)備的信號強(qiáng)度值和所述第二無線接入設(shè)備的信號強(qiáng)度值，獲得所述第一無線接入設(shè)備與所述第二無線接入設(shè)備之間的第二信號強(qiáng)度差值； 若根據(jù)所述第一信號強(qiáng)度差值和所述第二信號強(qiáng)度差值，確定所述指紋特征中所指示的兩個(gè)無線接入設(shè)備的信號強(qiáng)弱關(guān)系與所述第一指紋數(shù)據(jù)中所指示的兩個(gè)無線接入設(shè)備的信號強(qiáng)弱關(guān)系，不一致，過濾掉所述第一指紋數(shù)據(jù)。
3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述接收終端發(fā)送的定位請求消息之后，所述根據(jù)任意兩個(gè)所述無線接入設(shè)備的信號強(qiáng)度值，在指紋數(shù)據(jù)庫中進(jìn)行篩選，以獲得第一候選指紋數(shù)據(jù)之前，還包括: 根據(jù)指紋特征中所指示的無線接入設(shè)備，在所述指紋數(shù)據(jù)庫中進(jìn)行匹配，以獲得所述指紋數(shù)據(jù)庫中所存儲的第二指紋數(shù)據(jù)，所述第二指紋數(shù)據(jù)包括所述指紋特征中所指示的全部無線接入設(shè)備或部分無線接入設(shè)備的標(biāo)識信息； 根據(jù)所述指紋特征中所指示的無線接入設(shè)備的數(shù)量和/或所述第二指紋數(shù)據(jù)中所指示的無線接入設(shè)備的數(shù)量，以及所述全部無線接入設(shè)備或部分無線接入設(shè)備的數(shù)量，對所述指紋數(shù)據(jù)進(jìn)行篩選，以獲得第二候選指紋數(shù)據(jù)，以供在所述第二候選指紋數(shù)據(jù)中進(jìn)行篩選，以獲得所述第一候選指紋數(shù)據(jù)。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述根據(jù)所述指紋特征中所指示的無線接入設(shè)備的數(shù)量和/或所述第二指紋數(shù)據(jù)中所指示的無線接入設(shè)備的數(shù)量，以及所述全部無線接入設(shè)備或部分無線接入設(shè)備的數(shù)量，對所述指紋數(shù)據(jù)進(jìn)行篩選，以獲得第二候選指紋數(shù)據(jù)，包括: 若所述全部無線接入設(shè)備或部分無線接入設(shè)備的數(shù)量小于或等于所述指紋特征中所指示的無線接入設(shè)備的數(shù)量的一半和/或所述第二指紋數(shù)據(jù)中所指示的無線接入設(shè)備的數(shù)量的一半，過濾掉所述第二指紋數(shù)據(jù)。
5.根據(jù)權(quán)利要求1?4任一權(quán)利要求所述的方法，其特征在于，所述無線接入設(shè)備標(biāo)識信息包括無線接入設(shè)備對應(yīng)的全球小區(qū)識別碼、無線接入設(shè)備的MAC地址或無線接入設(shè)備所屬無線局域網(wǎng)絡(luò)的網(wǎng)絡(luò)名。
6.一種基于指紋匹配的無線定位裝置，其特征在于，包括: 接收單元，用于接收終端發(fā)送的定位請求消息，所述定位請求消息中包含所述終端獲得的指紋特征，所述指紋特征包括至少兩個(gè)無線接入設(shè)備標(biāo)識信息和每個(gè)所述無線接入設(shè)備標(biāo)識信息所標(biāo)識的無線接入設(shè)備的信號強(qiáng)度值； 篩選單元，用于根據(jù)任意兩個(gè)所述無線接入設(shè)備的信號強(qiáng)度值，在指紋數(shù)據(jù)庫中進(jìn)行篩選，以獲得第一候選指紋數(shù)據(jù)； 定位單元，用于根據(jù)所述指紋特征，在所述第一候選指紋數(shù)據(jù)中進(jìn)行匹配，以獲得所述終端的定位結(jié)果； 發(fā)送單元，用于向所述終端發(fā)送所述定位結(jié)果。
7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述篩選單元，具體用于 根據(jù)所述指紋特征中所包含的第一無線接入設(shè)備的信號強(qiáng)度值和第二無線接入設(shè)備的信號強(qiáng)度值，獲得所述第一無線接入設(shè)備與所述第二無線接入設(shè)備之間的第一信號強(qiáng)度差值; 若所述第一信號強(qiáng)度差值大于或等于預(yù)先設(shè)置的閾值，在所述指紋數(shù)據(jù)庫中進(jìn)行匹配，以獲得所述指紋數(shù)據(jù)庫中所存儲的第一指紋數(shù)據(jù)，所述第一指紋數(shù)據(jù)包括所述第一無線接入設(shè)備的信號強(qiáng)度值和所述第二無線接入設(shè)備的信號強(qiáng)度值； 根據(jù)所述第一指紋數(shù)據(jù)中所包含的所述第一無線接入設(shè)備的信號強(qiáng)度值和所述第二無線接入設(shè)備的信號強(qiáng)度值，獲得所述第一無線接入設(shè)備與所述第二無線接入設(shè)備之間的第二信號強(qiáng)度差值； 若根據(jù)所述第一信號強(qiáng)度差值和所述第二信號強(qiáng)度差值，確定所述指紋特征中所指示的兩個(gè)無線接入設(shè)備的信號強(qiáng)弱關(guān)系與所述第一指紋數(shù)據(jù)中所指示的兩個(gè)無線接入設(shè)備的信號強(qiáng)弱關(guān)系，不一致，過濾掉所述第一指紋數(shù)據(jù)。
8.根據(jù)權(quán)利要求6或7所述的裝置，其特征在于，所述篩選單元，還用于 根據(jù)指紋特征中所指示的無線接入設(shè)備，在所述指紋數(shù)據(jù)庫中進(jìn)行匹配，以獲得所述指紋數(shù)據(jù)庫中所存儲的第二指紋數(shù)據(jù)，所述第二指紋數(shù)據(jù)包括所述指紋特征中所指示的全部無線接入設(shè)備或部分無線接入設(shè)備的標(biāo)識信息； 根據(jù)所述指紋特征中所指示的無線接入設(shè)備的數(shù)量和/或所述第二指紋數(shù)據(jù)中所指示的無線接入設(shè)備的數(shù)量，以及所述全部無線接入設(shè)備或部分無線接入設(shè)備的數(shù)量，對所述指紋數(shù)據(jù)進(jìn)行篩選，以獲得第二候選指紋數(shù)據(jù)，以供在所述第二候選指紋數(shù)據(jù)中進(jìn)行篩選，以獲得所述第一候選指紋數(shù)據(jù)。
9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述篩選單元，具體用于 若所述全部無線接入設(shè)備或部分無線接入設(shè)備的數(shù)量小于或等于所述指紋特征中所指示的無線接入設(shè)備的數(shù)量的一半和/或所述第二指紋數(shù)據(jù)中所指示的無線接入設(shè)備的數(shù)量的一半，過濾掉所述第二指紋數(shù)據(jù)。
10.根據(jù)權(quán)利要求6?9任一權(quán)利要求所述的裝置，其特征在于，所述無線接入設(shè)備標(biāo)識信息包括無線接入設(shè)備對應(yīng)的全球小區(qū)識別碼、無線接入設(shè)備的MAC地址或無線接入設(shè)備所屬無線局域網(wǎng)絡(luò)的網(wǎng)絡(luò)名。
【文檔編號】G06F21/32GK104185139SQ201310190385
【公開日】2014年12月3日 申請日期:2013年5月21日 優(yōu)先權(quán)日:2013年5月21日
【發(fā)明者】張傳明 申請人:百度在線網(wǎng)絡(luò)技術(shù)（北京）有限公司