检测被破坏WIFI室内定位模型的众包方法技术

本公开的方面提供用于检测无线网络数据模型中的破坏的技术。示例性方法600包括根据对空间中的网络接入点的扫描，确定相邻接入点620。每个所述相邻接入点在对所述空间的特定等级的扫描中一起出现。从移动通过所述空间的多个移动设备接收无线数据630。基于所述无线数据识别所述空间的全部接入点的集合610。基于所述相邻接入点与全部接入点的集合之间的差异，推导出比率640。所述比率表示所述空间的所述特定等级的缺失接入点的百分比。

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

【技术保护点】
一种方法，包括：根据对空间中的网络接入点的扫描，确定相邻接入点，其中，每个所述相邻接入点在对所述空间的特定等级的扫描中一起出现；从移动通过空间的多个移动设备接收无线数据；基于所述无线数据，识别所述空间的全部接入点的集合；以及基于所述相邻接入点与所述全部接入点的集合之间的差异，使用处理器推导比率，所述比率表示所述空间的所述特定等级的缺失接入点的百分比。

【技术特征摘要】
【国外来华专利技术】2013.07.09 US 13/937,3781.一种方法，包括：
根据对空间中的网络接入点的扫描，确定相邻接入点，其中，每
个所述相邻接入点在对所述空间的特定等级的扫描中一起出现；
从移动通过空间的多个移动设备接收无线数据；
基于所述无线数据，识别所述空间的全部接入点的集合；以及
基于所述相邻接入点与所述全部接入点的集合之间的差异，使用
处理器推导比率，所述比率表示所述空间的所述特定等级的缺失接入
点的百分比。
2.根据权利要求1所述的方法，其中，对所述网络接入点的扫描
用于创建所述空间的模型。
3.根据权利要求1所述的方法，其中，所述无线数据包括识别在
所述空间的不同等级上的当前接入点的信息，所述无线数据是在一定
时间段上收集的。
4.根据权利要求3所述的方法，进一步包括：识别在所述空间的
给定等级上给定接入点的接入点邻近者，所述接入点邻近者最经常与
所述信息中的所述给定接入点一起显现。
5.根据权利要求4所述的方法，进一步包括：基于所述接入点邻
近者，确定所述给定接入点是否移动到所述空间的不同等级。
6.根据权利要求1所述的方法，进一步包括：基于定位系统，确
定访问所述空间的等级的用户数目。
7.根据权利要求6所述的方法，其中，当访问所述等级的所述用
户数目低于阈值水平时，所述方法进一步包括：确定所述缺失接入点

\t的所述比率是否应用于该等级。
8.一种包括指令的非暂时性计算机可读介质，所述指令当由处理
器执行时，使得所述处理器执行一种方法，所述方法包括：
根据对空间中的网络接入点的扫描，确定相邻接入点，其中，每
个所述相邻接入点在对所述空间的特定等级的扫描中一起出现；
从移动通过空间的多个移动设备接收无线数据；
基于所述无线数据，识别所述空间的全部接入点的集合；以及
基于所述相邻接入点与所述全部接入点的集合之间的差异，使用
处理器推导比率，所述比率表示所述空间的所述特定等级的缺失接入
点的百分比。
9.根据权利要求8所述的非暂时性计算机可读介质，其中，所述
无线数据包括识别在所述空间的不同等级上的当前接入点的信息，所
述无线数据是在一定时间段上收集的。
10.根据权利要求9所述的非暂时性计算机可读介质，其中，所
述方法进一步包括：识别在所述空间的给定等级上给定接入点的接入
点邻近者，所述接入点邻近者最经常与所述信息中的所述给定接入点
一起显现。
11.根据权利要求10所述的非暂时性计算机可读介质，其中，所
述方法进一步包括：基于所述接入点邻近者，确定所述给定接入点是
否移动到所述空间的不同等级。
12.根据权利要求8所述的非暂时性计算机可读介质，其中，所
述方法进一步包括：基于定位系统，确定访问所述空间的等级的用户
数目。
13.根据权利要求12所述的非暂时性计算机可读介质，其中，当

\t访问所述等级的所述用户数目低于阈值水平时，所述方法进一步包括：
确定所述缺失接入点的所述比率是否应用于该等级。
14.一种系统，包括：
存储器；以及
耦合到所述存储器的处理器，所述处理器被配置成：
根据对空间中的网络接入点的扫描，确定相邻接入点，其中，每
个相邻接入点在对所述空间的特定等级的扫描中一起出现；
从移动通过空间的多个移动设备接收无线数据；
基于所述无线数据，识别所述空间的全部接入点的集合；以及
基于所述相邻接入点与所述全部接入点的集合之间的差异，推...

【专利技术属性】
技术研发人员：周舒畅，阿努普·曼特里，
申请(专利权)人：谷歌公司，
类型：发明
国别省市：美国;US