CN105230049B - 改进客户端在网络各处的分配 - Google Patents

改进客户端在网络各处的分配 Download PDF

Info

Publication number
CN105230049B
CN105230049B CN201480028582.2A CN201480028582A CN105230049B CN 105230049 B CN105230049 B CN 105230049B CN 201480028582 A CN201480028582 A CN 201480028582A CN 105230049 B CN105230049 B CN 105230049B
Authority
CN
China
Prior art keywords
client
connection
request
metric
trigger
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.)
Expired - Fee Related
Application number
CN201480028582.2A
Other languages
English (en)
Other versions
CN105230049A (zh
Inventor
P·古普塔
P·G·库利
W·S·基什
A·K·L·缪
V·史特罗姆
D·S·斯蒂芬森
H·王
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.)
AireSpider Networks Inc
Original Assignee
AireSpider Networks Inc
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 AireSpider Networks Inc filed Critical AireSpider Networks Inc
Publication of CN105230049A publication Critical patent/CN105230049A/zh
Application granted granted Critical
Publication of CN105230049B publication Critical patent/CN105230049B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/20—Selecting an access point
    • 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
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W76/00—Connection management
    • H04W76/10—Connection setup
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/08—Access point devices

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

用于实行无线客户端的重新分配以改进服务的***和/或方法，包括：通过与网络连接的接入点(AP)、协同合作的多个AP和中央实体，允许与其进行客户端关联；基于连接度量决定应当重新分配关联的客户端，其中，所述决定基于概率计算、网络度量和阈值比较中的至少一个；以及通过所述AP，向所述关联的客户端发送触发，其中，所述触发是重新分配请求和断开连接消息中的至少一个。

Description

改进客户端在网络各处的分配
相关申请的交叉引用
本申请主张2013年3月15日提交的美国临时专利申请61/799,675和2013年7月25日提交的美国临时专利申请61/858,573的优先权，将上述公开内容整体并入到本文中。
技术领域
本申请涉及无线通信***领域，特别是使用无线接入点(AP)的网络。
背景技术
由于客户端的次优分配，无线网络可能无法有效地分配资源。配备有无线通信装置(例如，802.11或者WiFi芯片)的客户端最初可以基于该客户端执行的初始扫描来选择无线接入节点(AP)以关联到该AP。在某些情况下，可以改进客户端对关联到哪个AP和频带的决策。
发明内容
本文的***和/或方法包括用于实行无线客户端的重新分配以改进服务的实施例。本文中本发明的某些示例性的实施例包括用于实行无线客户端的重新分配以改进服务的方法，其可以包括：允许客户端关联到接入点(AP)、协同合作的多个AP和中央实体中的至少一个，所述AP、协同合作的多个AP和中央实体与网络连接，以及通过与网络连接的接入点(AP)基于连接度量决定应当重新分配关联的客户端。所述决定可以基于概率计算、网络度量和阈值比较中的至少一个。某些示例性的实施例包括向所述关联的客户端发送触发，其中，所述触发是重新分配请求和断开连接消息中的至少一个。
另外，某些例子可以包括下述实施例：所述阈值基于接收信号强度指示(RSSI)和吞吐量中的至少一个。所述重新分配请求可以是包括潜在的候选邻区AP的列表的基本服务集转换管理(BTM)请求，或者可替换地，所述重新分配请求是包括空列表的基本服务集转换管理(BTM)请求。所述连接度量是客户端特定的和无线电特定的中的至少一个。所述连接度量是接收信号强度指示(RSSI)、通告的吞吐量和物理层速率中的至少一个。
一些例子可以包括下述实施例：所述概率计算包括：保持所述客户端的连接度量分配统计；周期性地将所述客户端连接度量和历史客户端连接度量的相关选择集合进行比较；周期性地计算客户端性能度量相对于选择的集合的分配百分位数；基于所述百分位数的函数计算触发概率；以及基于计算的触发概率向所述客户端发送触发。所述连接度量分配统计包括估计的吞吐量、饱和吞吐量、接收信号强度指示(RSSI)和物理层数据速率中的至少一个。
一些实施例可以包括下述实施例：在所述AP处，从所述AP、所述多个AP、中央实体和另一个AP中的至少一个接收所述阈值。所述阈值比较是相对阈值和绝对阈值中的至少一个。
一些例子可以包括下述实施例：通过所述AP、所述多个AP和中央实体中的至少一个，防止所述客户端在所述AP向所述客户端发送所述触发之后的一段时间内与所述AP重新关联。另外，通过所述AP、所述多个AP和所述中央实体中的至少一个，存储对于所述客户端的连接度量，并周期性地更新所述连接度量条目。所存储的连接度量条目随着时间而老化。所述断开连接消息包括DeAuth帧和DisAssoc帧中的至少一个。本文的示例性的实施例可以包括：通过所述AP、所述多个AP和所述中央实体中的至少一个，与替代AP通信，以及从所述替代AP接收距离信息。所述连接度量是基于发送和接收的数据分组到达的时间差，从所述AP到所述关联的客户端的相对距离的计算，并且所述阈值是从所述替代AP接收的距离信息。所述AP、所述多个AP、所述中央实体和所述替代AP之间的通信通过网络进行。所述客户端是智能电话、平板电脑、工作站、膝上型电脑和无线接入点中的至少一个。
另外，某些例子可以包括下述实施例：通过所述AP、所述多个AP和所述中央实体中的至少一个，监视关联的客户端设备的输入变量。所述阈值比较包括：通过所述AP、所述多个AP和所述中央实体中的至少一个，基于所述输入变量估计所述客户端设备的第一度量，以及将所述客户端设备的第一度量和阈值进行比较。所述阈值由所述AP、所述多个AP和所述中央实体中的至少一个通过网络接收。所述阈值比较包括在反馈环路中从之前与所述客户端关联过的另一个AP接收信息。所述触发概率函数由在反馈环路中从之前所述客户端关联过的另一个AP接收的信息更新。
一些例子可以包括下述实施例：通过第二AP，从所述客户端接收探测请求，计算所述探测请求的预测连接度量，以及向所述客户端发送包括计算的预测连接度量的探测响应。重新分配包括所述AP上在2.4GHz无线电和5GHz无线电之间进行频带平衡。重新分配包括：在将客户端保持在特定射频(RF)频带上的同时，通过所述AP进行负载平衡。所述网络度量包括关于关联到AP的客户端的数量的信息。
本文中本发明的某些例子包括一种用于实行无线客户端的重新分配以改进服务的***，包括接入点(AP)，其被配置为允许客户端关联到所述AP；以及与网络连接。所述AP、多个AP和中央实体中的任意一个被配置为与网络连接，基于连接度量决定应该重新分配关联的客户端，其中，所述决定基于概率计算、网络度量和阈值比较中的至少一个，以及向所述关联的客户端发送触发，其中，所述触发是重新分配请求和断开连接消息中的至少一个。
另外，某些例子可以包括下述实施例：所述阈值基于接收信号强度指示(RSSI)和吞吐量中的至少一个。所述重新分配请求是包括潜在的候选邻区AP的列表的基本服务集转换管理(BTM)请求，或者可替换地，所述重新分配请求是包括空列表的基本服务集转换管理(BTM)请求。所述连接度量是客户端特定的和无线电特定的中的至少一个。所述连接度量是接收信号强度指示(RSSI)、通告的吞吐量和物理层速率中的至少一个。
一些例子可以包括下述实施例：所述概率计算包括：保持所述客户端的连接度量分配统计，周期性地将所述客户端连接度量和历史客户端连接度量的相关选择集合进行比较，周期性地计算所述客户端性能度量相对于选择的集合的分配百分位数，基于所述百分位数的函数计算触发概率，以及基于计算的触发概率向所述客户端发送触发。所述连接度量分配统计包括估计的吞吐量、饱和吞吐量、接收信号强度指示(RSSI)和物理层数据速率中的至少一个。
一些实施例可以包括下述实施例：在所述AP处，从所述AP、所述多个AP、中央实体或者另一个AP中的至少一个接收所述阈值。所述阈值比较是相对阈值和绝对阈值中的至少一个。
一些例子可以包括下述实施例：通过所述AP、所述多个AP和中央实体中的至少一个，防止所述客户端在所述AP向所述客户端发送所述触发之后的一段时间内与所述AP重新关联。另外，通过所述AP、所述多个AP和所述中央实体中的至少一个，存储对于所述客户端的连接度量，以及周期性地更新所述连接度量条目。所存储的连接度量条目随着时间而老化。所述断开连接消息包括DeAuth帧和DisAssoc帧中的至少一个。
本文的示例性的实施例可以包括：通过所述AP、所述多个AP和所述中央实体中的至少一个，与替代AP通信，以及从所述替代AP接收距离信息。所述连接度量是基于发送和接收的数据分组的到达时间差，从所述AP到所述关联的客户端的相对距离的计算，并且所述阈值是从所述替代AP接收的距离信息。所述AP、所述多个AP、所述中央实体和所述替代AP之间的通信通过网络进行。所述客户端是智能电话、平板电脑、工作站、膝上型电脑和无线接入点中的至少一个。
另外，某些例子可以包括下述实施例：通过所述AP、所述多个AP和所述中央实体中的至少一个，监视关联的客户端设备的输入变量。所述阈值比较包括：通过所述AP、所述多个AP和所述中央实体中的至少一个，基于所述输入变量估计所述客户端设备的第一度量，以及将所述客户端设备的第一度量和阈值进行比较。所述阈值由所述AP、所述多个AP和所述中央实体中的至少一个通过网络接收。所述阈值比较包括在反馈环路中从之前与所述客户端关联过的另一个AP接收信息。所述触发概率函数由在反馈环路中从之前与所述客户端关联过另一个AP接收到的信息更新。
一些例子可以包括下述实施例：通过第二AP，从所述客户端接收探测请求，计算所述探测请求的预测连接度量，以及向所述客户端发送包括计算的预测连接度量的探测响应。重新分配包括在所述AP上在2.4GHz无线电和5GHz无线电之间进行频带平衡。重新分配包括在将客户端保持在特定射频(RF)频带上的同时通过所述AP进行负载平衡。所述网络度量包括关于关联到AP的客户端的数量的信息。
附图说明
为了更好的理解本申请描述的实施例，将结合下面的附图来参考下文的详细描述，在附图中，相同的参考标号表示整个附图图中的相应的部分。
图1示出了根据本发明的一些实施例的示例性的无线网络***。
图2示出了根据本发明的一些实施例的示例性的无线网络***。
图3是根据本发明的一些实施例的、连接度量对两个AP之间的距离的图形表示。
图4是根据本发明的一些实施例的、如果移动设备独自切换，则可以被改进的客户端关联的一个例子的图形表示。
图5是根据本发明的一些实施例的、当AP辅助移动设备更快地转换到另一个AP时改进的吞吐量的图形表示。
图6是根据本发明的一些实施例的、累积分配函数和概率统计的图形表示。
图7是根据本发明的一些实施例的、用于实现重新分配的通信的示例性的流程图。
具体实施方式
现在将详细参考实施例，实施例的例子在附图中示出。在下面的详细描述中，提出了许多具体细节以便提供对本文呈现的主题的充分理解。但是，对本领域技术人员来说，显而易见的是，可以在无需这些具体细节的情况下实施所述主题。另外，以举例的方式提出了本文描述的特定实施例，并且不应将本发明的范围限制到这些特定实施例。在其他例子中，为了避免不必要地模糊本发明的实施例的各个方面，没有详细描述公知的数据结构、时序协议、软件操作、程序和部件。
概述-无线联网
图1示出了与本文的某些实施例一致的例子，其示出了示例性的无线网络。例如，示出了能够与各种基础结构接入设备120、122、124通信的用户设备或者客户端102。这样的接入设备可以是任何数量的能够无线通信的网络，包括但不限于蜂窝、毫微微蜂窝(femtocell)、蓝牙、和/或802.11标准WiFi***。尽管本公开的创造性方面并不限于802.11标准，它们适用于一些实施例。在图1的例子中，将它们示出为WiFi接入点(AP)。在例子中还示出的可以为能够与客户端102和蜂窝网络通信的蜂窝塔或者小蜂窝(small cell)设备160。
接入点120、122和124本身可以是有线或无线网络的一部分。示例性的无线用户设备或客户端102可以是任何数量的被支持无线通信的设备，包括但不限于智能电话、平板电脑、工作站、膝上型电脑、或者甚至另一个无线接入点或节点。为了本描述的目的，这样的示例性的无线设备可以认为是可互换的。
AP 120等示出为连接到网络130。该网络可以是任何数量的广域网、局域网或包括互联网的其他网络。AP可以通过有线连接直接与网络130通信(例如，示例性描述的AP 120和122)或者通过无线连接与网络130通信(例如，AP 124)。在任何情况下，在该示例性的实施例中，AP都能够与网络共享信息。在某些实施例中，AP彼此之间能够通过无线或有线的方式直接或间接地共享信息。
图1示出的示例性AP还可以与服务器150通信，所述服务器150可以是任何数量的联网部件。例子包括但不限于控制器、网关、认证、授权、支付、加密或其他功能服务器。另外，还将数据库140示出为与网络130通信，并从而与AP 120和服务器150通信。因此，可以利用无线后端***的各种实施例，并且其向任何数量的客户端提供数据和/或语音服务。
改进的客户端分配
当客户端进入到如图1所示的示例性的网络中接入点的范围时，其可以关联到特定频带中的多个接入点中的任何一个。有时，这导致客户端关联到某一接入点，该接入点不提供与其他接入点一样的良好服务，其他接入点也位于客户端的范围内，但是客户端将不会寻找新接入点-可以将这种情况称为粘性(sticky)客户端的例子。有时，这种关联导致许多客户端加入到少量的接入点，所述少量的接入点会产生超载的情况，而其他接入点此时欠载-可以将这种情况称为负载平衡的例子。在某些例子中，客户端可以在良好的AP上但关联到非最佳频带(例如，2.4Ghz或者5Ghz)上。有时，当可用的蜂窝网络更够提供更好的服务时，客户端关联到接入点-可以将这种情况称为蜂窝卸载的例子。
提供给客户端的服务可以是任何类型的度量，包括但不限于信噪比(SNR)、下行链路的吞吐量(例如，兆比特/秒)、或者直接或间接的接收信号强度指示(RSSI)度量，可以将这些度量外推至作为用户在无线局域网(WLAN)上体验的质量的指示的服务等级指示。这样的度量的例子可以包括测量的/规划的/理论上的吞吐量、估计的或饱和的吞吐量、物理层速率、和/或延迟。在配置成使得AP网合到的AP网络的无线扩展中的网络中，另一个可能的度量可以包括从一个AP到根节点或者到有线连接到网络的AP的跳跃点的数量。
在所有这些情况中，从客户端关联到的接入点或者无线电设备重新分配客户端可能是有利的。例如，无线电设备可以是收发器，例如接收机和/或传输路径。可以使用一些连接度量、网络度量的阈值来作出这种决策或者可以使用概率计算来计算这种决策。网络度量可以涉及任何数量的事项，例如，关联到特定AP的客户端的数量的平衡。
在802.11标准下，扫描其他AP并关联到特定AP的决策通常是客户端的决策。因此，从网络而非客户端的角度来看，AP在其能够如何实施影响重新分配方面受到限制。在一些例子中，AP可以断开客户端的连接，并迫使其寻找将关联到的另一个AP或者蜂窝网络。AP可以利用可替代AP的特定列表或者空集列表说服客户端寻找另一个AP。在一些例子中，AP可以使客户端断开连接以迫使其寻找同一AP上的另一个无线电频带(例如，2.4Ghz、5Ghz、60Ghz或者一些其他无线电频带)。可以将上述重新分配称为用于客户端重新分配的主动方法。上述重新分配可以实现来自网络的更好的整体性能、和/或可以实现向客户端提供更好的服务。
粘性客户端的例子
由于各种原因中的任何一种，客户端可能经历其关联到的AP的退化服务。这可能是因为客户端和AP之间的物理距离，或者可能因为其他因素，例如，环境干扰、竞争、不用的协议级能力、客户端选择不良的初始AP、AP的无策略接纳、客户端移动到最初选择的AP的范围之外以及自作出初始选择的时刻起AP上的负载状况的变化等。因此，应当指出的是，尽管某些数字指示了连接度量(例如，吞吐量)相对于到AP的物理距离而退化，但是退化可能是因为任何原因，并不仅是物理距离。因此，粘性客户端可能根本没有物理移动，但是仍然发现关联到另一个AP将会有利的情况。因此，不应将关于到AP的物理距离是服务退化的主要原因的讨论认为是限制性的，而是，其仅是示例性的。
在一些例子中，由于客户端的移动性，客户端可以物理性地移动而远离第一关联的AP，到达确定的第一关联的AP的期望范围之外。为了节省电能，这些客户端设备在完成关联到第一AP之后，可以降低扫描新AP的频率。因此，在某些实施例中，这样的客户端可以保持关联到它们首先选择的AP而不管它们接近于任何其他AP。在某些例子中，只有在一些客户端装置接收的它们首先选择的AP的信号强度小于任意的阈值时，当它们的上行链路的保持活跃的数据分组失败，或者当客户端错失一定数量的来自第一关联的AP的连续信标时，这些客户端装置才将启动对新AP的扫描。
因此，这样的客户端可能并非总是具有位于其附近的候选AP的更新列表，具有这样的更新列表，所述客户端可以关联到所述候选AP。这样的客户端就只能一直保持关联到提供较差的连接度量(例如，较低的吞吐量)(并且从而相比于位于通信范围内的另一个候选AP提供较差服务)的AP。尽管相比于要不然的话能够从另一AP接收到性能相比性能较差，但是依然保持关联到第一AP的客户端装置的低效率，发明者将其认为是“粘性客户端”问题。
图2示出了移动客户端设备如何可以在网络中物理地四处移动并且进入不同AP的通信范围内的示例性图。例如，AP1 220和AP2 222每个都连接到相同的网络230。在该例子中，将客户端装置描述为在位置202的任何数量的无线通信设备201，正从一个物理地点移动到另一个物理地点。在第一位置202，设备201仅在AP1 220的通信范围中。但是，当客户端设备201物理移动到第二位置212时，其进入到AP1 220和AP2 222的范围中。作为粘性客户端，即使在位置212的客户端设备201在AP1 220和AP2 222的通信范围中，但是其仍然可以保持关联到AP1 220。在客户端设备201移动到第三位置213之前，其距离AP1 220比距离AP2222更远，但其仍然保持关联到AP1 220。在该例子中，如果在第三位置213的粘性客户端201搜索并切换关联到AP2 222，其将接收更好的服务，但是因为客户端201还没有决定作出这种决策，所以其不会搜索并切换到AP2 222。
继续图2描述的例子，图3示出了移动终端设备和两个AP(AP1 220和AP2 222)之间的连接度量(例如，潜在吞吐量)如何作为离相应的AP的距离的函数而变化的曲线图例子。另外，该例子使用距离和吞吐量仅作为例子。在该例子中，曲线图示出X轴为距离340，Y轴为连接度量(例如，吞吐量350)。当用户和移动客户端设备一起物理移动远离AP1 220，并且更接近AP2 222时，曲线图示出连接度量360相对于AP1 320下降，但是连接度量362相对于AP2322上升。第一位置302、第二位置312和第三位置313对应于图2中的第一、第二和第三位置202、212和213。
在本文所描述的粘性客户问题中，移动客户端设备在其移动时可能不及时地扫描新AP并切换关联到更近的AP。图4示出了当这种粘性客户端移动时其实际吞吐量的示例性曲线图。该曲线图示出X轴为距离440，Y轴为连接度量(例如，吞吐量450)。因此，粗线470是当传统的客户端独自切换AP时它的吞吐量。图4的曲线图示出了作为粘性客户端当其移动到更接近AP2时的吞吐量的退化，这是因为客户端保持关联到物理上更远的AP1并且不及时地切换到较近的AP2。
在某些例子中，如果客户端断开连接或者被说服寻找另一个AP，则该客户端可以获得相比于如果允许该客户端独自作出决策来说更好的服务或者更好的连接度量。图5示出了在AP断开连接或者说服客户端之后得到的连接度量的示例性曲线图。另外，该曲线图示出X轴为距离540，Y轴为连接度量(例如，吞吐量550)。
在图5示出的示例性曲线图中，客户端被迫或者被说服寻找新的AP关联。结果以粗线570示出，与图4中的客户端相比，粗线570所示出的结果仅具有短的连接度量衰退时间。通过这种方式，当客户端被其首次关联到的AP迫使或者说服切换AP时，与使客户端独自进行切换相比，所述客户端可获得的连接度量可以帮助所述客户端更早获得更好的服务。
负载平衡的例子
在某些示例性的实施例中，可能存在说服或者迫使客户端从其关联的AP切换以便帮助***负载平衡的原因。在这样的例子中，可能存在服务给定物理区域的多于一个的AP。无论出于何种原因，AP中的一个由于其具有关联到它的多个客户端而超载，但是也为该区域提供服务的另一个AP由于具有关联到它的相对较少的客户端而欠载。***可以被配置为识别这种负载不平衡，并且说服或者迫使一定数量的客户端从超载的AP切换并允许它们关联到欠载的AP。
这样的负载平衡的例子可以包括AP与中央实体(例如，控制器)、AP之间(其中一个AP被指定为控制器)、或者AP与分布式控制器(其中AP全体彼此控制)的通信。这样的示例性控制器可以通过各个AP监视客户端的连接度量，并且还可以监视关联到***中各个AP的客户端的数量。然后，控制器可以与各个AP通信以影响改变并重新分配客户端。
在某些实例中，可以将保持一定数量的客户端由特定AP服务称为频带平衡和/或客户端负载平衡。频带平衡(BB)可以在当AP基础结构在特定AP上在2.4Ghz和5Ghz之间移动客户端时。客户端负载平衡(CLB)可以在当AP基础结构在不同物理AP之间移动所述客户端、将它们保持在给定RF频带上时。甚至可以执行BB和CLB的组合，其中，无线局域网络(WLAN)在不同AP上在频带之间移动客户端。
BB和/或CLB的实施旨在使WLAN中所有AP承载的业务量均衡，从而使整个***和网络的WLAN容量最大化。如果有太多的客户端在特定的AP上，则可以将每个客户端可获得的容量降低到低于***能够提供服务的水平。
应当指出的是，在某些实施方式中，这与AP被配置为限制可以关联到其上的客户端的总数的情形不同。在该例子中，连接度量通常与可以关联到给定AP的客户端的最大数量不同。
蜂窝卸载的例子
在某些示例性的实施例中，有可能只有一个AP对于客户端可用，但是也存在第二接入网络，例如，蜂窝网络接入网络。在这样的例子中，可能希望将客户端保持连接到可用AP，只要该AP可以保持连接度量(例如，吞吐量)等于或者好于第二接入网络(例如，蜂窝网络)。在某些实施例中，第二网络不是蜂窝网络，而可以是小蜂窝网络、微微蜂窝网络、毫微微蜂窝网络等。但是在这样的客户端移出AP的期望范围之外后，或者在该客户端满足特定的连接度量阈值之后，该客户端卸载至蜂窝网络。在这样的例子中，AP可能具有或者可能不具有有关蜂窝网络服务能力的当前信息，但是可以根据来自中央实体(例如，控制器)、或者AP之间(其中一个AP中被指定为控制器)、或者分布式空制器(其中AP全体彼此控制)的信息作出决策，或者基于某个预定阈值作出决策。在这样的例子中，期望的范围或者连接度量阈值可以是相对的(与另一个AP相比)，也可以是绝对的，例如，大于某个值的连接度量将在断开连接期间保持关联到AP。
在某些例子中，可能需要卸载以满足用于WiFi卸载的服务水平协议(ServiceLevel Agreements)。应当指出的是，术语“蜂窝网绂”在本文中用于描述第三代(3G)、长期演进(LTE)或任何其他数据或电话蜂窝、小蜂窝，微微蜂窝、毫微微蜂窝或其他网络。
对客户端的主动分配
在本文描述的示例性网络中，可以由一些决策制定实体来推动重新分配。在很多例子中，对关联到哪个AP的决策留给了客户端。因此，从网络的角度来看，关于客户端分配的决策可以不影响计划的重新分配，或者可以在没有反复决策的情况下不影响重新分配。
可以在任何数量的地方进行这种决策作出。AP本身可以预先载有阈值信息，并且在本地作出决策。AP可以通过来自实体(例如，中央实体，如控制器)、或者AP之间(其中一个AP被指定为控制器)、或者分布式控制器(其中AP全体彼此控制)信息来作出重新分配决策。在一些例子中，如上所述的***的实体可以基于来自一个或者多个AP的信息作出重新分配的决策，并向合适的AP发送命令以执行所述决策。在一些示例性实施例中，如上所述的示例性实体可以接收或者已经存储了阈值，并将这些阈值传递到AP以作出决策。AP可以从其他AP接收信息，并使用该信息结合本地信息来作出决策。也可以基于从网络中多于一个的AP收集到的信息来作出决策。AP可以包括有关连接度量(例如，客户端无论如何必须(例如，在探测请求/响应中)交换的帧上的吞吐量)的信息。
不管是哪个实体或实体的组合作出决策，都有进行这样做的两个基础：通过某种阈值(例如，连接度量或者网络度量)和概率计算。
阈值决策作出
在一些示例性实施例中，重新分配的决策可基于对应于AP和该客户端之间的无线链路的性能的某一连接度量的阈值。可以从任何数量的因素(包括但不限于，接收信号强度指示(RSSI)、客户端的数量、通话时间利用率和物理层数据速率)中导出连接度量(例如，可达到的吞吐量)。在AP处可用于估计的其他因素包括信道矩阵、AP经历的干扰(例如，物理层误差)、数据分组误差率等中的至少一个。
在使用吞吐量的例子中，客户端和AP之间的吞吐量度量可以受到任何数量的因素或者因素的组合的影响。例如，吞吐量可以受到竞争共用媒介、干扰、发射功率、接收灵敏度、射频(RF)信道矩阵秩、发射/接收链的数量、天线方向图上的增益、聚集效率、信道宽度、或者任何数量的其他因素的影响。RF信道矩阵秩可以表示信道矩阵的秩，其中，RF信道可以被矩阵模型化，例如，IEEE信道模型(A至E)。矩阵的秩可以确定信道如何相关以及可以影响有多少数据流可用。在链路质量评估中也可以考虑吞吐量。
这些因素中的一些可以是“全局的”，这是因为它们可以类似地影响大多数客户端或者类似地影响特定无线电上的所有客户端。全局因素的例子包括但不限于，竞争、发射功率、发射链的数量或者其他因素。其他因素可以是“局部的”，这是因为它们可以取决于特定客户端或某类客户端的特征和位置。局部因素的例子包括但不限于，接收灵敏度、信道秩、天线增益、接收链的数量、干扰、提供的负载、支持的空间流或任何数量的其他因素。
对可达到的吞吐量的可靠估计可以在每个类别的客户端的基础上考虑这些全局和局部因素，其中，类别例如可以是：服务(例如，语音、数据、视频)的类型、单链客户端、11n客户端、11g客户端等。
但是无论何种连接度量用于作出重新分配决策，这样的示例性的连接度量都可以与可对应于该AP上关联的客户端的最小期望性能的阈值进行比较。在一些示例性实施例中，可以根据对于给定无线网络的期望服务水平，将阈值指定为绝对值。在一些示例性实施例中，基于相邻AP的接近性和其服务特定客户端的能力，可以将阈值理解为相对值。在一些实施例中，主要可配置的参数可以是期望的最小吞吐量阈值，并且可以基于此而了解其他参数。
根据一些实施例，AP可以被配置为监视多个输入，包括，例如，与其通信的每个客户端的接收信号强度指示(RSSI)、竞争和/或有效吞吐量(goodput)，以确定该客户端的估计吞吐量并保持历史信息。有效吞吐量可以是在应用级的吞吐量的测量。竞争可以是接入时间或者任何数量的其他因素。可以利用因素(例如，对应于其观测的持续时间或者频率的通话时间或者帧的数量)对监视的输入特征的每个样本进行加权。
随着客户端的连接度量的变化，可以老化移出这些监视的输入中较老的历史样本，以提供更新的估计。因此，可以周期性地更新连接度量估计。
可配置的参数可以控制历史样本可以影响当前估计的连接度量计算的程度。可以修改这些历史样本，以基于客户端的活动性(例如，移动性)而较多或较少地使得连接度量估计的进程具有活性。
概率决策作出
在一些实施例中，使用概率计算来作出重新分配客户端的决策。该计算可以使用数学函数来返回计算的应当或者不应当重新分配客户端的概率。
在一些实施例中，AP或控制器可以保持关联的客户端的一些历史连接度量分配统计。AP或控制器随后可以将一个客户端的连接度量和选择的历史度量的代表集合进行比较。选择的集合可以是来自网络中的所有客户端或者一组某些客户端的度量、特定AP或者无线电上的所有或者一组某些客户端的度量、来自相似类型的设备的度量、或者历史数据的其他相关集合。AP或者控制器随后可以周期性地计算该客户端相对于选择的集合的当前分配百分位数。最后，AP或者控制器可以基于百分位数的函数来计算触发概率。触发概率随后可以是用于将触发消息发送到关联的客户端的基础。结果，低客户端性能可以以某一概率触发转换尝试，该概率与客户端的性能对相关历史性能成反比。
例如，图6示出了在这样的示例性计算中使用的两个曲线图的例子。第一曲线图660是基于历史信息的累积分配函数，其示出了基于连接度量(例如，X轴662上的吞吐量和Y轴664上的百分位数(％ile))的统计的曲线672。在一个例子中，将从给定AP接收的连接度量666记入到曲线图660中。利用该曲线图和在计算出的曲线672上的相应的点668，可以找到百分位数670。应当指出的是，使用曲线图查找的例子是示例性的而非限制性的。
然后使用该百分位数以记入第二曲线(概率曲线图680)。某些实施例可以使用例如函数、表格或任何类型的曲线图。因此，术语“概率曲线图680”旨在作为示例而非旨在是限制性的。在概率曲线图680中，X轴对应于来自第一曲线图660的百分位数值664。Y轴是概率数。第二曲线图中的曲线682由***基于其打算以特定概率发送什么内容而生成。因此，继续该例子，将百分位数值670记入到第二曲线图680，并且继续曲线682上的对应点直至点684，可以找到该点684对应于Y轴686上的概率。一旦确定该概率，即可将其乘以随机数并且将其用于决定是否重新分配客户端、以及其是否具有接收更好服务的更好机会、以及通过不同于其关联到的AP的某一其他AP获得的更好的连接度量。
断开连接的例子
在一些示例性实施例中，一旦作出了重新分配与特定AP关联的客户端的决策，就可以存在可由AP执行的各种动作以允许该重新分配。一个这种事项是使AP断开连接。一旦被断开连接，客户端就可以随后执行扫描以更新它的候选AP列表。因此，在由较远的AP或者具有较差的连接度量的AP断开连接之后，客户端可以关联到较近的AP或者具有较好连接度量的任何AP。
为了实现从AP的这种断开连接/重定向，例如，在一些实施例中，AP可以发送或者保留任何数量的信号、帧或者传输以使客户端断开连接。一些例子包括但不限于，利用下述类型的帧来明确地使客户端断开连接：DeAuth帧、DisAssoc帧以及BSS转换管理帧(针对符合802.11v的客户端)。
说服客户端的例子
在一些示例性实施例中，一旦作出重新分配关联到特定AP的客户端的决策，AP可以不使客户端断开连接，而是试图说服其寻找其将关联到的另一个AP。为了实施该说服，在一些示例性实施例中，这样的AP可以保留可以触发客户端寻找别处的连接的某些帧，例如，确认帧。
在一些例子中，可以定制由AP使用以用于决定何时以及如何使客户端断开连接的阈值。例如，运营商可以具有保持到客户端较长时间，或者试图较早地说服它们的选择。这可以是针对到AP的距离或者AP的负载等。
重定向客户端的例子
在一些示例性的实施例中，一旦作出重新分配关联到特定AP的客户端的决策，AP可以不断开客户端的连接，而是试图重定向该客户端以寻找将要关联到的另一个AP。AP可以使用基本服务集(BSS)转换管理(BTM)帧交换来重定向该客户端。BTM可以涉及标准802.11v BSS转换管理请求/响应帧等。
在某些实施例中，AP可以通过指定备用基本服务集标识符(BSSID)来重定向客户端。在该例子中，这可以通过特定无线电频带和/或AP上的服务虚拟接入点(VAP)来实现。
在使用BTM交换的这种示例性实施例中，AP可以向客户端发送所述客户端可以关联的AP的列表。可以从存储在本地AP的邻区表或者通过网络从中央实体(例如，控制器)、或者AP之间(其中一个AP被指定为控制器)、或者分布式控制器(其中AP全体彼此控制)来确定该列表。客户端随后可以使用候选AP的列表来作出关于将要关联到哪个其他AP的决策。这种列表可以是使客户端解除与其当前关联的AP的关联并与潜在的可替代的候选者中某一其他AP相关联的触发。
在某些实施例中，AP可以请求客户端执行信标报告，其中客户端扫描AP提供的RF信道的列表并且将结果报告给AP。在该实施例中，AP可以随后使用该列表来建议转换到哪个AP，包括使用这些结果来填充BTM交换列表。在这些例子中，以下情况是可能的：因为扫描耗费客户端电池的电力，所以一旦客户端已经消耗电池能量来执行扫描，便可在无需AP的进一步帮助的情况下决定关联到何处。
在一些示例性实施例中，BTM交换中的列表可以为空。这种列表可以是一种触发，其用于使触发重新扫描以及使用其正常的AP选择逻辑来潜在地重新关联到新AP，但是不明确地被定向至一个或多个潜在的可替换候选者。在一些实施例中，使用基于服务的历史信息或者位置可以用于确定最佳邻区列表。
通过附加信息传输的客户端说服
在特征为负载平衡、频带操控和/或客户端管理的某些示例性实施例中，可以使用多个步骤。第一，关联到客户端的AP可以以一定的确信度来确定：由不同AP或者在不同的频带上可以为客户端提供更好的服务。第二，可以存在说服客户端采取行动(例如，评估其他频率频带和/或其他AP的行动)的一些机制。第三，在评估之后，客户端可以决定切换到某一其他新AP。
前面的部分已经解决了上述的关于决定应该重新分配客户端的第一步骤。在这些先前的部分中，已经使用在该部分将详细描述的特定机制完成了第二和第三步骤。
可能出现以下的情况：在客户端设备上执行的处理切换和/或漫游的算法可能不在AP的完全控制之下。因此，使上述的步骤二(说服客户端的机制)和步骤三(客户端评估并决定切换)更可靠可以是有利的。在某些例子中，客户端设备制造商可能不希望仅依赖于关于哪些AP或者哪些频带对客户端设备来说是最好的AP指示。但是由于漫游过程可以在当其与AP和客户端之间共享的明智判断信息合作时可靠的工作，所以客户端设备可以能够在其自身的切换和/或漫游算法中使用附加度量输入。这种情况能够有助于客户端设备更可靠地作出频带操控和切换和/或漫游的决策。
图7示出了在客户端与服务AP和新AP之间的交换的该附加信息的示例性实施例。在图7的例子中，服务AP是客户端当前关联到的AP。新AP是网络中的另一个AP，其可以比当前关联的AP或者服务AP提供更好的服务，例如，更好的连接度量。可以在来自服务AP和新AP二者的消息中交换新的说服信息。另外，在某些示例性的实施例中，客户端可以向新AP发送附加信息，带有这样的期望：新AP将返回更可靠的度量以在其漫游中和/或频带操控算法中使用。
在图7的例子中，客户端702与服务AP 704通信。正是该服务AP 704正试图说服客户端702切换到另一个AP，新AP 706。示出了已经在任何时间发生的已有的关联708。
在图7的例子中，首先，如上所述，AP作出重新分配客户端的决策，如所示出的，由服务AP作出重新分配的决策710。如果AP 704作出的决策是将客户端702移出其服务，则其可以生成基本业务集(BSS)转换管理(BTM)请求712。这种示例性的请求可以用于通知客户端702可帮助说服该客户端如上所述的使用电池电力来扫描新AP的任何数量的因素。该消息712可以使用现有的协议结构，在这种情况下，其将不包括任何新信息，或者其可以包括当前并非是标准BTM请求消息的部分的新信息。该新信息可用于两个目的。第一，该信息可以说服客户端设备执行上文描述的扫描新AP的第二步骤，但是第二，该信息还可以用于帮助客户端设备漫游/频带操控算法，如上文描述的第三步骤，使得客户端设备作出是否漫游和/或转移到不同频率的最佳决定。
基本BTM请求712消息可以包括IEEE 802.11标准信息，例如，AP邻区表、例如它们的MAC地址和RF信道编号。该列表中的每个条目还可以包括新的供应商特定的具有附加信息的子元素，所述附加信息可以包括但不限于以下各项中的一个或多个：客户端数量或者客户端负载、容量估计、下行链路和/或上行链路吞吐量估计。如果来自附近AP的这些信息较陈旧，则可以对这些信息元素计时。BTM请求712可以包括对当前服务AP和新AP的这些估计中的一些估计，以便可以更好地通知客户端算法以作出更可靠的漫游和频带操控决策。
某些实施例可以使用11k NL邻区列表。在这些例子中，当客户端请求邻区列表时，如上所述被提供相同的信息。可以由AP基于任何数量的原因来排列该列表的顺序。因为***希望以特定的方式进行负载平衡，所以AP可以排列列表的顺序。
因此，该信息可仅用于说服客户端702以起动扫描。当客户端从服务AP704和其他AP接收到具有说服信息的BTM请求时，其必须作出起动扫描的决策714。如果其如此做，则其将会将探测请求716发送到邻区列表中的任何AP，或者如果其希望更宽的覆盖范围(出于客户端特定的原因)，则发送到邻近的所有AP。其可以是无线电范围内的一个新AP或者任何数量的AP。
该探测请求可以将附加信息(例如，信噪比(SNR)和接收信号强度指示(RSSI))提供给新AP，所述新AP可以允许比服务AP使用其自身的数据、网络数据和/或历史数据进行的那些估计更准确对性能度量估计。如关于传送BTM消息所提及的，新AP的性能度量可以是下述非限制性的各项中的任意一个：客户端数量、容量估计、对该客户端设备的下行链路和/或上行链路吞吐量估计。可以在探测响应中发送回由新AP利用来自探测请求的新数据而生成的这些估计。在探测响应中发送附加数据可以使得作出与上文的步骤三有关的决策(客户端评估和决定要切换)尽可能可靠。
从射频(RF)环境的角度来看，由客户端发送到潜在的新AP的探测请求可以是简要的交互。假设潜在的只有单个数据包在新AP和客户端之间交互，并且假设可以使用来自该数据分组的RF特性来产生性能估计，则可以从基于该数据分组作出的RF测量消除测量误差。减少测量误差并增加可用于作出漫游和频带操纵的决策的信息量的一种方法是在探测请求中潜在地包括附加信息。在该例子中，探测请求可以包括有关客户端设备的发射功率和/或接收灵敏度的信息。利用该信息，新AP可以更好地估计路径损耗和吞吐量，并回过头来将这些更的估计提供给客户端设备，从而增加漫游和频带操纵的可靠性。
从邻区表找到的新AP可以接收该探测请求716并测量请求718的信噪比(SNR)和/或RSSI。如果客户端702要关联到该新AP，则该新AP可以使用该信息来计算预测吞吐量或者其他连接度量。并且因为该计算使用真实探测请求716来计算预测的连接度量(例如，吞吐量718)，所以客户端702更有可能被说服而相信数据是准确的，而非仅被告知吞吐量将是良好的。也就是说，客户端702感觉其正使用准确的数据而非通告的且可能的错误数据来作出切换关联的决策。
应当再次指出的是，计算吞吐量仅是示例性的，并且可以计算对客户端来说将有说服力的任何数量的连接度量。
一旦新AP 706进行预测吞吐量的计算(718)，其就可以将探测响应720发送回客户端702，以将计算的预测连接度量(例如，吞吐量)通知给客户端702。
如果客户端702要与各个AP相关联，则其可以将探测请求722发送给范围内的任何数量的其他AP，并将接收到的有关预测吞吐量和/或其他度量的数据进行比较和/或对比。使用该对信息的比较，客户端702能够作出其关于将关联到哪个AP的通知决策724。例如，其将挑选出具有计算出的最好的预测度量的AP。
一旦决定，客户端702然后就可以将关联请求726发送给其选择要关联到的新AP706。新AP将随后发送关联响应728并完成关联。
例如，以这种方式，通过使用附加信息交换而将客户端重新分配到声称能够提供更好服务的新AP。因此，客户端设备以及潜在的新AP使用的信息可以使WiFi***能够作出更好的、更可靠的漫游和频带操控决策。
防止客户端在重新分配后返回到相同的AP
在一些示例性的实施例中，AP仅影响客户端的重新分配以避免下述情形是有利的：AP仅从其刚断开的AP返回到相同的AP。因此，在某些示例性的实施例中，特征可以在一段时间内防止客户端返回到AP。在客户端具有下述偏好的情况下需要该特征：保持关联到它们当前的AP，直到发现另一个AP具有非常强的连接度量。一些客户端可以在选择转换到替代AP之前，依赖于从替代AP收集到的多个样本。
为了使客户有足够的时间来扫描所有信道并对其附近的较强AP进行采样，刚断开客户端的连接的AP可以暂时忽略来自该客户端的连接尝试，例如，探测请求和认证请求。在进行该动作时，刚迫使或者说服客户端重新分配的AP将不会允许其自己成为刚断开连接的客户端的选择。这将致使客户端关联到另一个AP或者寻找别处的无线接入而不是返回。
基于客户端在AP之间的相对位置的达到时间差(TDoA)
在某些实施例中，AP可以包括能够提供可用于计算AP和客户端之间的距离的到达时间差测量值的芯片组。该芯片组可以测量数据包从AP行进到客户端并返回所用的时间。随着客户端移动的距离给定AP较远，来自该AP的TDoA增加，而基于它们彼此之间的相对位置，来自某一其他新AP的TDoA可以减少。AP之间可以共享和比较这些TDoA测量值，以预测两个AP之间的客户端的相对位置。预测客户端的位置的另一种方法是通过位置引擎来预测。根据本文的某些实施例，该比较可用于帮助确定阈值，以断开在一定距离和/或接近替代AP的客户端的连接。
确定邻近AP之间的相对阈值(阈值的反馈环路)
在AP发起的迫使或者说服重新分配之后，客户端可以关联到新AP。新AP可以继续监视各种连接度量中的任意一个，包括客户端到新关联到的AP的TDoA。在某些实施例中，AP能够通过网络或者无线地进行通信。因此，AP可以共享新AP上的新重新分配的客户端连接度量，从而允许对来自旧AP的原始分配连接度量进行比较。对连接度量的比较可以涉及中央实体(例如，控制器、或者其中一个AP被指定为控制器的AP的集合、或者AP集中地控制彼此且将这些连接度量上.报给的分配式控制器)，或者估计的吞吐量度量在客户端重新分配的邻区AP之间的交换。如果确定连接AP未在新AP上得以改进，则AP或者控制器可以试图将客户端重新分配给另一个AP，或者返回至原始AP。使用多个连接度量可以相应地产生多个阈值。另外，在该反馈环路中还可以更新其他可配置参数，举例来说，例如，老化时间、样本通话持续时间、采样窗口中的帧的数量。
结论
如本文所述，与本发明一致的特征可以通过计算机硬件、软件和/或固件来实现。例如，本文公开的***和方法可以具体化为各种形式，包括：例如，数据处理器(例如，也包括数据库的计算机)、数字电子电路、固件、软件、计算机网络、服务器、或它们的组合。另外，虽然一些公开的实施方式描述了特定的硬件部件，但是可以利用硬件、软件和/或固件的任意组合来实现与本文的创造性一致的***和方法。另外，如上所述的特征和其他方面以及本文的创新性的原理可以在各种环境中实现。可以特别的构建该环境及相关的应用以执行根据本发明的各种例程、进程和/或操作，或者它们可以包括由代码选择性地激活或者重新配置以提供所需的功能的通用计算机或计算平台。本文所公开的进程并非固有地涉及任何特定的计算机、网络、架构、环境或其他装置，并且可以由硬件、软件和/或固件的适当组合来实现。例如，可以使用具有根据本发明的教导而撰写的程序的各种通用机器，或者构建专用装置或者***以执行所需的方法和技术可以是更方便的。
本文描述的方法和***的方面(例如，逻辑)可以实现为编程到下述各种电路中的任意一个的功能，包括：可编程逻辑器件(“PLD”)(例如，现场可编程门阵列(“FPGA”)，可编程阵列逻辑(“PAL”)器件)、电可编程逻辑和存储器设备和基于标准单元的器件、以及专用集成电路。实现本发明的方面的一些其他可能性包括：存储器设备、具有存储器(例如EPROM)的微控制器、嵌入式微处理器、固件、软件等。另外，本发明的方面可以具体化在具有基于软件的电路仿真的微处理器、离散逻辑(顺序的和组合的)、定制设备、模糊(神经)逻辑、量子器件和上述设备类型任何组合中。可以将底层器件技术提供在各种组件类型中，例如，诸如互补型金属氧化物半导体(“CMOS”)的金属氧化物半导体场效应晶体管(“MOSFET”)技术、诸如发射极耦合逻辑(“ECL”)的双极技术、聚合物技术(例如，硅共轭聚合物和金属共轭聚合物-金属结构)、混合模拟和数字，等等。
还应当指出的是，本文公开的各种逻辑和/或功能可以使用硬件、固件、和/或具体化在各种机器可读或计算机可读介质中的数据和/或指令的任意数量的组合，在其行为、寄存器传送、逻辑组件和/或其他特性方面来实现。可以具体化该格式化的数据和/或指令的计算机可读介质包括但不限于，各种形式(例如，光、磁或半导体存储介质)的非易失性存储介质和可用于通过无线、光或有线信号介质或者它们的任意组合来传送该格式化的数据和/或指令的载波。通过载波进行该格式化的数据和/或指令的传送的例子包括但不限于，通过一个或多个数据传输协议(例如，HTTP、FTP、SMTP等)在因特网和/或其他计算机网络上传输(上传、下载、电子邮件等)。
除非上下文清楚地要求，否则在整个说明书和权利要求书中，词语“包括”、“包含”等应解释为包含的意义，而不是排他或穷举的意；也就是说，“包括但不限于”的含义。使用单数或复数的词语也分别包括复数或单数。另外，词语“本文”、“下文”、“上面”、“下面”以及类似的意思是指作为整体的本申请，而非本申请的任何特定部分。当词语“或”用于指两个或两个以上的条目的列表时，该词语涵盖了对该词语的所有下述解释：列表中的任何一个条目、列表中的所有条目和列表中的条目的任意组合。
尽管本文已经具体描述了本发明的某些目前的优选实施方式，但是对于熟知本发明的本领域技术人员来说显而易见的是，在不背离本发明的精神和范围的情况下，本文示出和描述的各种实施方式进行改变和修改。因此，意图是使本发明仅限于适用的法律规则所需的范围。
为了解释的目的，已经参考特定实施例进行了前面的描述。然而，上文的示例性讨论并非旨在详尽的或者将本发明限制到公开的精确形式。鉴于上述教导，可以作出很多修改和变化。选择并描述的实施例是为了最好的解释本发明的原理及其实际应用，从而使本领域技术人员能够通过作出适于预期的特定应用各种修改来最好地使用本发明和各种实施例。

Claims (43)

1.一种用于实行无线客户端的重新分配以改进服务的方法，包括：
通过与网络连接的接入点(AP)，允许客户端进行关联；
基于连接度量由所述接入点决定应当重新分配关联的客户端，
其中，所述决定基于概率计算，
其中概率计算包括：
保持对于所述客户端的连接度量分配统计；
周期性地将所述客户端连接度量和历史客户端连接度量的相关选择集合进行比较；
周期性地计算所述客户端的连接度量相对于选择的集合的分配百分位数；
基于所述百分位数的函数计算触发概率；以及
通过所述接入点基于重新分配决定向所述关联的客户端发送触发，
其中，所述触发是重新分配请求和断开连接消息中的至少一个。
2.根据权利要求1所述的方法，其中，所述重新分配请求是包括潜在的候选邻区AP的列表的基本服务集转换管理(BTM)请求。
3.根据权利要求1所述的方法，其中，所述重新分配请求是包括空列表的基本服务集转换管理(BTM)请求。
4.根据权利要求1所述的方法，其中，所述连接度量是客户端特定和无线电特定中的至少一种。
5.根据权利要求1所述的方法，其中，所述连接度量是接收信号强度指示(RSSI)、通告的吞吐量和物理层速率中的至少一个。
6.根据权利要求1所述的方法，其中，所述连接度量分配统计包括估计的吞吐量、饱和吞吐量、接收信号强度指示(RSSI)和物理层数据速率中的至少一个。
7.根据权利要求1所述的方法，进一步包括：通过所述AP，
防止所述客户端在所述AP向所述客户端发送所述触发之后的一段时间内与所述AP重新关联。
8.根据权利要求1所述的方法，进一步包括：通过所述AP，
存储对于所述客户端的连接度量；以及
周期性地更新连接度量条目。
9.根据权利要求8所述的方法，其中，所存储的连接度量条目随着时间而老化。
10.根据权利要求1所述的方法，其中，所述断开连接消息包括DeAuth帧和DisAssoc帧中的至少一个。
11.根据权利要求1所述的方法，其中，所述客户端是智能电话、平板电脑、工作站、膝上型电脑和无线接入点中的至少一个。
12.根据权利要求1所述的方法，进一步包括：通过所述AP，监视关联的客户端设备的输入变量。
13.根据权利要求1所述的方法，其中，计算触发概率的函数在反馈环路中由从之前关联过所述客户端的另一个AP接收到的信息更新。
14.根据权利要求1所述的方法，进一步包括：
通过第二AP，
从所述客户端接收探测请求，
计算所述探测请求的预测连接度量；以及
向所述客户端发送包括计算的预测连接度量的探测响应。
15.根据权利要求1所述的方法，其中，重新分配包括在所述AP上在2.4GHz无线电和5GHz无线电之间进行频带平衡。
16.根据权利要求1所述的方法，其中，重新分配包括：在将所述客户端保持在特定射频(RF)频带上的同时，通过所述AP进行负载平衡。
17.根据权利要求1所述的方法，其中，所述连接度量包括关于关联到AP的客户端的数量的信息。
18.一种用于实行无线客户端的重新分配以改进服务的方法，包括：
允许客户端关联到接入点(AP)，所述AP正与网络连接；
通过彼此协作且连接到网络的AP，基于连接度量决定应当重新分配关联的客户端；
其中，所述决定基于概率计算，
其中概率计算包括：
保持对于所述客户端的连接度量分配统计；
周期性地将所述客户端连接度量和历史客户端连接度量的相关选择集合进行比较；
周期性地计算所述客户端的连接度量相对于选择的集合的分配百分位数；
基于所述百分位数的函数计算触发概率；以及
通过协同合作的AP当中的一个AP向所述关联的客户端发送触发，
其中，所述触发是重新分配请求和断开连接消息中的至少一个。
19.根据权利要求18所述的方法，其中，所述重新分配请求是包括潜在的候选邻区AP的列表的基本服务集转换管理(BTM)请求。
20.根据权利要求18所述的方法，其中，所述重新分配请求是包括空列表的基本服务集转换管理(BTM)请求。
21.根据权利要求18所述的方法，其中，所述连接度量是客户端特定和无线电特定中的至少一种。
22.根据权利要求18所述的方法，其中，所述连接度量是接收信号强度指示(RSSI)、通告的吞吐量和物理层速率中的至少一个。
23.根据权利要求18所述的方法，进一步包括：通过所述AP，
防止所述客户端在所述AP向所述客户端发送所述触发之后的一段时间内与所述AP重新关联。
24.根据权利要求18所述的方法，进一步包括：通过所述AP，
存储对于所述客户端的连接度量；以及
周期性地更新所述连接度量条目。
25.根据权利要求24所述的方法，其中，所存储的连接度量条目随着时间而老化。
26.根据权利要求18所述的方法，其中，所述断开连接消息包括DeAuth帧和DisAssoc帧中的至少一个。
27.根据权利要求18所述的方法，其中，所述客户端是智能电话、平板电脑、工作站、膝上型电脑和无线接入点中的至少一个。
28.根据权利要求18所述的方法，进一步包括：通过所述AP，监视关联的客户端设备的输入变量。
29.根据权利要求18所述的方法，进一步包括：
通过第二AP，
从所述客户端接收探测请求，
计算所述探测请求的预测连接度量；以及
向所述客户端发送包括计算的预测连接度量的探测响应。
30.根据权利要求18所述的方法，其中，重新分配包括在所述AP上在2.4GHz无线电和5GHz无线电之间进行频带平衡。
31.根据权利要求18所述的方法，其中，重新分配包括：在将所述客户端保持在特定射频(RF)频带上的同时，通过所述AP进行负载平衡。
32.根据权利要求18所述的方法，其中，所述连接度量包括关于关联到AP的客户端的数量的信息。
33.一种用于实行无线客户端的重新分配以改进服务的***，包括：
接入点(AP)，其被配置为：
允许客户端关联到所述AP；以及
与网络连接；
基于连接度量通过所述AP决定应当重新分配关联的客户端，
其中，所述决定基于概率计算；
其中概率计算包括：
保持对于所述客户端的连接度量分配统计；
周期性地将所述客户端连接度量和历史客户端连接度量的相关选择集合进行比较；
周期性地计算所述客户端的连接度量相对于选择的集合的分配百分位数；
基于所述百分位数的函数计算触发概率；以及
通过所述AP向所述关联的客户端发送触发，
其中，所述触发是重新分配请求和断开连接消息中的至少一个。
34.根据权利要求33所述的***，其中，所述重新分配请求是包括潜在的候选邻区AP的列表的基本服务集转换管理(BTM)请求。
35.根据权利要求33所述的***，其中，所述重新分配请求是包括空列表的基本服务集转换管理(BTM)请求。
36.根据权利要求33所述的***，其中，所述AP被进一步配置为：
防止所述客户端在所述AP向所述客户端发送所述触发之后的一段时间内与所述AP重新关联。
37.根据权利要求33所述的***，其中，所述断开连接消息包括DeAuth帧和DisAssoc帧中的至少一个。
38.根据权利要求33所述的***，其中，所述客户端是智能电话、平板电脑、工作站、膝上型电脑和无线接入点中的至少一个。
39.根据权利要求33所述的***，其中，所述AP被进一步配置为：监视关联的客户端设备的输入变量。
40.根据权利要求33所述的***，其中，计算触发概率的函数由在反馈环路中从之前关联过所述客户端的另一个AP接收到的信息更新。
41.根据权利要求33所述的***，进一步包括：
通过第二AP，
从所述客户端接收探测请求，
计算所述探测请求的预测连接度量；以及
向所述客户端发送包括计算的预测连接度量的探测响应。
42.根据权利要求33所述的***，其中，重新分配包括在所述AP上在2.4GHz无线电和5GHz无线电之间进行频带平衡。
43.根据权利要求33所述的***，其中，重新分配包括：在将所述客户端保持在特定射频(RF)频带上的同时，通过所述AP进行负载平衡。
CN201480028582.2A 2013-03-15 2014-03-14 改进客户端在网络各处的分配 Expired - Fee Related CN105230049B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201361799675P 2013-03-15 2013-03-15
US61/799,675 2013-03-15
US201361858573P 2013-07-25 2013-07-25
US61/858,573 2013-07-25
PCT/US2014/029730 WO2014145073A1 (en) 2013-03-15 2014-03-14 Improving distribution of clients across a network

Publications (2)

Publication Number Publication Date
CN105230049A CN105230049A (zh) 2016-01-06
CN105230049B true CN105230049B (zh) 2020-01-10

Family

ID=51537875

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201480028582.2A Expired - Fee Related CN105230049B (zh) 2013-03-15 2014-03-14 改进客户端在网络各处的分配

Country Status (6)

Country Link
US (3) US10448321B2 (zh)
EP (1) EP2974389B1 (zh)
KR (1) KR20150129843A (zh)
CN (1) CN105230049B (zh)
TW (1) TWI642322B (zh)
WO (1) WO2014145073A1 (zh)

Families Citing this family (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014145073A1 (en) * 2013-03-15 2014-09-18 Ruckus Wireless, Inc. Improving distribution of clients across a network
EP3985942B1 (en) 2014-06-23 2023-06-07 Airties S.A.S. Systems and methods for selecting an optimum communication route in a wireless network
US9642040B2 (en) 2014-09-19 2017-05-02 Qualcomm Incorporated Load balancing in a wireless network with multiple access points
US20160112944A1 (en) * 2014-10-17 2016-04-21 Qualcomm Incorporated Access point selection based on association performance
CN105682142A (zh) * 2014-11-19 2016-06-15 中兴通讯股份有限公司 一种负载能力配置方法和装置
TW201625030A (zh) 2014-12-18 2016-07-01 湯姆生特許公司 Ｗｉ－Ｆｉ無線節點之無線鏈測試方法，及執行該方法之電路
US9992775B2 (en) * 2015-01-30 2018-06-05 Qualcomm Incorporated Band preference in wireless networks
US9949316B2 (en) * 2015-05-26 2018-04-17 Telefonaktiebolaget Lm Ericsson (Publ) Reconfiguration in a wireless mesh network
US10375610B2 (en) 2015-06-09 2019-08-06 Huawei Technologies Co., Ltd. Frequency band switching method and terminal
EP3286950B1 (en) 2016-02-12 2020-06-03 Hewlett-Packard Enterprise Development LP Methods and systems to estimate virtual client health for improved access point selection in a wireless network
US10395050B2 (en) * 2016-03-08 2019-08-27 Oracle International Corporation Policy storage using syntax graphs
US10075964B2 (en) * 2016-03-10 2018-09-11 Qualcomm Incorporated Radio frequency spectrum band harmonization
US10327254B2 (en) * 2016-07-28 2019-06-18 GM Global Technology Operations LLC Method for interference management in vehicles with multiple vehicle hotspots
CN106454837A (zh) * 2016-08-25 2017-02-22 上海斐讯数据通信技术有限公司 一种接入点切换装置及其切换方法
CN106658484A (zh) * 2016-11-15 2017-05-10 乐视控股（北京）有限公司 防无线网络攻击的方法、终端和无线接入点
US11297125B2 (en) 2016-12-19 2022-04-05 Arris Enterprises Llc Steering between content streaming devices using derived link metrics and channel utilization information
EP3340679A1 (en) * 2016-12-21 2018-06-27 Alcatel Lucent Method for determining a radio device to be used by a user device
US10945167B2 (en) * 2016-12-23 2021-03-09 Neutrino8, Inc. Controlling transitions between access points with dynamic RSSI (received signal strength indicator) thresholds for sticky-client stations of cloud-controlled Wi-Fi networks
US10686783B2 (en) * 2016-12-30 2020-06-16 Wipro Limited Method and system for establishing a secure access connection with electronic devices
US10405204B2 (en) * 2017-02-17 2019-09-03 Cisco Technology, Inc. Optimizing spectral efficiency in a network by activating or deactivating access points based on client device activity
US10778784B2 (en) 2017-02-22 2020-09-15 Extreme Networks, Inc. Network service access characteristics specific client steering
US10959148B2 (en) 2017-05-17 2021-03-23 Arris Enterprises Llc Wireless steering controller
EP4075870A1 (en) 2017-06-06 2022-10-19 Airties Kablosuz Iletisim San. ve Dis Tic. A.S. Access point and method for client steering in 802.11 networks
WO2019017932A1 (en) 2017-07-19 2019-01-24 Hewlett-Packard Development Company, L.P. AUTOMATIC ROUTING BASED ON DOUBLE-CAPACITY WI-FI SYSTEMS
EP3445131B1 (en) * 2017-08-17 2020-09-23 Nokia Solutions and Networks Oy Frequency band steering of stations in a wireless network
WO2019040092A1 (en) * 2017-08-24 2019-02-28 Intel IP Corporation DOUBLE CONNECTIVITY FOR 6 GHZ
US10771988B2 (en) * 2017-08-29 2020-09-08 Cable Television Laboratories, Inc. Signaling assessment of wireless receivers
US10939356B2 (en) 2017-09-30 2021-03-02 Arris Enterprises Llc Access-point discovery of wireless-network topology
US11477672B2 (en) 2017-12-28 2022-10-18 Sony Corporation Wireless communication device
US11115865B2 (en) 2018-05-30 2021-09-07 Arris Enterprises Llc Load balancing among bands and access points in a wireless network
WO2019232406A1 (en) * 2018-05-31 2019-12-05 Arris Enterprises Llc Collaborative determination of wireless signal strength by access points
US10499282B1 (en) 2018-09-28 2019-12-03 Cypress Semiconductor Corporation Efficient method to load-balance wireless networks with multi-band interface controllers
US11968579B2 (en) 2019-03-22 2024-04-23 Sony Group Corporation Communication control device, communication control method, communication terminal, and communication method for switching a terminal from a first connection to a second connection
CN110166936A (zh) * 2019-05-24 2019-08-23 浙江立镖机器人有限公司 无线通信方法、装置及服务器
WO2021041451A1 (en) * 2019-08-28 2021-03-04 Arris Enterprises Llc Selective providing of a transition recommendation based on response history
US11109310B1 (en) * 2019-09-17 2021-08-31 Amazon Technologies, Inc. Infrastructure-based access point load balancing
CN110856147B (zh) * 2019-11-15 2020-09-18 深圳市东方拓宇科技有限公司 一种基于5g通信的终端连接方法、***、装置及介质
US11240723B2 (en) * 2019-12-04 2022-02-01 Hewlett Packard Enterprise Development Lp Dynamic client segregation in 802.11AX networks
US11291038B2 (en) 2020-02-21 2022-03-29 Arris Enterprises Llc Dynamic grant switch
US11356916B2 (en) 2020-03-07 2022-06-07 Arris Enterprises Llc WLAN steering based on capabilities
WO2021222857A1 (en) * 2020-05-01 2021-11-04 The Regents Of The University Of California Method of locating wi-fi devices
US11540199B2 (en) * 2020-06-30 2022-12-27 Arris Enterprises Llc Discovery of a network topology from a client perspective
US11785485B2 (en) 2020-09-04 2023-10-10 Qualcomm Incorporated Range extender (RE) placement using fine timing measurement (FTM) procedure in a wireless local area network (WLAN)
US11838880B2 (en) 2020-09-04 2023-12-05 Qualcomm Incorporated Location aware steering using fine timing measurement (FTM) frames in a wireless local area network (WLAN)
US11438827B2 (en) * 2020-12-17 2022-09-06 Realtek Singapore Private Limited Band steering system
US12003308B2 (en) 2021-07-27 2024-06-04 Cisco Technology, Inc. Adaptive client steering in an access point using a monitoring radio

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101099134A (zh) * 2005-02-25 2008-01-02 思科技术公司 对无线网络中的接入点进行动态测量和重分类
CN101772112A (zh) * 2009-01-05 2010-07-07 华为终端有限公司 迁移方法、接入点设备、终端设备和无线***

Family Cites Families (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030206532A1 (en) * 2002-05-06 2003-11-06 Extricom Ltd. Collaboration between wireless lan access points
US7113497B2 (en) * 2002-05-08 2006-09-26 Lenovo (Singapore) Pte. Ltd. Bandwidth management in a wireless network
US7203183B2 (en) * 2002-06-26 2007-04-10 International Business Machines Corporation Access point initiated forced roaming based upon bandwidth
KR100489683B1 (ko) * 2002-12-02 2005-05-17 삼성전자주식회사 무선 랜에 있어서 다중 액세스 포인트의 부하 분산 장치및 그 방법
US8098637B1 (en) * 2003-03-28 2012-01-17 Regents Of The University Of Minnesota Load balancing in wireless local area networks
US7457261B2 (en) * 2003-07-30 2008-11-25 Cisco Technology, Inc. Wireless network self-adaptive load balancer
US7616966B2 (en) * 2004-10-29 2009-11-10 Hien Nguyen Determining optimal access point locations for access points that perform automatic channel selection and automatic power adjustment
US8072952B2 (en) * 2006-10-16 2011-12-06 Juniper Networks, Inc. Load balancing
US20080170497A1 (en) * 2007-01-11 2008-07-17 Moo Ryong Jeong Proactive Per-Class Load Management
WO2011027347A2 (en) * 2009-09-02 2011-03-10 Pin Nav Llc Device and method for calculating time of arrival of a frame in a wireless network
KR101722204B1 (ko) * 2010-04-27 2017-04-03 삼성전자주식회사 이동통신 시스템에서 핸드오버 지원 정보 제공을 위한 장치 및 방법
KR101896001B1 (ko) * 2011-07-12 2018-09-06 한국전자통신연구원 이종 네트워크 환경에서 단말의 이동성 관리 방법
US8977268B2 (en) * 2011-07-21 2015-03-10 Alcatel Lucent Methods and systems for controlling handovers in a co-channel network
US9326313B2 (en) * 2011-08-01 2016-04-26 Aruba Networks, Inc. System, apparatus and method for managing client devices within a wireless network
WO2013028128A1 (en) * 2011-08-25 2013-02-28 Telefonaktiebolaget L M Ericsson (Publ) Adapting a triggering threshold for cell re -selection measurements
US8825057B2 (en) * 2011-12-01 2014-09-02 At&T Mobility Ii Llc Range expansion in a wireless network environment
US10299178B2 (en) * 2012-01-25 2019-05-21 Telefonaktiebolaget L M Ericsson (Publ) Methods and apparatus for hetergeneous network handover
US8725153B2 (en) * 2012-02-15 2014-05-13 Telefonaktiebolaget L M Ericsson (Publ) Methods and devices for adjusting resource management procedures in heterogeneous communication networks
EP2683192B1 (en) * 2012-07-02 2014-12-24 Alcatel Lucent Apparatus, method and computer program product for determining at a base station transceiver a measurement configuration for a mobile station transceiver in relation to a sequence of frames with reduced or suspended transmission
EP2688348A1 (en) * 2012-07-16 2014-01-22 Alcatel Lucent Apparatuses, Methods, and Computer Programs for Base Station Transceivers
WO2014023016A1 (zh) * 2012-08-10 2014-02-13 华为技术有限公司 移动性控制的方法和装置
US9253693B2 (en) * 2012-12-18 2016-02-02 Cisco Technology, Inc. Optimizing a neighbor list of access points
US9191874B2 (en) * 2012-12-31 2015-11-17 Ipass Inc. Advanced network characterization and migration
US20140200001A1 (en) * 2013-01-15 2014-07-17 Research In Motion Limited Method and apparatus for mobility enhancement
US9439112B2 (en) * 2013-02-01 2016-09-06 Mediatek, Inc. Low overhead mobility in local area wireless network
US20140226620A1 (en) * 2013-02-14 2014-08-14 Qualcomm Incorporated Access terminal maintenance of handover parameter for source and target access point pairs
US20140241182A1 (en) * 2013-02-27 2014-08-28 Research In Motion Limited Access Point And Channel Selection In A Wireless Network For Reduced RF Interference
US9973980B2 (en) * 2013-03-06 2018-05-15 Qualcomm Incorporated Communications methods and apparatus that facilitate handover decisions and related measurements
US9380519B2 (en) * 2013-03-13 2016-06-28 Qualcomm Incorporated Using motion to improve local wireless network connectivity
WO2014145073A1 (en) * 2013-03-15 2014-09-18 Ruckus Wireless, Inc. Improving distribution of clients across a network
US9820297B2 (en) * 2013-08-15 2017-11-14 Taiwan Semiconductor Manufacturing Company, Ltd. Small cell deployment scheduling
US10638498B2 (en) * 2015-02-27 2020-04-28 At&T Intellectual Property I, L.P. Frequency selective almost blank subframes

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101099134A (zh) * 2005-02-25 2008-01-02 思科技术公司 对无线网络中的接入点进行动态测量和重分类
CN101772112A (zh) * 2009-01-05 2010-07-07 华为终端有限公司 迁移方法、接入点设备、终端设备和无线***

Also Published As

Publication number Publication date
TW201446061A (zh) 2014-12-01
US20160007278A1 (en) 2016-01-07
US20190394722A1 (en) 2019-12-26
US10448321B2 (en) 2019-10-15
CN105230049A (zh) 2016-01-06
WO2014145073A1 (en) 2014-09-18
EP2974389A1 (en) 2016-01-20
EP2974389A4 (en) 2016-10-12
KR20150129843A (ko) 2015-11-20
US11330515B2 (en) 2022-05-10
US20220240176A1 (en) 2022-07-28
TWI642322B (zh) 2018-11-21
EP2974389B1 (en) 2019-09-18

Similar Documents

Publication Publication Date Title
CN105230049B (zh) 改进客户端在网络各处的分配
US10405357B2 (en) Method and apparatus for smart vehicle gateway multi-hop networked communication using context aware radio communication management
CN112312503B (zh) 具有lte-wlan聚合的网络选择及数据聚合
US20180084471A1 (en) Client roaming in a distributed multi-band wireless networking system
US11496933B2 (en) Method and apparatus for updating handover parameters in open-radio access network (O-RAN) environment
US20140204745A1 (en) System and a method for managing wireless networks
US20210235343A1 (en) Hand-In with Topology Hiding
US11928635B2 (en) Wireless communication network audio data packet loss diagnostics and visualization system
US9538452B2 (en) Management of ad-hoc peer-to-peer connections to provide data network access using a plurality of heterogeneous wide area networks
CN111801958A (zh) 使用来自跨网络接入点的聚合数据控制无线设备
CN106797614B (zh) 无线基站、移动站、无线通信***、无线基站的控制方法以及记录介质
US10455464B1 (en) Dynamic handover threshold adjustment
US9264960B1 (en) Systems and methods for determinng access node candidates for handover of wireless devices
Malandrino et al. LTE offloading: When 3GPP policies are just enough
US9794840B1 (en) Systems and methods for determining access node candidates for handover of wireless devices
Park et al. SFSH: a novel smart factory SDN-layer handoff scheme in 5G-enabled mobile networks
Orimolade et al. ANDSF-based WLAN offloading in the evolved packet system (EPS)
US20220322181A1 (en) Method for identifying user equipment for handover and target cell selection
US20220322172A1 (en) Method for identifying user equipment for real-time handover trigger in open-radio access network environment
Nguyen et al. A novel WLAN roaming decision and selection scheme for mobile data offloading
US20230292198A1 (en) Machine Learning in Radio Connection Management
Mali Fuzzy based vertical handoff decision controller for future networks
Miyim et al. Prioritized network-based vertical handover decision in multi-access wireless networks
EP2496019B1 (en) Mobility management of a mobile device through several radio networks of different technologies
US11445426B1 (en) System and method for making handover determinations

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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20200110

Termination date: 20210314

CF01 Termination of patent right due to non-payment of annual fee