Adaptive and Autonomous Channel Access Methods for Distributed Cognitive Radios

In distributed multichannel cognitive radio (CR) networks, autonomous CRs face competition from one another to access the potentially available channels. Efficient resource allocation in such scenarios can be achieved by carrying out negotiation among distributed CRs via a coordinator (base station) or with the help of a common control channel. While the use of a coordinator or a common control channel simplifies the problem, it may create significant signaling overhead or potential contention under heavy load. Opportunistic channel selection strategies that require no centralized coordination among the autonomous CRs are surveyed in this paper and also novel results related to our own proposed $$\gamma $$γ-persistent adaptive strategy are provided. Unlike our previous work in Khan et al. (IEEE Trans Mob Comput 12(2): 2013), we evaluate the performance of the proposed $$\gamma $$γ-persistent strategy in terms of different performance metrics such as: (1) Average throughput of an individual CR; (2) Probability of finding a channel free in first step (given that the channel is free) for an autonomous CR; and (3) Average number of unsuccessful transmissions experienced by a CR. Using these performance metrics, we compare the performance of the proposed strategy with two other distributed strategies and also with a centralized strategy. We show that the proposed strategy allows the CRs to find a free channel with high probability in the first sensing step (given that the channel is free). This reduces the overhead of multiple sensing steps incurred by an autonomous CR. The reduced number of sensing steps required to find a channel free in turn improves throughput per time slot of a CR. Moreover, the proposed strategy reduces the likelihood of unsuccessful transmissions by CRs which in turn improves throughput and also reduces the transmission attempt costs of an autonomous CR.

[1]  S. Alpern,et al.  Spatial Dispersion as a Dynamic Coordination Problem , 2002 .

[2]  Cristina Cano,et al.  Carrier sense multiple access with enhanced collision avoidance: a performance analysis , 2009, IWCMC.

[3]  Hai Jiang,et al.  Optimal multi-channel cooperative sensing in cognitive radio networks , 2010, IEEE Transactions on Wireless Communications.

[4]  Yoav Shoham,et al.  Dispersion games: general definitions and some specific learning results , 2002, AAAI/IAAI.

[5]  David Malone,et al.  Decentralised learning MACs for collision-free access in WLANs , 2010, Wirel. Networks.

[6]  Qing Zhao,et al.  Distributed learning in cognitive radio networks: Multi-armed bandit with distributed multiple players , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[7]  Luiz A. DaSilva,et al.  Rendezvous for Cognitive Radios , 2011, IEEE Transactions on Mobile Computing.

[8]  Matti Latva-aho,et al.  Autonomous Sensing Order Selection Strategies Exploiting Channel Access Information , 2013, IEEE Transactions on Mobile Computing.

[9]  Ananthram Swami,et al.  Distributed Algorithms for Learning and Cognitive Medium Access with Logarithmic Regret , 2010, IEEE Journal on Selected Areas in Communications.

[10]  Cristina Cano,et al.  Learning-BEB: Avoiding Collisions in WLAN , 2008 .

[11]  Mingyan Liu,et al.  Competitive Analysis of Opportunistic Spectrum Access Strategies , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[12]  S. Janson,et al.  Wiley‐Interscience Series in Discrete Mathematics and Optimization , 2011 .

[13]  Ao Tang,et al.  Opportunistic Spectrum Access with Multiple Users: Learning under Competition , 2010, 2010 Proceedings IEEE INFOCOM.

[14]  Mingyan Liu,et al.  Optimal Channel Probing and Transmission Scheduling for Opportunistic Spectrum Access , 2007, IEEE/ACM Transactions on Networking.

[15]  A. Ghasemi,et al.  Collaborative spectrum sensing for opportunistic access in fading environments , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[16]  Jiang Li,et al.  Efficient Scheduling of Pigeons for a Constrained Delay Tolerant Application , 2009, EURASIP J. Wirel. Commun. Netw..

[17]  H. Vincent Poor,et al.  Optimal selection of channel sensing order in cognitive radio , 2009, IEEE Transactions on Wireless Communications.

[18]  Hai Jiang,et al.  Channel Sensing-Order Setting in Cognitive Radio Networks: A Two-User Case , 2009, IEEE Transactions on Vehicular Technology.

[19]  Weihua Zhuang,et al.  Simple Channel Sensing Order in Cognitive Radio Networks , 2011, IEEE Journal on Selected Areas in Communications.

[20]  Husheng Li,et al.  Multiagent -Learning for Aloha-Like Spectrum Access in Cognitive Radio Systems , 2010 .

[21]  Hua Liu,et al.  Cooperation and Learning in Multiuser Opportunistic Spectrum Access , 2008, ICC Workshops - 2008 IEEE International Conference on Communications Workshops.

[22]  Qing Zhao,et al.  Distributed Learning in Multi-Armed Bandit With Multiple Players , 2009, IEEE Transactions on Signal Processing.

[23]  Siyuan Chen,et al.  Load Balancing Routing with Bounded Stretch , 2010, EURASIP J. Wirel. Commun. Netw..

[24]  Yi Gai,et al.  Learning Multiuser Channel Allocations in Cognitive Radio Networks: A Combinatorial Multi-Armed Bandit Formulation , 2010, 2010 IEEE Symposium on New Frontiers in Dynamic Spectrum (DySPAN).