CN108702695B - 用于预测无线接入点可用性的计算设备、方法和存储介质 - Google Patents

Abstract

示例涉及预测无线接入点可用性。在一个示例中，计算设备可以：对于无线接入点，生成用于预测无线接入点的可用性的映射，该映射指定：一个或多个范围内蜂窝塔，在至少一个客户端设备被连接到无线接入点时，该至少一个客户端设备已经被连接到的该一个或多个范围内蜂窝塔；一个或多个边界蜂窝塔，i)在至少一个客户端设备被连接到一个或多个范围内蜂窝塔中的一个范围内蜂窝塔之后、并且ii)在该至少一个客户端设备未被连接到无线接入点时，该至少一个客户端设备已经被连接到该一个或多个边界蜂窝塔；以及一个或多个范围外蜂窝塔，i)在至少一个客户端设备被连接到一个或多个边界蜂窝塔中的一个边界蜂窝塔之后、并且ii)在该至少一个客户端设备未被连接到无线接入点时，该至少一个客户端设备已经被连接到该一个或多个范围外蜂窝塔。

Description

用于预测无线接入点可用性的计算设备、方法和存储介质

技术领域

本公开的实施例涉及通信技术。

背景技术

诸如蜂窝电话和蜂窝网络接入点等蜂窝网络通信设备跨蜂窝网络传输数据。在用于跨蜂窝网络传输数据的带宽有限时，一些蜂窝网络通信设备能够跨其他网络(例如，宽带网络或卫星网络)传送数据。

发明内容

在一方面，本公开的实施例提供了一种编码有指令的非暂时性机器可读存储介质。指令能由计算设备的硬件处理器执行用于预测无线接入点可用性。机器可读存储介质包括指令用于使硬件处理器：对于无线接入点，生成用于预测无线接入点的可用性的映射。映射指定：一个或多个范围内蜂窝塔，在至少一个客户端设备被连接到无线接入点时，至少一个客户端设备还已经被连接到一个或多个范围内蜂窝塔；一个或多个边界蜂窝塔，i)在至少一个客户端设备被连接到一个或多个范围内蜂窝塔中的一个范围内蜂窝塔之后、并且ii)在至少一个客户端设备未被连接到无线接入点时，至少一个客户端设备已经被连接到一个或多个边界蜂窝塔；以及一个或多个范围外蜂窝塔，i)在至少一个客户端设备被连接到一个或多个边界蜂窝塔中的一个边界蜂窝塔之后、并且ii)在至少一个客户端设备未被连接到无线接入点时，至少一个客户端设备已经被连接到一个或多个范围外蜂窝塔。

在另一方面，本公开的实施例提供了一种用于预测无线接入点可用性的计算设备。该计算设备包括：硬件处理器；以及存储指令的数据存储设备。指令在由硬件处理器执行时使硬件处理器：获取计算设备被连接到的第一蜂窝塔的第一接收信号强度指示符RSSI。指令在由硬件处理器执行时还使硬件处理器：确定第一蜂窝塔的塔类型。塔类型包括以下中的一个：范围内塔，指示：在至少一个客户端设备被连接到范围内塔时，至少一个客户端设备被连接到无线接入点；边界塔，指示：i)在至少一个客户端设备被连接到范围内塔之后，至少一个客户端设备被连接到边界塔，并且ii)在至少一个客户端设备还被连接到无线接入点时，没有客户端设备先前被连接到边界塔；和范围外塔，指示：i)在至少一个客户端设备被连接到边界塔或另一范围外塔之后，至少一个客户端设备被连接到范围外塔，并且ii)在至少一个客户端设备还被连接到无线接入点时，没有客户端设备先前被连接到范围外塔。指令在由硬件处理器执行时还使硬件处理器：确定第一RSSI的RSSI类型。RSSI类型包括以下中的一个：可能的RSSI，指示：在至少一个客户端设备被连接到具有可能的RSSI的第一蜂窝塔时，至少一个客户端设备先前被连接到无线接入点；不可能的RSSI，指示：在至少一个客户端设备被连接到具有不可能的RSSI的第一蜂窝塔时，至少一个客户端设备先前不能连接到无线接入点；和新的RSSI，在客户端设备被连接到第一蜂窝塔时，新的RSSI先前未被客户端设备记录。指令在由硬件处理器执行时进一步使硬件处理器：基于塔类型和RSSI类型中的至少一个，预测计算设备是否可能能够连接到无线接入点。

在又一方面，本公开的实施例提供了一种通过硬件处理器实现的用于预测接入点可用性的方法。该方法包括：对于无线接入点，获取用于预测无线接入点对客户端设备的可用性的映射。该方法还包括：通过客户端设备，从第一蜂窝塔获取第一接收信号强度指示符RSSI。该方法还包括：通过客户端设备并基于映射、第一RSSI和第一蜂窝塔，确定来：打开无线无线电设备；以及尝试连接到无线接入点。该方法进一步包括：通过客户端设备，响应于尝试连接到无线接入点的结果来更新映射。

附图说明

以下详细描述参考附图，其中：

图1是用于预测无线接入点可用性的示例计算设备的框图。

图2是描绘用于预测无线接入点可用性的计算设备的示例图。

图3A和图3B描绘了用于预测无线接入点可用性的映射的示例图示。

图4是描绘用于预测无线接入点可用性的示例无线可用性预测设备的数据流。

图5是用于预测无线接入点可用性的示例方法的流程图。

图6是用于预测无线接入点可用性的另一示例方法的流程图。

具体实施方式

蜂窝网络通信设备或蜂窝设备可以使用移动数据分流(MDO)技术来避免使用蜂窝网络传输数据。例如，手机可以使用所包括的与Wi-Fi接入点通信的Wi-Fi无线电设备连接到宽带网络，从而将数据传输分流到宽带网络。将数据传输分流到非蜂窝网络可能具有许多优点。例如，使用MDO可以增加可用的蜂窝网络带宽，并且在一些情况下，增加单个设备的数据传输的速度和/或可靠性。对于具有网络提供商对蜂窝数据传输实施限制的用户，数据分流可允许这些用户的设备跨不影响用户蜂窝数据限制的网络传输数据。

对于一些MDO方法，蜂窝设备使用Wi-Fi无线电设备来扫描被连接到非蜂窝网络的可用Wi-Fi接入点并连接到该可用Wi-Fi接入点。然而，使用Wi-Fi无线电设备需要电力，并且频繁使用Wi-Fi无线电设备来搜索接入点可能会耗尽设备的电池，并且连接到或尝试连接到具有相对低信号强度的接入点可能导致相对慢的数据传输和/或数据丢失，导致差的用户体验。预测无线接入点可用性允许蜂窝网络通信设备预测Wi-Fi接入点何时可能在设备的范围内。这允许设备关闭其Wi-Fi无线电设备，直到预测接入点在范围内，以维持设备的电池并增加执行成功切换的可能性。

如本文所使用的，“接入点”(AP)是指到与蜂窝网络分开的网络的任何接入点，蜂窝设备正在该蜂窝网络上操作。例如，接入点可以是被连接到宽带网络或卫星网络的Wi-Fi路由器，或者在一些实施方式中，接入点是与蜂窝网络分开的、被连接到蜂窝网络的蜂窝热点，蜂窝设备正在该蜂窝网络上操作。蜂窝设备可以通过各种方式(包括Wi-Fi、Wi-FiDirect和蓝牙等)与接入点进行通信。

举例来说，无线可用性预测设备可以使用例如以分贝毫瓦(dBm)为单位测量的来自蜂窝塔或蜂窝的信号强度测量结果、以及将蜂窝映射到接入点的数据来预测无线接入点何时可用。用于进行预测的数据(例如，映射或图表)可以通过以下来创建：周期性地采用来自蜂窝的接收信号强度指示符(RSSI)测量结果、并且使用设备的Wi-Fi无线电设备来选择性地确定无线接入点是否可用。在映射或图表中使用的数据的选择性收集可以以被设计为构建相对可靠的图表而不需要Wi-Fi无线电设备在延长的时间段内打开的方式来执行。在描述“预测”时，在一些实施方式中，预测结果可以基于成功可能性的度量，而在其他实施方式中，预测基于与成功可能性无关的因素，例如基于时间或地理位置触发可用于确保进行连接尝试，而不管成功的实际可能性。例如，在生成用于进行进一步预测的映射时，可以完成这种类型的预测。与用于创建映射或图表的数据收集以及无线接入点可用性的预测有关的进一步细节在下面的段落中描述。

现在参考附图，图1是用于预测无线接入点可用性的示例计算设备110的框图100。计算设备110例如可以是诸如手机等蜂窝设备、个人计算机、服务器计算机或能够进行蜂窝通信或与蜂窝设备通信的任何其他类似电子设备。在图1的示例实施方式中，计算设备110包括硬件处理器120和机器可读存储介质130。

硬件处理器120可以是一个或多个中央处理单元(CPU)、基于半导体的微处理器、和/或适用于检索和执行存储在机器可读存储介质130中的指令的其他硬件设备。硬件处理器120可以读取、解码和执行诸如140的指令，以控制用于预测无线接入点可用性的过程。作为检索和执行指令的替代或者除了检索和执行指令之外，硬件处理器120可以包括一个或多个电子电路，该一个或多个电子电路包括用于执行一个或多个指令的功能的电子组件。

诸如130等机器可读存储介质可以是包含或存储可执行指令的任何电子存储设备、磁存储设备、光存储设备或其他物理存储设备。因此，机器可读存储介质130例如可以是随机存取存储器(RAM)、电可擦除可编程只读存储器(EEPROM)、存储设备、光盘等。在一些实施方式中，存储介质130可以是非暂时性存储介质，其中术语“非暂时性”不包含暂时传播信号。如下面详细描述的，机器可读存储介质130可以被编码有可执行指令140，用于预测无线接入点可用性。

如图1中所示，硬件处理器120执行指令140用于：对于无线接入点，生成用于预测无线接入点的可用性的映射。映射是数据的表示，该映射可以采用各种形式，例如映射可以是图表、表格或数据库。如上所述，无线接入点可以是到与蜂窝网络分开的网络的任何接入点，例如用于宽带网络或卫星网络的Wi-Fi路由器，蜂窝设备正在该蜂窝网络上操作。

映射指定(142)一个或多个范围内蜂窝塔，在至少一个客户端设备被连接到无线接入点时，该至少一个客户端设备还已经被连接到该一个或多个范围内蜂窝塔。例如，在计算设备100是蜂窝电话的情况下，电话在被连接到无线接入点时可以记录电话也被连接到的单元的指示符。在映射中，蜂窝可以被指定为范围内蜂窝塔，这是因为在手机处于接入点的范围内时，电话被连接到蜂窝塔。在一些实施方式中，对于每个范围内蜂窝塔，映射还指定至少一个RSSI，该至少一个RSSI通过被连接到蜂窝塔和接入点这两者的客户端设备中的一个客户设备来测量。映射可以包括来自相同客户端设备的多个RSSI测量结果，或者在一些实施方式中包括来自不同客户端设备的RSSI测量结果。

映射还指定(144)一个或多个边界蜂窝塔，i)在至少一个客户端设备被连接到范围内蜂窝塔中的一个之后、并且ii)在该至少一个客户端设备未被连接到无线接入点时，该至少一个客户端设备已经被连接到该一个或多个边界蜂窝塔。例如，在计算设备100是蜂窝电话的情况下，边界蜂窝塔可以是电话连接到的紧接在范围内蜂窝塔之后的塔。边界蜂窝塔可以基于相对连接顺序(例如，在范围内塔之后)如此指定，并且还基于没有成功连接到无线接入。在一些实施方式中，对于每个边界蜂窝塔，映射还指定至少一个RSSI，该至少一个RSSI通过客户端设备中的在未被连接到无线接入点时被连接到边界蜂窝塔的一个客户端设备来测量。映射可以包括来自相同客户端设备的多个RSSI测量结果，或者在一些实施方式中包括来自不同客户端设备的RSSI测量结果。

映射进一步指定(146)一个或多个范围外蜂窝塔，i)在至少一个客户端设备被连接到边界蜂窝塔中的一个之后、并且ii)在该至少一个客户端设备未被连接到无线接入点时，该至少一个客户端设备已经被连接到该一个或多个范围外蜂窝塔。例如，在计算设备100是蜂窝电话的情况下，范围外蜂窝塔可以是电话连接到的紧接在边界蜂窝塔或另一范围外蜂窝塔之后的塔。如同边界蜂窝塔一样，范围外蜂窝塔可以基于相对连接顺序(例如，在边界蜂窝塔或另一范围外蜂窝塔之后)如此指定，并且还基于没有成功连接到无线接入点。

对于接入点，可以以各种方式生成上述映射。在一些实施方式中，计算设备100使计算设备100的无线接入点通信无线电设备尝试与无线接入点建立通信。计算设备还可以获取设备被连接到的蜂窝塔的指示符。响应于确定所识别的蜂窝塔不被包括在映射中，计算设备100可以将该所识别的蜂窝塔添加到映射中。蜂窝塔是否被添加到映射作为范围内塔、边界塔或范围外塔取决于尝试与无线接入点建立通信的结果以及设备先前被连接到的蜂窝塔的类型。例如，响应于设备成功连接到接入点，所识别的蜂窝塔可以被添加到映射作为范围内蜂窝塔。作为另一示例，响应于设备未能够连接到接入点，i)如果所识别的蜂窝塔之前的塔是范围内塔，则所识别的蜂窝塔被添加到映射作为边界塔，或者ii)如果所识别的蜂窝塔之前的塔是边界塔或另一范围外塔，则所识别的蜂窝塔被添加到映射作为范围外塔。

在一些实施方式中，在将先前未通过映射指定的蜂窝塔添加到映射时，计算设备100可以获取蜂窝塔的RSSI并且在映射中将RSSI与蜂窝塔相关联。在映射中，计算设备100还可以存储RSSI的指示符，该指示符指定到无线接入点的连接是否是成功的。例如，当在图表中实现映射时，每个蜂窝塔可以通过节点表示，并且每个蜂窝塔的每个RSSI测量结果可以通过蜂窝塔节点的子节点表示。RSSI子节点可以与指示尝试连接到无线接入点是否是成功的数据相关联。

在一些情况下，计算设备100被连接到的蜂窝塔可能已经通过映射指定。在这种情况下，计算设备可以基于RSSI测量结果以及尝试连接到无线接入点的结果来更新映射。在一些实施方式中，响应于确定计算设备100被连接到范围外塔，计算设备100可以打开或关闭无线通信无线电设备，并放弃尝试连接到无线接入点。在一些实施方式中，在所连接的蜂窝塔楼是边界塔的情况下，计算设备100可以尝试连接到无线接入点。如果成功，那么计算设备100可以在映射中将边界塔改变为范围内塔。在所连接的蜂窝塔是范围内塔的情况下，计算设备100也可以尝试连接到无线接入点。在一些实施方式中，在尝试连接到无线接入点的任何时候，可以获取所连接的蜂窝塔的RSSI测量结果连同尝试是否成功的指示，并将RSSI测量结果和指示记录在映射中。

在一些实施方式中，如上所述，例如，如果计算设备能够在被连接到边界塔时连接到无线接入点，则可以将边界塔改变为范围内塔。在这种情况下，新的范围内塔的相邻塔可能会改变为边界塔。对于任何给定的塔，相邻塔可以是在设备先前被连接到给定塔之后该设备被移交的塔。

虽然以上示例描述了使用单个接入点的映射来生成预测无线接入点可用性，但是在一些实施方式中，多个映射可以被用于多个接入点，或者可以为多个接入点生成单个映射。例如，计算设备100的用户可以为该计算设备100选择多个无线接入点来使用上述技术预测该多个无线接入点的可用性并连接到该多个无线接入点。举例来说，在图表中实现的单个映射可以具有用于在第一无线接入点的范围内的塔的若干范围内节点，以及用于在第二无线接入点的范围内的塔的若干其他范围内节点。另外，在一些实施方式中，多个无线接入点可以被处理作为单个无线接入点。例如，商业实体可以具有被放置在整个区域中的许多无线路由器以连接到实体的无线网络。实体的一些或全部无线路由器可被视为用于预测无线接入点可用性的映射中的单个接入点。

虽然以上示例描述了使用蜂窝电话生成映射和预测无线可用性，但是可以使用其他类型的计算设备，并且可以以分布式方式执行映射的生成。例如，计算设备100可以从诸如手机等移动计算设备收集数据，并且使用从移动计算设备获取的数据来生成用于预测无线可用性的一个或多个映射。在一些实施方式中，被描述为由以上单个计算设备100执行的操作可以由多个设备执行，例如使用蜂窝电话来收集RSSI测量结果和连接信息、并且使用服务器计算机来使用由蜂窝设备提供的数据生成映射。

图2是描绘用于预测无线接入点可用性的计算设备的示例图200。该图包括随时间(例如，从时间T1到T7)改变位置的移动电话205。随着电话205移动，该电话205可以改变它被连接到的蜂窝塔，例如，Cell_1 210、Cell_2 220、Cell_3 230和Cell_4 240。该图还包括无线接入点AP1 250，电话205可以连接到该无线接入点AP1 250，例如，用于分流目的。接入点AP1 250具有通过虚线圆圈255表示的示例范围。

为了预测AP1的可用性，电话205可以基于电话205被连接到的塔以及到AP1的连接是否可用来构建映射。举例来说，图3A和图3B描绘了用于预测图2的接入点AP1 250的无线接入点可用性的映射的示例图示300和示例图示350。具体地，图示300和示例图示350描绘了随图2中所示的时间T1-T7的示例图表的创建。

例如，在时间T1处，电话205位于AP1 250的范围内并被连接到塔Cell_1 210，并且图的第一节点310被创建。第一节点310指示Cell_1 210是节点310的范围内塔，在该示例中，范围内塔使用字母‘I’。在时间T1处，电话205还可以获取第一节点310所对应的塔Cell_1 210的RSSI测量结果。在示例图示300中，RSSI-61与第一节点310相关联，并且在一些实施方式中，RSSI-61存储有这样的指示：该RSSI-61与成功尝试连接到AP1 250相关联。

在时刻T1处发生的动作可以类似于在时刻T2处发生的动作。在时间T2处，电话205不再位于AP1 250的范围内并且被连接到塔Cell_2 220，并且图表的第二节点320被创建。第二节点320指示Cell_2 220是节点320的边界节点，在该示例中，边界节点使用字母‘B’。在时间T2处，电话205还可以获取第二节点所对应的塔Cell_2 220的RSSI测量结果。在示例图示300中，RSSI-65与第二节点320相关联，并且在一些实施方式中，RSSI-65存储有这样的指示：RSSI-65与不成功尝试连接到AP1 250相关联。

在时间T3处，电话205停留在AP1 250的范围之外。电话205可以选择性地确定是否尝试连接到AP1 250。在电话205首次遇到新的蜂窝塔(例如，在时间T3处首次遇到Cell_3230)的情况下，电话205可以创建节点(例如，图表的第三节点330)，并尝试连接到AP1250。第三节点330指示Cell_3 230是节点330的范围外塔，在该示例中，范围外塔使用字母‘O’。在示例图表中，RSSI未被收集或者未与第三节点330相关联。在一些实施方式中，RSSI测量结果可以被范围外节点采用并且同时与范围外节点相关联。

在时间T4处，电话205停留在AP1 250的范围之外并且连接到新的塔Cell_4240。电话205创建图表的第四节点340并与指定第四节点340表示范围外塔的指示符相关联。

在时间T5处，电话205再次连接到Cell_3 230。在示例图示300和示例图示350中，从T4到T5，图表没有改变。在所描绘的实施方式中，例如，或者没有尝试连接到AP1 250，或者没有记录关于不成功尝试连接到AP1 250的RSSI。在T5处，第三节点330保持表示范围外塔Cell_3 230的节点。

在时间T6处，电话205第二次连接到Cell_2。在所描绘的实施方式中，例如，响应于图表指定Cell_2作为边界塔，电话205再次尝试连接到AP1 250。在T6处，尝试是不成功的，并且RSSI-61被添加到图表以指示该RSSI测量结果对接入点AP1 250是不可用的。

在时间T7处，电话205被连接到Cell_2，并且位于接入点AP1 250的范围内。在时间T7处，电话205成功连接到接入点AP1 250。在这种情况下，图表的第二节点320利用RSSI测量结果-63来更新，该RSSI测量结果-63在图表中与在RSSI-63处到AP1 250的连接是成功的指示相关联。在一些实施方式中，如图示350中所示，响应于成功连接，可以更新或改变图表的节点。例如，在时间T7处，第二节点320指示Cell_2现在是范围内塔而不是边界塔。另外，第三节点330指示Cell_3现在是边界塔而不是范围外塔。

在示例图200中，电话205可以基于在给定时间点电话被连接到的塔的类型来确定何时检查接入点可用性。例如，电话205可以在以下情况下确定检查无线接入点可用性：i)每当电话205连接到图表中未指定的新的塔时、ii)每当电话205连接到边界塔或范围内塔时、iii)周期性地在电话保持连接到边界塔时、以及iv)频繁地在电话保持连接到范围内塔时。在一些实施方式中，RSSI测量结果可以被用于确定设备何时尝试连接到无线接入点，例如，在映射中，如果RSSI测量结果已经与特定塔的不成功尝试相关联，则设备可能会放弃尝试连接到该接入点。类似地，如果RSSI测量结果还未与任何尝试连接到接入点相关联、或者与成功尝试相关联，则设备可能尝试连接到接入点。

诸如电话205等设备确定何时尝试连接到接入点的方式可以改变。例如，设备可以以特定时间间隔来检查接入点可用性，以用于切换到范围内塔和/或边界塔，和/或每n个蜂窝塔切换，其中n是正整数。如上所述，确定何时检查接入点可用性还可以取决于RSSI测量结果。在确定是否尝试连接到无线接入点时，还可以考虑连接和/或统计的历史尝试，例如，具有许多记录的不成功连接尝试的RSSI或塔与具有许多记录的成功连接尝试的RSSI或塔相比可以更少地产生尝试连接。可以使用前述方法的组合(包括使用用户反馈、设置和/或手动无线无线电设备启用)来确定设备何时检查无线接入点可用性。

诸如计算设备100或电话205等设备的无线无线电设备的状态可以改变。在一些实施方式中，无线无线电设备默认被关闭或禁用，例如，以节省电池。在这种情况下，在构建映射时和/或在预测无线接入点可用性时，例如以类似于上述用于确定何时检查接入点可用性的方式的方式来选择性地启用无线无线电设备。上述方法的变化可用于映射的生成和无线接入点可用性的预测这两者。

图4是描绘用于预测无线接入点可用性的示例无线可用性预测设备410的数据流400。例如，设备410可以在支持用于预测可用接入点的上述特征的蜂窝电话或其他计算设备(例如，图1的计算设备100和图2的蜂窝电话205)中实现。示例预测设备410包括用于与蜂窝塔422通信并测量蜂窝塔422的RSSI的蜂窝模块420、以及用于与无线接入点432通信的Wi-Fi模块430。如本文所使用的，模块可以只包括硬件，或者在一些实施方式中，模块可以包括硬件和用于执行各种动作的指令的组合。

预测设备410还与数据存储设备440通信，该数据存储设备440可以被用于存储一个或多个无线接入点映射450。每个映射例如可以由预测设备410使用上述特征生成。例如，数据流400描绘了由预测设备410采集的示例数据412。示例数据412与关于图2和图3描述的测量结果和无线可用性结果相对应。如示例数据流400中所示，可以由预测设备生成多个映射。在一些实施方式中，可以使用一个映射来预测多个接入点的可用性。在该示例实施方式中，预测设备410可能能够生成映射并且能够使用映射来预测无线可用性，例如使用上述方法和特征。

图5是用于预测无线接入点可用性的示例方法500的流程图。方法500可以由计算设备(例如，图1中描述的计算设备(例如以蜂窝电话或服务器计算机的形式))执行。其他计算设备也可以被用于执行方法500。方法500可以以存储在机器可读存储介质(例如存储介质130)上的可执行指令的形式来实现、和/或以电子电路的形式来实现。

获取计算设备被连接到的第一蜂窝塔的第一RSSI(502)。例如，蜂窝电话可以从该蜂窝电话被连接的蜂窝塔获取RSSI测量。

确定第一蜂窝塔的塔类型(504)。塔类型可能是范围内塔、边界塔或范围外塔。范围内塔指示：在至少一个客户端设备被连接到该范围内塔时，该至少一个客户端设备被连接到无线AP。边界塔指示：i)在至少一个客户端设备被连接到范围内塔之后，该至少一个客户端设备被连接到边界塔，以及ii)在该至少一个客户端设备还被连接到无线AP时，没有客户端设备先前被连接到边界塔。范围外塔指示：i)在至少一个客户端设备被连接到边界塔或另一范围外塔之后，该至少一个客户端设备被连接到范围外塔，以及ii)在该至少一个客户端设备被连接到无线AP时，没有客户端设备先前被连接到范围外塔。在一些实施方式中，可以使用映射来确定塔类型。例如，图表可以指定蜂窝塔以及他们的相应塔类型。

确定第一RSSI的RSSI类型(506)。RSSI类型可以包括三种类型中的一种类型。第一RSSI类型(例如，可能的RSSI)指示：在至少一个客户端设备被连接到具有可能的RSSI的第一蜂窝塔时，该至少一个客户端设备先前被连接到无线AP。第二RSSI类型(例如，不可能的RSSI)指示：在至少一个客户端设备被连接到具有不可能的RSSI的第一蜂窝塔时，该至少一个客户端设备先前不能连接到无线AP。第三RSSI类型是新的RSSI，在客户端设备被连接到第一蜂窝塔时，该新的RSSI先前尚未被客户端设备记录。在一些实施方式中，使用映射来确定RSSI类型。例如，使用表示第一蜂窝塔的节点的子节点，图表可以指定一个或多个RSSI测量结果以及他们的对应类型。

基于塔类型和/或RSSI类型，预测客户端设备是否可能能够连接到无线AP(508)。例如，在一些实施方式中，基于塔类型是范围外，设备可以预测到无线AP的连接将是不成功的。基于塔类型是范围内或边界，设备可以预测到无线AP的连接将是成功的。作为另一示例，基于不可能的RSSI类型，设备可以对于范围内塔或边界塔而预测到AP的连接尝试是不成功的。基于RSSI是新的RSSI，设备可以预测到边界塔的AP的连接尝试是成功的。

在一些实施方式中，响应于预测计算设备可能能够连接到无线AP，计算设备可以启用先前停用的无线AP通信无线电设备并尝试与无线AP建立通信。例如，手机可能会启用其Wi-Fi无线电设备并尝试连接到特定Wi-Fi AP。响应于预测计算设备不可能能够连接到无线AP，先前停用的无线AP通信无线电设备可以例如以设计为通过避免手机的Wi-Fi无线电设备的使用来保存手机电池周期的方式来保持停用。

在一些实施方式中，用于预测的RSSI测量结果是新的RSSI。在计算设备尝试与无线AP的建立通信的情况下，新的RSSI可以与第一蜂窝塔的映射中的第一蜂窝塔相关联。对于新的RSSI，映射可以进一步指定尝试与无线AP建立通信是否是成功的。例如，在使用图表来实现映射时，新的RSSI可以作为子节点被添加到第一蜂窝塔的节点，并且该子节点可以与指示符相关联，该指示符指示：在连接到第一蜂窝塔时，对于那个RSSI测量结果的尝试连接到无线AP是否是成功的。

如上所述，在一些实施方式中，在计算设备被连接到边界塔时，计算设备尝试与无线AP建立通信。响应于到无线AP的成功连接，边界蜂窝塔可以被指定为范围内蜂窝塔。在一些实施方式中，将边界塔改变为范围内塔还可以触发映射中的邻近新的范围内塔的每个塔的改变。例如，在边界塔已被改变为范围内塔后，相邻或邻近的塔可以被改变为边界塔。如上所指示，从边界塔到范围内塔或从范围外塔到边界塔的塔类型的改变可能影响未来的无线可用性预测。

在一些实施方式和情况下，也可以使用其他类型的塔类型过渡。例如，在设备被连接到范围外塔时发生成功尝试连接到无线AP的情况下，范围外塔可能被改变为范围内塔。在单个映射中包含多个接入点的实施中，向映射中添加接入点或从映射中删除接入点可能导致塔类型的改变。例如，添加接入点可能导致对新接入点的范围内的任何塔以及与范围内塔接壤的任何塔的改变。作为另一示例，从映射中删除接入点可能导致原来的范围内塔和边界塔成为边界塔和/或范围外塔。

图6是用于预测无线接入点可用性的另一示例方法600的流程图。方法600可以由计算设备(例如，图1中描述的计算设备(例如以蜂窝电话或服务器计算机的形式))执行。其他计算设备也可以用于执行方法600。方法600可以以存储在机器可读存储介质(诸如存储介质130)上的可执行指令的形式来实现、和/或以电子电路的形式来实现。

获取用于预测无线接入点对客户端设备的可用性的映射(602)。例如，蜂窝电话或服务器计算机可以从存储介质或从另一设备获取映射。如上所讨论的，映射可以采用各种形式，例如图表、数据库、表格等。

通过客户端设备，从第一蜂窝塔获取第一RSSI(604)。例如，蜂窝电话的蜂窝通信无线电设备可以被用于测量电话被连接到的蜂窝塔的RSSI。例如，服务器设备可以直接获取第一RSSI或者从另一设备获取第一RSSI。

基于映射、第一RSSI和第一蜂窝塔，客户端设备确定打开无线无线电设备并尝试连接到无线接入点(606)。例如，基于在映射中将第一蜂窝塔识别为范围内塔或边界塔，手机可以确定尝试连接到无线AP。

响应于尝试连接到无线接入点的结果，客户端设备更新映射(608)。例如，在尝试连接到无线接入点是成功的并且第一蜂窝塔是范围内塔的情况下，可以通过将第一RSSI指定为第一蜂窝塔的可能的RSSI来更新映射，例如，该可能的RSSI指示可被用于未来预测的成功。在尝试连接到无线接入点是成功的并且第一蜂窝塔是边界塔的情况下，可以通过将第一蜂窝塔指定为范围内塔并且将第一RSSI指定为第一蜂窝塔的可能的RSSI来更新映射。还可以执行对映射的其他类型的更新，例如，响应于不成功的AP连接尝试，将RSSI指定为特定蜂窝塔的不可能的RSSI。

虽然关于蜂窝设备描述了方法500和方法600，但是其他计算设备也可以被用于一些或全部步骤。例如，服务器计算机可以关于无线可用性生成映射和/或做出预测、并且为蜂窝设备提供映射、预测或指令用于尝试连接到AP。

前面的公开描述了用于预测无线接入点可用性的多个示例实施方式。如上面详细所述，示例提供了用于预测和选择性地确定何时启用无线无线电设备以促进MDO切换的机制。

Claims (15)

1.一种编码有指令的非暂时性机器可读存储介质，所述指令能由计算设备的硬件处理器执行用于预测无线接入点可用性，所述机器可读存储介质包括指令用于使所述硬件处理器来：

对于无线接入点，生成用于预测所述无线接入点的可用性的映射，所述映射指定：

一个或多个范围内蜂窝塔，在至少一个客户端设备被连接到所述无线接入点时，所述至少一个客户端设备还已经被连接到所述一个或多个范围内蜂窝塔；

一个或多个边界蜂窝塔，i)在至少一个客户端设备被连接到所述一个或多个范围内蜂窝塔中的一个范围内蜂窝塔之后、并且ii)在所述至少一个客户端设备未被连接到所述无线接入点时，所述至少一个客户端设备已经被连接到所述一个或多个边界蜂窝塔；以及

一个或多个范围外蜂窝塔，i)在至少一个客户端设备被连接到所述一个或多个边界蜂窝塔中的一个边界蜂窝塔之后、并且ii)在所述至少一个客户端设备未被连接到所述无线接入点时，所述至少一个客户端设备已经被连接到所述一个或多个范围外蜂窝塔。

2.根据权利要求1所述的存储介质，其中所述映射进一步指定：

对于每个范围内蜂窝塔：

至少一个接收信号强度指示符RSSI，在第一客户端设备还被连接到所述无线接入点时，通过所述第一客户端设备测量所述至少一个接收信号强度指示符RSSI；以及

对于每个边界蜂窝塔：

至少一个RSSI，在第二客户端设备还未被连接到所述无线接入点时，通过所述第二客户端设备测量所述至少一个RSSI。

3.根据权利要求1所述的存储介质，其中所述指令在被执行时使所述硬件处理器通过以下将每个范围内蜂窝塔、边界蜂窝塔和范围外蜂窝塔添加到所述映射：

使所述计算设备的无线接入点通信无线电设备尝试与所述无线接入点建立通信；

获取所述计算设备被连接到的蜂窝塔的指示符；以及

响应于确定所述蜂窝塔未被所述映射指定：

基于所述尝试与所述无线接入点建立通信的结果，在所述映射中指定所述蜂窝塔作为范围内蜂窝塔、边界蜂窝塔和范围外蜂窝塔中的一个。

4.根据权利要求3所述的存储介质，其中，响应于确定所述蜂窝塔未被所述映射指定，所述指令进一步使所述硬件处理器来：

获取所述蜂窝塔的RSSI，并且在所述映射中将所述RSSI与所述蜂窝塔相关联；以及

在所述映射中存储所获取的RSSI的指示符，所述指示符指定：i)成功连接到所述无线接入点，或者ii)未成功连接到所述无线接入点。

5.根据权利要求1所述的存储介质，其中所述指令在被执行时使所述硬件处理器来：

获取所述计算设备被连接到的蜂窝塔的指示符；以及

通过所述映射，确定所述蜂窝塔被指定为边界蜂窝塔，并且，作为响应：

使所述计算设备启用先前禁用的无线接入点通信无线电设备；

使所述无线接入点通信无线电设备尝试与所述无线接入点的建立通信；以及

响应于成功尝试连接到所述无线接入点，在所述映射中指定所述边界蜂窝塔是范围内塔。

6.一种用于预测无线接入点可用性的计算设备，所述计算设备包括：

硬件处理器；以及

存储指令的数据存储设备，所述指令在由所述硬件处理器执行时使所述硬件处理器来：

获取所述计算设备被连接到的第一蜂窝塔的第一接收信号强度指示符，也即第一RSSI；

确定所述第一蜂窝塔的塔类型，所述塔类型包括以下中的一个：

范围内塔，指示：在至少一个客户端设备被连接到所述范围内塔时，所述至少一个客户端设备被连接到无线接入点；

边界塔，指示：i)在至少一个客户端设备被连接到范围内塔之后，所述至少一个客户端设备被连接到所述边界塔，并且ii)在所述至少一个客户端设备还被连接到所述无线接入点时，没有客户端设备先前被连接到所述边界塔；和

范围外塔，指示：i)在至少一个客户端设备被连接到边界塔或另一范围外塔之后，所述至少一个客户端设备被连接到所述范围外塔，并且ii)在所述至少一个客户端设备还被连接到所述无线接入点时，没有客户端设备先前被连接到所述范围外塔；

确定所述第一RSSI的RSSI类型，所述RSSI类型包括以下中的一个：

可能的RSSI，指示：在至少一个客户端设备被连接到具有所述可能的RSSI的所述第一蜂窝塔时，所述至少一个客户端设备先前被连接到所述无线接入点；

不可能的RSSI，指示：在至少一个客户端设备被连接到具有所述不可能的RSSI的所述第一蜂窝塔时，所述至少一个客户端设备先前不能连接到所述无线接入点；和

新的RSSI，在客户端设备被连接到所述第一蜂窝塔时，所述新的RSSI先前未被所述客户端设备记录；以及

基于所述塔类型和所述RSSI类型中的至少一个，预测所述计算设备是否可能能够连接到所述无线接入点。

7.根据权利要求6所述的计算设备，其中所述指令进一步使所述硬件处理器来：

响应于预测所述计算设备可能能够连接到所述无线接入点：

使所述计算设备启用先前停用的无线接入点通信无线电设备；以及

使所述无线接入点通信无线电设备尝试与所述无线接入点的建立通信；或者

响应于预测所述计算设备不可能能够连接到所述无线接入点，使先前停用的无线接入点通信无线电设备保持停用。

8.根据权利要求6所述的计算设备，其中所述计算设备使用映射来：

确定所述第一蜂窝塔的所述塔类型；并且

确定所述第一RSSI的RSSI类型。

9.根据权利要求8所述的计算设备，其中所述指令进一步使所述硬件处理器来：

基于所述塔类型，确定使所述计算设备尝试与所述无线接入点建立通信；并且

响应于确定所述第一RSSI是新的RSSI：

在所述映射中将所述新的RSSI与所述第一蜂窝塔相关联；并且

在所述映射中并且对于所述新的RSSI，指定所述尝试与所述无线接入点建立通信是否是成功的。

10.根据权利要求8所述的计算设备，其中所述指令进一步使所述硬件处理器来：

响应于确定所述第一蜂窝塔是边界蜂窝塔，使所述计算设备尝试与所述无线接入点建立通信；以及

响应于成功连接到所述无线接入点：

在所述映射中指定所述边界蜂窝塔是范围内塔。

11.一种通过硬件处理器实现的用于预测接入点可用性的方法，所述方法包括：

对于无线接入点，获取用于预测无线接入点对客户端设备的可用性的映射，所述映射指定：

一个或多个范围内蜂窝塔，在至少一个客户端设备被连接到所述无线接入点时，所述至少一个客户端设备还已经被连接到所述一个或多个范围内蜂窝塔；

一个或多个边界蜂窝塔，i)在至少一个客户端设备被连接到所述一个或多个范围内蜂窝塔中的一个范围内蜂窝塔之后、并且ii)在所述至少一个客户端设备未被连接到所述无线接入点时，所述至少一个客户端设备已经被连接到所述一个或多个边界蜂窝塔；以及

一个或多个范围外蜂窝塔，i)在至少一个客户端设备被连接到所述一个或多个边界蜂窝塔中的一个边界蜂窝塔之后、并且ii)在所述至少一个客户端设备未被连接到所述无线接入点时，所述至少一个客户端设备已经被连接到所述一个或多个范围外蜂窝塔；

通过所述客户端设备，从第一蜂窝塔获取第一接收信号强度指示符，也即第一RSSI；

通过所述客户端设备并基于所述映射、所述第一RSSI和所述第一蜂窝塔，确定来：

打开无线无线电设备；以及

尝试连接到所述无线接入点；以及

通过所述客户端设备，响应于所述尝试连接到所述无线接入点的结果来更新所述映射。

12.根据权利要求11所述的方法，进一步包括：

基于所述映射，识别所述第一蜂窝塔作为范围内塔，所述识别指示：在所述客户端设备被连接到所述第一蜂窝塔时，所述客户端设备先前成功地被连接到所述无线接入点。

13.根据权利要求12所述的方法，其中：

所述尝试连接到所述无线接入点是成功的，并且

更新所述映射包括：

指定所述第一RSSI作为所述第一蜂窝塔的可能的RSSI。

14.根据权利要求11所述的方法，进一步包括：

基于所述映射，识别所述第一蜂窝塔作为边界塔，所述识别指示：i)在所述客户端设备被连接到范围内塔之后，所述客户端设备被连接到所述边界塔；并且ii)在所述客户端设备还被连接到所述无线接入点时，所述客户端设备先前未被连接到所述边界塔。

15.根据权利要求14所述的方法，其中：

所述尝试连接到所述无线接入点的是成功的，并且

更新所述映射包括：

指定所述第一蜂窝塔作为范围内蜂窝塔；以及

指定所述第一RSSI作为所述第一蜂窝塔的可能的RSSI。

Images