Title | ||
---|---|---|
Replica Exchange Spatial Adaptive Play for Channel Allocation in Cognitive Radio Networks |
Abstract | ||
---|---|---|
This paper proposes a novel channel allocation scheme based on the replica exchange Monte Carlo method (REMCMC). Some distributed channel allocation schemes in the literature formulate the channel allocation problem as a potential game, in which the unilateral improvement dynamics is guaranteed to converge to a Nash equilibrium. In general, spatial adaptive play (SAP), which is one of the representative learning algorithms in the potential game-based approach, can reach an optimal Nash equilibrium stochastically. However, this is inefficient for the channel allocation and SAP tends to be stuck in a sub-optimal Nash equilibrium in a limited time. To assist in finding the optimal Nash equilibrium for this kind of channel allocation problem, we apply the REMCMC to the existing potential game-based channel allocation. We show that SAP can be considered as a sampling process of the Boltzmann- Gibbs distribution and sampling methods can be utilized. We evaluated the proposed algorithm through simulations and the results show that the proposed algorithm can find the optimal Nash equilibrium quickly. |
Year | DOI | Venue |
---|---|---|
2019 | 10.1109/VTCSpring.2019.8746346 | 2019 IEEE 89th Vehicular Technology Conference (VTC2019-Spring) |
Keywords | Field | DocType |
cognitive radio networks,replica exchange Monte Carlo method,REMCMC,general adaptive play,SAP,sub-optimal Nash equilibrium,spatial adaptive play,channel allocation schemes,game-based channel allocation,representative learning algorithms,Boltzmann-Gibbs sampling methods,Boltzmann-Gibbs distribution methods | Replica,Boltzmann distribution,Mathematical optimization,Monte Carlo method,Computer science,Potential game,Computer network,Sampling (statistics),Nash equilibrium,Channel allocation schemes,Cognitive radio | Conference |
ISSN | ISBN | Citations |
1090-3038 | 978-1-7281-1218-3 | 0 |
PageRank | References | Authors |
0.34 | 7 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Wangdong Deng | 1 | 0 | 1.01 |
Shotaro Kamiya | 2 | 2 | 3.78 |
Koji Yamamoto | 3 | 135 | 45.58 |
Takayuki Nishio | 4 | 106 | 38.21 |
Masahiro Morikura | 5 | 184 | 63.42 |