A New Mechanism of Dynamic Spectrum Access Based on Restless Bandit Allocation Indices

Abstract

Based on the theory of Restless Multi-Armed Bandit model, a novel mechanism of dynamic spectrum access was proposed for the problem that how to coordinate multi-user access multi-channel which were idle. Firstly, take care of the sensing error must be exist in the practical network, the Whittle index policy which can deal with sensing error effectively was derived, in this policy, the users achieved one belief value for every channel based on the historical experience accumulation and chose the channels, which was need to sense and access, by considering the reward of immediate and future based on the belief values. Secondly, this paper used the multi-bid auction algorithm to deal with the collision among secondary users when they select the channels to improve the spectrum utilization. The simulation results demonstrate that, in the same environment, the cognitive users with the proposed mechanism have higher throughtput than the mechanism without dealing with sensing error or without multi-bid.

Keywords

• restless multi-armed bandit model
• sense error
• multi-bid auction
• whittle’s index value