Skip to main content
SpringerLink
Log in

Optimal throughput analysis of multiple channel access in cognitive radio networks

  • Queueing Theory and Network Applications
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

In this paper we consider a time slotted cognitive radio (CR) network with N wireless channels and M secondary users (SUs). We focus on a multiple channel access policy where each SU stochastically decides whether to access idle channels or not based on the given access probability (AP) that is adapted to the channel state information (CSI), if possible. The AP plays an important role in the random access policy because it can control the number of SUs who can access idle channels in a simple manner and hence alleviate packet collisions among SUs. We assume that each SU can access at most L idle channels simultaneously at a time slot whenever possible. We consider three cases—(a) all SUs have full CSI, (b) all SUs have no CSI, and (c) all SUs have partial CSI. We analyze the throughput of an arbitrary SU for the three cases, and rigorously derive a closed-form expression of the optimal AP values that maximize the throughput of an arbitrary SU for the three cases. From the analysis, we show the impact of multiple channel access and the acquisition of CSI on throughput performance.

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

Similar content being viewed by others

References

  • Akyildiz, I. F., Lee, W.-Y., Vuran, M. C., & Mohanty, S. (2006). Next generation/dynamic spectrum access/cognitive radio wireless networks: A survey. Computer Networks, 50(13), 2127–2159.

    Article  Google Scholar 

  • Cho, H. J., & Hwang, G. U. (2012). Throughput performance optimization in cognitive radio networks under rayleigh fading. In IEEE Wireless Communications and Networking Conference (WCNC), (pp. 1410–1415).

  • Cordeiro, C., Challapali, K. (2007). C-mac: A cognitive mac protocol for multi-channel wireless networks. In 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2007. DySPAN 2007., pp. 147–157.

  • Cormio, C., & Chowdhury, K. R. (2009). A survey on mac protocols for cognitive radio networks. Ad Hoc Networks, 7(7), 1315–1329.

    Article  Google Scholar 

  • FC Commission. (2003). Facilitating opportunities for flexible, efficient and reliable spectrum use employing cognitive radio technologies, notice of proposed rule making and order. Federal Communications Commission, Washington, DC, Rep. ET Docket, no. 03–222.

  • Gardner, W. A. (1988). Signal interception: A unifying theoretical framework for feature detection. IEEE Transactions on communications, 36(8), 897–906.

    Article  Google Scholar 

  • Haykin, S. (2005). Cognitive radio: Brain-empowered wireless communications. IEEE Journal on Selected Areas in Communications, 23(2), 201–220.

    Article  Google Scholar 

  • Hossain, E., Niyato, D., & Han, Z. (2009). Dynamic spectrum access and management in cognitive radio networks. Cambridge: Cambridge University Press.

    Book  Google Scholar 

  • Hsu, A. C.-C., Wei, D. S., & Kuo, C.-C. J. (2007). A cognitive mac protocol using statistical channel allocation for wireless ad-hoc networks. In Wireless Communications and Networking Conference (pp. 105–110).

  • Hu, D., & Mao, S. (2009). Design and analysis of a sensing error-aware mac protocol for cognitive radio networks. In IEEE Global Telecommunications Conference. GLOBECOM 2009. (pp. 1–6).

  • Hwang, G. U., & Roy, S. (2012). Design and analysis of optimal random access policies in cognitive radio networks. IEEE Transactions on Communications, 60(1), 121–131.

    Article  Google Scholar 

  • Jia, J., Zhang, Q., & Shen, X. S. (2008). Hc-mac: A hardware-constrained cognitive mac for efficient spectrum management. IEEE Journal on Selected Areas in Communications, 26(1), 106–117.

    Article  Google Scholar 

  • Kwon, H., Seo, H., Kim, S., & Lee, B. G. (2009). Generalized csma/ca for ofdma systems: protocol design, throughput analysis, and implementation issues. IEEE Transactions on Wireless Communications, 8(8), 4176–4187.

    Article  Google Scholar 

  • Li, X., Zhao, Q., Guan, X., & Tong, L. (2011). Optimal cognitive access of markovian channels under tight collision constraints. IEEE Journal on Selected Areas in Communications, 29(4), 746–756.

    Article  Google Scholar 

  • Ma, L., Han, X., & Shen, C. C. (2005). Dynamic open spectrum sharing mac protocol for wireless ad hoc networks. In First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005., pp. 203–213.

  • McHenry, M. (2003). Spectrum white space measurements. Presentation to New America Foundation Broadband Forum, Shared Spectrum Company, Technical Report, June.

  • Mitola, J., & Maguire, G. Q. (1999). Cognitive radio: Making software radios more personal. IEEE Personal Communications, 6(4), 13–18.

    Article  Google Scholar 

  • Park, S., Hwang, G., & Choi, J. K. (2016). Optimal throughput analysis of random access policies for cognitive radio networks with multiple channel access. In Proceedings of the 11th International Conference on Queueing Theory and Network Applications.

  • Park, S., Kim, J., Hwang, G., & Choi, J. K. (2016). Joint optimal access and sensing policy on distributed cognitive radio networks with channel aggregation. In 2016 Eighth International Conference on Ubiquitous and Future Networks (ICUFN), July 2016, (pp. 253–258).

  • Poston, J. D., & Horne, W. D. (2005). Discontiguous ofdm considerations for dynamic spectrum access in idle tv channels. In First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005. (pp. 607–610).

  • Qing, Z., & Adler, B. (2007). Survey of dynamic spectrum access: Signal processing, networking, and regulatory policy. In Proceedings of ICASSP, vol. 7.

  • Sabharwal, A., Khoshnevis, A., & Knightly, E. (2007). Opportunistic spectral usage: Bounds and a multi-band csma/ca protocol. IEEE/ACM Transactions on Networking (TON), 15(3), 533–545.

    Article  Google Scholar 

  • Sankaranarayanan, S., Papadimitratos, P., Bradley, A., & Hershey, S. (2005). A bandwidth sharing approach to improve licensed spectrum utilization. In First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005. (pp. 279–288).

  • Spectrum policy task force. (2002). Federal Communications Commission, Washington, DC, Rep. ET Docket, no. 02–135.

  • Standard for wireless regional area networks (wran)—specific requirements—part 22: Cognitive wireless ran medium access control (mac) and physical layer (phy) specifications: Policies and procedures for operation in the tv bands. In The Institute of Electrical and Electronics Engineering, Std. IEEE 802.22.

  • Su, H., & Zhang, X. (2008). Cross-layer based opportunistic mac protocols for qos provisionings over cognitive radio wireless networks. IEEE Journal on Selected Areas in Communications, 26(1), 118–129.

    Article  Google Scholar 

  • Urkowitz, H. (1967). Energy detection of unknown deterministic signals. Proceedings of the IEEE, 55(4), 523–531.

    Article  Google Scholar 

  • Wang, S., Zhang, J., & Tong, L. (2010). Delay analysis for cognitive radio networks with random access: A fluid queue view. In Proceedings of IEEE INFOCOM (pp. 1–9).

  • Xu, D., Jung, E., & Liu, X. (2008). Optimal bandwidth selection in multi-channel cognitive radio networks: How much is too much? In 3rd IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2008. DySPAN (pp. 1–11).

  • Yucek, T., & Arslan, H. (2009). A survey of spectrum sensing algorithms for cognitive radio applications. IEEE Communications Surveys & Tutorials, 11(1), 116–130.

    Article  Google Scholar 

  • Zhao, Q., Tong, L., Swami, A., & Chen, Y. (2007). Decentralized cognitive mac for opportunistic spectrum access in ad hoc networks: A pomdp framework. IEEE Journal on Selected Areas in Communications, 25(3), 589–600.

    Article  Google Scholar 

  • Zhao, Q., Geirhofer, S., Tong, L., & Sadler, B. M. (2008). Opportunistic spectrum access via periodic channel sensing. IEEE Transactions on Signal Processing, 56(2), 785–796.

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (NRF-2017R1A2B4008581). This work was also supported by ‘The Cross-Ministry Giga KOREA Project’ grant funded by the Korea government(MSIT) (No.GK17P0400, Development of Mobile Edge Computing Platform Technology for URLLC Services), and by Brain Korea 21 project.

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, South Korea

    Sangdon Park & Jun-Kyun Choi

  2. Department of Mathematical Sciences, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, South Korea

    Ganguk Hwang

Authors
  1. Sangdon Park
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ganguk Hwang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jun-Kyun Choi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ganguk Hwang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Park, S., Hwang, G. & Choi, JK. Optimal throughput analysis of multiple channel access in cognitive radio networks. Ann Oper Res 277, 345–370 (2019). https://doi.org/10.1007/s10479-017-2648-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-017-2648-3

Keywords

Search

Navigation