Cooperative communication in wireless local area networks

The concept of cooperative communication has been proposed to improve link capacity, transmission reliability and network coverage in multiuser wireless communication networks. Different from conventional point-to-point and point-to-multipoint communications, cooperative communication allows multiple users or stations in a wireless network to coordinate their packet transmissions and share each other’s resources, thus achieving high performance gain and better service coverage. According to the IEEE 802.11 standards, Wireless Local Area Networks (WLANs) can support multiple transmission data rates, depending on the instantaneous channel condition between a source station and an Access Point (AP). In such a multi-rate WLAN, those low data-rate stations will occupy the shared communication channel for a longer period for transmitting a fixed-size packet to the AP, thus reducing the channel efficiency and overall system performance. This thesis addresses this challenging problem in multi-rate WLANs by proposing two cooperative Medium Access Control (MAC) protocols, namely Busy Tone based Cooperative MAC (BTAC) protocol and Cooperative Access with Relay’s Data (CARD) protocol. Under BTAC, a low data-rate sending station tries to identify and use a close-by intermediate station as its relay to forward its data packets at higher data-rate to the AP through a two-hop path. In this way, BTAC can achieve cooperative diversity gain in multi-rate WLANs. Furthermore, the proposed CARD protocol enables a relay station to transmit its own data packets to the AP immediately after forwarding its neighbour’s packets, thus minimising the handshake procedure and overheads for sensing and reserving the common channel. In doing so, CARD can achieve both cooperative diversity gain and cooperative multiplexing gain. Both BTAC and CARD protocols are backward compatible with the existing IEEE 802.11 standards. New cross-layer mathematical models have been developed in this thesis to study the performance of BTAC and CARD under different channel conditions and for saturated and unsaturated traffic loads. Detailed simulation platforms were developed and are discussed in this thesis. Extensive simulation results validate the mathematical models developed and show that BTAC and CARD protocols can significantly improve system throughput, service delay, and energy efficiency for WLANs operating under realistic communication scenarios

A New Exposed-terminal-free MAC Protocol for Multi-hop Wireless Networks

AbstractThis article presents a new multichannel medium access control (MAC) protocol to solve the exposed-terminal (ET) problem for efficient channel sharing in multi-hop wireless networks. It uses request-to-send and clear-to-send (RTS/CTS) dialogue on a common channel and flexibly opts for conflict-free traffic channels to carry out the data packet transmission on the basis of a new channel selection scheme. The acknowledgment (ACK) packet for the data packet transmission is sent back to the sender over another common channel thus completely eliminating the exposed-terminal effects. Any adjacent communication pair can take full advantage of multiple traffic channels without collision and the spatial reuse of the same channel is extended to other communication pairs which are even within 2 hops from them. In addition, the hidden-terminal effect is also considerably reduced because most of possible packet collisions on a single channel are avoided due to traffic load balance on multichannels. Finally, a performance comparison is made between the proposed protocol and other typical MAC protocols. Simulation results evidence its obvious superiority to the MAC protocols associated with other channel selection schemes and traditional ACK transmission scheme as well as cooperative asynchronous multichannel MAC (CAM-MAC) protocol in terms of four performance indices: total channel utilization, average channel utilization, average packet delay, and packet dropping rate

Cooperative Communications inWireless Local Area Networks: MAC Protocol Design and Multi-layer Solutions

This dissertation addresses cooperative communications and proposes multi-layer solu- tions for wireless local area networks, focusing on cooperative MAC design. The coop- erative MAC design starts from CSMA/CA based wireless networks. Three key issues of cooperation from the MAC layer are dealt with: i.e., when to cooperate (opportunistic cooperation), whom to cooperate with (relay selection), and how to protect cooperative transmissions (message procedure design). In addition, a cooperative MAC protocol that addresses these three issues is proposed. The relay selection scheme is further optimized in a clustered network to solve the problem of high collision probability in a dense network. The performance of the proposed schemes is evaluated in terms of through- put, packet delivery rate and energy efficiency. Furthermore, the proposed protocol is verified through formal model checking using SPIN. Moreover, a cooperative code allo- cation scheme is proposed targeting at a clustered network where multiple relay nodes can transmit simultaneously. The cooperative communication design is then extended to the routing layer through cross layer routing metrics. Another part of the work aims at enabling concurrent transmissions using cooperative carrier sensing to improve the per- formance in a WLAN network with multiple access points sharing the same channel

Design and Analysis of Opportunistic MAC Protocols for Cognitive Radio Wireless Networks

As more and more wireless applications/services emerge in the market, the already heavily crowded radio spectrum becomes much scarcer. Meanwhile, however,as it is reported in the recent literature, there is a large amount of radio spectrum that is under-utilized. This motivates the concept of cognitive radio wireless networks that allow the unlicensed secondary-users (SUs) to dynamically use the vacant radio spectrum which is not being used by the licensed primary-users (PUs). In this dissertation, we investigate protocol design for both the synchronous and asynchronous cognitive radio networks with emphasis on the medium access control (MAC) layer. We propose various spectrum sharing schemes, opportunistic packet scheduling schemes, and spectrum sensing schemes in the MAC and physical (PHY) layers for different types of cognitive radio networks, allowing the SUs to opportunistically utilize the licensed spectrum while confining the level of interference to the range the PUs can tolerate. First, we propose the cross-layer based multi-channel MAC protocol, which integrates the cooperative spectrum sensing at PHY layer and the interweave-based spectrum access at MAC layer, for the synchronous cognitive radio networks. Second, we propose the channel-hopping based single-transceiver MAC protocol for the hardware-constrained synchronous cognitive radio networks, under which the SUs can identify and exploit the vacant channels by dynamically switching across the licensed channels with their distinct channel-hopping sequences. Third, we propose the opportunistic multi-channel MAC protocol with the two-threshold sequential spectrum sensing algorithm for asynchronous cognitive radio networks. Fourth, by combining the interweave and underlay spectrum sharing modes, we propose the adaptive spectrum sharing scheme for code division multiple access (CDMA) based cognitive MAC in the uplink communications over the asynchronous cognitive radio networks, where the PUs may have different types of channel usage patterns. Finally, we develop a packet scheduling scheme for the PU MAC protocol in the context of time division multiple access (TDMA)-based cognitive radio wireless networks, which is designed to operate friendly towards the SUs in terms of the vacant-channel probability. We also develop various analytical models, including the Markov chain models, M=GY =1 queuing models, cross-layer optimization models, etc., to rigorously analyze the performance of our proposed MAC protocols in terms of aggregate throughput, access delay, and packet drop rate for both the saturation network case and non-saturation network case. In addition, we conducted extensive simulations to validate our analytical models and evaluate our proposed MAC protocols/schemes. Both the numerical and simulation results show that our proposed MAC protocols/schemes can significantly improve the spectrum utilization efficiency of wireless networks

Multi-channel Communication in Wireless Networks

Multi-channel communication has been developed to overcome some limitations related to the throughput and delivery rate which become necessary for many applications that require sufficient bandwidth to transmit a large amount of data in Wireless Networks (WNs) such as multimedia communication. However, the requirement of frequent negotiation for the channels assignment process incurs extra-large communication overhead and collisions, which results in the reduction of both communication quality and network lifetime. This effect can play an important role in the performance deterioration of certain WNs types, especially the Wireless Sensor Networks (WSNs) since they are characterized by their limited resources. This work addresses the improvement of communication in multi-channel WSNs. Consequently, four protocols are proposed. The first one is the Multi-Channel Scheduling Protocol (MCSP) for wireless personal networks IEEE802.15.4, which focuses on overcoming the collisions problem through a multi-channel scheduling scheme. The second protocol is the Energy-efficient Reinforcement Learning (RL) Multi-channel MAC (ERL MMAC) for WSNs, which bases on the enhancement of the energy consumption in WSNs by reducing collisions and balancing the remaining energy between the nodes using a singleagent RL. The third work is the proposition of a new heuristically accelerated RL protocol named Heuristically Accelerated Reinforcement Learning approach for Channel Assignment (HARL CA) for WSNs to reduce the number of learning iterations in an energy-efficient way taking into account the bandwidth aspect in the scheduling process. Finally, the fourth contribution represents a proposition of a new cooperative multi-agent RL approach for Channel Assignment (CRLCA) in WSNs, which improves cooperative learning using an accelerated learning model, and overcomes the extra communication overhead problem of the cooperative RL using a new method for self-scheduling and energy balancing. The proposed approach is performed through two algorithms SCRLCA and DCRLCA for Static and Dynamic performance respectively. The proposed protocols and techniques have been successfully evaluated and show outperformed results in different cases through several experiments

RECOMAC: a cross-layer cooperative network protocol for wireless ad hoc networks

A novel decentralized cross-layer multi-hop cooperative protocol, namely, Routing Enabled Cooperative Medium Access Control (RECOMAC) is proposed for wireless ad hoc networks. The protocol architecture makes use of cooperative forwarding methods, in which coded packets are forwarded via opportunistically formed cooperative sets within a region, as RECOMAC spans the physical, medium access control (MAC) and routing layers. Randomized coding is exploited at the physical layer to realize cooperative transmissions, and cooperative forwarding is implemented for routing functionality, which is submerged into the MAC layer, while the overhead for MAC and route set up is minimized. RECOMAC is shown to provide dramatic performance improvements of eight times higher throughput and one tenth of end-to-end delay than that of the conventional architecture in practical wireless mesh networks

Joint Cooperative Spectrum Sensing and MAC Protocol Design for Multi-channel Cognitive Radio Networks

In this paper, we propose a semi-distributed cooperative spectrum sen sing (SDCSS) and channel access framework for multi-channel cognitive radio networks (CRNs). In particular, we c onsider a SDCSS scheme where secondary users (SUs) perform sensing and exchange sensing outcomes with ea ch other to locate spectrum holes. In addition, we devise the p -persistent CSMA-based cognitive MAC protocol integrating the SDCSS to enable efficient spectrum sharing among SUs. We then perform throughput analysis and develop an algorithm to determine the spectrum sensing and access parameters to maximize the throughput for a given allocation of channel sensing sets. Moreover, we consider the spectrum sensing set optimization problem for SUs to maxim ize the overall system throughput. We present both exhaustive search and low-complexity greedy algorithms to determine the sensing sets for SUs and analyze their complexity. We also show how our design and analysis can be extended to consider reporting errors. Finally, extensive numerical results are presented to demonstrate the sig nificant performance gain of our optimized design framework with respect to non-optimized designs as well as the imp acts of different protocol parameters on the throughput performance.Comment: accepted for publication EURASIP Journal on Wireless Communications and Networking, 201

Wireless industrial monitoring and control networks: the journey so far and the road ahead

While traditional wired communication technologies have played a crucial role in industrial monitoring and control networks over the past few decades, they are increasingly proving to be inadequate to meet the highly dynamic and stringent demands of today’s industrial applications, primarily due to the very rigid nature of wired infrastructures. Wireless technology, however, through its increased pervasiveness, has the potential to revolutionize the industry, not only by mitigating the problems faced by wired solutions, but also by introducing a completely new class of applications. While present day wireless technologies made some preliminary inroads in the monitoring domain, they still have severe limitations especially when real-time, reliable distributed control operations are concerned. This article provides the reader with an overview of existing wireless technologies commonly used in the monitoring and control industry. It highlights the pros and cons of each technology and assesses the degree to which each technology is able to meet the stringent demands of industrial monitoring and control networks. Additionally, it summarizes mechanisms proposed by academia, especially serving critical applications by addressing the real-time and reliability requirements of industrial process automation. The article also describes certain key research problems from the physical layer communication for sensor networks and the wireless networking perspective that have yet to be addressed to allow the successful use of wireless technologies in industrial monitoring and control networks

A cross layer multi hop network architecture for wireless Ad Hoc networks

In this paper, a novel decentralized cross-layer multi-hop cooperative network architecture is presented. Our architecture involves the design of a simple yet efficient cooperative flooding scheme,two decentralized opportunistic cooperative forwarding mechanisms as well as the design of Routing Enabled Cooperative Medium Access Control (RECOMAC) protocol that spans and incorporates the physical, medium access control (MAC) and routing layers for improving the performance of multihop communication. The proposed architecture exploits randomized coding at the physical layer to realize cooperative diversity. Randomized coding alleviates relay selection and actuation mechanisms,and therefore reduces the coordination among the relays. The coded packets are forwarded via opportunistically formed cooperative sets within a region, without communication among the relays and without establishing a prior route. In our architecture, routing layer functionality is submerged into the MAC layer to provide seamless cooperative communication while the messaging overhead to set up routes, select and actuate relays is minimized. RECOMAC is shown to provide dramatic performance improvements, such as eight times higher throughput and ten times lower end-to-end delay as well as reduced overhead, as compared to networks based on well-known IEEE 802.11 and Ad hoc On Demand Distance Vector (AODV) protocols