华南理工大学学报(自然科学版) ›› 2009, Vol. 37 ›› Issue (4): 7-12.

• 计算机科学与技术 • 上一篇    下一篇

基于二次曲线的无线局域网MAC退避算法

王建新 奎晓燕 黄家玮 罗玉宏   

  1. 中南大学 信息科学与工程学院, 湖南 长沙 410083
  • 收稿日期:2008-04-11 修回日期:2008-06-24 出版日期:2009-04-25 发布日期:2009-04-25
  • 通信作者: 王建新(1969-),男,教授,博士生导师,主要从事计算机网络算法理论优化研究 E-mail:jxwang@mail.csu.edu.cn
  • 作者简介:王建新(1969-),男,教授,博士生导师,主要从事计算机网络算法理论优化研究
  • 基金资助:

    国家自然科学基金资助项目(60673164);新世纪优秀人才支持计划项目(NECT-05-0683);高等学校博士学科点专项科研基金资助项目(20060533057);湖南省杰出青年基金资助项目(06JJ10009);中国博士后科学基金资助项目(20070410991);中南大学博士后科学基金资助项目

MAC Backoff Algorithm for WLAN Based on Quadratic Curve

Wang Jian-xin  Kui Xiao-yan  Huang Jia-wei  Luo Yu-hong   

  1. School of Information Science and Engineering, Central South University, Changsha 410083, Hunan, China
  • Received:2008-04-11 Revised:2008-06-24 Online:2009-04-25 Published:2009-04-25
  • Contact: 王建新(1969-),男,教授,博士生导师,主要从事计算机网络算法理论优化研究 E-mail:jxwang@mail.csu.edu.cn
  • About author:王建新(1969-),男,教授,博士生导师,主要从事计算机网络算法理论优化研究
  • Supported by:

    国家自然科学基金资助项目(60673164);新世纪优秀人才支持计划项目(NECT-05-0683);高等学校博士学科点专项科研基金资助项目(20060533057);湖南省杰出青年基金资助项目(06JJ10009);中国博士后科学基金资助项目(20070410991);中南大学博士后科学基金资助项目

摘要: 为提高无线局域网的吞吐量,提出了一种基于二次曲线的无线局域网介质访问控制(MAC)退避算法QIQD.该算法通过分段二次曲线计算数据帧碰撞冲突后增大竞争窗口的倍乘因子和数据帧成功传输后减小竞争窗口的倍除因子,克服了采用定常退避因子导致冲突加剧的缺点,从而降低了碰撞概率,提高了信道利用率.文中还讨论了QIQD算法中退避窗口阈值Wbasic的取值,并利用大量仿真实验验证了Wbasic=64时,QIQD算法的吞吐量和公平性能最优.仿真实验表明,QIQD算法能够有效降低站点之间的碰撞概率,增加系统整体的吞吐量,同时增强站点之间的公平性.

关键词: 无线局域网, 介质访问控制, 退避算法, 分布式协调控制

Abstract:

In order to improve the throughput of wireless local area networks ( WLAN), this paper proposes a MAC (Medium Access Control) backoff algorithm named QIQD ( Quadratic Increase, Quadratic Decrease) based on quadratic curves. QIQD uses piecewise quadratic curves to respectively calculate the muhiplicator of the contending window after a frame collision and the divisor after a successful frame transmission, and overcomes the drawbacks caused by constant backoff factor, thus reducing the collision probability and improving the channel utilization. The backoff window threshold Wbasic of QIQD is then explored and extensive simulations are performed. It is confirmed that when Wbasic= 64, QIQD possesses the highest throughput and the fairest performances. It is also found from the simulations that QIQD effectively reduces the collision probability, improves the network throughput and enhances the fairness between any two stations.

Key words: wireless local area networks, medium access control, backoff algorithm, distributed coordination control