CN105933941A - 一种SWAN架构中基于用户QoS的切换判决策略 - Google Patents
一种SWAN架构中基于用户QoS的切换判决策略 Download PDFInfo
- Publication number
- CN105933941A CN105933941A CN201610417092.2A CN201610417092A CN105933941A CN 105933941 A CN105933941 A CN 105933941A CN 201610417092 A CN201610417092 A CN 201610417092A CN 105933941 A CN105933941 A CN 105933941A
- Authority
- CN
- China
- Prior art keywords
- rss
- frame
- client
- transmission
- user
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W36/00—Hand-off or reselection arrangements
- H04W36/08—Reselecting an access point
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W36/00—Hand-off or reselection arrangements
- H04W36/16—Performing reselection for specific purposes
- H04W36/22—Performing reselection for specific purposes for handling the traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W36/00—Hand-off or reselection arrangements
- H04W36/24—Reselection being triggered by specific parameters
- H04W36/26—Reselection being triggered by specific parameters by agreed or negotiated communication parameters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W36/00—Hand-off or reselection arrangements
- H04W36/24—Reselection being triggered by specific parameters
- H04W36/30—Reselection being triggered by specific parameters by measured or perceived connection quality data
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种SWAN架构中基于用户QoS的切换判决策略,分为以下两个步骤:(1)对用户的切换感知;(2)基于负载衡量尺度做出切换决策;本发明在无缝切换的同时,选取可以获取最佳吞吐量的AP作为目标AP,而不是仅仅基于接收信号强度值,从而使***资源得到充分利用,提高用户的QoS。
Description
技术领域
本发明属于移动通信技术领域,涉及IEEE 802.11无线局域网中的切换判决策略,具体涉及一种在SWAN架构中基于用户QoS的切换判决策略。
背景技术
随着移动智能终端的快速普及以及新兴移动互联网业务的快速发展,基于IEEE802.11的无线局域网(WLAN)技术得到了广泛应用,如今,WLAN在企业、城市建设、公共场所和家庭中无处不在,已成为用户访问互联网的主要接入方式之一。伴随着WLAN的高速发展以及智能终端和应用的快速普及,语音、视频等实时通信业务的应用越来越多,这对WLAN的服务质量(QoS)提出了很高的要求。无线局域网络相较于有线局域网络最明显的优点,在于提供人们很高的移动性,WLAN的使用者可以连接至既有网络且随意移动。由于WLAN网络中一个基础服务集(BSS)覆盖范围的局限性,在移动过程中,用户终端不可避免的会在不同的BSS之间发生切换,切换时的时延、丢包率及吞吐量的变化是影响接入用户QoS的几个重要因素。IEEE 802.11数据链路(MAC)层切换过程一般可分为三个逻辑阶段:探测、重新鉴权和重新关联。根据传统IEEE 802.11的切换策略,用户终端从一个BSS的覆盖范围移动到另一个BSS的覆盖范围内时,需要断开与当前BSS内接入点(AP)的连接,然后与新BSS内的AP重新建立连接,在与当前AP断开连接的这段过程中,用户是无法进行任何通信的,传统的切换机制所产生的时延高达数百毫秒,而实时业务数据传输则要求切换时延必须低于50ms,无法保证一些实时业务的时延需求。另外,在传统IEEE 802.11的切换策略中,用户选择新的AP时,仅仅根据接收信号强度(RSS)来选择一个RSS最强的AP,而这可能导致AP间的负载的严重不均衡,影响用户和整个网络的吞吐量。因此为了保证用户的QoS,需要一种有效的切换判决策略来保证切换过程中用户的切换时延以及用户和整个网络的吞吐量。
为了提高WLAN的QoS,人们对切换进行了广泛和深入的研究,目前的一些切换性能优化策略中,主要分为两类:一类是以减少切换时的时延为目的的快速切换策略,比如基于邻居图的NG算法和基于非迭加邻居图的NG-pruning算法,可以有效减少信道扫描时间,而扫描时间占用了整个切换时间的90%以上,所以可以减少切换时延,这类策略集中解决切换时候的时延,但是并没有考虑到用户切换到目的AP之后的实际吞吐量以及对其他用户吞吐量的影响;另一类是和以减少切换时丢包率的为目的的平滑切换策略,比如在MAC层为用户建立专用缓冲区,将没用发送成功的数据全部缓存,待网络恢复后重新发送给用户的缓冲发送机制,很明显这并没有从根本上解决切换时无间断的需求,用户的实时业务不能得到有效保证。
SWAN***由北京邮电大学网络构架与融合北京市重点实验室研发的一个企业级WLAN***。SWAN***基于软件定义(SDN)网络,针对当前WLAN不支持无缝切换这一缺陷,引入了虚拟接入点(SAP)的概念,客户端在网络中移动时,不会断开与网络的连接,从而保证业务的连续性,实现了客户端在AP之间的无缝切换。但是基于SWAN架构中的切换策略,仅仅可以保证切换时延很小,并不能保证用户切换到新的AP之后的吞吐量、以及切换之后对原始用户吞吐量的影响。因为在AP选择的时候还是单纯的基于RSS,并没有考虑到目标AP以及整个网络的负载情况,这会影响整个网络的性能,降低资源利用率。
发明内容
本发明的目的是为了解决上述问题,针对目前无线AP密集部署的场景下,用户频繁切换时能够充分保证其QoS,即切换时低时延以及吞吐量最大化。本发明采用在控制器端做出切换决策的技术方案,在SWAN架构的虚拟接入点的基础上,通过引入一种负载衡量尺度,在控制器端做分析统计、切换决策,达到了在切换时充分保证用户的QoS的技术效果。具有切换时延小,实时吞吐量最大化的优势。在无线资源相对紧缺的现在,具有***无线资源能够充分得到利用的意义。
本发明是一种SWAN架构中基于用户QoS的切换判决策略,具体主要分为以下两个步骤:(1)对用户的切换感知;(2)基于负载衡量尺度做出切换决策。
首先,对用户切换的感知步骤如下:
步骤1:AP实时监听来自Client的帧信息;
步骤2:控制器端的应用程序作为发布订阅者通过发布订阅机制获取AP收到的客户端帧的RSS值、该帧的源MAC地址以及捕获该帧的AP的源IP地址。假设一共有n个AP,m个Client,用ai表示第i个AP,cj表示第j个Client,则ai∈A={a1,a2...an},cj∈C={c1,c2...cm},1≤i≤n,1≤j≤m。控制器获取到ai收到的cj帧的RSS值表示为RSSij;
步骤3:控制器端将所有Client帧的RSSij值做一个初始的转换,得到RSS'ij:
RSS'ij=RSSij+256;
步骤4:控制器端的发布订阅者根据获取到的帧信息判断,接收到cj帧的ai是否是cj关联的AP;
步骤5:若cj关联于ai,则继续判断RSSij与RSS_Threshold的大小关系,RSS_Threshold是设定的切换阈值,是一个固定值:若RSSij≤RSS_Threshold,则触发cj切换准备,若RSSij>RSS_Threshold,则丢弃该帧信息;
步骤6:若cj不关联于ai,则继续判断RSSij与RSS_Threshold的大小关系:若RSSij≥RSS_Threshold,则将此ai信息存入AP_List,AP_List是候选AP列表,记录了之后切换时可能的目标AP;若RSSij<RSS_Threshold,则丢弃该帧信息;
至此AP切换触发感应阶段结束,若是第5步骤没有触发cj的切换准备,则在执行完步骤6之后继续回到步骤1;若是第5步骤触发了cj的切换准备,我们把该用户标识为cs,那么控制器端的发布订阅者将会基于负载衡量尺度做出切换决策,具体步骤如下:
步骤1:控制器端的发布订阅者向AP_List中的所有AP下发订阅,用ax来表示AP_List中的第x个AP,ck表示与ax相关联的第k个Client,则发布订阅者下发订阅来获取ax当前服务的Client数量ux,以及其服务的每个用户的丢包率,例如获取到的ck的丢包率为pkx,用于之后的负载评估和切换决策,ax∈AP_List;
步骤2:首先计算与ax关联的ck传输成功一个帧所需的时间Tk,x(f),其中f为已经发送失败的次数,假设发送的帧长为L字节:
Tk,x(f)=Tphysical+TDIFS+TSIFS+Tack+Tbackoff(f)+Tdata;
其中:Tphysical是物理层前导码和头部传输的耗时;
TDIFS和TSIFS分别是IEEE 802.11分布式协调功能DCF中的长帧间隔和短帧间隔;
Tack=Tphysical+(14*8)/Rk,其中14是ACK帧的字节数,Rk是帧传输速率,单位是bit/s;
其中,10是最大窗增加次数,16是最大重传次数,CWmin和CWmax分别是最小竞争窗口和最大竞争窗口,Tslot是基本时间间隔;
Tdata=(L*8)/Rk表示数据传输的时间。
步骤3:基于步骤2中Tk,x(f)的计算,计算得到与ax关联的ck传输一个帧所需时间的期望值,即平均传输一个帧所需的时间:
其中,pki为之前获取到的丢包率,Te(m)为在帧传输失败的情况下两次连续传输的时间间隔,表示如下:
Te(m)=Tphysical+TDIFS+TSIFS+Tack+Tbackoff(f)+Tslot。
步骤4:根据步骤3中对ck传输一个帧所需时间的期望值的评估方法,接下来对ax当前服务的ux个Client都依次计算出其传输一个帧所需时间的期望值;
步骤5:在用户切换感知阶段,把触发切换准备的Client标识为cs,综合步骤4中计算出的ux个Client传输一个帧所需时间的期望值,得出cs若是加入ax可以获得的吞吐量Bs,x:
其中的计算需要psx,控制器通过发布订阅机制向cs之前的关联AP来获取cs的丢包率,然后记为psx,来表示cs若加入ax的丢包率;
步骤6:对AP_List中的所有AP都计算出若cs加入可以获得的吞吐量,然后从中选取一个最大值Bs,m,于是am就是目标AP;
步骤7:根据SWAN中的虚拟接入点迁移策略,完成cs切换到am。
所属第一部分的步骤6中,根据RSS_Threshold将候选AP提前存入AP_List,为之后的AP负载衡量提供了基础,也是之后切换决策成功的关键步骤;
所属第二部分的步骤5中,根据传输一个帧的平均时间来计算用户加入AP后可以获取的吞吐量,从而对各个候选AP做了一个有效的负载衡量,是***资源能够得到充分利用。
本发明的优点在于:
本发明在无缝切换的同时,选取可以获取最佳吞吐量的AP作为目标AP,而不是仅仅基于接收信号强度值,从而使***资源得到充分利用,提高用户的QoS。
附图说明
图1为本发明对用户切换的感知步骤流程图;
图2为基于负载衡量尺度做出切换决策流程图。
具体实施方式
下面将结合附图和实施例对本发明作进一步的详细说明。
本发明在于提供一种基于用户QoS的切换判决策略,保证用户频繁切换时能够充分保证切换时低时延以及吞吐量最大化。
为更加详细地阐述本发明,结合附图做进一步解释,步骤如下:
图1为本发明对用户切换的感知步骤流程图,具体包括:
步骤1:AP端通过工作于监听模式下的无线网卡,来实时捕获来自Client的帧,这些帧包括数据帧,管理帧和控制帧;
步骤2:控制器端的应用程序获取ai(∈A={a1,a2...an})收到的cj(∈C={c1,c2...cm})帧的RSS值RSSij(1≤i≤n,1≤j≤m),该帧的源MAC值,以及捕获该帧的AP的源IP值,这些值将用于之后的吞吐量计算和目标AP选择;
步骤3:发布订阅者将订阅收到的所有Client的RSSij值做一个初始的转换:RSS'ij=RSSij+256,通过转换可以保证RSS'ij是一个正数,方便之后的切换判决;
步骤4:图中的cj代表通过步骤2中获取的帧的源MAC得到的Client,ai代表通过步骤2中捕获该帧的AP的源IP来获取到的AP,继而判断cj是否关联于ai;
步骤5:若cj关联于ai,判断RSSij与RSS_Threshold的大小关系,若是RSSij小于RSS_Threshold,则触发cj切换准备;若是RSSij不小于RSS_Threshold,则丢弃该帧信息;
步骤6:若cj不关联于ai,判断RSSij与RSS_Threshold的大小关系,若是RSSij小于RSS_Threshold,则丢弃该帧信息;若是RSSij不小于RSS_Threshold,则将ai信息存入AP备选列表AP_List,AP_List存储了cj发生切换时的备选AP信息;
图2为基于负载衡量尺度做出切换决策流程图,我们假设用户cs触发了切换操作,则具体步骤如下:
步骤1:控制器端的发布订阅者根据AP_List,向ax(∈AP_List)下发订阅,获取ax当前服务的用户数量ux,以及其服务的每个用户ck的丢包率pkx,用户之后的负载评估和切换决策;
步骤2:使用本发明所提出的AP负载模型来计算ck传输成功一个帧所需的时间Tk,x(f);
步骤3:计算得到ck传输一个帧所需时间的期望值,也就是平均传输一个帧所需的时间:
步骤4:对ax当前服务的ux个用户都依次计算出其传输一个帧的平均时间,同时计算出若cs加入ax传输一个帧的平均时间;
步骤5:结合步骤2,步骤3,步骤4,计算得出cs若是加入ax可以获得的吞吐量Bs,x;
步骤6:对所有的ax(∈AP_List)都计算出Bs,x,选取一个最大值Bs,m,于是am就是目标AP;
步骤7:根据SWAN中的虚拟接入点迁移策略,实现cs从原始AP到am的切换,至此,整个切换判决过程全部完成。
Claims (1)
1.一种SWAN架构中基于用户QoS的切换判决策略,分为以下两个步骤:
(1)对用户的切换感知;
步骤1:AP实时监听来自Client的帧信息;
步骤2:控制器端的应用程序作为发布订阅者通过发布订阅机制获取AP收到的Client帧的RSS值、该帧的源MAC地址以及捕获该帧的AP的源IP地址,假设一共有n个AP,m个Client,用ai表示第i个AP,cj表示第j个Client,则ai∈A={a1,a2...an},cj∈C={c1,c2...cm},1≤i≤n,1≤j≤m,控制器获取到ai收到的cj帧的RSS值表示为RSSij;
步骤3:控制器端将所有Client帧的RSSij值做一个初始的转换,得到RSS'ij:
RSS’ij=RSSij+256;
步骤4:控制器端的发布订阅者根据获取到的帧信息判断,接收到cj帧的ai是否是cj关联的AP;
步骤5:若cj关联于ai,则继续判断RSSij与RSS_Threshold的大小关系,RSS_Threshold是设定的切换阈值,是一个固定值:若RSSij≤RSS_Threshold,则触发cj切换准备,若RSSij>RSS_Threshold,则丢弃该帧信息;
步骤6:若cj不关联于ai,则继续判断RSSij与RSS_Threshold的大小关系:若RSSij≥RSS_Threshold,则将此ai信息存入AP_List,AP_List是候选AP列表,记录了之后切换时可能的目标AP;若RSSij<RSS_Threshold,则丢弃该帧信息;
至此AP切换触发感应阶段结束,若是第5步骤触发了cj的切换准备,把该Client标识为cs,那么控制器端的发布订阅者将会基于负载衡量尺度做出切换决策;若是没有触发cj的切换准备,则在执行完步骤6之后继续回到步骤1;
(2)基于负载衡量尺度做出切换决策;
步骤1:控制器端的发布订阅者向AP_List中的所有AP下发订阅,ax表示AP_List中的第x个AP,ck表示与ax相关联的第k个Client,则发布订阅者下发订阅来获取ax当前服务的Client数量ux,以及其服务的每个用户的丢包率,获取到的ck的丢包率为pkx,用于之后的负载评估和切换决策,ax∈AP_List;
步骤2:首先计算与ax关联的ck传输成功一个帧所需的时间Tk,x(f),其中f为已经发送失败的次数,假设发送的帧长为L字节:
Tk,x(f)=Tphysical+TDIFS+TSIFS+Tack+Tbackoff(f)+Tdata;
其中:Tphysical是物理层前导码和头部传输的耗时;
TDIFS和TSIFS分别是IEEE 802.11分布式协调功能DCF中的长帧间隔和短帧间隔;
Tack=Tphysical+(14*8)/Rk,其中14是ACK帧的字节数,Rk是帧传输速率,单位是bit/s;
其中,10是最大窗增加次数,16是最大重传次数,CWmin和CWmax分别是最小竞争窗口和最大竞争窗口,Tslot是基本时间间隔;
Tdata=(L*8)/Rk表示数据传输的时间;
步骤3:根据Tk,x(f)的计算,计算得到与ax关联的ck传输一个帧所需时间的期望值,即平均传输一个帧所需的时间:
其中,pki为之前获取到的丢包率,Te(m)为在帧传输失败的情况下两次连续传输的时间间隔,表示如下:
Te(m)=Tphysical+TDIFS+TSIFS+Tack+Tbackoff(f)+Tslot;
步骤4:根据步骤3中对ck传输一个帧所需时间的期望值的评估方法,接下来对ax当前服务的ux个Client都依次计算出其传输一个帧所需时间的期望值;
步骤5:在用户切换感知阶段,把触发切换准备的Client标识为cs,综合步骤4中得到的ux个Client传输一个帧所需时间的期望值,得出cs若是加入ax获得的吞吐量Bs,x:
其中的计算需要psx,控制器通过发布订阅机制向cs之前的关联AP来获取cs的丢包率,然后记为psx,来表示cs若加入ax的丢包率;
步骤6:对AP_List中的所有AP都计算出若cs加入可以获得的吞吐量,然后从中选取一个最大值Bs,m,于是am就是目标AP;
步骤7:根据SWAN中的虚拟接入点迁移策略,完成cs切换到am。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510828014 | 2015-11-25 | ||
CN2015108280147 | 2015-11-25 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105933941A true CN105933941A (zh) | 2016-09-07 |
CN105933941B CN105933941B (zh) | 2019-06-11 |
Family
ID=56833946
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610417092.2A Active CN105933941B (zh) | 2015-11-25 | 2016-06-14 | 一种SWAN架构中基于用户QoS的切换判决策略方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105933941B (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101056177A (zh) * | 2007-06-01 | 2007-10-17 | 清华大学 | 基于无线局域网安全标准wapi的无线网状网重认证方法 |
CN104023364A (zh) * | 2014-05-28 | 2014-09-03 | 北京邮电大学 | 一种基于虚拟接入点的无线局域网无缝切换方法 |
CN104066207A (zh) * | 2014-05-29 | 2014-09-24 | 浙江大学 | 一种基于虚拟化技术的802.11无线接入网 |
CN104602326A (zh) * | 2014-12-25 | 2015-05-06 | 清华大学 | 一种基于虚拟接入点实现用户服务细分的方法和装置 |
CN105530682A (zh) * | 2014-09-30 | 2016-04-27 | 华为技术有限公司 | 一种终端接入方法及相关设备 |
-
2016
- 2016-06-14 CN CN201610417092.2A patent/CN105933941B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101056177A (zh) * | 2007-06-01 | 2007-10-17 | 清华大学 | 基于无线局域网安全标准wapi的无线网状网重认证方法 |
CN104023364A (zh) * | 2014-05-28 | 2014-09-03 | 北京邮电大学 | 一种基于虚拟接入点的无线局域网无缝切换方法 |
CN104066207A (zh) * | 2014-05-29 | 2014-09-24 | 浙江大学 | 一种基于虚拟化技术的802.11无线接入网 |
CN105530682A (zh) * | 2014-09-30 | 2016-04-27 | 华为技术有限公司 | 一种终端接入方法及相关设备 |
CN104602326A (zh) * | 2014-12-25 | 2015-05-06 | 清华大学 | 一种基于虚拟接入点实现用户服务细分的方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
CN105933941B (zh) | 2019-06-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2805543B1 (en) | Method for improving handover performance in a cellular wireless communication system | |
CN104581849B (zh) | 一种小区切换方法 | |
CN101631346B (zh) | 基于信号强度和负载估计的区间切换方法 | |
CN102497658B (zh) | 一种异构网络的多模切换方法 | |
CN101572919B (zh) | 一种lte***中为用户设备ue进行切换策略选择的方法 | |
CN107889145A (zh) | 切换方法及装置 | |
CN105722170B (zh) | 一种基于双无线网卡的工业移动网络ap切换方法 | |
CN110677886B (zh) | 一种面向边缘计算环境的无线通信接入网络切换调度方法 | |
Bae et al. | Handover triggering mechanism based on IEEE 802.21 in heterogeneous networks with LTE and WLAN | |
CN106304125B (zh) | 一种高铁环境下的复合切换方法 | |
WO2016037321A1 (zh) | 一种基于模糊逻辑控制的5g/wlan网络垂直切换方法 | |
WO2013091344A1 (zh) | 移动通信***中的小区优化方法、装置和*** | |
CN110324853A (zh) | 一种防卡顿移动通信网络切换方法及相应网络架构 | |
CN106658572B (zh) | 一种基于负载感知的密集网络负载均衡方法 | |
CN106034311B (zh) | 一种信息处理方法及装置 | |
CN110611901A (zh) | 一种重选Relay UE的方法和设备 | |
CN106034339A (zh) | 一种移动通信***中盲切换或盲重定向的方法及装置 | |
CN102098752B (zh) | 无线网状网网络主导型关联及无缝切换方法 | |
CN105430693B (zh) | 一种5g网络中基于业务特征的多用户切换方法 | |
Sun et al. | Decision-making models for group vertical handover in vehicular communications | |
CN103906102B (zh) | 短暂驻留检测优化方法和*** | |
CN101772113B (zh) | 切换方法及基站节点 | |
KR101247817B1 (ko) | 네트워크 선택 시스템, 네트워크 선택 방법 및 모바일 시스템 | |
CN1949918A (zh) | 一种两层节点网络架构下的双播切换方法和设备 | |
CN110430584B (zh) | 一种毫米波网络中非活跃用户的上行多波束初始接入方法 |
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 |