计算机科学 ›› 2017, Vol. 44 ›› Issue (12): 90-93.doi: 10.11896/j.issn.1002-137X.2017.12.018

• 网络与通信 • 上一篇    下一篇

基于有效容量链路模型的无线局域网帧聚合算法研究

童旺宇,张颖江   

  1. 武汉理工大学计算机科学与技术学院 武汉430070湖北工业大学计算机学院 武汉430068,武汉理工大学计算机科学与技术学院 武汉430070湖北工业大学计算机学院 武汉430068
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受湖北省科技厅重点项目(2011CDA006)资助

Research on Frame Aggregation Algorithm of Wireless LAN Based on Effective Capacity Link Model

TONG Wang-yu and ZHANG Ying-jiang   

  • Online:2018-12-01 Published:2018-12-01

摘要: 为了在链路质量波动的情况下提供统计的延迟保证,提出一种 可应用于高速IEEE802.11无线局域网的新型帧聚合算法。首先,通过目标延迟界限和超时概率的形式来表示QoS保证,并将其视作一个优化问题来构建有效容量模型。然后,应用适当的近似值推导出一个简单的公式,并通过使用比例-积分-微分(PID)控制器来求解。提出的PID控制器聚合算法能够独立地适应每个链接的时间限度,而这只需要在发射机端(如接入AP)就可以实现,无需对介质访问控制(MAC)做出任何改变。NS-3模拟结果显示,相比于最早到期优先算法,所提算法更胜一筹,表现出更加良好的性能。

关键词: 有效容量,帧聚合,IEEE802.11,无线局域网,PID控制器,链路调度,MAC,QoS

Abstract: In order to provide statistical delay guarantees in the case of link quality fluctuations,a novel frame aggregation algorithm was proposed,which can be used in high speed IEEE802.11 wireless local area network.First,the QoS is guaranteed by the form of the target delay bound and the timeout probability,and it is considered as an optimization problem to construct the effective capacity model.Then,a simple formula is derived by applying the appropriate approxi-mation,which is solved using a proportional integral derivative (PID) controller.The proposed PID controller aggregation algorithm can independently adapt to the time limit of each link,and this only needs to be implemented in the transmitter side (such as access to AP),without the need for medium access control (MAC) to make any changes.NS-3 si-mulation results show that compared with the earliest deadline first algorithm,the proposed scheme has a better perfor-mance.

Key words: Effective capacity,Frame aggregation,IEEE802.11,Wireless local area network,PID controller,Link sche-duling,MAC,QoS

[1] LIU J,YAO M,QIU Z.Enhanced Two-Level Frame Aggregation with Optimized Aggregation Level for IEEE 802.11n WLANs[J].IEEE Communications Letters,2015,19(12):1.
[2] NOMA A M,OTHMAN M,LUN K Y,et al.Two-Level FramesAggregation with Enhanced A-MSDU for IEEE 802.11n WLANs[J].Wireless Personal Communications,2015,82(3):1601-1614.
[3] HONG K,KIM J P,KIM M S,et al.Channel measurement-based access point selection in IEEE 802.11 WLANs[J].Pervasive & Mobile Computing,2016,30(C):58-70.
[4] GHAHFAROKHI B S.Distributed Q.E-aware channel assignment algorithms for IEEE 802.11 WLANS[J].Wireless Networks,2014,1(1):1-14 .
[5] BELLALTA B.IEEE 802.11ax:High-efficiency WLANS[J].IEEE Wireless Communications,2015,23(1):38-46.
[6] SARRET M G,ASHAT J S,MOGENSEN P,et al.A Multi-QoS Aggregation Mechanism for Improved Fairness in WLAN[J].Vehicular Technology Conference IEEE,2013,14(6):1-5.
[7] SHAO X M.Study of 802.11n IEEE frame aggregation mechanism [D].Tianjin:Tianjin University,2012.(in Chinese) 邵新明.IEEE 802.11n帧聚合机制的研究[D].天津:天津大学,2012.
[8] WU D,NEGI R.Effective capacity:a wireless link model forsupport of quality of service[J].IEEE Transactions on Wireless Communications,2003,2(4):630-643.
[9] FERNG H W,LEONOVICH A.Periods Scheduling Under the HCCA Mode of IEEE 802.11e[J].IEEE Transactions on Wireless Communications,2014,13(12):7037-7049.
[10] LIU W J,FENG K T,TSENG P H.Optimality of Frame Aggregation-Based Power-Saving Scheduling Algorithm for Broadband Wireless Networks[J].IEEE Transactions on Wireless Communications,2014,13(2):577-591.
[11] DAVY A,MESKILL B,DOMINGO-PASCUAL J.An Empirical Study of Effective Capacity Throughputs in 802.11 Wireless Networks[C]∥2012 IEEE Global Communications Conference (GLOBECOM).IEEE,2012:1770-1775.
[12] CHEN K F,LV N,ZHANG W L.Frame structure optimization and analysis of fast dynamic time slot allocation MAC protocol [J].Computer Engineering and Application,2015,51(15):68-74.(in Chinese) 陈柯帆,吕娜,张伟龙.快速动态时隙分配MAC协议的帧结构优化与分析[J].计算机工程与应用,2015,51(15):68-74.
[13] VIJAYAREKHA K,RAO C M.Frame aggregation and fragment retransmission for very high throughput WLANs[J].International Journal of Applied Engineering Research,2015,10(10):25607-25616.
[14] GE Q,BAI G W,SHEN H,et al.Opportunistic network coding mechanism for wireless network link quality aware[J].Compu-ter Science,2013,40(11):29-34.(in Chinese) 葛青,白光伟,沈航,等.无线网络链路质量感知的机会网络编码机制[J].计算机科学,2013,40(11):29-34.
[15] CHEN G X.Exploring on Anti-jamming of Outdoor Signals in High-Speed Wireless Local Area Network[J].Journal of Chongqing University of Technology (Natural Science),2011,5(7):92-95.(in Chinese) 陈国先.高速无线局域网室外信号抗干扰探讨[J].重庆理工大学学报(自然科学),2011,25(7):92-95.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!