Quality-of-service in ad hoc carrier sense multiple access wirelessnetworks

Carrier sense multiple access (CSMA) is one of the most pervasive medium access control (MAC) schemes in ad hoc, wireless networks. However, CSMA and its current variants do not provide quality-of-service (QoS) guarantees for real-time traffic support. This paper presents and studies black-burst (BB) contention, which is a distributed MAC scheme that provides QoS real-time access to ad hoc CSMA wireless networks. With this scheme, real-time nodes contend for access to the channel with pulses of energy-so called BBs-the durations of which are a function of the delay incurred by the nodes until the channel became idle. It is shown that real-time packets are not subject to collisions and that they have access priority over data packets. When operated in an ad hoc wireless LAN, BB contention further guarantees bounded and typically very small real-time delays. The performance of the network can approach that attained under ideal time division multiplexing (TDM) via a distributed algorithm that groups real-time packet transmissions into chains. A general analysis of BB contention is given, contemplating several modes of operation. The analysis provides conditions for the scheme to be stable. Its results are complemented with simulations that evaluate the performance of an ad hoc wireless LAN with a mixed population of data and real-time nodes     

Providing QOS support at the distributed wireless MAC layer: a comprehensive study[medium access control protocols for wireless LANs]

Holding the promise of making ubiquitous mobile access to IP-based applications and services a reality, wireless local area networks have been deployed in an unlimited way over the last few years. Due to their robust characteristics, distributed MAC protocols are the most widely used mechanisms to arbitrate access to the wireless channel. However, their ability to achieve high medium usage efficiency while providing services with meaningful performance assurances is being challenged by a wide range of existing and emerging applications that have lately migrated from other telecommunication networks to wireless environments. This article aims to provide a comprehensive study of the limitations and merits of mechanisms that have been proposed toward embedding QoS support to distributed wireless MAC protocols. A hybrid scheme that incorporates signaling and information sharing is proposed, and extensive simulation experiments are run to assess the efficiency of the access schemes in maximizing utilization of the wireless bandwidth while providing QoS support for heterogeneous applications.     

Cooperative and opportunistic transmission for wireless ad hoc networks

Moving toward 4G, wireless ad hoc networks receive growing interest due to users' provisioning of mobility, usability of services, and seamless communications. In ad hoc networks fading environments provide the opportunity to exploit variations in channel conditions, and transmit to the user with the currently "best" channel. In this article two types of opportunistic transmission, which leverage time diversity and multi-user diversity, respectively, are studied. Considering the co-channel interference and lack of a central controller in ad hoc networks, the "cooperative and opportunistic transmission" concept is promoted. For opportunistic transmission that exploits time diversity, it is observed that the inequality in channel contention due to the hidden terminal phenomenon tends to result in energy inefficiency. Under this design philosophy, we propose a distributed cooperative rate adaptation (CRA) scheme to reduce overall system power consumption. Taking advantage of the time-varying channel among different users/receivers and being aware of the potential contention among neighboring transmissions, we propose a QoS-aware cooperative and opportunistic scheduling (COS) scheme to improve system performance while satisfying QoS requirements of individual flows. Simulation results show that by leveraging node cooperation, our proposed schemes, CRA and COS, achieve higher network throughput and provide better QoS support than existing work     

A fuzzy logic cooperative MAC for MANET

In both wireless local area networks（WLAN） and mobile ad hoc networks（MANET）, the 1EEE 802.11e medium access control （MAC） protocol is proposed for an effective quality of service （QoS） solution. A number of studies have been done to enhance the performance of 802.11e in MANET by independently adjusting contention window （CW） size of each access category （AC） in every node. However, without the cooperation between the high priority flows and lower priority flows, the QoS goal of high priority flows cannot achieve effectively. In this article, a fuzzy logic based cooperative MAC protocol （FLCMAC） is proposed to cooperate amongst network flows and dynamically adjust access probability of each low priority flow affecting the high priority flows to satisfy their QoS requirement. The simulation results indicate that compared to the enhanced distributed channel access （EDCA） scheme of 802.11e, the FLCMAC consistently excels, in terms of throughput and delay under moderate and heavy background traffic both in single-hop and multi-hop scenarios.     

Distributed cooperative MAC for multihop wireless networks

This article investigates distributed cooperative medium access control protocol design for multihop wireless networks. Cooperative communication has been proposed recently as an effective way to mitigate channel impairments. With cooperation, single-antenna mobile terminals in a multi-user environment share antennas from other mobiles to generate a virtual multipleantenna system that achieves more reliable communication with a higher diversity gain. However, more mobiles conscribed for one communication inevitably induces complex medium access interactions, especially in multihop wireless ad hoc networks. To improve the network throughput and diversity gain simultaneously, we investigate the issues and challenges in designing an efficient MAC scheme for such networks. Furthermore, based on the IEEE 802.11 DCF, a cross-layer designed cooperative MAC protocol is proposed. The MAC scheme adapts to the channel condition and payload length.     

A QoS Routing Protocol with Bandwidth Allocation in Multichannel Ad Hoc Networks

Mobile multimedia applications have recently generated much interest in mobile ad hoc networks (MANETs) supporting quality-of-service (QoS) communications. Multiple non-interfering channels are available in 802.11 and 802.15 based wireless networks. Capacity of such channels can be combined to achieve higher QoS performance than for single channel networks. The capacity of MANETs can be substantially increased by equipping each network node with multiple interfaces that can operate on multiple non-overlapping channels. However, new scheduling, channel assignment, and routing protocols are required to utilize the increased bandwidth in multichannel MANETs. In this paper, we propose an on-demand routing protocol M-QoS-AODV in multichannel MANETs that incorporates a distributed channel assignment scheme and routing discovery process to support multimedia communication and to satisfy QoS bandwidth requirement. The proposed channel assignment scheme can efficiently express the channel usage and interference information within a certain range, which reduces interference and enhances channel reuse rate. This cross-layer design approach can significantly improve the performance of multichannel MANETs over existing routing algorithms. Simulation results show that the proposed M-QoS-AODV protocol can effectively increase throughput and reduce delay, as compared to AODV and M-AODV-R protocols.     

Timer-based broadcasting for power-aware routing in power-controlled wireless ad hoc networks

We propose a new cross-layer design method for minimizing the total consumed power in power-controlled wireless ad hoc networks. In contrast to previous research, we consider not only a power-aware routing algorithm, but also a MAC layer algorithm that is adequate to optimize its performance. Computer simulations show that the proposed scheme outperforms the conventional schemes with respect to the average total consumed power, while maintaining a similar average success rate. Moreover, the proposed scheme approximates the optimal solution calculated by CPLEX, and is scalable, since each node operates in a distributed manner.     

Dynamic QoS Allocation for Multimedia Ad Hoc Wireless Networks

In this paper, we propose an approach to support QoS for multimedia applications in ad hoc wireless network. An ad hoc network is a collection of mobile stations forming a temporary network without the aid of any centralized coordinator and is different from cellular networks which require fixed base stations interconnected by a wired backbone. It is useful for some special situations, such as battlefield communications and disaster recovery. The approach we provide uses CSMA/CA medium access protocol and additional reservation and control mechanisms to guarantee quality of service in ad hoc network system. The reason we choose CSMA protocol instead of other MAC protocols is that it is used in most of currently wireless LAN productions. Via QoS routing information and reservation scheme, network resources are dynamically allocated to individual multimedia application connections.     

A Hybrid Collision Avoidance Scheme for Ad Hoc Networks

A novel hybrid collision avoidance scheme that combines both sender-initiated and receiver-initiated collision-avoidance handshake is proposed for multi-hop ad hoc networks. The new scheme is compatible with the popular IEEE 802.11 MAC protocol and involves only some additional queue management and book-keeping work. Simulations of both UDP- and TCP-based applications are conducted with the IEEE 802.11 MAC protocol, a measurement-based fair scheme and the new scheme. It is shown that the new scheme can alleviate the fairness problem with almost no degradation in throughput. More importantly, it is shown that without explicit information exchange among nodes, the fairness problem cannot be solved conclusively if reasonable throughput is to be maintained. Hence it calls for further work to integrate the new collision avoidance scheme with other schemes that approximate fair queueing and use more contention information in channel access to achieve some QoS assurances in 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.     

An energy-efficient MAC protocol based on IEEE 802.11 in wireless ad hoc networks

Energy efficiency is a measure of the performance of IEEE 802.11 wireless multihop ad hoc networks. The IEEE 802.11 standard, currently used in wireless multihop ad hoc networks, wastes bandwidth capacity and energy resources because of many collisions. Therefore, controlling the contention window size at a given node will increase not only the operating life of the battery but also the overall system capacity. It is essential to develop effective backoff schemes for saving power in IEEE 802.11 wireless multihop ad hoc networks. In this paper, we propose an energy-efficient backoff scheme and evaluate its performance in an ad hoc network. Our contention window mechanism devised by us grants a node access to a channel on the basis of the node’s percentage of residual energy. We use both an analytical model and simulation experiments to evaluate the effective performance of our scheme in an ad hoc network. Our extensive ns-2-based simulation results have shown that the proposed scheme provides excellent performance in terms of energy goodput, end-to-end goodput, and packet delivery ratio, as well as the end-to-end delay.     

A cross-layer scheduling algorithm with QoS support in wireless networks

Scheduling plays an important role in providing quality of service (QoS) support to multimedia communications in various kinds of wireless networks, including cellular networks, mobile ad hoc networks, and wireless sensor networks. The authors propose a scheduling algorithm at the medium access control (MAC) layer for multiple connections with diverse QoS requirements, where each connection employs adaptive modulation and coding (AMC) scheme at the physical (PHY) layer over wireless fading channels. Each connection is assigned a priority, which is updated dynamically based on its channel and service status; the connection with the highest priority is scheduled each time. The authors' scheduler provides diverse QoS guarantees, uses the wireless bandwidth efficiently, and enjoys flexibility, scalability, and low implementation complexity. Its performance is evaluated via simulations.     

A Store-and-Forward Cooperative MAC for Wireless Ad Hoc Networks

Cooperative communications are widely used to increase the throughput of wireless networks. It is important to select the appropriate relay nodes to enhance the performance of cooperative communications. In wireless ad hoc networks, such as IEEE802.11 WLAN, the distributed MAC is used to share the wireless channel to different nodes. In this work, a simple store-and-forward cooperative MAC (SFC-MAC) is proposed, which is fully compatible with IEEE 802.11 MAC. In SSF-MAC, the relay node just stores the packets received from the sender and forward them to the receiver after it successfully contend the channel. Furthermore, an model is built to analyze the performance of relay methods in the ideal channel and imperfect channel. We utilize throughput performance as a metric to determine whether a relay node is selected. The analysis and simulation results show that the proposed simple SSF-MAC can increase the system throughput.     

D-PRMA：一种新的无线Ad Hoc网络资源预留MAC机制

支持资源预留的介质访问控制(MAC)机制是无线ad hoc网络提供服务质量保证的关键。本文在分析分组预留多址接入(PRMA)的基础上，给出了一种新的支持资源预留的无线ad hoc网络MAC机制：分布式PRMA(D-PRMA)。D—PRMA的主要特点是分布式的，这适合无线ad hoc网络无中心的特点，同时，D—PRMA具有很短的碰撞持续时间，支持不同速率的实时业务，避免了对分组的分片和重组。通过仿真，本文进一步分析了D—PRMA的性能，仿真结果表明D—PRMA能保证实时业务的带宽和时延。     

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.     

Cross-Layer Scheduling and Power Control Combined With Adaptive Modulation for Wireless Ad Hoc Networks

Efficient resource management is a major challenge in the operation of wireless systems, especially energy-constrained ad hoc networks. In this paper, we propose a cross-layer optimization framework to jointly design the scheduling and power control in wireless ad hoc networks. We study the system performance by combining scheduling, power control, and adaptive modulation. Specifically, the transmitted power and constellation size are dynamically adapted based on the packet arrival, quality of service (QoS) requirements, power limits, and channel conditions. A key feature of the proposed method is that it facilitates a distributed implementation, which is desirable in wireless ad hoc networks. The performance of our proposed methodology will be investigated in ad hoc networks supporting unicast as well as multicast traffic. Simulation results will show that the proposed scheme achieves significant gains in both the single-hop throughput and power efficiency compared with the existing method, which implements the scheduling through a central controller, and adopts power control with fixed modulation     

Distributed Flow Admission Control for Multimedia Services Over Wireless Ad Hoc Networks

In this paper we propose a novel Priority-based Distributed flow Admission Control (PDAC) protocol to provide Quality of Service (QoS) to multimedia applications over the Dynamic Source Routing (DSR) protocol-based wireless ad hoc networks. In contrast to short-term packet forwarding, medium and long-term multimedia and real-time traffic may benefit from ‘flow’-based transmission due to the reduction in the packet-level control overhead. In this paper, we introduce a new DSR option called the “Admission Control Option” for flow establishment, and present a new scalable transmission rate reservation protocol to support bandwidth-constrained traffic flows in interference-limited wireless ad hoc networks. It allows a node in the wireless ad hoc network to establish or discard a traffic flow state based on the global knowledge of traffic flow priority, and local knowledge in the form of interference and effective transmission rate. The PDAC scheme can also operate in a ‘cross-layer’ protocol architecture that encompasses the network layer and the MAC layer.     

Design and analysis of a denial-of-service-resistant quality-of-service signaling protocol for MANETs

Quality-of-service (QoS) signaling protocols for mobile ad hoc networks (MANETs) are highly vulnerable to attacks. In particular, a class of denial-of-service (DoS) attacks can severely cripple network performance with relatively little effort expended by the attacker. A distributed QoS signaling protocol that is resistant to a class of DoS attacks on signaling is proposed. The signaling protocol provides QoS for real-time traffic and employs mechanisms at the medium access control (MAC) layer, which serve to avoid potential attacks on network resource usage. The key MAC layer mechanisms that provide support for the QoS signaling scheme include sensing of available bandwidth, traffic policing, and rate monitoring, all of which are performed in a distributed manner by the mobile nodes. The proposed signaling scheme achieves a compromise between signaling protocols that require the maintenance of per-flow state and those that are completely stateless. The signaling scheme scales gracefully in terms of the number of nodes and/or traffic flows in the MANET. The authors analyze the security properties of the protocol and present simulation results to demonstrate its resistance to DoS attacks.     

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     

A Cross-layer Approach to Channel Assignment in Wireless Ad Hoc Networks

To improve the capacity of wireless ad hoc networks by exploiting multiple available channels, we propose a distributed channel assignment protocol that is based on a cross-layer approach. By combining channel assignment with routing protocols, the proposed channel assignment protocol is shown to require fewer channels and exhibit lower communication, computation, and storage complexity than existing channel assignment schemes. A multi-channel MAC (MC-MAC) protocol that works with the proposed channel assignment protocol is also presented. We prove the correctness of the proposed channel assignment protocol. In addition, through a performance study, we show that the proposed protocol can substantially increase throughput and reduce delay in wireless ad hoc networks, compared to the IEEE 802.11 MAC protocol and an existing multi-channel scheme.