A Variable bandwidth spectrum auction mechanism with performance guarantee

Xiaofei Bu, Yu-E Sun, Lina Zhang, He Huang and Baowei Wang

International Journal of Distributed Sensor Networks, 2016, vol. 12, issue 9, 1550147716668073

Abstract: Spectrum resource is experiencing a rapid growth, which cannot meet the demand of the ever-increasing wireless communications technologies in recent years. Spectrum auctions in the secondary market have been considered as a prominent way to solve this challenge due to its fairness and effectiveness. However, most of the existing studies mainly focus on allocating spectrum in units of channels without considering allocate spectrum with variable bandwidths to the secondary users, which has been supported by the software-defined radio technologies. Variable bandwidth trading can make the usage of spectrum more flexible and efficient. Thus, we study the spectrum auction problem where the primary user wants to share a continuous spectrum with the secondary users, and each secondary user has a fixed transmission demand. The target of this work is to design a truthful auction mechanism, which can allocate spectrum with variable bandwidths to the secondary users and maximize the social efficiency at the same time. We first propose a bid-monotone winner determination mechanism to decide the winning secondary users in the auction. Since the optimal winner determination problem is NP-hard, we prove that the proposed mechanism has an approximation factor of 10. Then, a channel allocation mechanism is proposed, which can allocate spectrum to winners without interference. Finally, we compute the critical value for each winner to ensure truthfulness. We can demonstrate that the proposed auction mechanism is truthful through theoretical analysis. We also perform extensive simulations to study the performance of the proposed auction mechanism, and the simulation results corroborate our theoretical analysis.

Keywords: Spectrum auction; performance guarantee; social efficiency maximization; variable bandwidth (search for similar items in EconPapers)
Date: 2016
References: Add references at CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1177/1550147716668073 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:intdis:v:12:y:2016:i:9:p:1550147716668073

DOI: 10.1177/1550147716668073

Access Statistics for this article

More articles in International Journal of Distributed Sensor Networks
Bibliographic data for series maintained by SAGE Publications ().