用于检测访问点位置变化的方法和装置转让专利
申请号 : CN201780091592.4
文献号 : CN110710284B
文献日 : 2021-04-27
发明人 : 聂祥龙 , 束纬寰
申请人 : 北京嘀嘀无限科技发展有限公司
摘要 :
本申请涉及一种用于检测访问点位置变化的方法和装置。根据某些实施例，该方法包括：获取终端设备扫描的访问站列表，所述扫描的访问站列表包括访问点；以及当所述扫描的访问站列表不包括与访问点相关联的参考访问站时，检测访问点的位置变化。
权利要求 :
1.一种用于检测访问点位置变化的计算机执行方法，所述方法包括：获取由终端设备扫描的访问站列表，所述扫描的访问站列表包括访问点；以及当所述扫描的访问站列表不包括与所述访问点相关联的参考访问站时，检测所述访问点的位置变化；
其中，与所述访问点相关联的参考访问站包括：与所述访问点共存于相同的特定区域的参考访问站、与所述访问点使用相同服务集标识符的参考访问站，以及与所述访问点的媒体访问控制地址均属于预定的MAC地址组的参考访问站；
检测所述访问点的位置变化包括：当检测到所述访问点的位置变化时，从所述终端设备扫描的所述访问站列表中排除所述访问点；以及
基于所述终端设备扫描的剩余访问站，定位所述终端设备。
2.根据权利要求1所述的计算机执行方法，其特征在于，所述参考访问站包括蜂窝基站、其他访问点、位置参考站中的至少一个。
3.根据权利要求1所述的计算机执行方法，其特征在于，还包括：获取展示至少两个访问站分布的数据；
确定所述至少两个访问站分布的共现频率；以及基于所述共现频率在所述访问点和所述参考访问站之间建立关联。
4.根据权利要求3所述的计算机执行方法，其特征在于，利用关联规则分析所述至少两个访问站的分布来确定所述共现频率。
5.根据权利要求1所述的计算机执行方法，还包括：获取所述终端设备的估计位置；以及从服务器获取所述访问点的位置，当所述终端设备的所述估计位置和接收到的所述访问点的位置不在阈值距离内时，检测所述访问点的位置变化。
6.根据权利要求5所述的计算机执行方法，还包括：发送所述终端设备的所述估计位置和所述访问点的标识信息到所述服务器。
7.一种用于检测访问点位置变化的设备，所述设备包括：包含指令的存储器；以及
至少一个处理器，所述处理器被配置为执行所述指令：获取终端设备扫描的访问站列表，所述扫描的访问站列表包括访问点；以及当所述扫描的访问站列表不包括与所述访问点相关联的参考访问站时，检测所述访问点的位置变化；
其中，与所述访问点相关联的参考访问站包括：与所述访问点共存于相同的特定区域的参考访问站、与所述访问点使用相同服务集标识符的参考访问站，以及与所述访问点的媒体访问控制地址均属于预定的MAC地址组的参考访问站；
检测所述访问点的位置变化包括：当检测到所述访问点的位置变化时，从所述终端设备扫描的所述访问站列表中排除所述访问点；以及
基于所述终端设备扫描的剩余访问站，定位所述终端设备。
8.根据权利要求7所述的设备，其特征在于，所述参考访问站包括蜂窝基站、其他访问点、位置参考站中的至少一个。
9.根据权利要求7所述的设备，其特征在于，所述至少一个处理器还被配置为执行所述指令以：
获取展示至少两个访问站分布的数据；
确定所述至少两个访问站分布的共现频率；以及基于所述共现频率在所述访问点和所述参考访问站之间建立关联。
10.根据权利要求9所述的设备，其特征在于，所述至少一个处理器还被配置为执行所述指令以：
利用关联规则分析所述至少两个访问站的分布来确定所述共现频率。
11.存储一组指令的非暂时性计算机可读介质，当由至少一个处理器执行所述指令时，使得所述至少一个处理器执行用于检测访问点位置变化的方法，所述方法包括：获取终端设备扫描的访问站列表，所述扫描的访问站列表包括访问点；以及当所述扫描的访问站列表不包括与所述访问点相关联的参考访问站时，检测所述访问点的位置变化；
其中，与所述访问点相关联的参考访问站包括：与所述访问点共存于相同的特定区域的参考访问站、与所述访问点使用相同服务集标识符的参考访问站，以及与所述访问点的媒体访问控制地址均属于预定的MAC地址组的参考访问站；
检测所述访问点的位置变化包括：当检测到所述访问点的位置变化时，从所述终端设备扫描的所述访问站列表中排除所述访问点；以及
基于所述终端设备扫描的剩余访问站，定位所述终端设备。
12.根据权利要求11所述的非暂时性计算机可读介质，其特征在于，所述方法还包括：获取展示至少两个访问站分布的数据；
确定所述至少两个访问站分布的共现频率；以及基于所述共现频率在所述访问点和所述参考访问站之间建立关联。
13.根据权利要求12所述的非暂时性计算机可读介质，其特征在于，利用关联规则分析所述至少两个访问站的分布来确定所述共现频率。
说明书 :
用于检测访问点位置变化的方法和装置
技术领域
[0001] 本申请涉及定位技术，更具体地，涉及用于检测访问点位置变化的方法和装置。
背景技术
[0002] Wi‑Fi终端设备可以通过参考其连接到的Wi‑Fi访问点(AP)的位置来获取自身位置。例如，智能手机可以通过参考智能手机当前连接的Wi‑Fi AP的位置来获取其位置。智能
手机可以通过将Wi‑Fi AP的媒体访问控制(MAC)地址发送到Wi‑Fi AP位置服务器来查询所
连接的Wi‑Fi AP的位置。Wi‑Fi AP位置服务器可以包括Wi‑Fi AP位置的数据库，其包含Wi‑
Fi AP的MAC地址与其全球定位系统(GPS)位置之间的对应关系，并且向智能电话返回与已
连接的Wi‑Fi AP的MAC地址对应的GPS位置。在接收到所连接的Wi‑Fi AP的GPS位置之后，智
能手机可以基于所接收的连接的Wi‑Fi AP的位置来确定其自身的当前位置。例如，通常采
用智能手机附近的Wi‑Fi AP的位置作为智能手机的位置。
手机可以通过将Wi‑Fi AP的媒体访问控制(MAC)地址发送到Wi‑Fi AP位置服务器来查询所
连接的Wi‑Fi AP的位置。Wi‑Fi AP位置服务器可以包括Wi‑Fi AP位置的数据库，其包含Wi‑
Fi AP的MAC地址与其全球定位系统(GPS)位置之间的对应关系，并且向智能电话返回与已
连接的Wi‑Fi AP的MAC地址对应的GPS位置。在接收到所连接的Wi‑Fi AP的GPS位置之后，智
能手机可以基于所接收的连接的Wi‑Fi AP的位置来确定其自身的当前位置。例如，通常采
用智能手机附近的Wi‑Fi AP的位置作为智能手机的位置。
[0003] 因此，需要提前扫描Wi‑Fi AP位置以编译数据库。但是，由于例如建筑物、办公室或家庭搬迁等，偶尔Wi‑Fi AP可能会重新安置到新的位置。如果迁移的Wi‑Fi AP的新位置
未在数据库中及时更新，则连接到迁移的Wi‑Fi AP的终端设备仍可能依赖于Wi‑Fi AP的旧
位置，这可能导致定位错误。例如，Wi‑Fi AP最近可能从波士顿迁移到纽约市，如果在数据
库中没有及时更新，则迁移可能导致连接到Wi‑Fi AP的终端设备被错误地定位在波士顿。
因此，希望有一种用于及时检测访问点的位置变化的方法或装置。
未在数据库中及时更新，则连接到迁移的Wi‑Fi AP的终端设备仍可能依赖于Wi‑Fi AP的旧
位置，这可能导致定位错误。例如，Wi‑Fi AP最近可能从波士顿迁移到纽约市，如果在数据
库中没有及时更新，则迁移可能导致连接到Wi‑Fi AP的终端设备被错误地定位在波士顿。
因此，希望有一种用于及时检测访问点的位置变化的方法或装置。
[0004] 本申请的实施例提供了用于检测访问点的位置变化的方法和装置，其提高了终端设备的定位精度。
发明内容
[0005] 本申请的一方面涉及一种用于检测访问点的位置变化的计算机执行方法。该方法包括：获取终端设备扫描的访问站列表，所述扫描的访问站列表包括访问点；当扫描的访问
站列表不包括与访问点相关联的参考访问站时，检测访问点的位置变化。
站列表不包括与访问点相关联的参考访问站时，检测访问点的位置变化。
[0006] 本申请的另一方面涉及一种用于检测访问点的位置变化的设备。该设备包括包含指令的存储器。该设备还包括至少一个处理器，用于执行以下指令：获取终端设备扫描的访
问站列表，所述扫描的访问站列表包括访问点；当扫描的访问站列表不包括与访问点相关
联的参考访问站时，检测访问点的位置变化。
问站列表，所述扫描的访问站列表包括访问点；当扫描的访问站列表不包括与访问点相关
联的参考访问站时，检测访问点的位置变化。
[0007] 本申请的又一方面涉及一种存储一组指令的非暂时性计算机可读介质，当由至少一个处理器执行所述指令时，使得至少一个处理器执行用于检测访问点的位置变化的方
法。该方法包括：获取终端设备扫描的访问站列表，所述扫描的访问站列表包括访问点；以
及当扫描的访问站列表不包括与访问点相关联的参考访问站时，检测访问点的位置变化。
法。该方法包括：获取终端设备扫描的访问站列表，所述扫描的访问站列表包括访问点；以
及当扫描的访问站列表不包括与访问点相关联的参考访问站时，检测访问点的位置变化。
[0008] 应当理解，前面的一般性描述和下面的详细描述都只是示例性和说明性的，并不是对要求保护的本发明的限制。
附图说明
[0009] 图1示出了根据本申请的一些实施例的访问站的示例性部署。
[0010] 图2示出了根据本申请的一些实施例的访问点的示例性位置变化。
[0011] 图3是根据本申请的一些实施例的用于检测访问点的位置变化的示例性方法的流程图。
[0012] 图4示出了根据本申请的一些实施例的用于检测访问点的位置变化的示例性设备的框图。
具体实施方式
[0013] 现在将详细介绍示例性实施例，其示例在附图中示出。只要有可能，在整个附图中将使用相同的附图标记来表示相同或相似的部分。
[0014] 本申请通常涉及用于检测Wi‑Fi AP的位置变化的方法和装置。在一些实施例中，该方法可以包括扫描终端设备周围的访问站。该方法还可以包括获取扫描的访问站的列
表。终端设备可以连接到扫描的访问站列表中的访问点。该方法还可以包括：当扫描的访问
站的列表不包括参考访问站时，检测所连接的访问点的位置变化。所述访问点可以与参考
访问站相关联。
表。终端设备可以连接到扫描的访问站列表中的访问点。该方法还可以包括：当扫描的访问
站的列表不包括参考访问站时，检测所连接的访问点的位置变化。所述访问点可以与参考
访问站相关联。
[0015] 在一些实施例中，当展示特定区域中无线设备的地理分布的历史数据，显示访问点和参考访问站共存于相同的特定区域时，可以建立扫描访问站和参考访问站之间的关
联。在一些实施例中，在访问点和参考访问站使用相同的服务集标识符(SSID)时可以建立
所述关联。在一些实施例中，可以在访问点和参考访问站两者的MAC地址都属于预定的MAC
地址组时建立关联。
联。在一些实施例中，在访问点和参考访问站使用相同的服务集标识符(SSID)时可以建立
所述关联。在一些实施例中，可以在访问点和参考访问站两者的MAC地址都属于预定的MAC
地址组时建立关联。
[0016] 在一些实施例中，该方法还可以包括获取终端设备的估计位置。另外，该方法可以包括从服务器获取访问点的位置。此外，该方法可以包括：当终端设备的估计位置和访问点
的接收位置不在预定距离内时，检测访问点的位置变化。在一些实施例中，该方法还可以包
括：当检测到访问点的位置改变时，忽略该访问点以定位终端设备。在一些实施例中，该方
法还可以包括将终端设备的估计位置和访问点的标识信息发送到服务器。
的接收位置不在预定距离内时，检测访问点的位置变化。在一些实施例中，该方法还可以包
括：当检测到访问点的位置改变时，忽略该访问点以定位终端设备。在一些实施例中，该方
法还可以包括将终端设备的估计位置和访问点的标识信息发送到服务器。
[0017] 图1示出了根据本申请的一些实施例的访问站的示例性部署。如在本申请中所使用的，访问站是提供对网络、信息或数据进行访问的站。例如，访问站可以是蜂窝基站、家庭
基站访问点、无线局部区域网络(WLAN)访问点、位置参考站、广播站、网络接入节点或者可
以发送信息的发送装置或数据。在所公开的实施例中，可以在感兴趣的位置处或附近部署
一个或以上访问站。当设备可以从一个或以上访问站访问信息或数据时，设备可以使用一
个或以上访问站的位置来确定感兴趣的位置。在一些实施例中，访问站(例如，家庭基站访
问点或WLAN的访问点)可以最初部署在感兴趣的位置处或附近，但是稍后远离感兴趣的位
置。这样，为了确保确定感兴趣位置的准确性，设备可以及时检测迁移位置并且不依赖于迁
移的访问站来确定感兴趣的位置。
基站访问点、无线局部区域网络(WLAN)访问点、位置参考站、广播站、网络接入节点或者可
以发送信息的发送装置或数据。在所公开的实施例中，可以在感兴趣的位置处或附近部署
一个或以上访问站。当设备可以从一个或以上访问站访问信息或数据时，设备可以使用一
个或以上访问站的位置来确定感兴趣的位置。在一些实施例中，访问站(例如，家庭基站访
问点或WLAN的访问点)可以最初部署在感兴趣的位置处或附近，但是稍后远离感兴趣的位
置。这样，为了确保确定感兴趣位置的准确性，设备可以及时检测迁移位置并且不依赖于迁
移的访问站来确定感兴趣的位置。
[0018] 参考图1，终端设备120可以移动到位置822。终端设备120可以是包括蜂窝通信模块的智能手机，例如通信模块可以包括：长期演进(LTE)、高速分组接入(HSPA)、宽带码分多
址(WCDMA)或全球移动通信系统(GSM)通信模块。如果位置822处的终端设备120在基站22的
覆盖范围220内，则位置822处的终端设备120可以通过使用其蜂窝通信模块来扫描和检测
蜂窝基站22(图中未示出)。终端设备120还可以包括无线局部区域网络(WLAN)模块，例如
Wi‑Fi通信模块。通过Wi‑Fi通信模块，位置822处的终端设备120可以扫描并检测Wi‑Fi AP
110、130、150。因此，位置822处的终端设备120可扫描其周围的访问站并获取扫描的访问站
的列表，包括基站22和Wi‑Fi AP 110、130、150。
址(WCDMA)或全球移动通信系统(GSM)通信模块。如果位置822处的终端设备120在基站22的
覆盖范围220内，则位置822处的终端设备120可以通过使用其蜂窝通信模块来扫描和检测
蜂窝基站22(图中未示出)。终端设备120还可以包括无线局部区域网络(WLAN)模块，例如
Wi‑Fi通信模块。通过Wi‑Fi通信模块，位置822处的终端设备120可以扫描并检测Wi‑Fi AP
110、130、150。因此，位置822处的终端设备120可扫描其周围的访问站并获取扫描的访问站
的列表，包括基站22和Wi‑Fi AP 110、130、150。
[0019] 在一些实施例中，终端设备120还可以包括位置参考通信模块，其可以扫描位置参考站并使用它们的位置作为参考。通过位置参考通信模块，位置822处的终端设备120可以
扫描并检测位置参考站170。因此，位置822处的终端设备120可扫描其周围的访问站并获取
扫描的访问站的列表，包括基站22、Wi‑Fi AP 110、Wi‑Fi AP 130、Wi‑Fi AP 150和位置参
考站170。
扫描并检测位置参考站170。因此，位置822处的终端设备120可扫描其周围的访问站并获取
扫描的访问站的列表，包括基站22、Wi‑Fi AP 110、Wi‑Fi AP 130、Wi‑Fi AP 150和位置参
考站170。
[0020] 在一些实施例中，终端设备120还可以包括广播通信模块，其可以通过频率调制(FM)或幅度调制(AM)广播来扫描诸如本地无线电的广播站。通过广播通信模块，位置822处
的终端设备120可以扫描并检测广播站190。因此，位置822处的终端设备120可扫描其周围
的访问站并获取扫描的访问站的列表，包括基站22、Wi‑Fi AP 110、Wi‑Fi AP 130、Wi‑Fi
AP 150、位置参考站170和广播站190。
的终端设备120可以扫描并检测广播站190。因此，位置822处的终端设备120可扫描其周围
的访问站并获取扫描的访问站的列表，包括基站22、Wi‑Fi AP 110、Wi‑Fi AP 130、Wi‑Fi
AP 150、位置参考站170和广播站190。
[0021] 在一些实施例中，当终端设备120移动到位置821时，终端设备120可以扫描附近的访问站并获取扫描的访问站的列表，包括例如基站22、Wi‑Fi AP 110和位置参考站170。换
句话说，与位置822处的终端设备120相比，位置821处的终端设备120可能不再在其扫描的
访问站列表上具有Wi‑Fi AP 130、Wi‑Fi AP 150和广播站190。在一些实施例中，当终端设
备120移动到位置823时，终端设备120可以扫描附近的访问站并获取扫描的访问站的列表，
包括基站22、Wi‑Fi AP 150和广播站190。换句话说，与位置822处相比，位置823处的终端设
备120可能不再在其扫描的访问站列表上具有Wi‑Fi AP 110、Wi‑Fi AP 130和位置参考站
170。
句话说，与位置822处的终端设备120相比，位置821处的终端设备120可能不再在其扫描的
访问站列表上具有Wi‑Fi AP 130、Wi‑Fi AP 150和广播站190。在一些实施例中，当终端设
备120移动到位置823时，终端设备120可以扫描附近的访问站并获取扫描的访问站的列表，
包括基站22、Wi‑Fi AP 150和广播站190。换句话说，与位置822处相比，位置823处的终端设
备120可能不再在其扫描的访问站列表上具有Wi‑Fi AP 110、Wi‑Fi AP 130和位置参考站
170。
[0022] 当终端设备120位于位置822时，它可以从扫描的访问站列表中选择一个或以上访问站并连接。例如，位置822处的终端设备120可以选择并连接到Wi‑Fi AP 110，因为Wi‑Fi
AP 110是可访问的并且提供最佳通信信号。在连接到Wi‑Fi AP 110之后，终端设备120可以
获取Wi‑Fi AP 110的MAC地址。当终端设备120需要自己定位时，它可以将Wi‑Fi AP 110的
MAC地址发送到Wi‑Fi AP位置服务器(图中未示出)并查询Wi‑Fi AP 110的位置。Wi‑Fi AP
位置服务器可以包括Wi‑Fi AP位置的数据库，并且数据库可以包括Wi‑Fi AP的MAC地址与
其GPS位置之间的对应关系。在接收到Wi‑Fi AP 110的MAC地址之后，服务器可以搜索其数
据库并返回与所接收的Wi‑Fi AP 110的MAC地址相对应的GPS位置。终端设备120可以将所
接收的Wi‑Fi AP 110的GPS位置用于一些基于位置的服务(LBS)或应用，例如确定终端设备
120的当前位置。
AP 110是可访问的并且提供最佳通信信号。在连接到Wi‑Fi AP 110之后，终端设备120可以
获取Wi‑Fi AP 110的MAC地址。当终端设备120需要自己定位时，它可以将Wi‑Fi AP 110的
MAC地址发送到Wi‑Fi AP位置服务器(图中未示出)并查询Wi‑Fi AP 110的位置。Wi‑Fi AP
位置服务器可以包括Wi‑Fi AP位置的数据库，并且数据库可以包括Wi‑Fi AP的MAC地址与
其GPS位置之间的对应关系。在接收到Wi‑Fi AP 110的MAC地址之后，服务器可以搜索其数
据库并返回与所接收的Wi‑Fi AP 110的MAC地址相对应的GPS位置。终端设备120可以将所
接收的Wi‑Fi AP 110的GPS位置用于一些基于位置的服务(LBS)或应用，例如确定终端设备
120的当前位置。
[0023] 在一些实施例中，终端设备120可以在访问点和参考访问站之间建立关联。例如，当在位置822或821处扫描Wi‑Fi AP 110和基站22时，终端设备120可以在Wi‑Fi AP 110和
基站22之间建立关联。在这种情况下，蜂窝基站22可以是用于Wi‑Fi AP 110的参考访问站。
当终端设备120意图采用Wi‑Fi AP 110的位置来确定终端设备120的当前位置时，终端设备
120可以检查Wi‑Fi AP 110和基站22是否都被扫描。例如，位置822处的终端设备120可以扫
描并获取扫描的访问站的列表，包括基站22、Wi‑Fi AP 110、Wi‑Fi AP 130、Wi‑Fi AP 150、
位置参考站170和广播站190。根据Wi‑Fi AP 110和基站22之间建立的关联，终端设备120可
以检查Wi‑Fi AP 110和基站22是否都包括在扫描的访问站列表中。如果列表包括Wi‑Fi AP
110和基站22，则终端设备120可以检测到Wi‑Fi AP 110没有位置变化。然后，终端设备120
可以继续从服务器获取Wi‑Fi AP 110的GPS位置，以确定终端设备120的位置。具体地操作
方式类似于上面的描述，这里不再重复。
基站22之间建立关联。在这种情况下，蜂窝基站22可以是用于Wi‑Fi AP 110的参考访问站。
当终端设备120意图采用Wi‑Fi AP 110的位置来确定终端设备120的当前位置时，终端设备
120可以检查Wi‑Fi AP 110和基站22是否都被扫描。例如，位置822处的终端设备120可以扫
描并获取扫描的访问站的列表，包括基站22、Wi‑Fi AP 110、Wi‑Fi AP 130、Wi‑Fi AP 150、
位置参考站170和广播站190。根据Wi‑Fi AP 110和基站22之间建立的关联，终端设备120可
以检查Wi‑Fi AP 110和基站22是否都包括在扫描的访问站列表中。如果列表包括Wi‑Fi AP
110和基站22，则终端设备120可以检测到Wi‑Fi AP 110没有位置变化。然后，终端设备120
可以继续从服务器获取Wi‑Fi AP 110的GPS位置，以确定终端设备120的位置。具体地操作
方式类似于上面的描述，这里不再重复。
[0024] 图2示出了根据本申请的一些实施例的访问点的示例性位置变化。如图2所示，Wi‑Fi AP 110可以移动到蜂窝基站33(图中未示出)的覆盖范围330内的另一个位置。例如，当
终端设备120移动到位置831并且需要获取其当前位置时，它可以扫描自身周围的访问站并
获取扫描的访问站的列表，包括基站33(图中未示出)和Wi‑Fi AP 110、230。位置831处的终
端设备120可以选择并连接到Wi‑Fi AP 110，因为Wi‑Fi AP 110是可访问的并且提供最佳
通信信号。
终端设备120移动到位置831并且需要获取其当前位置时，它可以扫描自身周围的访问站并
获取扫描的访问站的列表，包括基站33(图中未示出)和Wi‑Fi AP 110、230。位置831处的终
端设备120可以选择并连接到Wi‑Fi AP 110，因为Wi‑Fi AP 110是可访问的并且提供最佳
通信信号。
[0025] 如果终端设备120决定确定Wi‑Fi AP 110是否已迁移，则终端设备120可检查扫描的访问站列表是否还包括与Wi‑Fi AP 110相关联的参考访问站。例如，位置831处的终端设
备120可以基于Wi‑Fi AP 110和基站22之间的关联来检查扫描的访问站的当前列表。根据
该关联，终端设备120可以检查基站22是否也包括在位置831的当前扫描的访问站列表中。
在这种情况下，终端设备120可以发现相关联的基站22不包括在位置831的当前扫描的访问
站列表中。因此，终端设备120可以确定Wi‑Fi AP 110已迁移。这样，终端设备120可以在定
位终端设备时忽略Wi‑Fi AP 110，和/或继续确定Wi‑Fi AP 110的真实位置。例如，终端设
备120可以从位置831处的当前扫描的访问站列表中排除Wi‑Fi AP 110，并且基于列表中的
其余访问站，即基站33和Wi‑Fi AP 230来定位终端设备120。
备120可以基于Wi‑Fi AP 110和基站22之间的关联来检查扫描的访问站的当前列表。根据
该关联，终端设备120可以检查基站22是否也包括在位置831的当前扫描的访问站列表中。
在这种情况下，终端设备120可以发现相关联的基站22不包括在位置831的当前扫描的访问
站列表中。因此，终端设备120可以确定Wi‑Fi AP 110已迁移。这样，终端设备120可以在定
位终端设备时忽略Wi‑Fi AP 110，和/或继续确定Wi‑Fi AP 110的真实位置。例如，终端设
备120可以从位置831处的当前扫描的访问站列表中排除Wi‑Fi AP 110，并且基于列表中的
其余访问站，即基站33和Wi‑Fi AP 230来定位终端设备120。
[0026] 在一些实施例中，可以通过使用基于关联规则的机器学习来辨别两个无线设备之间的地理关系，来建立访问点和参考访问站之间的关联。例如，可以分析展示预定义区域中
的访问点的地理分布的大量历史数据，以发现地理上相关的访问点，即统计上共存于同一
预定义区域中的访问点。历史数据可以包括多个终端设备在一段时间内收集的数据，例如1
周、1个月等。例如，安装有某些定位应用的终端设备可以周期性地扫描周围的访问点，并将
扫描的访问点的地理分布报告给后端服务器。
的访问点的地理分布的大量历史数据，以发现地理上相关的访问点，即统计上共存于同一
预定义区域中的访问点。历史数据可以包括多个终端设备在一段时间内收集的数据，例如1
周、1个月等。例如，安装有某些定位应用的终端设备可以周期性地扫描周围的访问点，并将
扫描的访问点的地理分布报告给后端服务器。
[0027] 后端服务器可以组合和分析指示预定义区域中的访问点的地理分布的历史数据，以提取地理上相关或地理上共同发生的访问点。具体地，服务器可以运行关联规则挖掘算
法，例如先验算法、FP‑Growth算法等，以研究历史数据中两个访问点的共现频率。例如，如
果服务器得知多个终端设备在预定时间段内报告的访问点的地理位置中，两个访问点的共
现频率超过阈值，则服务器可以认为这两个访问点相关。
法，例如先验算法、FP‑Growth算法等，以研究历史数据中两个访问点的共现频率。例如，如
果服务器得知多个终端设备在预定时间段内报告的访问点的地理位置中，两个访问点的共
现频率超过阈值，则服务器可以认为这两个访问点相关。
[0028] 在一些实施例中，相同无线局域网中的无线设备被赋予相同服务集标识符(SSID)。因此，具有相同SSID的无线设备可以被认为是地理上相关联的，即在相同的地理区
域中。因此，当访问点和参考访问站使用相同的SSID时，可以建立关联。例如，参考图1，当
Wi‑Fi AP 110和Wi‑Fi AP 130都使用相同的SSID时，终端设备120可以在Wi‑Fi AP 110和
Wi‑Fi AP 130之间建立关联，例如DiDi Guest。例如，终端设备120可以在位置821处扫描
Wi‑Fi AP 110并且存储由Wi‑Fi AP 110使用的SSID“DiDi Guest”。终端设备120还可以在
位置822扫描Wi‑Fi AP 130并存储由Wi‑Fi AP 130使用的SSID“DiDi Guest”。终端设备120
可以发现Wi‑Fi AP 110、130使用相同的SSID，即DiDi Guest。因此，终端设备120可以在Wi‑
Fi AP 110和Wi‑Fi AP 130之间建立关联，因为两个Wi‑Fi AP使用相同的SSID。
域中。因此，当访问点和参考访问站使用相同的SSID时，可以建立关联。例如，参考图1，当
Wi‑Fi AP 110和Wi‑Fi AP 130都使用相同的SSID时，终端设备120可以在Wi‑Fi AP 110和
Wi‑Fi AP 130之间建立关联，例如DiDi Guest。例如，终端设备120可以在位置821处扫描
Wi‑Fi AP 110并且存储由Wi‑Fi AP 110使用的SSID“DiDi Guest”。终端设备120还可以在
位置822扫描Wi‑Fi AP 130并存储由Wi‑Fi AP 130使用的SSID“DiDi Guest”。终端设备120
可以发现Wi‑Fi AP 110、130使用相同的SSID，即DiDi Guest。因此，终端设备120可以在Wi‑
Fi AP 110和Wi‑Fi AP 130之间建立关联，因为两个Wi‑Fi AP使用相同的SSID。
[0029] 在这种情况下，当如图2所示Wi‑Fi AP 110迁移时，位置831处的终端设备120可以根据Wi‑Fi AP 110和Wi‑Fi AP 130之间的关联来检测Wi‑Fi AP 110的位置变化。由于位置
831处的扫描的访问站的列表包括基站33和Wi‑Fi AP 110、230，但是不包括使用与连接的
Wi‑Fi AP 110相同SSID的相关联的Wi‑Fi AP 130，终端设备120可以相应地检测到Wi‑Fi
AP 110的位置变化。
831处的扫描的访问站的列表包括基站33和Wi‑Fi AP 110、230，但是不包括使用与连接的
Wi‑Fi AP 110相同SSID的相关联的Wi‑Fi AP 130，终端设备120可以相应地检测到Wi‑Fi
AP 110的位置变化。
[0030] 在一些实施例中，可以在访问点和参考访问站两者的MAC地址都属于预定的MAC地址组时建立关联。例如，当Wi‑Fi AP 110和Wi‑Fi AP 130的MAC地址都属于预定义组时，终
端设备120可以在Wi‑Fi AP 110和Wi‑Fi AP 130之间建立关联。
端设备120可以在Wi‑Fi AP 110和Wi‑Fi AP 130之间建立关联。
[0031] MAC地址可以包括48位。第一个24位可以由IEEE注册代理管理。网络设备的制造商或网络服务提供者可以应用其从IEEE注册代理的唯一单元组织标识符(OUI)。制造商/提供
商可以使用与24位序列号组合的唯一OUI作为其网络产品的MAC地址。当客户从制造商/提
供商处购买一组Wi‑Fi AP并在特定区域(例如，办公楼、工厂、购物中心等)中安装Wi‑Fi AP
时，该组的MAC地址Wi‑Fi AP通常共享相同的OUI和类似的序列号。例如，安装在客户场所的
Wi‑Fi AP的连续数量之间的差异可能仅在最后两位数字中。因此，具有类似MAC地址的MAC
地址可以被认为是地理上相关联的。
商可以使用与24位序列号组合的唯一OUI作为其网络产品的MAC地址。当客户从制造商/提
供商处购买一组Wi‑Fi AP并在特定区域(例如，办公楼、工厂、购物中心等)中安装Wi‑Fi AP
时，该组的MAC地址Wi‑Fi AP通常共享相同的OUI和类似的序列号。例如，安装在客户场所的
Wi‑Fi AP的连续数量之间的差异可能仅在最后两位数字中。因此，具有类似MAC地址的MAC
地址可以被认为是地理上相关联的。
[0032] 例如，参考图1，终端设备120可以在位置821扫描Wi‑Fi AP 110并存储Wi‑Fi AP 110的MAC地址。终端设备120还可以在位置822处扫描Wi‑Fi AP 130并存储Wi‑Fi AP 130的
MAC地址。终端设备120可以发现Wi‑Fi AP 110和130具有类似的MAC地址，例如，仅在最后的
一个或两个数字上不同的MAC地址，并且可以建立Wi‑Fi AP 110和Wi‑Fi AP 130之间的关
联。在这种情况下，当如图2所示Wi‑Fi AP 110迁移时，位置831处的终端设备120可以根据
Wi‑Fi AP 110和Wi‑Fi AP 130之间的关联来检测Wi‑Fi AP 110的位置变化。也就是说，由
于位置831处的扫描的访问站的列表包括基站33和Wi‑Fi AP 110、230，但是不包括相关联
的Wi‑Fi AP 130，终端设备120可以相应地检测到Wi‑Fi AP 110的位置变化。
MAC地址。终端设备120可以发现Wi‑Fi AP 110和130具有类似的MAC地址，例如，仅在最后的
一个或两个数字上不同的MAC地址，并且可以建立Wi‑Fi AP 110和Wi‑Fi AP 130之间的关
联。在这种情况下，当如图2所示Wi‑Fi AP 110迁移时，位置831处的终端设备120可以根据
Wi‑Fi AP 110和Wi‑Fi AP 130之间的关联来检测Wi‑Fi AP 110的位置变化。也就是说，由
于位置831处的扫描的访问站的列表包括基站33和Wi‑Fi AP 110、230，但是不包括相关联
的Wi‑Fi AP 130，终端设备120可以相应地检测到Wi‑Fi AP 110的位置变化。
[0033] 在一些实施例中，尽管多个Wi‑Fi AP和/或其他网络设备具有不相似的MAC地址，但是已知安装在相同的场所，这些AP/设备的MAC地址可以被组合在一起并存储在服务器。
终端设备120可以通过查询服务器来获取预定的MAC地址组的信息，并且确定具有预定组中
的MAC地址的Wi‑Fi AP或网络设备在地理上相关联。
终端设备120可以通过查询服务器来获取预定的MAC地址组的信息，并且确定具有预定组中
的MAC地址的Wi‑Fi AP或网络设备在地理上相关联。
[0034] 在一些实施例中，终端设备120还可包括可以检测其当前位置的定位模块。例如，终端设备120可以包括GPS定位模块，其可以从卫星接收GPS信号。基于GPS信号，终端设备
120可以获取其估计的GPS位置。终端设备120还可以从服务器获取扫描的访问点的位置。因
此，终端设备120可以在终端设备120的估计的GPS位置和所接收的扫描的访问点的位置不
在预定距离内时确定访问点的位置已经改变。
120可以获取其估计的GPS位置。终端设备120还可以从服务器获取扫描的访问点的位置。因
此，终端设备120可以在终端设备120的估计的GPS位置和所接收的扫描的访问点的位置不
在预定距离内时确定访问点的位置已经改变。
[0035] 例如，参考图1‑2，位置822处的终端设备120可以通过其GPS定位模块获取其GPS位置。终端设备120还可以从Wi‑Fi AP位置服务器查询所连接的Wi‑Fi AP 110的位置。终端设
备120可将其估计的GPS位置与所接收的Wi‑Fi AP 110的位置进行比较。如果两个位置在阈
值距离内，例如20米，则终端设备可以确定Wi‑Fi AP 110的位置未改变。然而，如果终端设
备120的估计GPS位置与Wi‑Fi AP 110的接收位置之间的距离大于阈值距离，例如20米，则
终端设备120可以确定Wi‑Fi AP 110的位置改变。
备120可将其估计的GPS位置与所接收的Wi‑Fi AP 110的位置进行比较。如果两个位置在阈
值距离内，例如20米，则终端设备可以确定Wi‑Fi AP 110的位置未改变。然而，如果终端设
备120的估计GPS位置与Wi‑Fi AP 110的接收位置之间的距离大于阈值距离，例如20米，则
终端设备120可以确定Wi‑Fi AP 110的位置改变。
[0036] 当终端设备120位于图1中的位置822时，它可以确定当Wi‑Fi AP 110的估计GPS位置接近于接收到的Wi‑Fi AP 110的GPS位置时Wi‑Fi AP 110的位置没有改变。当如图2所示
Wi‑Fi AP 110迁移时，位置831处的终端设备120可以检测终端设备120的估计GPS位置与接
收到的Wi‑Fi AP 110的GPS位置之间的距离大于阈值距离，例如20米，从而确定Wi‑Fi AP
110的位置已经改变。
Wi‑Fi AP 110迁移时，位置831处的终端设备120可以检测终端设备120的估计GPS位置与接
收到的Wi‑Fi AP 110的GPS位置之间的距离大于阈值距离，例如20米，从而确定Wi‑Fi AP
110的位置已经改变。
[0037] 在一些实施例中，终端设备120还可以将其估计的GPS位置和Wi‑Fi AP 110的标识信息发送到Wi‑Fi AP位置服务器。例如，当位置831处的终端设备120检测到Wi‑Fi AP 110
的位置改变时，它可以将其估计的GPS位置和Wi‑Fi AP 110的标识信息，例如MAC地址，发送
到Wi‑Fi AP位置服务器。服务器可以根据终端设备120的估计的GPS位置来更新Wi‑Fi AP
110的位置。这将有助于此后使用Wi‑Fi AP 110进行定位。
的位置改变时，它可以将其估计的GPS位置和Wi‑Fi AP 110的标识信息，例如MAC地址，发送
到Wi‑Fi AP位置服务器。服务器可以根据终端设备120的估计的GPS位置来更新Wi‑Fi AP
110的位置。这将有助于此后使用Wi‑Fi AP 110进行定位。
[0038] 在一些实施例中，终端设备120还可以从服务器获取参考访问站的位置。例如，参考图2，如果Wi‑Fi AP 110与Wi‑Fi AP 130相关联，则当终端设备120处于位置831，连接到
Wi‑Fi AP 110时，终端设备120还可以从Wi‑Fi AP位置服务器获取Wi‑Fi AP 130的位置。位
置831处的终端设备120可以比较其估计的GPS位置和Wi‑Fi AP 130接收的GPS位置。当终端
设备120发现其在831处的估计的GPS位置与所接收的Wi‑Fi AP 130的GPS位置之间的距离
大于另一个阈值时，例如35米，它可以相应地检测到Wi‑Fi AP 110的位置变化。
Wi‑Fi AP 110时，终端设备120还可以从Wi‑Fi AP位置服务器获取Wi‑Fi AP 130的位置。位
置831处的终端设备120可以比较其估计的GPS位置和Wi‑Fi AP 130接收的GPS位置。当终端
设备120发现其在831处的估计的GPS位置与所接收的Wi‑Fi AP 130的GPS位置之间的距离
大于另一个阈值时，例如35米，它可以相应地检测到Wi‑Fi AP 110的位置变化。
[0039] 在一些实施例中，如果检测到连接的访问点的位置改变，则终端设备120可以忽略定位终端设备120中的连接的访问点。例如，仍然参考图2，连接到Wi‑Fi AP 110的位置831
处的终端设备120可以检测Wi‑Fi AP 110的位置变化。终端设备120可以忽略定位终端设备
120中的Wi‑Fi AP 110，以及可以改为使用其他扫描的AP来定位终端设备120。例如，位置
831处的终端设备120也可以在其扫描的访问站列表上具有Wi‑Fi AP 230。终端设备120可
以从服务器获取Wi‑Fi AP 230的位置，并且可以使用所接收的位置作为其当前位置。
处的终端设备120可以检测Wi‑Fi AP 110的位置变化。终端设备120可以忽略定位终端设备
120中的Wi‑Fi AP 110，以及可以改为使用其他扫描的AP来定位终端设备120。例如，位置
831处的终端设备120也可以在其扫描的访问站列表上具有Wi‑Fi AP 230。终端设备120可
以从服务器获取Wi‑Fi AP 230的位置，并且可以使用所接收的位置作为其当前位置。
[0040] 在一些实施例中，可以在服务器(例如，Wi‑Fi AP位置服务器)中确定和/或存储上述实施例中的任何一个中的关联。终端设备120可以从服务器获取关联。在一些实施例中，
在上述实施例中的任一个中检测访问点的位置改变的操作可以由服务器(例如，Wi‑Fi AP
位置服务器)执行。终端设备120可以从服务器获取检测结果。在一些实施例中，当检测到访
问点的位置改变时忽略访问点以定位终端设备的操作可以由服务器(例如，Wi‑Fi AP位置
服务器)执行。终端设备120可以从服务器获取结果。在一些实施例中，选择另一个扫描的访
问站并更新与所选择的访问站相关联的访问点的操作可以由服务器(例如，Wi‑Fi AP位置
服务器)执行。终端设备120可以从服务器获取更新的关联。
在上述实施例中的任一个中检测访问点的位置改变的操作可以由服务器(例如，Wi‑Fi AP
位置服务器)执行。终端设备120可以从服务器获取检测结果。在一些实施例中，当检测到访
问点的位置改变时忽略访问点以定位终端设备的操作可以由服务器(例如，Wi‑Fi AP位置
服务器)执行。终端设备120可以从服务器获取结果。在一些实施例中，选择另一个扫描的访
问站并更新与所选择的访问站相关联的访问点的操作可以由服务器(例如，Wi‑Fi AP位置
服务器)执行。终端设备120可以从服务器获取更新的关联。
[0041] 图3是根据本申请的一些实施例的用于检测访问点的位置变化的示例性方法300的流程图。与所公开的实施例一致，方法300中的一些或所有步骤可以由终端设备、服务器
或其组合来执行。
或其组合来执行。
[0042] 步骤310可以包括扫描终端设备周围的访问站。例如，如图1中的位置821、822、823、881处的终端设备120和图2中的位置831、832可以通过使用其通信模块来扫描访问站，
具体如上所述。
具体如上所述。
[0043] 步骤330可以包括获取扫描的访问站的列表。在扫描访问站之后，终端设备120可以获取扫描的访问站的列表。例如，位置821处的终端设备120可以获取扫描的访问站的列
表，包括基站22、Wi‑Fi AP 110和位置参考站170。位置822处的终端设备120可以获取另一
个扫描的访问站列表，包括基站22、Wi‑Fi AP 110、Wi‑Fi AP 130、Wi‑Fi AP 150、位置参考
站170和广播站190。位置823处的终端设备120可以获取扫描的访问站的另一列表，包括基
站22、Wi‑Fi AP 150和广播站190。位置881处的终端设备120可以获取另一个扫描的访问站
列表，仅包括广播站190。位置831处的终端设备120可以获取扫描的访问站的另一列表，包
括基站33和Wi‑Fi AP 110、230。位置832处的终端设备120可以获取扫描的访问站的另一列
表，包括基站33、Wi‑Fi AP 110、Wi‑Fi AP 230和访问站270。
表，包括基站22、Wi‑Fi AP 110和位置参考站170。位置822处的终端设备120可以获取另一
个扫描的访问站列表，包括基站22、Wi‑Fi AP 110、Wi‑Fi AP 130、Wi‑Fi AP 150、位置参考
站170和广播站190。位置823处的终端设备120可以获取扫描的访问站的另一列表，包括基
站22、Wi‑Fi AP 150和广播站190。位置881处的终端设备120可以获取另一个扫描的访问站
列表，仅包括广播站190。位置831处的终端设备120可以获取扫描的访问站的另一列表，包
括基站33和Wi‑Fi AP 110、230。位置832处的终端设备120可以获取扫描的访问站的另一列
表，包括基站33、Wi‑Fi AP 110、Wi‑Fi AP 230和访问站270。
[0044] 步骤350可以包括当访问站列表不包括与访问点相关联的参考访问站时，检测访问点的位置变化。例如，参考图2，位置831处的终端设备120可以基于Wi‑Fi AP 110和基站
22之间的关联来检查其当前的扫描的访问站列表。根据该关联，终端设备120可以检查基站
22是否包括在位置831的当前扫描的访问站列表中。终端设备120可以发现相关联的基站22
不包括在位置831的当前扫描的访问站列表中，因为位置831不在基站22的覆盖范围220中。
因此，终端设备120可以检测Wi‑Fi AP 110的位置已经改变。
22之间的关联来检查其当前的扫描的访问站列表。根据该关联，终端设备120可以检查基站
22是否包括在位置831的当前扫描的访问站列表中。终端设备120可以发现相关联的基站22
不包括在位置831的当前扫描的访问站列表中，因为位置831不在基站22的覆盖范围220中。
因此，终端设备120可以检测Wi‑Fi AP 110的位置已经改变。
[0045] 在另一示例中，终端设备120可以在Wi‑Fi AP 110和Wi‑Fi AP 150之间建立关联。当如图2所示Wi‑Fi AP 110迁移时，位置831处的终端设备120可以根据Wi‑Fi AP 110和Wi‑
Fi AP 150之间的关联来检测Wi‑Fi AP 110的位置变化。也就是说，由于位置831处扫描的
访问站的列表包括基站33和Wi‑Fi AP 110、230，但是不包括相关联的Wi‑Fi AP 150，终端
设备120可以相应地检测到Wi‑Fi AP 110的位置变化。
Fi AP 150之间的关联来检测Wi‑Fi AP 110的位置变化。也就是说，由于位置831处扫描的
访问站的列表包括基站33和Wi‑Fi AP 110、230，但是不包括相关联的Wi‑Fi AP 150，终端
设备120可以相应地检测到Wi‑Fi AP 110的位置变化。
[0046] 在步骤370，当检测到访问点的位置改变时，可以忽略迁移的访问点以定位终端设备。例如，连接到图2中的Wi‑Fi AP 110的位置831处的终端设备120可以检测Wi‑Fi AP 110
的位置变化。因此，终端设备120可以在定位终端设备120本身时忽略Wi‑Fi AP 110。在一个
实施例中，终端设备120可以从位置831处的扫描访问站的当前列表中排除Wi‑Fi AP 110，
并且基于列表中的剩余访问站来定位终端设备120。
的位置变化。因此，终端设备120可以在定位终端设备120本身时忽略Wi‑Fi AP 110。在一个
实施例中，终端设备120可以从位置831处的扫描访问站的当前列表中排除Wi‑Fi AP 110，
并且基于列表中的剩余访问站来定位终端设备120。
[0047] 步骤390可以包括将终端设备的估计位置和迁移的访问点的标识信息发送到服务器。例如，当位置831处的终端设备120检测到Wi‑Fi AP 110的位置改变时，终端设备120可
以将终端设备120的GPS位置和Wi‑Fi AP 110的标识信息(例如MAC地址)发送到Wi‑Fi AP位
置服务器。Wi‑Fi AP位置服务器可以基于终端设备120的GPS位置来更新Wi‑Fi AP 110的位
置。
以将终端设备120的GPS位置和Wi‑Fi AP 110的标识信息(例如MAC地址)发送到Wi‑Fi AP位
置服务器。Wi‑Fi AP位置服务器可以基于终端设备120的GPS位置来更新Wi‑Fi AP 110的位
置。
[0048] 图4示出了根据本申请的一些实施例的用于检测访问点的位置变化的示例性设备400的框图。与本申请一致，设备400可以是终端设备，例如终端设备120，或服务器，例如Wi‑
Fi AP位置服务器。仅出于说明的目的，以下描述假设设备400是终端设备，即终端设备400。
然而，本文描述的结构也可以由服务器采用以已经所公开的方法实现。
Fi AP位置服务器。仅出于说明的目的，以下描述假设设备400是终端设备，即终端设备400。
然而，本文描述的结构也可以由服务器采用以已经所公开的方法实现。
[0049] 设备400可以包括内存410、处理器420、存储器430、输入/输出接口440和通信单元450。可以包括一个或以上设备400的组件，用于检测访问站的位置变化。这些单元可以被配
置为传输数据并在彼此之间发送或接收指令。
置为传输数据并在彼此之间发送或接收指令。
[0050] 处理器420可包括任何适当类型的通用或专用微处理器、数字信号处理器或微控制器。处理器420可以被配置用于扫描设备400周围的访问站。例如，参考图1‑2，处理器420
可以被配置为控制通信单元450，以在位置821、822、823、881、831、832处扫描终端设备400
周围的访问站。
可以被配置为控制通信单元450，以在位置821、822、823、881、831、832处扫描终端设备400
周围的访问站。
[0051] 处理器420可以被配置为获取扫描的访问站的列表。在扫描访问站之后，处理器420可以获取扫描的访问站的列表。例如，参考图1，处理器420可以获取扫描的访问站的列
表，包括基站22、Wi‑Fi AP 110、Wi‑Fi AP 130、Wi‑Fi AP 150、位置参考站170和广播站
190，此时设备400位于位置822。又例如，处理器420可以获取扫描的访问站的另一个列表，
包括基站33和Wi‑Fi AP 110、230，此时设备400位于位置831。处理器420可以被配置用于将
扫描的访问站的列表存储在内存410和/或存储器430中。
表，包括基站22、Wi‑Fi AP 110、Wi‑Fi AP 130、Wi‑Fi AP 150、位置参考站170和广播站
190，此时设备400位于位置822。又例如，处理器420可以获取扫描的访问站的另一个列表，
包括基站33和Wi‑Fi AP 110、230，此时设备400位于位置831。处理器420可以被配置用于将
扫描的访问站的列表存储在内存410和/或存储器430中。
[0052] 当访问点与访问点相关联的参考访问站或访问点不在同一访问站列表中共存时，处理器420可以被配置用于检测访问点的位置变化。例如，参考图2，当设备400位于位置831
时，处理器420访问内存410和/或存储器430，以基于Wi‑Fi AP 110和基站22之间的关联来
检查其当前的扫描的访问站列表。根据该关联，处理器420可以检查基站22是否包括在位置
831处的当前扫描的访问站列表中。处理器420可以发现相关联的基站22不包括在位置831
的当前扫描的访问站列表中，因为位置831不在基站22的覆盖范围220中。因此，处理器420
可以确定Wi‑Fi AP 110的位置已经改变。
时，处理器420访问内存410和/或存储器430，以基于Wi‑Fi AP 110和基站22之间的关联来
检查其当前的扫描的访问站列表。根据该关联，处理器420可以检查基站22是否包括在位置
831处的当前扫描的访问站列表中。处理器420可以发现相关联的基站22不包括在位置831
的当前扫描的访问站列表中，因为位置831不在基站22的覆盖范围220中。因此，处理器420
可以确定Wi‑Fi AP 110的位置已经改变。
[0053] 当检测到访问点的位置改变时，处理器420可以被配置为忽略定位设备400中的访问点。例如，通过通信单元450连接到图2中的Wi‑Fi AP 110的处理器420可以在设备400位
于位置831时检测Wi‑Fi AP 110的位置变化。因此，处理器420可以忽略定位设备400中的
Wi‑Fi AP 110。
于位置831时检测Wi‑Fi AP 110的位置变化。因此，处理器420可以忽略定位设备400中的
Wi‑Fi AP 110。
[0054] 处理器420可以被配置为将设备400的估计位置和迁移的访问点的标识信息发送到服务器。例如，参考图2，当处理器420检测到位置831处的Wi‑Fi AP 110的位置改变时，它
可以发送设备400的当前GPS位置和Wi‑Fi AP 110的标识信息，例如MAC地址，通过通信单元
450发送到Wi‑Fi AP位置服务器。
可以发送设备400的当前GPS位置和Wi‑Fi AP 110的标识信息，例如MAC地址，通过通信单元
450发送到Wi‑Fi AP位置服务器。
[0055] 处理器420可以执行存储在内存410和/或存储器430中的计算机指令(程序代码)，并且可以根据本申请中描述的示例性实施例执行功能。
[0056] 内存410和存储器430可以包括任何适当类型的大容量存储器，其被提供以存储处理器420可能需要操作的任何类型的信息。内存410和存储器430可以是易失性或非易失性、
磁性、半导体、磁带、光学、可移动、不可移动或其他类型的存储设备或有形(即，非暂时性)
计算机可读介质，包括但是不限于只读存储器(ROM)、闪存、动态随机存取存储器(RAM)和静
态RAM。内存410和/或存储器430可以被配置为存储一个或以上计算机程序，其可以由处理
器420执行以执行本申请中公开的访问点的示例性检测位置变化。例如，参考图2，内存410
和/或存储器430可以被配置为用于存储程序，该程序可以由处理器420执行以检测位置831
处的Wi‑Fi AP 110的位置变化，具体如上所述。
磁性、半导体、磁带、光学、可移动、不可移动或其他类型的存储设备或有形(即，非暂时性)
计算机可读介质，包括但是不限于只读存储器(ROM)、闪存、动态随机存取存储器(RAM)和静
态RAM。内存410和/或存储器430可以被配置为存储一个或以上计算机程序，其可以由处理
器420执行以执行本申请中公开的访问点的示例性检测位置变化。例如，参考图2，内存410
和/或存储器430可以被配置为用于存储程序，该程序可以由处理器420执行以检测位置831
处的Wi‑Fi AP 110的位置变化，具体如上所述。
[0057] 内存410和/或存储器430可以进一步被配置为存储信息和处理器420使用的数据。例如，内存410和/或存储器430可以被配置为用于存储在不同位置处的扫描的访问站的列
表、访问点和参考访问站之间的关联、具有位置改变的访问点、设备400的GPS位置以及Wi‑
Fi AP接收的GPS位置。
表、访问点和参考访问站之间的关联、具有位置改变的访问点、设备400的GPS位置以及Wi‑
Fi AP接收的GPS位置。
[0058] 输入/输出接口440可以被配置用于促进设备400和其他设备之间的通信。例如，输入/输出接口440可以从另一装置(例如，计算机)接收展示Wi‑Fi AP和参考访问站之间的关
联的信号，并将该信号发送到处理器420以进行进一步处理。输入/输出接口440还可以将扫
描的访问站的数据输出到其他装置(例如，笔记本电脑或Wi‑Fi AP位置服务器)，以在检测
到位置变化的同时更新Wi‑Fi AP的位置。
联的信号，并将该信号发送到处理器420以进行进一步处理。输入/输出接口440还可以将扫
描的访问站的数据输出到其他装置(例如，笔记本电脑或Wi‑Fi AP位置服务器)，以在检测
到位置变化的同时更新Wi‑Fi AP的位置。
[0059] 通信单元450可以包括一个或以上蜂窝通信模块，包括例如长期演进(LTE)、高速分组接入(HSPA)、宽带码分多址(WCDMA)和/或全球移动通信系统(GSM)通信模块。例如，参
考图1，通过通信单元450的蜂窝通信模块，处理器420可以扫描和检测蜂窝基站22，因为位
置822处的设备400在基站22的覆盖范围220内。通信单元450还可以包括无线局部区域网络
(WLAN)模块，例如Wi‑Fi通信模块。例如，仍然参考图1，通过使用通信单元450的Wi‑Fi通信
模块，处理器420可以在位置822处扫描和检测Wi‑Fi AP 110、130、150。在一些实施例中，通
信单元450还可以包括位置参考通信模块，可以扫描位置参考站并使用它们的位置作为参
考。例如，仍然参考图1，处理器420可以通过使用通信单元450的位置参考通信模块来检测
位置821处的位置参考站170。在一些实施例中，通信单元450还可以包括广播通信模块，其
可以通过频率调制(FM)或幅度调制(AM)广播来扫描广播站，诸如本地无线电。例如，仍然参
考图1，通过通信单元450的广播通信模块，处理器420可以在位置822处扫描和检测广播站
190。
考图1，通过通信单元450的蜂窝通信模块，处理器420可以扫描和检测蜂窝基站22，因为位
置822处的设备400在基站22的覆盖范围220内。通信单元450还可以包括无线局部区域网络
(WLAN)模块，例如Wi‑Fi通信模块。例如，仍然参考图1，通过使用通信单元450的Wi‑Fi通信
模块，处理器420可以在位置822处扫描和检测Wi‑Fi AP 110、130、150。在一些实施例中，通
信单元450还可以包括位置参考通信模块，可以扫描位置参考站并使用它们的位置作为参
考。例如，仍然参考图1，处理器420可以通过使用通信单元450的位置参考通信模块来检测
位置821处的位置参考站170。在一些实施例中，通信单元450还可以包括广播通信模块，其
可以通过频率调制(FM)或幅度调制(AM)广播来扫描广播站，诸如本地无线电。例如，仍然参
考图1，通过通信单元450的广播通信模块，处理器420可以在位置822处扫描和检测广播站
190。
[0060] 本申请的另一方面涉及一种存储指令的非暂时性计算机可读介质，所述指令在被执行时使得一个或以上处理器执行如上所述的方法。所述计算机可读介质包括易失性或非
易失性、磁性、半导体、磁带、光学、可移动、不可移动或其他类型的计算机可读介质或计算
机可读存储设备。例如，如本申请的计算机可读介质可以是存储设备或其上存储有计算机
指令的内存模块。在一些实施例中，计算机可读介质可以是其上存储有计算机指令的盘或
闪存驱动器。
易失性、磁性、半导体、磁带、光学、可移动、不可移动或其他类型的计算机可读介质或计算
机可读存储设备。例如，如本申请的计算机可读介质可以是存储设备或其上存储有计算机
指令的内存模块。在一些实施例中，计算机可读介质可以是其上存储有计算机指令的盘或
闪存驱动器。
[0061] 对于本领域普通技术人员来说，显而易见的是，可以对所公开的装置和用于检测访问点的位置变化的相关方法进行各种修改和变化。考虑到所公开的装置的规范和实践以
及用于检测访问点的位置变化的相关方法，其他实施例对于本领域普通技术人员是显而易
见的。尽管使用Wi‑Fi访问点作为示例描述了实施例，但是所描述的装置和方法可以应用于
检测其他访问站的位置变化。例如，所描述的装置和方法可以用于检测家庭基站访问点、家
庭LTE eNB、iBeacon站、广播站、位置参考站等的位置变化。
及用于检测访问点的位置变化的相关方法，其他实施例对于本领域普通技术人员是显而易
见的。尽管使用Wi‑Fi访问点作为示例描述了实施例，但是所描述的装置和方法可以应用于
检测其他访问站的位置变化。例如，所描述的装置和方法可以用于检测家庭基站访问点、家
庭LTE eNB、iBeacon站、广播站、位置参考站等的位置变化。
[0062] 本申请中的说明书和示例的目的仅被认为是示例性的，真正的范围由权利要求及其等同物限定。