Skip to main content
SpringerLink
Log in

Spectrum allocation strategy with a probabilistic preemption scheme in cognitive radio networks: analysis and optimization

  • S.I.: QueueStochMod2019
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

In this paper, we propose a probabilistic preemption scheme in cognitive radio networks that will simultaneously ensure the primary user (PU) packets’ Quality of Service (QoS) and the secondary user (SU) packets’ transmission continuity. This scheme differs from a complete preemption scheme or a complete non-preemption scheme in conventional cognitive radio networks in that a PU packet can interrupt an SU packet’s transmission and preempt the channel with a certain probability that is termed the preemptive probability. In order to decrease the possible negative influence of SU packets on PU packets’ QoS, we introduce an access threshold, i.e. a limit on the size of the SU packet buffer, which controls the access of the SU packets. As part of the mathematical analysis of the probabilistic preemption scheme, we establish a discrete-time priority queueing model and then characterize it by a two-dimensional Markov chain. Based on the steady-state solution of the system we give formulas for several performance measures of the network users. We also provide numerical results to highlight the influence of the preemptive probability and the access threshold on the system performance. Moreover, we also compare the system performance of the proposed probabilistic preemption scheme with the preemptive and non-preemptive schemes by using numerical results. Finally, we build an optimization framework by the help of properly chosen net benefit function to optimize the preemptive probability and the access threshold jointly.

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
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  • Alfa, A. (2010). Queueing theory for telecommunications: Discrete time modelling of a single node system. New York: Springer.

    Book  Google Scholar 

  • Amjad, M., Rehmani, M. H., & Mao, S. (2018). Wireless multimedia cognitive radio networks: A comprehensive survey. IEEE Communications Surveys & Tutorials, 20, 1056–1103.

    Article  Google Scholar 

  • Arshad, K., Mackenzie, R., Celentano, U., Drozdy, A., Leveil, S., Mange, G., et al. (2014). Resource management for QoS support in cognitive radio networks. IEEE Communications Magazine, 52(3), 114–120.

    Article  Google Scholar 

  • Azarfar, A., Frigon, J., & Sansò, B. (2014). Priority queueing models for cognitive radio networks with traffic differentiation. EURASIP Journal on Wireless Communications and Networking, 2014, 1–21.

    Article  Google Scholar 

  • Benmammar, B., Amraoui, A., & Krief, F. (2013). A survey on dynamic spectrum access techniques in cognitive radio networks. International Journal of Communication Networks and Information Security, 5(2), 68–79.

    Google Scholar 

  • Chen, L., Huang, L., Xu, H., & Hu, J. (2016). Queueing analysis for preemptive transmission in underlay CRNs. International Journal of Communication Systems, 29(6), 1138–1155.

    Article  Google Scholar 

  • Chen, P., Zhang, Q., Zhang, Y., & Wang, Y. (2011). Performance analysis of spectrum sharing mechanisms in cognitive radio networks. EURASIP Journal on Wireless Communications and Networking, 2011, 1–15.

    Article  Google Scholar 

  • Chong, E. K. P., & Żak, S. H. (2011). An introduction to optimization (3rd ed.). New York: Wiley.

    Google Scholar 

  • Greenbaum, A. (1997). Iterative methods for solving linear systems. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM).

    Book  Google Scholar 

  • Hu, F., Chen, B., & Zhu, K. (2018). Full Spectrum sharing in cognitive radio networks toward 5G: A survey. IEEE Access, 6, 15754–15776.

    Article  Google Scholar 

  • Khan, A. A., Rachedi, M. H., & Rachedi, A. (2017). Cognitive-radio-based internet of things: Applications, architectures, spectrum related functionalities, and future research directions. IEEE Wireless Communications, 24, 17–25.

    Article  Google Scholar 

  • Liang, C., & Yu, F. (2015). Wireless network virtualization: A survey, some research issues and challenges. IEEE Communications Surveys & Tutorials, 17(1), 358–380.

    Article  Google Scholar 

  • Mirinho, J., & Monteiro, E. (2015). CORHYS: Hybrid signaling for opportunistic distributed cognitive radio. Computer Networks, 81, 19–42.

    Article  Google Scholar 

  • Nguyen-Thanh, N., Pham, A. T., & Nguyen, V. T. (2014). Medium access control design for cognitive radio networks: A survey. IEICE Transactions on Communications, E97.B(2), 359–374.

  • Wu, Y., Hu, F., Kumar, S., Zhu, Y., Talari, A., Rahnavard, N., et al. (2014). A learning-based QoE-driven spectrum handoff scheme for multimedia transmissions over cognitive radio networks. IEEE Journal on Selected Areas in Communications, 32(11), 2134–2148.

    Article  Google Scholar 

  • Zhao, Y., Jin, S., & Yue, W. (2014). A novel spectrum access strategy with \(\alpha \)-retry policy in cognitive radio networks: A queueing-based analysis. Journal of Communications and Networks, 16(2), 193–201.

    Article  Google Scholar 

  • Zhao, Y., Jin, S., & Yue, W. (2015). Optimization for cognitive radio channel allocation strategy with access probability and threshold. Pacific Journal of Optimization, 11(1), 157–176.

    Google Scholar 

  • Zhao, Y., & Yue, W. (2017). Cognitive radio networks with multiple secondary users under two kinds of priority schemes: Performance comparison and optimization. Journal of Industrial and Management Optimization, 13(3), 1449–1466.

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported in part by the National Natural Science Foundation of China [Grant Number 61701097] and was supported in part by MEXT and JSPS KAKENHI Grant (No. JP17H01825), Japan.

Author information

Authors and Affiliations

  1. School of Computer and Communication Engineering, Northeastern University at Qinhuangdao, Qinhuangdao, China

    Yuan Zhao

  2. Department of Intelligence and Informatics, Konan University, Kobe, Japan

    Wuyi Yue

  3. Institute of Statistics and Mathematical Methods in Economics, Vienna University of Technology, Vienna, Austria

    Zsolt Saffer

Authors
  1. Yuan Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wuyi Yue
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zsolt Saffer
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yuan Zhao.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhao, Y., Yue, W. & Saffer, Z. Spectrum allocation strategy with a probabilistic preemption scheme in cognitive radio networks: analysis and optimization. Ann Oper Res 310, 621–639 (2022). https://doi.org/10.1007/s10479-020-03885-1

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-020-03885-1

Keywords

Mathematics Subject Classification

Search

Navigation