A Novel Event Model for Performance Analysis of IEEE 802.11 DCF

After considering the memory effect among series events occurring on the channel, we propose a novel event model to analyze the channel status more precisely. The memory effect is caused by the backoff freezing regulation of IEEE 802.11 Distributed coordination function （DCF）, which has been ignored before and thus resulted in the inaccurate evaluation of the network performance. Based on our new event model, the network performance of IEEE 802.11 DCF, including throughput, packet delay distribution and energy efficiency is analyzed. Simulation results show that our model is highly accurate.     

基于效用最大化的IEEE 802.11 DCF性能分析及改进

针对802.11 DCF在系统负载较大时不能有效利用带宽资源的缺点,该文提出一种基于效用函数的DCF优化机制(U-DCF)。通过设置站点吞吐量的对数效用函数,将带宽资源的有效利用问题建模为系统效用最大化问题;应用最优化理论将此系统问题等效为可分布式求解的用户问题,即各站点只须独立选择最大化其净效用的竞争参数(CWmin),则系统整体效用也获得最大化。仿真结果表明：与标准DCF相比,U-DCF通过预估系统的当前平均分组长度和竞争站点数来调整竞争参数CWmin,能够显著提高系统的饱和吞吐量,减小分组发送时延和丢帧率。     

路由特性对IEEE802．11 DCF多跳网络容量的影响

使用数学分析方法研究基于IEEE 802.11 DCF的Ad Hoc网络中节点传输半径和路由策略选择问题.在节点均匀分布的多跳网络中,使用四种路由策略以及不同的节点传榆半径设王,试图找出能够使网络容量最大化的方案组合.计算结果表明,在节点密度一定的情况下,减小网络节点的传输距离有利于增加网络的容量,而在传输半径一定的条件下,使用能够导致长跳路由的策略,有利于提高网络容量.     

Performance analysis of IEEE 802.11 DCF with stochastic reward nets

In this paper, we present a performance study to evaluate the mean delay and the average system throughput of IEEE 802.11‐based wireless local area networks (WLANs). We consider the distributed co‐ordination function (DCF) mode of medium access control (MAC). Stochastic reward nets (SRNs) are used as a modelling formalism as it readily captures the synchronization between events in the DCF mode of access. We present a SRN‐based analytical model to evaluate the mean delay and the average system throughput of the IEEE 802.11 DCF by considering an on–off traffic model and taking into account the freezing of the back‐off counter due to channel capture by other stations. We also compute the mean delay suffered by a packet in the system using the SRN formulation and by modelling each station as an M/G/1 queue. We validate our analytical model by comparison with simulations. Copyright © 2006 John Wiley & Sons, Ltd.     

MAC Access Delay of IEEE 802.11 DCF

The MAC access delay in a saturated IEEE 802.11 DCF wireless LAN is analyzed. We develop a unified analytical model and obtain explicit expressions for the first two moments as well as the generating function. We show via comparison with simulation that our model accurately predicts the mean, standard deviation, and distribution of the access delay for a wide range of operating conditions. In addition, we show that the obtained generating function is much more accurate than others that have appeared in the literature. Using our model, we prove that the binary exponential backoff mechanism induces a heavy-tailed delay distribution for the case of unlimited retransmissions. We show using numerical examples that the distribution has a truncated power-law tail when a retransmission limit exists. This finding suggests that DCF is prone to long delays and not suited to carrying delay-sensitive applications     

The Impact of RTS Threshold on Capacity of IEEE 802.11 DCF

Distributed coordination function (DCF) is the fundamental medium access control (MAC) mechanism in IEEE 802.11[1]. There are essentially two MAC techniques in DCF: a basic access method that uses two-way handshaking (DATA-ACK) and a RTS/CTS variant that uses Request-To-Send and Clear-To-Send messages in a four-way handshake (RTS-CTS-DATA-ACK). In a hybrid system, there is a preconfigured RTS threshold. Packet with payload longer than this threshold is transmitted in RTS/…     

Adaptive Power Saving Mechanisms for DCF in IEEE 802.11

Distributed Coordination Function (DCF) is the basis of IEEE 802.11 MAC sublayer. To improve energy efficiency, IEEE 802.11 has specified power saving mechanism (PSM) for DCF. However, the performance of PSM degrades seriously when load is heavy. In this paper we first analyze the reason of performance degradation, and then propose two adaptive mechanisms: PSM+ and fairPSM+. Numerous simulation results have shown that these two mechanisms can achieve high performance with heavy load and still get the same performance as PSM when load is light.Shihong Zou was born in 1978. He received his Bacchelor of Engineering degree in Computer Engineering from Nanjing University of Posts and Telecommunications (Nanjing, China) in 1999, and his Ph.D. degree in communication and information systems from Beijng University of Posts and Telecommunications (BUPT) in 2004. He is currently a lecturer in BUPT. His research interests include IP QoS, WLAN, mobile ad hoc networks and network security.Haitao Wu was born in 1976. He received his Bachelor of Engineering (B.E.) degree in Communication Engineering from Beijing University of Posts and Telecommunications (BUPT) in 1998, and his Ph.D. degree in communication and information systems from BUPT in 2003. He is currently a Post-doctor in Microsoft Research Asia (MSRA), wireless and networking group. His research interests include IP QoS, TCP/IP, wireless networks and peer-to-peer networks.Shiduan Cheng graduated in communication engineering at the Beijing University of Posts and Telecommunications (BUPT) in 1963. Since then she has been working at BUPT. From 1984 to 1987 and in 1994 she twice joined Alcatel Bell, Belgium as a visiting scholar, where she was involved in R&D work on ISDN and B-ISDN networks and systems. She became vice dean of the computer department of BUPT in 1987. From 1992 to 1999 she was the director of The National Key Laboratory of Switching Technology and Telecommunication Networks of BUPT. In the same duration she was also the head of The Switching and Networking Expert Group in 863 program, a national high-tech R&D plan organized by The Ministry of Science and Technology of China. She has published more than 100 papers and several books in the field of telecommunications. She is currently the vise director of Standing Committee of Science of BUPT. Her research interests cover ISDN, ATM, TCP/IP, switching software, protocol engineering, traffic engineering, network performance, QoS, security and survivability. Currently she is working on QoS control, measurement and management for the next generation Internet.     

基于IEEE802.11 DCF的链路预先修复AODV路由协议

基于无线自组织网络中普遍使用的底层通信协议IEEE802.11 DCF,针对广泛应用于无线自组织网络中的路由协议(AODV),提出了一种链路预先修复算法。该算法首先推算了DCF协议中的不稳定传输范围,然后通过MAC层与路由层的跨层协作,在下一跳节点移动在不稳定传输范围时就事先采取相应的路由修复措施。相对于AODV中采用节点周期性地发送HELLO消息来监测邻居节点变化的方法,该算法更为高效及时。仿真结果表明,该算法能够有效的减小端到端时延,保障了投递率。     

IEEE802.11 DCF发送过程的能耗分析

该文通过数学模型分析网络处于饱和状态时,终端采用DCF的基本方式和RTS/CTS方式发送一个固定长度的数据包所需要消耗的能量。进而,得到数据包载荷长度在给定的区间上服从一定的分布条件下,RTS门限和终端发送一个数据包所需消耗能量的平均值之间的关系。研究发现,存在一个使终端发送的平均能耗最小的最佳RTS门限,给出了最佳RTS门限的求解方法。计算机仿真结果很好地验证了理论分析的正确性。     

The Analysis of System Capacity of VoIP System Supporting CBRand VBR Traffic in IEEE802.11b WLAN Under DCF Mode

1IntroductionVoIP over IEEE802 .11[1]WLANis supposedto be-come an i mportant application. The IEEE 802 .11 hastwo different channel accessing mechanisms , namely,the DCFand Point Coordination Function (PCF) .DCFis based onthe Carrier Sense Multiple Access with Colli-sion Avoidance (CSMA/CA) channel accessing mecha-nism, while PCF is based on the polling technique .Here we only consider that the wireless networks oper-ate using the DCF MAC protocol ( without theRTS/CTS mech…     

A Cross-Layer Approach to Reduce Channel Access Delay Jitter in IEEE 802.11 WLANs

In this paper, we propose a consistent random backoff (CRB) scheme to reduce the channel access delay jitter in voice over wireless local area networks. In the CRB scheme, a contention window (CW) size at each backoff stage is determined by hashing the session identifier and the talk spurt index. Therefore, all packets in the same talk spurt of a session have the same CW sizes if they are transmitted at the same backoff stage. Since a modulo-division operation with the identical maximum CW value is applied, fairness with the legacy backoff scheme (i.e., binary exponential backoff) is also provided. Extensive simulation results demonstrate that the CRB scheme can reduce the channel access delay jitter by 54 %.     

A Novel Random Backoff Algorithm to Enhance the Performance of IEEE 802.11 DCF

The Probability Distribution of Slot Selection (PDoSS) of IEEE 802.11 DCF is extremely uneven, which makes the packet collision probability very high. In this paper, we propose a novel RWBO+BEB backoff algorithm for 802.11 DCF to make the PDoSS even and thus decrease the packet collision probability. A Markov model is built for analyzing RWBO+BEB's PDoSS and saturation throughput. The model's correctness is validated by simulation. The performance of RWBO+BEB is also evaluated by simulation in terms of PDoSS, saturation throughput, packet collision probability and packet delay. The simulation results indicate that RWBO+BEB can decrease the packet collision probability to a large extent, utilize the channel more efficiently, and make the packet delay jitter much lower comparing to 802.11 DCF. Moreover, we analyze the relation of saturation throughput and packet collision probability to walking probability (p_d) and contention windows (w), respectively. The analysis indicates that RWBO+BEB has a remarkable feature: its saturation throughput keeps high, and packet collision probability keeps very low (which under 0.1) in a large range of p_d and w, this allows us to configure p_d and w more flexibly. Supported by the Program for New Century Excellent Talents in University (NCET 2005), the Research Project of Chongqing Municipal Education Commission of China (KJ050503), the Research Grants by the Science & Tech. Commission of Chongqing (8817) and the National Science Foundation of China (90304004). Li Yun was born in 1974. He is currently a Ph.D. candidate in University of Electronic Science and Technology of China. His research interests are in MAC protocol improvement and QoS in wireless ad hoc networks. Long Ke-Ping was born in 1968. He received his Ph.D. from University of Electronic Science and Technology of China in 1999. He is a professor Ph.D. supervisor in special research Centre for Optical Internet and Wireless Information Networks (COIWIN) at ChongQing University of Posts and Telecommunications. He was an IEEE member. He has over 120 research publications and 4 patents application. His research interests include: Optical Burst switching, modeling of optical networking, IP QoS mechanisms (Diffserv and Intserv, MPLS), WDM/SDH/ATM networks survivability, TCP/IP enhancements in wireless networks, and Mobile IP. Zhao Wei-liang was born in 1962 and received his Ph.D. degree from University of Electronic Science and Technology of China in 2001. He is a professor and a post-doctoral fellow in Beijing University of Posts & Telecommunications of China. His current interest lies in wireless communications.     

SCWGF:802.11 DCF竞争窗口增长因子自适应调整算法

 802.11 DCF(Distributed Coordination Function)性能的分析和改进是MAC(Medium Access Control)中一个重要的研究领域.本文在该协议的基础上提出了一种竞争窗口增长因子自适应调整算法—SCWGF(Self-adaptive algorithm of adjusting Contention Window’s Growth Factor),通过理论分析得到不同竞争节点数下竞争窗口增长因子的最优解和最优冲突时间占用率,提出了使用自适应算法使竞争窗口增长因子收敛到最优解,仿真结果表明SCWGF提高了网络的饱和吞吐量.     

On the Capacity of IEEE 802.11 DCF with Capture in Multipath-Faded Channels

In this paper, we estimated the influence of capture effect over the capacity of IEEE 802.11b DCF within a single picocell. The channel utilization is examined analytically by introducing two capture models based on Rayleigh-distributed envelopes of the captured and the interfering frames divided into two local-mean power classes. Simulations in a pure Rician-faded channel depict the conditions under which both Rayleigh-faded capture models can be used to accurately predict the peak network capacity. Unlike the RTS/CTS handshake access mode, Basic access mode is significantly sensitive to the capture ratio, i.e., the receiver design. The packet size threshold over which it is convenient to switch from Basic to RTS/CTS handshake access scheme is also sensitive to the capture effect.     

Defining and maximizing PPT—a novel performance parameter for IEEE 802.11 DCF

Much research has been conducted on saturation throughput of IEEE802.11 DCF, and has led to some improvement. But increasing the successful transmission probability of packet is also important for saving stations' battery energy and decreasing the packet delay. In this paper, we define a new performance parameter, named Product of successful transmission Probability and saturation Throughput (PPT), for 802.11 DCF, which binds successful transmission probability and saturation throughput together. An analysis is given to maximize PPT. An expression of optimal minimum contention windows (CW_min) is obtained analytically for maximizing PPT. For simplicity, we give a name DCF‐PPT to the 802.11 DCF that sets its CW_min according to this expression. The performance of DCF‐PPT is simulated with different stations in terms of saturation throughput, successful transmission probability and PPT. The simulation results indicate that, compared to 802.11 DCF, DCF‐PPT can significantly increase the PPT and successful transmission probability (about 0.95) on condition that the saturation throughput is not decreased. Copyright © 2006 John Wiley & Sons, Ltd.     

有限负载下802.11 DCF的性能分析及优化

利用三维马尔可夫链和M/G/1/K队列建立了有限负载下DCF机制的性能模型,分析了终端数量、传输负载、二进制指数回退机制及MAC层有限队列对系统性能的影响.基于该模型,推导了有限负载下最大化吞吐量的最优最小竞争窗口的闭式解.仿真结果表明,模型能够有效地预测有限负载下DCF的性能,根据传输负载调整最小竞争窗口大小能够获得最大化吞吐量.     

有限负载下802.11 DCF的性能分析及优化

利用三维马尔可夫链和M/G/1/K队列建立了有限负载下DCF机制的性能模型,分析了终端数量、传输负载、二进制指数回退机制及MAC层有限队列对系统性能的影响.基于该模型,推导了有限负载下最大化吞吐量的最优最小竞争窗口的闭式解.仿真结果表明,模型能够有效地预测有限负载下DCF的性能,根据传输负载调整最小竞争窗口大小能够获得最大化吞吐量.     

IEEE802．11DCF／PCF机制仿真与分析

首先对IEEE802．11的关键技术进行了简要的阐述,包括载波监听碰撞避免机制、隐藏节点和暴露节点问题、RTS／CTS握手机制以及MAC的分布式协调功能和点协调功能。实现了PCF机制的代码并用NS-2对DCF和PCF机制进行了仿真,验证了协议的实现,从时延和吞吐量方面对两个机制的性能进行比较和分析。     

802.11b DCF协议和802.11e EDCA协议性能仿真与分析

使用NS-2(Network Simulator Version 2)仿真软件,选取平均峰值信噪比、封包平均时延和封包最大时延3个指标对802.11b DCF和802.11e EDCA协议的流媒体通信性能进行仿真,通过改变最大封包长度分析比较该参数对2个协议性能的影响,研究结果表明了802.11e EDCA协议在多媒体通信业务中的优越性。     

IEEE 802.11b DCF三维Markov非饱和链路模型

为了准确评估实际网络中IEEE 802.11b分布式协调功能(Distributed Coordination Function,DCF)的系统性能,提出了一种三维Markov链路模型,该模型综合考虑了DCF协议退避计数器冻结状态和有限重传次数,并结合M/M/1/K排队模型给出了在负载有限的情况下DCF系统性能的理论模型。仿真结果表明,该模型能准确地预测IEEE 802.11b DCF协议的系统性能。