Dynamic Spectrum Access with Uncertain Wireless Environment: A Probabilistic Based Update Approach

This paper investigates the problem of dynamic spectrum access with taking the uncertainty of the wireless environment into consideration. The existing previous works assumed that the wireless environment is static, i.e., the channel states remain unchanged during the transmission period. In this paper, we assume that the channel states vary from slot to slot. We formulate the channel selection problem as a non-cooperative game and then prove it is an exact potential game, which has at least one pure strategy Nash equilibrium. In addition, we propose a probabilistic based update algorithm, in which users update the channel selection probabilities according to their rewards with a certain probability. Simulations demonstrate that the proposed algorithm achieves satisfactory performance.