Operation, system architectures, and physical Layer design considerations of distributed MAC protocols for UWB

Impulse-based ultra wideband (I-UWB) is an attractive radio technology for large ad hoc and sensor networks due to its robustness to harmful multipath effects, sub-centimeter ranging ability, simple hardware, and low radiated power. To scale to large sizes, networks often implement distributed medium access control (MAC) protocols. However, most MAC protocols for I-UWB are centralized, and they target small wireless personal area networks and cellular networks. We propose three distributed MAC protocols suitable for I-UWB. Two multichannel protocols, called multichannel pulse sense multiple access (M-PSMA) and multichannel ALOHA achieve high aggregate throughput. A busy-signal protocol, called busy-signal multiple access (BSMA), reduces the energy wasted from re-transmitted packets. This paper describes the three protocols in terms of the protocol's operation, the supporting system architecture, and the I-UWB physical layer. Physical layer simulations confirm the feasibility of implementing the proposed systems and also provide parameters for network simulations. Network simulations show that the throughput of M-PSMA exceeds that of a centralized time-division multiple-access protocol and that the energy efficiency of BSMA far surpasses that of other distributed protocols.     

Multichannel medium access control for ad hoc wireless networks

In this paper, we study the multichannel exposed terminal problem in multihop wireless networks. We propose a multichannel medium access control (MAC) protocol, called multichannel MAC protocol with hopping reservation (MMAC‐HR), to resolve the multichannel exposed terminal problem. MMAC‐HR uses two radio interfaces; one interface is fixed over the control channel, and the other interface switches dynamically between data channels. The fixed interface supports broadcast information and reserves a data channel for any data transmission. The switchable interface, on other hand, is for data exchanges and follows independent slow hopping without requiring clock synchronization. In addition, the proposed protocol is a distributed one. By using the ns‐2 simulator, extensive simulations are performed to demonstrate that MMAC‐HR can enhance the network throughput and delay compared with existing multichannel MAC protocol. Copyright © 2011 John Wiley & Sons, Ltd.     

水下无线传感器网络MAC协议分析

在水下无线传感器网络中,MAC (Medium Access Control)协议为相互竞争的用户之间公平地分配信道资源.介绍了水声通信的特点以及在此环境下设计MAC协议所面临的主要问题,归纳水下无线传感器网络MAC协议的设计原则和分类方法.通过分析当前典型的各类MAC协议的主要机制,详细比较这些协议的特点、性能差异和...     

无线数据通信网中的信道接入协议研究

信道接入协议（MAC）是无线数据通信协议的重要组成部分。由于无线信道是一个开放、共享的信道，网络节点在通信过程中存在隐终端和暴露终端问题。基于目前无线通信常用的MAC协议存在的问题，着重分析了基于扩频码的信道接入协议，该协议利用扩频码的正变特性，使得网络中各节点可以同时占用信道而互不干扰，较好地解决了信道争用问题，提高了系统效率。同时指出，在选择MAC协议时，应根据无线网络的拓扑结构及特点灵活选择，以提高网络性能。     

A hybrid multi-channel MAC protocol for wireless ad hoc networks

In a regular wireless ad hoc network, the Medium Access Control (MAC) protocol coordinates channel access among nodes, and the throughput of the network is limited by the bandwidth of a single channel. The multi-channel MAC protocols can exploit multiple channels to achieve high network throughput by enabling more concurrent transmissions. In this paper, we propose a hybrid and adaptive protocol, called H-MMAC, which utilizes multi-channel resources more efficiently than other multi-channel MAC protocols. The main idea is to adopt the IEEE 802.11 Power Saving Mechanism and to allow nodes to transmit data packets while other nodes try to negotiate the data channel during the Ad hoc Traffic Indication Message window based on the network traffic load. The analytical and simulation results show that the proposed H-MMAC protocol improves the network performance significantly in terms of the aggregate throughput, average delay, fairness and energy efficiency.     

A quantitative comparison of multiple access control protocols forwireless ATM

The multiple access control (MAC) problem in a wireless network has intrigued researchers for years. For a broad-band wireless network such as wireless ATM, an effective MAC protocol is very much desired because efficient allocation of channel bandwidth is imperative in accommodating a large user population with satisfactory quality of service. Indeed, MAC protocols for a wireless ATM network in which user traffic requirements are highly heterogeneous (classified into CBR, VBR, and ABR), are even more intricate to design. Considerable research efforts expended in tackling the problem have resulted in a myriad of MAC protocols. While each protocol is individually shown to be effective by the respective designers, it is unclear how time different protocols compare against each other on a unified basis. In this paper, we quantitatively compare seven previously proposed TDMA-based MAC protocols for integrated wireless data and voice services. We first propose a taxonomy of TDMA-based protocols, from which we carefully select seven protocols, namely SCAMA, DTDMA/VR, DTDMA/PR, DQRUMA, DPRMMA, DSA++, and PRMA/DA, such that they are devised based on rather orthogonal design philosophies. The objective of our comparison is to highlight the merits and demerits of different protocol designs     

On MAC optimization for large-scale wireless sensor network

The media access control (MAC) performance of a large-scale wireless sensor network (L-WSN) determines the efficiency of the wireless communication channel. A good MAC protocol could reduce network energy consumption and network delay, which are two problems to be solved urgently in L-WSN. In this paper, we proposed a multi-level integrated MAC protocol (MI-MAC) to solve the overall performance optimization problem of L-WSN. Compared with other protocols, MI-MAC has two mainly improved performances: (1) It improved binary exponential backoff algorithm by twice back off strategy; (2) It designed a sending and receiving algorithm based on the threshold value to recognize control frames (small frames), which effectively avoids the collision probability of data frame. The simulation results show that the MI-MAC protocol improves network throughput and delay performance, significantly reduces energy consumption, and obtains overall network optimization.     

无线传感网混合类MAC协议研究综述

在无线传感网( WSN)体系结构中,介质访问控制( MAC)协议负责调配网络中节点的信道接入,具有保障网络高效通信的重要作用。混合类MAC 协议综合了竞争类MAC 协议以及调度类MAC协议的特点,在融合两种机制的优点的同时克服其缺点,为无线信道资源的分配提供了更加灵活和全面的策略。首先概述了无线传感网MAC协议设计要点及分类,然后重点分析了无线传感网中经典的混合类MAC协议及国内外前沿的研究进展,并进一步归纳对比了各协议运行机制、性能及不足,得出混合类MAC协议的应用相关性及差异性的结论,最后总结了无线传感网混合类MAC协议研究现状并指出了未来的研究重点,以期为相关领域的研究人员提供参考。     

A hybrid reservation-based MAC protocol for underwater acoustic sensor networks

Due to the characteristics of underwater acoustic channel, such as long propagation delay and low available bandwidth, media access control (MAC) protocol designed for the underwater acoustic sensor network (UWASN) is quite different from that for the terrestrial wireless sensor network. However, for the contention-based MAC protocols, the packet transmission time is long because of the long preamble in real acoustic modems, which increase the packet collisions. And the competition phase lasts for long time when many nodes are competing for the channel to access. For the schedule-based MAC protocols, the delay is too long, especially in a UWASN with low traffic load. In order to resolve these problems, a hybrid reservation-based MAC (HRMAC) protocol is proposed for UWASNs in this paper. In the proposed HRMAC protocol, the nodes reserve the channel by declaring and spectrum spreading technology is used to reduce the collision of the control packets. Many nodes with data packets to be transmitted can reserve the channel simultaneously, and nodes with reserved channel transmit their data in a given order. The performance analysis shows that the proposed HRMAC protocol can improve the channel efficiency greatly. Simulation results also show that the proposed HRMAC protocol achieves better performance, namely higher network throughput, lower packet drop ratio, smaller end-to-end delay, less overhead of control packets and lower energy overhead, compared to existing typical MAC protocols for the UWASNs.     

A Wireless MAC Protocol with Collision Detection

The most popular strategies for dealing with packet collisions at the medium access control (MAC) layer in distributed wireless networks use a combination of carrier sensing and collision avoidance. When the collision avoidance strategy fails, such schemes cannot detect collisions and corrupted data frames are still transmitted in their entirety, thereby wasting the channel bandwidth and significantly reducing the network throughput. To address this problem, this paper proposes a new wireless MAC protocol capable of collision detection. The basic idea of the proposed protocol is the use of pulses in an out-of-band control channel for exploring channel condition and medium reservation and achieving both collision avoidance and collision detection. The performance of the proposed MAC protocol has been investigated using extensive analysis and simulations. Our results show that, as compared with existing MAC protocols, the proposed protocol has significant performance gains in terms of node throughput. Additionally, the proposed protocol is fully distributed and requires no time synchronization among nodes.     

无线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.     

ATMAC: adaptive token‐based medium access control protocol for cognitive radio wireless mesh network

In next generation wireless communication, cognitive radio technology facilitates to utilize underutilized licensed frequency bands that help to enhance the spectrum utilization. Cognitive radio wireless mesh network (CRWMN) is a promising and reliable technology to experience high throughput with low cost. Existing IEEE 802.11 based medium access control (MAC) protocols offer high data rates with decreasing efficiency at the MAC layer. Hence, most of the researchers applied aggregation mechanisms to provide the solution to bandwidth craving applications. In CRWMN, MAC design is significant because stability, efficient resource utilization, and scalability are predominating problems; however, the specified MAC issues are not yet resolved. The proposed MAC is novel, which aims to ensure reliability and scalability for CRWMN. The common control channel is used to exchange handshaking frames between the transmitter and receiver. It helps us to schedule the data transmission as well as reserve the channel in a discrete time interval. It introduces a token‐based channel accessing mechanism with resource‐aware channel assignment, which resolves the problems of efficiency and stability. The proposed MAC simulated using the network simulator (ns‐2), and the simulation results demonstrate that the proposed protocol improved the performance compared with the existing protocols.     

A refined MAC protocol with multipacket reception for wireless networks

Medium access control (MAC) protocols making use of multipacket reception (MPR) capability achieve better throughput than conventional MAC protocols. When a wireless network operates with MPR capable nodes and non‐MPR nodes, the MAC protocols must not only utilise the MPR capability to maximise throughput, but must also enable the co‐existence with these two types of nodes. We propose a new MPR MAC protocol to achieve the co‐existence requirement by adopting a request‐to‐send (RTS)/clear‐to‐send (CTS) mechanism in IEEE 802.11 MAC standards. This MPR MAC protocol also improves throughput by allowing additional data transmissions to use the MPR capability fully. We analyse the system throughput of the co‐existence of different link characteristics of nodes, and optimise its throughput by adjusting contention window sizes with respect to certain throughput requirements of the nodes. Copyright © 2010 John Wiley & Sons, Ltd.     

A Scalable CSMA and Self-Organizing TDMA MAC for IEEE 802.11 p/1609.x in VANETs

vehicular ad hoc networks (VANETs) have been a key topic for research community and industry alike. The wireless access in vehicular environment standard employs the IEEE 802.11p/1609.4 for the Medium Access Control (MAC) layer implementation for VANETs. However, the carrier sense multiple access (CSMA) based mechanism cannot provide reliable broadcast services, and the multi-channel operation defined in IEEE 1609.4 divides the available access time into fixed alternating control channel intervals (CCH) and service channel (SCH) intervals, which may lead to the low utilization of the scarce resources. In this paper, a novel multichannel MAC protocol called CS-TDMA considering the channel access scheduling and channel switching concurrently is proposed. The protocol combines CSMA with the time division multiple access (TDMA) to improve the broadcast performance in VANETs. Meanwhile, the dwelling ratio between CCH and SCH changes dynamically according to the traffic density, resulting in the improvement of resource utilization efficiency. Simulation results are presented to verify the effectiveness of our mechanism and comparisons are made with three existing MAC protocols, IEEE MAC, SOFT MAC and VeMAC. The simulation results demonstrate the superiority of CS-TDMA in the reduction of transmission delay and packet collision rate and improvement of network throughput.     

Performance analysis of adaptive MAC protocol in VANETs considering the potential impact on throughput and transmission delays

The existing adaptive multichannel medium access control (MAC) protocols in vehicular ad hoc networks can adjust themselves according to different vehicular traffic densities. These protocols can increase throughput and guarantee a bounded transmission delay for real‐time safety applications. However, the optimized control channel interval is computed based on the maximum throughput while ignoring the strict safety packet transmission delay requirements. In this paper, we analyze the effects of the throughput and strict safety packet transmission delay with adaptive multichannel MAC protocols, such as connectivity‐aware MAC (CA MAC), adaptive multi‐priority distributed MAC (APDM), multi‐priority supported p‐persistent MAC (MP MAC), and variable control channel interval MAC (VCI) protocols. The performance and analysis results show that: (a) under a low data rate condition, CA MAC does not guarantee a strict safety packet transmission delay; (b) APDM not only satisfies the safety packet transmission requirement, but also provides the lowest safety packet transmission delay; (c) under a high data rate condition, we suggest APDM for use as an adaptive MAC protocol because it allows for high throughput for nonsafety packets and preserves low safety packet transmission delay; (d) under a low data rate condition with various data packet sizes, we suggest MP MAC for high throughput, which satisfies the safety packet transmission requirement; and (e) under low vehicle density and low data rate conditions, VCI can support high throughput. A balance between transmission delay and throughput must be considered to improve the optimal efficiency, reliability, and adaptability.     

Distributed Sequential Access MAC Protocol for Single-Hop Wireless Networks

Medium access control overhead is the primary reason for low throughput in wireless networks. Performing blind contentions, contentions without any information of other contenders, and exchanging control message are time-consuming control operations. In this study, we propose a new MAC protocol called distributed sequential access MAC (DSA-MAC) which provides the transmission order without any explicit control operations. It may induce very light control overhead; therefore, compared to existing wireless MAC protocols, DSA-MAC can remarkably enhance network throughput.     

Characterizing Temporal SNR Variation in 802.11 Networks

The analysis and design of wireless medium access control (MAC) protocols, coding schemes, and transmission algorithms can significantly benefit from an understanding of the channel quality variation. We attempt to represent channel quality variation using a finite-state birth–death Markov model. We outline a method to compute the parameters of the model based on measured traces obtained using common wireless chipsets. Using this Markov chain, we statistically evaluate the performance based on the channel quality, long-term correlations, and burst length distributions. Such a model significantly performs better than a traditional two-state Markov chain in characterizing 802.11 networks while maintaining the simplicity of a birth–death model. We interpret the variation of the model parameters across different locations and different times. A finite-state stationary model is amenable to analysis and can substantially benefit the design of efficient algorithms and make simulations for wireless network protocols faster.      

Fair coding for inter‐session network coding in wireless mesh networks

Because of the broadcast and overhearing capability of wireless networks, network coding can greatly improve throughput in wireless networks. However, our investigation of existing inter‐session network coding protocols found that the short‐term unfairness that existed in 802.11‐based medium access control (MAC) protocols actually decreases the coding opportunity, which in turn compromises the throughput gain of network coding. To alleviate the negative impact of this unfairness, we propose a coding‐aware cross‐layer heuristic approach to optimize the coordination of network coding and MAC layer protocol, named FairCoding, which can significantly increase coding opportunities for inter‐session network coding through a fair short‐term traffic allocation for different coding flows. Experiment evaluation shows that the proposed mechanism can bring more coding opportunities and improve the total throughput of wireless mesh networks by up to 20%, compared with the coding mechanism, without considering the negative impact of the short‐term unfairness. Copyright © 2015 John Wiley & Sons, Ltd.     

Cross-Layer Based Opportunistic MAC Protocols for QoS Provisionings Over Cognitive Radio Wireless Networks

We propose the cross-layer based opportunistic multi-channel medium access control (MAC) protocols, which integrate the spectrum sensing at physical (PHY) layer with the packet scheduling at MAC layer, for the wireless ad hoc networks. Specifically, the MAC protocols enable the secondary users to identify and utilize the leftover frequency spectrum in a way that constrains the level of interference to the primary users. In our proposed protocols, each secondary user is equipped with two transceivers. One transceiver is tuned to the dedicated control channel, while the other is designed specifically as a cognitive radio that can periodically sense and dynamically use the identified un-used channels. To obtain the channel state accurately, we propose two collaborative channel spectrum-sensing policies, namely, the random sensing policy and the negotiation-based sensing policy, to help the MAC protocols detect the availability of leftover channels. Under the random sensing policy, each secondary user just randomly selects one of the channels for sensing. On the other hand, under the negotiation-based sensing policy, different secondary users attempt to select the distinct channels to sense by overhearing the control packets over the control channel. We develop the Markov chain model and the M/G^Y/1-based queueing model to characterize the performance of our proposed multi-channel MAC protocols under the two types of channel-sensing policies for the saturation network and the non-saturation network scenarios, respectively. In the non-saturation network case, we quantitatively identify the tradeoff between the aggregate traffic throughput and the packet transmission delay, which can provide the insightful guidelines to improve the delay-QoS provisionings over cognitive radio wireless networks.     

RIPT: A Receiver-Initiated Reservation-Based Protocol for Underwater Acoustic Networks

Although there are many MAC protocols that have been proposed for terrestrial wireless networks with a wide variety of aspects, these protocols cannot be applied directly in underwater acoustic networks due to the channel's uniqueness of having low data rate and long propagation delay. In order to achieve a high throughput, both characteristics must be taken into account in the MAC design. We propose a random access MAC protocol for multi-hop underwater acoustic networks based on receiver reservation, which we shall call the "Receiverinitiated Packet Train" (RIPT) protocol. It is a handshakingbased protocol that addresses the channel?s long propagation delay characteristic by utilizing receiver-initiated reservations, as well as by coordinating packets from multiple neighboring nodes to arrive in a packet train manner at the receiver. Our simulation results have confirmed that the RIPT protocol can achieve our goal of having high and stable throughput performance while maintaining low collision rate.