Skip to main content

2016 | OriginalPaper | Buchkapitel

PTOM: Profit Concerning and Truthful Online Spectrum Double Auction Mechanism

verfasst von : Bing Chen, Tianqi Zhou, Ping Fu, Xiangping Zhai

Erschienen in: Cloud Computing and Security

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

In recent years, the auction has been widely applied in wireless communications for spectrum allocation. In this paper, we investigate the online spectrum double auction problem and propose a Profit concerning and Truthful Online spectrum double auction Mechanism (PTOM). Different from most previous works, we consider the dynamic arrival of primary users (PUs) and secondary users (SUs) and allow SUs to request distinct time slots for using the spectrum. By introducing the priority bid, we capture the online and location associated feature to improve the spectrum utility. Based on the priority bid, we design an efficient admission and pricing rule to improve the auctioneer’s profit. Theoretical analyses are provided to prove that our mechanism has nice economic properties including individual rationality, budget-balance and resistance of time-based and value-based cheating.

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
1.
Zurück zum Zitat Guo, P., Wang, J., Li, B., Lee, S.: A variable threshold-value authentication architecture for wireless mesh networks. J. Internet Technol. 15(6), 929–936 (2014) Guo, P., Wang, J., Li, B., Lee, S.: A variable threshold-value authentication architecture for wireless mesh networks. J. Internet Technol. 15(6), 929–936 (2014)
2.
Zurück zum Zitat Shen, J., Tan, H., Wang, J., Wang, J., Lee, S.: A novel routing protocol providing good transmission reliability in underwater sensor networks. J. Internet Technol. 16(1), 171–178 (2015) Shen, J., Tan, H., Wang, J., Wang, J., Lee, S.: A novel routing protocol providing good transmission reliability in underwater sensor networks. J. Internet Technol. 16(1), 171–178 (2015)
3.
Zurück zum Zitat Haykin, S.: Cognitive radio: brain-empowered wireless communications. IEEE J. Sel. Areas Commun. 23(2), 201–220 (2006)CrossRef Haykin, S.: Cognitive radio: brain-empowered wireless communications. IEEE J. Sel. Areas Commun. 23(2), 201–220 (2006)CrossRef
4.
Zurück zum Zitat Buddhikot, M.M.: Understanding dynamic spectrum access: models, taxonomy and challenges. In: Proceedings of DySPAN, pp. 649–663 (2007) Buddhikot, M.M.: Understanding dynamic spectrum access: models, taxonomy and challenges. In: Proceedings of DySPAN, pp. 649–663 (2007)
5.
Zurück zum Zitat Zhou, X., Zheng, H.: TRUST: a general framework for truthful double spectrum auctions. In: Proceedings of IEEE INFOCOM, pp. 999–1007 (2009) Zhou, X., Zheng, H.: TRUST: a general framework for truthful double spectrum auctions. In: Proceedings of IEEE INFOCOM, pp. 999–1007 (2009)
6.
Zurück zum Zitat Zhan, S.C., Chang, S.C.: Design of truthful double auction for dynamic spectrum sharing. In: Proceedings of DySPAN, pp. 439–448 (2014) Zhan, S.C., Chang, S.C.: Design of truthful double auction for dynamic spectrum sharing. In: Proceedings of DySPAN, pp. 439–448 (2014)
7.
Zurück zum Zitat Jing, T., Zhou, W.: Combinatorial auction based spectrum allocation under heterogeneous supply and demand. Comput. Commun. 60, 109–118 (2015)CrossRef Jing, T., Zhou, W.: Combinatorial auction based spectrum allocation under heterogeneous supply and demand. Comput. Commun. 60, 109–118 (2015)CrossRef
8.
Zurück zum Zitat Yao, E., Lu, L., Jiang, W.: An efficient truthful double spectrum auction design for dynamic spectrum access. In: Proceedings of CROWNCOM, pp. 181–185 (2011) Yao, E., Lu, L., Jiang, W.: An efficient truthful double spectrum auction design for dynamic spectrum access. In: Proceedings of CROWNCOM, pp. 181–185 (2011)
9.
Zurück zum Zitat Xiang, L., Sun, G., Liu, J., Wang, X., Li, L.: A discriminatory pricing double auction for spectrum allocation. In: Proceedings of WCNC, pp. 1473–1477 (2012) Xiang, L., Sun, G., Liu, J., Wang, X., Li, L.: A discriminatory pricing double auction for spectrum allocation. In: Proceedings of WCNC, pp. 1473–1477 (2012)
10.
Zurück zum Zitat Gu, B., Sheng, V.S., Tay, K.Y., Romano, W., Li, S.: Incremental support vector learning for ordinal regression. IEEE Trans. Neural Netw. Learn. Syst. 26(7), 1403–1416 (2015)MathSciNetCrossRef Gu, B., Sheng, V.S., Tay, K.Y., Romano, W., Li, S.: Incremental support vector learning for ordinal regression. IEEE Trans. Neural Netw. Learn. Syst. 26(7), 1403–1416 (2015)MathSciNetCrossRef
11.
Zurück zum Zitat Bredin, J., Parkes, D.C.: Models for truthful online double auctions. In: Proceedings of UAI (2005) Bredin, J., Parkes, D.C.: Models for truthful online double auctions. In: Proceedings of UAI (2005)
12.
Zurück zum Zitat Wang, S., Xu, P., Xu, X.: TODA: truthful online double auction for spectrum allocation in wireless networks. In: Proceedings of DySPAN, pp. 1–10 (2010) Wang, S., Xu, P., Xu, X.: TODA: truthful online double auction for spectrum allocation in wireless networks. In: Proceedings of DySPAN, pp. 1–10 (2010)
13.
Zurück zum Zitat Chen, Y., Lin, P., Zhang, Q.: LOTUS: location-aware online truthful double auction for dynamic spectrum access. In: Proceedings of DySPAN, pp. 510–518 (2014) Chen, Y., Lin, P., Zhang, Q.: LOTUS: location-aware online truthful double auction for dynamic spectrum access. In: Proceedings of DySPAN, pp. 510–518 (2014)
14.
Zurück zum Zitat Yi, C., Cai, J., Zhang, G.: Online spectrum auction in cognitive radio networks with uncertain activities of primary users. In: Proceedings of ICC, pp. 7576–7581 (2015) Yi, C., Cai, J., Zhang, G.: Online spectrum auction in cognitive radio networks with uncertain activities of primary users. In: Proceedings of ICC, pp. 7576–7581 (2015)
15.
Zurück zum Zitat Hyder, C.S., Jeitschko, T.D., Xiao, L.: Towards a truthful online spectrum auction with dynamic demand and supply. In: Proceedings of MILCOM, pp. 413–418 (2015) Hyder, C.S., Jeitschko, T.D., Xiao, L.: Towards a truthful online spectrum auction with dynamic demand and supply. In: Proceedings of MILCOM, pp. 413–418 (2015)
16.
Zurück zum Zitat Subramanian, A.P., Gupta, H., Das, S.R., Buddhikot, M.M.: Fast spectrum allocation in coordinated dynamic spectrum access based cellular networks. In: Proceedings of DySPAN, pp. 320–330 (2007) Subramanian, A.P., Gupta, H., Das, S.R., Buddhikot, M.M.: Fast spectrum allocation in coordinated dynamic spectrum access based cellular networks. In: Proceedings of DySPAN, pp. 320–330 (2007)
18.
Zurück zum Zitat Deek, L., Zhou, X., Almeroth, K., Zheng, H.: To preempt or not: tackling bid and time-based cheating in online spectrum auctions. In: Proceedings of INFOCOM, pp. 2219–2227 (2011) Deek, L., Zhou, X., Almeroth, K., Zheng, H.: To preempt or not: tackling bid and time-based cheating in online spectrum auctions. In: Proceedings of INFOCOM, pp. 2219–2227 (2011)
19.
Zurück zum Zitat Deshmukh, K., Goldberg, A.V., Hartline, J.D., Karlin, A.R.: Truthful and competitive double auctions. In: Proceedings of Algorithms-ESA, pp. 361–373 (2002) Deshmukh, K., Goldberg, A.V., Hartline, J.D., Karlin, A.R.: Truthful and competitive double auctions. In: Proceedings of Algorithms-ESA, pp. 361–373 (2002)
Metadaten
Titel
PTOM: Profit Concerning and Truthful Online Spectrum Double Auction Mechanism
verfasst von
Bing Chen
Tianqi Zhou
Ping Fu
Xiangping Zhai
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-48674-1_14