STRUCTURE: A Strategyproof Double Auction for Heterogeneous Secondary Spectrum Markets

  • Yu-E Sun
  • He HuangEmail author
  • Miaomiao Tian
  • Zehao Sun
  • Wei Yang
  • Hansong Guo
  • Liusheng Huang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9531)


Auction has been regarded as one of the promising methods for the scarce resources allocation due to its fairness. Thus, spectrum auction is an efficient way to allocate licensed spectrum to new demanders for mitigating the spectrum scarcity. Most of the existing studies assume that the spectrum resources are homogeneous. However, spectrums with different frequencies are intrinsically heterogeneous due to their different licensed areas and interference ranges. In this paper, we concentrate on the heterogeneity of spectrum resources and propose a strategyproof double auction mechanism STRUCTURE. The STRUCTURE assumes that all the buyers are selfish and rational, and they will submit their bids for each interested spectrum. To achieve the strategyproofness, many existing double spectrum auction mechanisms adopt the bid-independent methods to construct buyer groups, which may cause unfairness for the buyers with high bid values. To tackle this, we turn to choose a bid-related buyer group construction algorithm, which is more suitable for the laws of market and can further avoid the collusion between buyers. After that, we propose a collusion-free allocation mechanism and a bid-independent payment mechanism to ensure the strategyproofness for both buyers and sellers. Simulation results show that the proposed mechanism significantly improves the spectrum utilization with low running time. Furthermore, we also find that the buyers with higher bid values have a higher winning ratio than the buyers with low bids in the STRUCTURE.


Spectrum allocation Double auction Heterogeneous Strategyproof Spectrum utilization 



This work is partially supported by National Natural Science Foundation of China under Grant No. U1301256, No. 61303206, No. 61202028, No. 61572342, Natural Science Foundation of Jiangsu Province under Grant No. BK20151240, Priority Academic Program Development of Jiangsu Higher Education Institutions, and Jiangsu Collaborative Innovation Center on Atmospheric Environment and Equipment Technology. Any opinions, findings, conclusions, or recommendations expressed in this paper are those of author(s) and do not necessarily reflect the views of the funding agencies (NSFC).


  1. 1.
    Al-Ayyoub, M., Gupta, H.: Truthful spectrum auctions with approximate revenue. IEEE INFOCOM 2011, 2813–2821 (2011)Google Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    Chen, Z., Huang, H., Sun, Y., Huang, L.: True-MCSA: A framework for truthful double multi-channel spectrum auctions. IEEE Trans. Wirel. Commun. 12(8), 3838–3850 (2013)CrossRefGoogle Scholar
  4. 4.
    Clarke, E.H.: Multipart pricing of public goods. Public choice 11(1), 17–33 (1971)CrossRefGoogle Scholar
  5. 5.
    Dong, W., Rallapalli, S., Qiu, L., Ramakrishnan, K., Zhang, Y.: Double auctions for dynamic spectrum allocation. IEEE INFOCOM 2014, 709–717 (2014)Google Scholar
  6. 6.
    Feng, X., Chen, Y., Zhang, J., Zhang, Q., Li, B.: TAHES: Truthful double auction for heterogeneous spectrums. IEEE INFOCOM 2012, 3076–3080 (2012)Google Scholar
  7. 7.
    Fu, Z., Sun, X., Liu, Q., Zhou, L., Shu, J.: Achieving efficient cloud search services: multi-keyword ranked search over encrypted cloud data supporting parallel computing. IEICE Trans. Commun. 98(1), 190–200 (2015)CrossRefGoogle Scholar
  8. 8.
    Gopinathan, A., Li, Z., Wu, C.: Strategyproof auctions for balancing social welfare and fairness in secondary spectrum markets. IEEE INFOCOM 2012, 2813–2821 (2011)Google Scholar
  9. 9.
    Groves, T.: Incentives in teams. Econometrica: J. Econometric Soc. 41, 617–631 (1973)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Huang, H., Sun, Y., Li, X.-Y., Chen, S., Xiao, M., Huang, L.: Truthful auction mechanisms with performance guarantee in secondary spectrum markets. IEEE Trans. Mob. Comput. 14(6), 1315–1329 (2015)CrossRefGoogle Scholar
  11. 11.
    Huang, H., Sun, Y., Xing, K., Xu, H., Xu, X., Huang, L.: Truthful multi-unit double auction for spectrum allocation in wireless communications. In: Wang, X., Zheng, R., Jing, T., Xing, K. (eds.) WASA 2012. LNCS, vol. 7405, pp. 248–257. Springer, Heidelberg (2012) CrossRefGoogle Scholar
  12. 12.
    Huang, H., Sun, Y.E., Li, X.-Y., Chen, Z., Yang, W., Xu, H.: Near-optimal truthful spectrum auction mechanisms with spatial and temporal reuse in wireless networks. MobiHoc 2013, 237–240 (2013)Google Scholar
  13. 13.
    Huang, J., Han, Z., Chiang, M., Poor, H.V.: Auction-based resource allocation for cooperative communications. IEEE J. Sel. Areas Commun. 26(7), 1226–1237 (2008)CrossRefGoogle Scholar
  14. 14.
    Jia, J., Zhang, Q., Zhang, Q., Liu, M.: Revenue generation for truthful spectrum auction in dynamic spectrum access. ACM Mobihoc 2009, 3–12 (2009)CrossRefGoogle Scholar
  15. 15.
    Jing, T., Zhao, C., Xing, X., Huo, Y., Li, W., Cheng, X.: A multi-unit truthful double auction framework for secondary market. IEEE ICC 2013, 2817–2822 (2013)Google Scholar
  16. 16.
    Li, W., Cheng, X., Bie, R., Zhao, F.: An extensible and flexible truthful auction framework for heterogeneous spectrum markets. ACM MobiHoc 2014, 175–184 (2014)Google Scholar
  17. 17.
    McAfee, R.P.: A dominant strategy double auction. J. Econ. Theor. 56(2), 434–450 (1992)MathSciNetCrossRefzbMATHGoogle Scholar
  18. 18.
    Sun, Y.E., Huang, H., Tian, M., Sun, Z., Yang, W., Guo, H., Huang, L.: STRUCTURE: A strategyproof double auction for heterogeneous secondary spectrum markets. Technical report, Soochow University, September 2015.
  19. 19.
    Vickrey, W.: Counterspeculation, auctions, and competitive sealed tenders. J. Financ. 16(1), 8–37 (1961)MathSciNetCrossRefGoogle Scholar
  20. 20.
    Wang, S.G., Xu, P., Xu, X.H., Tang, S.J., Li, X.-Y., Liu, X.: TODA: truthful online double auction for spectrum allocation in wireless networks. IEEE Dyspan 2010, 1–10 (2010)Google Scholar
  21. 21.
    Wang, W., Li, B., Liang, B.: District: Embracing local markets in truthful spectrum double auctions. IEEE SECON 2011, 521–529 (2011)Google Scholar
  22. 22.
    Wang, X., Huang, L., Xu, H., Huang, H.: Truthful auction for resource allocation in cooperative cognitive radio networks. In: IEEE ICCCN 2015 (2015)Google Scholar
  23. 23.
    Wu, F., Vaidya, N.: SMALL: A strategy-proof mechanism for radio spectrum allocation. IEEE INFOCOM 2011, 3020–3028 (2012)Google Scholar
  24. 24.
    Xu, H., Jin, J., Li, B.: A secondary market for spectrum. IEEE INFOCOM 2010, 1–5 (2010)Google Scholar
  25. 25.
    Xu, P., Li, X.-Y.: Online market driven spectrum scheduling and auction. In: Proceedings of the CoRoNet workshop of ACM MobiCom 2009, pp. 49–54 (2009)Google Scholar
  26. 26.
    Xu, P., Wang, S.G., Li, X.Y.: SALSA: Strategyproof online spectrum admissions for wireless networks. IEEE Trans. Comput. 59(12), 1691–1702 (2010)MathSciNetCrossRefGoogle Scholar
  27. 27.
    Yang, D., Fang, X., Xue, G.: Truthful auction for cooperative communications. In: ACM MobiHoc 2011, p. 9 (2011)Google Scholar
  28. 28.
    Yang, D., Xue, G., Fang, X., Tang, J.: Crowdsourcing to smartphones: incentive mechanism design for mobile phone sensing. In: ACM Mobicom 2012, pp. 173–184 (2012)Google Scholar
  29. 29.
    Zhang, L., Li, X.-Y., Liu, Y., Huang, Q., Tang, S.: Mechanism design for finding experts using locally constructed social referral web. IEEE INFOCOM 2012, 2896–2900 (2012)Google Scholar
  30. 30.
    Zhou, X., Gandhi, S., Suri, S., Zheng, H.: ebay in the sky: strategy-proof wireless spectrum auctions. ACM Mobicom 2008, 2–13 (2008)CrossRefGoogle Scholar
  31. 31.
    Zhou, X., Zheng, H.: TRUST: A general framework for truthful double spectrum auctions. IEEE INFOCOM 2009, 999–1007 (2009)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Yu-E Sun
    • 1
  • He Huang
    • 2
    Email author
  • Miaomiao Tian
    • 3
  • Zehao Sun
    • 3
  • Wei Yang
    • 3
  • Hansong Guo
    • 3
  • Liusheng Huang
    • 3
  1. 1.School of Urban Rail TransportationSoochow UniversitySuzhouChina
  2. 2.School of Computer Science and TechnologySoochow UniversitySuzhouChina
  3. 3.School of Computer Science and TechnologyUniversity of Science and Technology of ChinaHefeiChina

Personalised recommendations