Skip to main content
SpringerLink
Log in

Adaptive and Autonomous Channel Access Methods for Distributed Cognitive Radios

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Fan, R., & Jiang, H. (2010). Optimal multi-channel cooperative sensing in cognitive radio networks. IEEE Transactions on Wireless Communications, 9(3), 1128–1138.

    Article  Google Scholar 

  2. Fan, R., & Jiang, H. (2009). Channel sensing-order setting in cognitive radio networks: A two-user case. IEEE Transactions on Vehicular Technology, 58(9), 4997–5008.

    Article  Google Scholar 

  3. Cheng, H. T., & Zhuang, W. (2011). Simple channel sensing order in cognitive radio networks. IEEE Journal on Selected Areas in Communications, 29(4), 676–688.

  4. Anandkumar, A., Michael, N., & Tang, A. (2010). Opportunistic spectrum access with multiple users: Learning under competition. In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM), San Diego, CA, USA.

  5. Chang, N. B., & Liu, M. (2008). Competitive analysis of opportunistic spectrum access strategies. In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM), Phoenix, AZ, USA, pp. 1535–1542.

  6. Liu, K., & Zhao, Q. (2010). Distributed learning in multi-armed bandit with multiple players. IEEE Transactions on Signal Processing, 58(11), 5667–5681.

    Article  MathSciNet  Google Scholar 

  7. Theis, N. C., Thomas, R. W., & DaSilva, L. A. (2011). Rendezvous for cognitive radios. IEEE Transactions on Mobile Computing, 10(2), 216–227.

    Article  Google Scholar 

  8. Khan, Z., Lehtomaki, J., DaSilva, L., & Latva-aho, M. (2013). Autonomous sensing order selection strategies exploiting channel access information. IEEE Transactions on Mobile Computing, 12(2), 274–288.

  9. Anandkumar, A., Michael, N.,Tang, A. K., & Swami, A. (2010). Distributed learning and allocation of cognitive users with logarithmic regret. IEEE Journal on Selected Areas in Communications. http://www.mit.edu/animakum/pubs/AnandkumarJSAC10.pdf.

  10. Alpern, S., & Reyniers, D. (2002). Spatial dispersion as a dynamic coordination problem. Theory and Decision, 53(1), 29–59.

    Article  MATH  MathSciNet  Google Scholar 

  11. Grenager, T., Powers, R., & Shoham, Y. (2002). Dispersion games: General definitions and some specific learning results. In: Proceedings of the National Conference on Artificial Intelligence (AAAI), pp. 398–403.

  12. Li, H. (2010). Multi-agent \(Q\)-learning for Aloha-like spectrum access in cognitive radio systems. EURASIP Journal on Wireless Communications and Networking, 2010, 1–15.

    Article  Google Scholar 

  13. Liu, K., & Zhao, Q. (2010). Distributed learning in cognitive radio networks: Multi-armed bandit with distributed multiple players. In: Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), Dallas, TX, USA, pp. 3010–3013.

  14. Gai, Y., Krishnamachari, B., Jain, R. (2010). Learning multiuser channel allocations in cognitive radio networks: A combinatorial multi-armed bandit formulation. In: Proceedings of the IEEE International Dynamic Spectrum Access Networks (DySPAN).

  15. Liu, H., Krishnamachari, B., & Zhao, Q. (2008). Cooperation and learning in multiuser opportunistic spectrum access. In: Proceedings of the IEEE International Conference on Communications Workshops (ICC workshops), pp. 487–492.

  16. Chang, N. B., & Liu, M. (2007). Optimal channel probing and transmission scheduling for opportunistic spectrum access. In Proceedings of the Second Workshop on Information Theory and Applications, pp. 27–38.

  17. Jiang, H., Lai, L., Fan, R., & Poor, H. V. (2009). Optimal selection of channel sensing order in cognitive radio. IEEE Transactions on Wireless Communications, 8(1), 297–307.

    Article  Google Scholar 

  18. Barcelo, J., Bellalta, B., Cano, C., Sfairopoulou, A., & Oliver, M. (2009). Carrier sense multiple access with enhanced collision avoidance: a performance analysis. In Proceedings of the International Conference on Wireless Communications and Mobile Computing (IWCMC), Leipzig, Germany.

  19. Barceló, J., Bellalta, B., Cano, C., & Oliver, M. (2008). Learning-BEB: Avoiding collisions in WLAN. In Proceedings of the EUNICE Summer School.

  20. Fang, M., Malone, D., Duffy, K. R., & Leith, D. J. (2010). Decentralised learning MACs for collision-free access in WLANs. http://arxiv.org/abs/1009.4386v1.

  21. Ghasemi, A., & Sousa, E. S. (2005). Collaborative spectrum sensing for opportunistic access in fading environments. In Proceedings of the IEEE International Dynamic Spectrum Access Networks (DySPAN), pp. 131–136.

  22. Laywine, C. F., Mullen, G. L. (1998). Discrete mathematics using latin squares, 1st edn., ser. Wiley-interscience series in discrete mathematics and optimization. New York: Wiley.

  23. Davis, P. J. (1994). Circulant matrices (2nd ed.). Providence: Chelsea Publishing Company.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Centre for Wireless Communications (CWC), University of Oulu, Oulu, Finland

    Zaheer Khan & Janne Lehtomäki

Authors
  1. Zaheer Khan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Janne Lehtomäki
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zaheer Khan.

Additional information

This work was funded by Academy of Finland.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Khan, Z., Lehtomäki, J. Adaptive and Autonomous Channel Access Methods for Distributed Cognitive Radios. Wireless Pers Commun 81, 861–880 (2015). https://doi.org/10.1007/s11277-014-2161-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-014-2161-9

Keywords

Search

Navigation