无线接入点关联决策增强方法.pdf

《无线接入点关联决策增强方法.pdf》由会员分享，可在线阅读，更多相关《无线接入点关联决策增强方法.pdf（10页珍藏版）》请在专利查询网上搜索。

1、(10)申请公布号 CN 102905349 A (43)申请公布日 2013.01.30 C N 1 0 2 9 0 5 3 4 9 A *CN102905349A* (21)申请号 201210376382.9 (22)申请日 2012.09.29 H04W 48/20(2009.01) H04B 17/00(2006.01) (71)申请人清华大学 地址 100084 北京市海淀区清华园北京市 100084-82信箱 (72)发明人任丰原 许士博 徐寅生 (74)专利代理机构北京路浩知识产权代理有限 公司 11002 代理人王莹 (54) 发明名称 无线接入点关联决策增强方法 (57) 。

2、摘要 本发明公开了一种无线接入点关联决策增 强方法，该方法包括以下步骤：S1采集影响无线 接入点关联决策的参考信息；S2对参考信息进行 归纳编码；S3将参考信息编码与信标帧组装发 送给终端，所述终端从所述信标帧中提取参考信 息;S4根据所述参考信息选择无线接入点，发送 关联请求帧；S5对接收的关联请求帧信息进行验 证和处理，并将验证和处理的结果发送给终端。该 方法为无线局域网络中无线接入点的选择提供一 种高实用、低开销、易部署的无线接入点关联决策 增强方法，该方法能采集更多更有效的参考信息， 并将这些信息传递到各终端，终端用户根据所得 参考信息能做出合理的选择。 (51)Int.Cl. 权利要。

3、求书2页 说明书5页 附图2页 (19)中华人民共和国国家知识产权局 (12)发明专利申请 权利要求书 2 页 说明书 5 页 附图 2 页 1/2页 2 1.一种无线接入点关联决策增强方法，其特征在于，该方法包括步骤： S1采集影响无线接入点关联决策的参考信息； S2对参考信息进行归纳编码； S3将参考信息编码与信标帧组装发送给终端，所述终端从所述信标帧中提取参考信 息; S4根据所述参考信息选择无线接入点，发送关联请求帧； S5对接收的关联请求帧信息进行验证和处理，并将验证和处理的结果发送给终端。 2.权利要求1所述的一种无线接入点关联决策增强方法，其特征在于，所述步骤S3还 包括步骤: 。

4、S3将参考信息编码与探测响应帧组装发送给终端，所述终端从所述探测响应帧中提 取参考信息。 3.权利要求1所述的一种无线接入点关联决策增强方法，其特征在于，所述方法还包 括步骤： S6在终端更换无线接入点时,对终端发出的重新关联请求帧信息进行验证和处理，并 将验证和处理的结果发送给终端。 4.权利要求1所述的一种无线接入点关联决策增强方法，其特征在于，所述方法还包 括步骤： S7终端在接收到含有参考信息编码的信标帧和探测响应帧后对参考信息编码进行提 取和分析，通过分析对无线接入点进行自动的选择或切换，或由用户进行选择或切换。 5.权利要求1所述的一种无线接入点关联决策增强方法，其特征在于，所述参。

5、考信息 包括活跃终端数、速率信息、负载、流量分布信息、速率变化信息、队列长度、上行信道质量 信息中的至少一种。 6.权利要求1所述的一种无线接入点关联决策增强方法，其特征在于，所述采集影响 无线接入点关联决策的参考信息针对活跃终端数和速率信息包括步骤： S11根据终端是否发送或接收数据计算活跃终端数，根据各终端发送和接收的各数据 帧的速率计算平均最小速率； S12设定单位时间窗口，根据当前活跃终端数计算滑动时间窗口，若活跃终端数为0， 则用缺省值代替； S13以一个滑动时间窗口时长为一轮，计算该轮中的活跃终端数和每个终端的平均传 输速率，记录本轮中的活跃终端数和最小平均传输速率； S14若完成。

6、的轮数达到了预定限额，则对活跃终端数和最小平均传输速率进行滑动平 均处理，即每完成预定轮数做一次滑动平均，将所得的平均活跃终端数和平均最小速率作 为参考值传递到终端。 S15从步骤S12循环执行。 7.权利要求1所述的一种无线接入点关联决策增强方法，其特征在于，所述参考信息 编码与信标帧或探测响应帧的组装为将参考信息编码的字符串追加到信标帧或探测响应 帧的SSID字段中，参考信息编码字符串与初始SSID通过分隔符隔离，从而形成一个新的 SSID。 8.权利要求7所述的一种无线接入点关联决策增强方法，其特征在于，所述关联请求 权 利 要 求 书CN 102905349 A 2/2页 3 信息或重。

7、新关联请求信息的验证和处理方法为，从所述新的SSID中搜索分隔符并提取分 隔符前面的初始的SSID字段，若搜索失败或提取的初始的SSID字段与本地SSID不相符， 则验证失败，否则通过验证。 权 利 要 求 书CN 102905349 A 1/5页 4 无线接入点关联决策增强方法 技术领域 0001 本发明涉及无线网络接入领域，特别涉及一种增强无线接入点关联决策的方法。 背景技术 0002 无线局域网络（WLAN：Wireless Local Area Network）中共包括两类设备，即无线 接入点（AP：Access Point）和终端（各类用户设备，如笔记本、平板电脑，智能手机）。所有终。

8、 端在上网前必须选择并关联到某个AP上，传输的所有数据都通过AP进行转发。随着WLAN 技术的发展和应用的拓广，WLAN的数量在迅猛增长，覆盖的范围也在迅速增大。在城市内， 在同一个地点往往能同时找到多个无线接入点。因它们所处的环境的差异，不同的无线接 入点提供的带宽也不同，因此，对于无线用户来说，无线接入点的选择是决定其网络性能的 关键。 0003 在WLAN中，无线接入点的选择方法是基于接收信号强度（RSSI：Received Signal Strength Indicator）的，即用户或终端将选择信号强度最高的AP。信号强度是信道质量 的一个重要指标，但不能反映无线接入点的负载情况。因。

9、此，该方法将导致网络负载的不均 衡、用户体验和网络利用率的下降。关于无线接入点的选择，已有一些相关的研究，但都偏 重于无线接入点负载的估算和可用带宽的测量。估算无线接入点的负载主要是通过分析无 线接入点发送的某些帧的间隔实现的，比如信标（Beacon）帧，间隔越大说明无线接入点的 负载越重。测量可用带宽主要是通过向网络中注入一定的报文序列，并利用它们的响应时 间计算而得的。因为无线接入点的选择是由终端方发起的，所以，无论是无线接入点负载的 估算，还是可用带宽的测量，也都是由终端方发起的。前者会消耗终端的计算资源，后者则 会占用一定的网络带宽，同时还会有一定的时间开销，而且以上方法都需要对终端进。

10、行升 级改造。 0004 另外，RSSI是由各终端探测到的，对于同一个无线接入点，不同的终端探测到的 RSSI也是不同的。也就是说，AP没有告知终端或用户任何信息，以帮助其进行更合理的选 择。无线接入点处于WLAN的中心位置，掌握着整个WLAN的负载、速率、流量等详细信息，通 过大量的实验我们发现，这些参考信息都对无线接入点的可用带宽有着很大的影响。因此， 将哪些信息、以何种方式传递到各终端是两个关键问题。 发明内容 0005 （一）要解决的技术问题 0006 本发明要解决的技术问题是： 0007 无线局域网络中，终端选择AP的缺省方法是基于RSSI的，其存在很多弊端，若要 进一步了解网络的负。

11、载或可用带宽信息，需要进行估算和测量，将有一定的开销。虽然无线 接入点掌握着整个无线局域网络的负载、速率、流量等详细信息，但没有告知终端或用户任 何信息，以帮助其进行更合理的选择。所以存在两个需要解决的技术问题：如何采集以及采 集哪些信息，如何将这些信息传递到各终端。 说 明 书CN 102905349 A 2/5页 5 0008 （二）技术方案 0009 为解决上述技术问题，本发明提供了一种无线接入点关联决策增强方法，其特征 在于，该方法包括步骤： 0010 S1采集影响无线接入点关联决策的参考信息； 0011 S2对参考信息进行归纳编码； 0012 S3将参考信息编码与信标帧组装发送给终端。

12、，所述终端从所述信标帧中提取参考 信息； 0013 S4根据所述参考信息选择无线接入点，发送关联请求帧； 0014 S5对接收的关联请求帧信息进行验证和处理，并将验证和处理的结果发送给终 端。 0015 所述步骤S3还包括步骤: 0016 S3将参考信息编码与探测响应帧组装发送给终端，所述终端从所述探测响应帧 中提取参考信息。 0017 所述方法还包括步骤： 0018 S6在终端更换无线接入点时,对终端发出的重新关联请求帧信息进行验证和处 理，并将验证和处理的结果发送给终端。 0019 所述方法还包括步骤： 0020 S7终端在接收到含有参考信息编码的信标帧和探测响应帧后对参考信息编码进 行提。

13、取和分析，通过分析对无线接入点进行自动的选择或切换，或由用户进行选择或切换。 0021 所述参考信息包括活跃终端数、速率信息、负载、流量分布信息、速率变化信息、队 列长度、上行信道质量信息中的至少一种。 0022 所述采集影响无线接入点关联决策的参考信息针对活跃终端数和速率信息包括 步骤： 0023 S11根据终端是否发送或接收数据计算活跃终端数，根据各终端发送和接收的各 数据帧的速率计算平均最小速率； 0024 S12设定单位时间窗口，根据当前活跃终端数计算滑动时间窗口，若活跃终端数为 0，则用缺省值代替； 0025 S13以一个滑动时间窗口时长为一轮，计算该轮中的活跃终端数和每个终端的平 。

14、均传输速率，记录本轮中的活跃终端数和最小平均传输速率； 0026 S14若完成的轮数达到了预定限额，则对活跃终端数和最小平均传输速率进行滑 动平均处理，即每完成预定轮数做一次滑动平均，将所得的平均活跃终端数和平均最小速 率作为参考值传递到终端。 0027 S15从步骤S12循环执行。 0028 所述参考信息编码与信标帧或探测响应帧的组装为将参考信息编码的字符串追 加到信标帧或探测响应帧的SSID字段中，参考信息编码字符串与初始SSID通过分隔符隔 离，从而形成一个新的SSID。 0029 所述关联请求信息或重新关联请求信息的验证和处理方法为，从所述新的SSID 中搜索分隔符并提取分隔符前面的初。

15、始的SSID字段，若搜索失败或提取的初始的SSID字 段与本地SSID不相符，则验证失败，否则通过验证。 说 明 书CN 102905349 A 3/5页 6 0030 （三）有益效果 0031 为WLAN中无线接入点的选择提供一种高实用、低开销、易部署的无线接入点关联 决策增强方法，该方法能采集更多更有效的参考信息，并将这些信息传递到各终端，终端用 户根据所得参考信息能做出合理的选择，从而提升用户的性能和网络的利用率。 附图说明 0032 图1为本发明无线接入点关联决策增强方法流程示意图。 0033 图2为本发明参考信息采集流程图。 0034 图3为本发明参考信息传递流程图。 0035 图4。

16、为本发明的实地测验场景图。 0036 图5为实验结果FTP平均下载数据量对比柱状图。 具体实施方式 0037 下面结合附图和实施例，对本发明的具体实施方式作进一步详细描述。以下实施 例用于说明本发明，但不用来限制本发明的范围。 0038 本发明提出了一种无线接入点关联决策增强方法，该方法如图1所示 0039 1.采集影响无线接入点关联决策的参考信息：在AP接收或发送数据时，采集各个 终端的帧数和传输速率，并进行统计处理。 0040 2.对参考信息进行归纳编码：对用户关心的参考信息行抽象和编码，使其能用一 可打印、易理解的字符串表示，将该字符串存放在某个共享变量中，如AP_Metric。 004。

17、1 3.将参考信息编码与信标帧组装发送给终端：在AP周期性地广播信标帧时，按指 定格式将存放在AP_Metric中的字符串追加到信标帧的SSID字段中。 0042 4.将参考信息编码与探测响应帧组装发送给终端：在AP收到来自终端的探测请 求帧后，在发送探测响应帧时，按指定格式将存放在AP_Metric中的字符串追加到探测响 应帧的SSID字段中。 0043 5.对接收的关联请求信息进行验证和处理：在AP接收到终端的关联请求后，在原 有处理流程中增加SSID验证功能，若关联请求中SSID的前缀与本地SSID一致，则验证通 过，否则不通过。 0044 6.对接收的重新关联请求信息进行验证和处理：在。

18、AP接收到终端的重新关联请 求后，在原有处理流程中增加SSID验证功能，若重新关联请求中SSID的前缀与本地SSID 一致，则验证通过，否则不通过。 0045 终端在接收到含有参考信息编码的信标帧和探测响应帧后从信标帧和探测响应 帧的SSID字段中提取参考信息，比较各AP的参考信息，自动选择或切换到最佳或满足需求 的AP或由用户自行选择或切换。 0046 该方法主要分为两方面内容，即参考信息的采集和参考信息的传递。 0047 1参考信息采集 0048 影响网络性能的指标有很多，包括活跃终端数、速率信息、负载、流量分布、速率变 化、队列长度、上行信道质量等。 0049 通过大量分析和实验，参与竞。

19、争的终端数（即活跃终端数）不仅能反应AP的负载， 说 明 书CN 102905349 A 4/5页 7 还能反应聚合流量的差异，因此能够表征可用带宽。对一个终端而言，其占用信道的时间取 决于所传输的帧的大小和传输速率，通过实验我们发现，帧的大小仅在传输速率很低的情 况下影响网络性能，因此传输速率是我们考虑的重点。所以，我们将活跃终端数和最低传输 速率作为两个重要的参考信息，其他参考信息在需要时可进行扩充。在一个较短的时间内， 若某个终端发送或接收了数据，则认为其是活跃的，否则认为其是静默的。采集影响无线接 入点关联决策的参考信息针对活跃终端数和速率信息的流程如下（如图2所示）： 0050 1：。

20、设定一较小的单位时间窗口（Unit_Wnd），用于计算滑动时间窗口。 0051 2：根据当前活跃终端数（Active_Stations）计算滑动时间窗口（Time_ Wnd）:Time_Wnd=Active_Stations*Unit_Wnd，若活跃终端数为0，则用缺省值代替。 0052 3：根据滑动时间窗口设定一个统计定时器，将所有终端的统计值清零，包括收发 的帧数（Frames）、速率和（SumRate）等。 0053 4：每发送或接收到一个数据帧，将对应终端的Frames加1，该帧的传输速率增加 到SumRate中。 0054 5：当定时器超时时，即完成了一轮（一个滑动时间窗口长）的统计。

21、；计算该轮中的 活跃终端（Frames0）数和每个终端的平均传输速率（SumRate/Frames）。 0055 6：记录本轮中的活跃终端数和最小平均传输速率。 0056 7：若完成的轮数达到了预定限额（Round_Bound），则对活跃终端数和最小平均传 输速率进行滑动平均处理，即每Round_Bound轮做一次滑动平均，将所得的平均激活终端 数和平均最小速率作为参考值传递到终端。 0057 8：从步骤（2）开始循环执行。 0058 活跃终端数和传输速率都是在剧烈变化的信息，为便于统计，我们引入了滑动时 间窗口，在一个时间窗口内对活跃终端数和速率进行统计，在累计完成若干次统计后，再进 行一次。

22、滑动平均，滑动平均后的值作为参考信息。为适应活跃终端数的变化，滑动时间窗口 的大小是可变的，与活跃终端数成正比。不同的终端，以及发送和接收的不同帧的传输速率 是不同的，因此，在一个滑动时间窗口内，用某终端发送和接收的所有帧的平均速率来代表 其真实的速率，各活跃终端平均速率的最小值即为该窗口内的最低速率。 0059 2参考信息传递 0060 在WLAN中，终端获得AP信息的途径有主动和被动两种方式。在主动方式下，终端 广播一个探测请求帧，收到该请求的各AP回送一个探测响应帧（如图3所示）。在被动方式 下，终端接收AP周期性广播的信标帧。探测响应帧和信标帧中包含了对应AP的各项配置 信息，其中服务。

23、集标识符SSID（Service Set IDentifier）是唯一用户可见的要素。SSID 是一个最大长度为32字节的字符串，而在实际应用中，SSID的长度不超过20个字节，即， 至少有10个字节可用来传递特定的参考信息。将采集到的关联参考信息传递到终端，该传 递方法的流程如下： 0061 1：将AP采集到的各种参考信息进行归纳和编码，转换为易于理解和使用的字符 串（如XYZ），将其存储在一变量中（如AP_Metric）。 0062 2：在AP定期广播信标帧时，将（1）中的参考信息字符串追加到SSID字段中，形成 一个新的SSID。新SSID的组成为“初始SSID+分隔符+参考信息字符串”。

24、，分隔符由一个或 多个特殊字符组成，若初始SSID为“MySSID”，分隔符为“=”，则新SSID为“MySSID=XYZ”。 说 明 书CN 102905349 A 5/5页 8 0063 3：在AP接收到探测请求帧（Probe Request）、组装探测响应帧时，按（2）中的方法 将（1）中的参考信息字符串追加到SSID字段中。 0064 4：终端接收到信标帧或探测响应帧后，根据SSID中包含的参考信息进行自动的 选择或切换，或者按正常方式将SSID展示给用户，再由用户进行选择或切换。 0065 5：终端或用户在选择某个AP时发送关联请求帧（Association Request），在切换。

25、 到某个AP时发送重新关联请求帧（Reassociation Request），其中的SSID字段中包含的是 新SSID。 0066 6：AP接收到终端的关联请求帧或重新关联请求帧后，从SSID中搜索分隔符并提 取分隔符前面的初始SSID，若搜索失败或提取的初始SSID与本地SSID不符，则验证失败， 否则通过验证。 0067 为保证参考信息的有效性和实用性，各项参考信息应实时采集并做平滑处理，即 使这样，最终编入SSID中的度量信息也是动态变化的，因此需要传递和处理的新SSID也是 动态变化的，但对同一个AP来讲，它们具有共同的前缀（分隔符前面部分），且与该AP的初 始SSID一致。 006。

26、8 对终端而言，在成功关联到某个AP后，所有传递的报文都是依据MAC地址进行验 证的，SSID的动态变化不会影响已关联的终端。对AP而言，在终端关联到AP的过程中，AP 将对终端的关联请求进行验证，若其提供的SSID与本AP不符，AP将拒绝该请求。所以，为 接受动态SSID，需调整AP中关联请求处理模块。因动态SSID的前缀与初始SSID相同，因 此，AP能够很容易判别该请求是否是有效的。同理，AP也需按以上方式对重新关联请求进 行处理。 0069 用户可直接从SSID中得知各AP的参考信息，从而能够做出合理的选择。若用户 不进行任何操作，则终端将按缺省模式工作。若用户允许安装一个客户端软件，。

27、则该软件能 够自动地进行选择和切换。 0070 3实验情况 0071 为了验证该方法的可行性及有效性，我们在一个可编程的无线路由器（Buffalo WZR-HP-G300NH）平台上实现了该方法，并设计了一套选择策略。AP从已有的状态信息中提 取活跃终端数和最低速率信息，编码到SSID中后发送到各终端，用户根据所观察到的参考 信息选择较好的AP。为了比较该方法与传统的基于RSSI的AP选择方法，我们在如图4所 示的场景下进行了实验。 0072 6个人坐在一个会议室上通过无线网络上网，分别进行FTP下载、观看在线直播 （100KB/s）和网页浏览（每5秒浏览一个500KB的网页）操作，每种操作均。

28、有2人执行。他 们依次按不同的选择方式入网，即传统的基于信号强度的方式（RSSI based scheme）和基 于本发明的关联决策方式（Proposed scheme）。本房间内的AP（AP1）信号较强（-30dBm）， 隔壁房间的AP（AP2）信号较弱（-55dBm），所有AP和终端都工作在802.11g模式。在1分 钟内，FTP下载的平均数据量比较如图5所示。实验结果表明，该方法能采集更多更有效的 参考信息，并将这些信息传递到各终端，终端用户根据所得参考信息能做出合理的选择。 0073 以上实施方式仅用于说明本发明，而并非对本发明的限制，有关技术领域的普通 技术人员，在不脱离本发明的精神和范围的情况下，还可以做出各种变化和变型，因此所有 等同的技术方案也属于本发明的范畴，本发明的专利保护范围应由权利要求限定。 说 明 书CN 102905349 A 1/2页 9 图1 图2 说 明 书 附 图CN 102905349 A 2/2页 10 图3 图4 图5 说 明 书 附 图CN 102905349 A 10 。