Joint Adaptation Algorithm of Rate, Mode and Channel for IEEE 802.11n
Author:
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [18]
  • |
  • Related [20]
  • |
  • Cited by [1]
  • | |
  • Comments
    Abstract:

    To address the issue of joint adaptation of rate, MIMO (multiple input multiple output) mode and channel width in IEEE 802.11n wireless networks, a joint adaptation algorithm based on non-stationary multi-armed bandit learning approach is proposed, and a novel reward function is also presented. To reduce the convergence time of the algorithm mentioned above, the prediction algorithms of MCS (modulation and coding scheme), MIMO mode and channel width based on classification and regression trees are developd to effectively utilize the statistical data collected by the wireless network interface driver to predict the reward values of different combination of MCS, MIMO mode and channel width, and shrink the search space of the joint adaptation algorithm. The proposed algorithm is easy to implement, approximately optimal, and has low computation complexity. The real experiment results show that the UDP throughput is improved significantly by the proposed algorithm under the interference-free environment and the environment with different interference conditions.

    Reference
    [1] IEEE 802.11n, Part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications: Enhancements for Higher Throughput. 2009.
    [2] Kim W, Khan O, Truong KT, Choi SH, Grant R, Wright HK, Mandke K, Daniels RC, Heath RW, Nettles Jr. SM. An experimental evaluation of rate adaptation for multi-antenna systems. In: Proc. of the 30th IEEE Int'l Conf. on Computer Communication (INFOCOM 2009). IEEE Press, 2009. 2313-2321. [doi: 10.1109/INFCOM.2009.5062157]
    [3] Yang X. IEEE 802.11n: Enhancements for higher throughput in wireless LANs. IEEE Wireless Communications, 2005,12(6): 82-91. [doi: 10.1109/MWC.2005.1561948]
    [4] Wong SH, Yang H, Lu SW, Bharghvan V. Robust rate adaptation for 802.11 wireless networks. In: Proc. of the 12th ACM Int'l Conf. on Mobile Computing and Networking (MobiCom 2006). ACM Press, 2006. 146-157. [doi: 10.1145/1161089.1161107]
    [5] Bicket J. Bit-Rate selection in wireless networks [MS. Thesis]. Boston: Massachusetts Institute of Technology, 2005.
    [6] Holland G, Vaidya N, Bahl V. A rate-adaptive MAC protocol for multi-hop wireless networks. In: Proc. of the 7th ACM Int'l Conf. on Mobile Computing and Networking (MobiCom 2001). ACM Press, 2001. 236-251. [doi: 10.1145/381677.381700]
    [7] Judd G, Wang X, Steenkiste P. Efficient channel-aware rate adaptation in dynamic environments. In: Proc. of the 6th ACM Int'l Conf. on Mobile Systems, Applications, and Services (MobiSys 2008). ACM Press, 2008. 118-131. [doi: 10.1145/1378600. 1378615]
    [8] Chen J, Li HW, Zhang FX, Wu JP. MIMO mode switching scheme for rate adaptation in 802.11n wireless networks. In: Proc. of the IEEE Global Communications Conf. (Globecom 2011). IEEE Press, 2011. 1-6. [doi: 10.1109/GLOCOM.2011.6133521]
    [9] Pefkianakis I, Hu Y, Wong SHY, Yang H, Long SW. MIMO rate adaptation in 802.11n wireless networks. In: Proc. of the 16th ACM Int'l Conf. on Mobile Computing and Networking (MOBICOM 2010). ACM Press, 2010. 257-268. [doi: 10.1145/1859995. 1860025]
    [10] Duy N, Aceves JJ. A practical approach to rate adaptation for multi-antenna systems. In: Proc. of the 19th IEEE Int'l Conf. on Network Protocols (ICNP 2011). IEEE Press, 2011. 331-340. [doi: 10.1109/ICNP.2011.6089072]
    [11] Deek L, Garcia-Villegas E, Belding E, Lee SJ, Almeroth K. Joint rate and channel width adaptation for 802.11 MIMO wireless networks. In: Proc. of the IEEE Int'l Conf. on Sensing, Communication, and Networking (SECON 2013). IEEE Press, 2013. 167-175. [doi: 10.1109/SAHCN.2013.6644975]
    [12] Chan AJ, Henrik L, Theodoros S. Video-Aware rate adaptation for MIMO WLANs. In: Proc. of the 19th IEEE Int'l Conf. on Network Protocols (ICNP 2011). IEEE Press, 2011. 321-330. [doi: 10.1109/ICNP.2011.6089071]
    [13] Deek L, Garcia-Villegas E, Belding E, Lee SJ, Almeroth K. The impact of channel bonding on 802.11n network management. In: Proc. of the 7th ACM Conf. on Emerging Networking Experiments and Technologies (CoNEXT 2011). ACM Press, 2011. 11-21. [doi: 10.1145/2079296.2079307]
    [14] Garivier A, Moulines E. On upper-confidence bound policies for non-stationary bandit problems. In: Proc. of the 8th European Workshop on Reinforcement Learning (EWRL 2008). 2008. Arxiv.org/ab/0805.3415
    [15] Breiman L. Classification and Regression Trees. Chapman &Hall/CRC, 1984.
    [16] Linux wireless. http://wireless.kernel.org/MadWifi
    [17] SIP Solutions. Minstrel. http://wireless.kernel.org/MadWifi
    [18] Malinen J. HostAP. http://hostap.epitest.fiNLANR/DAST. Iperf. https://iperf.fr/
    Comments
    Comments
    分享到微博
    Submit
Get Citation

陈剑,李贺武,张晓岩,周俊. IEEE 802.11n中速率、模式及信道的联合自适应算法.软件学报,2015,26(1):98-108

Copy
Share
Article Metrics
  • Abstract:4075
  • PDF: 6185
  • HTML: 1405
  • Cited by: 0
History
  • Received:July 08,2013
  • Revised:January 26,2014
  • Online: January 04,2015
You are the first2032465Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063