检测被破坏wifi室内定位模型的众包方法
【专利说明】检测被破坏WIFI室内定位模型的众包方法
[0001 ]相关申请的交叉参考
[0002]本申请是2013年7月9日提交的美国专利申请N0.13/937,378的后续申请，通过引用将其公开合并于此。
【背景技术】
[0003]室内定位是指预测对象在室内空间中的位置的处理。例如，通过针对存储无线接入点与室内位置之间的映射的数据库而比较在用户的移动设备处接收的来自无线接入点的数据，可以预测用户的室内位置。
[0004]室内位置提供者可以通过在所选择的位置进行现场勘查来创建这些类型的数据库。通过扫描无线接入点的位置以及它们在这些位置对应的信号强度，使用勘查来创建室内空间的模型。但是，随着时间一些无线接入点会消失、移动，或者以其他方式变得不可用，导致不准确的位置预测和更多的位置预测错误。
【发明内容】
[0005]本公开的方面可以有利于检测无线网络数据模型中的破坏。根据这些方面，通过针对从移动通过空间的多个用户众包的无线数据来分析用于创建室内空间模型的相邻网络接入点的无线数据，可以确定相邻网络接入点是否移动，或者不再可用。
[0006]本公开的一个方面提供一种方法。该方法包括根据对空间中网络接入点的扫描，确定相邻接入点。每个所述相邻接入点在所述空间的特定等级的扫描中一起出现。对所述网络接入点的扫描用于创建所述空间的模型。从移动通过空间的多个移动设备接收无线数据。基于所述无线数据，识别所述空间的全部接入点的集合。基于所述相邻接入点与所述全部接入点的所述集合之间的差异，利用处理器推导出比率。所述比率表示所述空间的特定等级的缺失接入点的百分比。
[0007]在一个示例中，所述无线数据包括在所述空间的不同等级上识别当前接入点的信息。在该示例中，所述无线数据是在一段时间内收集的。所述方法包括在所述空间的给定等级上识别给定接入点的接入点邻近者，并基于所述接入点邻近者确定所述给定接入点是否移动到所述空间的不同等级。所述接入点邻近者最经常与所述信息中的给定接入点一起显现。
[0008]在另一个示例中，所述方法包括基于定位系统确定访问所述空间的等级的用户的数目。当访问所述等级的用户的数目低于阈值水平时，所述方法进一步包括确定所述缺失接入点的比率是否应用于所述等级。
[0009]本公开的另一个方面提供一种包括指令的非暂时性计算机可读介质，所述指令当由处理器执行时使得所述处理器执行方法。所述方法包括根据对空间中网络接入点的扫描，确定相邻接入点。每个所述相邻接入点在对所述空间的特定等级的所述扫描中一起出现。对网络接入点的扫描用于创建所述空间的模型。从移动通过空间的多个移动设备接收无线数据。基于所述无线数据识别所述空间的全部接入点的集合。基于所述相邻接入点与所述全部接入点的集合之间的差异，利用处理器推导出比率。所述比率表示所述空间的特定等级的缺失接入点的百分比。
[0010]本公开的另一个方面提供一种系统，包括存储器以及耦合至所述存储器的处理器。所述处理器被配置为根据对空间中网络接入点的扫描，确定相邻接入点。每个所述相邻接入点在对所述空间的特定等级的扫描中一起出现。从移动通过空间的多个移动设备接收无线数据。基于所述无线数据识别所述空间的全部接入点的集合。基于所述相邻接入点与所述全部接入点的集合之间的差异，推导出比率。所述比率表示所述空间的所述特定等级的缺失接入点的百分比。
【附图说明】
[0011 ]图1是根据本公开的方面的室内空间的布局的示例。
[0012]图2是根据本公开的方面的室内空间的多个等级上的接入点的示例。
[0013]图3是根据本公开的方面的室内空间的多个等级上的接入点的另一个示例。
[0014]图4是根据本公开的方面的室内空间的多个等级上的接入点的另一个示例。
[0015]图5是根据本公开的方面的系统的方框图。
[0016]图6是描绘根据本公开的方面的方法的示例的流程图。
【具体实施方式】
[0017]参照实施例和附图的以下描述进行考虑时能够理解本公开的方面、特征和优点。不同附图中的相同附图标记表示相同或相似的元件。此外，以下描述并非限制;本技术的范围由后附权利要求书及其等同物限定。虽然在附图中将根据示例性实施例的某些处理示出为按照线性方式发生，但是这并非必要条件，除非本文明确陈述。不同的处理可以按照不同的顺序进行，也可以同时进行。也可以增加或省略步骤，除非另有所述。
[0018]本公开的主题一般涉及一种可缩放方法，用于基于无线网络接入点的可用性和拓扑的变化，检测空间(诸如购物中心或建筑)的无线网络模型中的破坏。虽然下面结合某些类型的空间来讨论本公开的方面，但是也结合用无线网络模型来预测用户在空间中的位置的其他空间来使用本文所述的技术。
[0019]为了产生无线网络模型，可以识别与空间中的位置相关联的无线数据。无线数据可包括诸如网络接入点标识符(诸如MAC地址和/或SSID)，以及信号强度的信息。例如通过在空间的现场勘查期间扫描无线接入点，可以收集该数据。基于来自扫描的无线数据，确定用于特定等级的相邻接入点。在对该特定等级创建无线网络模型的单个扫描中，每个相邻接入点一起出现。
[0020]针对从移动通过空间的多个用户收集的接入点数据，可通过分析相邻接入点来检测无线网络模型中的破坏。基于该分析，可以确定相邻接入点是移动还是消失。就此而言，可以计算比率来确定相邻接入点是否消失。例如，该比率可以基于用于创建特定等级的无线网络模型的接入点与一段时间内从空间中不同等级处的用户所众包的全部接入点的集合之间的差异。该比率表示对于室内空间的特定等级而言，缺失网络接入点(例如无线网络模型中的破坏)的百分比。
[0021 ]图1是室内空间101的布局100的示例。室内空间101包括被墙壁120分隔的多个房间，以及在在整个空间101中各个位置的多个无线网络接入点AP1-AP5。接入点AP1-AP5可分别具有诸如MAC地址的唯一标识符，以及用于预定距离的传输信号强度。接入点AP1-AP5可以是用于以无线方式传送数据的传统接入点的类型，并且它们不需要彼此都相同。
[0022]设备(诸如图1中的客户端设备103)可以横跨室内空间101，以进行现场勘查，评估在不同位置处的接入点AP1-AP5的信号强度。基于室内空间101中的位置，一些接收信号可以强于其他信号。例如，在空间101中客户端设备103的当前位置处，因为与接入点AP1-AP3的接近度，与接入点AP4-AP5相比客户端设备103可以从接入点AP1-AP3接收更强的信号。
[0023]因为是从不同的接入点AP1-AP5接收信号，所以可以记录接入点标识符以及客户端设备103在各个位置处的关联信号强度。例如，可将该无线数据存储在客户端设备103并上传到中心服务器，或者可将它从客户端设备103动态传送给中心服务器。
[0024]对于本文公开的主题收集无线数据的情况，不需要包括任何有效负荷信息，但是必须识别无线网络接入点(或其他无线网络标识符)及其关联信号强度。这些接入点可以传送无线信号，所述无线信号包括诸如识别接入点的媒体接入控制(“MAC”)地址以及识别无线网络的服务集合标识符(“SSID”)的数据。这些信号连同不同位置的信号强度信息一起，可以被勘查者接收并记录。应当理解，被勘查者和/或用户接收的无线网络数据可以限于识别信息和信号强度，并且不需要包含附加信息。例如，不需要收集网络流量中包含的信息(诸如个人信息)并且实际上可以将其移除，以便保护无线网络用户的隐私。
[0025]一旦无线数据被记录，就可以产生在室内空间101中不同位置处的信号的数据模型。数据模型可包括具有接入点标识符的集合以及用于至少一些或全部接入点AP1-AP5的关联信号强度的地图。但是，也可以使用各种其他地图方案。例如，接入点的地图方案可包括:连同对应的接入点标识符和信号强度一起与室内空间101相关联的位置的列表、接入点标识符和信号强度的地形学或强度地图、或者各种其他类型的地图数据。
[0026]虽然室内空间101的示例只包括位于相同等级的5个无线接入点AP1-AP5，但是典型空间可包括位于空间不同等级的多个无线接入点。
[0027]在图2中，示出室内空间201的多个等级L1-L5上接入点A-Ι的示例。诸如客户端设备103的设备可以横跨室内空间201中的多个等级和位置。在每个等级和/或位置，客户端设备103可以执行扫描并记录MAC地址以及附近接入点的各个信号强度。数据例如可以存储在中心服务器上，并用于产生与室内空间201的每个等级上不同位置处的接入点的