ADD：一种无线局域网MAC层竞争窗口退避算法

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (20): 132-135.

ADD：一种无线局域网MAC层竞争窗口退避算法

宋翊，王建新

中南大学信息科学与工程学院，长沙 410083

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-07-11 发布日期:2007-07-11
通讯作者: 宋翊

ADD：MAC contention window backoff algorithm in wireless LANs

SONG Yi，WANG Jian-xin

School of Information Science and Technology，Central South University，Changsha 410083，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-07-11 Published:2007-07-11
Contact: SONG Yi

摘要/Abstract

摘要： 在无线局域网（WLANs）中，介质访问控制（MAC）协议的设计是一个核心的问题。MAC协议应该满足较高的吞吐量和较好的公平性等要求。根据802.11分布式协同函数（DCF），提出了一种新的高效的竞争窗口（CW）处理机制，称作自适应倍乘增加倍乘减小算法（ADD）。该算法的基本思想如下：每个站点在成功地连续发送n个数据包后，其MAC层的竞争窗口减小为原值的一半，而且n的值根据接入节点（AP）的瞬时流量自适应地调节。大量仿真实验表明：该算法可以通过有效地降低站点之间的冲突概率，来增加系统整体的吞吐量，同时增加不同站点之间的公平性。

关键词: 无线局域网, 介质访问控制, 退避算法, 竞争窗口

Abstract: Design of Medium Access Control（MAC） protocols is one key problem in Wireless Local Area Networks（WLANs）.The major features of a MAC protocol are high throughput and good fairness.In this paper，we propose a new efficient Contention-Window（CW） resolution mechanism，called Adaptive Double increase double Decrease algorithm（ADD），according to the IEEE 802.11 Distributed Coordination Function（DCF），which improves the performance of original MAC protocol.The algorithm is developed as follows：each station will halve the contention window after n consecutive successful transmissions，and the value of n is adjusted adaptively according to the throughput of AP node.This algorithm can reduce the collision probability;meanwhile，it improves the fairness between different stations.

Key words: WLAN, Medium Access Control（MAC）, backoff algorithm, contention window

宋翊，王建新. ADD：一种无线局域网MAC层竞争窗口退避算法[J]. 计算机工程与应用, 2007, 43(20): 132-135.

SONG Yi，WANG Jian-xin. ADD：MAC contention window backoff algorithm in wireless LANs[J]. Computer Engineering and Applications, 2007, 43(20): 132-135.

[1]	禹忠，顾仁彬，范九伦. 基于LBT-SA的LoRaWAN信道接入方法研究[J]. 计算机工程与应用, 2020, 56(24): 95-101.
[2]	郑文庆，金虎，郭建蓬，冯辉. 基于信道占用及优先级的MAC协议退避算法[J]. 计算机工程与应用, 2019, 55(11): 80-84.
[3]	徐浪，申滨，周晓勇，金纯. LWA关键技术分析[J]. 计算机工程与应用, 2018, 54(15): 6-12.
[4]	刘永磊1，金志刚2，杜磊2. 开放接入点的安全可信接入[J]. 计算机工程与应用, 2016, 52(6): 99-101.
[5]	曹敦1，2，唐雨龙2，雷正保1. DSRC中一种考虑剩余时间的信道访问退避算法[J]. 计算机工程与应用, 2016, 52(13): 126-130.
[6]	陈柯帆，吕娜，张伟龙. 快速动态时隙分配MAC协议的帧结构优化与分析[J]. 计算机工程与应用, 2015, 51(15): 68-74.
[7]	陶志勇1，袁永财2. 周期性采样的两步指数退避算法研究[J]. 计算机工程与应用, 2015, 51(1): 102-105.
[8]	石春，何书前，邓正杰. 基于IEEE 802.11的非饱和条件自适应接入方案[J]. 计算机工程与应用, 2014, 50(22): 17-21.
[9]	王林，申莎莎. 无线传感器网络BMAC协议的研究与改进[J]. 计算机工程与应用, 2014, 50(19): 103-106.
[10]	刘卫，赵晓侠. 无线局域网中基于节点数量的时隙长度设置[J]. 计算机工程与应用, 2014, 50(13): 114-117.
[11]	王林，杨勇. 无线传感器网络RMAC协议的研究与改进[J]. 计算机工程与应用, 2013, 49(4): 104-108.
[12]	姚为锡1，蔡保国2，缪学宁2. 竞争窗口线性变化的分级冲突解析算法[J]. 计算机工程与应用, 2013, 49(22): 72-76.
[13]	刘永磊1，2，金志刚3. 无线局域网WPS安全性分析[J]. 计算机工程与应用, 2013, 49(21): 87-89.
[14]	王赟，乐燕芬，施伟斌. IEEE 802.15.4对WLAN抗干扰性能的实验研究[J]. 计算机工程与应用, 2012, 48(5): 99-101.
[15]	黄波1，张晓敏1，翟临博2. IEEE802.11基础型网络中隐藏站点检测[J]. 计算机工程与应用, 2012, 48(32): 72-75.