Skip to main content
Log in

Iterative Auction Based Bandwidth Assignment in CRNs with QoS Provisioning

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

With the rapid growth of wireless devices and applications, limited spectrum resource has become the bottleneck of network development. Cognitive radio has emerged as a promising approach to address spectrum scarcity by opening the access of idle licensed spectrum, owned by Primary Users (PUs), to unlicensed users, i.e., Secondary Users (SUs). This process involves two significant challenges: how to encourage PUs to open the access of licensed spectrum and how to assign the bandwidth among SUs. Additionally, the amount of residual bandwidth of a PU is always limited and an SU’s bandwidth demand is always lower-bounded according to Quality of Service (QoS) requirements. Therefore, it is essential to assign the bandwidth on the basis of bandwidth limitation and QoS requirement. In this paper, we propose an iterative auction scheme, in which PUs and SUs form a market and trade the bandwidth, to jointly address the problems above. We incorporate the price scheduling process into our auction design. The simulation results verifies the convergence and efficiency of our auction scheme.

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.

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

Similar content being viewed by others

References

  1. FCC. E. (2003). Docket no 03–222 notice of proposed rule making and order.

  2. Zhang, R., Liang, Y. C., & Cui, S. (2010). Dynamic resource allocation in cognitive radio networks. IEEE Signal Processing Magazine, 27(3), 102.

    Article  MathSciNet  Google Scholar 

  3. Farsad, N., & Eckford, A. (2012). Resource allocation via linear programming for fractional cooperation. IEEE Transactions on Wireless Communications, 11(5), 1633.

    Article  Google Scholar 

  4. Zaki, A., & Fapojuwo, A. (2011). Optimal and efficient graph-based resource allocation algorithms for multiservice frame-based OFDMA networks. IEEE Transactions on Mobile Computing, 10(8), 1175.

    Article  Google Scholar 

  5. Zhang, Y., Lee, C., Niyato, D., & Wang, P. (2013). Auction approaches for resource allocation in wireless systems: A survey. IEEE Communications Surveys Tutorials, 15(3), 1020.

    Article  Google Scholar 

  6. Niyato, D., & Hossain, E. (2008). Spectrum trading in cognitive radio networks: A market-equilibrium-based approach. IEEE Wireless Communications, 15(6), 71.

    Article  Google Scholar 

  7. Zhou, X., & Zheng, H. (2009). Trust: A general framework for truthful double spectrum auctions. In Proceedings IEEE INFOCOM, pp. 999–1007.

  8. Xu, H., Jin, J., & Li, B. (2010). A secondary market for spectrum. In Proceedings IEEE INFOCOM, pp. 1–5.

  9. Jing, T., Zhao, C., Xing, X., Huo, Y., Li, W., & Cheng, X. (2013). A multi-unit truthful double auction framework for secondary market. In Proceedings IEEE ICC, pp. 2817–2822.

  10. Feng, X., Chen, Y., Zhang, J., Zhang, Q., & Li, B. (2012). TAHES: Truthful double auction for heterogeneous spectrums. In Proceedings IEEE INFOCOM, pp. 3076–3080.

  11. Chen, Y., Zhang, J., Wu, K., & Zhang, Q. (2013). TAMES: A truthful auction mechanism for heterogeneous spectrum allocation. In Proceedings IEEE INFOCOM, pp. 180–184.

  12. Niyato, D., Hossain, E., & Han, Z. (2009). Dynamics of multiple-seller and multiple-buyer spectrum trading in cognitive radio networks: A game-theoretic modeling approach. IEEE Transactions on Mobile Computing, 8(8), 1009.

    Article  Google Scholar 

  13. Gao, L., Xu, Y., & Wang, X. (2011). Map: Multiauctioneer progressive auction for dynamic spectrum access. IEEE Transactions on Mobile Computing, 10(8), 1144.

    Article  Google Scholar 

  14. Quirk, J. P. (1976). Intermediate microeconomics (Vol. 1). ILL: Science research associates Chicago.

    Google Scholar 

  15. Engel, Y., Wellman, M.P., & Lochner, K.M. (2006). Bid expressiveness and clearing algorithms in multiattribute double auctions. In Proceedings ACM conference on Electronic Commerce, pp. 110–119.

  16. Cui, Y., Ma, T., & Cheng, X. (2011). Multi-hop access pricing in public area WLANs. In Proceedings IEEE INFOCOM, pp. 2678–2686.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tao Jing.

Additional information

The authors would like to thank the support from the National Natural Science Foundation of China (Grant No.61172074, 61272505 and 61371069) and the Specialized Research Fund for the Doctoral Program of Higher Education (Grant No.20130009110015).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhou, W., Jing, T., Huo, Y. et al. Iterative Auction Based Bandwidth Assignment in CRNs with QoS Provisioning. Wireless Pers Commun 80, 1703–1715 (2015). https://doi.org/10.1007/s11277-014-2108-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-014-2108-1

Keywords

Navigation