Ad Hoc网络自适应退避算法吞吐量研究

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (7): 148-151.

Ad Hoc网络自适应退避算法吞吐量研究

范菁¹,高飞¹,张天军¹,陈跃斌^1,2

1.云南民族大学物理与电子电气工程学院，昆明 650031
2.电子科技大学通信与信息工程学院，成都 610054

收稿日期:2007-06-12 修回日期:2007-08-10 出版日期:2008-03-01 发布日期:2008-03-01
通讯作者: 范菁

Studies on throughput of adaptive backoff algorithm for Ad Hoc networks

FAN Jing¹,GAO Fei¹,Zhang Tian-jun¹,CHEN Yue-bin^1,2

1.School of Physics and Electronic Electric Information Engineering，Yunnan Nationalities University，Kunming 650031，China
2.School of Communication and Info. Eng.，University of Electronic Science and Technology of China，Chengdu 610054，China

Received:2007-06-12 Revised:2007-08-10 Online:2008-03-01 Published:2008-03-01
Contact: FAN Jing

摘要/Abstract

摘要： 基于Ad Hoc网络IEEE 802.11协议原理，对Ad Hoc网络标准DCF算法进行了改进，提出了一种自动调整最小竞争窗口W0的退避算法（Adaptive minimum contention Window Binary Exponential Backoff algorithm，简称AWBEB算法），建立了AWBEB算法的二维Markov链模型，导出了该算法的稳态分布和终端数据发送概率，分析了该算法的吞吐量和稳态吞吐量，对该算法吞吐量进行了编程仿真及数学解析研究，验证了AWBEB算法。研究结果表明，与DCF算法相比，AWBEB算法具有更好的网络吞吐性能；AWBEB算法网络吞吐量的编程仿真结果与数值计算结果吻合较好。

Abstract: Based on the protocol of IEEE 802.11 for Ad Hoc networks，the Distributed Coordination Function（DCF） of Ad Hoc networks is modified，and an Adaptive minimum contention Window Binary Exponential Backoff algorithm（AWBEB algorithm） is presented.The bidimensional discrete-time Markov chain model for AWBEB algorithm is established，the stationary distribution probabilities and the probability that a given node will transmit in an arbitrary time slot of AWBEB algorithm are educed.The throughput and the stationary throughput of AWBEB algorithm are analyzed theoretically，and then the throughputs of AWBEB algorithm are simulated and calculated.Simulations are conducted to validate the theoretical analysis.The study results show that the system throughputs of AWBEB algorithm are better than that of DCF algorithm，and the results of AWBEB throughputs simulated by program agree with the calculation results preferably.

范菁¹,高飞¹,张天军¹,陈跃斌^1,2. Ad Hoc网络自适应退避算法吞吐量研究[J]. 计算机工程与应用, 2008, 44(7): 148-151.

FAN Jing¹,GAO Fei¹,Zhang Tian-jun¹,CHEN Yue-bin^1,2. Studies on throughput of adaptive backoff algorithm for Ad Hoc networks[J]. Computer Engineering and Applications, 2008, 44(7): 148-151.