TMAHS: a truthful multi-unit double auction framework for heterogeneous spectrum in secondary market

doi:10.19682/j.cnki.1005-8885.2019.0009

The Journal of China Universities of Posts and Telecommunications ›› 2019, Vol. 26 ›› Issue (1): 82-94.doi: 10.19682/j.cnki.1005-8885.2019.0009

• Others • Previous Articles Next Articles

TMAHS: a truthful multi-unit double auction framework for heterogeneous spectrum in secondary market

Xin LIGang XIEJin-chun GAO²

Received:2018-07-23 Revised:2019-01-02 Online:2019-02-26 Published:2019-02-27
Contact: Xin LI E-mail:ariel_xinli@bupt.edu.cn
Supported by:
National Natural Science Foundation of China

Abstract

Abstract: Auction was widely used to tackle spectrum allocation and sharing in the secondary market under the condition of spectrum scarcity. In real communication system, such as broadband communication, the utilization of spectrum resource is various because of different requirements and complex application scenarios. So, these schemes cannot be directly applied to the above wireless communication system. To solve this problem, a new model where sellers/buyers can sell/buy multi-unit for heterogeneous spectrum was proposed and a truthful multi-unit double auction framework was designed for heterogeneous spectrum trading. A valuation function is first applied to represent the buyer’s true valuation of the sub-band and reflect the buyer’s satisfaction degree and a novel concept termed ‘virtual player’ was introduced. Then the buyer group was constructed based on the conflict graph to reuse the same spectrum among interference-free buyers in both spatial and temporal domains. The winner determination strategy and algorithm of clearing price were designed elaborately. According to the theoretical analysis, the scheme can satisfy three critical economic properties: truthfulness, individual rationality, and budget balance. Finally, simulation results show that the proposed scheme can achieve better user satisfaction, auction efficiency and spectrum reuse rate for the real communication system. The proposed auction framework is practical and effective.

Key words: spectrum auction, double auction, spectrum reuse, heterogeneous spectrum, multi-unit, valuation function

CLC Number:

TN929.5

Xin LI Gang XIE Jin-chun GAO. TMAHS: a truthful multi-unit double auction framework for heterogeneous spectrum in secondary market[J]. The Journal of China Universities of Posts and Telecommunications, 2019, 26(1): 82-94.

References

1. Kolodzy P. Spectrum policy task force. ET Docket 02-135. Washington, DC, USA: Federal Communications Commission, 2002.

2. Zhang Y, Lee C, Niyato D, et al. Auction approaches for resource allocation in wireless systems: A survey. IEEE Communications Surveys and Tutorials, 2013, 15(3): 1020-1041.

3. Krishna V. Auction theory. New York, NY, USA: Academic Press, 2002: ch 1, 4-5.

4. McAfee R P. A dominant strategy double auction. Journal of Economic Theory, 1992, 56(2): 434–450.

5. Huang H, Li X Y, Sun Y E, et al. PPS: Privacy-preserving strategyproof social-efficient spectrum auction mechanisms. IEEE Transactions on Parallel and Distributed Systems , 2015, 26(5):1393-1404.

6. Huang H, Sun Y E, Li X Y, et al. Truthful auction mechanisms with performance guarantee in secondary spectrum markets. IEEE Transactions on Mobile Computing, 2015, 14(6): 1315-1329.

7. Zhou X, Gandhi S, Suri S, et al. eBay in the sky: Strategy-proof wireless spectrum auctions. Proceedings of the 14th Annual International Conference on Mobile Computing and Communications (MOBICOM’08), Sept 14-19, 2008, San Francisco, CA, USA. New York, NY, USA: ACM, 2008: 2-13.

8. Zhou X, Zheng H. TRUST: A general framework for truthful double spectrum auctions. Proceedings of the 28th Annual Joint Conference of the IEEE Computer and Communications (INFOCOM’09), Apr 19-25, 2009, Rio de Janeiro, Brazil. Piscataway, NJ, USA: IEEE, 2009: 999-1007.

9. Wang W, Li B C, Liang B. District: Embracing local markets in truthful spectrum double auctions. Proceedings of the 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, Jun 27-30, 2011, Salt Lake City, UT, USA. Piscataway, NJ, USA: IEEE, 2011: 521-529.

10. Zhou T Q, Chen B, Zhu C S, et al. TPAHS: A truthful and profit maximizing double auction for heterogeneous spectrums. Proceedings of the 15th IEEE International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom'16)/10th International Conference on Big Data Science and Engineering (BigDataSE'16)/14th International Symposium on Parallel and Distributed Processing with Applications (ISPA'16), Aug 23-26, 2016, Tianjin, China. Piscataway, NJ, USA: IEEE, 2017: 27-33.

11. Wang S, Liu D R. A truthful multi-channel double auction mechanism for heterogeneous spectrums. Wireless Personal Communications: An International Journal, 2014, 77(3): 1677-1697.

12. Jing T, Zhao C Y, Xing X S, et al. A multi-unit truthful double auction framework for secondary market. Proceedings of the IEEE International Conference on Communications (ICC’13), Jun 9-13, 2013, Budapest, Hungary. Piscataway, NJ, USA: IEEE, 2013: 2817-2822.

13. Feng X J, Chen Y J, Zhang J, et al. TAHES: Truthful double auction for heterogeneous spectrums. Proceedings of the 2012 IEEE Conference on Computer Communications Workshops (INFOCOM’12), Mar 25-30, 2012, Orlando, CA, USA. Piscataway, NJ, USA: IEEE, 2012: 3076-3080.

14. Huang H, Sun Y E, Xing K, et al. Truthful multi-unit double auction for spectrum allocation in wireless communications. Wireless Algorithms, Systems, and Applications: Proceedings of the 7th International Conference on Wireless Algorithms, Systems, and Applications (WASA’12), Aug 8-10, 2012, Huangshan, China. LNCS 7405. Berlin, Germany: Springer-Verlag, 2012: 248-257.

15. Chen Z L, Wei X M, Zhong H, et al. Secure, efficient and practical double spectrum auction. Proceedings of the IEEE/ACM 25th International Symposium on Quality of Service (IWQoS'17), Jun 14-16, 2017, Vilanova i la Geltru, Spain. Piscataway, NJ, USA: IEEE, 2017: 6p.

16. Wang X Y, Ji Y S, Zhou H, et al. A nonmonetary QoS-aware auction framework toward secure communications for cognitive radio networks. IEEE Transactions on Vehicular Technology, 2016, 65(7): 5611-5623.

17. Xing X S, Jing T, Li H J, et al. Optimal spectrum sensing interval in cognitive radio networks. IEEE Transactions on Parallel and Distributed Systems, 2014, 25(9): 2408-2417.

18. Babaioff M, Walsh W E. Incentive-compatible, budget-balanced, yet highly efficient auctions for supply chain formation. Proceedings of the 4th ACM Conference on Electronic Commerce (EC'03), Jun 9-12, 2003, San Diego, CA, USA. New York, NY, USA: ACM, 2003: 64-75.

19. Gandhi S, Buragohain C, Cao L L, et al. A general framework for wireless spectrum auctions. Proceedings of the 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, Apr 17-20, 2007, Dublin, Ireland. Piscataway, NJ, USA: IEEE, 2007: 22-33.

20. Wang X Y, Ji Y S, Zhou H, et al. Auction-based frameworks for secure communications in static and dynamic cognitive radio networks. IEEE Transactions on Vehicular Technology, 2017, 66(3): 2658-2673

Metrics

Comments

Copyright © 2020 The Journal of China Universities of Posts and Telecommunications
　 Adress: P.O. Box 231,Beijing University of Posts and Telecommunications,10 Xi Tucheng Road,Beijing 100876,P.R.China　Post Code: 100081
Tel：86-010-62282493　Fax： 86-010-62283461　E-mail: jchupt@bupt.edu.cn
Support by: Beijing Magtech Co.Ltd

[1]	Guo Hui, Zhao Xuehui. Maximum throughput design of wireless powered communication network with IRS-NOMA based on user clustering [J]. The Journal of China Universities of Posts and Telecommunications, 2023, 30(3): 55-64.
[2]	Zhang Ping, Xu Xiaodong, Dong Chen, Han Shujun, Wang Bizhu. Intellicise communication system: model-driven semantic communications [J]. The Journal of China Universities of Posts and Telecommunications, 2022, 29(1): 2-12.
[3]	Liu Guangyi, Deng Juan, Zheng Qingbi, Li Gang, Sun Xin, Huang Yuhong. Native intelligence for 6G mobile network: technical challenges, architecture and key features [J]. The Journal of China Universities of Posts and Telecommunications, 2022, 29(1): 27-40.
[4]	Sun Junshuai, Zhu Xinghui, Xiao Yeqiu, Cheng Ke, Zhao Shuangrui. Adaptive TTI bundling with self-healing scheme for 5G [J]. The Journal of China Universities of Posts and Telecommunications, 2022, 29(1): 64-70.
[5]	Guo Hui, Zhao Xuehui. Maximum throughput design for IRS aided WPCN system based on NOMA [J]. The Journal of China Universities of Posts and Telecommunications, 2022, 29(1): 93-101.
[6]	Liu Xu, Xie Yang. Channel estimation for multi-panel millimeter wave MIMO based on joint compressed sensing [J]. The Journal of China Universities of Posts and Telecommunications, 2020, 27(6): 1-7.
[7]	Zheng Lin, Wang Zhen, Chen Jianmei, Lin Mengying, Deng Xiaofang. MIMO-FSK non-coherent detection with spatial multiplexing in fast-fading environment [J]. The Journal of China Universities of Posts and Telecommunications, 2020, 27(5): 47-54.
[8]	Zhang Yongchang. Game-Based Distributed Noncooperation Interference Coordination Scheme in Ultra-Dense Networks [J]. The Journal of China Universities of Posts and Telecommunications, 2020, 27(5): 55-62.
[9]	Li Xinmin, Li Guomin, Liu Yang, Guo Tian, Li Pu, Li Yaru. Low-complexity transmit antenna selection algorithm for massive MIMO [J]. The Journal of China Universities of Posts and Telecommunications, 2020, 27(5): 63-68.
[10]	Gro Yanyan, Li Shuai, Wu Chao. QoS-based optimal and fair resource allocation for energy-efficiency uplink NOMA networks [J]. The Journal of China Universities of Posts and Telecommunications, 2020, 27(3): 83-92.
[11]	Xing Shuchen, Wen Xiangming, Lu Zhaoming, Pan Qi, Jing Wenpeng. Performance analysis and enhancement of random access process in cellular-IoT [J]. The Journal of China Universities of Posts and Telecommunications, 2019, 26(6): 1-10.
[12]	Peng Weiping, Su Zhe, Song Cheng, Jia Zongpu. Research on adaptive dual task offloading decision algorithm for parking space recommendation service [J]. The Journal of China Universities of Posts and Telecommunications, 2019, 26(6): 30-42.
[13]	Qu Tuosi, Cao Haiyan, Xu Fangmin, Wang Xiumin. Low complexity detection algorithm based on optimized Neumann series for massive MIMO system [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2018, 25(6): 97-100.
[14]	. Spectrum allocation for wireless backhaul in heterogeneous ultra-dense networks [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2018, 25(3): 24-32.
[15]	Li Wanghong, Zhu Qi. Network selection algorithm based on AHP and similarity [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2018, 25(2): 77-88.

TMAHS: a truthful multi-unit double auction framework for heterogeneous spectrum in secondary market

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments