Abstract
Fair allocation of unused licensed spectrum among preferable secondary users (SUs) is an important feature to be supported by Cognitive Radio (CR) for its successful deployment. This paper proposes an auction theoretic model for spectrum allocation by incorporating different constraints of a CR network and intents to achieve an effective utilization of the radio spectrum. We consider heterogeneous channel condition which allows SUs to express their preference of channels in terms of bid values. A sealed-bid concurrent bidding policy is implemented which collects bids from SUs while dealing with variation in availability time of the auctioned channels. The proposed model develops a truthful winner determination algorithm which exploits spectrum reusability as well as restraints to dynamics in spectrum opportunities amongst SUs. Allowing multiple non-interfering SUs to utilize a common channel significantly helps to achieve an improved spectrum utility. However, every SU acquires at most one channel. The proposed model also develops a pricing algorithm which helps the auctioneer to earn a revenue from every wining bidder. Simulation based results demonstrate the effectiveness in performance of the proposed model in terms of spectrum utilization compared to the general concurrent auction model.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
FCC: ET Docket No 03-322 Notice of Proposed Rule Making and Order (2003)
Song, M., Xin, C., Zhao, Y., Cheng, X.: Dynamic spectrum access: from cognitive radio to network radio. IEEE Wirel. Commun. 19(1), 23–29 (2012)
Akyildiz, I.F., Lee, W.-Y., Vuran, M.C., Mohanty, S.: Next generation/dynamic spectrum access/cognitive radio wireless networks: a survey. Comput. Netw. J. 50(13), 2127–2159 (2006)
Xing, X., Jing, T., Cheng, W., Huo, Y., Cheng, X.: Spectrum prediction in cognitive radio networks. IEEE Wirel. Commun. 20(2), 90–96 (2013)
Hu, F., Chen, B., Zhu, K.: Full spectrum sharing in cognitive radio networks toward 5G: a survey. IEEE Access 6, 15754–15776 (2018)
Ahmed, E., Gani, A., Abolfazli, S., Yao, L.J., Khan, S.U.: Channel assignment algorithms in cognitive radio networks: taxonomy, open issues, and challenges. IEEE Commun. Surv. Tutor. 18, 795–823 (2016)
Tragos, E.Z., Zeadally, S., Fragkiadakis, A.G., Siris, V.A.: Spectrum assignment in cognitive radio networks: a comprehensive survey. IEEE Commun. Surv. Tutor. 15(3), 1108–1135 (2013)
Parsons, S., Rodriguez-Aguilar, J.A., Klein, M.: Auctions and bidding: a guide for computer scientists. ACM Comput. Surv. 43, 1–66 (2011)
Zhang, Y., Niyato, D., Wang, P., Hossain, E.: Auction-based resource allocation in cognitive radio systems. IEEE Commun. Mag. 50(11), 108–120 (2012)
Devi, M., Sarma, N., Deka, S.K., Chauhan, P.: Sequential bidding auction mechanism for spectrum sharing in cognitive radio networks. In: Proceedings of International Conference on Advanced Networks and Telecommunication Systems (IEEE ANTS), India. IEEE (2017)
Zhai, X., Zhou, T., Zhu, C., Chen, B., Fang, W., Zhu, K.: Truthful double auction for joint internet of energy and profit optimization in cognitive radio networks. IEEE Access 6, 23180–23190 (2018)
Khairullah, E.F., Chatterjee, M.: PreDA: preference-based double auction for spectrum allocation in heterogeneous DSA networks. Comput. Commun. 133, 41–50 (2019)
Wang, X., Li, Z., Xu, P., Xu, Y., Gao, X., Chen, H.-H.: Spectrum sharing in cognitive radio networks-an auction based approach. IEEE Trans. Syst. Man Cybern. 40, 587–596 (2010)
Khaledi, M., Abouzeid, A.A.: Auction-based spectrum sharing in cognitive radio networks with heterogeneous channels. In: Proceedings of Information Theory and Applications Workshop (ITA) (2013)
Kash, I.A., Murthy, R., Parkes, D.C.: Enabling spectrum sharing in secondary market auctions. IEEE Trans. Mob. Comput. 13, 556–568 (2014)
Gao, L., Wang, X., Xu, Y., Zhang, Q.: Spectrum trading in cognitive radio networks: a contract-theoretic modeling approach. IEEE J. Sel. Areas Commun. 29, 843–855 (2011)
Shi, Z., Luo, G.: Multi-band spectrum allocation algorithm based on first-price sealed auction. Cybern. Inf. Technol. 17(1), 104–112 (2017)
Jia, J., Zhang, Q., Zhang, Q., Liu, M.: Revenue generation for truthful spectrum auction in dynamic spectrum access. In: Proceedings of ACM International Symposium on Mobile Ad hoc Networking and Computing (MobiHoc) (2009)
Chen, B., Hoang, A.T., Liang, Y.-C.: Cognitive radio channel allocation using auction mechanisms. In: Proceedings of IEEE Vehicular Technology Conference, Singapore. IEEE (2008)
Xiang, J., Zhang, Y., Skeie, T.: Medium access control protocols in cognitive radio networks. Wirel. Commun. Mob. Comput., 1–18 (2009)
Kim, H., Shin, K.G.: Efficient discovery of spectrum opportunities with MAC-layer sensing in cognitive radio networks. IEEE Trans. Mob. Comput. 7, 533–545 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Devi, M., Sarma, N., Deka, S.K. (2020). Multi-Winner Heterogeneous Spectrum Auction Mechanism for Channel Allocation in Cognitive Radio Networks. In: Hung, D., D´Souza, M. (eds) Distributed Computing and Internet Technology. ICDCIT 2020. Lecture Notes in Computer Science(), vol 11969. Springer, Cham. https://doi.org/10.1007/978-3-030-36987-3_16
Download citation
DOI: https://doi.org/10.1007/978-3-030-36987-3_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-36986-6
Online ISBN: 978-3-030-36987-3
eBook Packages: Computer ScienceComputer Science (R0)