Abstract

Combinatorial auction with flexible bidding formats is proposed in this paper for the channel allocation problem in cognitive radio networks. Different from other auction mechanisms, our solution includes the channel characteristic and user requirements in the biding, and therefore has more freedom to reflect the preference of secondary users on the channel selection. Four bidding formats are introduced, each of which has different emphasis to maximize social welfare of the spectrum resource. The details of each bidding format are explained, followed by the optimal solution or approximation solution proposed for each format. The approximation ratio of proposed algorithms is analyzed. Finally a numerical test is conducted in terms of social welfare and spectrum utilization. The test shows that actual approximation ratio is close to the optimal one.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.