Skip to main content
Top

2020 | OriginalPaper | Chapter

DAMW: Double Auction Multi-winner Framework for Spectrum Allocation in Cognitive Radio Networks

Authors : Monisha Devi, Nityananda Sarma, Sanjib K. Deka

Published in: Innovations for Community Services

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Under-utilization of wireless spectrum by the licensed owners creates spectrum holes which can be opportunistically exploited by secondary users (SUs). By incorporating dynamic spectrum access techniques, Cognitive Radio (CR) emerges as a novel technology which facilitates redistribution of the spectrum holes dynamically. In this context, this paper proposes a double auction framework for CR networks which addresses the channel allocation problem to boost the spectrum utilization efficiency. Multi-winner allocation relates to the condition where a common channel can be utilized by multiple non-interfering SUs which induces spectrum reuse. However, a single SU obtains at most one channel. To avoid disturbances during data transmission, availability time of a channel plays a key role. In this paper, bid submission from SUs rely on channel availability time, and to lease the idle channels, licensed users specify certain ask values. The proposed double auction mechanism develops winner determination and pricing strategies which are proved to be truthful and significantly improves the usage of the radio spectrum. Network simulations validate the improved performance of the proposed auction model compared to the McAfee auction.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference FCC: ET Docket No 03–322 Notice of Proposed Rule Making and Order (2003) FCC: ET Docket No 03–322 Notice of Proposed Rule Making and Order (2003)
2.
go back to reference 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)CrossRef 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)CrossRef
3.
go back to reference Xing, X., Jing, T., Cheng, W., Huo, Y., Cheng, X.: Spectrum prediction in cognitive radio networks. IEEE Wirel. Commun. 20(2), 90–96 (2013)CrossRef Xing, X., Jing, T., Cheng, W., Huo, Y., Cheng, X.: Spectrum prediction in cognitive radio networks. IEEE Wirel. Commun. 20(2), 90–96 (2013)CrossRef
4.
go back to reference Zhao, Q., Sadler, B.M.: A survey of dynamic spectrum access. IEEE Sig. Process. Mag. 24(3), 79–89 (2007)CrossRef Zhao, Q., Sadler, B.M.: A survey of dynamic spectrum access. IEEE Sig. Process. Mag. 24(3), 79–89 (2007)CrossRef
5.
go back to reference 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)CrossRef 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)CrossRef
6.
go back to reference Devi, M., Sarma, N., Deka, S.K.: Allocation and access mechanisms for spectrum sharing in CRNs - a brief review. In: Proceedings of IEEE International Conference on Accessibility to Digital World (ICADW). IEEE (2016) Devi, M., Sarma, N., Deka, S.K.: Allocation and access mechanisms for spectrum sharing in CRNs - a brief review. In: Proceedings of IEEE International Conference on Accessibility to Digital World (ICADW). IEEE (2016)
7.
go back to reference 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. Tutorials 18, 795–823 (2016)CrossRef 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. Tutorials 18, 795–823 (2016)CrossRef
8.
go back to reference Tragos, E.Z., Zeadally, S., Fragkiadakis, A.G., Siris, V.A.: Spectrum assignment in cognitive radio networks: a comprehensive survey. IEEE Commun. Surv. Tutorials 15, 1108–1135 (2013)CrossRef Tragos, E.Z., Zeadally, S., Fragkiadakis, A.G., Siris, V.A.: Spectrum assignment in cognitive radio networks: a comprehensive survey. IEEE Commun. Surv. Tutorials 15, 1108–1135 (2013)CrossRef
9.
go back to reference Parsons, S., Rodriguez-Aguilar, J.A., Klein, M.: Auctions and bidding: a guide for computer scientists. ACM Comput. Surv. 43, 1–66 (2011)CrossRef Parsons, S., Rodriguez-Aguilar, J.A., Klein, M.: Auctions and bidding: a guide for computer scientists. ACM Comput. Surv. 43, 1–66 (2011)CrossRef
10.
go back to reference 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)CrossRef 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)CrossRef
11.
go back to reference Kash, I.A., Murthy, R., Parkes, D.C.: Enabling spectrum sharing in secondary market auctions. IEEE Trans. Mob. Comput. 13, 556–568 (2014)CrossRef Kash, I.A., Murthy, R., Parkes, D.C.: Enabling spectrum sharing in secondary market auctions. IEEE Trans. Mob. Comput. 13, 556–568 (2014)CrossRef
12.
go back to reference 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). IEEE (2017) 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). IEEE (2017)
13.
go back to reference Hu, F., Chen, B., Zhu, K.: Full spectrum sharing in cognitive radio networks toward 5G: a survey. IEEE Access 6, 15754–15776 (2018)CrossRef Hu, F., Chen, B., Zhu, K.: Full spectrum sharing in cognitive radio networks toward 5G: a survey. IEEE Access 6, 15754–15776 (2018)CrossRef
15.
go back to reference Zhou, X., Zheng, H.: TRUST: a general framework for truthful double spectrum auctions. In: Proceedings of IEEE INFOCOM 2009, pp. 999–1007. IEEE (2009) Zhou, X., Zheng, H.: TRUST: a general framework for truthful double spectrum auctions. In: Proceedings of IEEE INFOCOM 2009, pp. 999–1007. IEEE (2009)
17.
go back to reference Feng, X., Chen, Y., Zhang, J., Zhang, Q.: TAHES: a truthful double auction mechanism for heterogeneous spectrum. IEEE Trans. Wirel. Commun. 11(11), 4038–4047 (2012)CrossRef Feng, X., Chen, Y., Zhang, J., Zhang, Q.: TAHES: a truthful double auction mechanism for heterogeneous spectrum. IEEE Trans. Wirel. Commun. 11(11), 4038–4047 (2012)CrossRef
18.
go back to reference 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)CrossRef 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)CrossRef
19.
go back to reference Dong, W., Rallapalli, S., Qiu, L., Ramakrishnan, K.K., Zhang, Y.: Double auctions for dynamic spectrum allocation. IEEE/ACM Trans. Netw. 24, 2485–2497 (2016)CrossRef Dong, W., Rallapalli, S., Qiu, L., Ramakrishnan, K.K., Zhang, Y.: Double auctions for dynamic spectrum allocation. IEEE/ACM Trans. Netw. 24, 2485–2497 (2016)CrossRef
20.
go back to reference Zhang, X., Yang, D., Xue, G., Yu, R., Tang, J.: Transmitting and sharing: a truthful double auction for cognitive radio networks. In: Proceedings of IEEE ICC. IEEE (2018) Zhang, X., Yang, D., Xue, G., Yu, R., Tang, J.: Transmitting and sharing: a truthful double auction for cognitive radio networks. In: Proceedings of IEEE ICC. IEEE (2018)
21.
go back to reference Chen, Y., Zhang, J., Wu, K., Zhang, Q.: TAMES: a truthful double auction for multi-demand heterogeneous spectrums. IEEE Trans. Parallel Distrib. Syst. 25(11), 3012–3024 (2014)CrossRef Chen, Y., Zhang, J., Wu, K., Zhang, Q.: TAMES: a truthful double auction for multi-demand heterogeneous spectrums. IEEE Trans. Parallel Distrib. Syst. 25(11), 3012–3024 (2014)CrossRef
22.
go back to reference Khairullah, E.F., Chatterjee, M.: PreDA: preference-based double auction for spectrum allocation in heterogeneous DSA networks. Comput. Commun. 133, 41–50 (2019)CrossRef Khairullah, E.F., Chatterjee, M.: PreDA: preference-based double auction for spectrum allocation in heterogeneous DSA networks. Comput. Commun. 133, 41–50 (2019)CrossRef
23.
go back to reference Xiang, J., Zhang, Y., Skeie, T.: Medium access control protocols in cognitive radio networks. Wirel. Commun. Mob. Comput. 1–18 (2009) Xiang, J., Zhang, Y., Skeie, T.: Medium access control protocols in cognitive radio networks. Wirel. Commun. Mob. Comput. 1–18 (2009)
24.
go back to reference 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)CrossRef 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)CrossRef
Metadata
Title
DAMW: Double Auction Multi-winner Framework for Spectrum Allocation in Cognitive Radio Networks
Authors
Monisha Devi
Nityananda Sarma
Sanjib K. Deka
Copyright Year
2020
DOI
https://doi.org/10.1007/978-3-030-37484-6_15

Premium Partner