Skip to main content
SpringerLink
Log in

A Truthful Multi-Channel Double Auction Mechanism for Heterogeneous Spectrums

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Auction has been widely used to spectrum allocation. Most of the previous works supposed that all the spectrum are identical. However, in reality, spectrums are quite different in different locations and frequencies. Recently, some works studied the double auction mechanism for heterogeneous spectrums. But their schemes are based on the assumption of “single-channel request”. To be more realistic, each seller and buyer will bid at least one channel. The previous schemes will not work under multi-channel assumption. In this paper, we propose a truthful multi-channel double auction mechanism for heterogeneous spectrums. Our scheme allows sellers and buyers to sell or buy multi-channels for heterogeneous spectrums. We introduce a novel virtual grouping method to split sellers and buyers. We prove that the proposed scheme satisfies the economic properties: truthfulness, individual rationality and budget balance. The simulation results confirm that our method achieves high auction efficiency and auction revenue.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Jia, J., Zhang, Q., & Shen, X. (2008). Hc-mac: A hardware-constrained cognitive mac for efficient spectrum management. IEEE Journal on Selected Areas in Communications, 26(1), 106–117.

    Article  Google Scholar 

  2. Haykin, S., et al. (2005). Cognitive radio: Brain-empowered wireless communications. IEEE Journal on Selected Areas in Communications, 23(2), 201–220.

    Article  Google Scholar 

  3. Gandhi, S., Buragohain, C., Cao, L., Zheng, H., & Suri, S. (2007). A general framework for wireless spectrum auctions. In Proceedings of the IEEE international symposium on new frontiers in dynamic spectrum (pp. 22–33). Dublin, Ireland.

  4. Huang, H., Sun, Y., Xing, K., Xu, H., Xu, X., & Liusheng, H. (2012a). Truthful multi-unit double auction for spectrum allocation in wireless communications. In Proceedings of the 7th international conference on WASA (pp. 248–257). Yellow Mountain, China.

  5. Zhou, X., & Zheng, H. (2009). Trust: A general framework for truthful double spectrum auctions. In Proceedings of the IEEE INFOCOM (pp. 999–1007). Rio de Janeiro, Brazil.

  6. SpectrumBridge Inc. (2007). http://www.spectrumbridge.com/.

  7. Cramton, P. (2002). Handbook of telecommunications economics. Amsterdam, Holand: Elsevier Science B.V.

    Google Scholar 

  8. Karaca, H. M., Kurt, T., Dicle, S. Z., & Anarim, E. (2013). Auction-based throughput maximization in cognitive radio networks under interference constraint. Wireless Personal Communications, pp. 1–17. doi:10.1007/s11277-013-1076-1.

  9. Stiakogiannakis, I. N., & Kaklamani, D. I. (2013). A radio resource management framework for multi-user multi-cell ofdma networks based on game theory. Wireless Personal Communications, 69(2), 745–770.

    Article  Google Scholar 

  10. Teng, Y., Yu, F. R., Han, K., Wei, Y., & Zhang, Y. (2013). Reinforcement-learning-based double auction design for dynamic spectrum access in cognitive radio networks. Wireless Personal Communications, 69(2), 771–791.

    Article  Google Scholar 

  11. Huang, J., Berry, R. A., & Honig, M. L. (2006). Auction-based spectrum sharing. Mobile Networks and Applications, 11(3), 405–418.

    Article  Google Scholar 

  12. Wang, T., Zhang, R., Song, L., Han, Z., Li, H., & Jiao, B. (2012a). Power allocation for two-way relay system based on sequential second price auction. Wireless Personal Communications, 67(1), 47–62.

    Article  Google Scholar 

  13. Buddhikot, M. M., & Ryan, K. (2005). Spectrum management in coordinated dynamic spectrum access based cellular networks. In Proceedings of the IEEE international symposium on New frontiers in dynamic spectrum (pp. 299–307). Baltimore, Maryland.

  14. Kao, B.-R., Tu, N. N., Hwang, I.-S., & Lai, K. R. (2012). Auction-based bandwidth allocation in multi-hop wireless ad hoc networks. Wireless Personal Communications (pp. 1–17). doi:10.1007/s11277-012-0852-7.

  15. Ryan, K., Aravantinos, E., & Buddhikot, M. M. (2006). A new pricing model for next generation spectrum access. In Proceedings of the 1st international workshop on technology and policy for accessing spectrum, Boston, Massachusetts.

  16. Sengupta, S., Chatterjee, M., & Ganguly, S. (2007). An economic framework for spectrum allocation and service pricing with competitive wireless service providers. In Proceedings of the IEEE international symposium on new frontiers in dynamic spectrum (pp. 89–98). Dublin, Ireland.

  17. Al Daoud, A., Alanyali, M., & Starobinski, D. (2007). Secondary pricing of spectrum in cellular cdma networks. In Proceedings of the IEEE international symposium on new frontiers in dynamic spectrum (pp. 535–542). Dublin, Ireland.

  18. Ileri, O., Samardzija, D., & Mandayam, N. B. (2005). Demand responsive pricing and competitive spectrum allocation via a spectrum server. In Proceedings of the IEEE international symposium on new frontiers in dynamic spectrum (pp. 194–202). Baltimore, Maryland.

  19. Mutlu, H., Alanyali, M., & Starobinski, D. (2008). Spot pricing of secondary spectrum usage in wireless cellular networks. In Proceedings of the IEEE INFOCOM (pp. 682–690). Phoenix, AZ.

  20. Xing, Y., Chandramouli, R., & Cordeiro, C. (2007). Price dynamics in competitive agile spectrum access markets. IEEE Journal on Selected Areas in Communications, 25(3), 613–621.

    Article  Google Scholar 

  21. Nisam, N., Roughgarden, T., Tardos, E., & Vazirani, V. V. (2007). Algorithmic game theory. New York, NY: Cambridge University Press.

    Book  Google Scholar 

  22. Jain, K., Padhye, J., Padmanabhan, V. N., & Qiu, L. (2003). Impact of interference on multi-hop wireless network performance. In Proceedings of the 9th annual international conference on mobile computing and networking (pp. 66–80). San Diego, CA.

  23. Zhou, X., Gandhi, S., Suri, S., & Zheng, H. (2008). ebay in the sky: Strategy-proof wireless spectrum auctions. In Proceedings of the 14th ACM international conference on mobile computing and networking. San Francisco, CA.

  24. Jia, J., Zhang, Q., Zhang, Q., & Liu, M. (2009). Revenue generation for truthful spectrum auction in dynamic spectrum access. In Proceedings of the 10th ACM international symposium on mobile ad hoc networking and computing (pp. 3–12). New Orleans, LA.

  25. Xiang, L., Sun, G., Liu, J., Wang, X., & Li, L. (2012). A discriminatory pricing double auction for spectrum allocation. In Proceedings of the IEEE WCNC (pp. 1473–1477). Paris, France.

  26. Dong, M., Sun, G., Wang, X., & Zhang, Q. (2012). Combinatorial auction with time-frequency flexibility in cognitive radio networks. In Proceedings of the IEEE INFOCOM (pp. 2282–2290). Orlando, Florida.

  27. Chen, Z., Huang, H., & Huang, L. (2012). True-mcsa: A framework for truthful double multi-channel spectrum auctions. http://arxiv.org/pdf/1208.0407v1.pdf.

  28. Wang, Q., Ye, B., Xu, T., Lu, S., & Guo, S. (2012b). Dota: A double truthful auction for spectrum allocation in dynamic spectrum access. In Proceedings of the IEEE WCNC (pp. 1490–1495). Paris, France.

  29. Wang, W., Liang, B., & Li, B. (2012c). Designing truthful spectrum double auctions with local markets. IEEE Transactions on Mobile Computing, 99, 1.

    Google Scholar 

  30. Feng, X., Chen, Y., Zhang, J., Zhang, Q., & Li, B. (2012). Tahes: A truthful double auction mechanism for heterogeneous spectrums. IEEE Transactions on Wireless Communications, 11(11), 4038–4047.

    Article  Google Scholar 

  31. Huang, H., Sun, Y., Li, X.-Y., Xu, H., Zhou, Y., & Huang, L. (2012b). Truthful auction mechanism for heterogeneous spectrum allocation in wireless networks. http://arxiv.org/abs/1208.0144

  32. Rust, J., Miller, J., & Palmer, R. (1993). The double auction market: Institutions, theories and evidence. Boulder, CO: Westview.

    Google Scholar 

  33. Furth, D., Conley, D., Murphy, C., Romano, B., & Stone, S. (2002). Federal communications commission spectrum policy task force report of the spectrum rights and responsibilities working group. http://www.fcc.gov/sptf/reports.html

  34. Clancy, T. C. (2007). Achievable capacity under the interference temperature model. In Proceedings of the IEEE INFOCOM (pp. 794–802). Anchorage, Alaska.

  35. Feng, X., Zhang, J., & Zhang, Q. (2011). Database-assisted multi-ap network on tv white spaces: Architecture, spectrum allocation and ap discovery. In Proceedings of the IEEE symposium on new frontiers in dynamic spectrum (pp. 265–276). Aachen, Germany.

  36. Ramanathan, S. (1999). A unified framework and algorithm for channel assignment in wireless networks. Wireless Networks, 5(2), 81–94.

    Article  Google Scholar 

  37. Subramanian, A. P., & Gupta H. (2007). Fast spectrum allocation in coordinated dynamic spectrum access based cellular networks. In Proceedings of the IEEE international symposium on new frontiers in dynamic spectrum (pp. 320–330). Dublin, Ireland.

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, University of Illinois at Chicago, Chicago, IL, 60607, USA

    Shu Wang & Derong Liu

Authors
  1. Shu Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Derong Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Derong Liu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, S., Liu, D. A Truthful Multi-Channel Double Auction Mechanism for Heterogeneous Spectrums. Wireless Pers Commun 77, 1677–1697 (2014). https://doi.org/10.1007/s11277-014-1602-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-014-1602-9

Keywords

Search

Navigation