CN105474720B - 检测被破坏wifi室内定位模型的众包方法 - Google Patents

检测被破坏wifi室内定位模型的众包方法 Download PDF

Info

Publication number
CN105474720B
CN105474720B CN201480046491.1A CN201480046491A CN105474720B CN 105474720 B CN105474720 B CN 105474720B CN 201480046491 A CN201480046491 A CN 201480046491A CN 105474720 B CN105474720 B CN 105474720B
Authority
CN
China
Prior art keywords
access point
space
grade
wireless data
processor
Prior art date
Legal status (The legal status 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 status listed.)
Active
Application number
CN201480046491.1A
Other languages
English (en)
Other versions
CN105474720A (zh
Inventor
周舒畅
阿努普·曼特里
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Google LLC
Original Assignee
Google LLC
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 Google LLC filed Critical Google LLC
Publication of CN105474720A publication Critical patent/CN105474720A/zh
Application granted granted Critical
Publication of CN105474720B publication Critical patent/CN105474720B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30—Services specially adapted for particular environments, situations or purposes
    • H04W4/33—Services specially adapted for particular environments, situations or purposes for indoor environments, e.g. buildings
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205—Details
    • G01S5/0242—Determining the position of transmitters to be subsequently used in positioning
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/02—Arrangements for optimising operational condition
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

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

Description

检测被破坏WIFI室内定位模型的众包方法
相关申请的交叉参考
本申请是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并上传到中心服务器，或者可将它从客户端设备103动态传送给中心服务器。
对于本文公开的主题收集无线数据的情况，不需要包括任何有效负荷信息，但是必须识别无线网络接入点(或其他无线网络标识符)及其关联信号强度。这些接入点可以传送无线信号，所述无线信号包括诸如识别接入点的媒体接入控制(“MAC”)地址以及识别无线网络的服务集合标识符(“SSID”)的数据。这些信号连同不同位置的信号强度信息一起，可以被勘查者接收并记录。应当理解，被勘查者和/或用户接收的无线网络数据可以限于识别信息和信号强度，并且不需要包含附加信息。例如，不需要收集网络流量中包含的信息(诸如个人信息)并且实际上可以将其移除，以便保护无线网络用户的隐私。
一旦无线数据被记录，就可以产生在室内空间101中不同位置处的信号的数据模型。数据模型可包括具有接入点标识符的集合以及用于至少一些或全部接入点AP1-AP5的关联信号强度的地图。但是，也可以使用各种其他地图方案。例如，接入点的地图方案可包括：连同对应的接入点标识符和信号强度一起与室内空间101相关联的位置的列表、接入点标识符和信号强度的地形学或强度地图、或者各种其他类型的地图数据。
虽然室内空间101的示例只包括位于相同等级的5个无线接入点AP1-AP5，但是典型空间可包括位于空间不同等级的多个无线接入点。
在图2中，示出室内空间201的多个等级L1-L5上接入点A-I的示例。诸如客户端设备103的设备可以横跨室内空间201中的多个等级和位置。在每个等级和/或位置，客户端设备103可以执行扫描并记录MAC地址以及附近接入点的各个信号强度。数据例如可以存储在中心服务器上，并用于产生与室内空间201的每个等级上不同位置处的接入点的信号强度相关的模型。
使用来自这些扫描的数据，可以识别相邻接入点。例如，客户端设备103可以在室内空间201的特定等级的单个扫描期间，观察可用接入点的集合。该集合中的每个接入点均可视为集合中其他接入点的“邻近者”。例如，由于无线信号的衰减，距离接近的接入点会在相同的扫描中显现。因此，如果存在两个接入点距离接近的扫描，也就是说它们是邻近者。就此而言，服务器可以处理来自不同扫描的全部无线数据或一些无线数据，以便对于室内空间201的每个等级识别相邻接入点的这些集合。如上所述，扫描作为现场勘查的一部分进行，以创建用于室内空间201的模型。
在某些方面中，可将相邻接入点分组成在一些信号扫描中经常一起显现的接入点的若干二元组、三元组或n元组(n>＝3)。例如，可将图2的等级L3上所识别的相邻接入点D、E、F分组为二元组(D,E)、(D,F)和(E,F)。例如可将邻近者群组存储在与用于该等级的模型相关联的数据库中。存储该邻近者信息的优点是，可将其用于检测接入点中的移动。例如，对于给定的接入点，诸如图2中的AP D，如果它之前记录的邻近者(D,E)、(D,F)和(E,F)已经改变成如(D,G)、(D,H)和(G,H)的新邻近者，那么可以确定AP D已经从接入点(E,F)附近移动到接入点(G,H)附近。
如上所述，通过针对从移动通过室内空间201的多个用户收集的众包数据分析相邻接入点，可以确定接入点的消失和/或移动(例如，向远距离的等级)。下面关于图3进一步描述检测接入点在空间中的消失的技术的示例。
在图3中，示出室内空间301的多个等级L1-L5上的接入点A-I的示例。用户310-318可以访问室内空间301的数据模型，并且当它们走动其客户端设备通过室内空间301时发送关于接入点A-I的更新信息。用户310-318可以被提供机会，以控制本文公开的主题的程序或特征是否可以收集用户信息，或者控制是否和/或怎样接收用户感兴趣的信息。此外，在存储或使用之前，可以按照一种或多种方式处理某些数据，从而对于用户而言不能确定个人可识别的信息。
当进入室内空间301时，用户310-318可以使用他们的客户端设备来识别空间301的数据模型，他们的客户端设备诸如移动电话、平板电脑、笔记本、或其他类型的移动计算设备。在某些情况下，为了识别适当的数据模型，用户可以主动将室内空间301的位置输入用户的客户端设备，例如通过选择显示器上的点或者输入地址或其他位置识别信息。在一个方面中，用户可以扫描条形码或者捕捉与已知位置相关联的一些其他特征的图像(例如，门、指示牌、纪念碑等等的图片)。
如图3所示，当用户310-318移动通过室内空间301的不同等级时，用户的客户端设备可以接收来自接入点A-I的无线信号。无线数据可包括用于每个接入点的诸如MAC地址的唯一标识符，以及包括取决于用户310-318相对于接入点A-I的位置的信号强度数据的其他数据。对于客户端设备移动的每个时间单位，每个用户的客户端设备可以记录无线数据(例如，在信号的时间索引日志中)。在一些方面中，可以从多个不同的用户客户端设备众包该无线数据，并发送给中心服务器。例如，可将众包无线数据按需、自动地或者在其一些组合中传送给服务器。服务器可以在一段时间内(例如一个月)从客户端设备接收该众包信号数据。
使用确定缺失接入点比率的处理，服务器可以分析众包无线数据。例如，服务器可以识别已经消失的接入点，诸如图3中的接入点E、F。就此而言，该处理可以基于众包信号数据提取接入点标识符。每个接入点标识符可以表示当设备横跨室内空间301时，当前由客户端设备观察到的接入点。因此，可以计算比率，以确定与室内空间301相关联的接入点是否已经消失。
在一个方面中，可将比率定义为集合大小(集合差异(M,T))/集合大小(M)。该比率表示室内空间的给定等级上缺失接入点标识符的百分比。在本示例中，M是用于对室内空间的给定等级进行建模的相邻接入点标识符的集合。T是在一段时间内在来自客户端设备的众包数据中所观察到的用于室内空间的全部接入点标识符的集合。因此，T不限于室内空间中的特定等级。
在另一个方面中，可以基于如上所述的分组接入点标识符二元组、三元组或n元组(n>＝3)来计算类似的比率。可将比率定义为集合大小(集合差异(M2,T2))/集合大小(M2)。在本示例中，M2是从用于构建室内空间的给定等级的现场勘查所提取的分组接入点标识符的集合。T2是在室内空间中从用户客户端设备的众包无线数据所提取的全部分组接入点标识符的集合。如同在之前的比率中，用户不限于室内空间中的特定等级。
如果用户不经常访问某个等级，那么所收集的众包信号数据量可能不足以对该等级检测缺失接入点。例如，如果例如因为没有用户访问某个等级，对于该等级没有提供众包数据，那么集合大小(集合差异(M,T))/集合大小(M)以及集合大小(集合差异(M2,T2))/集合大小(M2)会是1，而不管在该等级上有多少接入点实际上可用。但是，至少存在两种情况会导致该计算为1。例如，在一种情况下，用于该等级的全部接入点都消失，在另一种情况下，尚未存在访问该等级的众包用户。
为了区分两种可能的情况，可通过参考定位系统(诸如GPS或无线定位系统)来对访问等级的用户的数目计数。基于该数目，可以确定用户是否经常访问某些等级。如果该数目低于预定的阈值等级，则服务器可以确定，不存在足够的关于该等级的数据来计算该等级的缺失接入点的比率。
除了提供关于接入点是否消失的信息之外，也可以使用相邻接入点来检测接入点何时移动，诸如从一个等级到远距离的等级(例如，10米或10米以上)。
在图4中，示出室内空间401的多个等级L1-L5上接入点A-I的示例。当用户310-314移动通过室内空间401的不同等级时，用户的客户端设备可以从空间内的接入点A-I接收无线数据。基于无线数据，可以识别用于空间的每个等级的相邻接入点。相邻接入点是在用户的客户端设备的单个扫描中经常一起显现的那些接入点。
通过分析接入点的邻近者，可以识别给定接入点向不同等级或远距离等级的移动。例如，首先服务器可以识别室内空间401的每个等级上的相邻接入点。如图4所示，如果在室内空间401中接入点B从等级L1移动到等级L5，则它不再是等级L1的接入点(也就是接入点A)的邻近者，而是替代地将等级L5上的接入点(例如接入点I)作为新邻近者。就此而言，邻近者关系变化的良好测量方法是如上所述的接入点的缺失比率。在一些方面中，当检测到接入点的移动时，可以通知与客户端设备通信的系统以便调整系统所使用的各种定位处理。
图5是系统500的方框图，系统500可用于检测如上所述无线网络模型中的破坏。系统500包括耦合到网络575的服务器510以及能够通过网络575与服务器510通信的多个客户端设备(诸如客户端设备530和550)。服务器510可包括处理器512、存储器514以及通常在通用计算机中呈现的其他组件。
处理器512可以是诸如各种市面有售的通用处理器的合适的处理器。替选地，处理器512可以是诸如专用集成电路(ASIC)的专用控制器。虽然图5功能性地图示出处理器512和存储器514在相同的模块中，但是处理器512和存储器514实际上可以包括多个处理器和存储器，它们可以装在相同的实体壳体中，也可以不装在相同的实体壳体中。例如，可将指令516和数据518中的一些存储在可移动CD-ROM上，将其他指令516和数据518存储在只读计算机芯片中。指令和数据的一些或全部可以存储在实体上远离处理器512但是仍然能够由处理器512访问的位置。类似地，处理器512实际上可包括处理器的集合，它们可以并行操作，也可以不并行操作。
服务器510的存储器514可以存储能够由处理器512访问的信息，包括可由处理器512执行的指令516以及数据518。存储器514可以是可操作以存储能够由处理器512访问的信息的类型的存储器，包括非暂时性计算机可读介质，或者存储可在电子设备帮助下来读取的数据的其他介质，诸如硬盘驱动器、存储器卡、只读存储器(ROM)、随机存取存储器(RAM)、数字通用盘(DVD)、或其他光盘，以及其他可写和只读存储器。本文公开的主题可包括上述的不同组合，从而将指令516和数据518的不同部分存储在不同类型的介质上。
根据指令516，可由处理器512来检索、存储或修改数据518。例如，虽然本公开不限于特定的数据结构，但是可将数据518存储在计算机寄存器中，作为具有多个不同字段和记录、XML文档、或平面文件的表格而存储在关联数据库中。还可将数据518格式化为计算机可读格式，诸如但不限于二进制值、ASCII或Unicode。进一步仅作为示例，可将数据518存储为包括二进制数字串或者压缩或未压缩存储的二进制数据，或者各种数字格式的数字信号。此外，数据518可包括足以识别相关信息的信息，诸如数字、描述性文本、专有代码、指针、对存储在其他存储器(包括其他网络位置)中数据的引用、或者被函数用于计算相关数据的信息。
数据518可包括地图信息519，地图信息519可包括例如表示建筑中的室内空间的一系列平面图。根据方面，地图信息519可以基于表示用户在建筑中不可以行走(或者不能行走)的位置的一系列限制(例如墙壁)。这些平面图特征可以使得用户能够识别空间的不同区域。在一些方面中，可以按需将地图信息519的全部或一些传送给客户端设备530和550，也可以用于存储在那。
服务器510可以访问与空间相关联的模型信息520。如下更详细所述，模型信息520可包括与空间相关联的位置集合。位置集合的每个位置可以与无线网络接入点数据相关联，无线网络接入点数据描述期望的无线网络接入点信号以及期望被在空间的不同位置处扫描这些信号的设备检测到的对应信号强度。期望的无线网络接入点信号可以是特定值，也可以是值范围。应当注意，用于室内空间的位置的集合也可以与各种信号相关联，和/或基于各种信号来确定，所述各种信号诸如射频(RF)信号、光、声音图像识别信号、以及其他类型的信号和/或环境因素或者它们的任何组合。
服务器510可以处于网络575的一个节点，并且能够与网络575的其他节点直接和间接通信。例如，服务器510可包括网络服务器，网络服务器能够经由网络575与客户端设备530和550通信，使得其使用网络575传输信息，并且在客户端设备550的显示器553上向用户显示信息。服务器510还可包括多个计算机(例如，负载平衡服务器群)，所述多个计算机与网络的不同节点交换信息以用于接收、处理以及向客户端设备530和550传送数据的目的。在本示例中，相比包括服务器510的计算机，客户端设备530和550将通常仍然于网络575的不同节点处。虽然在图5中仅描绘出少量客户端设备530、550，但是应当理解，典型系统可包括大量客户端设备，每个设备处于网络575的不同节点处。
网络575和中间节点可包括各种配置和协议，所述配置和协议包括互联网、万维网、内联网、虚拟专用网络、广域网、局域网、使用专用于一个或多个公司的通信协议的专用网络、以太网、无线网络(例如，802.11、802.11b,g,n或其他这种标准)、HTTP、以及前述的各种组合。可以通过诸如调制解调器(例如，拨号上网、电缆或光纤)和无线接口的能够向/从其他计算机传送数据的设备，来帮助这种通信。
虽然如上所述传送/接收信息时获得某些优点，但是本文公开的主题的其他方面并不限于信息传输的特定方式。例如，在一些方面中，可以经由诸如盘、带或CD ROM的介质来发送信息。此外，虽然将一些功能指示为在具有单个处理器的单个服务器中发生，但是可以由多个服务器实现各种方面，例如，通过网络575将信息传递给客户端设备530和550。
每个客户端设备530和550(诸如图3和图4中用户310-318的客户端设备)可以类似于服务器510而被配置，具有处理器552、存储器554、指令556以及通常在个人计算机中能找到的全部内部组件。仅作为示例，客户端设备550可包括中央处理器(CPU)、显示设备553(例如，有屏幕的监视器、投影仪、触摸屏、小LCD屏、电视、或者诸如可操作以显示由处理器552处理的信息的电子设备的其他设备)、CD-ROM、硬盘驱动器、用户输入557(诸如键盘、鼠标、触摸屏或麦克风)、扬声器、调制解调器和/或网络接口设备(电话、电缆或其它)以及用于将这些元件相互连接的全部组件。
客户端设备550可以是计算设备。例如，客户端设备550可以是膝上型计算机、笔记本电脑、桌面型计算机、以及诸如无线使能PDA、平板PC或者能够经由网络(如互联网)获得信息的其他类型的计算设备的便携式个人计算机。虽然本公开的方面一般涉及单个客户端设备550，但是客户端设备550可以被实现为具有便携组件和非便携组件(例如，在具有用于收集位置信息的接口的机架安装服务器上执行的软件)二者的多个设备。
虽然客户端设备550可包括全尺寸个人计算机，但是本公开的主题也可以结合能够以无线方式交换数据的移动设备来使用。例如，客户端设备550可以是诸如智能电话，或者能够使用互联网的蜂窝电话的无线使能的移动设备。在任何情况下，用户可以使用小键盘、键板、触摸屏或其他用户输入装置来输入信息。在各种方面中，本文描述的客户端设备和计算机可包括能够处理指令并与人员往来传送数据的设备以及包括通用计算机、没有本地存储能力的网络计算机、游戏控制台、以及用于电视的机顶盒的其他设备和计算机。
客户端设备610可包括天线559，天线559可用于扫描无线网络谱并识别本地无线网络信号。例如，天线559可以接收无线数据，以识别无线网络接入点。在一个示例中，该数据可以是由接入点传送以向潜在的无线网络用户宣告自己的IEEE 802.11管理框架。这些框架可包含服务集合标识符(“SSID”)信息以及帮助设备连接到无线网络的物理层参数。无线数据还可包括也帮助设备接入网络的附加网络接入信息，其包括接入点是否在接受新用户，数据是否加密，以及使用哪种类型的授权(例如无授权(全开放)、基于密码、基于web便携、或者基于媒体接入控制(“MAC”)地址)。该无线数据可以存储在存储器514中作为数据518，并且例如可包括MAC标识符、位置坐标、信号强度以及用于识别无线网络接入点的其他数据。
应当理解，根据本公开收集的数据可以限于上述信息，例如MAC地址、SSID或其他标识符以及信号强度，并且不需要包含附加信息。例如，网络流量或有效负荷数据中包含的信息(诸如个人信息)不需要被收集，并且实际上可以移除以便保护无线网络用户的隐私。
系统500的指令556可以是由处理器直接(诸如机器码)或间接(诸如脚本)执行的指令的集合。就此而言，本文可将术语“指令”、“步骤”和“程序”互换使用。可以按照对象代码格式存储指令516，用于由处理器直接处理，或者按照包括脚本或者独立源代码模块(按需解释或预先编译)的集合的其他计算机语言存储。下面更详细地解释功能、方法、和指令的例程。
为了帮助用于检测无线网络模型中的破坏的操作，系统500可以进一步包括被破坏数据模型检测器模块517。该模块的功能可以存在于相比所示更少或更多数目的模块中，这些模块驻留在可以在地理上分散的一个或多个计算设备中。检测器模块517可以结合客户端设备550操作，它可以由其接收关于与空间相关联的不同无线接入点的信息。可以由检测器模块517使用该信息，以确定数据模型中的缺失接入点破坏。
现在将描述例如使用上述系统500确定数据模型中的缺失接入点的技术。应当理解，以下操作不一定按照下述确切顺序执行。此外，如上所述，可以按照不同的顺序或者同时执行不同的操作，并且可以增加或省略操作。
图6是描绘方法600的示例的流程图。在阶段610处，可以识别用于创建室内空间的无线网络模型的无线数据。可通过扫描室内空间中的无线接入点来收集无线数据。例如，设备可以横跨室内空间101，以进行现场勘查，评估在室内空间的不同位置处接入点的信号强度。在一些方面中，设备可以横跨室内空间中的多个等级和位置。在每个等级，设备可以对无线网络数据执行扫描，无线网络数据例如包括MAC地址以及附近接入点的相应信号强度。可将该无线网络数据存储在中心服务器上。
在阶段620处，可以基于来自阶段610的无线数据确定该空间的特定等级的相邻接入点。每个相邻接入点可以出现在对用于创建特定等级的无线网络模型的无线接入点的扫描中。例如，在阶段610使用的设备可以在对室内空间的特定等级的无线数据的扫描期间，观察可用网络接入点的列表。
在阶段630处，可以从移动通过室内空间的多个客户端设备接收众包接入点数据。例如，当用户移动通过室内空间的不同等级时，用户的客户端设备可以接收关于空间内接入点数目的接入点数据。接入点数据可包括用于每个接入点的唯一标识符以及关于空间中接入点位置的其他数据。这些客户端设备可以记录从用户众包的接入点数据，并将该数据例如传送给中心服务器。
在阶段640处，基于相邻接入点和众包接入点数据来计算比率。例如，可将该比率定义为集合大小(集合差异(M,T))/集合大小(M)，其中M是在阶段620处识别的相邻接入标识符的集合，而T是在一段时间内从用户客户端设备在阶段630处众包的全部接入点标识符的集合。该比率表示室内空间的无线网络模型中缺失接入点的百分比。
通过采用从多个参与用户收集的众包数据，本公开的上述方面可以有利于提供识别被破坏的无线网络模型的可缩放方法。通过针对来自空间的众包数据来分析用于创建该相同空间的无线网络模型的相邻网络接入点，可以确定相邻网络接入点是否已经移动，或者不可用。这对于最小化维持准确和更新的无线网络模型(用于在空间中定位用户)的成本以及费用是有用的。此外，本文公开的各种技术和参数可以进一步被重新配置为增加所检测的无线联网模型破坏的可信度。
因为可以在不脱离权利要求书限定的本公开的情况下利用上文所述特征的这些和其他变化以及组合，应当以说明的方式采用而不是以限制权利要求书所限定的本公开的方式采用实施例的以上描述。此外应当理解，本公开的示例的提供(以及措词为“诸如”、“例如”、“包括”等等的从句)不应解释为将本公开限制为特定示例；此外，示例旨在仅示出许多可能实施例中的一些。

Claims (20)

1.一种方法，包括：
根据对空间中的网络接入点的扫描，确定相邻接入点的集合，其中，每个所述相邻接入点在对所述空间的特定等级的扫描中一起出现；
从移动通过所述空间的多个移动设备接收无线数据；
基于所述无线数据，识别所述空间的全部接入点的集合；以及
使用处理器推导下述比率：(i)存在于用于对所述空间的所述特定等级进行建模的所述相邻接入点的集合中但是没有存在于在一段时间内所观察到的全部接入点的集合中的接入点的集合的大小，以及(ii)相邻接入点的集合的大小，所述比率表示所述空间的所述特定等级的缺失接入点的百分比，其中所述缺失接入点已从所述空间消失。
2.根据权利要求1所述的方法，其中，对所述网络接入点的扫描用于创建所述空间的模型。
3.根据权利要求1所述的方法，其中，所述无线数据包括识别在所述空间的不同等级上的当前接入点的信息，所述无线数据是在一定时间段上收集的。
4.根据权利要求3所述的方法，进一步包括：识别在所述空间的给定等级上给定接入点的接入点邻近者，所述接入点邻近者最经常与所述信息中的所述给定接入点一起显现。
5.根据权利要求4所述的方法，进一步包括：基于所述接入点邻近者，确定所述给定接入点是否移动到所述空间的不同等级。
6.根据权利要求1所述的方法，进一步包括：基于定位系统，确定访问所述空间的等级的用户数目。
7.根据权利要求6所述的方法，其中，当访问所述等级的所述用户数目低于阈值水平时，所述方法进一步包括：确定所述缺失接入点的所述比率是否应用于该等级。
8.一种包括指令的非暂时性计算机可读介质，所述指令当由处理器执行时，使得所述处理器执行一种方法，所述方法包括：
根据对空间中的网络接入点的扫描，确定相邻接入点的集合，其中，每个所述相邻接入点在对所述空间的特定等级的扫描中一起出现；
从移动通过所述空间的多个移动设备接收无线数据；
基于所述无线数据，识别所述空间的全部接入点的集合；以及
使用处理器推导下述比率：(i)存在于用于对所述空间的所述特定等级进行建模的所述相邻接入点的集合中但是没有存在于在一段时间内所观察到的全部接入点的集合中的接入点的集合的大小，以及(ii)相邻接入点的集合的大小，所述比率表示所述空间的所述特定等级的缺失接入点的百分比，其中所述缺失接入点已从所述空间消失。
9.根据权利要求8所述的非暂时性计算机可读介质，其中，所述无线数据包括识别在所述空间的不同等级上的当前接入点的信息，所述无线数据是在一定时间段上收集的。
10.根据权利要求9所述的非暂时性计算机可读介质，其中，所述方法进一步包括：识别在所述空间的给定等级上给定接入点的接入点邻近者，所述接入点邻近者最经常与所述信息中的所述给定接入点一起显现。
11.根据权利要求10所述的非暂时性计算机可读介质，其中，所述方法进一步包括：基于所述接入点邻近者，确定所述给定接入点是否移动到所述空间的不同等级。
12.根据权利要求8所述的非暂时性计算机可读介质，其中，所述方法进一步包括：基于定位系统，确定访问所述空间的等级的用户数目。
13.根据权利要求12所述的非暂时性计算机可读介质，其中，当访问所述等级的所述用户数目低于阈值水平时，所述方法进一步包括：确定所述缺失接入点的所述比率是否应用于该等级。
14.一种系统，包括：
存储器；以及
耦合到所述存储器的处理器，所述处理器被配置成：
根据对空间中的网络接入点的扫描，确定相邻接入点的集合，其中，每个相邻接入点在对所述空间的特定等级的扫描中一起出现；
从移动通过所述空间的多个移动设备接收无线数据；
基于所述无线数据，识别所述空间的全部接入点的集合；以及
推导下述比率：(i)存在于用于对所述空间的所述特定等级进行建模的所述相邻接入点的集合中但是没有存在于在一段时间内所观察到的全部接入点的集合中的接入点的集合的大小，以及(ii)相邻接入点的集合的大小，所述比率表示所述空间的所述特定等级的缺失接入点的百分比，其中所述缺失接入点已从所述空间消失。
15.根据权利要求14所述的系统，其中，对所述网络接入点的扫描用于创建所述空间的模型。
16.根据权利要求15所述的系统，其中，所述无线数据包括识别在所述空间的不同等级上的当前接入点的信息，所述无线数据是在一定时间段上收集的。
17.根据权利要求16所述的系统，其中，所述处理器被进一步配置成：识别在所述空间的给定等级上给定接入点的接入点邻近者，所述接入点邻近者最经常与所述信息中的所述给定接入点一起显现。
18.根据权利要求17所述的系统，其中，所述处理器被进一步配置成：基于所述接入点邻近者，确定所述给定接入点是否移动到所述空间的不同等级。
19.根据权利要求14所述的系统，其中，所述处理器被进一步配置成：基于定位系统，确定访问所述空间的等级的用户数目。
20.根据权利要求19所述的系统，其中，当访问所述等级的所述用户数目低于阈值水平时，所述处理器被进一步配置成：确定所述缺失接入点的所述比率是否应用于该等级。
CN201480046491.1A 2013-07-09 2014-06-02 检测被破坏wifi室内定位模型的众包方法 Active CN105474720B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/937,378 US9107045B2 (en) 2013-07-09 2013-07-09 Crowdsourcing method to detect broken WiFi indoor locationing model
US13/937,378 2013-07-09
PCT/US2014/040480 WO2015005990A1 (en) 2013-07-09 2014-06-02 Crowdsourcing method to detect broken wifi indoor locationing model

Publications (2)

Publication Number Publication Date
CN105474720A CN105474720A (zh) 2016-04-06
CN105474720B true CN105474720B (zh) 2018-11-27

Family

ID=51176454

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201480046491.1A Active CN105474720B (zh) 2013-07-09 2014-06-02 检测被破坏wifi室内定位模型的众包方法

Country Status (5)

Country Link
US (1) US9107045B2 (zh)
EP (1) EP3020239A1 (zh)
CN (1) CN105474720B (zh)
DE (1) DE202014010897U1 (zh)
WO (1) WO2015005990A1 (zh)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9730081B2 (en) * 2013-08-27 2017-08-08 Cisco Technology, Inc. Rapid and precise methodology for massive small cell deployment
US9313767B2 (en) * 2013-09-19 2016-04-12 Qualcomm Incorporated Using broadcast position and transmit power from access points to form assistance data
EP3085020B1 (en) * 2013-12-20 2019-02-20 McAfee, LLC Security gateway for a regional/home network
WO2016177932A1 (en) * 2015-05-05 2016-11-10 Nokia Technologies Oy Positioning arrangement
JP6284040B2 (ja) * 2015-08-07 2018-02-28 トヨタ自動車株式会社 リチウム二次電池用正極材料及びその製造方法
US11729635B2 (en) * 2017-05-18 2023-08-15 Parallel Wireless, Inc. Mobile base station drive test optimization
WO2019100334A1 (zh) * 2017-11-24 2019-05-31 华为技术有限公司 数据处理方法及装置
CN108200643B (zh) * 2017-12-29 2021-02-19 北京奇宝科技有限公司 一种定位智能终端的方法、装置
US10892834B2 (en) * 2018-09-18 2021-01-12 International Business Machines Corporation Method and system for determining signal strength for a mobile device
US11363416B2 (en) * 2019-10-04 2022-06-14 Samsung Electronics Co., Ltd. System and method for WiFi-based indoor localization via unsupervised domain adaptation
CN114584993A (zh) * 2020-11-30 2022-06-03 华为技术有限公司 一种识别接入点部署位置的方法以及位置识别设备

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101529941A (zh) * 2006-10-27 2009-09-09 艾利森电话股份有限公司 用于估计无线通信网络中接入点的位置的方法和设备
CN101980550A (zh) * 2004-10-29 2011-02-23 探空气球无线公司 定位用户设备的方法和服务器系统
CN102017781A (zh) * 2008-05-09 2011-04-13 马维尔国际贸易有限公司 为便携式设备提供位置感知wi-fi接入的系统和方法
WO2012061080A2 (en) * 2010-10-25 2012-05-10 Alohar Mobile, Inc. Determining points of interest of a mobile user
WO2013049323A1 (en) * 2011-09-30 2013-04-04 Qualcomm Incorporated Becoming more "aware" through use of crowdsourcing and device interaction

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2332796C2 (ru) * 2004-03-05 2008-08-27 Самсунг Электроникс Ко., Лтд. Система и способ для передачи обслуживания, чтобы минимизировать задержку обслуживания вследствие эффекта "пинг-понга" в системе связи bwa
JP4980247B2 (ja) * 2005-02-22 2012-07-18 スカイフック ワイヤレス，インク． 測位システムにおける連続データ最適化
US9042917B2 (en) 2005-11-07 2015-05-26 Qualcomm Incorporated Positioning for WLANS and other wireless networks
DE102007028114A1 (de) * 2007-03-16 2008-09-25 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Vorrichtung und Verfahren zur Lokalisierung von Endgeräten
US8229458B2 (en) * 2007-04-08 2012-07-24 Enhanced Geographic Llc Systems and methods to determine the name of a location visited by a user of a wireless device
US8743759B2 (en) 2009-06-30 2014-06-03 Alcatel Lucent Detection of access point location errors in enterprise localization systems
US8350758B1 (en) 2009-10-01 2013-01-08 Lighthouse Signal Systems LLC Systems and methods for indoor geolocation based on yield of RF signals
US8259652B2 (en) 2009-11-17 2012-09-04 Apple Inc. Location-based network detection
US8433334B2 (en) 2010-01-15 2013-04-30 Apple Inc. Managing a location database for network-based positioning system

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101980550A (zh) * 2004-10-29 2011-02-23 探空气球无线公司 定位用户设备的方法和服务器系统
CN101529941A (zh) * 2006-10-27 2009-09-09 艾利森电话股份有限公司 用于估计无线通信网络中接入点的位置的方法和设备
CN102017781A (zh) * 2008-05-09 2011-04-13 马维尔国际贸易有限公司 为便携式设备提供位置感知wi-fi接入的系统和方法
WO2012061080A2 (en) * 2010-10-25 2012-05-10 Alohar Mobile, Inc. Determining points of interest of a mobile user
WO2013049323A1 (en) * 2011-09-30 2013-04-04 Qualcomm Incorporated Becoming more "aware" through use of crowdsourcing and device interaction

Also Published As

Publication number Publication date
WO2015005990A1 (en) 2015-01-15
CN105474720A (zh) 2016-04-06
US20150018003A1 (en) 2015-01-15
DE202014010897U1 (de) 2017-01-17
US9107045B2 (en) 2015-08-11
EP3020239A1 (en) 2016-05-18

Similar Documents

Publication Publication Date Title
CN105474720B (zh) 检测被破坏wifi室内定位模型的众包方法
CN103718627B (zh) 使用三阶段过程对室内楼层和位置的预测
Wulder et al. An accuracy assessment framework for large‐area land cover classification products derived from medium‐resolution satellite data
CN102497667B (zh) WiFi应用聚焦区域的定位方法、信号采集终端及系统
US8639640B1 (en) Prediction of indoor location using decision trees
US20200116816A1 (en) Location error radius determination
CN112218330B (zh) 定位方法及通信装置
TWI608744B (zh) 估算裝置及其無線網路之通訊品質估算方法及電表安裝方法
CN102184311A (zh) 移动pda现场应急指挥系统
CN107251049A (zh) 基于语义指示检测移动装置的位置
CN108197619A (zh) 一种基于招牌图像的定位方法、装置、设备和存储介质
Andión et al. Smart Behavioral Analytics over a Low‐Cost IoT Wi‐Fi Tracking Real Deployment
CN106227730A (zh) 电网gis数据采录系统以及采录方法
US8880092B1 (en) Using smart meters to determine mobile wireless computing device location
Zafft et al. Malicious WiFi networks: A first look
CN108291954A (zh) 电波状况地图的创建系统及其控制方法
Schade Big Data breaking barriers-first steps on a long trail
CN112235720A (zh) 室内三维mr弱覆盖定位方法、系统与计算机可读介质
Wandell et al. A cost-effective Wi-Fi-based indoor positioning system for mobile phones
WO2023108832A1 (zh) 网络空间地图生成方法、装置、设备及存储介质
CN105553583B (zh) 基于贝叶斯压缩感知的免于训练的室内白频谱检测方法
Ergen et al. Local information access for search and rescue using wireless data storage mediums
KR101438663B1 (ko) Qr코드기반 스마트 측량기준점 관리시스템
CN106998559B (zh) 小区检测方法及装置
Filchev et al. Web-based EMF monitoring in urban environment

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information
CB02 Change of applicant information

Address after: American California

Applicant after: Google limited liability company

Address before: American California

Applicant before: Google Inc.

GR01 Patent grant
GR01 Patent grant