Skip to main content
Erschienen in: Journal of Network and Systems Management 2/2018

14.09.2017

Adaptive Auction Framework for Spectrum Market in Cognitive Radio Networks

verfasst von: Muhammad Shafiq, Jin-Ghoo Choi

Erschienen in: Journal of Network and Systems Management | Ausgabe 2/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

For the recent decade, cognitive radio networks have received much attention as an alternative to the traditional static spectrum allocation policy since the licensed spectrum channels are not being used efficiently. The most critical issue of the cognitive radio networks is how to distribute the idle spectrum channels to the secondary users opportunistically. The auction-based market is desirable for the trade of idle spectrum channels since the secondary users can purchase a channel in timely manner and the licensed primary users can earn the additional profit while not using the channels. Among the auction algorithms proposed for the spectrum market, we focus on the TASG framework, which consists of two nested auction algorithms, because it enables the group-buying of spectrum channels for the secondary users with limited budgets, and possesses many positive properties such as budget-balance, individual rationality and truthfulness. However, the TASG framework is not very attractive to the market participants since the seller earns the small revenue and the buyer has the low utility. In this paper, we propose a new auction framework for the spectrum markets, called aDaptive and Economically robust Auction-based Leasing (DEAL), that keeps all the benefits of TASG while improving the utility (or revenue) of the participants. To this end, we develop an enhanced inner-auction algorithm, called the Global Auction algorithm in our DEAL framework, and adapt the involved parameters dynamically based on the previous bids from the potential buyers. Simulation results demonstrate that our framework significantly outperforms the previous TASG.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
2.
Zurück zum Zitat Mitola, J., Maguire, G.Q.: Cognitive radios: making software radios more personal. IEEE Pers. Commun. 6(4), 13–18 (1999)CrossRef Mitola, J., Maguire, G.Q.: Cognitive radios: making software radios more personal. IEEE Pers. Commun. 6(4), 13–18 (1999)CrossRef
3.
Zurück zum Zitat Huang, J., Berry, R., Honig, M.L.: Auction-based spectrum sharing. ACM/Springer Mob. Netw. Apps. 11(3), 405–418 (2006)CrossRef Huang, J., Berry, R., Honig, M.L.: Auction-based spectrum sharing. ACM/Springer Mob. Netw. Apps. 11(3), 405–418 (2006)CrossRef
4.
Zurück zum Zitat Gandhi, S., Buragohain, C., Cao, L., Zheng, H., and Suri, S.: A general framework for wireless spectrum auctions. In: Proceedings of the IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks (DySPAN’07), pp. 22–33 (2007) Gandhi, S., Buragohain, C., Cao, L., Zheng, H., and Suri, S.: A general framework for wireless spectrum auctions. In: Proceedings of the IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks (DySPAN’07), pp. 22–33 (2007)
5.
Zurück zum Zitat Ji, Z., and Liu, K. J. R.: Belief-assisted pricing for dynamic spectrum allocation in wireless networks with selfish users. In: Proceedings of IEEE Int’l Conference on Sensor, Mesh, and Ad Hoc Communications and Networks (SECON), pp. 119–127 (2006) Ji, Z., and Liu, K. J. R.: Belief-assisted pricing for dynamic spectrum allocation in wireless networks with selfish users. In: Proceedings of IEEE Int’l Conference on Sensor, Mesh, and Ad Hoc Communications and Networks (SECON), pp. 119–127 (2006)
6.
Zurück zum Zitat Wang, B., Ji, Z., Liu, K.J.R.: Primary-prioritized Markov approach for dynamic spectrum access. In: Proceedings of the IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks (DySPAN’07), pp. 507–515 (2007) Wang, B., Ji, Z., Liu, K.J.R.: Primary-prioritized Markov approach for dynamic spectrum access. In: Proceedings of the IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks (DySPAN’07), pp. 507–515 (2007)
7.
Zurück zum Zitat Zheng, H., Peng, C.: Collaboration and fairness in opportunistic spectrum access. In: Proceedings of IEEE International Conference on Communications (ICC’05), pp. 3132–3136 (2005) Zheng, H., Peng, C.: Collaboration and fairness in opportunistic spectrum access. In: Proceedings of IEEE International Conference on Communications (ICC’05), pp. 3132–3136 (2005)
8.
Zurück zum Zitat Keshavamurthy, S., Chandra, K.: Multiplexing analysis for spectrum sharing. In: Proceedings of IEEE MILCOMM, pp. 1–7 (2006) Keshavamurthy, S., Chandra, K.: Multiplexing analysis for spectrum sharing. In: Proceedings of IEEE MILCOMM, pp. 1–7 (2006)
9.
Zurück zum Zitat Akyildiz, I.F., Lee, W.-Y., Chowdhury, K.R.: CRAHNs: Cognitive radio ad hoc networks. Elsevier Ad Hoc Netw. J. 7(5), 810–836 (2009)CrossRef Akyildiz, I.F., Lee, W.-Y., Chowdhury, K.R.: CRAHNs: Cognitive radio ad hoc networks. Elsevier Ad Hoc Netw. J. 7(5), 810–836 (2009)CrossRef
10.
Zurück zum Zitat Liang, Y.-C., Zeng, Y., Peh, E., Hoang, A.T.: Sensing-throughput tradeoff for cognitive radio networks. IEEE Trans. Wirel. Commun. 7(4), 1326–1337 (2008)CrossRef Liang, Y.-C., Zeng, Y., Peh, E., Hoang, A.T.: Sensing-throughput tradeoff for cognitive radio networks. IEEE Trans. Wirel. Commun. 7(4), 1326–1337 (2008)CrossRef
11.
Zurück zum Zitat Yucek, T., Arslan, H.: A survey of spectrum sensing algorithms for cognitive radio applications. IEEE Commun. Surv. Tutor. 11(1), 116–130 (2009)CrossRef Yucek, T., Arslan, H.: A survey of spectrum sensing algorithms for cognitive radio applications. IEEE Commun. Surv. Tutor. 11(1), 116–130 (2009)CrossRef
12.
Zurück zum Zitat Sahai, A., Hoven, N., Tandra, R.: Some fundamental limits in cognitive radio. In: Proceedings of Allerton Conference on Commununication Control and Computing, pp. 1662–1671 (2004) Sahai, A., Hoven, N., Tandra, R.: Some fundamental limits in cognitive radio. In: Proceedings of Allerton Conference on Commununication Control and Computing, pp. 1662–1671 (2004)
13.
Zurück zum Zitat Ha, S., Sen, S., Wong, C. J., Im, Y., Chiang, M.: Tube: Time-dependent pricing for mobile data. In: Proceedings of ACM SIGCOMM, pp. 247–258 (2012) Ha, S., Sen, S., Wong, C. J., Im, Y., Chiang, M.: Tube: Time-dependent pricing for mobile data. In: Proceedings of ACM SIGCOMM, pp. 247–258 (2012)
14.
Zurück zum Zitat Zhang, L., Weijie, W., Wang, D.: Time dependent pricing in wireless data networks: Flat-rate vs. usage-based schemes. In: Proceedings of IEEE INFOCOM, pp. 700–708 (2014) Zhang, L., Weijie, W., Wang, D.: Time dependent pricing in wireless data networks: Flat-rate vs. usage-based schemes. In: Proceedings of IEEE INFOCOM, pp. 700–708 (2014)
15.
Zurück zum Zitat Gerpott, T., Jakopin, N.: Firm and target country characteristics as factors explaining wealth creation from international expansion moves of mobile network operators. Telecommun. Policy 31, 72–92 (2007)CrossRef Gerpott, T., Jakopin, N.: Firm and target country characteristics as factors explaining wealth creation from international expansion moves of mobile network operators. Telecommun. Policy 31, 72–92 (2007)CrossRef
16.
Zurück zum Zitat Zhu, Y., Li, B., Li, Z.: Truthful spectrum auction design for secondary networks. In: Proceedings of the IEEE INFOCOM, pp. 873–881 (2012) Zhu, Y., Li, B., Li, Z.: Truthful spectrum auction design for secondary networks. In: Proceedings of the IEEE INFOCOM, pp. 873–881 (2012)
17.
Zurück zum Zitat Zhou, X., Zheng, H.: TRUST: A general framework for truthful double spectrum auctions. In: Proceedings of the IEEE INFOCOM, pp. 999–1007 (2009) Zhou, X., Zheng, H.: TRUST: A general framework for truthful double spectrum auctions. In: Proceedings of the IEEE INFOCOM, pp. 999–1007 (2009)
18.
Zurück zum Zitat Khaledi, M., Abouzeid, A.: Auction-based spectrum sharing in cognitive radio networks with heterogeneous channels. In: Proceedings of IEEE Information Theory and Applications Workshop (2013) Khaledi, M., Abouzeid, A.: Auction-based spectrum sharing in cognitive radio networks with heterogeneous channels. In: Proceedings of IEEE Information Theory and Applications Workshop (2013)
19.
20.
Zurück zum Zitat Zhou, X., Gandhi, S., Suri, S., Zheng, H.: eBay in the sky: strategy-proof wireless spectrum auctions. In: Proceedings of the MobiCom (2008) Zhou, X., Gandhi, S., Suri, S., Zheng, H.: eBay in the sky: strategy-proof wireless spectrum auctions. In: Proceedings of the MobiCom (2008)
21.
Zurück zum Zitat Yang, D., Fang, X., Xue, G.: Truthful auction for cooperative communications. In: Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing, 9 (2011) Yang, D., Fang, X., Xue, G.: Truthful auction for cooperative communications. In: Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing, 9 (2011)
22.
Zurück zum Zitat Wu, F., Vaidya, N.: SMALL: A strategy-proof mechanism for radio spectrum allocation. In: Proceedings of the IEEE INFOCOM, pp. 81–85 (2011) Wu, F., Vaidya, N.: SMALL: A strategy-proof mechanism for radio spectrum allocation. In: Proceedings of the IEEE INFOCOM, pp. 81–85 (2011)
23.
Zurück zum Zitat Kasbekar, G.S., Sarkar, S.: Spectrum auction framework for access allocation in cognitive radio networks. IEEE/ACM Trans. Netw. 18(6), 1841–1854 (2010)CrossRef Kasbekar, G.S., Sarkar, S.: Spectrum auction framework for access allocation in cognitive radio networks. IEEE/ACM Trans. Netw. 18(6), 1841–1854 (2010)CrossRef
24.
Zurück zum Zitat 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. B Cybern. 40(3), 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. B Cybern. 40(3), 587–596 (2010)CrossRef
25.
Zurück zum Zitat Rawat, D.B., Shetty, S., Xin, C.: Stackelberg-game-based dynamic spectrum access in heterogeneous wireless systems. IEEE Syst. J. 10(4), 1494–1504 (2016)CrossRef Rawat, D.B., Shetty, S., Xin, C.: Stackelberg-game-based dynamic spectrum access in heterogeneous wireless systems. IEEE Syst. J. 10(4), 1494–1504 (2016)CrossRef
26.
Zurück zum Zitat Roy, A., Midya, S., Majumder, K., Phadikar, S., Dasgupta, A.: Optimized secondary user selection for quality of service enhancement of two-tier multi-user cognitive radio network: a game theoretic approach. Comput. Netw. 123, 1–18 (2017)CrossRef Roy, A., Midya, S., Majumder, K., Phadikar, S., Dasgupta, A.: Optimized secondary user selection for quality of service enhancement of two-tier multi-user cognitive radio network: a game theoretic approach. Comput. Netw. 123, 1–18 (2017)CrossRef
27.
Zurück zum Zitat Zheng, Z., Chen, G.: A strategy-proof combinatorial heterogeneous channel auction framework in noncooperative wireless networks. IEEE Trans. Mob. Comput. 14(6), 1123–1137 (2015)CrossRef Zheng, Z., Chen, G.: A strategy-proof combinatorial heterogeneous channel auction framework in noncooperative wireless networks. IEEE Trans. Mob. Comput. 14(6), 1123–1137 (2015)CrossRef
28.
Zurück zum Zitat Feng, X., Chen, Y., Zhang, J., Zhang Q., Li, B.: TAHES: Truthful double auction for heterogeneous spectrums. In: Proceedings of 31st Annual IEEE International Conference Computer Commununication pp. 3076–3080 (2012) Feng, X., Chen, Y., Zhang, J., Zhang Q., Li, B.: TAHES: Truthful double auction for heterogeneous spectrums. In: Proceedings of 31st Annual IEEE International Conference Computer Commununication pp. 3076–3080 (2012)
29.
Zurück zum Zitat 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
30.
Zurück zum Zitat Wang, S., Derong, L.: A truthful multi-channel double auction mechanism for heterogeneous spectrums. Wirel. Pers. Commun. 77(3), 1677–1697 (2014)CrossRef Wang, S., Derong, L.: A truthful multi-channel double auction mechanism for heterogeneous spectrums. Wirel. Pers. Commun. 77(3), 1677–1697 (2014)CrossRef
31.
Zurück zum Zitat Zhao, F., Ji, S., Chen, H.: A spectrum auction algorithm for cognitive distributed antenna systems. Ad Hoc Netw. 58, 269–277 (2017)CrossRef Zhao, F., Ji, S., Chen, H.: A spectrum auction algorithm for cognitive distributed antenna systems. Ad Hoc Netw. 58, 269–277 (2017)CrossRef
32.
Zurück zum Zitat Pandit, S., Singh, G.: An overview of spectrum sharing techniques in cognitive radio communication system. Wirel. Netw. 23(2), 497–518 (2017)CrossRef Pandit, S., Singh, G.: An overview of spectrum sharing techniques in cognitive radio communication system. Wirel. Netw. 23(2), 497–518 (2017)CrossRef
33.
Zurück zum Zitat Lin, P., Feng, X., Zhang, Q., Hamdi, M.: Groupon in the air: a three-stage auction framework for spectrum group-buying. In: Proceedings of the IEEE INFOCOM (2013) Lin, P., Feng, X., Zhang, Q., Hamdi, M.: Groupon in the air: a three-stage auction framework for spectrum group-buying. In: Proceedings of the IEEE INFOCOM (2013)
35.
Zurück zum Zitat Al-Ayyoub, M., Gupta, H.: Truthful spectrum auctions with approximate revenue. In: Proceedings of the IEEE INFOCOM, pp. 2813–2821 (2011) Al-Ayyoub, M., Gupta, H.: Truthful spectrum auctions with approximate revenue. In: Proceedings of the IEEE INFOCOM, pp. 2813–2821 (2011)
36.
Zurück zum Zitat Kushner, H.J., Yin, G.G.: Stochastic approximation and recursive algorithms and applications. Springer, Berlin (2003)MATH Kushner, H.J., Yin, G.G.: Stochastic approximation and recursive algorithms and applications. Springer, Berlin (2003)MATH
Metadaten
Titel
Adaptive Auction Framework for Spectrum Market in Cognitive Radio Networks
verfasst von
Muhammad Shafiq
Jin-Ghoo Choi
Publikationsdatum
14.09.2017
Verlag
Springer US
Erschienen in
Journal of Network and Systems Management / Ausgabe 2/2018
Print ISSN: 1064-7570
Elektronische ISSN: 1573-7705
DOI
https://doi.org/10.1007/s10922-017-9429-9

Weitere Artikel der Ausgabe 2/2018

Journal of Network and Systems Management 2/2018 Zur Ausgabe