Skip to main content
Log in

Auction-Based Throughput Maximization in Cognitive Radio Networks Under Interference Constraint

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Cognitive radio is an emerging technique to improve the utilization of radio frequency spectrum in wireless communication networks. That is, spectrum efficiency can be increased significantly by giving opportunistic access of the frequency bands to a group of cognitive users to whom the band has not been licensed. In this paper, as a cross layer application (MAC and physical layers) of graph theory, we consider the problem of throughput maximization of spectrum allocation in cognitive radio networks under interference constraint. We propose a novel auction-based channel allocation mechanism which tries to maximize both total and primary users’ utilities while satisfying signal to interference ratio constraint on primary receivers so that transmitted packets will be successfully received, without controlling secondary user powers. For comparison we discuss a greedy algorithm as well, however, one that does not handle interference issue. In order to compare results of proposed and greedy algorithms, we propose net throughput by taking into account outage probability of primary receiver. Simulation results show that exposing higher SINR (outage) threshold not only decreases total gain and primary users’ utilities but also worsens channel distribution performance. On the other hand adding auction mechanism significantly increases total gain throughput and primary user’ s utility. Particularly, up to SINR threshold values of 20 dBs, auction provides outstanding performance and proposed algorithm has total throughput results close to those of the greedy one even though no interference constraint is applied in the greedy algorithm. Another noticeable point of simulation results is crossover of net throughputs of proposed and greedy algorithms at a SINR threshold level after which results of ABSA-UNIC and NASA-UNIC are much better. This clearly shows superiority of proposed mechanism.

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

Access this article

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

Similar content being viewed by others

References

  1. Ileri, O., Samardzija, D., & Mandayam, N. B. (2005). Demand responsive pricing and competitive spectrum allocation via a spectrum server. IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks–DySPAN, 194–202.

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

    Google Scholar 

  3. Buddhikot, M. M. (2005). Dimsumnet: New directions in wireless networking using coordinated dynamic spectrum. IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks, 78–85.

  4. Etkin, R., Parekh, A., & Tse, D. (2005). Spectrum sharing for unlicensed bands. IEEE Journal on Selected Areas in Communications, 25(3), 517–528.

    Google Scholar 

  5. Peng, C., Zheng, H., & Zhao, B. (2006). Utilization and fairness in spectrum assignment for opportunistic spectrum Access. ACM Mobile Networks and Applications, 11, 555–576

    Google Scholar 

  6. Xin, C. S., Xie, B., & Shen, C. C. (2005) A novel layered graph model for topology formation and routing in dynamic spectrum access networks. IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 308–317.

  7. Xuezhi, T., Yutao, L., & Guisen, X. (2009). Dynamic Spectrum allocation in cognitive radio: Auction and equilibrium. International Forum on Information Technology and Applications, 1, 554–558.

    Google Scholar 

  8. Huang, J., Berry, R., & Honig, M. L. (2006). Auction-based spectrum sharing. Mobile Networks and Applications, 11(3), 405–408.

    Article  Google Scholar 

  9. Digham, F. F. (2008). Joint power and channel allocation for cognitive radios. IEEE Wireless Communications and Networking Conference Proceedings, 882–887.

  10. Ghasemi, A., & Sousa, E. S. (2008). Interference aggregation in spectrum-sensing cognitive wireless networks. IEEE Journal Of Selected Topics in Signal Processing, 2(1), 41–56.

    Article  Google Scholar 

  11. Vu, M., Ghassemzadeh, S. S., & Tarokh, V. (2008). Interference in a cognitive network with beacon. IEEE Wireless Communications and Networking Conference, 876–881.

  12. Mark, B. L., & Nasif, A. O. (2009). Estimation of Maximum interference-free power level for opportunistic spectrum access. IEEE Transactions On Wireless Communications, 8(5), 2505–2513.

    Google Scholar 

  13. Ma, M., & Tsang, D. H. K. (2010). Cross-layer throughput optimization in cognitive radio networks with SINR constraints. International Journal of Digital Multimedia Broadcasting, Article ID 985458.

  14. Liu, Y., Xu, G., & Tan, X. (2009). A novel spectrum allocation mechanism based on graph coloring and bidding theory. International Conference on Computational Intelligence and Natural Computing, 1, 155–158.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hakan Murat Karaca.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Karaca, H.M., Kurt, T., Zafer Dicle, S. et al. Auction-Based Throughput Maximization in Cognitive Radio Networks Under Interference Constraint. Wireless Pers Commun 72, 1259–1275 (2013). https://doi.org/10.1007/s11277-013-1076-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-013-1076-1

Keywords

Navigation