SUN Yu'e, LI Meixuan, HUANG He, TIAN Miaomiao, LI Fanzhang, HUANG Liusheng. A Double Auction Mechanism for Heterogeneous Multi-unit Spectrum Trading[J]. Chinese Journal of Electronics, 2016, 25(5): 928-935. doi: 10.1049/cje.2016.08.032
Citation: SUN Yu'e, LI Meixuan, HUANG He, TIAN Miaomiao, LI Fanzhang, HUANG Liusheng. A Double Auction Mechanism for Heterogeneous Multi-unit Spectrum Trading[J]. Chinese Journal of Electronics, 2016, 25(5): 928-935. doi: 10.1049/cje.2016.08.032

A Double Auction Mechanism for Heterogeneous Multi-unit Spectrum Trading

doi: 10.1049/cje.2016.08.032
Funds:  This work is supported by the National Natural Science Foundation of China (No.61572342, No.61303206), Natural Science Foundation of Jiangsu Province (No.BK20151240), China Postdoctoral Science Foundation (No.2015M580470), the Project funded by the Priority Academic Program Development of Jiangsu Higer Education Institutions, and Jiangsu Collaborative Innovation Center on Atmospheric Environment and Equipment Technology.
More Information
  • Corresponding author: HUANG He (corresponding author) Ph.D., associate professor in the School of Computer Science and Technology, Soochow University, China. His current research interests include spectrum auction, privacy preserving, wireless sensor networks, and algorithmic game theory. He is a member of IEEE, and a member of ACM. (Email:huangh@suda.edu.cn)
  • Received Date: 2015-03-31
  • Rev Recd Date: 2015-07-16
  • Publish Date: 2016-09-10
  • The last decade has witnessed a rapid growth in wireless communications technology, and as a result the demand for spectrum resources increased rapidly. Unfortunately, many new wireless demanders cannot access the limited wireless licenses in time while large chunks of spectrum are idle. To solve this, we design a multiunit double auction mechanism for heterogeneous spectrum channels, which take the spatial and temporal reuse into consideration. The proposed scheme first introduces the multi-participantsmulti-heterogeneous-spectrum trading double auction to illustrate the system model. Some techniques such as spectrum categorize, virtual sellers and buyers' conflict graph construction, and reconstruction of buyer groups are adopted to achieve a high efficiency of the algorithm. Then, we also prove the truthfulness, individual rationality, and budget balance of the proposed scheme. Finally, the simulation results show that the practical performance of the proposed scheme can efficiently improve the spectrum transaction ratio, reuse ratio, and the buyer's satisfactory ratio.
  • loading
  • N. Hoven, "On the feasibility of cognitive radio", Master's Thesis, University of California, Berkeley, 2005.
    R.H. Coase, "The federal communications commission", Journal of Law and Economics, Vol.2, pp.1-40, 1959.
    P. Kolodzy and I. Avoidance, "Spectrum policy task force", Rep. ET Docket, Federal Commun. Comm. (02-135), Washington, DC, 2002.
    J. Shen, H. Tan, J. Wang, et al., "A novel routing protocol providing good transmission reliability in underwater sensor networks", Journal of Internet Technology, Vol.16, No.1, pp.171-178, 2015.
    P. Guo, J. Wang, B. Li, et al., "A variable threshold-value authentication architecture for wireless mesh networks", Journal of Internet Technology, Vol.15, No.6, pp.929-936, 2014.
    X. Zhou, S. Gandhi, S. Suri, et al., "eBay in the sky:Strategyproof wireless spectrum auctions", Proc. of the Mobicom 2008, San Francisco, CA, USA, pp.2-13, 2008.
    X.-Y. Li, P. Xu, S. Tang, et al., "Spectrum bidding in wireless networks and related", Proc. of the COCOON 2008, Dalian, China, pp.558-567, 2008.
    H. Huang, Y. Sun, X.-Y. Li, et al., "Near-optimal truthful spectrum auction mechanisms with spatial and temporal reuse in wireless networks", Proc. of the MobiHoc 2013, Bangalore, India, pp.237-240, 2013.
    L. Deek, X. Zhou, K. Almeroth, et al., "To preempt or not:Tackling bid and time-based cheating in online spectrum auctions", Proc. of the IEEE Infocom 2011, Shanghai, China, pp.2219-2227, 2011.
    A. Gopinathan and Z. Li, "Strategyproof auctions for balancing social welfare and fairness in secondary spectrum markets", Proc. of the IEEE Infocom 2011, Shanghai, China, pp.3020-3028, 2011.
    P. Xu, X.-Y. Li and S. Tang, "Efficient and strategyproof spectrum allocations in multichannel wireless networks", IEEE Transactions on Computers, Vol.60, No.4, pp.580-593, 2011.
    Y. Zhu, B. Li and Z. Li, "Core-selecting combinatorial auction design for secondary spectrum markets", Proc of the IEEE Infocom 2013, Turin, Italy, pp.1986-1994, 2013.
    H. Huang, Y. Sun, X.-Y. Li, et al., "Truthful auction mechanisms with performance guarantee in secondary spectrum markets", IEEE Transactions on Mobile Computing, Vol.14, No.6, pp.1315-1329, 2015.
    W. Li, X. Cheng, R. Bie, et al., "An extensible and flexible truthful auction framework for heterogeneous spectrum markets", Proc. of the MobiHoc 2014, Philadelphia, PA, USA, pp.175-184, 2014.
    H. Huang, X.-Y. Li, Y. Sun, et al., "PPS:Privacy-preserving strategyproof social-efficient spectrum auction mechanisms", IEEE Transactions on Parallel and Distributed Systems, Vol.26, No.5, pp.1393-1404, 2015.
    X. Zhou and H. Zheng, "TRUST:A general framework for truthful double spectrum auctions", Proc. of IEEE Infocom 2009, Rio de Janeiro, Brazil, pp.999-1007, 2009.
    W. Wang, B. Li and B. Liang, "District:Embracing local markets in truthful spectrum double auctions", Proc. of the SECON 2011, Salt Lake City, Utah, USA, pp.521-529, 2011.
    H. Huang, Y. Sun, K. Xing, et al., "Truthful multi-unit double auction for spectrum allocation in wireless communications", Proc. of the WASA 2012, Huangshan, Anhui, China, pp.248-257, 2012.
    Z. Chen, H. Huang, Y. Sun, et al., "True-MCSA:A framework for truthful double multi-channel spectrum auctions", IEEE Transactions on Wireless Communications, Vol.12, No.8, pp.3838-3850, 2012.
    T. Jing, C. Zhao, X. Xing, et al., "A multi-unit truthful double auction framework for secondary market", Proc. of the IEEE ICC 2013, Budapest, Hungary, pp.2817-2822, 2013.
    Y. Chen, J. Zhang, K. Wu, et al., "TAMES:A truthful auction mechanism for heterogeneous spectrum allocation", Proc. of the Infocom 2013, Turin, Italy, pp.180-184, 2013.
    X. Feng, Y. Chen, J. Zhang, et al., "TAHES:Truthful double auction for heterogeneous spectrums". Proc. of the IEEE Infocom 2012, Orlando, FL, USA, pp.3076-3080, 2012.
    S. Wang, P. Xu, X. Xu, et al., "TODA:Truthful online double auction for spectrum allocation in wireless networks", Proc. of the IEEE Dyspan 2010, Singapore, pp.1-10, 2010.
    H. Huang, Y. Sun, Z. Chen, et al., "Equilibrium in perfectly competitive spectrum double auction mechanism", Journal of Computer Research and Development, Vol.51, No.3, pp.479-490, 2014. (in Chinese)
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (165) PDF downloads(572) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return