IEEE802.11MAC协议中一种改进的退避解决算法

IEEE802.11无线局域网,在共享信道中经历碰撞的网络节点需要随机退避一段时间,这段时间是从竞争窗口中均匀选取,竞争窗口大小由BEB机制动态控制,一些文献研究表明,BEB机制在重负载的情况下,突现出公平性问题和低的吞吐量,本文基于MILD退避机制,提出一种适用于分布式协调功能改进算法。该算法通过修改802.11的MAC层中的DCF(DistributedCoordinationFunction)子协议,改善了IEEE802.11无线局域网在拥塞情况下的性能,提高了网络吞吐量。     

基于网络拥塞程度阈值的退避算法

对IEEE802.11无线网络MAC层技术所使用的DCF协议退避算法进行了分析,针对二进制指数退避算法BEB存在的不足,改进了从平均退避窗口取阈值的方案,基于这个阈值提出了适合Aol Hoc网络的NCT退避算法.OPNET仿真结果表明,改进的退避算法能提高网络吞吐量,改善网络性能.     

Ad Hoc网络退避算法分析及改进

IEEE 802.11 DCF中采用的标准退避算法是二进制指数(BEB)退避算法,为了提高该算法在网络中的效能,文中主要研究了BEB算法存在的缺陷,和改进后的线性减少(MILD)退避算法存在的优势,基于OPNET网络仿真平台,对两种算法的性能进行了仿真评估。仿真结果表明,改进的MILD算法对提高Ad Hoc网络的吞吐量性能和公平性有明显的效果。     

无线自组织网络中“效果异常”问题的分析和解决

使用NS仿真软件,仿真分析了采用IEEE 802.11b DCF作为信道接入协议的无线自组织网络的效果异常问题。通过"修改传输数据帧长度"和"修改竞争窗口大小",对效果异常问题的缓解情况进行仿真。仿真结果证明了两种解决方案的有效性。     

一种最小竞争窗口自适应调整的802.11退避算法

该文在对原有的IEEE 802.11 DCF研究的基础上,提出了一种基于最小竞争窗口自适应调整的退避算法(Minimum Contention Window Self-adaptive Adjusting, MCWSA)。该算法的思想是每个站点根据网络中当前的时隙利用率和理论上最优时隙利用率进行比较,周期性动态调整自身的最小竞争窗口,以适应不同的网络拥塞状况。仿真表明,该算法提高了IEEE 802.11局域网在拥塞情况下的性能,在饱和吞吐量和时延上都有不同程度的改善。     

基于Markov过程的WLAN最佳退避窗口研究

IEEE 802.11被用来支持无线局域网(WLAN)中的分组传输,而分布式协调功能(DCF)是802.11的MAC层协议的基本方式,本文采用Markov过程研究分析了MAC层移动站点竞争发送权的过程,探讨了在大用户量的情况下,通过调整退避窗口的参数来提高WLAN的系统吞吐量。     

车载自组织网络中基于邻居节点数估计的最小竞争窗口调整算法

针对基于IEEE 802.11p的车载自组织网络(VANET)中控制信道上周期性广播的可扩展性问题,提出了一种基于邻居节点估计的最小竞争窗口调整算法.首先,在IEEE 802.11广播退避的马尔可夫模型的基础上,以最小化碰撞概率为目的,推导出最小竞争窗口(CWmin)和活跃节点数n之间的关系;然后,利用周期性广播的beacon消息的特点对节点的邻居节点数进行实时估计,并根据估计的邻居节点数动态调整最小竞争窗口;最后,对提出的算法和IEEE 802.11p固定CWmin方法进行仿真比较分析.结果表明,提出的算法在广播接收率上优于原始方法.     

一种基于网络拥塞程度阀值的退避算法

对IEEE802.11无线网络MAC层的技术所使用的DCF协议的退避算法进行了分析,针对二进制指数退避算法BEB存在的不足,提出了改进的退避算法。通过OPNET仿真,仿真结果表明,改进的退避算法能提高网络吞吐量,改善网络性能。     

竞争窗口大小对IEEE 802.11无线网络的影响

分析了IEEE 802.11 MAC层的工作机制:分布式访问控制方式DCF(Distributed Coordination Function)、中心网络控制方式PCF(Point Coordination Function).着重研究分析了竞争窗口CW的大小对MAC层协议的有效吞吐量和系统平均延迟的影响.并用opnet仿真验证.通过做多次仿真实验比较证明:在节点数固定的情况下,存在一个最优的初始竞争窗口,初始竞争窗口太小太大都不行,太小了冲突多,延迟大,太大了等待时间长,同样是延迟大.     

通过自适应调整最小竞争窗口最大化IEEE 802.11DCF的饱和吞吐量

最大化802.11 DCF的饱和吞吐量对充分利用无线局域网宝贵的带宽资源具有重要意义。该文在分析802.11 DCF的饱和吞吐量与最小竞争窗口、最大回退等级、网络中竞争信道的节点数的关系的基础上,推导了根据网络中竞争信道的节点数,计算最小竞争窗口的最佳值的简单公式。给出了估计竞争信道的节点数并据此动态调整最小竞争窗口的最佳值的自适应算法。同时,该文对估计竞争节点数的算法的准确性和计算最小竞争窗口最佳值的公式的准确性进行了仿真分析,并比较了改进后的802.11 DCF的饱和吞吐量与原802.11 DCF的饱和吞吐量的大小。仿真结果证明了上述公式、算法是准确和有效的。     

A backoff algorithm based on self-adaptive contention window update factor for IEEE 802.11 DCF

The binary exponential backoff (BEB) mechanism is applied to the packet retransmission in lots of wireless network protocols including IEEE 802.11 and 802.15.4. In distributed dynamic network environments, the fixed contention window (CW) updating factor of BEB mechanism can’t adapt to the variety of network size properly, resulting in serious collisions. To solve this problem, this paper proposes a backoff algorithm based on self-adaptive contention window update factor for IEEE 802.11 DCF. In WLANs, this proposed backoff algorithm can greatly enhance the throughput by setting the optimal CW updating factor according to the theoretical analysis. When the number of active nodes varies, an intelligent scheme can adaptively adjust the CW updating factor to achieve the maximal throughput during run time. As a result, it effectively reduces the number of collisions, improves the channel utilization and retains the advantages of the binary exponential back-off algorithm, such as simplicity and zero cost. In IEEE 802.11 distributed coordination function (DCF) protocol, the numerical analysis of physical layer parameters show that the new backoff algorithm performance is much better than BEB, MIMD and MMS algorithm.     

A Multichain Backoff Mechanism for IEEE 802.11 WLANs

The distributed coordination function (DCF) of IEEE 802.11 standard adopts the binary exponential backoff (BEB) for collision avoidance. In DCF, the contention window is reset to an initial value, i.e., CWmin, after each successful transmission. Much research has shown that this dramatic change of window size may degrade the network performance. Therefore, backoff algorithms, such as gentle DCF (GDCF), multiplicative increase–linear decrease (MILD), exponential increase–exponential decrease (EIED), etc., have been proposed that try to keep the memory of congestion level by not resetting the contention window after each successful transmission. This paper proposes a multichain backoff (MCB) algorithm, which allows stations to adapt to different congestion levels by using more than one backoff chain together with collision events caused by stations themselves as well as other stations as indications for choosing the next backoff chain. The performance of MCB is analyzed and compared with those of 802.11 DCF, GDCF, MILD, and EIED backoff algorithms. Simulation results show that, with multiple backoff chains and collision events as reference for chain transition, MCB can offer a higher throughput while still maintaining fair channel access than the existing backoff algorithms.     

Achieving performance enhancement in IEEE 802.11 WLANs by using the DIDD backoff mechanism

Wireless local area networks (WLANs) based on the IEEE 802.11 standards have been widely implemented mainly because of their easy deployment and low cost. The IEEE 802.11 collision avoidance procedures utilize the binary exponential backoff (BEB) scheme that reduces the collision probability by doubling the contention window after a packet collision. In this paper, we propose an easy‐to‐implement and effective contention window‐resetting scheme, called double increment double decrement (DIDD), in order to enhance the performance of IEEE 802.11 WLANs. DIDD is simple, fully compatible with IEEE 802.11 and does not require any estimation of the number of contending wireless stations. We develop an alternative mathematical analysis for the proposed DIDD scheme that is based on elementary conditional probability arguments rather than bi‐dimensional Markov chains that have been extensively utilized in the literature. We carry out a detailed performance study and we identify the improvement of DIDD comparing to the legacy BEB for both basic access and request‐to‐send/clear‐to‐send (RTS/CTS) medium access mechanisms. Copyright © 2006 John Wiley & Sons, Ltd.     

A smart exponential‐threshold‐linear backoff mechanism for IEEE 802.11 WLANs

Based on the standardized IEEE 802.11 Distributed Coordination Function (DCF) protocol, this paper proposes a new backoff mechanism, called Smart Exponential‐Threshold‐Linear (SETL) Backoff Mechanism, to enhance the system performance of contention‐based wireless networks. In the IEEE 802.11 DCF scheme, the smaller contention window (CW) will increase the collision probability, but the larger CW will delay the transmission. Hence, in the proposed SETL scheme, a threshold is set to determine the behavior of CW after each transmission. When the CW is smaller than the threshold, the CW of a competing station is exponentially adjusted to lower collision probability. Conversely, if the CW is larger than the threshold, the CW size is tuned linearly to prevent large transmission delay. Through extensive simulations, the results show that the proposed SETL scheme provides a better system throughput and lower collision rate in both light and heavy network loads than the related backoff algorithm schemes, including Binary Exponential Backoff (BEB), Exponential Increase Exponential Decrease (EIED) and Linear Increase Linear Decrease (LILD). Copyright © 2011 John Wiley & Sons, Ltd.     

一种基于实时优化思想的多址接入协议性能分析

该文提出了一种基于慢退避和实时优化思想的碰撞减少多址接入CRMA (Collision Reduced Multiple Access)协议。CRMA协议将实时优化的思想同慢退避的思想相结合,有效地解决了IEEE 802.11协议二进制指数退避算法成功发送数据帧后没有记录网络当前繁忙程度的缺点,能够更准确地记录数据帧成功发送后高负荷网络的退避阶数,降低数据帧接入信道的碰撞概率,提高无线信道的利用率。新的多址接入协议能够与现有的IEEE 802.11协议完全兼容,具有简单、无开销、完全分布性和自适应性的特点。分析和仿真结果表明,CRMA协议较之改进前的IEEE 802.11协议和其它最新的多址接入算法能够更有效地利用网络中已有的信息,更准确地估计网络当前的竞争状态,表现出更好的网络性能。     

A k-Round Elimination Contention Scheme for WLANs

The contention resolution scheme is a key component in carrier-sense-based wireless MAC protocols. It has a major impact on MAC'S performance metrics such as throughput, delay, and jitter. The IEEE 802.11 DCF adopts a simple contention resolution scheme, namely, the binary exponential backoff (BEB) scheme. The BEB scheme achieves a reasonable performance for transmitting best-effort packets in small-sized wireless networks. However, as the network size increases, it suffers from inefficiency because of the medium contention, which leads to reduced performance. The main reason is that the BEB mechanism incurs an ever- increasing collision rate as the number of contending nodes increases. We devise a novel contention resolution scheme, a k-round elimination contention (k-EC) scheme. The k-EC scheme exhibits high efficiency and robustness during the collision resolution. More importantly, it is insensitive to the number of contending nodes. This feature makes it feasible for use in networks of different sizes. Simulation results show that the k-EC scheme offers a powerful remedy to medium contention resolution. It significantly outperforms the IEEE 802.11 DCF scheme in all the MAC'S performance metrics and also exhibits better fairness.     

Novel Adaptive DCF Protocol Using the Computationally-Efficient Optimization with the Feedback Network Information for Wireless Local-Area Networks

In this paper, we design a novel computationallyefficient linear programming (LP) algorithm to maximize the throughput with respect to the minimum contention window size for the IEEE 802.11 Distributed Coordination Function (DCF) protocol. Based on our LP scheme, a new DCF protocol which can select the best access mode and the optimal size of the minimum contention window is proposed by considering the channel condition and the number of competing stations jointly. The numerical results demonstrate that our proposed DCF protocol significantly outperforms the conventional method.     

The Jamming problem in IEEE 802.11‐based mobile ad hoc networks with hidden terminals: Performance analysis and enhancement

The hidden‐terminal problem significantly degrades the performance of IEEE 802.11 DCF. Many previous works have investigated its influence on the throughput of CSMA‐based medium access control (MAC) protocols, especially IEEE 802.11 DCF. In this paper, we introduce a new Jamming problem for IEEE 802.11‐based mobile ad hoc networks, which is caused by hidden terminals. An analytical model is established for this problem. Based on this model, an adaptive DCF (ADCF), is designed to solve the jamming problem through adaptively adjusting the minimum contention window of hidden terminals. Simulation results effectively demonstrate that the proposed A‐DCF can avoid the jamming and in turn greatly improve channel utilization and throughput. Copyright © 2009 John Wiley & Sons, Ltd.     

Performance analysis of the IEEE 802.11 MAC protocol for wireless LANs

Wireless local area networks (WLANs) are extremely popular being almost everywhere including business, office and home deployments. The IEEE 802.11 protocol is the dominating standard for WLANs. The essential medium access control (MAC) mechanism of 802.11 is called distributed co‐ordination function (DCF). This paper provides a simple and accurate analysis using Markov chain modelling to compute IEEE 802.11 DCF performance, in the absence of hidden stations and transmission errors. This mathematical analysis calculates in addition to the throughput efficiency, the average packet delay, the packet drop probability and the average time to drop a packet for both basic access and RTS/CTS medium access schemes. The derived analysis, which takes into account packet retry limits, is validated by comparison with OPNET simulation results. We demonstrate that a Markov chain model presented in the literature, which also calculates throughput and packet delay by introducing an additional transition state to the Markov chain model, does not appear to model IEEE 802.11 correctly, leading to ambiguous conclusions for its performance. We also carry out an extensive and detailed study on the influence on performance of the initial contention window size (CW), maximum CW size and data rate. Performance results are presented to identify the dependence on the backoff procedure parameters and to give insights on the issues affecting IEEE 802.11 DCF performance. Copyright © 2005 John Wiley & Sons, Ltd.     

IEEE802.11无线局域网中一种支持业务区分的回退算法

支持QoS的MAC机制是WLAN支持QoS的关键所在.我们已经给出了一种低分组碰撞概率的MAC层回退机制——RWBO+BEB.该文进一步讨论如何让RWBO+BEB支持业务区分的问题.首先提出了一个Markov链模型,分析如何根据无线终端的带宽比率设置最小竞争窗口,然后给出了一种新的支持业务区分的回退算法——DS-RWBO,仿真结果表明,DS-RWBO能根据局域网中每个终端的带宽比率分配无线信道的带宽资源.