A survey, classification and comparative analysis of medium access control protocols for ad hoc networks

Recent technological advances in wireless communications offer new opportunities and challenges for wireless ad hoc networking. In the absence of the fixed infrastructure that characterizes traditional wireless networks, control and management of wireless ad hoc networks must be distributed across the nodes, thus requiring carefully designed Medium Access Control (MAC) layer protocols. In this article we survey, classify, and analyze 34 MAC layer protocols for wireless ad hoc networks, ranging from industry standards to research proposals. Through this analysis, six key features emerge: (1) channel separation and access; (2) topology; (3) power; (4) transmission initiation; (5) traffic load and scalability; and (6) range. These features allow us to characterize and classify the protocols, to analyze the tradeoffs produced by different design decisions, and to assess the suitability of various design combinations for ad hoc network applications. The classification and the tradeoff analysis yield design guidelines for future wireless ad hoc network MAC layer protocols.     

Power-Controlled MAC Protocols with Dynamic Neighbor Prediction for Ad hoc Networks

1　IntroductionMobileadhocnetworksareasetofmobilenodeswhichformandself configurethenetworkwithoutthepre deployedcentraladministrativein frastructure (e.g .thebasestationofWLAN) .Thedemandforadhocnetworkshasbeenbloominginthepastyearsinthecommercialandmilitaryappli cations ,becauseonlyadhocnetworkscanbeappliedinthesituationswherethecentraladministrativein frastructurecan tbe pre installed (e .g .battlefields,disasterrescue)orisnoteconomicaltoinstallbecauseoftemporaryuse (e .g .ameetingintherent…     

基于机器学习的移动自组网MAC协议研究综述

MAC协议设计是移动自组网的一项重要关键技术,主要通过有效的多节点协商机制,实现各节点对空间、时间、频率等有限资源的合理共享,完成各节点的随机接入和资源分配功能。随机接入和资源分配问题通常可用最优化和马尔科夫决策问题表述,机器学习可成为提升移动自组网MAC协议性能的有力手段之一。该综述在分析机器学习和移动自组网MAC协议特点基础上,结合现有研究成果,介绍了基于机器学习的关键技术原理和仿真性能,展望了未来研究方向。现有研究成果表明,基于机器学习的MAC协议设计性能改善显著。     

Mobility impact in IEEE 802.11p infrastructureless vehicular networks

Vehicular ad hoc networks (VANETs) are an extreme case of mobile ad hoc networks (MANETs). High speed and frequent network topology changes are the main characteristics of vehicular networks. These characteristics lead to special issues and challenges in the network design, especially at the medium access control (MAC) layer. In this paper, we provide a comprehensive evaluation of mobility impact on the IEEE 802.11p MAC performance. The study evaluates basic performance metrics such as packet delivery ratio, throughput, and delay. An unfairness problem due to the relative speed is identified for both broadcast and unicast scenarios. We propose two dynamic contention window mechanisms to alleviate network performance degradation due to high mobility. The first scheme provides dynamic level of service priority via adaptation to the number of neighboring nodes, while the second scheme provides service priority based on node relative speed. Extensive simulation results demonstrate a significant impact of mobility on the IEEE 802.11p MAC performance, the unfairness problem in the vehicle-to-vehicle (V2V) communications, and the effectiveness of the proposed MAC schemes.     

Performance issues with IEEE 802.11 in ad hoc networking

Although 802.11 is initially designed for infrastructure-based networks, the distributed coordination function allows mobiles to access the radio medium without the need for a base station. Thus, studies in wireless multihop networks, also called ad hoc networks, often rely on the use of IEEE 802.11 for the physical and MAC layers. However, for a couple of years the use of 802.11 in ad hoc networks has been discussed. Different scenarios show serious performance issues. The performance offered by 802.11 is often low and directly impacts the performance of higher-layer protocols. In this article we provide a summary of the different performance issues extracted so far. We classify basic situations according to the main effects. We then present a quick survey of the possible solutions to these problems. This classification is intended to help design appropriate MAC protocols dedicated to ad hoc networks.     

无线Ad Hoc网络中基于业务感知的多信道MAC协议(英文)

Existing multi-channel Medium Access Control (MAC) protocols have been demonstrated to significantly increase wireless network performance compared to single channel MAC protocols. Traditionally, the channelization structure in IEEE 802.11 based wireless networks is pre-configured, and the entire available spectrum is divided into subchannels and equal channel widths. In contrast, this paper presents a Traffic-Aware Channelization MAC (TAC-MAC) protocol for wireless ad hoc networks, where each node is equipped with a single half duplex transceiver. TAC-MAC works in a distributed, fine-grai-ned manner, which dynamically divides variable-width subchannels and allocates subchannel width based on the Orthogonal Frequency Division Multiplexing (OFDM) technique according to the traffic demands of nodes. Simulations show that the TAC-MAC can significantly improve network throughput and reduce packet delay compared with both fixed-width multi-channel MAC and single channel 802.11 protocols, which illustrates a new paradigm for high-efficient multi-channel MAC design in wireless ad hoc networks.     

A Unified MAC Layer Framework for Ad-Hoc Networks With Smart Antennas

Smart antennas represent a broad variety of antennas that differ in their performance and transceiver complexity. The superior capabilities of smart antennas, however, can be leveraged only through appropriately designed higher layer network protocols, including at the medium access control (MAC) layer. Although several related works have considered such tailored protocols, they do so in the context of specific antenna technologies. In this paper, we explore the possibility for a unified approach to medium access control in ad hoc networks with smart antennas. We first present a unified representation of the PHY layer capabilities of the different types of smart antennas, and their relevance to MAC layer design. We then define a unified MAC problem formulation, and derive unified MAC algorithms (both centralized and distributed) from the formulation. Finally, using the algorithms developed, we investigate the relative performance trade-offs of the different technologies under varying network conditions. We also analyze theoretically the performance bounds of the different smart antenna technologies when the available gains are exploited for rate increase and communication range increase.     

一种提高802.11无线Ad Hoc网络公平性的新机制-FFMA

实现多个数据流对无线信道的公平共享是802.11无线Ad Hoc网络中的一个重要议题,但802.11DCF机制在无线Ad Hoc网络中存在严重的公平性问题,甚至有可能出现单个节点或数据流独占信道而其他节点和数据流处于"饥饿"状态的情况.论文提出了一种新颖的保证数据流间公平性的MAC层接入机制FFMA(Flow rate-based Fair Medium Access),通过公平调度和公平竞争的方式,FFMA能够在数据流间公平地分配信道带宽资源.仿真结果表明,在无线Ad Hoc网络中,FFMA可以在保证信道吞吐量的前提下取得远优于802.11 DCF的数据流间的公平性.     

A cross-layer scheme for medium access control with QoS guaranteeing for Ad hoc networks

1 Introduction medium access control (MAC) protocols play a crucial role in determining the performance of Ad hoc networks. However, the design of MAC protocols for Ad hoc networks has traditionally been separated from that of the physical layer. In most …     

The Effects of Physical Layer on the Routing Wireless Protocol

Mobile ad hoc networks (MANETs) are characterized by multiple entities, a frequently changing network topology and the need for efficient dynamic routing protocols. In MANETs, nodes are usually powered by batteries. Power control is tightly coupled with both the physical and medium access layers (MACs). However, if we increase the transmission power, at the same time we increase the interference to other nodes which diminish the transport capacity of wireless systems. Thus, the routing protocols based on hop count metric suffer from performance degradation when they operate over MANET. Routing in ad hoc wireless networks is not only a problem of finding a route with shortest length, but it is also a problem of finding a stable and good quality communication route in order to avoid any unnecessary packet loss. Cross-layer design of ad hoc wireless networks has been receiving increasing attention recently. Part of these researches suggests that routing should take into account physical layer characteristics. The goal of this paper is to improve the routing reliability in MANET and to reduce power consumption through cross-layer approach among physical, MAC and network layers. The proposed cross-layer approach is based on signal to interference plus noise ratio (SINR) and received signal strength indication (RSSI) coming from the physical layer. This solution performs in one hand the ad hoc on-demand distance vector routing protocol by choosing reliable routes with less interferences using SINR metric and in another hand; it permits to reduce the power transmission when sending the data packets by using RSSI metric.     

带休眠算法的无线传感器网络MAC协议

由于无线传感器网络中每个传感器节点的能量有限,所以需要有效的MAC协议来保持能量的高效利用。在MAC协议中引入休眠算法是其中一种重要的节能方式。现有的带休眠算法的无线传感器网络MAC协议已有很多种,主要分为2大类:一类是以S-MAC协议为代表的基于休眠/监听排程方案来达到节能目的的MAC协议;另一类是以WiseMAC为代表的基于低功率信道检测方案的MAC协议。对现有的主要几种有代表性的带休眠算法的无线传感器网络MAC协议进行了描述,分析了它们各自的优缺点,并进行了对比和总结。     

Medium access control in ad hoc networks with MIMO links: optimization considerations and algorithms

we present a medium access control (MAC) protocol for ad hoc networks with multiple input multiple output (MIMO) links. MIMO links provide extremely high spectral efficiencies in multipath channels by simultaneously transmitting multiple independent data streams in the same channel. MAC protocols have been proposed in related work for ad hoc networks with other classes of smart antennas such as switched beam antennas. However, as we substantiate in the paper, the unique characteristics of MIMO links coupled with several key optimization considerations, necessitate an entirely new MAC protocol. We identify several advantages of MIMO links, and discuss key optimization considerations that can help in realizing an effective MAC protocol for such an environment. We present a centralized algorithm called stream-controlled medium access (SCMA) that has the key optimization considerations incorporated in its design. Finally, we present a distributed SCMA protocol that approximates the centralized algorithm and compare its performance against that of baseline protocols that are CSMA/CA variants.     

A detailed study of a CDMA based approach to enhance ad hoc network performance

Random access schemes operate typically on a contention based common channel, which brings problems with increasing traffic load. These problems are emphasized in a multi-hop wireless ad hoc network environment. Efficient collision avoidance methods are needed, but they also tend to decrease the spatial capacity of the network. With CDMA (Code Division Multiple Access), it is possible to make multiple simultaneous co-located successful transmissions and thus increase network capacity within the limits of multiple access interference (MAI). Bi-code channel access (BCCA) is a method to apply CDMA in ad hoc networking, providing also a common access channel for network connectivity maintenance and self-configuration. With BCCA, collisions are rare, and thus, more straightforward medium access control (MAC) methods can be used. A MAC solution designed especially for BCCA (BC-MAC) and ad hoc networking increases the efficiency of the channel usage. As BCCA is based on receiver code CDMA, the spreading code of the next hop node is needed. A novel network layer spreading code distribution (NSCD) method is proposed for this purpose. The spreading codes are distributed within routing protocol control packets at the route establishment phase.A detailed study on the performance behavior of different methods is provided. Also, interesting aspects considering the ad hoc network operation are discussed. Instead of the widely used unrealistic cut propagation model, a propagation model with realistic MAI calculation is used in this study. It is shown that the use of NSCD increases the network control load only slightly, and that the performance is practically the same as it is with the assumption of known spreading codes. BCCA with its dedicated MAC and NSCD clearly outperforms commonly used methods (like IEEE 802.11) and yet is easy to implement, robust for design parameters under different conditions while maintaining the original idea of ad hoc networking.     

An Adaptive Generalized Transmission Protocol for Ad Hoc Networks

Wireless networking and group communication in combination allows groups of dispersed mobile users to collaborate. This paper presents AGENT, a medium access control (MAC) protocol that unifies point-to-point and multi-point transmission services to facilitate group communication in ad hoc networks. Analysis and experiments performed in a simulated ad hoc network demonstrate that AGENT exhibits reliable and stable performance with high spatial bandwidth reuse. Moreover, variation in the proportion of point-to-point and multi-point traffic is shown to have little impact on the overall performance of AGENT. Comparison with the other tested MAC protocols reveals that the performance of AGENT is superior, achieving higher channel utilization and lower access delay.     

A range-adaptive directional MAC protocol for wireless ad hoc networks with smart antennas

Using smart antennas in wireless ad hoc networks can offer tremendous potential for improving the network performance. This paper proposes a range-adaptive MAC protocol, called Ra-MAC, for wireless ad hoc networks using smart antennas. In contrast to the previous MAC protocols with only single-fold directional transmission range, we propose to use multi-fold transmission ranges, i.e., LD (Low-distance), MD (Mid-distance) and HD (High-distance), to arrange efficient communications between the senders and receivers. The transmission range is selected dynamically according to the distance between the communicating node-pair. Building on the multiple transmission ranges, we extend directional network allocation vector (DNAV) to range-based DNAV (R-DNAV) to make full use of wireless channels. Moreover, in order to deal with the basic problems (i.e., hidden terminals, deafness and capture) within smart antenna-based wireless networks, we further equip some optimizations such as half-sweeping start of dialog (SOD), extended directional virtual carrier sensing (DVCS) and so on to Ra-MAC, and then detailedly discuss how these optimizations contribute to address the problems. Simulation results indicate that Ra-MAC outperforms the existing directional MAC protocols and 802.11 DCF. Finally, we also make a brief qualitative comparison between all these protocols.     

Design of multichannel MAC protocols for wireless ad hoc networks

Medium access control (MAC) protocols coordinate channel access between wireless stations, and they significantly affect the network throughput of wireless ad hoc networks. MAC protocols that are based on a multichannel model can increase the throughput by enabling more simultaneous transmission pairs in the network. In this paper, we comprehensively compare different design methods for multichannel MAC protocols. We classify existing protocols into different categories according to the channel negotiation strategies they employ. The common problems that may be encountered in multichannel design are discussed. We then propose a hybrid protocol that combines the advantages of the two methods of a common control channel and a common control period. The simulation results show that our proposed protocol can significantly outperform two representative protocols. Copyright © 2008 John Wiley & Sons, Ltd.     

TCP Unfairness in Ad Hoc Wireless Networks and a Neighborhood RED Solution

Significant TCP unfairness in ad hoc wireless networks has been reported during the past several years. This unfairness results from the nature of the shared wireless medium and location dependency. If we view a node and its interfering nodes to form a “neighborhood”, the aggregate of local queues at these nodes represents the distributed queue for this neighborhood. However, this queue is not a FIFO queue. Flows sharing the queue have different, dynamically changing priorities determined by the topology and traffic patterns. Thus, they get different feedback in terms of packet loss rate and packet delay when congestion occurs. In wired networks, the Randomly Early Detection (RED) scheme was found to improve TCP fairness. In this paper, we show that the RED scheme does not work when running on individual queues in wireless nodes. We then propose a Neighborhood RED (NRED) scheme, which extends the RED concept to the distributed neighborhood queue. Simulation studies confirm that the NRED scheme can improve TCP unfairness substantially in ad hoc networks. Moreover, the NRED scheme acts at the network level, without MAC protocol modifications. This considerably simplifies its deployment.Kaixin Xu is a Ph.D student of the computer science department at UCLA. He joined the Network Research Lab. (NRL) of UCLA at 2000. His research focuses on the ad hoc wireless networking especially protocols at MAC, Network and Transport layers. His recently work includes enhancing TCP performance in multihop ad hoc networks, TCP performance in IEEE 802.11 MAC based ad hoc networks, as well as MAC protocols for utilizing directional antennas and mobility track. He’s also working on network protocols for building hierarchical ad hoc networks. E-mail: xkx@cs.ucla.eduMario Gerla was born in Milan, Italy. He received a graduate degree in engineering from the Politecnico di Milano, in1966, and the M.S. and Ph.D. degrees in engineering from UCLA in 1970 and 1973, respectively. He joined the Faculty of the UCLA Computer Science Department in 1977. His research interests cover the performance evaluation, design and control of distributed computer communication systems; high speed computer networks; wireless LANs (Bluetooth); ad hoc wireless networks. He has been involved in the design, implementation and testing of wireless ad hoc network protocols (channel access, clustering, routing and transport) within the DARPA WAMIS, GloMo projects and most recently the ONR MINUTEMAN project. He has also carried out design and implementation of QoS routing, multicasting protocols and TCP transport for the Next Generation Internet. He is currently an associate editor for the IEEE Transactions on Networking. E-mail: gerla@cs.ucla.eduLantao Qi received her B.E. and M.S. from the department of computer science at Tianjin University China in 2003. From 2000 to 2003 she engaged in research programs in the field of computer networks. Her major research focuses on buffer management, DIFFServ networks as well as mobile ad hoc networking. She has published many technical papers in this field. He recently joined the Agricultural Bank of China. E-mail: ltqi@tju.edu.cnYantai Shu is a professor of the computer science department at Tianjin University, China. He received his B.E., M.S., and Ph. D. degree in the electronics engineering department at Tianjin University. From 1974 to 1991, he was working as a researcher in the Institute of Plasma Physics, Academia Sinica. He has been serving as the vice president of the university from 1993 to 1997. His current research interests are focused on computer communication networks, wireless networks, real-time systems, modeling and simulation. He is a member of the IEEE and the ACM. He has published more than 120 papers and contributed to one book. E-mail:ytshu@tju.edu.cn     

Performance Analysis for a New Medium Access Control Protocol in Wireless LANs

One fundamental issue in high-speed wireless local area networks (LANs) is to develop efficient medium access control (MAC) protocols. In this paper, we focus on the performance improvement in both MAC layer and transport layer by using a novel medium access control protocol for high-speed wireless LANs deploying carrier sense multiple access/collision avoidance (CSMA/CA). We first present a recently proposed distributed contention-based MAC protocol utilizing a Fast Collision Resolution (FCR) algorithm and show that the proposed FCR algorithm provides high throughput and low latency while improving the fairness performance. The performance of the FCR algorithm is compared with that of the IEEE 802.11 MAC algorithm via extensive simulation studies on both MAC layer and transport layer. The results show that the FCR algorithm achieves a significantly higher efficiency than the IEEE 802.11 MAC and can significantly improve transport layer performance.     

Towards a classification of energy aware MAC protocols for wireless sensor networks

Power management is an important issue in wireless sensor networks (WSNs) because wireless sensor nodes are usually battery powered, and an efficient use of the available battery power becomes an important concern specially for those applications where the system is expected to operate for long durations. This necessity for energy efficient operation of a WSN has prompted the development of new protocols in all layers of the communication stack. Provided that, the radio transceiver is the most power consuming component of a typical sensor node, large gains can be achieved at the link layer where the medium access control (MAC) protocol controls the usage of the radio transceiver unit. MAC protocols for sensor networks differ greatly from typical wireless networks access protocols in many issues. MAC protocols for sensor networks must have built‐in power conservation, mobility management, and failure recovery strategies. Furthermore, sensor MAC protocols should make performance trade‐off between latency and throughput for a reduction in energy consumption to maximize the lifetime of the network. This is in general achieved through duty cycling the radio transceiver. Many MAC protocols with different objectives were proposed for wireless sensor networks in the literature. Most of these protocols take into account the energy efficiency as a main objective. There is much more innovative work should be done at the MAC layer to address the hard unsolved problems. In this paper, we first outline and discuss the specific requirements and design trade‐offs of a typical wireless sensor MAC protocol by describing the properties of WSN that affect the design of MAC layer protocols. Then, a typical collection of wireless sensor MAC protocols presented in the literature are surveyed, classified, and described emphasizing their advantages and disadvantages whenever possible. Finally, we present research directions and identify open issues for future medium access research. Copyright © 2009 John Wiley & Sons, Ltd.