A Double Auction Framework for Multi-Channel Multi-Winner Heterogeneous Spectrum Allocation in Cognitive Radio Networks

Abstract

Opportunistic availability of licensed frequency bands enables the secondary users (SUs) to avail the radio spectrum dynamically. Cognitive radio (CR) paradigm extends the dynamic spectrum access techniques to sense for free channels (called spectrum holes) which can be efficiently redistributed amongst SUs. Motivated by the adaptive technology in CR, this paper introduces a sealed-bid double auction mechanism which aims to obtain an effective allocation of the unused radio spectrum. The proposed auction model adopts multi-channel allocation where one SU can access more than one available channel, while imposing the constraints for dynamics in spectrum opportunities and varying channel availability time amongst SUs. Previously designed double auctions miss out the CR constraints which can further degrade the network performance. Also, multi-winner allocation is induced in the model which encourages spectrum reuse by allowing a common channel to be assigned to multiple non-interfering SUs. A preference list of channels is maintained at each SU using which SUs offer their bid values for the heterogeneous channels which the primary owners are competing to lease. To organize channel specific groups of non-interfering SUs, a bidder group formation algorithm is developed such that members of a winner group get access to a common channel. The auctioneer formulates a winner determination strategy and a pricing strategy which achieves truthfulness while assigning the idle spectrum. Effectiveness of the proposed model is studied by comparing it with an existing work which shows that channel allocation gets significantly improved on deploying the proposed model.