FD-MCST design and analysis for multihop wireless networks

The increasing use of multi-hop wireless networks and the growing demand of bandwidth-intensive multimedia applications are the driving force to explore innovative techniques that can enhance the capacity of multi-hop wireless networks. The commonly used omni-directional antennas limit the spatial reusability of the wireless channel and hence reduce the available capacity of wireless networks. On the contrary, bandforming antennas, that enable directional transmissions and receptions, can overcome the aforementioned limitation. With the recent advances in signed processing and antenna technologies, smart beamforming antennas have become feasible in compact sizes and suitable prices and hence pertinent to multi-hop wireless networks. However, lack of appropriate control over the antenna beamforming may deteriorate the overall performance even below the level achieved by omni-directional antennas. Moreover, beamforming antennas introduce unprecedented challenges including deafness and directional hidden terminal problems. Hence, it is important to design efficient mechanisms for both Medium Access Control (MAC) and routing to deal with these challenges that hinder the full exploitation of spatial reusability offered by smart beamforming antennas. In this dissertation, we develop an analytical framework for modeling directional contention-based MAC protocols, which is, up to our knowledge, the first model to include deafness in the analysis. We show that deafness can severely limit the network capacity. Based on the insights gained from our analysis of the limitations of the existing solutions, we propose a novel opportunistic directional MAC protocol for multi-hop wireless networks with beamforming antennas. The proposed MAC protocol employs a new backoff mechanism that aims at minimizing the unnecessary idle waiting time, which is a key factor in leveraging the spatial reuse. Through extensive simulations, we demonstrate that the proposed MAC protocol enhances the performance in terms of throughput, delay, packet delivery ratio and fairness. We have also addressed the question about the theoretical capacity gain achieved by beamforming antennas. We derive a generic interference model that can accommodate any antenna radiation pattern and show that the capacity gain is significant even when realistic antenna radiation patterns are used. Since smart beamforming antennas can significantly spare the network resources, they can be utilized to provide Quality of Service (QoS) guarantees. We study the bandwidth-guaranteed routing problem in contention-based multi-hop wireless networks with beamforming antennas. We first present an analysis for the wireless links interdependencies in a contention-based environment in the presence of beamforming, which helps in our formulation of the QoS routing problem as a mixed-integer non-linear optimization problem. We then propose a routing and admission control algorithm for its solution. Our simulation results demonstrate the accuracy of our analysis and the ability of our proposed algorithm to find bandwidth-guaranteed routes. In summary, the analysis and design approaches, adopted in this dissertation, enhance the throughput of multi-hop wireless networks by grasping the transmission opportunities offered by smart beamforming antennas while dealing with the beamforming-related challenges at the MAC and network layers, which otherwise limit the spatial reusability of the wireless channel.

Beamforming antennas promise a significant increase in the spatial reuse of the wireless medium when deployed in multihop wireless networks. However, existing directional Medium Access Control (MAC) protocols with the default binary exponential backoff mechanism are not capable of fully exploiting the offered potential. In this paper, we discuss various issues involved in the design of MAC protocols specific for beamforming antennas. Based on our discussion, we argue that the traditional binary exponential backoff mechanism limits the possible spatial reuse and aggravates some beamforming-related problems such as deafness and head-of-line blocking. To grasp the transmission opportunities offered by beamforming antennas, we design an Opportunistic Directional MAC (OPDMAC) protocol for multihop wireless networks. The OPDMAC protocol employs a novel backoff mechanism in which the node is not forced to undergo idle backoff after a transmission failure but can rather take the opportunity of transmitting other outstanding packets in other directions. This mechanism minimizes the idle waiting time and increases the channel utilization significantly and thereby enables OPDMAC to enhance the spatial reusability of the wireless medium and reduce the impact of the deafness problem without additional overhead. Through extensive simulations, we demonstrate that OPDMAC enhances the performance in terms of throughput, delay, packet delivery ratio, and fairness. To further improve its performance, we discuss and evaluate the benefits of carefully choosing some protocol parameters instead of using the default values commonly used by other directional MAC protocols.

Full-duplex MAC protocol using buffer status reports during unused uplink periods in WLAN

Recent advances in self-interference cancellation techniques enable in-band full-duplex (FD) transmission in which a wireless node can simultaneously transmit and receive in the same frequency band. However, to fully exploit the benefits of FD technology in a wireless network, in addition to the physical (PHY) layer issues, medium access control (MAC) layer issues such as inter-node collisions, fairness between halfduplex (HD) and FD users, opportunistic selection of different modes of FD transmission, and synchronization issues need to be resolved. To this end, this article first discusses the fundamental concepts, potential benefits, and primary network topologies of FD transmission. We then highlight immediate challenges (both in the PHY and MAC layers) that need to be addressed in designing FD wireless systems. A qualitative comparison among the existing full-duplex MAC (FD-MAC) protocols is then provided. Finally, the primary requirements and research issues for the design of FD-MAC protocols are discussed, and implications of FD technology in cellular wireless networks are highlighted.

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.

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

The IEEE 802.11 medium-access control (MAC) protocol is usually considered to be a default standard in multihop wireless networks. However, in a multihop network with a large interference range, the request-to-send/clear-to-send (RTS/CTS) handshake and virtual carrier sensing mechanism may not be able to eliminate interference or solve hidden- and exposed-terminal problems. This paper proposes two new MAC protocols, i.e., the power-fixed dual (PFD) and power-aware dual (PAD) busy-tone schemes, both of which are able to effectively prevent collision of data/acknowledgment (ACK) packets and are applicable in various open-space environments with different path-loss characteristics. Analytical models are developed to evaluate their performance in terms of the blocking area, saturation throughput, and capability of mitigating aggregate interference of simultaneous transmissions. Numerical examples are presented to show the effectiveness of the proposed MAC protocols and the interaction between performance metrics and key parameters. Analysis and simulation results indicate that both PFD and PAD schemes can achieve a much higher throughput and a lower packet-collision ratio than IEEE 802.11 distributed coordination function (DCF), conservative CTS reply (CCR), and dual busy-tone multiple-access (DBTMA) schemes.

A major design issue in Multi-hop Wireless Networks is the Medium Access Control (MAC) protocols that determine how nodes share the channel to transmit their packets. One type of MAC protocol with efficient spatial reuse characteristics are the Spatial TDMA (STDMA) protocols. STDMA protocols are a class of conflict-free MAC protocols that enable high spectral utilization by scheduling transmissions on the channel. Its main features are high throughput and the possibility of providing delay guarantees. We studied the sensibility of STDMA networks to disruption caused by slow mobility of one critical node (single-user perturbation), that causes problems to the schedule maintenance. We assessed a framework that produces robust STDMA scheduling against these topological changes. To do that, we introduced and analyzed heuristic algorithms that mainly exploit capabilities of the physical layer such as power and rate control, and rerouting. We considered the limited-mobility management in STDMA networks to find the ranges where our heuristics will avoid re-scheduling of the whole STDMA frame. We found that a substantial throughput degradation due to slow mobility in STDMA networks can be compensated by means of power or rate control, and rerouting. Our results showed that rate-controlled (RC) STDMA is the most promising scheme to maintain communication under slow mobility.

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.

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.

The availability of low-cost network interface cards (NICs) has made the IEEE 802.11 medium access control (MAC) protocol the de facto MAC standard for wireless mobile ad-hoc networks. Although the IEEE 802.11 MAC protocol is designed to have stations share a single channel in a network, many of the IEEE 802.11 physical (PHY) layer standards define multiple channels and allow the simultaneous, non-interfering use of some of these channels. Therefore, simultaneous communications can occur through different channels, offering the opportunity to increase effectivenetwork capacity. We present an innovative routing protocol that utilizes multiple channels to improve performance in a mobile ad hoc network. The key feature of the protocol is that nodes can effectively use multiple channels for simultaneous useful transmissions, thus improving networkcapacity. The proposed scheme requires minor changes to existing proactive or table-driven routing protocols and no modifications to current the IEEE 802.11 MAC protocol. To mitigate the overhead of periodic updates in proactive routing protocols, the proposed scheme divides the network layer into control and data planes. To demonstrate the multi-channel routing scheme, we extend the OSPFMCDS routing protocol to a multi-channel version, OSPFMCDS- MC or, more simply, OMM. Simulation and experimental results indicate OMM successfully exploits multiple channels to increase network capacity. The protocol allows the network goodput to increase in proportion to the number of available channels, even as the number of nodes and network load increase, in both single-hop and multiple-hop networks. We also present a prototype implementation for experimental validation of the proposed multi-channel routing protocol scheme. The implementation includes the multi-channel routing protocol and a virtual interface module, which acts as a buffer for outgoing packets and performs channel-related functions, such as channel selection and switching, while ensuring portability.

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.

Over the past few years, mobile networks have emerged as a promising approach for future mobile IP applications. With limited frequency resources, designing an effective MAC (Medium Access Control) protocol is a hot challenge. IEEE 802.11b/g/a/n networks are currently the most popular wireless LAN products on the market [1]. The conventional IEEE 802.11b and 802.11g/a specification provide up to 11 and 54 Mbps data rates, respectively. However, the MAC protocol that they are based upon is the same and employs a CSMA/CA (Carrier Sense Multiple Access/Collision Avoidance) protocol with binary exponential back-off. IEEE 802.11 DCF (Distributed Coordination Function) is the de facto MAC protocol for wireless LAN because of its simplicity and robustness [2,3]. Therefore, considerable research efforts have been put on the investigation of the DCF performance over wireless LAN [2]. With the successful deployment of IEEE 802.11a/b/g wireless LAN and the increasing demand for real-time applications over wireless, the IEEE 802.11n Working Group standardized a new MAC and PHY (Physical) layer specification to increase the bit rate to be up to 600 Mbps [3]. The throughput performance at the MAC layer can be improved by aggregating several frames before transmission [3]. Frame aggregation not only reduces the transmission time for preamble and frame headers, but also reduces the waiting time during CSMA/CA random backoff period for successive frame transmissions. The frame aggregation can be performed within different sub-layers. In 802.11n, frame aggregation can be performed either by A-MPDU (MAC Protocol Data Unit Aggregation) or A-MSDU (MAC Service Data Unit Aggregation). Although frame aggregation can increase the throughput at the MAC layer under ideal channel conditions, a larger aggregated frame will cause each station to wait longer before its next chance for channel access. Under errorprone channels, corrupting a large aggregated frame may waste a long period of channel time and lead to a lower MAC efficiency [4]. On the other hand, wireless LAN mobile stations that are defined as the stations that access the LAN while in motion are considered in this chapter. The previous paper analyzed the IEEE 802.11b/g/n MAC performance for wireless LAN with fixed stations, not for wireless LAN with mobile stations [5, 6, 7, 8, 9, 10]. On the contrary, Xi Yong [11] and Ha Cheol Lee [12] analyzed the MAC performance for IEEE 802.11 wireless LAN with mobile stations, but considered only IEEE 802.11 and 802.11g/a wireless LAN specification. So, this chapter summarizes all the reference papers and analyzes the IEEE 802.11b/g/a/n MAC performance for wireless LAN with fixed and mobile stations. In other words, we will present the analytical evaluation of saturation