CN105874857B - 用于无线网络数据收集的方法和装置 - Google Patents

用于无线网络数据收集的方法和装置 Download PDF

Info

Publication number
CN105874857B
CN105874857B CN201480043781.0A CN201480043781A CN105874857B CN 105874857 B CN105874857 B CN 105874857B CN 201480043781 A CN201480043781 A CN 201480043781A CN 105874857 B CN105874857 B CN 105874857B
Authority
CN
China
Prior art keywords
access point
wireless access
electronic equipment
unique
unique wireless
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
CN201480043781.0A
Other languages
English (en)
Other versions
CN105874857A (zh
Inventor
韦尔·普拉希施·桑卡尔
穆罕默德·阿多尼·戈斯
克雷格·J·德特
维德亚·纳拉亚南
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 Technology Holdings LLC
Original Assignee
Google Technology Holdings 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 Technology Holdings LLC filed Critical Google Technology Holdings LLC
Publication of CN105874857A publication Critical patent/CN105874857A/zh
Application granted granted Critical
Publication of CN105874857B publication Critical patent/CN105874857B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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
    • 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/0244—Accuracy or reliability of position solution or of measurements contributing thereto
    • 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/0295—Proximity-based methods, e.g. position inferred from reception of particular signals
    • 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/0295—Proximity-based methods, e.g. position inferred from reception of particular signals
    • G01S5/02955—Proximity-based methods, e.g. position inferred from reception of particular signals by computing a weighted average of the positions of the signal transmitters
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/06—Generation of reports
    • H04L43/065—Generation of reports related to network devices
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/08—Testing, supervising or monitoring using real traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/02—Power saving arrangements
    • H04W52/0209—Power saving arrangements in terminal devices
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

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)
  • Mathematical Physics (AREA)
  • Theoretical Computer Science (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Telephone Function (AREA)

Abstract

描述了一种关于用于无线网络的电子设备的方法。唯一无线接入点ID的第一集合被收集。所述唯一无线接入点ID的第二集合被收集。所述第一集合和所述第二集合被比较以确定所述第二集合的相交无线接入点ID和不相交无线接入点ID。如果所述相交无线接入点ID的数目满足所述第一集合的交集阈值，则将所述第二集合的所述不相交无线接入点ID添加到所述第一集合。置信水平是针对所述第一集合的与所述相交无线接入点ID相对应的所述唯一无线接入点ID来更新的。地理信息是针对所述第一集合的满足置信阈值的所述唯一无线接入点ID来确定的。

Description

用于无线网络数据收集的方法和装置
相关申请
本申请是2013年8月6日提交的共同未决且共同转让的美国临时专利申请No.61/862,637的非临时申请，在此根据35USC§119(e)要求保护其权益，并且其内容在此通过引用结合在本文中。
技术领域
本公开涉及电子设备上的无线网络数据收集。
背景技术
诸如智能电话、平板的电子设备以及其它电子设备常常与基于电子设备的位置(诸如兴趣点)向用户提供自动化特征的应用(“apps”)一起使用。例如，位于他们的家中的用户可能希望在接收到呼叫时被响亮的铃声通知，然而在用户位于他们的工作地点处时自动地使铃声静止。智能电话可以经由全球定位系统(GPS)确定其位置并且基于位置提供自动化特征。然而，智能电话通常增加其电力消耗以便使用GPS特征。这个增加的电力消耗更迅速地降低智能电话的电池寿命。智能电话还可以通过扫描WiFi网络的无线接入点ID并且对已知关联的位置的每个无线接入点ID执行查找来确定其位置。然而，频繁的扫描以及执行查找还通常增加智能电话的电力消耗并且更迅速地降低电池寿命。
附图说明
这些和/或其它实施例从结合附图采用的实施例的以下描述将变得显而易见并且更容易地了解，附图中：
图1是图示根据实施例的电子设备的框图。
图2是根据实施例的可以由图1的电子设备执行的用于收集无线接入点数据的方法的流程图。
图3是根据实施例的可以由图1的电子设备执行的用于确定兴趣点的方法的流程图。
图4是根据实施例的可以由图1的电子设备执行的用于更新兴趣点数据的方法的流程图。
具体实施方式
虽然数个方法或技术(例如，GPS、WiFi、小区塔ID)可以被智能电话(或者其他电子设备)用于确定其位置，但是期望高效地使用这些方法来保存智能电话的电池寿命。确定智能电话的位置的GPS组件可以提供高准确性，但是具有显著的电力消耗。小区塔ID可以被用来按低水平的准确性确定位置，但是与智能电话的典型操作相比具有最小电力消耗。WiFi使能的智能电话可以扫描WiFi网络的无线接入点ID，其然后可以被用于按中等准确性确定智能电话的位置。然而，每个扫描消耗附加电力。智能电话在扫描期间检测并收集无线接入点ID，但是还必须执行查找(例如，通过谷歌位置服务)以确定与每个无线接入点ID相对应的位置。一旦确定了与该无线接入点ID相关联的无线接入点的位置，智能电话就可以在检测到无线接入点ID时基于该位置来提供自动化特征。
本公开一般地涉及用于收集无线网络数据的方法和系统。特别地，本公开涉及确定无线接入点的地理信息并且使所选择的无线接入点与兴趣点相关联。
本公开描述了方法。唯一无线接入点ID的第一集合被收集。唯一无线接入点ID的第二集合被收集。第一集合和第二集合被比较以确定第二集合的相交无线接入点ID和不相交无线接入点ID。如果相交无线接入点ID的数目满足第一集合的交集阈值，则将第二集合的不相交无线接入点ID添加到第一集合。置信水平是针对第一集合的与相交无线接入点ID相对应的唯一无线接入点ID来更新的。地理信息是针对第一集合的满足置信阈值的唯一无线接入点ID来确定的。
本公开还描述方法。收集有关由电子设备检测到的唯一无线接入点ID、检测到唯一无线接入点ID的频率、以及检测到唯一无线接入点ID的日时间的数据。将所收集的数据与针对兴趣点的准则集合进行比较。唯一无线接入点ID的集合基于比较步骤与兴趣点相关联。
本公开还描述用于无线网络的电子设备。该电子设备包括非暂时性存储器以及被配置成从存储器中检索指令的处理器。该电子设备被配置成收集唯一无线接入点ID的第一集合。该电子设备被配置成收集唯一无线接入点ID的第二集合。该电子设备被配置成对第一集合和第二集合进行比较以确定第二集合的相交无线接入点ID和不相交无线接入点ID。如果相交无线接入点ID的数目满足第一集合的交集阈值，则该电子设备被配置成将第二集合的不相交无线接入点ID添加到第一集合。该电子设备被配置成针对第一集合的与相交无线接入点ID相对应的唯一无线接入点ID来更新置信水平。该电子设备被配置成针对第一集合的满足置信阈值的唯一无线接入点ID来确定地理信息。
转向图1，示出了根据实施例的电子设备100。电子设备100包括处理器102、存储器104、WiFi组件106、和位置组件108。电子设备100还可以包括一个或多个用户应用109(例如，“app”)。WiFi组件106使用一个或多个无线接入标准来向电子设备100提供无线网络能力。在本文中所描述的实施例中，使用了IEEE 802.11标准。然而，其它无线网络标准可以被使用并且对于本领域的技术人员而言将是显而易见的。WiFi组件106被配置成检测无线接入点(“WAP”)。WiFi组件106可以进一步被配置成与无线接入点建立通信信道以用于数据通信。
WiFi组件106检测一个或多个无线接入点110，例如无线接入点112和114。无线接入点110可以由相应的唯一无线接入点ID来标识。唯一无线接入点ID的示例可以包括基本服务集ID(BSSID)、媒体访问控制(MAC)地址、网际协议(IP)地址、另一唯一标识符、或其任何组合。在一个实施例中，唯一无线接入点ID是BSSID，因为它们是唯一的。一些无线网络可以通过使用许多无线接入点来覆盖大地理区域。在这种情况下，单个SSID或网络名称(例如，“免费公共WiFi”)能够用在多个远程位置中，使这个网络名称成为这些位置的不太准确的标识符。
无线接入点112和无线接入点114在图1中分别作为无线网络122和无线网络124的无线接入点被示出。在替选实施例中，如对于本领域的技术人员而言将是显而易见的，无线网络可以包括多个无线接入点。无线网络122和124可以由网络标识符(诸如网络名称、服务集ID(SSID)、扩展服务集ID(ESSID)、或其任何组合)来标识。
电子设备100被配置成由WiFi组件106发起针对无线接入点数据的扫描。无线接入点数据可以包括唯一无线接入点ID、接收信号强度指示符(RSSI)、网络标识符、或其它信息。一个示例中的电子设备100通过来自电子设备100的操作系统(未示出)的指令来发起扫描。在另一示例中，电子设备100通过来自由电子设备100执行的用户应用109(例如，“谷歌地图”app)的指令来发起扫描。电子设备100可以执行多个用户应用109，所述多个应用109发起它们自己的针对唯一接入点ID的扫描。在又一个示例中，如本文中所描述的，位置组件108可以发起扫描。
作为扫描的结果，WiFi组件106可以检测到唯一无线接入点ID的集合。WiFi组件106可以将在扫描期间检测到的唯一无线接入点ID的集合存储在WiFi组件106、存储器104、或其组合中。WiFi组件106可以在来自无线接入点100的消息(诸如信标帧或其它广播消息)中接收所检测到的唯一无线接入点ID。WiFi组件106还可以如在被配置成抑制其SSID的信标的无线接入点的情况下一样主动地通知预选的无线接入点。例如，用户可能不希望广播它们的无线网络的SSID以减少未授权用户的连接尝试。在这种情况下，用户可以预选无线接入点并存储其唯一无线接入点ID，使得在扫描期间，WiFi组件106消息通知所预选的无线接入点以确定其可用性。如对于本领域的技术人员而言将是显而易见的，WiFi组件106可以基于对消息的响应来检测唯一无线接入点ID。因此，电子设备100不必与无线接入点建立通信信道以便让唯一无线接入点ID被检测到。
如本文中所描述的，位置组件108被配置成收集并处理无线接入点数据。位置组件108可以直接从WiFi组件106、从存储器104、从用户应用109、或其任何组合接收无线接入点数据。因为唯一无线接入点ID是在单一扫描期间检测到的，所以可以假定相对应的无线接入点靠近同一位置。一个示例中的位置组件108存储具有已被检测到的唯一无线接入点ID的记录。该记录可以包括唯一无线接入点ID的集合以及对应的数据，诸如接收信号强度指示符(RSSI)、检测时间、检测持续时间、检测计数、置信水平、位置信息、或其它信息。位置组件108可以被配置成基于所述记录来确定兴趣点(“POI”)的位置。位置组件108可以还被配置成确定电子设备100何时已到达或者离开该兴趣点。兴趣点的示例包括用户的工作场所、家庭、学校、或其它位置。位置组件108可以基于所收集的数据或预选的参数(例如，日时间、星期几等)来创建兴趣点。兴趣点可以例如经由“智能Apps”特征而被电子设备100的操作系统或用户应用109使用。
位置组件108被配置成获得无线接入点的位置信息。位置组件108可以使用使唯一无线接入点ID(例如，BSSID)与地理坐标、时区、街道地址、邮政编码、其它位置信息、或其组合相关联的谷歌位置服务(Google Location Service)数据或其它外部数据库。位置组件108还可以基于无线接入点的接收信号强度指示来确定至少两个无线接入点之间的地理邻近。为了简单，本文的讨论可以是指针对唯一无线接入点ID的位置信息，其可以被理解成意指与唯一无线接入点ID相对应的无线接入点的位置信息。
图2是根据实施例的可以由电子设备100的位置组件108执行的用于收集无线接入点数据的方法200的流程图。位置组件108收集(202)无线接入点数据。在一个实施例中，位置组件108等待由操作系统、用户应用109、或其它启动程序发起由WiFi组件106的扫描。在这种情况下，位置组件108减少由WiFi组件106执行的扫描的数目，从而减少电力消耗。位置组件108还可以在定时器的期满之后发起扫描。例如，如果自先前扫描以来的时间满足收集阈值则位置组件108可以发起扫描。收集阈值可以是诸如十五分钟的固定时间段，或者位置组件108可以动态地调整收集阈值。
作为扫描的结果，位置组件108收集唯一无线接入点ID的集合(“收集集合”)。位置组件108确定(204)唯一无线接入点ID的先前记录是否是可用的。如果先前记录不是可用的(在204处否)，则位置组件108为唯一无线接入点ID的集合创建(206)新记录。
如果先前记录是可用的(在204处是)，则位置组件108根据先前记录(“记录集合”)来确定(208)收集集合是否与唯一无线接入点ID的集合相交。例如，位置组件108对收集集合和记录集合进行比较以确定收集集合的相交无线接入点ID和不相交无线接入点ID。作为一个示例，收集集合可以包括唯一无线接入点ID A、B、C、D、和E。记录集合可以包括唯一无线接入点ID A、B、C、D和X。在这个示例中，唯一无线接入点ID A、B、C和D是相交无线接入点ID并且唯一无线接入点ID E是不相交无线接入点ID。
如果相交无线接入点ID的数目满足记录集合的交集阈值(在208处是)，则位置组件108更新(210)记录集合。例如，位置组件108将不相交无线接入点ID(“E”)添加到记录集合。如果相交无线接入点ID的数目不满足交集阈值(在208处否)，则位置组件108为收集集合创建(206)新记录。在实施例中，交集阈值是记录集合的唯一无线接入点ID的数目的预选百分比。以80％的预选百分比以及先前描述的接入点ID作为一个示例，交集阈值是五(针对A、B、C、D和X)的80％，其是四。因此，收集集合与记录集合相交，因为收集集合的四个条目(A、B、C和D)和记录集合匹配。预选百分比的使用可以降低对被间歇地检测到(例如，由于低信号强度、被断电、被移动、或者移动接入点在汽车内的一部分)的唯一无线接入点ID的灵敏度。在另一实施例中，交集阈值是固定数目(例如，1、4、5等)。另一实施例中的位置组件108使用例如基于记录的置信水平的动态交集阈值。在又一个实施例中，位置组件108可以将多个交集阈值用于确定交集。
在创建新记录时，位置组件108初始化记录的置信水平。置信水平可以包括在一定时间段期间已检测到记录内的唯一无线接入点ID的次数(例如，检测计数)、已检测到它们的时间的持续时间(例如，检测时间)、点值、或其任何组合。记录可以包括针对整个记录的总置信水平、针对记录内的每个唯一无线接入点ID的单独置信水平，或两者。
当更新(210)记录时，位置组件108基于收集集合来更新置信水平。例如，在置信水平是检测计数的情况下，该记录可以包括分别针对唯一无线接入点ID A、B、C、D和X的置信水平4、5、5、4和3。在更新之后，该记录可以包括分别针对唯一无线接入点ID A、B、C、D、E和X的置信水平5、6、6、5、1和3。在另一实施例中，置信水平可以是针对记录集合的总置信水平4，使得在更新之后，针对记录集合的置信水平是5。
在又一个实施例中，置信水平可以是点值。位置组件108可以基于检测计数或检测持续时间来增加点值。位置组件108还可以基于检测的日时间来增加点值。例如，点值可以在预定“高值”时间段期间针对每个检测计数增加两个点，并且在高值时间段外针对每个检测计数增加一个点。预定“高值”时间段可以是很可能与兴趣点(诸如用户的工作场所(例如，11:00am到2:00pm)或家庭(例如，2:00am到4:00am))相关联的时间段。
在创建新记录(206)或更新(210)之后，位置组件108确定(212)记录是否具有满足置信阈值的置信水平以及记录是否包括位置信息。置信阈值可以是检测计数、检测时间、或其组合。如果尚无记录满足置信阈值(在212处否)，则位置组件108重新开始收集数据(202)。如果记录已满足置信阈值但是已经具有位置信息(在212处否)，则位置组件108重新开始收集数据(202)。如上所述，如果记录满足置信阈值而不具有位置信息(在212处是)，则位置组件108获得(214)记录的位置信息。
可以在后面的时间执行确定(212)记录是否满足置信阈值或者获得位置信息。一个示例中的位置组件108等待执行这些步骤以减少对电子设备100的电池的消耗。例如，位置组件108可以等待电子设备100被插入到电力的源中或者与高速网络耦合(例如，以减少用于获得位置信息的转移时间)。
图3是根据实施例的可以由电子设备100的位置组件108执行的用于确定兴趣点的方法的流程图。例如，如上面参考图2所描述的位置组件108收集(302)无线接入点数据。位置组件108将所收集的数据(例如，记录)与针对兴趣点的准则集合进行比较(304)。如对于本领域的技术人员而言将是显而易见的，该准则集合可以包括时间范围、检测计数、地理距离、或其它中的至少一种。位置组件108基于比较(304)来使唯一无线接入点ID的所选择的集合与兴趣点相关联(306)。例如，位置组件108可以选择在彼此的地理距离内的唯一无线接入点ID的集合。地理距离可以是固定值，或者被动态地选择(例如，基于记录的数目、或其它因素)。作为一个示例，位置组件108可以针对第一兴趣点选择彼此在50米内的唯一无线接入点ID的集合。作为另一示例，位置组件108可以选择所述集合，使得唯一无线接入点ID在100米内并且针对第二“工作”兴趣点在工作日期间在10:00am和2:00pm的时间段期间被检测到。位置组件108可以将唯一无线接入点ID中的一个或多个标识为是沿着兴趣点的外周长(例如，以简化用于确定进入到兴趣点中的条目的计算)。
在使唯一无线接入点ID与兴趣点相关联之后，位置组件108计算(308)兴趣点的矩心。在一个示例中，位置组件108基于与兴趣点相关联的唯一无线接入点ID的集合的地理位置来计算矩心。在另一个示例中，位置组件108可以基于地理位置其相应的检测计数和/或日时间来对地理位置进行加权。位置组件108还可以基于地理位置相应的接收信号强度指示来对地理位置进行加权。用于计算矩心的附加准则对于本领域的技术人员而言将是显而易见的。
图4是根据实施例的可以由图1的电子设备执行的用于更新兴趣点数据的方法的流程图。在位置组件108已使唯一无线接入点ID与兴趣点相关联之后，位置组件108收集(402)无线接入点数据(例如，来自当前扫描的新近检测到的数据)。位置组件108将来自对唯一无线接入点ID的当前扫描的所收集的数据与和兴趣点相关联的唯一无线接入点ID的集合进行比较(404)以确定当前的相交无线接入点ID。如果当前的相交无线接入点ID的数目满足到达阈值，则位置组件108确定(406)电子设备100是否已到达兴趣点。到达阈值可以基于针对兴趣点的关联的唯一无线接入点ID的数目的预选百分比(例如，20％、50％等)、固定数目(例如，1、2、5等)、基于记录的置信水平的动态阈值、接收信号强度指示符(RSSI)、或其组合。如果位置组件108确定不满足到达阈值(在406处否)，则位置组件108继续收集(402)数据。
如果满足到达阈值(在406处是)，则位置组件108可以设置(407)指示电子设备100已到达兴趣点的到达状态(例如，针对电子设备100的用户应用109或操作系统)。位置组件108在到达兴趣点之后(例如，在一个或多个后续扫描情况下)收集(408)无线接入点数据。位置组件108将对唯一无线接入点ID的后续扫描与和兴趣点相关联的唯一无线接入点ID的集合进行比较，以确定(410)后续的相交无线接入点ID的数目是否满足离开阈值。离开阈值可以基于针对兴趣点的关联的唯一无线接入点ID的数目的预选百分比(例如，20％、50％等)、固定数目(例如，1、2、5等)、基于记录的置信水平的动态阈值、接收信号强度指示符(RSSI)、检测时间、检测持续时间、离开矩心的距离、离开兴趣点的唯一无线接入点ID的距离、或其组合。离开阈值的一个示例是三分钟内没有检测到唯一无线接入点ID。离开阈值的另一示例在后续扫描中检测到一个唯一无线接入点ID。离开阈值的又一个示例是两分钟内没有检测到唯一无线接入点ID以及在邻近阈值(例如，75米)外的后续扫描的所选择的唯一无线接入点ID的位置。可以基于接收信号强度指示符(例如，最强RSSI)来选择唯一无线接入点ID。
如果不满足离开阈值(在410处否)，则位置组件108继续收集(408)无线接入点数据。如果满足离开阈值(在410处是)，则位置组件108更新(411)到达状态以指示电子设备100已经暂时地离开兴趣点。位置组件108确定(412)是否满足离开更新阈值。离开更新阈值可以基于针对兴趣点的关联的唯一无线接入点ID的数目的预选百分比(例如，20％、50％等)、固定数目(例如，1、2、5等)、基于记录的置信水平的动态阈值、接收信号强度指示符(RSSI)、检测时间、检测持续时间、离开矩心的距离、离开兴趣点的唯一无线接入点ID的距离、或其组合。离开更新阈值指示电子设备100已停留在兴趣点附近。例如，在离开阈值是两分钟以及75米的情况下，离开更新阈值可以是五分钟和75米。位置组件108还可以针对离开更新阈值来评估电子设备100的速度，例如，电子设备100的用户是否很可能在步行(例如，更可能在同一位置中)或驾驶(例如，不太可能在同一位置中)。
如果矩心与所选择的无线接入点ID之间的距离是在离开更新阈值内(在412处是)，则位置组件108将后续扫描的所选择的无线接入点ID添加(414)到与兴趣点相关联的唯一无线接入点ID的集合并且更新到达状态以指示到达兴趣点。在添加无线接入点ID之后，位置组件108可以使用与所选择的无线接入点ID相关联的位置信息来重新计算(416)兴趣点的矩心。如果不满足离开更新阈值(在412处否)，则位置组件108更新(413)到达状态以指示电子设备100已经离开兴趣点并且返回以收集(402)无线接入点数据。
对于电气设备100，图3和图4的方法可以被应用于多个兴趣点。在一个示例中，位置组件108针对多个兴趣点对唯一无线接入点ID进行比较以确定它们是否相交。如果一兴趣点和另一兴趣点相交，则位置组件108可以忽视或者省略该兴趣点。
可以从上文看到，已经提供了用于收集无线网络数据的方法和系统。鉴于本讨论的原理可以应用于的许多可能的实施例，应该认识到，关于附图在本文中描述的实施例仅意在为说明性的，并且不应该被视为限制权利要求的范围。因此，如本文中所描述的技术设想了如可能落入以下权利要求及其等同物的范围内的所有这样的实施例。
本文中所描述的装置可以包括处理器、用于存储要由处理器执行的程序数据的存储器、诸如磁盘驱动器的永久存储、用于处理与外部设备的通信的通信端口、以及用户接口设备(包括显示器、触摸板、键、按钮等)。当涉及软件模块时，这些软件模块可以作为能够由处理器执行的程序指令或计算机可读代码被存储在非暂时性计算机可读介质上，所述非暂时性计算机可读介质诸如磁存储介质(例如，磁带、硬盘、软盘)、光学记录介质(例如，CD-ROM、数字通用盘(DVD)等)、以及固态存储器(例如，随机存取存储器(RAM)、只读存储器(ROM)、静态随机存取存储器(SRAM)、电可擦可编程只读存储器(EEPROM)、闪速存储器、拇指驱动器等)。计算机可读记录介质还可以被分布在耦合网络的计算机系统上，使得计算机可读代码被以分布式方式存储并执行。这个计算机可读记录介质可以被计算机读取，存储在存储器中，并且由处理器执行。
可以在功能块组件和各种处理步骤方面对所公开的实施例进行描述。这样的功能块可以由被配置成执行所指定的功能的任何数目的硬件和/或软件组件来实现。例如，所公开的实施例可以采用可以在一个或多个微处理器或其它控制设备的控制下执行各种功能的各种集成电路组件，例如，存储器元件、处理元件、逻辑元件、查找表等。类似地，在所公开的实施例的元件使用软件编程或软件元件来实现的情况下，所公开的实施例可以用诸如C、C++、汇编语言等的任何编程或脚本语言加以实现，其中各种算法用数据结构、对象、过程、例程、或其它编程元素的任何组合加以实现。功能方面可以用在一个或多个处理器上执行的算法实现。此外，所公开的实施例可以针对电子配置、信号处理和/或控制、数据处理等而采用任何数目的常规技术。最后，除非在本文中另外指示或者被上下文另外清楚地反驳，否则可以按任何适合的顺序执行本文中所描述的所有方法的步骤。
为了清楚起见，可能不详细地描述常规的电子设备、控制系统、系统的软件开发及其它功能方面(以及系统的单独的操作组件中的组件)。此外，所呈现的各个图中示出的连接线或连接器旨在表示各种元件之间的示例性功能关系和/或物理或逻辑耦合。应该注意，在实践设备中可以存在许多替选或附加的功能关系、物理连接或逻辑连接。单词“机构”、“元件”、“单元”、“结构”、“装置”、“设备”、“控制器”、和“构造”被广泛地使用并且不限于机械或物理实施例，而是可以与处理器相结合地包括软件例程等。
除非元件被具体地描述为“必要的”或“关键的”，否则项目或组件不是所公开的实施例的实践所必要的。还应当认识到，如本文中所使用的术语“包含”、“含有”、“包括”、“包括有”、“有”和“具有”具体地旨在被读取为技术的开放术语。除非上下文另外清楚地指示，否则在描述所公开的实施例的上下文中(尤其在以下权利要求的上下文中)使用术语“一”和“一个”以及“该”和类似项将被解释成涵盖单数和复数两者。此外，应该理解，尽管术语“第一”、“第二”等可以在本文中被用来描述各种元件，这些元件不应该受仅被用来区分一个元件和另一元件的这些术语限制。此外，除非在本文中另外指示，否则值的范围在本文中的引用仅仅旨在用作单独地参照落入该范围内的每个单独的值的简写方法，并且每个单独的值被结合到本说明书中，如同它在本文中被单独地引用一样。
除非另外要求保护，否则本文中所提供的任何且所有示例或示例性语言(例如，“诸如”)的使用仅仅旨在更好地阐明所公开的实施例，而不对所公开的实施例的范围构成限制。许多修改和改编对于本领域的普通技术人员而言将是容易地显而易见的。

Claims (17)

1.一种电子设备上的方法，所述方法包括：
收集唯一无线接入点ID的第一集合；
收集所述唯一无线接入点ID的第二集合；
对所述第一集合和所述第二集合进行比较，以确定所述第一集合中和所述第二集合中的相交无线接入点ID和所述第二集合中的不相交无线接入点ID；
如果所述相交无线接入点ID的数目满足所述第一集合的交集阈值，则将所述第二集合的所述不相交无线接入点ID添加到所述第一集合，其中，所述第一集合的交集阈值是所述第一集合的唯一无线接入点ID的数目的预选百分比；
针对与所述相交无线接入点ID相对应的所述第一集合的所述唯一无线接入点ID，更新置信水平；以及
针对满足置信阈值的所述第一集合的所述唯一无线接入点ID，确定地理信息。
2.根据权利要求1所述的方法，其中，收集所述唯一无线接入点ID的所述第二集合包括：
如果自所述电子设备的先前扫描以来的时间满足收集阈值，则由所述电子设备发起对无线接入点ID的扫描。
3.根据权利要求1所述的方法，其中，更新所述置信水平包括：
基于所述唯一无线接入点ID的检测时间持续时间，针对所述第一集合的唯一无线接入点ID，提高所述置信水平。
4.根据权利要求1所述的方法，其中，更新所述置信水平包括：
基于所述唯一无线接入点ID的检测时间，针对所述第一集合的唯一无线接入点ID，增加所述置信水平。
5.根据权利要求1所述的方法，其中，确定所述地理信息包括：
获得与和所述第一集合的唯一无线接入点ID相对应的无线接入点相关联的地理位置。
6.根据权利要求1所述的方法，其中，确定所述地理信息包括：
基于与所述第一集合的唯一无线接入点ID相对应的至少两个无线接入点的接收信号强度指示，来确定所述至少两个无线接入点之间的地理邻近。
7.一种用于无线网络的电子设备，所述电子设备包括：
非暂时性存储器；以及
处理器，所述处理器被配置成从所述非暂时性存储器中检索指令；
其中：
所述电子设备被配置成收集唯一无线接入点ID的第一集合；
所述电子设备被配置成收集唯一无线接入点ID的第二集合；
所述电子设备被配置成：对所述第一集合和所述第二集合进行比较，以确定所述第一集合中和所述第二集合中的相交无线接入点ID和所述第二集合中的不相交无线接入点ID；
所述电子设备被配置成：如果相交无线接入点ID的数目满足所述第一集合的交集阈值，则将所述第二集合的所述不相交无线接入点ID添加到所述第一集合，其中，所述第一集合的交集阈值是所述第一集合的唯一无线接入点ID的数目的预选百分比；
所述电子设备被配置成：针对与所述相交无线接入点ID相对应的所述第一集合的所述唯一无线接入点ID，更新置信水平；以及
所述电子设备被配置成：针对满足置信阈值的所述第一集合的所述唯一无线接入点ID，确定地理信息。
8.根据权利要求7所述的电子设备，其中：
所述电子设备被配置成：如果自所述电子设备的先前扫描以来的时间满足收集阈值，则发起针对无线接入点ID的扫描。
9.根据权利要求7所述的电子设备，其中：
所述电子设备被配置成：基于所述唯一无线接入点ID的检测时间持续时间，针对所述第一集合的唯一无线接入点ID，提高所述置信水平。
10.根据权利要求7所述的电子设备，其中：
所述电子设备被配置成：获得与和所述第一集合的唯一无线接入点ID相对应的无线接入点相关联的地理位置。
11.根据权利要求7所述的电子设备，其中：
所述电子设备被配置成：基于与所述第一集合的唯一无线接入点ID相对应的至少两个无线接入点的接收信号强度指示，来确定所述至少两个无线接入点之间的地理邻近。
12.一种存储有指令的非暂时性机可读存储介质，所述指令当由计算机执行时使所述计算机执行电子设备上的操作，所述操作包括：
收集唯一无线接入点ID的第一集合；
收集所述唯一无线接入点ID的第二集合；
对所述第一集合和所述第二集合进行比较，以确定所述第一集合中和所述第二集合中的相交无线接入点ID和所述第二集合中的不相交无线接入点ID；
如果所述相交无线接入点ID的数目满足所述第一集合的交集阈值，则将所述第二集合的所述不相交无线接入点ID添加到所述第一集合，其中，所述第一集合的交集阈值是所述第一集合的唯一无线接入点ID的数目的预选百分比；
针对与所述相交无线接入点ID相对应的所述第一集合的所述唯一无线接入点ID，更新置信水平；以及
针对满足置信阈值的所述第一集合的所述唯一无线接入点ID，确定地理信息。
13.根据权利要求12所述的非暂时性机可读存储介质，其中，收集所述唯一无线接入点ID的所述第二集合包括：
如果自所述电子设备的先前扫描以来的时间满足收集阈值，则由所述电子设备发起对无线接入点ID的扫描。
14.根据权利要求12所述的非暂时性机可读存储介质，其中，更新所述置信水平包括：
基于所述唯一无线接入点ID的检测时间持续时间，针对所述第一集合的唯一无线接入点ID，提高所述置信水平。
15.根据权利要求12所述的非暂时性机可读存储介质，其中，更新所述置信水平包括：
基于所述唯一无线接入点ID的检测时间，针对所述第一集合的唯一无线接入点ID，增加所述置信水平。
16.根据权利要求12所述的非暂时性机可读存储介质，其中，确定所述地理信息包括：
获得与和所述第一集合的唯一无线接入点ID相对应的无线接入点相关联的地理位置。
17.根据权利要求12所述的非暂时性机可读存储介质，其中，确定所述地理信息包括：
基于至少两个无线接入点的接收信号强度指示，来确定与所述第一集合的所述唯一无线接入点ID相对应的所述至少两个无线接入点之间的地理邻近。
CN201480043781.0A 2013-08-06 2014-08-04 用于无线网络数据收集的方法和装置 Active CN105874857B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201361862637P 2013-08-06 2013-08-06
US61/862,637 2013-08-06
US14/059,586 2013-10-22
US14/059,586 US9491645B2 (en) 2013-08-06 2013-10-22 Method and apparatus for wireless network data collection
PCT/US2014/049612 WO2015020961A2 (en) 2013-08-06 2014-08-04 Method and apparatus for wireless network data collection

Publications (2)

Publication Number Publication Date
CN105874857A CN105874857A (zh) 2016-08-17
CN105874857B true CN105874857B (zh) 2019-05-17

Family

ID=52448586

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201480043781.0A Active CN105874857B (zh) 2013-08-06 2014-08-04 用于无线网络数据收集的方法和装置

Country Status (4)

Country Link
US (2) US9491645B2 (zh)
EP (1) EP3031259B1 (zh)
CN (1) CN105874857B (zh)
WO (1) WO2015020961A2 (zh)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9659333B2 (en) 2012-10-26 2017-05-23 Disney Enterprises, Inc. Dining experience management
US20140122170A1 (en) * 2012-10-26 2014-05-01 Disney Enterprises, Inc. Detection of guest position
US9253595B1 (en) * 2014-01-30 2016-02-02 Sprint Spectrum L.P. Determination of base station location based on other serving locations available to client devices
US10462733B2 (en) * 2014-12-02 2019-10-29 Blackberry Limited Storing Wi-Fi and cellular tower database to assist cellular network system selection
KR20160101533A (ko) * 2015-02-17 2016-08-25 삼성전자주식회사 지오펜스 설정 방법 및 그 전자 장치
US9986492B2 (en) 2015-09-02 2018-05-29 Qualcomm Incorporated Dynamic Wi-Fi roaming thresholds for dense access point environments
US10038995B2 (en) 2015-09-02 2018-07-31 Qualcomm Incorporated Multiple wi-fi channel maps for dense access point environments
US10477609B2 (en) * 2017-06-02 2019-11-12 Apple Inc. Healing a radio map
US10979854B2 (en) 2017-06-02 2021-04-13 Apple Inc. Extending a radio map
US10794986B2 (en) 2017-06-02 2020-10-06 Apple Inc. Extending a radio map
EP3590287B1 (en) 2017-06-21 2024-01-17 Google LLC Generating wireless network access point models using clustering techniques
CN112055958B (zh) * 2018-03-30 2023-01-10 爱维士软件有限责任公司 实现安全协议的方法及用于无线网络的安全系统
US20190373413A1 (en) 2018-06-01 2019-12-05 Apple Inc. Feature-based slam with z-axis location
CN112739984B (zh) * 2018-09-13 2024-07-19 华为技术有限公司 手机多模态位置感测
CN109738863A (zh) * 2019-04-08 2019-05-10 江西师范大学 一种融合置信度的WiFi指纹室内定位算法及系统
CN110636590B (zh) * 2019-08-27 2021-07-06 浙江大华技术股份有限公司 热点列表生成方法、装置、计算机设备和存储介质
CN112235714B (zh) * 2020-10-13 2021-05-25 平安科技（深圳）有限公司 基于人工智能的poi定位方法、装置、计算机设备及介质

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103141137A (zh) * 2010-10-04 2013-06-05 索尼公司 通信装置、通信控制方法和通信系统

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1851979B1 (en) * 2005-02-22 2018-06-13 Skyhook Wireless, Inc. Method of continuous data optimization in a positioning system
CN101114997A (zh) * 2006-07-27 2008-01-30 朗迅科技公司 无线局域网及其方法
US8391884B2 (en) 2009-03-26 2013-03-05 Andrew Llc System and method for managing created location contexts in a location server
EP3722752A1 (en) 2009-04-29 2020-10-14 BlackBerry Limited Method and apparatus for location notification using location context information
US8971915B2 (en) 2010-06-11 2015-03-03 Skyhook Wireless, Inc. Systems for and methods of determining likelihood of mobility of reference points in a positioning system
US8335643B2 (en) 2010-08-10 2012-12-18 Ford Global Technologies, Llc Point of interest search, identification, and navigation
US8897803B2 (en) * 2012-01-13 2014-11-25 Apple Inc. Finding wireless network access points

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103141137A (zh) * 2010-10-04 2013-06-05 索尼公司 通信装置、通信控制方法和通信系统

Also Published As

Publication number Publication date
EP3031259B1 (en) 2019-03-20
US9491645B2 (en) 2016-11-08
WO2015020961A3 (en) 2015-07-09
US9848403B2 (en) 2017-12-19
CN105874857A (zh) 2016-08-17
US20150043362A1 (en) 2015-02-12
EP3031259A2 (en) 2016-06-15
WO2015020961A2 (en) 2015-02-12
US20170079004A1 (en) 2017-03-16

Similar Documents

Publication Publication Date Title
CN105874857B (zh) 用于无线网络数据收集的方法和装置
JP5820157B2 (ja) 被災者救助支援システム、情報処理方法
CN105005457B (zh) 地理位置展示方法及装置
US8634860B2 (en) Location determination using cached location area codes
KR101607605B1 (ko) 피어-투-피어 위치 서비스
US8655371B2 (en) Location determination using cached location area codes
US20130203445A1 (en) Beacon-Based Geofencing
KR101895455B1 (ko) 전자장치에서 의미적 위치 인식 방법 및 장치
CN102204374A (zh) 管理用于基于网络的定位系统的位置数据库
CN110019626B (zh) 一种人口分布信息的确定方法及相关装置
CN103039115A (zh) 使用移动国家代码的地点过滤
RU2658808C2 (ru) Способы и системы для динамического обнаружения потребителей, зашедших на площадку
CN108700895A (zh) 飞行路径信息的上报方法及装置、信息确定方法及装置
CN106550446B (zh) 定位方法及地理位置监测设备
CN106575142A (zh) 多装置传感器子系统联合优化
WO2021000485A1 (zh) 一种定位方法、装置、存储介质及电子设备
US9002377B2 (en) Method for improving discovery of preferred mobile computing locations
US11153720B1 (en) Positioning techniques for dead zones using beacons
EP2469292B1 (en) Location estimation by observing wireless signals
US10187868B2 (en) Systems and methods for finding a user device based on sensor readings of the user device
CN106961710A (zh) 一种网络接入方法及终端
KR20200088437A (ko) 의사 기지국 포지셔닝 방법, 단말기 및 컴퓨터 판독 가능 저장 매체
CN107831467A (zh) 节点定位方法、服务器、系统及计算机可读存储介质
CN109474745B (zh) 一种双卡拨号显示的方法及相关设备
US20210385783A1 (en) Method and system of wireless device location service

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant