基于指纹匹配的无线定位方法及装置制造方法
【专利摘要】本发明提供一种基于指纹匹配的无线定位方法及装置。本发明实施例通过根据定位请求消息中所包含的指纹特征所指示的任意两个无线接入设备的信号强度值，在指纹数据库中进行筛选，以获得第一候选指纹数据，使得能够根据所述指纹特征，在所述第一候选指纹数据中进行匹配，以获得所述终端的定位结果，由于不是根据指纹特征直接在指纹数据库中所存储的全部指纹数据中进行匹配，而是根据指纹特征在经过筛选的第一候选指纹数据中进行匹配，这种匹配方式的定位结果的准确率高，从而提高了定位的可靠性。
【专利说明】基于指纹匹配的无线定位方法及装置
【【技术领域】】
[0001]本发明涉及位置服务(Locat1n Based Service,LBS)技术,尤其涉及一种基于指纹匹配的无线定位方法及装置。
【【背景技术】】
[0002]在移动通信网络例如宽带码分多址(Wideband Code Divis1n Multiple Access,WCDMA)网络中，定位平台可以通过获取指纹数据，即无线接入设备，例如，基站(NodeB)或无线相容性认证(Wireless Fidelity,简称W1-Fi )接入点(Access Point, AP)等，的位置信息、标识信息和信号强度值(Received Signal Strength Indicat1n, RSSI),向终端提供基于指纹匹配的位置服务。例如，终端扫描到周围的至少一个指纹特征，即至少一个W1-FiAP的媒体访问控制(Media Access Control, MAC)地址和对应的RSSI，利用所述至少一个W1-Fi AP的MAC地址和对应的RSSI，向定位平台请求定位，以使得所述定位平台通过计算指纹特征与指纹数据库中所存储的全部指纹数据的相似度获得定位结果，从而实现了终端的定位。
[0003]然而，现有的无线定位中指纹数据库的更新方法，通过计算指纹特征与指纹数据库中所存储的全部指纹数据的相似度获得定位结果，很容易产生错误的定位结果，从而导致了定位的可靠性的降低。
【
【发明内容】
】
[0004]本发明的多个方面提供一种基于指纹匹配的无线定位方法及装置，用以提高定位的可靠性。
[0005]本发明的一方面，提供一种基于指纹匹配的无线定位方法，包括:
[0006]接收终端发送的定位请求消息，所述定位请求消息中包含所述终端获得的指纹特征，所述指纹特征包括至少两个无线接入设备标识信息和每个所述无线接入设备标识信息所标识的无线接入设备的信号强度值；
[0007]根据任意两个所述无线接入设备的信号强度值，在指纹数据库中进行筛选，以获得第一候选指纹数据；
[0008]根据所述指纹特征，在所述第一候选指纹数据中进行匹配，以获得所述终端的定位结果；
[0009]向所述终端发送所述定位结果。
[0010]如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述根据任意两个所述无线接入设备的信号强度值，在指纹数据库中进行筛选，以获得第一候选指纹数据，包括:
[0011]根据所述指纹特征中所包含的第一无线接入设备的信号强度值和第二无线接入设备的信号强度值，获得所述第一无线接入设备与所述第二无线接入设备之间的第一信号强度差值；
[0012]若所述第一信号强度差值大于或等于预先设置的阈值，在所述指纹数据库中进行匹配，以获得所述指纹数据库中所存储的第一指纹数据，所述第一指纹数据包括所述第一无线接入设备的信号强度值和所述第二无线接入设备的信号强度值；
[0013]根据所述第一指纹数据中所包含的所述第一无线接入设备的信号强度值和所述第二无线接入设备的信号强度值，获得所述第一无线接入设备与所述第二无线接入设备之间的第二信号强度差值；
[0014]若根据所述第一信号强度差值和所述第二信号强度差值，确定所述指纹特征中所指示的两个无线接入设备的信号强弱关系与所述第一指纹数据中所指示的两个无线接入设备的信号强弱关系，不一致，过滤掉所述第一指纹数据。
[0015]如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述接收终端发送的定位请求消息之后，所述根据任意两个所述无线接入设备的信号强度值，在指纹数据库中进行筛选，以获得第一候选指纹数据之前，还包括:
[0016]根据指纹特征中所指示的无线接入设备，在所述指纹数据库中进行匹配，以获得所述指纹数据库中所存储的第二指纹数据，所述第二指纹数据包括所述指纹特征中所指示的全部无线接入设备或部分无线接入设备的标识信息；
[0017]根据所述指纹特征中所指示的无线接入设备的数量和/或所述第二指纹数据中所指示的无线接入设备的数量，以及所述全部无线接入设备或部分无线接入设备的数量，对所述指纹数据进行筛选，以获得第二候选指纹数据，以供在所述第二候选指纹数据中进行筛选，以获得所述第一候选指纹数据。
[0018]如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述根据所述指纹特征中所指示的无线接入设备的数量和/或所述第二指纹数据中所指示的无线接入设备的数量，以及所述全部无线接入设备或部分无线接入设备的数量，对所述指纹数据进行筛选，以获得第二候选指纹数据，包括:
[0019]若所述全部无线接入设备或部分无线接入设备的数量小于或等于所述指纹特征中所指示的无线接入设备的数量的一半和/或所述第二指纹数据中所指示的无线接入设备的数量的一半，过滤掉所述第二指纹数据。
[0020]如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述无线接入设备标识信息包括无线接入设备对应的全球小区识别码、无线接入设备的MAC地址或无线接入设备所属无线局域网络的网络名。
[0021]本发明的另一方面，提供一种基于指纹匹配的无线定位装置，包括:
[0022]接收单元，用于接收终端发送的定位请求消息，所述定位请求消息中包含所述终端获得的指纹特征，所述指纹特征包括至少两个无线接入设备标识信息和每个所述无线接入设备标识信息所标识的无线接入设备的信号强度值；
[0023]筛选单元，用于根据任意两个所述无线接入设备的信号强度值，在指纹数据库中进行筛选，以获得第一候选指纹数据；
[0024]定位单元，用于根据所述指纹特征，在所述第一候选指纹数据中进行匹配，以获得所述终端的定位结果；
[0025]发送单元，用于向所述终端发送所述定位结果。
[0026]如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述筛选单元，具体用于
[0027]根据所述指纹特征中所包含的第一无线接入设备的信号强度值和第二无线接入设备的信号强度值，获得所述第一无线接入设备与所述第二无线接入设备之间的第一信号强度差值；
[0028]若所述第一信号强度差值大于或等于预先设置的阈值，在所述指纹数据库中进行匹配，以获得所述指纹数据库中所存储的第一指纹数据，所述第一指纹数据包括所述第一无线接入设备的信号强度值和所述第二无线接入设备的信号强度值；
[0029]根据所述第一指纹数据中所包含的所述第一无线接入设备的信号强度值和所述第二无线接入设备的信号强度值，获得所述第一无线接入设备与所述第二无线接入设备之间的第二信号强度差值；
[0030]若根据所述第一信号强度差值和所述第二信号强度差值，确定所述指纹特征中所指示的两个无线接入设备的信号强弱关系与所述第一指纹数据中所指示的两个无线接入设备的信号强弱关系，不一致，过滤掉所述第一指纹数据。
[0031]如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述筛选单元，还用于
[0032]根据指纹特征中所指示的无线接入设备，在所述指纹数据库中进行匹配，以获得所述指纹数据库中所存储的第二指纹数据，所述第二指纹数据包括所述指纹特征中所指示的全部无线接入设备或部分无线接入设备的标识信息；
[0033]根据所述指纹特征中所指示的无线接入设备的数量和/或所述第二指纹数据中所指示的无线接入设备的数量，以及所述全部无线接入设备或部分无线接入设备的数量，对所述指纹数据进行筛选，以获得第二候选指纹数据，以供在所述第二候选指纹数据中进行筛选，以获得所述第一候选指纹数据。
[0034]如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述筛选单元，具体用于
[0035]若所述全部无线接入设备或部分无线接入设备的数量小于或等于所述指纹特征中所指示的无线接入设备的数量的一半和/或所述第二指纹数据中所指示的无线接入设备的数量的一半，过滤掉所述第二指纹数据。
[0036]如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述无线接入设备标识信息包括无线接入设备对应的全球小区识别码、无线接入设备的MAC地址或无线接入设备所属无线局域网络的网络名。
[0037]由上述技术方案可知，本发明实施例通过根据定位请求消息中所包含的指纹特征所指示的任意两个无线接入设备的信号强度值，在指纹数据库中进行筛选，以获得第一候选指纹数据，使得能够根据所述指纹特征，在所述第一候选指纹数据中进行匹配，以获得所述终端的定位结果，由于不是根据指纹特征直接在指纹数据库中所存储的全部指纹数据中进行匹配，而是根据指纹特征在经过筛选的第一候选指纹数据中进行匹配，这种匹配方式的定位结果的准确率闻，从而提闻了定位的可罪性。
【【专利附图】
【附图说明】】
[0038]为了更清楚地说明本发明实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
[0039]图1为本发明一实施例提供的基于指纹匹配的无线定位方法的流程示意图；
[0040]图2为本发明另一实施例提供的基于指纹匹配的无线定位装置的结构示意图。
【【具体实施方式】】
[0041]为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的全部其他实施例，都属于本发明保护的范围。
[0042]本发明的技术方案，可以应用于各种移动通信网络(即无线广域网络)，例如，全球移动通信系统(Global System for Mobile Communicat1ns, GSM)网络、通用分组无线业务(General Packet Rad1 Service, GPRS)网络、码分多址(Code Divis1n MultipleAccess，CDMA)网络、CDMA2000 网络、宽带码分多址(Wideband Code Divis1n MultipleAccess, WCDMA)网络、长期演进(Long Term Evolut1n, LTE)网络或全球微波接入互操作性(World Interoperability for Microwave Access, WiMAX)网络等。
[0043]需要说明的是，移动通信网络的无线接入设备，可以是GSM网络、GPRS网络或CDMA网络中的基站(Base Transceiver Stat1n，BTS)，还可以是CDMA2000网络或WCDMA网络中的基站(NodeB)，还可以是LTE网络中的演进型基站(Evolved NodeB，eNB)，还可以是WiMAX网络中的接入服务网络的基站(Access Service Network Base Stat1n,ASN BS)等网兀。
[0044]本发明的技术方案，还可以应用于各种无线局域网络，例如，无线相容性认证(Wireless Fidelity，简称W1-Fi )网络、蓝牙网络或其他无线通信网络等。
[0045]需要说明的是，无线局域网络的无线接入设备，可以是W1-Fi网络中的W1-Fi AP等网元。
[0046]需要说明的是，本发明实施例中所涉及的终端可以包括但不限于手机、个人数字助理(Personal Digital Assistant, PDA)、无线手持装置、无线上网本、个人电脑、便携电脑、MP3播放器、MP4播放器等。
[0047]另外，本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示:单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。
[0048]图1为本发明一实施例提供的基于指纹匹配的无线定位方法的流程示意图，如图1所示。
[0049]101、接收终端发送的定位请求消息，所述定位请求消息中包含所述终端获得的指纹特征，所述指纹特征包括至少两个无线接入设备标识信息和每个所述无线接入设备标识信息所标识的无线接入设备的信号强度值。
[0050]102、根据任意两个所述无线接入设备的信号强度值，在指纹数据库中进行筛选，以获得第一候选指纹数据。
[0051]103、根据所述指纹特征，在所述第一候选指纹数据中进行匹配，以获得所述终端的定位结果。
[0052]104、向所述终端发送所述定位结果。
[0053]其中，所述无线接入设备可以包括移动通信网络(即无线广域网络)的无线接入设备或无线局域网络的无线接入设备，本实施例对此不进行限定。需要说明的是:本发明实施例中所涉及的无线局域网络可以包括但不限于无线相容性认证(Wireless Fidelity,简称W1-Fi)网络、蓝牙网络或其他无线通信网络，本发明对此不进行限定。
[0054]具体地，所述无线接入设备标识信息可以为移动通信网络的无线接入设备对应的全球小区识别码(Cell Global Identity, CGI)，或者还可以为无线局域网络的无线接入设备的媒体访问控制(Media Access Control,MAC)地址,例如,W1-Fi接入点(Access Point,AP)的MAC地址，或者还可以为无线局域网络的无线接入设备所属无线局域网络的服务集标识(Service Set Identifier, SSID),本实施例对此不进行限定。
[0055]一般来说，CGI可以由移动国家码(Mobile Country Code，MCC)、移动网络码(Mobile Network Code,MNC)、位置区域码(Locat1n Area Code,LAC)和小区识别码(CellID, CID)组成。
[0056]以W1-Fi网络为例，对应的指纹特征可以为如下形式:
[0057]FP:X, Y, MACl，RSSI11MAC2, RSSI2 | MAC3, RSSI3 | MAC4, RSSI4 |......| MACn, RSSIn |，
η为自然数。
[0058]需要说明的是，101?104的执行主体可以是定位平台，用于向终端提供位置服务。该定位平台可以位于本地的客户端中，以提供离线位置服务，或者还可以位于网络侧的服务器中，以提供在线位置服务，本实施例对此不进行限定。
[0059]可以理解的是，所述客户端可以是安装在终端上的应用程序，或者还可以是浏览器的一个网页，只要能够实现定位，以提供LBS的客观存在形式都可以，本实施例对此不进行限定。
[0060]这样，通过根据定位请求消息中所包含的指纹特征所指示的任意两个无线接入设备的信号强度值，在指纹数据库中进行筛选，以获得第一候选指纹数据，使得能够根据所述指纹特征，在所述第一候选指纹数据中进行匹配，以获得所述终端的定位结果，由于不是根据指纹特征直接在指纹数据库中所存储的全部指纹数据中进行匹配，而是根据指纹特征在经过筛选的第一候选指纹数据中进行匹配，这种匹配方式的定位结果的准确率高，从而提高了定位的可靠性。
[0061]另外，采用本实施例提供的技术方案，由于能够缩小进行指纹匹配的候选指纹数据的范围，因此，使得定位平台能够为终端进行准确的定位，向终端提供可靠的位置服务。
[0062]可选地，在本实施例的一个可能的实现方式中，在102中，定位平台具体可以根据所述指纹特征中所包含的第一无线接入设备的信号强度值和第二无线接入设备的信号强度值，获得所述第一无线接入设备与所述第二无线接入设备之间的第一信号强度差值。若所述第一信号强度差值大于或等于预先设置的阈值，例如，阈值为20分贝毫瓦(dBm)，所述定位平台则可以在所述指纹数据库中进行匹配，以获得所述指纹数据库中所存储的第一指纹数据。其中，所述第一指纹数据包括所述第一无线接入设备的信号强度值和所述第二无线接入设备的信号强度值。然后，所述定位平台根据所述第一指纹数据中所包含的所述第一无线接入设备的信号强度值和所述第二无线接入设备的信号强度值，获得所述第一无线接入设备与所述第二无线接入设备之间的第二信号强度差值。若所述定位平台根据所述第一信号强度差值和所述第二信号强度差值，确定所述指纹特征中所指示的两个无线接入设备的信号强弱关系与所述第一指纹数据中所指示的两个无线接入设备的信号强弱关系，不一致，该定位平台则可以过滤掉所述第一指纹数据。
[0063]例如，可以进行如下假设:在定位请求消息中所包含的指纹特征中，第一无线接入设备的信号强度值_60dBm，第二无线接入设备的信号强度值-85dBm。
[0064]这样，定位平台根据指纹特征中的内容，获得所述第一无线接入设备与所述第二无线接入设备之间的第一信号强度差值，即_60dBm_ (_85dBm) =25dBm。由于第一信号强度差值25dBm大于预先设置的阈值20dBm，那么，所述定位平台则可以在指纹数据库中进行匹配，以获得所述指纹数据库中所存储的第一指纹数据。假设在指纹数据库中所存储的第一指纹数据中，第一无线接入设备的信号强度值_90dBm，第二无线接入设备的信号强度值-75dBm。所述定位平台根据第一指纹数据中的内容，获得所述第一无线接入设备与所述第二无线接入设备之间的第二信号强度差值，即-90dBm-(-75dBm)=-20dBm。由于定位平台根据第一信号强度差值25dBm与第二信号强度差值_20dBm，确定所述指纹特征中所指示的两个无线接入设备的信号强弱关系，即第一无线接入设备的信号强于第二无线接入设备，与所述第一指纹数据中所指示的两个无线接入设备的信号强弱关系，即第一无线接入设备的信号弱于第二无线接入设备，不一致，所述定位平台则可以过滤掉所述第一指纹数据。原因在于，根据信号传播的规律，在同一位置上，不可能出现一终端与另一终端获得的两个无线接入设备的信号强弱关系不一致的情况，因此，在进行指纹匹配之前，将该指纹数据库中涉及不一致情况的指纹数据过滤掉，能够有效避免该指纹数据由于其中所指示的其他无线接入设备的信号强度很好的吻合得到较高的相似度，而最终被定位到该指纹数据所指示的位置的问题，从而能够有效提高定位的可靠性。
[0065]可选地，在本实施例的一个可能的实现方式中，在101之后，102之前，定位平台还可以进一步根据指纹特征中所指示的无线接入设备，在所述指纹数据库中进行匹配，以获得所述指纹数据库中所存储的第二指纹数据，所述第二指纹数据包括所述指纹特征中所指示的全部无线接入设备或部分无线接入设备的标识信息。然后，所述定位平台则可以根据所述指纹特征中所指示的无线接入设备的数量和/或所述第二指纹数据中所指示的无线接入设备的数量，以及所述全部无线接入设备或部分无线接入设备的数量，对所述指纹数据进行筛选，以获得第二候选指纹数据，以供定位平台执行103，即在所述第二候选指纹数据中进行筛选，以获得所述第一候选指纹数据。
[0066]具体地，所述定位平台具体可以若所述全部无线接入设备或部分无线接入设备的数量小于或等于所述指纹特征中所指示的无线接入设备的数量的一半和/或所述第二指纹数据中所指示的无线接入设备的数量的一半，过滤掉所述第二指纹数据。定位平台通过执行这个操作，往往可以将指纹数据库中所存储的成千上万个指纹数据中的大部分指纹数据过滤掉，最后剩下几百个，甚至几十个指纹数据，进行后续的指纹匹配，从而能够有效提高定位的效率。
[0067]可以理解的是，在103中，定位平台进行指纹匹配的方法可以参见现有技术中的相关内容，此处不再赘述。需要说明的是，定位平台进行指纹匹配所获得的匹配结果，可以是一个指纹数据，将该指纹数据中所包含的位置信息作为所述定位结果；或者还可以是两个或两个以上指纹数据，进而根据两个或两个以上的指纹数据中每个所述指纹数据中所包含的位置信息，获得所述定位结果，例如，取算术平均值、加权平均值等，本实施例对此不进行限定。
[0068]本实施例中，通过根据定位请求消息中所包含的指纹特征所指示的任意两个无线接入设备的信号强度值，在指纹数据库中进行筛选，以获得第一候选指纹数据，使得能够根据所述指纹特征，在所述第一候选指纹数据中进行匹配，以获得所述终端的定位结果，由于不是根据指纹特征直接在指纹数据库中所存储的全部指纹数据中进行匹配，而是根据指纹特征在经过筛选的第一候选指纹数据中进行匹配，这种匹配方式的定位结果的准确率高，从而提高了定位的可靠性。
[0069]另外，采用本实施例提供的技术方案，由于能够缩小进行指纹匹配的候选指纹数据的范围，因此，使得定位平台能够为终端进行准确的定位，向终端提供可靠的位置服务。
[0070]需要说明的是，对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明并不受所描述的动作顺序的限制，因为依据本发明，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本发明所必须的。
[0071 ] 在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。
[0072]图2为本发明另一实施例提供的基于指纹匹配的无线定位装置的结构示意图，如图2所示。本实施例的基于指纹匹配的无线定位装置可以包括接收单元21、筛选单元22、定位单元23和发送单元24。其中，接收单元21，用于接收终端发送的定位请求消息，所述定位请求消息中包含所述终端获得的指纹特征，所述指纹特征包括至少两个无线接入设备标识信息和每个所述无线接入设备标识信息所标识的无线接入设备的信号强度值；筛选单元22，用于根据任意两个所述无线接入设备的信号强度值，在指纹数据库中进行筛选，以获得第一候选指纹数据；定位单元23，用于根据所述指纹特征，在所述第一候选指纹数据中进行匹配，以获得所述终端的定位结果；发送单元24，用于向所述终端发送所述定位结果。
[0073]其中，所述无线接入设备可以包括移动通信网络(即无线广域网络)的无线接入设备或无线局域网络的无线接入设备，本实施例对此不进行限定。需要说明的是:本发明实施例中所涉及的无线局域网络可以包括但不限于无线相容性认证(Wireless Fidelity,简称W1-Fi)网络、蓝牙网络或其他无线通信网络，本发明对此不进行限定。
[0074]具体地，所述无线接入设备标识信息可以为移动通信网络的无线接入设备对应的全球小区识别码(Cell Global Identity, CGI)，或者还可以为无线局域网络的无线接入设备的媒体访问控制(Media Access Control,MAC)地址,例如,W1-Fi接入点(Access Point,AP)的MAC地址，或者还可以为无线局域网络的无线接入设备所属无线局域网络的服务集标识(Service Set Identifier, SSID),本实施例对此不进行限定。
[0075]一般来说，CGI可以由移动国家码(Mobile Country Code，MCC)、移动网络码(Mobile Network Code,MNC)、位置区域码(Locat1n Area Code,LAC)和小区识别码(CellID, CID)组成。
[0076]以W1-Fi网络为例，对应的指纹特征可以为如下形式:
[0077]FP:X, Y, MACl，RSSI11MAC2, RSSI2 | MAC3, RSSI3 | MAC4, RSSI4 |......| MACn, RSSIn |，
η为自然数。
[0078]需要说明的是，本实施例提供的装置可以是定位平台，用于向终端提供位置服务。该定位平台可以位于本地的客户端中，以提供离线位置服务，或者还可以位于网络侧的服务器中，以提供在线位置服务，本实施例对此不进行限定。
[0079]可以理解的是，所述客户端可以是安装在终端上的应用程序，或者还可以是浏览器的一个网页，只要能够实现定位，以提供LBS的客观存在形式都可以，本实施例对此不进行限定。
[0080]这样，通过筛选单元根据接收单元所接收的定位请求消息中所包含的指纹特征所指示的任意两个无线接入设备的信号强度值，在指纹数据库中进行筛选，以获得第一候选指纹数据，使得定位单元能够根据所述指纹特征，在所述第一候选指纹数据中进行匹配，以获得所述终端的定位结果，由于不是根据指纹特征直接在指纹数据库中所存储的全部指纹数据中进行匹配，而是根据指纹特征在经过筛选的第一候选指纹数据中进行匹配，这种匹配方式的定位结果的准确率高，从而提高了定位的可靠性。
[0081]另外，采用本实施例提供的技术方案，由于能够缩小进行指纹匹配的候选指纹数据的范围，因此，使得定位平台能够为终端进行准确的定位，向终端提供可靠的位置服务。
[0082]可选地，在本实施例的一个可能的实现方式中，所述筛选单元22，具体可以用于根据所述指纹特征中所包含的第一无线接入设备的信号强度值和第二无线接入设备的信号强度值，获得所述第一无线接入设备与所述第二无线接入设备之间的第一信号强度差值；若所述第一信号强度差值大于或等于预先设置的阈值，例如，阈值为20分贝毫瓦(dBm)，在所述指纹数据库中进行匹配，以获得所述指纹数据库中所存储的第一指纹数据，所述第一指纹数据包括所述第一无线接入设备的信号强度值和所述第二无线接入设备的信号强度值；以及根据所述第一指纹数据中所包含的所述第一无线接入设备的信号强度值和所述第二无线接入设备的信号强度值，获得所述第一无线接入设备与所述第二无线接入设备之间的第二信号强度差值；若根据所述第一信号强度差值和所述第二信号强度差值，确定所述指纹特征中所指示的两个无线接入设备的信号强弱关系与所述第一指纹数据中所指示的两个无线接入设备的信号强弱关系，不一致，过滤掉所述第一指纹数据。
[0083]例如，可以进行如下假设:在定位请求消息中所包含的指纹特征中，第一无线接入设备的信号强度值_60dBm，第二无线接入设备的信号强度值-85dBm。
[0084]这样，所述筛选单元根据指纹特征中的内容，获得所述第一无线接入设备与所述第二无线接入设备之间的第一信号强度差值，即-60dBm- (_85dBm)=25dBm。由于第一信号强度差值25dBm大于预先设置的阈值20dBm，那么，所述筛选单元则可以在指纹数据库中进行匹配，以获得所述指纹数据库中所存储的第一指纹数据。假设在指纹数据库中所存储的第一指纹数据中，第一无线接入设备的信号强度值_90dBm，第二无线接入设备的信号强度值-75dBm。所述筛选单元根据第一指纹数据中的内容，获得所述第一无线接入设备与所述第二无线接入设备之间的第二信号强度差值，即-90dBm-(-75dBm)=-20dBm。由于筛选单元根据第一信号强度差值25dBm与第二信号强度差值_20dBm，确定所述指纹特征中所指示的两个无线接入设备的信号强弱关系，即第一无线接入设备的信号强于第二无线接入设备，与所述第一指纹数据中所指示的两个无线接入设备的信号强弱关系，即第一无线接入设备的信号弱于第二无线接入设备，不一致，所述筛选单元则可以过滤掉所述第一指纹数据。原因在于，根据信号传播的规律，在同一位置上，不可能出现一终端与另一终端获得的两个无线接入设备的信号强弱关系不一致的情况，因此，在定位单元进行指纹匹配之前，筛选单元将该指纹数据库中涉及不一致情况的指纹数据过滤掉，能够有效避免该指纹数据由于其中所指示的其他无线接入设备的信号强度很好的吻合得到较高的相似度，而最终被定位到该指纹数据所指示的位置的问题，从而能够有效提高定位的可靠性。
[0085]可选地，在本实施例的一个可能的实现方式中，所述筛选单元22，还可以进一步用于根据指纹特征中所指示的无线接入设备，在所述指纹数据库中进行匹配，以获得所述指纹数据库中所存储的第二指纹数据，所述第二指纹数据包括所述指纹特征中所指示的全部无线接入设备或部分无线接入设备的标识信息；以及根据所述指纹特征中所指示的无线接入设备的数量和/或所述第二指纹数据中所指示的无线接入设备的数量，以及所述全部无线接入设备或部分无线接入设备的数量，对所述指纹数据进行筛选，以获得第二候选指纹数据，以供在所述第二候选指纹数据中进行筛选，以获得所述第一候选指纹数据。
[0086]具体地，所述筛选单元22，具体可以用于若所述全部无线接入设备或部分无线接入设备的数量小于或等于所述指纹特征中所指示的无线接入设备的数量的一半和/或所述第二指纹数据中所指示的无线接入设备的数量的一半，过滤掉所述第二指纹数据。筛选单元通过执行这个操作，往往可以将指纹数据库中所存储的成千上万个指纹数据中的大部分指纹数据过滤掉，最后剩下几百个，甚至几十个指纹数据，进行后续的指纹匹配，从而能够有效提高定位的效率。
[0087]可以理解的是，所述定位单元23进行指纹匹配的方法可以参见现有技术中的相关内容，此处不再赘述。需要说明的是，所述定位单元23进行指纹匹配所获得的匹配结果，可以是一个指纹数据，将该指纹数据中所包含的位置信息作为所述定位结果；或者还可以是两个或两个以上指纹数据，进而根据两个或两个以上的指纹数据中每个所述指纹数据中所包含的位置信息，获得所述定位结果，例如，取算术平均值、加权平均值等，本实施例对此不进行限定。
[0088]本实施例中，通过筛选单元根据接收单元所接收的定位请求消息中所包含的指纹特征所指示的任意两个无线接入设备的信号强度值，在指纹数据库中进行筛选，以获得第一候选指纹数据，使得定位单元能够根据所述指纹特征，在所述第一候选指纹数据中进行匹配，以获得所述终端的定位结果，由于不是根据指纹特征直接在指纹数据库中所存储的全部指纹数据中进行匹配，而是根据指纹特征在经过筛选的第一候选指纹数据中进行匹配，这种匹配方式的定位结果的准确率高，从而提高了定位的可靠性。
[0089]另外，采用本实施例提供的技术方案，由于能够缩小进行指纹匹配的候选指纹数据的范围，因此，使得定位平台能够为终端进行准确的定位，向终端提供可靠的位置服务。
[0090]所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
[0091]在本发明所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
[0092]所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
[0093]另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。
[0094]上述以软件功能单元的形式实现的集成的单元，可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中，包括若干指令用以使得一台计算机装置(可以是个人计算机，服务器，或者网络装置等)或处理器(processor)执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(Read-Only Memory, ROM)、随机存取存储器(Random Access Memory, RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
[0095]最后应说明的是:以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
【权利要求】
1.一种基于指纹匹配的无线定位方法，其特征在于，包括: 接收终端发送的定位请求消息，所述定位请求消息中包含所述终端获得的指纹特征，所述指纹特征包括至少两个无线接入设备标识信息和每个所述无线接入设备标识信息所标识的无线接入设备的信号强度值； 根据任意两个所述无线接入设备的信号强度值，在指纹数据库中进行筛选，以获得第一候选指纹数据； 根据所述指纹特征，在所述第一候选指纹数据中进行匹配，以获得所述终端的定位结果; 向所述终端发送所述定位结果。
2.根据权利要求1所述的方法，其特征在于，所述根据任意两个所述无线接入设备的信号强度值，在指纹数据库中进行筛选，以获得第一候选指纹数据，包括: 根据所述指纹特征中所包含的第一无线接入设备的信号强度值和第二无线接入设备的信号强度值，获得所述第一无线接入设备与所述第二无线接入设备之间的第一信号强度差值; 若所述第一信号强度差值大于或等于预先设置的阈值，在所述指纹数据库中进行匹配，以获得所述指纹数据库中所存储的第一指纹数据，所述第一指纹数据包括所述第一无线接入设备的信号强度值和所述第二无线接入设备的信号强度值； 根据所述第一指纹数据中所包含的所述第一无线接入设备的信号强度值和所述第二无线接入设备的信号强度值，获得所述第一无线接入设备与所述第二无线接入设备之间的第二信号强度差值； 若根据所述第一信号强度差值和所述第二信号强度差值，确定所述指纹特征中所指示的两个无线接入设备的信号强弱关系与所述第一指纹数据中所指示的两个无线接入设备的信号强弱关系，不一致，过滤掉所述第一指纹数据。
3.根据权利要求1或2所述的方法，其特征在于，所述接收终端发送的定位请求消息之后，所述根据任意两个所述无线接入设备的信号强度值，在指纹数据库中进行筛选，以获得第一候选指纹数据之前，还包括: 根据指纹特征中所指示的无线接入设备，在所述指纹数据库中进行匹配，以获得所述指纹数据库中所存储的第二指纹数据，所述第二指纹数据包括所述指纹特征中所指示的全部无线接入设备或部分无线接入设备的标识信息； 根据所述指纹特征中所指示的无线接入设备的数量和/或所述第二指纹数据中所指示的无线接入设备的数量，以及所述全部无线接入设备或部分无线接入设备的数量，对所述指纹数据进行筛选，以获得第二候选指纹数据，以供在所述第二候选指纹数据中进行筛选，以获得所述第一候选指纹数据。
4.根据权利要求3所述的方法，其特征在于，所述根据所述指纹特征中所指示的无线接入设备的数量和/或所述第二指纹数据中所指示的无线接入设备的数量，以及所述全部无线接入设备或部分无线接入设备的数量，对所述指纹数据进行筛选，以获得第二候选指纹数据，包括: 若所述全部无线接入设备或部分无线接入设备的数量小于或等于所述指纹特征中所指示的无线接入设备的数量的一半和/或所述第二指纹数据中所指示的无线接入设备的数量的一半，过滤掉所述第二指纹数据。
5.根据权利要求1?4任一权利要求所述的方法，其特征在于，所述无线接入设备标识信息包括无线接入设备对应的全球小区识别码、无线接入设备的MAC地址或无线接入设备所属无线局域网络的网络名。
6.一种基于指纹匹配的无线定位装置，其特征在于，包括: 接收单元，用于接收终端发送的定位请求消息，所述定位请求消息中包含所述终端获得的指纹特征，所述指纹特征包括至少两个无线接入设备标识信息和每个所述无线接入设备标识信息所标识的无线接入设备的信号强度值； 筛选单元，用于根据任意两个所述无线接入设备的信号强度值，在指纹数据库中进行筛选，以获得第一候选指纹数据； 定位单元，用于根据所述指纹特征，在所述第一候选指纹数据中进行匹配，以获得所述终端的定位结果； 发送单元，用于向所述终端发送所述定位结果。
7.根据权利要求6所述的装置，其特征在于，所述筛选单元，具体用于 根据所述指纹特征中所包含的第一无线接入设备的信号强度值和第二无线接入设备的信号强度值，获得所述第一无线接入设备与所述第二无线接入设备之间的第一信号强度差值; 若所述第一信号强度差值大于或等于预先设置的阈值，在所述指纹数据库中进行匹配，以获得所述指纹数据库中所存储的第一指纹数据，所述第一指纹数据包括所述第一无线接入设备的信号强度值和所述第二无线接入设备的信号强度值； 根据所述第一指纹数据中所包含的所述第一无线接入设备的信号强度值和所述第二无线接入设备的信号强度值，获得所述第一无线接入设备与所述第二无线接入设备之间的第二信号强度差值； 若根据所述第一信号强度差值和所述第二信号强度差值，确定所述指纹特征中所指示的两个无线接入设备的信号强弱关系与所述第一指纹数据中所指示的两个无线接入设备的信号强弱关系，不一致，过滤掉所述第一指纹数据。
8.根据权利要求6或7所述的装置，其特征在于，所述筛选单元，还用于 根据指纹特征中所指示的无线接入设备，在所述指纹数据库中进行匹配，以获得所述指纹数据库中所存储的第二指纹数据，所述第二指纹数据包括所述指纹特征中所指示的全部无线接入设备或部分无线接入设备的标识信息； 根据所述指纹特征中所指示的无线接入设备的数量和/或所述第二指纹数据中所指示的无线接入设备的数量，以及所述全部无线接入设备或部分无线接入设备的数量，对所述指纹数据进行筛选，以获得第二候选指纹数据，以供在所述第二候选指纹数据中进行筛选，以获得所述第一候选指纹数据。
9.根据权利要求8所述的装置，其特征在于，所述筛选单元，具体用于 若所述全部无线接入设备或部分无线接入设备的数量小于或等于所述指纹特征中所指示的无线接入设备的数量的一半和/或所述第二指纹数据中所指示的无线接入设备的数量的一半，过滤掉所述第二指纹数据。
10.根据权利要求6?9任一权利要求所述的装置，其特征在于，所述无线接入设备标识信息包括无线接入设备对应的全球小区识别码、无线接入设备的MAC地址或无线接入设备所属无线局域网络的网络名。
【文档编号】G06F21/32GK104185139SQ201310190385
【公开日】2014年12月3日 申请日期:2013年5月21日 优先权日:2013年5月21日
【发明者】张传明 申请人:百度在线网络技术（北京）有限公司