Multi-Winner Spectrum Allocation in Cognitive Radio Networks: A Single-Sided Auction Theoretic Modelling Approach with Sequential Bidding

Abstract

Cognitive radio (CR) has evolved as a novel technology for overcoming the spectrum-scarcity problem in wireless communication networks. With its opportunistic behaviour for improving the spectrum-usage efficiency, CR enables the desired secondary users (SUs) to dynamically utilize the idle spectrum owned by primary users. On sensing the spectrum to identify the idle frequency bands, proper spectrum-allocation mechanisms need to be designed to provide an effectual use of the radio resource. In this paper, we propose a single-sided sealed-bid sequential-bidding-based auction framework that extends the channel-reuse property in a spectrum-allocation mechanism to efficiently redistribute the unused channels. Existing auction designs primarily aim at maximizing the auctioneer’s revenue, due to which certain CR constraints remain excluded in their models. We address two such constraints, viz. the dynamics in spectrum opportunities and varying availability time of vacant channels, and formulate an allocation problem that maximizes the utilization of the radio spectrum. The auctioneer strategises winner determination based on bids collected from SUs and sequentially leases the unused channels, while restricting the channel assignment to a single-channel-multi-user allocation. To model the spectrum-sharing mechanism, we initially developed a group-formation algorithm that enables the members of a group to access a common channel. Furthermore, the spectrum-allocation and pricing algorithms are operated under constrained circumstances, which guarantees truthfulness in the model. An analysis of the simulation results and comparison with existing auction models revealed the effectiveness of the proposed approach in assigning the unexploited spectrum.

Keywords

• cognitive radio
• dynamic spectrum access
• spectrum allocation
• single-sided auction
• primary user
• secondary user