Truthful Multi-unit Double Auction for Spectrum Allocation in Wireless Communications

  • He Huang
  • Yu-e Sun
  • Kai Xing
  • Hongli Xu
  • Xueyong Xu
  • Liusheng Huang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7405)


In this paper, we propose a truthful multi-unit double auction scheme for the scenarios that multiple buyers/sellers have different demands to buy/sell, which involves a series of bid-related buyer group construction and winner determination strategies. In the analysis, we show the correctness and effectiveness of the proposed scheme and prove that it improves the spectrum reusability and is truthful. To the best of our knowledge, it is the first multi-unit double auction approach for wireless spectrum allocation.


spectrum allocation multi-unit double auction 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    McHenry, M.A., Tenhula, P.A., McCloskey, D., Roberson, D.A., Hood, C.S.: Chicago spectrum occupancy measurements & analysis and a long-term studies proposal. In: Proc. TPAS (2006)Google Scholar
  2. 2.
    Jia, J.C., Zhang, Q., Zhang, Q., et al.: Revenue generation for truthful spectrum auction in dynamic spectrum access. In: Proc. of the 10th ACM Mobihoc, New Orleans, Louisiana, United States, pp. 3–12 (2009)Google Scholar
  3. 3.
    Zhu, J., Liu, K.J.R.: Multi-stage pricing game for collusion resistant dynamic spectrum allocation. IEEE Journal on Selected Areas in Communications 26(1), 182–191 (2008)CrossRefGoogle Scholar
  4. 4.
    Kasbekar, G.S., Sarkar, S.: Spectrum auction framework for access allocation in cognitive radio networks. In: Proc. ACM Mobihoc (2009)Google Scholar
  5. 5.
    Zhou, X., Gandhi, S., Suri, S., Zheng, H.: eBay in the Sky: Strategy-Proof Wireless Spectrum Auctions. In: The Proceedings of ACM MobiCom 2008, San Francisco, CA (September 2008)Google Scholar
  6. 6.
    McAfee, R.P., McMillan, J.: Auctions and bidding. Journal of Economic Literature, 699–738 (1987)Google Scholar
  7. 7.
    Milgrom, P.R., Weber, R.J.: A theory of auctions and competitive bidding. Econometrica 1089–1122 (1982)Google Scholar
  8. 8.
    Friedman, D.: The double auction market institution: A survey. The double auction market: Institution, Theories, and Evidence, 3–25 (1993)Google Scholar
  9. 9.
    Zhou, X., Zheng, H.: TRUST: A General Framework for Truthful Double spectrum Auction. In: Proc. of IEEE Infocom 2009, Rio de Janeiro, Brazil, pp. 999–1007 (2009)Google Scholar
  10. 10.
    Dhananjay, A., Zhang, H., Li, J.Y., Subramanian, L.: Practical, Distributed Channel Assignment and Routing in Dual-radio Mesh Networks. In: Proc. of ACM SIGCOMM 2009, Barcelona, Spain, pp. 99–110 (2009)Google Scholar
  11. 11.
    Alicherry, M., Bhatia, R., Li, L.: Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. In: Proc. of ACM MobiCom 2005, Cologne, Germany, pp. 58–72 (2005)Google Scholar
  12. 12.
    Babaioff, M., Nisan, N.: Concurrent auctions across the supply chain. In: Proc. of Economic Commerce 2001, Tampa, Florida, United States, pp. 1–10 (2001)Google Scholar
  13. 13.
    McAfee, R.P.: A dominant strategy double auction. Journal of Economic Theory 56(2), 434–450 (1992)MathSciNetzbMATHCrossRefGoogle Scholar
  14. 14.
    Huang, P., Scheller-Wolf, A., Sycara, K.: Design of a multi-unit double auction e-market. Comput. Intelligence 18(4), 596–617 (2002)MathSciNetCrossRefGoogle Scholar
  15. 15.
    Wurman, P.R., Walsh, W.E., Wellman, M.P.: Flexible double auctions for electronic commerce: theory and implementation. Decision Support System 24(1), 17–27 (1998)CrossRefGoogle Scholar
  16. 16.
    Babaioff, M., Walsh, W.E.: Incentive-compatible, budget-balanced, yet highly efficient auctions for supply chain formation. In: Proc. of Forth ACM Conf. on Electronics Commerce, San Diego, United States, pp. 64–75 (2003)Google Scholar
  17. 17.
    Chu, L.Y., Shen, Z.M.: Truthful double auction mechanisms. Operation Research 56(1), 102–120 (2008)MathSciNetzbMATHCrossRefGoogle Scholar
  18. 18.
    Huang, H.: A Novel Strategy-proof Multi-unit Double Auction Framework for Spectrum Allocation. Tech. Report (2011),

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • He Huang
    • 1
  • Yu-e Sun
    • 2
  • Kai Xing
    • 3
  • Hongli Xu
    • 3
  • Xueyong Xu
    • 3
  • Liusheng Huang
    • 3
  1. 1.Computer Science and TechnologySoochow UniversityRepublic of China
  2. 2.Urban Rail TransportationSoochow UniversityRepublic of China
  3. 3.Computer Science and TechnologyUniversity of Science and Technology of ChinaHefeiChina

Personalised recommendations