检测网络中的相邻接入点的利记博彩app

检测网络中的相邻接入点的利记博彩app
【专利摘要】本发明公开了一种可接入无线网络的电子设备，如移动设备，其使用基于位置和获悉的接入点检测来从一个接入点(AP)漫游至另一个接入点。获悉方案可修改基于位置确定的邻近接入点的列表以识别可能出现漫游的相邻接入点。可基于漫游历史诸如漫游到特定AP的频率来对可能出现漫游的所识别的相邻接入点进行排序。可将所述漫游历史基于每个客户端进行维护，或者可将所述漫游历史跨使用AP的所有客户端聚集。
【专利说明】检测网络中的相邻接入点
[0001] 优先权
[0002] 本申请要求2012年2月17日提交的名称为"Detecting Neighboring Access Points in a Network"的美国临时申请序列号61/600, 542的优先权的权益，该美国临时申 请的发明人为 Saravanan Balasubarmaniyan、Kapil Chhabra 和 Tito Thomas，且如同在本 文中完全且完整地阐述一样据此全文以引用方式并入。

【技术领域】
[0003] 本【技术领域】整体涉及网络通信，特别是无线网络通信。


【发明内容】

[0004] 描述了使检测网络中的相邻接入点成为可能的方法、机器可读的有形存储介质以 及数据处理系统。
[0005] 可接入无线网络的移动设备使用基于位置和获悉的接入点检测来从一个接入点 (AP)漫游至另一个接入点。在一个实施例中，获悉方案修改基于位置确定的邻近接入点的 列表，以识别可能出现漫游的相邻接入点。在一个实施例中，基于漫游历史（诸如漫游到特 定AP的频率）来对可能出现漫游的所识别的相邻接入点进行排序。可将漫游历史基于每 个客户端进行维护，或者可将漫游历史跨使用AP的所有客户端聚集。
[0006] 在一个实施例中，由从网络中的接入点的拓扑图获得的位置数据来确定位置。作 为另外一种选择或除此之外，基于根据现有无线通信标准的接收信号强度指示符（RSSI) 来发现位置。可在AP、移动客户端或无线网络控制器层面（诸如在对网络中的AP进行控制 的无线局域网（WLAN)控制器处）确定位置。
[0007] 在一个实施例中，由特定AP或移动客户端在过去已漫游至网络中的哪一些AP的 历史来确定获悉。在一个实施例中，在AP层面确定获悉。作为另外一种选择或除此之外， 在一个实施例中，在移动客户端或WLAN控制器层面确定获悉。例如，在一个实施例中，已对 客户端的漫游进行监视的WLAN控制器可针对给定AP来构建邻居AP的列表，然后将信息上 传到AP，所述AP随后能够使所述信息对它们的客户端来说可用。作为另外一种选择或除此 之外，移动客户端可自身基于其漫游行为来构建邻居AP的列表。
[0008] 通过随后的附图和【具体实施方式】，本发明的其他特征将显而易见。

【专利附图】

【附图说明】
[0009] 本发明以举例的方式而非限制的方式例示于附图的图形中，其中类似的附图标号 指示类似的元件，并且其中：
[0010] 图1为框图概览，其示出了使用位置和获悉来检测相邻接入点的一个实施例；
[0011] 图2为框图概览，其进一步详细地示出了使用位置和获悉来检测相邻接入点的一 个实施例；
[0012] 图3为流程图，其示出了使用位置和获悉来检测相邻接入点的过程逻辑的实施 例；并且
[0013] 图4示出了可与本文所述的实施例一起使用的典型计算机系统的例子。

【具体实施方式】
[0014] 本文描述了用于使检测网络中的相邻接入点成为可能的方法和装置。以下描述中 示出了许多具体细节，以便提供对本发明实施例的充分阐释。然而，对于本领域的技术人员 将显而易见的是，本发明的实施例可以在不具有这些具体细节的情况下实施。在其他情况 下，未详细示出已熟知的组件、结构和技术，以免影响对本说明的理解。
[0015] 本说明书中提到的"一个实施例"或"实施例"是指，结合实施例所描述的特定特 征、结构或特性可被包括在本发明的至少一个实施例中。在本说明书中的各种位置出现短 语"在一个实施例中"不一定都是指同一个实施例。
[0016] 以下图示中所示的过程由处理逻辑执行，该处理逻辑包括硬件（例如，电路系统、 专用逻辑等）、软件（诸如在通用计算机系统或专用机器上运行的软件）、或两者的组合。虽 然下文利用某些顺序操作来描述过程，但是应当理解，所描述的某些操作可以不同的顺序 来执行。此外，某些操作也可以并行地而并非按顺序执行。
[0017] 存在牵涉到在企业网络中实现成功漫游的若干机制。通常，希望漫游的移动客户 端开始扫描其他AP。一旦发现AP且认为该AP适当，则客户端漫游至该AP。
[0018] 例如，开发了无线标准IEEE 802. Ilk以使AP能够向其客户端通知其相邻AP，包 括客户端可能预期在其上找到这些相邻AP的信道。客户端开始在那些特定的信道上进行 扫描，希望找到用于漫游的候选AP。遗憾的是，由AP提供的邻居的列表并不始终准确。因 此，由客户端引发的扫描时间可能相当长。在最糟糕的情况下，客户端可能未从列表中找到 用于漫游的合适AP，并且结束对所有信道的扫描。在2. 4GHz上存在13个要扫描的信道，且 在5GHz上存在22个要扫描的信道。因此，双频段客户端将潜在地必须扫描35个信道。更 糟糕的是，一些信道是迫使客户端进行被动扫描（即，每个信道等待不止一个信标周期）的 DFS信道。因此，由AP提供的邻居列表的准确度对客户端的漫游性能以及对所支持的应用 程序而言至关重要。
[0019] 由于IEEE 802. Ilk标准不为AP指定用于检测其单跳邻居的机制，所以供应商需 要开发他们自己的实施方式。典型的供应商实施方式基于接收信号强度指示符（RSSI)，其 中如果一个AP以比预先确定的阈值更好的RSSI听到其邻居，则该AP选择该邻居。然而， 由于存在RSSI测量限制，则该方案通常不可靠。例如，RSSI测量随时间推移基于进行测量 的两个实体之间的物理路径的组成而变化。
[0020] 在本文所述的本发明的一个实施例中，移动设备使用基于位置和获悉两者的新颖 接入点（AP)检测算法来有效地且以最低干扰在无线网络中漫游。移动设备可以是任何类 型的移动通信设备，诸如移动电话，或其他类型的移动计算设备，包括但不限于来自Apple Inc.的i0SK设备、iPhmieKiiPadK设备，或来自其他供应者的其他移动计算设备。移动 设备在其上漫游的网络可以是根据诸如IEEE 802. 11标准的无线网络标准配置的具有接 入点和无线控制器的任何无线网络。
[0021] 除其他优点之外，基于位置和获悉两者的新颖接入点（AP)检测算法的所述实施 例减少了客户端扫描并找到用于漫游的合适AP所花费的时间。新颖AP检测算法检测为连 接至AP的一个或多个客户端的潜在漫游候选者的单跳或下一跳AP。在所描述的实施例中， 可在客户端、AP中或在WLAN基础结构中实施所述算法。
[0022] 在典型的实施例中，AP检测算法具有两个部分：a)通过位置检测相邻AP，以及b) 基于到网络中的其他AP的实际漫游来获悉相邻AP。尽管这些方案是相互排斥的，但AP检 测算法有利地将这些方案彼此结合地实施，因为每个方案的缺点由另一个方案来补充。两 个方案均可被WLAN基础结构（AP或WLAN控制器）以及客户端使用。
[0023] 用于检测位置的一种方式是使用现有RSSI标准。在现有RSSI标准中，AP测量由 围绕该AP的其他AP所传输的分组的RSSI。如果RSSI高于某个阈值，则AP宣布另一个AP 为其邻居。然而，如上文所指出，这个简单的方案不是用于检测邻居的可靠测量手段，因为 RSSI测量随时间推移取决于进行测量的两个实体之间的物理路径的组成而变化。
[0024] 例如，使用RSSI时，会将与另一个AP具有明显视距的远处AP宣布为比物理上接 近但放置在混凝土墙或钢门后方的AP更近的邻居。客户端的漫游模式、某些种类的障碍物 的存在或不存在使得将RSSI测量用作接近度的指标具备挑战性。此外，在典型的WLAN部署 中，将相邻AP放置在非重叠信道上以降低同信道干扰。因此，执行相邻AP的RSSI测量需 要进行测量的AP处于信道外，这将影响到正被该AP服务的客户端的数据及WiFi连接性。
[0025] 在一个实施例中，AP检测算法通过取决于新AP是否能够被其他AP听到而快速地 适应网络拓扑结构中的改变来克服使用RSSI的一些缺点，如将在下文所述。
[0026] 在一个实施例中，AP检测算法利用了以纬度和经度提供并获得已部署AP的位置 的能力。利用该信息，本发明的AP检测算法的实施例可以检测在与给定AP的某个距离内 的AP并宣布它们为所述给定AP的单跳邻居。一旦AP的新位置被加载，所述新颖AP检测 方案便快速地适应拓扑结构中的改变（AP的添加/删除）。
[0027] 遗憾的是，在拓扑结构中的每个改变上简单地加载网络拓扑图可能相当耗时且在 计算上开销高昂，这就限制了仅使用位置的有用性。另外，单独的位置可能导致假警报，即， 使用该方法检测到的邻居可能在其之间不具有物理上能越过的路径，因为这取决于通常将 不可用的建筑布局。
[0028] 因此，在典型的实施例中，AP检测算法还采用了通过获悉进行的邻居检测。例如， 通过跟踪客户端的漫游行为，AP可以对与其相连接的客户端所漫游至的相邻AP的列表进 行可靠映射。随时间推移，AP可获悉其所有邻居并基于在所述邻居之间发生的漫游次数来 对所述邻居进行排序。为了使获悉的收益最大化，可以针对每个客户端或跨AP的所有客户 端获悉并维护漫游次数或漫游历史。
[0029] 在典型的实施例中，取决于AP部署，通过位置（通过RSSI或位置距离）确定的邻 近AP的列表即便在理想条件（即，没有错误检测，仅检测到可能实际上发生切换的邻居） 下确定时，仍可能是相当大的数量。更有用的是这样的列表：其为邻近AP的子集，但基于已 发生的到邻近AP的实际漫游而进行了排序/调节。在典型的实施例中，当基于每个客户端 维护该列表时，将关键性地有助于减少客户端必须扫描的信道的数量。
[0030] 在一个实施例中，AP可借助对在WLAN系统中正发生的每个客户端漫游进行监视 的WLAN控制器来获悉该列表。作为另外一种选择或除此之外，在一个实施例中，客户端还 可以在无 AP辅助的情况下以稍有不同的方式获悉该列表。客户端可以跟踪其已漫游至/自 的AP。例如，在一个实施例中，客户端保持其漫游模式的有向无环图（DAG)。DAG中的每个 节点/顶点表示AP (通过bssid、信道等来识别），而有向边表示从一个AP (-个顶点）到 另一个AP(另一个顶点）的漫游，其中边缘的方向表示漫游的方向。在一个实施例中，边缘 可具有诸如先前已发生的漫游次数的特性。随时间推移，借助基于过去漫游的获悉，客户端 将知晓客户端基于其当前AP而可能漫游至的相邻AP的列表。
[0031] 在操作中，在典型的实施例中，当客户端需要作为漫游过程的一部分进行扫描时， 其将确定在其DAG中表示当前AP的顶点/节点并收集连接至当前AP的顶点的列表。在一 个实施例中，客户端可通过移动设备已借助该AP完成的漫游的数量来进一步对AP的列表 进行排序，并在扫描时将该列表用作指导。
[0032] 假设在一企业环境中AP为静态，且客户端漫游行为在给定的时间段内相当一致 (因为大多数企业客户端将通常连接至最接近其立方体网络架构的AP并且取决于AP的活 动在AP的小子集内漫游），那么相比使用现有方案可能预测的情况，本发明的实施例中所 描述的AP检测算法可准确地预测客户端将基于其过去行为而最可能漫游至的AP的更小且 可管理的数量。
[0033] 在典型的实施例中，该方案的一个限制在于为获悉网络拓扑结构中的改变如将发 生频繁漫游的AP移除所花费的时间。为了适应该限制，AP检测算法周期性地暂停旧条目 并更重视在最近的过去所发生的获悉而非更早发生的获悉。在典型的实施例中，通过以与 基于RSSI或位置的方案联合的方式实施获悉来实现对该限制的有效且快速的解决。
[0034] 因此，在典型的实施例中，AP检测算法将位置和获悉结合使用以得到最大收益。例 如，基于RSSI和位置的邻居检测可能并不始终准确，并且由于物理路径限制或由于用户行 为，基于RSSI和位置的邻居检测可能潜在地在邻居的列表中填入客户端可能从未漫游至 的AP。另一方面，基于获悉的机制将用可能漫游至的实际邻居来修改列表，并且基于漫游的 频率而对所述实际邻居进行排序以提高漫游效率。在一个实施例中，获悉在客户端、AP或 WLAN基础结构处发生。例如，已监视客户端的漫游的WLAN控制器针对给定AP构建邻居的 列表，然后将信息上传至AP。客户端可基于其漫游行为来构建其自身的列表。
[0035] 图1为框图概览，其示出了使用网络中的AP的简化例子并且根据本发明的一个实 施例来检测相邻AP的概览。如图所示，AP(接入点）A 102被配置为位于由许多其他接入 点B-G(104-114)构成的无线网络中。经由连接124与AP A 102通信的移动客户端122希 望漫游至另一个AP。在一个实施例中，检测算法基于如由矩形虚线群组118所指定的位置 来确定AP C-106、D-108和F-112为邻近AP 118。检测算法基于如由椭圆形虚线群组120 所指定的获悉进一步确定仅AP的子集（S卩，AP C-106和AP D-108)为适用于漫游的相邻 AP。移动客户端122然后可使用只包含AP的子集（AP C-106和AP D-108)的列表来进行 漫游，而不是使用候选AP的更大且潜在地效率更低的列表来进行漫游。
[0036] 图2为框图概览，其进一步详细地示出了图1中所描述的实施例，具体地示出了 移动客户端122已成功地从AP A-102漫游至AP C-106并且已建立与AP C-106的新连接 202。
[0037] 图3为流程图，其示出了用于检测网络中的相邻接入点的过程300的实施例。如 图所示，在框302处，过程300执行信道外扫描以侦听来自其他AP的分组，并且从所接收的 分组收集RSSI信息。在决策框306处，过程300确定RSSI信号强度是否高于用于宣布另 一个AP为邻近AP的阈值。作为另外一种选择或除此之外，在决策框304处，过程300确定 AP的位置是否可用或者被更新为如拓扑图所提供的那样（通常来自WLAN控制器）。无论 以哪种方式，在过程框308处，过程300均基于所获取的位置信息来更新邻居拓扑结构。
[0038] 在一个实施例中，过程300在过程框310处继续；在过程框310中，对到其他AP的 漫游进行监视，并且对用于触发新扫描的定时器进行监视（过程302)或确定新位置改变 (决策304)。例如，在决策框314处，过程300确定漫游是否已发生，并且如果已发生，则确 定客户端所漫游至的主机是否为网络中的AP。过程300继续至过程框320,在过程框320 中，过程300视情况而定来更新旧AP与新AP之间的链路的权重。
[0039] 在一个实施例中，如果漫游未发生，则过程300在过程框312处继续以确定AP是 否被移除或添加，从而返回至决策框304。作为另外一种选择或除此之外，过程300在过程 框316处继续以确定是否到了进行新扫描的时间，从而返回至过程框302。以此方式，过程 300尽可能准确地维护相邻AP的列表，使得能够在移动客户端需要时对相邻AP进行有效检 测。
[0040] 图4示出了可与本发明一起使用的典型数据处理系统的一个例子。需注意，尽管 图4示出了诸如计算机系统的数据处理系统的各种组件，但它并不旨在表示使这些组件互 连的任何特定构造或方式，因为此类细节与本发明并无密切关系。还应理解，也可将具有比 图4所示更少或更多组件的其他类型的数据处理系统与本发明一起使用。图4的数据处理 系统可以是得自Apple Inc. (Cupertino, California)的Macintosh电脑，或者移动计算 机系统（诸如用于移动设备上的那些），或者网络系统（诸如用于网络接入点设备上的那 些）。如图4中所示，数据处理系统401包括用于将系统的各种组件互连的一条或多条总线 409。如本领域中所公知，一个或多个处理器403耦接至所述一条或多条总线409。存储器 405可为DRAM或非易失性RAM，或者可为闪存存储器或其他类型的存储器。该存储器使用 本领域已知的技术耦接至所述一条或多条总线409。数据处理系统401还可以包括非易失 性存储器407,该非易失性存储器可为硬盘驱动器、或闪存存储器、或磁性光盘驱动器、或磁 性存储器、或光盘驱动器，或甚至在系统断电之后仍维护数据的其他类型的存储器系统。非 易失性存储器407和存储器405均使用已知的接口及连接技术来耦接至所述一条或多条总 线409。显示控制器411耦接至所述一条或多条总线409以便接收将要在显示设备413上 显示的显示数据，该显示设备413可显示用户界面特征或本文所述实施例中的任一者。显 示设备413可包括用于提供触摸屏的集成式触摸输入。数据处理系统401还可包括一个或 多个输入/输出（I/O)控制器415,所述控制器415为一个或多个I/O设备提供接口，所述 一个或多个I/O设备诸如一个或多个鼠标、触摸屏、触摸板、操纵杆和其他输入设备（包括 本领域已知的那些），以及输出设备（例如，扬声器）。如本领域中所公知，输入/输出设 备417通过一个或多个I/O控制器415耦接。虽然图4示出了非易失性存储器407和存储 器405直接地而不是通过网络接口耦接至所述一条或多条总线，但应当理解，数据处理系 统可以利用远离系统的非易失性存储器，诸如通过诸如调制解调器或以太网接口或无线接 口（诸如无线WiFi收发器或无线蜂窝电话收发器或此类收发器的组合）的网络接口耦接 至数据处理系统的网络存储设备。如本领域所公知，所述一条或多条总线409可包括用于 在各条总线之间互连的一个或多个桥接器或控制器或适配器。在一个实施例中，I/O控制 器415包括用于控制USB外围设备的USB适配器，并且可控制以太网端口或无线收发器或 无线收发器的组合。通过本描述将显而易见的是，本发明的各方面可至少部分地在软件中 体现。即，本文所描述的技术和方法可在数据处理系统中响应于其处理器执行指令序列而 实施，所述指令序列包含在诸如存储器405或非易失性存储器407或此类存储器的组合的 有形非暂态存储器中，并且这些存储器中的每一者均为机器可读有形存储介质的形式。在 各种实施例中，可将硬连线的电路与软件指令结合使用来实施本发明。因此，所述技术不限 于硬件电路系统与软件的任何特定组合，亦不限于由数据处理系统执行的指令的任何特定 源。
[0041] 上文所述内容的多个部分可以利用诸如专用逻辑电路之类的逻辑电路或者利用 微控制器或者其他形式的执行程序代码指令的处理核来实现。如此，通过以上的讨论所讲 述的过程可以利用诸如机器可执行指令之类的导致执行这些指令的机器执行某些功能的 程序代码来执行。在此上下文中，"机器"可以是将中间形式（或"抽象"）指令转换为处理 器特定的指令（例如，诸如"虚拟机"（例如，Java虚拟机）之类的抽象执行环境、解释器、 公共语言运行时、高级语言虚拟机，等等）的机器，和/或，诸如通用处理器和/或专用处理 器之类的被设计用于执行指令的设置在半导体芯片上的电子电路（例如，利用晶体管实现 的"逻辑电路"）。通过以上的讨论所讲述的过程也可以由被设计用于在不执行程序代码的 情况下执行过程（或其一部分）的电子电路系统（代替机器或与机器相结合）来执行。 [0042] 可以使用制造制品来存储程序代码。存储程序代码的制造制品可体现为但不限于 一个或多个存储器（例如，一个或多个闪存存储器、随机存取存储器（静态、动态或其他））、 光盘、CD-ROM、DVD ROM、EPROM、EEPR0M、磁卡或光卡或其他类型的适于存储电子指令的机器 可读介质。程序代码也可以通过在传播介质中体现的数据信号（例如，经由通信链路（例 如，网络连接））从远程计算机（例如，服务器）下载到发出请求的计算机（例如，客户端）。 [0043] 如本文所用的术语"存储器"旨在涵盖所有易失性存储介质，诸如动态随机存取存 储器（DRAM)和静态RAM (SRAM)。计算机可执行指令可存储在非易失性存储设备（诸如磁性 硬盘、光盘）上，并且通常在由处理器执行软件期间通过直接存储器访问过程写入到存储 器中。本领域技术人员将立即认识到，术语"机器可读存储介质"包括可由处理器访问的任 何类型的易失性或非易失性存储设备。
[0044] 按照对计算机存储器内的数据位进行操作的算法和符号表示来呈现前面详细描 述的说明。这些算法描述和表示法是数据处理领域的技术人员所使用的最有效地将他们的 工作的实质传递给其他本领域技术人员的工具。算法在这里一般是指导致所希望的结果的 操作的自给序列。操作是那些需要对物理量进行物理操纵的操作。通常，尽管不一定，这些 量呈现电信号和/或磁性信号的形式，这些信号能够被存储、传输、组合、比较以及以别的 方式操纵。已经证明有时候，主要由于共同的用途原因，将这些信号称为比特、值、元素、符 号、字符、术语、数字等等比较方便。
[0045] 但是，应当牢记的是，所有这些以及类似的术语都与适当的物理量相关联，并且只 是应用于这些量的方便标签。除非另外特别说明，否则从上述讨论中显而易见的是，可以理 解在整个说明书中，利用诸如"处理"或"计算"或"确定"或"显示"等等术语的讨论是指计 算机系统或类似的电子计算设备的动作和进程，它们操纵在计算机系统的寄存器和存储器 内表示为物理（电子）量的数据，且将这些数据转换成在计算机系统存储器或寄存器或其 他这样的信息存储、传输或显示设备内同样地表示为物理量的其他数据。
[0046] 本发明还涉及用于执行本文所述操作的装置。该装置可专门构造用于所需的目 的，或者其可以包括由存储在计算机中的计算机程序选择性地激活或重新配置的通用计 算机。此类计算机程序可存储在计算机可读存储介质中，所述计算机可读存储介质诸如但 不限于任何类型的盘，包括软盘、光盘、CD-ROM、磁性光盘、只读存储器（ROM)、RAM、EPROM、 EEPR0M、磁卡或光卡、或适用于存储电子指令的任何类型的介质，并且每一者均耦接至计算 机系统总线。
[0047] 本文呈现的过程和显示不固有地涉及任何特定计算机或其他装置。各种通用系统 可以与根据本文的教导编写的程序一起使用，或者构建更加专业化的装置来执行所描述的 操作也可证明是方便的。根据下面的描述，这些系统中的多种系统的所需结构将变得显而 易见。此外，本发明未参照任何特定编程语言进行描述。应当理解，多种编程语言可用于实 施如本文所述的本发明的教导内容。
[0048] 在以上说明书中，已参照本发明的特定示例性实施例描述了本发明。显而易见的 是，可在不脱离以下权利要求所示的本发明的更广泛的实质和范围的情况下对实施例做出 各种修改。因此，说明书和附图应被认为是出于例证目的而非限制目的。
[0049] 以下段落提供了另外的另选实施例。
[0050] -种存储程序指令的非暂态有形机器可读存储介质，所述程序指令可由处理器执 行以：确定网络中的接入点的邻近接入点；确定作为所述接入点的客户端的移动设备先前 已漫游至的接入点；将相邻接入点识别为作为所述接入点的客户端的移动设备先前已漫游 至的并且也为邻近接入点的接入点的子集；以及基于已发生的到相邻接入点的漫游次数来 对相邻接入点进行排序，其中相比于具有较少漫游次数的相邻接入点，将具有较多漫游次 数的相邻接入点宣布为用于漫游网络的下一跳接入点。
[0051] 上述实施例的非暂态有形机器可读存储介质，其中为了确定网络中所述接入点的 邻近接入点，所述程序指令可执行以基于位置确定所述邻近接入点，所述邻近接入点位于 与所述接入点的指定阈值距离内。
[0052] 上述实施例的非暂态有形机器可读存储介质，其中为了基于位置确定邻近接入 点，所述程序指令可执行以访问在其中部署所述接入点的网络的拓扑结构，所述拓扑结构 基于距离指示一个接入点到另一个接入点的接近度。
[0053] 上述实施例的非暂态有形机器可读存储介质，其中为了确定网络中的所述接入点 的邻近接入点，所述程序指令可执行以基于由围绕所述接入点的接入点所传输的分组的接 收信号强度指示符（RSSI)来确定邻近接入点，所述邻近接入点传输高于阈值信号强度的 分组。
[0054] 上述实施例中任一者的非暂态有形机器可读存储介质，其中为了对相邻接入点进 行排序，所述程序指令可执行以基于针对作为所述接入点的客户端的指定移动设备已发生 的从所述接入点到每个相邻接入点的漫游次数来对所述相邻接入点进行排序。
[0055] 上述实施例中任一者的非暂态有形机器可读存储介质，其中为了对相邻接入点进 行排序，所述程序指令可执行以基于针对作为所述接入点的客户端的所有移动设备已发生 的从所述接入点到每个相邻接入点的漫游次数来对相邻接入点进行排序。
[0056] -种移动设备，包括：处理器；和存储器，其耦接至所述处理器，其中所述存储器 存储程序指令，所述程序指令可由处理器执行以：确定网络中的接入点的邻近接入点；确 定作为所述接入点的客户端的移动设备先前已漫游至的接入点，从而确定先前已漫游的接 入点；识别作为先前已漫游的接入点且也作为邻近接入点的相邻接入点；以及基于已发生 的到相邻接入点的漫游次数来对相邻接入点进行排序，其中相比于具有较少漫游次数的相 邻接入点，将具有较多漫游次数的相邻接入点宣布为用于漫游网络的下一跳接入点。
[0057] 上述实施例的移动设备，其中为了确定网络中所述接入点的邻近接入点，所述程 序指令可执行以基于位置确定所述邻近接入点，所述邻近接入点位于与所述接入点的指定 阈值距离内。
[0058] 上述实施例的移动设备，其中为了基于位置确定邻近接入点，所述程序指令可执 行以访问在其中部署所述接入点的网络的拓扑结构，所述拓扑结构基于距离指示一个接入 点到另一个接入点的接近度。
[0059] 上述实施例中任一者的移动设备，其中为了确定网络中所述接入点的邻近接入 点，所述程序指令可执行以基于由所述接入点的周围接入点所传输的分组的接收信号强度 指示符（RSSI)来确定邻近接入点，所述邻近接入点传输高于阈值信号强度的分组。
[0060] 上述实施例中任一者的移动设备，其中为了对相邻接入点进行排序，所述程序指 令可执行以基于针对所述移动设备已发生的从所述接入点到每个相邻接入点的漫游次数 来对所述相邻接入点进行排序。
[0061] 上述实施例中任一者的移动设备，其中为了对相邻接入点进行排序，所述程序指 令可执行以基于针对作为所述接入点的客户端的所有移动设备已发生的从所述接入点到 每个相邻接入点的漫游次数来对相邻接入点进行排序。
[0062] 上述实施例中任一者的移动设备，其中由无线局域网（WLAN)控制器提供关于已 发生的漫游的次数的信息。
[0063] 上述实施例中任一者的移动设备，其中所述程序指令还可执行以保持所述移动设 备的漫游模式的有向无环图（DAG)，其中DAG中的每个节点/顶点表示相应的接入点，其中 有向边表示从一个接入点到另一个接入点的漫游，边缘方向表示所述漫游的方向，并且其 中基于位置使用所述DAG和呈现所述接入点的所述顶点来确定所述邻近接入点。
[0064] 一种用于确定相邻接入点以供在网络中漫游的方法，所述方法包括：由电子设备 确定网络中的接入点的邻近接入点；由所述电子设备确定作为所述接入点的客户端的移动 设备先前已漫游至的接入点，从而确定先前已漫游的接入点；由所述电子设备识别作为先 前已漫游的接入点且也作为为邻近接入点的相邻接入点；以及由所述电子设备基于从所述 接入点到相邻接入点的漫游次数来对所述相邻接入点进行排序，其中相比于具有较少漫游 次数的相邻接入点，将具有较多漫游次数的相邻接入点宣布为用于漫游网络的下一跳接入 点。
[0065] 上述实施例的方法，其中所述确定邻近接入点是基于位置，所述邻近接入点位于 与所述接入点的阈值距离内。
[0066] 上述实施例的方法，其中通过访问在其中部署所述接入点的所述网络的拓扑结构 来确定基于位置对邻近接入点的所述确定，所述拓扑结构指示一个接入点到另一个接入点 的接近度。
[0067] 上述实施例中任一者的方法，其中所述确定邻近接入点是基于由围绕所述接入点 的接入点所传输的分组的接收信号强度指示符（RSSI)，所述邻近接入点传输高于指定阈值 信号强度的分组。
[0068] 上述实施例中任一者的方法，其中所述对相邻接入点进行排序是基于针对作为所 述接入点的客户端的特定移动设备已发生的漫游的次数。
[0069] 上述实施例中任一者的方法，其中所述对相邻接入点进行排序是基于针对作为所 述接入点的客户端的所有移动设备已发生的漫游的次数。
[0070] 上述实施例中任一者的方法，还包括：由所述电子设备维护所述电子设备的漫游 模式的有向无环图（DAG)，其中DAG中的每个节点/顶点表示接入点，而有向边表示从一个 接入点到另一个接入点的漫游，边缘方向表示所述漫游的方向，并且其中基于位置使用所 述DAG以及所述接入点的位置来确定所述邻近接入点。
【权利要求】
1. 一种移动设备，包括： 处理器；和 存储器，其耦接至所述处理器，其中所述存储器存储程序指令，所述程序指令能够由所 述处理器执行以： 确定网络中的接入点的邻近接入点； 确定作为所述接入点的客户端的移动设备先前已漫游至的接入点，从而确定先前已漫 游的接入点； 识别作为先前已漫游的接入点且也作为邻近接入点的相邻接入点；以及 基于已发生的漫游至所述相邻接入点的次数来对相邻接入点进行排序，其中将与具有 较少漫游次数的相邻接入点相比具有较多漫游次数的相邻接入点宣布为用于漫游所述网 络的下一跳接入点。
2. 根据权利要求1所述的移动设备，其中为了确定网络中的所述接入点的邻近接入 点，所述程序指令能够执行以： 基于位置确定所述邻近接入点，所述邻近接入点位于与所述接入点的指定阈值距离 内。
3. 根据权利要求2所述的移动设备，其中为了基于位置来确定邻近接入点，所述程序 指令能够执彳丁以： 访问在其中部署所述接入点的所述网络的拓扑结构，所述拓扑结构基于距离指示一个 接入点到另一个接入点的接近度。
4. 根据权利要求1所述的移动设备，其中为了确定网络中的所述接入点的邻近接入 点，所述程序指令能够执行以： 基于由所述接入点的周围接入点所传输的分组的接收信号强度指示符（RSSI)来确定 邻近接入点，所述邻近接入点传输高于阈值信号强度的分组。
5. 根据权利要求1-4中任一项所述的移动设备，其中为了对相邻接入点进行排序，所 述程序指令能够执行以： 基于针对所述移动设备已发生的从所述接入点到每个相邻接入点的漫游次数来对所 述相邻接入点进行排序。
6. 根据权利要求1-4中任一项所述的移动设备，其中为了对相邻接入点进行排序，所 述程序指令能够执行以： 基于针对作为所述接入点的客户端的所有移动设备已发生的从所述接入点到每个相 邻接入点的漫游次数来对相邻接入点进行排序。
7. 根据权利要求5-6中任一项所述的移动设备，其中由无线局域网（WLAN)控制器提供 关于已发生的漫游次数的信息。
8. 根据权利要求1所述的移动设备，其中所述程序指令还能够执行以： 保持所述移动设备的漫游模式的有向无环图（DAG)，其中所述DAG中的每个节点/顶点 表示相应的接入点，其中有向边表示从一个接入点到另一个接入点的漫游，所述边缘方向 表示所述漫游的方向，并且其中基于位置使用所述DAG和呈现所述接入点的所述顶点来确 定所述邻近接入点。
9. 一种用于确定相邻接入点以在网络中漫游的方法，所述方法包括： 由电子设备确定网络中的接入点的邻近接入点； 由所述电子设备确定作为所述接入点的客户端的移动设备先前已漫游至的接入点，从 而确定先前已漫游的接入点； 由所述电子设备识别作为先前已漫游的接入点且也作为邻近接入点的相邻接入点；以 及 由所述电子设备基于从所述接入点到所述相邻接入点的漫游次数来对相邻接入点进 行排序，其中将与具有较少漫游次数的相邻接入点相比具有较多漫游次数的相邻接入点宣 布为用于漫游所述网络的下一跳接入点。
10. 根据权利要求9所述的方法，其中所述确定邻近接入点是基于位置，所述邻近接入 点位于与所述接入点的阈值距离内。
11. 根据权利要求10所述的方法，其中通过访问在其中部署所述接入点的所述网络的 拓扑结构来确定基于位置对邻近接入点的所述确定，所述拓扑结构指示一个接入点到另一 个接入点的接近度。
12. 根据权利要求9所述的方法，其中所述确定邻近接入点是基于由围绕所述接入点 的接入点所传输的分组的接收信号强度指示符（RSSI)，所述邻近接入点传输高于指定阈值 信号强度的分组。
13. 根据权利要求9-12中任一项所述的方法，其中所述对相邻接入点进行排序是基于 针对作为所述接入点的客户端的特定移动设备已发生的漫游次数。
14. 根据权利要求9-12中任一项所述的方法，其中所述对相邻接入点进行排序是基于 针对作为所述接入点的客户端的所有移动设备已发生的漫游次数。
15. 根据权利要求9所述的方法，还包括： 由所述电子设备维护所述电子设备的漫游模式的有向无环图（DAG)，其中所述DAG中 的每个节点/顶点表示接入点，而有向边表示从一个接入点到另一个接入点的漫游，所述 边缘方向表示所述漫游的方向，并且其中基于位置使用所述DAG和所述接入点的所述位置 来确定所述邻近接入点。
【文档编号】H04W36/24GK104115525SQ201380009555
【公开日】2014年10月22日 申请日期:2013年2月8日 优先权日:2012年2月17日
【发明者】S·巴拉萨布阿马尼扬, K·坎伯拉, T·托马斯 申请人:苹果公司