信道ubuntu11.10

软件学报ISSN1000-9825,CODENRUXUEWE-mail:jos@iscas.
ac.
cnJournalofSoftware,2015,26(1):98108[doi:10.
13328/j.
cnki.
jos.
004583]http://www.
jos.
org.
cn中国科学院软件研究所版权所有.
Tel:+86-10-62562563IEEE802.
11n中速率、模式及信道的联合自适应算法陈剑1,李贺武2,张晓岩3,4,周俊11(解放军理工大学指挥信息系统学院,江苏南京210007)2(清华大学信息网络工程研究中心,北京100084)3(FacultyofElectricalEngineering,MathematicsandComputerScience,UniversityofTwente,Enschede7500,Netherland)4(南京师范大学数学科学学院数学研究所,江苏南京200023)通讯作者:张晓岩,E-mail:royxyzhang@gmail.
com摘要:针对IEEE802.
11n无线网络中的速率、MIMO模式与信道宽度的联合自适应问题,提出了一种基于非静态Multi-ArmedBandit学习方法的联合自适应算法,并设计了一种新颖的报酬函数.
为解决该算法收敛时间较慢的问题,基于分类回归树设计了MCS、MIMO模式以及信道宽度预测算法,其能够有效利用无线网卡驱动程序采集的相关统计数据预测不同MCS、MIMO模式以及信道宽度组合的报酬函数,大幅度缩小联合自适应算法的搜索空间.
该算法具有易实现、近似最优及计算复杂度低的特点.
真实实验结果表明:在无干扰和不同干扰环境下,联合自适应算法都能够有效地提高UDP吞吐量.
关键词:速率;模式;信道宽度;联合自适应;预测算法中图法分类号:TP393中文引用格式:陈剑,李贺武,张晓岩,周俊.
IEEE802.
11n中速率、模式及信道的联合自适应算法.
软件学报,2015,26(1):98108.
http://www.
jos.
org.
cn/1000-9825/4583.
htm英文引用格式:ChenJ,LiHW,ZhangXY,ZhouJ.
Jointadaptationalgorithmofrate,modeandchannelforIEEE802.
11n.
RuanJianXueBao/JournalofSoftware,2015,26(1):98108(inChinese).
http://www.
jos.
org.
cn/1000-9825/4583.
htmJointAdaptationAlgorithmofRate,ModeandChannelforIEEE802.
11nCHENJian1,LIHe-Wu2,ZHANGXiao-Yan3,4,ZHOUJun11(CollegeofCommandInformationSystems,PLAUniversityofScienceandTechnology,Nanjing210007,China)2(InformationNetworksEngineeringResearchCenter,TsinghuaUniversity,Beijing100084,China)3(FacultyofElectricalEngineering,MathematicsandComputerScience,UniversityofTwente,Enschede7500,Netherland)4(ResearchInstituteofMathematics,SchoolofMathematicalScience,NanjingNormalUniversity,Nanjing210023,China)Abstract:Toaddresstheissueofjointadaptationofrate,MIMO(multipleinputmultipleoutput)modeandchannelwidthinIEEE802.
11nwirelessnetworks,ajointadaptationalgorithmbasedonnon-stationarymulti-armedbanditlearningapproachisproposed,andanovelrewardfunctionisalsopresented.
Toreducetheconvergencetimeofthealgorithmmentionedabove,thepredictionalgorithmsofMCS(modulationandcodingscheme),MIMOmodeandchannelwidthbasedonclassificationandregressiontreesaredevelopdtoeffectivelyutilizethestatisticaldatacollectedbythewirelessnetworkinterfacedrivertopredicttherewardvaluesofdifferentcombinationofMCS,MIMOmodeandchannelwidth,andshrinkthesearchspaceofthejointadaptationalgorithm.
Theproposedalgorithmiseasytoimplement,approximatelyoptimal,andhaslowcomputationcomplexity.
TherealexperimentresultsshowthattheUDPthroughputisimprovedsignificantlybytheproposedalgorithmundertheinterference-freeenvironmentandtheenvironmentwithdifferentinterferenceconditions.
Keywords:rate;mode;channelwidth;jointadaptation;predictionalgorithm基金项目:国家自然科学基金(61301159,61273047,61161140454);江苏省教育厅自然科学基金(13KJB1100188);国家科技重大专项(2012ZX01039-003,2012ZX03002015-003);国家高技术研究发展计划(863)(2014AA01A701)收稿时间:2013-07-08;定稿时间:2014-01-26陈剑等:IEEE802.
11n中速率、模式及信道的联合自适应算法99IEEE802.
11n[1]是2009年9月颁布的一项新的无线局域网标准,其对物理层和介质访问控制层都作了大的改进和扩展.
在介质访问控制层,增加了帧聚合、块确认等机制,有效地提高了传输效率;在物理层,引入了多入多出(multipleinputmultipleoutput,简称MIMO)、信道绑定(两个20MHz的信道绑定成一个40MHz的信道)等技术,大幅提升了物理层发送速率.
MIMO是IEEE802.
11n在物理层引入的核心关键技术,它利用多根收发天线进行无线传输,在充分散射的传输环境中允许在不增加功率和频谱带宽的条件下,既可通过空分多集(spatialdiversity,简称SD)提高给定数据速率下的传输可靠性,又可通过空分复用(spatialmultiplexing,简称SM)提高传输速率.
多模式是MIMO技术的内在特征,通常可以分为两类:SD模式和SM模式.
SD模式利用多对收发天线之间传输信道衰落不相关的特性,通过分集接收合并改善信道衰落,进而提高链路的传输可靠性.
SM模式通过空分复用技术将信号在不同收发天线间并行传输,从而有效地提高传输速率.
不同模式在不同环境下获得的性能增益不同,SM模式在信道空分结构较好的条件下取得更优的性能增益,SD模式则在信噪比(signalnoiseratio,简称SNR)较低的条件下,可通过分集接收合并提高性能增益.
Demmel条件数[2]能够很好地反映出当前工作信道的空分结构状态,然而由于受到硬件和计算复杂度的限制,目前商用无线网卡都不能支持Demmel条件数的获取.
因此,如何优化MIMO模式的自适应选择,成为了充分利用MIMO技术优势的关键,同时也是研究的难点所在.
速率自适应是IEEE802.
11a/b/g无线网络中链路层的重要传输优化机制,其根据时变的信道状态为每个待发送报文选择最优的物理层发送速率,即,调制与编码方案(modulationandcodingscheme,简称MCS),进而优化传输性能.
目前,速率自适应机制主要可分为两类:闭环和开环.
在闭环速率自适应机制中,接收方将其接收信道质量或最佳接收速率显式地反馈给发送方,发送方根据接收到的反馈动态调整发送速率;在开环速率自适应机制中,发送方根据探测的信道质量或历史统计信息估计当前的最佳发送速率.
闭环速率自适应机制需要收发双方紧密协作,但IEEE802.
11协议族并未对速率自适应做出明确规定,不同生产厂商的无线网络设备之间彼此很难兼容.
因此在实际使用中,广泛采用的都是开环速率自适应机制.
在IEEE802.
11a/b/g无线网络中,MCS决定了物理层发送速率,而IEEE802.
11n无线网络中物理层发送速率则由MCS、MIMO模式以及传输信道宽度等因素共同决定.
因此,IEEE802.
11n无线网络的速率自适应从一维的最佳MCS搜索问题扩展到三维(MCS、MIMO模式、信道宽度)的组合优化问题.
到目前为止,该问题还未得到深入而系统的研究.
MCS、MIMO模式和信道宽度的组合优化问题本质上是探索与利用(explorationvs.
exploitation)的优化问题,即,如何动态探索和利用三者的最优组合配置.
针对该问题,本文首先利用非静态Multi-ArmedBandit学习方法设计MCS、MIMO模式和传输信道宽度的开环联合自适应算法,并提出一种新的报酬函数;其次,为解决上述算法存在收敛速度慢的问题,基于分类回归树设计MCS、MIMO模式以及信道宽度预测算法,大幅减少随机探测次数,进而有效地提高收敛速度.
真实实验结果表明:与现有的其他优化算法相比,本文所提出的联合自适应算法能够更加有效地提高UDP吞吐量.
本文第1节简要介绍相关工作.
第2节详细描述本文需要解决的问题.
第3节给出算法的细节描述,并对算法的实现、计算复杂度和性能进行简要讨论和分析.
第4节针对实验结果进行分析和比较.
1相关工作速率自适应的目标是为无线数据传输找到最优的物理层发送速率,亦即在发送速率和丢包率之间找到最佳平衡点,进而最大化传输吞吐量.
速率自适应是IEEE802.
11无线网络中链路层优化的关键机制,得到了广泛关注.
在传统的IEEE802.
11a/b/g无线网络中,速率自适应的目标是根据无线信道状态自适应地选择最优MCS.
IEEE802.
11n在物理层增加了MIMO和信道绑定两种技术.
MIMO技术带来了两种不同MIMO模式,不同MIMO模式决定了不同物理层传输速率.
信道绑定允许将相邻的两个20MHz的信道绑定成一个40MHz的信道使用,在相同MCS下,可使物理层传输速率提高一倍[3].
由于上述两种技术的引入,因此,适用于IEEE802.
11a/b/g的速率自适应算法[47]在IEEE802.
11n中并不能取得最优的传输吞吐量,甚至会降低无线传输性能[8].
自IEEE802.
11n成为正式标准以来,针对IEEE802.
11n的速率自适应算法成为了一个热点研究问题[812].
100JournalofSoftware软件学报Vol.
26,No.
1,January2015MiRA[9]将基于窗口的MCS随机探测法与Zigzag式的MIMO模式选择机制进行了有机结合.
MiRA在同一MIMO模式下持续增加物理层发送速率直至吞吐量不再提升,随后改变MIMO模式,并在此模式下探测新的物理层发送速率.
Zigzag式的MIMO模式选择的优点是易于实现,但其缺点是收敛于最优MIMO模式的速度较慢.
陈剑等人[8]提出了一种简单、有效的MIMO模式选择算法,该算法在速率自适应的加速阶段采用交叉MIMO模式探测法,在找到最优MIMO模式后再进入MCS优化选择过程;进入平稳状态后,采用随机MIMO模式探测法选择最优MIMO模式.
实验结果表明,该算法具有很好的最优MIMO模式收敛速度.
文献[10]提出了一种速率自适应算法RAMAS,其将MCS和MIMO模式分成两个彼此独立的部分进行并发选择,并通过丢包来推断当前最佳的MIMO模式.
文献[11]提出了一种闭环的速率与信道的联合自适应算法,利用不同接收天线的SNR区别来选择接收端的最佳MIMO模式,并通过802.
11n标准中的HTC(highthroughputcontrol)字段将MIMO模式、信道宽度和SNR反馈回发送方.
与上述研究工作不同,本文将MCS、MIMO模式和信道宽度作为整体进行考虑,首先利用非静态的Multi-ArmedBandit学习方法设计一种开环的联合自适应算法;其次,利用分类回归树分别设计MCS、MIMO模式以及信道宽度预测算法,通过预测法大幅减少三维探索与利用优化算法中随机探测次数,有效地提升了联合优化算法的收敛速度.
2问题描述本文工作主要针对无线局域网,其包含两类元素:访问点(accesspoint,简称AP)和用户.
AP位置相对固定,用户采用游牧的方式(这与大多数无线局域网使用场景相符)进行移动,彼此之间都采用速率自适应算法进行传输优化.
对于IEEE802.
11a/b/g标准而言,速率自适应算法RRAA[4],SampleRate[5],RBRA[6],CHARM[7]能够有效工作的基石之一是给定无线信道状态,吞吐量在所有速率点上只存在唯一极大点,亦即最优物理层发送速率.
但是在IEEE802.
11n无线网络中,由于MIMO多模式和信道绑定的引入,吞吐量在所有速率点上则存在多个极大点,因此针对IEEE802.
11a/b/g标准的速率自适应算法是无法适用于IEEE802.
11n标准的.
存在上述问题的主要原因在于:在某一MIMO模式下,发送速率无法再度提高时,通过切换MIMO模式,发送速率还能够进一步提高.
为了更清楚地说明问题,我们通过图1进行更细致的分析和说明.
Fig.
1ImpactofMIMOmodeonMCSSelection图1MIMO模式对MCS选择的影响图1将不同模式下的MCS索引分成左右两列,MCS索引号和发送速率都是IEEE802.
11n标准所规定的.
发送方首先在SD模式下进行最优发送速率探索,当MCS=3时,最佳发送速率为26Mb/s.
但切换MIMO模式之后,最佳发送速率还可以继续提高至104Mb/s(MCS=13).
从上述图列分析中可以看出,MIMO模式对MCS选择陈剑等:IEEE802.
11n中速率、模式及信道的联合自适应算法101具有较深影响.
因此,针对IEEE802.
11n无线网络的传输优化,必须对MCS和MIMO模式进行联合自适应.
正交频分复用(orthogonalfrequencydivisionmultiplexing,简称OFDM)是IEEE802.
11n标准采用的物理层通信技术,其将一个信道分解成多个互不干扰的多个子信道,并将数据分解到不同子信道上进行并发传输.
信道绑定允许将两个20MHz的信道捆绑成一个40MHz的信道,因此子信道数将增加1倍.
在发送功率固定的情况下,每个子信道的发送功率将减少一半,接收端的SNR也会降低最少3dB.
此外,报文成功接收率主要受最差子信道的SNR影响,因此传输信道越宽,越容易受到频率选择性衰弱的影响.
实验结果表明[13]:增加信道频谱宽度并不一定能够提高传输吞吐量,在某些情况下甚至会严重降低吞吐量.
同样,为了更清楚地说明问题,我们通过图2更细致地分析和说明信道宽度对MCS选择的影响.
Fig.
2ImpactofchannelwidthonMCSselection图2信道宽度对MCS选择的影响图2显示:当信道宽度为20MHz时,最佳发送速率为39Mb/s(MCS=4).
进行信道绑定之后,发送速率变为90Mb/s,接收端的SNR下降了3dB.
为保持接收方的报文成功接收率,发送方降低发送速率至60Mb/s(MCS=3),但此时最佳发送速率仍然大于信道绑定之前的39Mb/s.
从图列分析中可以看出,信道绑定对于MCS的优化选择同样具有重要影响.
上述分析结果表明,MIMO模式与信道宽度对MCS的优化选择都具有重要影响.
因此,如何设计一种联合自适应算法,是充分利用MIMO技术和信道绑定技术优势的关键所在,也是优化IEEE802.
11n无线网络性能的重要途径.
3速率、模式与信道的联合自适应算法针对上节提出的速率、MIMO模式与信道的联合自适应问题,本节首先利用非静态Multi-ArmedBandit学习方法设计速率、MIMO模式和信道宽度的三维的探索与利用优化算法,并提出了一种新的报酬函数;其次,为了解决上述算法收敛时间较慢的问题,基于分类回归树分别设计了MCS、MIMO模式以及信道宽度预测算法,该算法能够有效利用无线网卡驱动程序采集的相关统计数据预测不同MCS、MIMO模式以及信道宽度组合的报酬函数,大幅度缩小联合自适应算法的搜索空间,提高收敛速度;最后,本节对算法的实现、计算复杂度及性能进行了详细的分析和讨论.
3.
1基于Multi-ArmedBandit模型的联合自适应算法随机探测法和基于历史统计的预测法是目前开环速率自适应机制主要采用的两类方法.
在IEEE802.
11a/b/g标准中,MCS数量比较小(例如,802.
11g的MCS数量为8),因此基于随机和预测方法的一维搜索算法通常能够取得较好的效果.
然而IEEE802.
11n标准中增加了MIMO模式和信道绑定技术,传统的102JournalofSoftware软件学报Vol.
26,No.
1,January2015一维搜索算法并不能直接得到有效应用.
第2节的分析表明,速率、MIMO模式与信道的联合自适应问题是一个典型的探索与利用问题.
无线信道具有高度的时变特性,在通常情况下不具有稳定的概率统计特征,因此不适用于经典的Multi-ArmedBandit学习方法.
针对该问题,本文基于文献[14]中所提方法设计速率、MIMO模式与信道的三维非静态Multi-ArmedBandit探索与利用优化算法.
3.
1.
1符号定义报文的物理层发送速率r主要由MCS、MIMO模式和信道宽度决定,本文用M表示整个可用MCS集合{M|m10),B为报酬上界.
定理1.
本文所提联合自适应算法与理想算法之间的平均吞吐量之差,满足如下约束条件:1limsup()logIdiffIOBUU→∞≤.
证明:本文所提联合自适应算法是基于D-UCB[14]算法设计的,采用基于分类回归树预测法计算的伪三元组报酬并不影响算法的近似最优属性,因此,本算法依然是近似最优的,详细证明可参考文献[14].
尽管本文所提算法具有D-UCB算法相似的近似最优属性,但通常来说,本文所提算法在实际使用过程中具陈剑等:IEEE802.
11n中速率、模式及信道的联合自适应算法105有更好的性能,尤其是三元组m,s,w数量较大的情况下.
原因在于:本文通过预测算法计算伪三元组报酬函数,大幅减少了算法的探测次数,可以充分而有效地利用已知最佳三元组.
此外,从定理1中可以得知:当最优三元组的变化速率U趋近于0时,diff(I)也趋近于0,因此,我们可以得到如下推论:推论1.
当平均报文成功发送率为常数时(亦即所有信道的状态变化具有独立同分布特性),则本文所提联合自适应算法与理想算法之间的平均吞吐量之差为0.
limsup()0.
IdiffI→∞=推论1给出了一个很直观的结果,即,本算法能够很好地适用于最优三元组变化较慢的网络环境.
4实验性能评价本节通过真实实验对上述设计的联合自适应算法进行实验性能评价.
我们在ATH9K[16]无线网卡驱动的速率自适应模块Minstrel[17]上对联合自适应算法、MISS[8]算法以及文献[9]中提出的Zigzag算法了进行了实现,并对联合自适应算法、MISS算法、Zigzag算法以及Minstrel(没有MIMO天线模式选择机制,只作原始的速率自适应)在不同实验环境下进行了详细的实验评价分析.
4.
1实验环境我们采用IBMT410笔记本电脑、Ubuntu11.
10操作系统、基于Atheros922XMIMO芯片的无线网卡、ATH9K无线网卡驱动及HostAP开源软件[18]搭建了一个原型系统用于实验评价.
922XMIMO芯片最高支持2*3的天线配置模式,在20MHz和40MHz的信道上分别支持最高130Mbps和300Mbps的传输速率.
本文研究所涉及到的实验环境如图3所示,图中标注的4个点(A,B,C,D)为实验数据采集点.
由于某些特殊原因,该实验楼未安装任何无线局域网AP,因此实验环境几乎没有任何Wi-Fi干扰信号.
我们采用AgilentN9010A信号分析仪对实验所采用的无线信道进行全面监测,以确保实验环境的准确、可靠.
Fig.
3Experimentenvironment图3实验环境本实验采用的是商用无线网卡,其信道的切换时延为2~3(ms).
为了弱化信道切换时延对算法性能的影响,本文将帧长时间设定为30ms.
设定探索与利用的平衡因子α=0.
2,平滑因子σ=0.
3,报酬函数折扣因子γ=0.
25.
4.
2结果分析我们设计和完成了多组实验,这些实验可以归纳为两类不同的实验环境:干扰环境和无干扰环境.
本节选择图3中的3条无线链路(A-B,A-C,A-D)进行性能评价和分析,发送方采用Iperf[19]向每条链路发送UDP流量,每组实验重复进行3次,并对相关的实验结果进行统计平均、分析和比较.
本文主要从UDP吞吐量方面对算法进行评价,通过链路和干扰因素的变化来衡量不同算法在UDP吞吐量上取得的性能指标.
ABCD106JournalofSoftware软件学报Vol.
26,No.
1,January20154.
2.
1无干扰环境下的性能分析图4显示了4种算法在无干扰环境下的不同无线链路上的UDP吞吐量变化曲线.
从图中可以看出,本文所提联合自适应算法能够在不同的无线链路上大幅度提升UDP吞吐量.
与MISS和Zigzag相比,本文所提算法不仅能够优化速率与MIMO模式组合的选择,还能够根据无线信道状态,自适应地选择最优的传输信道宽度,从而进一步地提升发送速率.
与标准的速率自适应算法Minstrel相比,本算法的平均UDP吞吐量优化率达到了120%.
与MISS算法相比,平均UDP吞吐量优化率为30%,最高可达40%.
Fig.
4Algorithmperformanceinaninterference-freeenvironment图4无干扰环境下的算法性能4.
2.
2干扰环境下的性能分析本文主要考虑以下4种干扰环境:相邻40MHz干扰信道、重叠40MHz干扰信道、相邻20MHz干扰信道和重叠20MHz干扰信道.
本实验将A-B作为性能测试链路,C-D作为干扰链路.
在相邻40MHz干扰信道环境下,链路C-D采用的信道频谱带宽为40MHz,并与链路A-B采用的信道相邻.
在实验中,设定链路A-B的信道为Channel1(IEEE802.
11标准定义了11个信道,每个信道宽度为20MHz,相邻信道的中心频点间隔为5MHz),链路C-D的信道中心频点与Channel6相同,信道宽度为40MHz.
在重叠40MHz干扰信道环境下,设链路A-B和链路C-D采用相同的40MHz信道.
在相邻20MHz干扰信道环境下,设定链路A-B的信道为Channel1,链路C-D的信道为Channel6.
在重叠20MHz干扰信道环境下,设定链路A-B和链路C-D的信道均为Channel6.
4种算法在相邻信道干扰环境下的UDP吞吐量变化曲线如图5所示.
(a)相邻40MHz干扰信道(b)相邻20MHz干扰信道Fig.
5Algorithmperformanceunderadjacentchannelinterference图5在相邻信道干扰环境下的算法性能在相邻40MHz干扰信道环境下,由于干扰信道宽度为40MHz,因此链路A-B的信道宽度为20MHz和40MHz时都会受到干扰.
从图5(a)可以看出:本文所提算法具有较为明显的优势,原因是其能不断地学习并选择最优的信道宽度.
在相邻20MHz干扰信道环境下,当链路A-B的信道宽度为20MHz时,链路A-B和链路C-D之间无干扰;而当链路A-B的信道宽度为40MHz时,彼此间存在相互干扰.
从图5(b)可以看出,本文所提算法与MISS算法在性能上差别不大.
其中的主要原因是:本文所提算法经过学习后,采用40MHz信道干扰较大,吞吐量A-B140LinkIDUDPthroughput(Mbps)MinstrelZigzagMISSProposedalgorithm120100806040200A-DA-CA-B70LinkIDUDPthroughput(Mbps)6050403020100A-DA-CMinstrelZigzagMISSProposedalgorithmA-B90LinkIDUDPthroughput(Mbps)80706050403020100A-DA-CMinstrelZigzagMISSProposedalgorithm陈剑等:IEEE802.
11n中速率、模式及信道的联合自适应算法107较低,因此后续传输中基本都采用20MHz信道.
图6显示出在重叠信道干扰环境下的UDP吞吐量变化曲线,实验结果也都表明:本文所提算法能够根据无线信道状态,动态地选择最优的速率、MIMO模式与信道宽度组合,大幅度提高收发双方间的UDP吞吐量.
(a)重叠40MHz干扰信道(b)重叠20MHz干扰信道Fig.
6Algorithmperformanceunderoverlapchannelinterference图6在重叠信道干扰环境下的算法性能5结束语本文针对IEEE802.
11n无线网络中的速率、MIMO模式与信道宽度的联合自适应问题进行了深入研究,提出了一种基于非静态Multi-ArmedBandit学习方法的联合自适应算法.
在该算法的基础之上,基于分类回归树分别设计了MCS、MIMO模式以及信道宽度预测算法,进一步解决了联合自适应算法的解空间较大、收敛速度较慢的问题,并提升了算法的实用性和可行性.
本文所提算法不仅实现简单、计算复杂度低,而且理论分析表明,该算法具有近似最优属性.
实测结果表明:在无干扰和不同干扰环境下,本文所提算法都能够有效地提高UDP吞吐量.
本文设计的是一种开环自适应算法,在较大搜索空间下,很难处理快衰环境下的速率和MIMO模式下的联合自适应问题,不能够取得预期的优化效果.
因此,下一步研究工作将考虑如何研究移动场景下的联合自适应问题.
References:[1]IEEE802.
11n,Part11:WirelessLANmediumaccesscontrol(MAC)andphysicallayer(PHY)specifications:EnhancementsforHigherThroughput.
2009.
[2]KimW,KhanO,TruongKT,ChoiSH,GrantR,WrightHK,MandkeK,DanielsRC,HeathRW,NettlesJr.
SM.
Anexperimentalevaluationofrateadaptationformulti-antennasystems.
In:Proc.
ofthe30thIEEEInt'lConf.
onComputerCommunication(INFOCOM2009).
IEEEPress,2009.
23132321.
[doi:10.
1109/INFCOM.
2009.
5062157][3]YangX.
IEEE802.
11n:EnhancementsforhigherthroughputinwirelessLANs.
IEEEWirelessCommunications,2005,12(6):8291.
[doi:10.
1109/MWC.
2005.
1561948][4]WongSH,YangH,LuSW,BharghvanV.
Robustrateadaptationfor802.
11wirelessnetworks.
In:Proc.
ofthe12thACMInt'lConf.
onMobileComputingandNetworking(MobiCom2006).
ACMPress,2006.
146157.
[doi:10.
1145/1161089.
1161107][5]BicketJ.
Bit-Rateselectioninwirelessnetworks[MS.
Thesis].
Boston:MassachusettsInstituteofTechnology,2005.
[6]HollandG,VaidyaN,BahlV.
Arate-adaptiveMACprotocolformulti-hopwirelessnetworks.
In:Proc.
ofthe7thACMInt'lConf.
onMobileComputingandNetworking(MobiCom2001).
ACMPress,2001.
236251.
[doi:10.
1145/381677.
381700][7]JuddG,WangX,SteenkisteP.
Efficientchannel-awarerateadaptationindynamicenvironments.
In:Proc.
ofthe6thACMInt'lConf.
onMobileSystems,Applications,andServices(MobiSys2008).
ACMPress,2008.
118131.
[doi:10.
1145/1378600.
1378615][8]ChenJ,LiHW,ZhangFX,WuJP.
MIMOmodeswitchingschemeforrateadaptationin802.
11nwirelessnetworks.
In:Proc.
oftheIEEEGlobalCommunicationsConf.
(Globecom2011).
IEEEPress,2011.
16.
[doi:10.
1109/GLOCOM.
2011.
6133521]A-B50LinkIDUDPthroughput(Mbps)403020100A-DA-CMinstrelZigzagMISSProposedalgorithmA-B70LinkIDUDPthroughput(Mbps)6050403020100A-DA-CMinstrelZigzagMISSProposedalgorithm108JournalofSoftware软件学报Vol.
26,No.
1,January2015[9]PefkianakisI,HuY,WongSHY,YangH,LongSW.
MIMOrateadaptationin802.
11nwirelessnetworks.
In:Proc.
ofthe16thACMInt'lConf.
onMobileComputingandNetworking(MOBICOM2010).
ACMPress,2010.
257268.
[doi:10.
1145/1859995.
1860025][10]DuyN,AcevesJJ.
Apracticalapproachtorateadaptationformulti-antennasystems.
In:Proc.
ofthe19thIEEEInt'lConf.
onNetworkProtocols(ICNP2011).
IEEEPress,2011.
331340.
[doi:10.
1109/ICNP.
2011.
6089072][11]DeekL,Garcia-VillegasE,BeldingE,LeeSJ,AlmerothK.
Jointrateandchannelwidthadaptationfor802.
11MIMOwirelessnetworks.
In:Proc.
oftheIEEEInt'lConf.
onSensing,Communication,andNetworking(SECON2013).
IEEEPress,2013.
167175.
[doi:10.
1109/SAHCN.
2013.
6644975][12]ChanAJ,HenrikL,TheodorosS.
Video-AwarerateadaptationforMIMOWLANs.
In:Proc.
ofthe19thIEEEInt'lConf.
onNetworkProtocols(ICNP2011).
IEEEPress,2011.
321330.
[doi:10.
1109/ICNP.
2011.
6089071][13]DeekL,Garcia-VillegasE,BeldingE,LeeSJ,AlmerothK.
Theimpactofchannelbondingon802.
11nnetworkmanagement.
In:Proc.
ofthe7thACMConf.
onEmergingNetworkingExperimentsandTechnologies(CoNEXT2011).
ACMPress,2011.
1121.
[doi:10.
1145/2079296.
2079307][14]GarivierA,MoulinesE.
Onupper-confidenceboundpoliciesfornon-stationarybanditproblems.
In:Proc.
ofthe8thEuropeanWorkshoponReinforcementLearning(EWRL2008).
2008.
Arxiv.
org/ab/0805.
3415[15]BreimanL.
ClassificationandRegressionTrees.
Chapman&Hall/CRC,1984.
[16]Linuxwireless.
http://wireless.
kernel.
org/MadWifi[17]SIPSolutions.
Minstrel.
http://wireless.
kernel.
org/MadWifi[18]MalinenJ.
HostAP.
http://hostap.
epitest.
fi[19]NLANR/DAST.
Iperf.
https://iperf.
fr/陈剑(1980-),男,江西萍乡人,博士,讲师,主要研究领域为无线局域网,无线自组织网,认知无线网络.
张晓岩(1978-),男,博士,副教授,主要研究领域为网络优化,图论.
李贺武(1974-),男,博士,副研究员,主要研究领域为无线移动网络,移动互联网.
周俊(1975-),男,博士,高级工程师,主要研究领域为分布式计算,网络与信息安全.