Title
Distributed Channel Selection in Time-Varying Radio Environment: Interference Mitigation Game With Uncoupled Stochastic Learning
Abstract
This paper investigates the problem of distributed channel selection for interference mitigation in a time-varying radio environment without information exchange. Most existing algorithms, which were originally designed for static channels, are costly and inefficient in the presence of time-varying channels. First, we formulate this problem as a noncooperative game, in which the utility of each player is defined as a function of its experienced expected weighted interference. This game is proven to be an exact potential game with the considered network utility (the expected weighted aggregate interference) serving as the potential function. However, most game-theoretic algorithms are not suitable for the considered network, since they are coupled, i.e., the updating procedure is relying on the actions or payoffs of other players. Then, we propose a simple, completely distributed, and uncoupled stochastic learning algorithm, with which the users learn the desirable channel selections from their individual trial-payoff history. It is analytically shown that the proposed algorithm converges to pure strategy Nash equilibrium in time-varying radio environment; moreover, it achieves optimal channel selection profiles and makes the network interference-free for underloaded or equally loaded scenarios, while achieving, on average, near-optimal performance for overloaded scenarios.
Year
DOI
Venue
2013
10.1109/TVT.2013.2269152
Vehicular Technology, IEEE Transactions
Keywords
Field
DocType
Interference,Games,Manganese,Aggregates,Heuristic algorithms,Information exchange,Fading
Mathematical optimization,Strategy,Potential game,Computer science,Information exchange,Stochastic process,Communication channel,Network utility,Interference (wave propagation),Game theory
Journal
Volume
Issue
ISSN
62
9
0018-9545
Citations 
PageRank 
References 
19
0.66
36
Authors
6
Name
Order
Citations
PageRank
Qi-hui Wu11383102.61
Yuhua Xu285769.31
Jin-Long Wang3140294.86
Liang Shen423612.22
Jianchao Zheng522316.21
Alagan Anpalagan61263125.52