Emerging Generalized Wireless MAC Communication Protocols via Abstraction

Power efficient ultra-wideband based wireless communication for wireless body area network applications

Medium Access Control (MAC) protocol is one of the key network protocols that ensure Wireless Sensor Networks (WSNs) maintain high performance during communication. MAC protocol design plays an important role in improving the performances of the whole network. First, Wireless Passive Sensor Networks (WPSNs) and MAC protocols are introduced in this paper. Second, some existing MAC protocols are introduced. Sensor MAC (S-MAC) protocol is analyzed and existing improved backoff algorithms are introduced. A new MAC protocol called Improved Sensor MAC (IS-MAC) is then proposed to solve the problem that the contention window (CW) during carrier sense is fixed in S-MAC protocol. IS-MAC protocol is able to adjust CW in terms of network load, so energy consumption can be decreased. Finally, according to the simulation results on NS2, the proposed protocol has better performance in terms of throughput and energy consumption.

In this paper we propose a simple relay enabled medium access (SRMAC) protocol that enables cooperative relay transmissions. Due to the wireless signal power attenuation with distance, using a relay in a wireless network can make wireless networking more bandwidth efficient at the expense of requiring multiple transmissions for a single packet. Standard MAC protocols such as the IEEE 802.11 MAC protocol, while useable with relaying, however are not designed explicitly for relay communication. When IEEE 802.11 MAC protocol is used for cooperative communication such a relaying, each packet transmission would need to separately contend for the channel via a channel access procedure which can use significant resources (both energy and bandwidth). Because using a single relay requires two transmissions, an efficient medium access control (MAC) protocol that supports two hop transmission is needed. We introduce a protocol, SRMAC, which is a simple cooperative MAC protocol that utilizes information from the physical layer for the MAC operation of relay networks. We consider the bandwidth efficiency of SRMAC protocol considering both the physical layer and MAC layer. The SRMAC protocol includes the possibility of both cooperative transmission and direct transmission. With SRMAC, cooperative transmission (relaying) can be dynamically chosen when it is more beneficial than direct transmission. The SRMAC protocol can improve the throughput by up to 20% compared to conventional MAC protocols.

Since cognitive wireless network (CRN) has the characteristic of secondary use, it can enable the device to dynamically access available spectrum without interference to primary users (PUs), which can effectively alleviate contradiction between the lack of spectrum resources and the growing demand for wireless access. However, Medium Access Control (MAC) protocol as CRN core components, can achieve competition access of the licensed spectrum and coordination control, which will maximize spectrum utilization efficiency and network throughput. The contribution of this survey is threefold. First, we analyze the characteristics of the existed multi- channel MAC protocol in CRN; Second, according to the different ways of spectrum access in CRNs, the multi-channel MAC protocols are classified into time-slotted based MAC protocol, control channel based MAC protocol and hybrid MAC protocol, and the paper emphatically analyzed the advantages and disadvantages of these multi-channel MAC protocols; Finally, the paper explores the difficulties and the challenges of multi-channel MAC protocols design in cognitive wireless network.

Cognitive Radio (CR) exploits underutilized licensed spectrums to improve its bandwidth availability. Using CR technology, a node is able to adapt its transmission and reception radio parameters including channel frequency dynamically according to local spectrum availability. For channel access between wireless nodes, a cognitive Medium Access Control (MAC) protocol is necessary to coordinate the CRs. Multi-channel MAC protocol extensions have been proposed in IEEE802.11 to enable a node to operate in multiple channels in order to improve network-wide throughput. These multi-channel MAC protocols have several functions that can be leveraged by cognitive MAC protocols due to their similarities in certain aspects, though the CR has an additional requirement to cope with the existence of licensed users that have higher authority over the channels. Current research in cognitive MAC protocols assumes the availability of a common control channel at all times, which is an approach in the multi-channel MAC protocols. This approach has certain hardware requirements that may not be readily available at CR nodes. Hence, other approached may be necessary. In this paper, various types of multi-channel MAC protocols are reviewed, followed by discussion of their merits and demerits in multi-channel environments. The purpose is to show the additional functionalities and challenges that each multi-channel MAC protocol has to offer and address in order to operate in multihop CR networks. By providing discussion on possible technology leverage from multi-channel to cognitive MAC protocols, we aim to establish a foundation for further research and discussion.

Two important criteria of wireless body area networks (WBANs) are low power consumption and delay. These criteria can be met by designing efficient medium access control (MAC) protocols. In this paper, two TDMA-based MAC protocols are proposed. The first protocol, TM–MAC makes use of only a main radio. The second proposed protocol, TWM–MAC makes use of a WUR alongside the main radio. The two proposed protocols are compared with different categories of standard MAC protocols and it is shown that they outperform the standard ones by improving the power consumption and delay. The TWM–MAC consumes 55% less power consumption than the Scheduled Channel Polling MAC (SCP–MAC) protocol for a high traffic scenario on the high-rate platform while the TM-MAC consumes 85% less power consumption than the SCP–MAC. For a low traffic scenario, the TWM–MAC performs 53.5% better than the SCP–MAC protocol and 77.5% better than the very low power MAC (VLPM) protocol on the high and low-rate platforms respectively. An improvement in delay was observed with the TWM–MAC protocol for high traffic situations. The TWM–MAC protocol surpasses the VLPM protocol by 81.1% in terms of latency for a high traffic scenario and 3.2% for a low traffic scenario.

The key contributions of this paper are the proposed Pure Collective Aloha (PCA) medium access control (MAC) protocol with multilevel powers and its closed-form theoretical analysis. The PCA MAC protocol collects a batch of packets before transmitting these packets sequentially in the channel. The key idea in the design of this PCA MAC protocol with multilevel powers is to spread out the arrivals of each batch of packets in a channel and the multilevel powers of the packets received at the receiver allow capture for the case of the strongest signal power packet among the overlapping lower signal power packets to be successfully received at the receiver. If it is the only received packet, it is successfully received, regardless of its received power level. The PCA MAC protocol with multilevel powers is analyzed theoretically. The explicit closed-form expressions for the optimal offered loads and the maximum throughputs of the Pure Aloha, the Slotted Aloha and the PCA MAC protocols with multilevel powers are presented. The numerical results show that the throughput of the asynchronous PCA MAC protocol with multilevel powers is about 90.5% better than that of the asynchronous Pure Aloha MAC protocol with multilevel powers and can approach the maximum throughput bound of the synchronous Slotted Aloha MAC protocol with multilevel powers, without the need of any synchronization mechanism to slot boundaries.

High throughput and fair resource sharing are two of the most important objectives in designing a medium access control (MAC) protocol. Currently, most MAC protocols including IEEE 802.11 DCF adopt a random access based approach in a distributed manner in order to coordinate the wireless channel accesses among competing stations. In this paper, we first identify that a random access–based MAC protocol may suffer from MAC protocol overhead such as a random backoff for data transmission and a collision among simultaneously transmitting stations. Then, we propose a new MAC protocol, called sequential coordination function (SCF), which coordinates every station to send a data frame sequentially one after another in a distributed manner. By defining a service period and a joining period, the SCF eliminates unnecessary contentions during the service period, and by explicitly determining the sequence of frame transmission for each stations, it reduces collision occurrences and ensures fairness among stations in the service period. The performance of SCF is investigated through intensive simulations, which show that the SCF achieves higher throughput and fairness performances than other existing MAC protocols in a wide range of the traffic load and the number of stations.

A joint MIMO-OFDM transceiver and MAC design for mobile ad hoc networking

This work introduces a Medium Access Control (MAC) protocol designed to allow a group of underwater robots that share a wireless communication channel to effectively communicate with each other. The goal of the Underwater Multirobot Cooperative Intervention MAC (UMCI-MAC) protocol presented in this work is to minimize the end to end delay and the jitter. The access to the medium in UMCI-MAC follows a Time Division Multiple Access (TDMA) strategy which is arbitrated by a master, which also has the capability to prioritize the transmission of some nodes over the rest of the network. Two experiments have been carried out with a team of four Autonomous Underwater Vehicles (AUV) in order to compare this protocol with Aloha-CS and S-FAMA MAC protocols used in Underwater Wireless Sensor Networks (UWSN). In the first experiment, the communications and the AUVs have been simulated using UWSim-NET. The objective of this experiment was to evaluate all three protocols in terms of delay, jitter, efficiency, collisions and throughput depending on the size of the data packet and the rate of packet delivery in the application layer for each robot. The results of this experiment proved that UMCI-MAC successfully avoids packet collisions and outperforms the other two protocols in terms of delay, jitter and efficiency. The second experiment consisted of a Hardware In The Loop (HIL) teleoperation of a team of four robots. One of the AUVs was a real BlueROV in a water tank, while the remaining AUVs and the communications were simulated with UWSim-NET. It demonstrates the impact of the MAC protocols in underwater acoustic links. Of the three MAC protocols evaluated in this work, UMCI-MAC was the only one which succeeded in the proposed teleoperation experiment. Thus demonstrating its suitability as a communications protocol in underwater cooperative robotics.

Radio Frequency Identification (RFID) has become widespread thanks to its important advantages over traditional identification technologies, like barcodes. Compared to this technology, RFID is, in fact, able to cover larger distance and does not require line-of-sight, that represent important improvements in the considered field of application. An RFID system is formed by a set of n tags, that represent clients in the identification process, and a tag reader, that is the identification server. Each tag is associated with an identifier (ID), that must be transmitted to the reader upon receipt of a suitable identification query. Tags can be active, i.e. provided with an independent power supply (like a battery), or passive. In the latter case, tags depend on energy provided by the tag reader through its queries (Want, 2006). For this reason, active tags can have some data processing ability, while passive tags are limited to doing only elementary operations and replying to the reader’s queries. An important issue in Radio Frequency Identification systems concerns the reading of colocated tags, that must be managed through suitable Medium Access Control (MAC) protocols, specifically designed for low power devices. Efficiency of MAC protocols for RFID systems directly influences the time needed by the tag reader for completely identifying a set of co-located tags, so it has great impact on the whole system performance. A deep analysis of the MAC technologies adopted in RFID is the aim of this chapter. We denote by Ttot(n) the time needed by the tag reader for completely identifying a set of n tags. Under ideal conditions, it should be Ttot(n) = nTpkt, where Tpkt is the time needed to transmit one identification packet. However, in order to ensure collision-free transmission to each tag, a MAC protocol is needed that, inevitably, produces a time waste with respect to the ideal condition. The time actually needed for identification depends on several factors, like the technology adopted, the working frequency, etc. So, RFID systems can exhibit very different reading rates, typically ranging between 100 Tag/s and 1000 Tag/s. The most common MAC protocols used in RFID systems can be grouped into two classes: deterministic protocols and stochastic protocols. Deterministic protocols basically coincide with tree traversal algorithms: all RFID tags form a binary tree on the basis of their identifiers, and the reader explores the tree in a systematic way, by repeating queries based on bit masks. Randomness is only in the tree structure (due to the choice of the co-located tag set), while the algorithm execution is pre-determined. Stochastic MAC protocols are instead based on the framed slotted Aloha (FSA) algorithm, that requires each tag to make a constrained pseudo-random choice of an integer number in order to reduce the probability of collisions.

Due to dynamic channel availability in cognitive radio networks (CRNs), rendezvous problem is known as the most challenging issue in the design of media access control (MAC) protocol, which is a key step for secondary users (SUs) to start communication. With the concept of blind rendezvous, numerous channel-hopping sequence (CHS) based rendezvous schemes have been proposed to solve this problem in these years. Currently, little attention is paid to the design of a carrier sensing multiple access/collision avoidance (CSMA/CA) MAC based on these rendezvous schemes and also the rendezvous de-synchronization problem brought by multiple rendezvous networking paradigm into MAC design. To this end, we propose a cooperative channel-hopping based CSMA/CA MAC (named CoCH-CSMA/CA MAC) which works on the top of existing CHS based rendezvous schemes. Resulting from the rendezvous de-synchronization problem, a new type of collision, named false collision, is identified. As a SU cannot discern the false collision by itself, we design a cooperative control feedback scheme which employs correlation-based signal detection to reduce the coordination overhead of cooperation and helps SUs to avoid backoff misbehavior. Moreover, we analyze the behavior of our MAC protocol and its advantage. Extensive simulations prove that the cooperative control feedback scheme can effectively alleviate the impact of rendezvous de-synchronization problem on backoff misbehavior and improve network performance.

Bandwidth of the subnets will influence the performance of heterogeneous ad hoc networks, in which various medium access control (MAC) protocols are adopted by various subnets. Jointly considering the bandwidth and MAC protocols of subnets can improve the performance of whole ad hoc networks. However, it is difficult for application to know what MAC protocols are adopted by the subnets on the path. Cross-layer technique can get the knowledge of MAC protocol, but it need modify the structure of network protocol stack. In this paper, we propose a novel MAC policy detection method based on packet pair technique which is widely used in network bandwidth measurement. Depending on the various measurement patterns, the various MAC policies can be distinguished, so the knowledge of bandwidth and MAC policy can be obtained simultaneously with only bandwidth measurement overhead. We analyze the method theoretically and evaluate its performance in simulations. The results show that the method is effective. Our method can be particularly useful for rate-adaption protocol design and analysis.

The carrier-sensing multiple access with collision avoidance (CSMA/CA) protocol is the most well-known medium access control (MAC) protocol for wireless networks. Both the distributed coordination function (DCF) defined in IEEE 802.11 and the MAC layer defined in IEEE 802.15.4 are based on the CSMA/CA protocol. Nevertheless, these two standards have quite different carrier-sensing mechanisms. Different to continuous carrier sensing in DCF, an IEEE 802.15.4 node only senses the channel once just after a backoff. Sensing-once mechanism can reduce the computation loading on the CPU. However, it significantly increases the probability of failure transmission because a node is not fully aware of channel activity. This paper first proposes a software architecture integrating proper hardware features for designing a DCF-based MAC protocol and then successfully implements it on a low-power transceiver. In addition, this paper conducts experiments in a star topology network to compare the performance of the above DCF-MAC protocol with the IEEE 802.15.4 MAC protocol. Experimental results show that, without continuous sensing, the IEEE 802.15.4 network suffers a high transmission failure probability as the network size increases. Consequently, the proposed DCF-based MAC protocol outperforms the IEEE 802.15.4 MAC protocol in terms of packet loss probability and throughput.

International audience