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

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

Modeling Channel Access Delay and Jitter of IEEE 802.11 DCF

With the ever-increasing requirement of WLAN to support real-time services, it is becoming important to study the delay properties of WLAN protocols. This paper constructs a new model to analyze the channel access delay and delay jitter of IEEE 802.11 DCF in saturation traffic condition. Based on this analytical model, average channel access delay and delay jitter are derived for both basic access and RTS/CTS-based access scheme. The accuracy of the analytical model is validated by simulations and furthermore we discuss the impact of initial contention window, maximal backoff stage, and packet size on channel access delay and delay jitter of 802.11 DCF using the proposed model.

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.     

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/…     

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…     

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

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

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.     

IEEE 802.11 DCF对TCP性能的影响及算法改进

本文讨论了IEEE 802.11 DCF两种方式(RTS/CTS和CSMA/CA)混合工作时TCP的性能,发现高负载时TCP流存在不稳定的问题.基于此提出了RWB(Reserve Window Backoff)算法,该算法从联合优化的角度出发,减轻了WLAN MAC接入机制和TCP拥塞控制之间的不良影响,从而提高了TCP的吞吐量,改善了TCP流的稳定性.文中通过仿真对算法进行了分析和研究.     

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.     

Adaptive coordination function for IEEE 802.11 wireless LANs

Multiple access control (MAC) protocols play a significant role in wireless LANs. The IEEE 802.11 MAC protocol specifies two coordination functions that are Distributed Coordination Function (DCF) and Point Coordination Function (PCF). While both DCF and PCF are available in a wireless cell, we propose a novel access mechanism called Adaptive Coordination Function (ACF) to support various classes of traffic. The ACF superframe comprises two periods, one TDMA period designed for real-time traffic and followed by an adaptive period which adaptively employs DCF or PCF to support non-real-time traffic. In this paper, we apply the theory of M/G/1 queues to analyze the performance of adaptive period in terms of queuing delay, end-to-end delay, and saturation throughput. With our analytic model, DCF or PCF can be invoked appropriately according to the number of stations, packet arrival rate, packet payload size, and effective channel bit rate. Analytical results are derived for an extensive throughput and delay performance evaluation of both DCF and PCF.     

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

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

Estimation Algorithm of Contending Stations Based on Improved DCF Model in IEEE 802.11

The fundamental access method of IEEE 802.11 is a DCF known as carrier sense multiple access with collision avoidance (CSMA/CA) scheme with exponential back-off. RTS_threshold is used to determine whether to deploy RTS/CTS access method. This threshold should vary with the number of contending stations which contend wireless media to get better throughput. The paper proposes an algorithm which estimates the number of contending stations in BSS. The algorithm is shown to be accurate which is verified by elaborate simulations.     

IEEE802．11a无线局域网性能分析

IEEE802．11系列标准是无线局域WLAN（Wireless Local Area Network）中应用最广的标准。其中IEEE802．11a工作在5．8GHz频段,除了不受向下兼容性的限制外,同频段系统之间的干扰也很小,因而比较适合高密度、高容量的网络。IEEE802．11a采用正交频分复用（OFDM）调制方式,理论最高传输速率可达54Mbit／s,但在实际应用中,其传输净数据率均远低于此。为了评估其数据业务支持能力,指导网络容量规划,文章主要从MAC层协议性能方面对IEEE802．11a WLAN网络的性能进行了分析,并给出了其实际吞吐量。     

IEEE 802.11在无线自组网中的应用研究

深入分析了IEEE 802.11 DCF机制应用于无线自组网存在的固有缺陷及潜在原因,并阐明了数据流竞争、物理层机制对MAC协议性能的影响。IEEE 802.11 DCF是针对全连通adhoc网络结构设计的,分析表明,要在实际的多跳无线自组网中应用还存在很多问题需要解决。在此基础上提出了将IEEE 802.11有效应用于多跳无线自组网的进一步研究方向。     

Delay Performance Analysis and Evaluation of IEEE 802.11e EDCA in Finite Load Conditions

The paper presents an analytical model for the performance evaluation of IEEE 802.11e EDCA scheme under finite load conditions on the basis of various instances of delay metric (i.e., media access delay, queuing delay and total delay). The simulation results show that the analytical estimated instances of the delay metric are almost accurate. The paper exhibits that concerning the delay of serving classes, EDCA compared to the conventional DCF, favors high priority classes against low priority ones, while almost does not affect the behavior of medium ones. Dimitris Vassis was born in Ioannina, Greece, in 1978. He received the Diploma in Electrical and Computing Engineering and the MBA in Techno-economic Systems both from the National Technical University of Athens (NTUA), Greece, in 2001 and 2004 respectively. Currently, he is a Ph.D. student in the University of the Aegean, Department of Information and Communication Systems Engineering. His research interests are in the fields of performance evaluation and performance analysis of wireless access networks. George Kormentzas is currently lecturer in the University of the Aegean, Department of Information and Communication Systems Engineering. He was born in Athens, Greece on 1973. He received the Diploma in Electrical and Computer Engineering and the Ph.D. in Computer Science both from the National Technical University of Athens (NTUA), Greece, in 1995 and 2000, respectively. From 2000 to 2002, he was a research associate with the Institute of Informatics & Telecommunications of the Greek National Center for Scientific Research “Demokritos”. His research interests are in the fields of traffic analysis, network control, resource management and quality of service in broadband networks. He has published extensively in the fields above, in international scientific journals, edited books and conference proceedings. He is a member of pronounced professional societies, an active reviewer and guest editor for several journals and conferences and EU-evaluator for Marie Curie Actions. George Kormentzas has participated in a number of national and international research projects, serving in some instances as the project's technical representative for University of Aegean and/or as WP leader and/or as the project's Technical Manager.     

Analysis and Optimization of the Energy Efficiency in the 802.11 DCF

This paper introduces an analytical model to investigate the energy efficiency of the IEEE 802.11 distributed coordinated function (DCF). This model not only accounts for the number of contending nodes, the contention window, but also the packet size, and the channel condition. Based on this model, we identify the tradeoff in choosing optimum parameters to optimize the energy efficiency of DCF in the error-prone environment. The effects of contention window and packet size on the energy efficiency are examined and compared for both DCF basic scheme and DCF with four-way handshaking. The maximum energy efficiency can be obtained by combining both the optimal packet size and optimal contention window. To validate our analysis, we have done extensive simulations in ns-2, and simulation results seem to match well with the presented analytical results. The Ohio Board of Regents Doctoral Enhancements Funds and the National Science Foundation under Grant CCR 0113361 have supported this work. Xiaodong Wang received his B.S. degree in communication engineering from Beijing Information Technical Institute of China in 1995, and his M.S. degree in electric engineering from Beijing University of Aeronautics and Astronautics of China in 1998. He joined China Telecom in 1998 where he worked on communication protocols for telecommunication. From June 2000 to July 2002, he worked on GSM base station software development at Bell-labs China, Beijing, China. Currently he is a Ph.D. student in Computer Engineering at University of Cincinnati. His research activities include wireless MAC protocols, energy saving for wireless sensor networks. He is a student member of the IEEE. Jun Yin received the BS degree in automatic control from Dalian Railway Institute of China in 1997, and the MS degree in flight control from Beijing University of Aeronautics and Astronautics of China in 2001. Since 2001 she has been a Ph.D. student in the OBR Research Center for Distributed and Mobile Computing at the University of Cincinnati. Her research interests include performance evaluation of 802.11 MAC protocol, wireless ad hoc networks and sensor networks. She is a student member of the IEEE. Dharma P.Agrawal IEEE Fellow, 1987; ACM Fellow, 1998; AAAS Fellow, 2003 Dr. Agrawal is the Ohio Board of Regents Distinguished Professor of Computer Science and Computer Engineering in the department of Electrical and Computer Engineering and Computer Science, University of Cincinnati, OH. He has been a faculty member at Wayne State University, (1977–1982) and North Carolina State University (1982–1998). He has been a consultant to the General Dynamics Land Systems Division, Battelle, Inc., and the U. S. Army. He has held visiting appointment at AIRMICS, Atlanta, GA, and the AT&T Advanced Communications Laboratory, Whippany, NJ. He has published a number of papers in the areas of Parallel System Architecture, Multi computer Networks, Routing Techniques, Parallelism Detection and Scheduling Techniques, Reliability of Real-Time Distributed Systems, Modeling of C-MOS Circuits, and Computer Arithmetic. His recent research interest includes energy efficient routing, information retrieval, and secured communication in ad hoc and sensor networks, effective handoff handling and multicasting in integrated wireless networks, interference analysis in piconets and routing in scatternet, use of smart directional antennas (multibeam) for enhanced QoS, Scheduling of periodic real-time applications and automatic load balancing in heterogeneous workstation environment. He has four approved patents and three patent filings in the area of wireless cellular networks.     

Comprehensive Analysis of the IEEE 802.11

Wireless Local Area Networks (WLANs) have attracted significant research interest over the past few years. The IEEE 802.11 standard is the most mature technology for WLANs and has been widely adopted for wireless networks. This paper outlines a new performance analysis for IEEE 802.11 Distributed Coordinated Function (DCF) using Direct Sequence Spread Spectrum (DSSS) in terms of the channel throughput, packet processing rate, packet loss probability and average packet delay using a perfect channel as well as a slow Rayleigh fading channel. The theoretical results are subsequently compared with the simulation results. It is shown that there is a good match between these two results, which validates the analytical model.Peter P. Pham received the B.E. in computer system engineering (honour) from the University of Adelaide, Australia in December 2000. After graduation, he worked as a software engineer for Motorola for 6 months in Singapore. Since August 2001, he received a President scholarship and started as a Ph.D. candidate at Institute for Telecommunications Research, the University of South Australia. His area of interests are performance analysis and coding techniques for ad hoc networks.     

WAPI与IEEE 802.11i安全协议通信性能分析

网络的安全性及通信性能是用户最为关注、也是最影响无线局域网技术应用的两个方面。然而不同安全协议工作过程的差异化将导致网络性能各不相同。文中在研究无线局域网的两种主要安全协议WAPI和IEEE 802．11i的基础上，分别对其数据吞吐量及用户接入时延这两个最关键的通信性能进行定性和定量分析。分析结果表明WAPI在安全性及通信性能均优于802．11i。文中最后并提出了进一步改进WAPI通信性能的思路。     

OFDM技术在无线局域网中的应用研究及最新发展

本文全面详述了第四代移动通信的关键技术0FDM及其特点,分析了OFDM技术在无线局域网中的应用,探讨了OFDM最新发展MIMO OFDM技术及其在下一代无线局域网标准：IEEE802．11n。     

用于IEEE802.11g帧头类型识别的一种新方法

阐述一种用于IEEE 802.11g的帧头类型识别的方法与具体硬件实现方案。该方法利用IEEE 802.11g协议中两种帧头的不同特点,使用相应的匹配滤波器,根据相关结果识别出帧头类型。方法的新颖点在于,只取接收信号的符号位进行相关运算,并在检测判定之前有意地加入了载波调制,提高了检测方法的性能。