Opportunistic Spectrum Access Using Partially Overlapping Channels: Graphical Game and Uncoupled Learning
- 1 August 2013
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Communications
- Vol. 61 (9), 3906-3918
- https://doi.org/10.1109/tcomm.2013.072913.120881
Abstract
This article investigates the problem of distributed channel selection in opportunistic spectrum access (OSA) networks with partially overlapping channels (POC) using a game-theoretic learning algorithm. Compared with traditional non-overlapping channels (NOC), POC can increase the full-range spectrum utilization, mitigate interference and improve the network throughput. However, most existing POC approaches are centralized, which are not suitable for distributed OSA networks. We formulate the POC selection problem as an interference mitigation game. We prove that the game has at least one pure strategy NE point and the best pure strategy NE point minimizes the aggregate interference in the network. We characterize the achievable performance of the game by presenting an upper bound for aggregate interference of all NE points. In addition, we propose a simultaneous uncoupled learning algorithm with heterogeneous exploration rates to achieve the pure strategy NE points of the game. Simulation results show that the heterogeneous exploration rates lead to faster convergence speed and the throughput improvement gain of the proposed POC approach over traditional NOC approach is significant. Also, the proposed uncoupled learning algorithm achieves satisfactory performance when compared with existing coupled and uncoupled algorithms.Keywords
This publication has 39 references indexed in Scilit:
- Learning efficient Nash equilibria in distributed systemsGames and Economic Behavior, 2012
- Revisiting log-linear learning: Asynchrony, completeness and payoff-based implementationGames and Economic Behavior, 2012
- Optimal distributed interference avoidance: potential game and learningTransactions on Emerging Telecommunications Technologies, 2012
- Distributed Channel Selection in CRAHNs with Heterogeneous Spectrum Opportunities: A Local Congestion Game ApproachIEICE Transactions on Communications, 2012
- Load Balancing Routing with Bounded StretchEURASIP Journal on Wireless Communications and Networking, 2009
- Learning by trial and errorGames and Economic Behavior, 2009
- Adaptive Channel Allocation Spectrum Etiquette for Cognitive Radio NetworksMobile Networks and Applications, 2006
- Weighted coloring based channel assignment for WLANsACM SIGMOBILE Mobile Computing and Communications Review, 2005
- Potential GamesGames and Economic Behavior, 1996
- The Evolution of ConventionsEconometrica, 1993