Interference-dependent contention control in multi-hop wireless ad-hoc networks: An optimal cognitive MAC protocol

In addition to spectrum scarcity, unfair and insufficient channel contention resolution has become one of the major bottlenecks for a good throughput in multi-hop wireless ad-hoc networks (MHAHNs). In this paper, we propose an optimal cognitive MAC protocol for MHAHNs under opportunistic spectrum access (OSA) approach in which channel contention resolution is done on the basis of interference-dependent random access addressing both social welfare maximization and energy efficiency. We show that, in OSA-based MHAHNs, contention control at MAC layer has an interaction relationship with power control at physical layer and congestion control at transport layer. Studying their mutual effect on such an OSA-based MHAHNs' performance motivates an optimal cognitive MAC framework which is shown as an NP-hard problem. To solve the problem, we introduce some auxiliary variables which are interpreted as interference weights and develop a distributed solution, which has been proved to converge to the global optimum.

[1]  A. Robert Calderbank,et al.  Utility-optimal random-access control , 2007, IEEE Transactions on Wireless Communications.

[2]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[3]  Adam Wolisz,et al.  COGNITIVE RADIOS FOR DYNAMIC SPECTRUM ACCESS - Dynamic Frequency Hopping Communities for Efficient IEEE 802.22 Operation , 2007, IEEE Communications Magazine.

[4]  Voon Chin Phua,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1999 .

[5]  Zhi Ding,et al.  Opportunistic spectrum access in cognitive radio networks , 2008, IJCNN.

[6]  Weihua Zhuang,et al.  Cross-Layer Cooperative MAC Protocol in Distributed Wireless Networks , 2011, IEEE Transactions on Wireless Communications.

[7]  Jean C. Walrand,et al.  Fair end-to-end window-based congestion control , 2000, TNET.

[8]  Choong Seon Hong,et al.  Joint rate adaption, power control, and spectrum allocation for OFDMA-based multi-hop CRNs , 2011 .

[9]  Friedrich Jondral,et al.  Spectrum pooling: an innovative strategy for the enhancement of spectrum efficiency , 2004, IEEE Communications Magazine.

[10]  Georgios B. Giannakis,et al.  Cross-layer congestion and contention control for wireless ad hoc networks , 2008, IEEE Transactions on Wireless Communications.

[11]  Vijay K. Bhargava,et al.  Medium access control in distributed cognitive radio networks , 2011, IEEE Wireless Communications.

[12]  Mihaela van der Schaar,et al.  Cognitive MAC Protocols Using Memory for Distributed Spectrum Sharing Under Limited Spectrum Sensing , 2011, IEEE Transactions on Communications.

[13]  Choong Seon Hong,et al.  Joint optimal rate, power, and spectrum allocation in multi-hop cognitive radio networks , 2012, 2012 IEEE International Conference on Communications (ICC).

[14]  Nj Piscataway,et al.  Wireless LAN medium access control (MAC) and physical layer (PHY) specifications , 1996 .

[15]  Michael J. Neely,et al.  Opportunistic Scheduling with Reliability Guarantees in Cognitive Radio Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[16]  Choong Seon Hong,et al.  Cross-Layer Optimization for Congestion and Power Control in OFDM-Based Multi-Hop Cognitive Radio Networks , 2012, IEEE Transactions on Communications.

[17]  Yan Zhang,et al.  Optimal and sub-optimal resource allocation in multi-hop cognitive radio networks with primary user outage constraint , 2012, IET Networks.

[18]  Jian Liu,et al.  An Adaptive Cooperation Communication Strategy for Enhanced Opportunistic Spectrum Access in Cognitive Radios , 2012, IEEE Communications Letters.