Two changes of exponential backoff algorithm for DCF

doi:10.3778/j.issn.1002-8331.2010.23.025

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (23): 88-91.DOI: 10.3778/j.issn.1002-8331.2010.23.025

• 网络、通信、安全 • Previous Articles Next Articles

Two changes of exponential backoff algorithm for DCF

MING Ting-tang¹，WU Shao-xing²，WANG Guo-an¹

1.Network Information Center，Henan University，Kaifeng，Henan 475004，China
2.Computer Network Center，Nanyang Institute of Technology，Nanyang，Henan 473004，China

Received:2009-02-12 Revised:2009-04-14 Online:2010-08-11 Published:2010-08-11
Contact: MING Ting-tang

DCF指数退避算法的两点改进

明廷堂¹，吴绍兴²，汪国安¹

1.河南大学网络信息中心，河南开封 475004
2.南阳理工学院计算机网络中心，河南南阳 473004

通讯作者: 明廷堂

Abstract

Abstract: DCF is the main network protocol of accessing other mobile stations for nodes in ad hoc networks.It is necessary to provide each station with a self-controlling method，called the backoff algorithm.In this article，two changes of exponential backoff algorithm for DCF has been made.In order to test its validity，it is modeled with a discrete time Markov-chain，then its saturation throughput is measured and evaluated under several conditions and several sets of parameters which are to be adjusted according to the network condition，with the aim of approaching maximum throughput when stations are saturated.

Key words: wireless local area network, distributed coordination function, exponential backoff algorithms, saturation throughput

摘要： 分布式协调机制是Ad-hoc网络中的工作站访问其他移动工作站的主要网络协议，因此为每个网络工作站提供一种自主调控的方法是必要的。这就是退避算法。目前，一种指数退避算法已经用于无线局域网中。对于分布式协调机制的指数退避算法提出了两点改进。为了测试这种改进的有效性，建立了一个离散时间马尔可夫链模型，在此基础上配置了与多种网络条件相对应的参数集，来评测改进算法获取的饱和吞吐量，以期在工作站数达到饱和状态时获得最大吞吐量。

关键词: 无线局域网络, 分布式协调机制, 指数退避算法, 饱和吞吐量

CLC Number:

TP393.1

MING Ting-tang¹，WU Shao-xing²，WANG Guo-an¹. Two changes of exponential backoff algorithm for DCF[J]. Computer Engineering and Applications, 2010, 46(23): 88-91.

明廷堂¹，吴绍兴²，汪国安¹. DCF指数退避算法的两点改进[J]. 计算机工程与应用, 2010, 46(23): 88-91.

[1]	XU Lang, SHEN Bin, ZHOU Xiaoyong, JIN Chun. Key technology analysis of LWA [J]. Computer Engineering and Applications, 2018, 54(15): 6-12.
[2]	LIU Yonglei1, JIN Zhigang2, DU Lei2. Secure and trusted access for Access Point（AP）in open system authentication [J]. Computer Engineering and Applications, 2016, 52(6): 99-101.
[3]	MA Zhijie, ZHAO Qinglin, LIU Ying. Idle sense in non-saturated wireless LANs [J]. Computer Engineering and Applications, 2015, 51(16): 93-96.
[4]	ZHANG Bingyu1, ZHANG Jinyi1，2，3, LI Juanjuan1, TANG Xia2, ZHOU Rongjun2. Co-channel impact of piconets on WLAN modeling [J]. Computer Engineering and Applications, 2014, 50(20): 105-109.
[5]	LIU Yonglei1，2, JIN Zhigang3. Security analysis of WPS in WLAN [J]. Computer Engineering and Applications, 2013, 49(21): 87-89.
[6]	CAI Baoguo1，2, MIAO Xuening2. GDCF based backoff algorithm with contention window fast increasing [J]. Computer Engineering and Applications, 2012, 48(27): 31-37.
[7]	JIN Ying1, WU Qilin2, ZHANG Yiwen3. Research on performance analysis for MAC protocol in wireless local area network [J]. Computer Engineering and Applications, 2012, 48(17): 105-113.
[8]	LIANG Hua¹，HU Zhigang². Research on HCCA mechanism of wireless LAN access [J]. Computer Engineering and Applications, 2011, 47(5): 69-72.
[9]	CHEN Gaoming，ZHANG Xiaomin，XUE Junhan. Improved performance analysis model of IEEE802.11DCF for non-ideal channel [J]. Computer Engineering and Applications, 2011, 47(5): 107-110.
[10]	ZHANG Jianjun¹，TANG Yajuan^1，2. Design and simulation analysis of rate adaptation for WLANs [J]. Computer Engineering and Applications, 2011, 47(4): 109-113.
[11]	LIU Gaohui，MA Xiaobo. Design of 5.2 GHz power amplifier implementation in CMOS technology [J]. Computer Engineering and Applications, 2011, 47(35): 81-83.
[12]	GE Lunyue，WU Qilin，TIAN Yiming，LU Yang. Analysis and improvement of VoIP capacity in IEEE 802.11e WLAN [J]. Computer Engineering and Applications, 2011, 47(18): 73-75.
[13]	XU Ying，BAI Guangwei，WANG Mingchao. Service differentiation scheme based on packet retransmission in 802.11 DCF [J]. Computer Engineering and Applications, 2011, 47(1): 105-108.
[14]	XU Wan-fu，HOU Hui-fang. Analysis and amendment of EAP-AKA protocol in 3G-WLAN interworking [J]. Computer Engineering and Applications, 2010, 46(32): 81-83.
[15]	FENG Hui-fang¹，SHU Yan-tai². Second-order scaling properties analysis of aggregate WLAN traffic [J]. Computer Engineering and Applications, 2009, 45(36): 15-18.

Two changes of exponential backoff algorithm for DCF

DCF指数退避算法的两点改进

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics