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     

IEEE 802.11s的MAC协议相关研究

首先简要介绍IEEE 802.11s协议出现的背景、802.11s协议Mesh媒体接入协调功能组件需要解决的问题;针对802.11s的MAC协议中分布式QoS业务管理、Mesh节点上本地业务和转发业务的处理、信道化问题,以及隐藏终端和暴露终端问题分别进行讨论.期望文章对读者了解802.11s任务组的职能、特别是802.11s的MAC协议的几个关键问题有所帮助.     

IEEE 802.11n MAC Enhancement and Performance Evaluation

The IEEE 802.11-based WiFi wireless technology is one of the most promising technologies to provide ubiquitous networking access. The IEEE 802.11 working group has always strived to improve this wireless technology through creating new amendments to the base 802.11 standard. Recently, IEEE 802.11n amendment was created to enhance 802.11 for higher throughput operation. Not only new Physical Layer enhancements are standardized, but new Medium Access Control Layer mechanism are also defined. In this paper, we examine the network performance enhancement by the proposed 802.11n MAC layer features: aggregation, block acknowledgement, and reverse direction mechanism. We implemented a new 802.11n module in the NS-2 simulation platform. The simulation results demonstrated the effectiveness of 802.11n MAC layer enhancement. VoIP performance is effectively improved with 802.11n MAC enhancement.     

一种基于IEEE 802.11的多速率自适应MAC协议

提出了一种新颖的基于连续ACK帧统计信息的IEEE 802.11多速率自适应MAC协议EARF(EnhancedARF),其主要思想是:每一个速率有各自的成功阈值——速率升高的门限值,并且该值根据信道状况(用延时因子量化)动态地变化。协议不需对现有的IEEE 802.11标准做任何修改,因此易于通过编写驱动程序实现。仿真表明在大多数信道条件下,该协议性能较现有的基于ACK帧统计的速率自适应协议如ARF,ARF3-10都有较大的提高。     

IEEE 802.11访问控制与MAC地址欺骗

对无线网络的访问控制机制进行了讨论，分析了目前所采用的IEEE 802．1lb无线网络设备在访问控制方面的不完善性，以及MAC地址访问控制的漏洞。采用序列号分析法对MAC地址欺骗进行检测，从而对无线网络的非授权访问进行监控。     

Relay-volunteered multi-rate cooperative MAC protocol for IEEE 802.11 WLANs

In IEEE 802.11, the rate of a station (STA) is dynamically determined by link adaptation. Low-rate STAs tend to hog more channel time than high-rate STAs due to fair characteristics of carrier sense multiple access/collision avoidance, leading to overall throughput degradation. It can be improved by limiting the transmission opportunities of low-rate STAs by backoff parameters. This, however, may cause unfair transmission opportunities to low-rate STAs. In an attempt to increase overall throughput by volunteer high-rate relay STAs while maintaining fairness, we propose a new cooperative medium access control (MAC) protocol, relay-volunteered multi-rate cooperative MAC (RM-CMAC) based on ready to send/clear to send in multi-rate IEEE 802.11. In the RM-CMAC protocol, we show that the effect of hogging channel time by low-rate STAs can be remedied by controlling the initial backoff window size of low-rate STAs and the reduced transmission opportunity of low-rate STAs can be compensated by the help of volunteer high-rate relay STAs. We analyze the performance of RM-CMAC, i.e., throughput and MAC delay, by a multi-rate embedded Markov chain model. We demonstrate that our analysis is accurate and the RM-CMAC protocol enhances the network throughput and MAC delay while maintaining the fairness of low-rate STAs.     

A Capacity Analysis for the IEEE 802.11 MAC Protocol

The IEEE 802.11 MAC protocol provides shared access to a wireless channel. This paper uses an analytic model to study the channel capacity – i.e., maximum throughput – when using the basic access (two-way handshaking) method in this protocol. It provides closed-form approximations for the probability of collision p, the maximum throughput S and the limit on the number of stations in a wireless cell.The analysis also shows that: p does not depend on the packet length, the latency in crossing the MAC and physical layers, the acknowledgment timeout, the interframe spaces and the slot size; p and S (and other performance measures) depend on the minimum window size W and the number of stations n only through a gap g=W/(n–1) – consequently, halving W is like doubling n; the maximum contention window size has minimal effect on p and S; the choice of W that maximizes S is proportional to the square root of the packet length; S is maximum when transmission rate (including collisions) equals the reciprocal of transmission time, and this happens when channel wastage due to collisions balances idle bandwidth caused by backoffs.The results suggest guidelines on when and how W can be adjusted to suit measured traffic, thus making the protocol adaptive.     

IEEE 802.11中MAC子层切换过程分析

IEEE 802．11中MAC运行的关键是其切换功能，即当一个移动节点将它的联结从一个接入点转移到另一个接入点的过程。介绍了关于链接层中这种切换过程的实验方法，对延迟的多种原因进行分析，指出了MAC子层的功能探测是全部切换延迟的主要原因。     

E‐MAC: an elastic MAC layer for IEEE 802.11 networks

We present a system for real‐time traffic support in infrastructure and ad hoc IEEE 802.11 networks. The proposed elastic MAC (E‐MAC) protocol provides a distributed transmission schedule for stations with real‐time traffic requirements, while allowing a seamless coexistence with standard IEEE 802.11 clients, protecting best‐effort 802.11 traffic from starvation by means of admission control policies. Our scheduling decisions are based on an ‘elastic’ transmission opportunity (TXOP) assignment which allows for efficient wireless resource usage: whenever a real‐time station does not use the assigned TXOP, the other real‐time stations can take over the unused access opportunity, thus preventing the well‐known inefficiencies of static time division multiple access (TDMA) schemes. Unlike other TDMA‐based solutions for 802.11, E‐MAC does not require a tight synchronization among the participating clients, thus allowing its implementation on commodity WLAN hardware via minor software changes at the client side, and no changes at the access points (APs). We studied the performance of our mechanism via ns‐2 simulations and a mathematical model, showing that it outperforms IEEE 802.11e in terms of throughput, delay, and jitter. We finally provide a proof of concept through the results obtained in a real testbed where we implemented the E‐MAC protocol. Copyright © 2011 John Wiley & Sons, Ltd.     

A Robust and Cooperative MAC Protocol for IEEE 802.11a Wireless Networks

In wireless networks, it is well known that the interference of hidden nodes can interrupt frame receptions. Although several solutions have been proposed to alleviate the problem of DATA corruptions at receivers, control frame corruptions at transmitters have not been considered yet. In this paper, we propose an enhanced MAC protocol, called Robust and Cooperative Medium Access Control (RCMAC), to improve the network throughput and fairness by reducing control frame losses at transmitters. RCMAC uses a relay mechanism to allow transmitters of long distance links to receive control frames more robustly by relaying control frames via relay nodes. Furthermore, RCMAC improves the network throughput through fast two-hop DATA transmissions via relay nodes. Our extensive simulation results show that RCMAC has better performance than existing well-known MAC protocols.     

Enhancing EAP-TLS authentication protocol for IEEE 802.11i

IEEE 802.11i authentication framework is composed of the 802.1x and an extensible authentication protocol (EAP) mechanism. One of the most applicable techniques in the EAP methods is EAP-transport layer security (EAP-TLS). The EAP-TLS implementation issues are high execution time; high number of data exchanges between two parties and possibility of closing connection as a result of modification in the contents of the handshake messages, which are all addressed in this paper. This research analyses the EAP-TLS in WLANs to improve this method’s efficiency in terms of the security analysis, time and memory usage. Based on the results, this research proposes an enhanced method with a discrete cryptographic mechanisms and a distinct handshake structure, which reduces the number of steps in the handshake protocol. This enhanced method also provides robust security compared to the original EAP-TLS with approximately the same level of memory usage, which reduces execution time significantly.     

基于IEEE 802.11高速无线局域网的速率自适应MAC协议研究

目前的IEEE 802.11标准在物理层提供了对多种发送速率的支持,然而在MAC层却没有规定速率自适应的方法。该文研究了高速IEEE 802.11 无线局域网中的速率自适应方案。首先,提出了EACK协议,EACK使用基本速率发送MAC头,并在ACK帧中携带信道信息,因而能够较快速地响应信道的变化,同时具有少的开销;其次,在EACK基础上,提出了一种恒定发送时间(CEACK)的策略,CEACK能够克服传统IEEE 802.11 DCF MAC协议的理论吞吐量上限,并且具有更好的时间公平性能,能够应用于高速的无线局域网。     

IEEE802.11标准MAC性能分析和一种改进方法

介绍了IEEE802.11标准MAC协议的功能,详细分析在网络站点数量增加的环境下,影响这个网络运行性能的主要因素是冲突的增加和空闲时间段所造成的无线信道资源的浪费。在此基础上,可以采用较容易实现的方法对MAC协议进行改进,以获得更好性能。     

On the impact of IEEE 802.11 MAC on traffic characteristics

IEEE 802.11 medium access control (MAC) is gaining widespread popularity as a layer-2 protocol for wireless local-area networks. While efforts have been made previously to evaluate the performance of various protocols in wireless networks and to evaluate the capacity of wireless networks, very little is understood or known about the traffic characteristics of wireless networks. In this paper, we address this issue and first develop an analytic model to characterize the interarrival time distribution of traffic in wireless networks with fixed base stations or ad hoc networks using the 802.11 MAC. Our analytic model and supporting simulation results show that the 802.11 MAC can induce pacing in the traffic and the resulting interarrival times are best characterized by a multimodal distribution. This is a sharp departure from behavior in wired networks and can significantly alter the second order characteristics of the traffic, which forms the second part of our study. Through simulations, we show that while the traffic patterns at the individual sources are more consistent with long-range dependence and self-similarity, in contrast to wired networks, the aggregate traffic is not self-similar. The aggregate traffic is better classified as a multifractal process and we conjecture that the various peaks of the multimodal interarrival time distribution have a direct contribution to the differing scaling exponents at various timescales.     

QoS Mechanisms for the MAC Protocol of IEEE 802.11 WLANs

There are two essential ingredients in order for any telecommunications system to be able to provide Quality-of-Service (QoS) guarantees: connection admission control (CAC) and service differentiation. In wireless local area networks (WLANs), it is essential to carry out these functions at the MAC level. The original version of IEEE 802.11 medium access control (MAC) protocol for WLANs does not include either function. The IEEE 802.11e draft standard includes new features to facilitate and promote the provision of QoS guarantees, but no specific mechanisms are defined in the protocol to avoid over saturating the medium (via CAC) or to decide how to assign the available resources (via service differentiation through scheduling). This paper introduces specific mechanisms for both admission control and service differentiation into the IEEE 802.11 MAC protocol. The main contributions of this work are a novel CAC algorithm for leaky-bucket constrained traffic streams, an original frame scheduling mechanism referred to as DM-SCFQ, and a simulation study of the performance of a WLAN including these features. This work has been partly funded by the Mexican Science and Technology Council (CONACYT) through grant 38833-A. José R. Gallardo received the B.Sc. degree in Physics and Mathematics from the National Polytechnic Institute in Mexico City, the M.Sc. degree in Electrical Engineering from CICESE Research and Graduate Education Center in Ensenada, Mexico, and the D.Sc. degree in Electrical Engineering from the George Washington University, Washington, DC. From 1997 to 2000 he worked as a Research Associate at the Advanced Communications Engineering Centre of the University of Western Ontario, London, Ontario, Canada. From May to December 2000, he worked as a Postdoctoral Fellow at the Broadband Wireless and Internetworking Research Laboratory of the University of Ottawa. Since December 2000, Dr. Gallardo has been with the Electronics and Telecommunications Department of CICESE Research Center, where he is a full professor. His main areas of interest are traffic modeling, traffic control, as well as simulation and performance evaluation of broadband communications networks, with recent emphasis on wireless local area networks (WLANs) and wireless sensor networks (WSNs). Paúl Medina received the B.Eng. degree from the Sonora Institute of Technology, Obregon, Mexico, and the M.Sc. degree from CICESE Research and Graduate Education Center, Ensenada, Mexico, both in Electrical Engineering. From July to September 2005, he worked as a Research Associate at the Broadband Wireless and Internetworking Research Laboratory of the University of Ottawa, Canada. Mr. Medina is currently with CENI²T, Ensenada, Mexico, working as a lead engineer in projects related to routing and access control in wireless sensor networks, as well as IP telephony over wireless LANs. Weihua Zhuang received the B.Eng. and M.Eng. degrees from Dalian Maritime University, Liaoning, China, and the Ph.D. degree from the University of New Brunswick, Canada, all in electrical engineering. Since October 1993, she has been with the Department of Electrical and Computer Engineering, University of Waterloo, ON, Canada, where she is a full professor. She is a co-author of the textbook Wireless Communications and Networking (Prentice Hall, 2003). Dr. Zhuang received the Outstanding Performance Award in 2005 from the University of Waterloo, and the Premier’s Research Excellence Award in 2001 from the Ontario Government. She is an Editor/Associate Editor of IEEE Transactions on Wireless Communications, IEEE Transactions on Vehicular Technology, EURASIP Journal on Wireless Communications and Networking, and International Journal of Sensor Networks. Her current research interests include multimedia wireless communications, wireless networks, and radio positioning.     

IEEE 802.11e: QoS provisioning at the MAC layer

This article introduces the emerging IEEE 802.11e standard to support quality of service at the medium access control layer. Both the contention-based and contention-free centrally controlled channel access mechanisms are introduced by describing not only the MAC protocol operations and parameters, but also the call admission techniques and scheduling algorithm that have been designed for IEEE 802.11e. Finally, we provide simulation results aimed to highlight the capability of the EDCF to differentiate the traffic classes.     

A multichannel relay MAC protocol for IEEE 802.11 wireless LANs

One of the challenging issues in wireless LANs (WLANs) is improving the network throughput. One of the possible solutions for the issue is maximizing the number of concurrent transmissions. Although some protocols have been proposed to exploit transmission concurrency in WLANs, their performance depends on the degree of the interference among links. Also, it is hard to obtain interference information because of their dynamics. In this paper, we propose an enhanced medium access control (MAC) protocol for WLANs, named multichannel relay MAC (MRMAC), which is able to transmit multiple frames simultaneously without considering interference. To enable concurrent transmissions, MRMAC adopts the concept of frame relaying. Furthermore, MRMAC utilizes several nonoverlapping channels to eliminate interferences. Through extensive simulations, we found that MRMAC shows better performance than existing well‐known MAC protocols. Copyright © 2013 John Wiley & Sons, Ltd.     

Efficient MAC strategies for the IEEE 802.11n wireless LANs

Current IEEE 802.11 wireless local area network (WLAN) standard products can provide up to 54 Mbps raw transmission rate, while non‐standard WLAN products with 108 Mbps have already appeared in the market, and the next generation WLAN will provide much higher transmission rates. However, the medium access control (MAC) was designed for lower data rates, such as 1–2 Mbps, and it is not an efficient MAC. Furthermore, a theoretical throughput limit exists due to overhead and limitations of physical implementations, and therefore increasing transmission rate cannot help a lot. Designing efficient MAC strategies becomes critical and important. In this paper, we introduce and propose a series of efficient MAC strategies to overcome the fundamental overhead, and to improve performance. The protocols and mechanisms include Direct Link Protocol, Without Acknowledgement, Without Retransmissions, Block Acknowledgement Protocol, Concatenation, Packing, Multiple Frame Transmission (versions 1 and 2) and Piggyback. The aim of this paper is to introduce and propose these efficient new MACs not only for current IEEE 802.11 standards (.11a/.11b/.11g), but also for the next generation WLAN with higher speed and higher throughput, especially for IEEE 802.11n. Copyright © 2006 John Wiley & Sons, Ltd.     

A 802.11 Based Slotted Dual-Channel Reservation MAC Protocol for In-Building Multi-Hop Networks

In this paper, we propose a novel slotted Dual-Channel Reservation (DCR) MAC protocol that uses 802.11 primitives for providing both Quality of Service (QoS) and fairness. RTS/CTS handshaking is transmitted on a separated control channel to prevent successive collisions of RTS and CTS packets with existing data transmission. Furthermore, contention for channel access may be initiated by sender as well as receiver depending on the channel status for better fairness. A simple slot reservation algorithm in the data channel provides high efficiency. The main conclusion is that reservation access benefits both delay performance, and efficiency as well as fairness—the reason being that not only an exposed terminal can regain the channel more easily because of dramatically reduced contention (RTS-CTS) traffic, but also a hidden terminal receives less collisions in handshaking since any node winning a slot will quit contending on the control channel. Therefore, it is highly recommended to use reservation access even if the prevailing traffic is data, e.g. TCP. To enhance delay performance, we devise a fake packet repeating mechanism that can reserve the slot for a connection even if the user temporarily has no packets to transmit. Simulations based on key metrics—throughput, fairness index and mean delay are performed to validate the new protocol and quantify its advantages. The limitations of the proposed DCR-802.11 protocol due to need for global clock synchronization and dual channels are also discussed.Jing Zhu received the B.S. and M.Sc. degrees both in electronic engineering from Tsinghua University, Beijing, P. R. China, in 2000 and 2001, respectively, and Ph.D. in electrical engineering from University of Washington (Seattle) in 2004. Currently, he is a research scientist in the Communications Technology Lab at Intel Corp. He is an IEEE member. His main research interest is high-performance wireless networking and its applications, e.g. Internet-on-Move, Digital Home, and Intelligent Transport System, focusing on cross-layer protocol optimization.Sumit Roy received the B. Tech. degree from the Indian Institute of Technology (Kanpur) in 1983, and the M. S. and Ph. D. degrees from the University of California (Santa Barbara), all in Electrical Engineering in 1985 and 1988 respectively, as well as an M. A. in Statistics and Applied Probability in 1988. His previous academic appointments were at the Moore School of Electrical Engineering, University of Pennsylvania, and at the University of Texas, San Antonio. He is presently Prof. of Electrical Engineering, Univ. of Washington where his research interests center around analysis/design of physical and data link layer of communication systems, with a topical emphasis on next generation mobile/wireless networks. He is currently on academic leave at Intel Wireless Technology Lab working on high speed UWB radios and next generation Wireless LANs. His activities for the IEEE Communications Society includes membership of several technical committees and technical program committees for conferences, and he serves as an Editor for the IEEE Transactions on Wireless Communications and Wiley Journal on Wireless Communications and Mobile Computing.     

On a Distributed Cognitive MAC Protocol for IEEE 802.11s Wireless Mesh Networks

A distributed frequency agile medium access control (MAC) extension to the IEEE 802.11s for the next generation wireless mesh networks is proposed. The introduced protocol enhancements are capable of concurrent deployment of existing frequency opportunities in order to coordinate simultaneous data transmissions. The root concept is mainly based on the deployment of well-known ISM frequency bands, where the legacy 802.11-based wireless equipments operate, as the common control channel in order to establish contemporaneous transmissions. We apply the aforementioned key concept to the IEEE 802.11s common channel framework to attain two important goals: To improve the channel utilization using the concept of cognitive radio, and to lower the access delay. Through extensive event-driven simulations, taking into account primary user appearance in non-ISM frequency bands, performance of the proposed MAC enhancement is evaluated showing its higher efficiency compared to the existing solutions, in addition to its better wireless medium management.