Competitive Spectrum Access in Cognitive Radio Networks: Graphical Game and Learning
The DOI matches its Crossref record; 18 of the 18 references it cites were found in a registry or an index.
Abstract
Competitive spectrum access is studied for cognitive radio networks. Based on the assumption of rational secondary users, the spectrum access is modeled as a graphical game, in which the payoff of a secondary user is dependent on only other secondary users that can cause significant interference. The Nash equilibrium in the graphical game is computed by minimizing the sum of regrets. To alleviate the local knowledge of payoffs (each secondary user knows only its own payoff for different channels), a subgradient based iterative algorithm is applied by exchanging information across different secondary users. When information exchange is not available, learning for spectrum access is carried out by employing stochastic approximation (more specifically, the Kiefer-Wolfowitz algorithm). The convergence of both situations is demonstrated by numerical simulations.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
Distributed Subgradient Methods for Multi-Agent Optimization
Nedic, A., & Ozdaglar, A. (2009) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2008.2009515 · Cited by 3,719 · cited 2×
“The iteration continues until it converges and the convergence is guaranteed by the property of subgradient method [13] [14].”
MethodStochastic Estimation of the Maximum of a Regression Function
Kiefer, J., & Wolfowitz, J. (1952) · The Annals of Mathematical Statistics · doi:10.1214/aoms/1177729392 · Cited by 2,133
Cognitive radio for flexible mobile multimedia communications
Mitola, J. (2003) · 1999 IEEE International Workshop on Mobile Multimedia Communications (MoMuC'99) (Cat. No.99EX384) · doi:10.1109/momuc.1999.819467 · Cited by 1,406
Dynamic Spectrum Access and Management in Cognitive Radio Networks
Hossain, E., Niyato, D., & Han, Z. (2009) · Cambridge University Press eBooks · doi:10.1017/cbo9780511609909 · Cited by 691
Self-citationConvergence Rate of Incremental Subgradient Algorithms
Nedić, A., & Bertsekas, D. (2001) · Applied Optimization · doi:10.1007/978-1-4757-6594-6_11 · Cited by 190
Han, Z., Pandana, C., & Liu, K. J. R. (2007) · IEEE Wireless Communications and Networking Conference · doi:10.1109/wcnc.2007.8 · Cited by 132
Self-citationDynamic spectrum access in cognitive radio networks
Arbaugh, W. A., & Clancy, T. (2006) · Cited by 120
Multi-agent Q-learning of channel selection in multi-user cognitive radio systems: A two by two case
Li, H. (2009) · Conference proceedings/Conference proceedings - IEEE International Conference on Systems, Man, and Cybernetics · doi:10.1109/icsmc.2009.5346172 · Cited by 116
Self-citationCorrelated equilibria in graphical games
Kakade, S. M., Kearns, M. J., Langford, J. C., & Ortiz, L. E. (2003) · ACM Conference on Electronic Commerce (EC) · doi:10.1145/779928.779934 · Cited by 93
Game theoretical mechanism design methods
Wang, B., Wu, Y., Ji, Z., Liu, K. J. R., & Clancy, T. C. (2008) · IEEE Signal Processing Magazine · doi:10.1109/msp.2008.929552 · Cited by 76
Research works printed but not linked: 1
- littman, 2001, An efficient exact algorithm for singly connected graphical games, Proc of the 15th Annual Conference on Neural Information Processing Systems (NIPS)
Cited by
Distributed Optimization Over Time-Varying Directed Graphs
Nedic, A., & Olshevsky, A. (2015) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2014.2364096 · Cited by 1,187
A Passivity-Based Approach to Nash Equilibrium Seeking Over Networks
Gadjov, D., & Pavel, L. (2019) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2018.2833140 · Cited by 339
Xu, Y., Wang, J., Wu, Q., Anpalagan, A., & Yao, Y.-D. (2012) · IEEE Journal of Selected Topics in Signal Processing · doi:10.1109/jstsp.2011.2176916 · Cited by 330
1Stochastic Gradient-Push for Strongly Convex Functions on Time-Varying Directed GraphsPreprint
Nedić, A., & Olshevsky, A. (2016) · Cited by 316
Xu, Y., Anpalagan, A., Wu, Q., Shen, L., Gao, Z., & Wang, J. (2013) · IEEE Communications Surveys & Tutorials · doi:10.1109/surv.2013.030713.00189 · Cited by 229
Non-Convex Distributed Optimization
Tatarenko, T., & Touri, B. (2017) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2017.2648041 · Cited by 171
Dynamic NE Seeking for Multi-Integrator Networked Agents With Disturbance Rejection
Romano, A. R., & Pavel, L. (2019) · IEEE Transactions on Control of Network Systems · doi:10.1109/tcns.2019.2920590 · Cited by 172
Opportunistic Spectrum Access with Spatial Reuse: Graphical Game and Uncoupled Learning Solutions
Xu, Y., Wu, Q., Shen, L. Z., Wang, J., & Anpalagan, A. (2013) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2013.092013.120862 · Cited by 96
Olshevsky, A. (2014) · arXiv (Cornell University) · doi:10.48550/arxiv.1411.4186 · Cited by 92
Xu, Y., Wang, J., Wu, Q., Zheng, J., Shen, L. Z., & Anpalagan, A. (2017) · IEEE Transactions on Communications · doi:10.1109/tcomm.2017.2734768 · Cited by 83
Xu, Y., Wu, Q., Wang, J., Shen, L. Z., & Anpalagan, A. (2013) · IEEE Transactions on Communications · doi:10.1109/tcomm.2013.072913.120881 · Cited by 73
Distributed optimization over time-varying directed graphs
Nedic, A., & Olshevsky, A. (2013) · 52nd IEEE Conference on Decision and Control · doi:10.1109/cdc.2013.6760975 · Cited by 72
Stochastic Game-Theoretic Spectrum Access in Distributed and Dynamic Environment
Zheng, J., Cai, Y., Lu, N., Xu, Y., & Shen, X. (2015) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2014.2366559 · Cited by 70
Distributed Nash equilibrium seeking in networked graphical games
Salehisadaghiani, F., & Pavel, L. (2017) · Automatica · doi:10.1016/j.automatica.2017.09.016 · Cited by 71
Graph balancing for distributed subgradient methods over directed graphs
Makhdoumi, A., & Ozdaglar, A. (2015) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2015.7402401 · Cited by 64
Stochastic Gradient-Push for Strongly Convex Functions on Time-Varying Directed Graphs
Nedić, A., & Olshevsky, A. (2016) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2016.2529285 · Cited by 181
A game-theoretic perspective on resource management for large-scale UAV communication networks
Chen, J., Chen, P., Wu, Q., Xu, Y., Qi, N., & Fang, T. (2021) · China Communications · doi:10.23919/jcc.2021.01.007 · Cited by 47
3-D Deployment of UAV Swarm for Massive MIMO Communications
Gao, N., Li, X., Jin, S., & Matthaiou, M. (2021) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2021.3088668 · Cited by 39
Stochastic Gradient-Push for Strongly Convex Functions on Time-Varying Directed Graphs
Nedic, A., & Olshevsky, A. (2014) · arXiv · doi:10.48550/arxiv.1406.2075 · Cited by 38
Wu, Q., Wu, D., Xu, Y., & Wang, J. (2014) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2014.2369484 · Cited by 37
Optimal distributed interference avoidance: potential game and learning
Wang, J., Xu, Y., Anpalagan, A., Wu, Q., & Gao, Z. (2012) · Transactions on Emerging Telecommunications Technologies · doi:10.1002/ett.1533 · Cited by 31
Fahimi, M., & Ghasemi, A. (2016) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2016.2601926 · Cited by 30
A Survey of Decision-Theoretic Models for Cognitive Internet of Things (CIoT)
Zaheer, K., Othman, М., Rehmani, M. H., & Perumal, T. (2018) · IEEE Access · doi:10.1109/access.2018.2825282 · Cited by 29
Distributed Nash Equilibrium Seeking Under Input Dead Zone
Shao, G., Wang, R., Ye, M., & Wang, X. (2021) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2021.3133182 · Cited by 21
Distributed Learning in Secondary Spectrum Sharing Graphical Game
Azarafrooz, M., & Chandramouli, R. (2011) · Globecom · doi:10.1109/glocom.2011.6134250 · Cited by 21
A Parameter Optimization Method for LTE-R Handover Based on Reinforcement Learning
Cai, X., Wu, C., Sheng, J., Zhang, J., & Wang, Y. (2020) · International Wireless Communications and Mobile Computing Conference (IWCMC) · doi:10.1109/iwcmc48107.2020.9148194 · Cited by 20
Adaptive Channel Recommendation for Opportunistic Spectrum Access
Chen, X., Huang, J., & Li, H. (2012) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2012.145 · Cited by 18
Self-citationSpectrum Situation Awareness Based on Time-Series Depth Networks for LTE-R Communication System
Cai, X., Wu, C., Sheng, J., Wang, Y., & Ai, B. (2021) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2021.3083968 · Cited by 15
Xu, Y., Wu, Q., Wang, J., Min, N., & Anpalagan, A. (2012) · IEICE Transactions on Communications · doi:10.1587/transcom.e95.b.991 · Cited by 15
Adaptive channel recommendation for dynamic spectrum access
Chen, X., Huang, J., & Li, H. (2011) · IEEE International Symposium on Dynamic Spectrum Access Networks · doi:10.1109/dyspan.2011.5936198 · Cited by 15
Self-citationYau, K. A., Komisarczuk, P., & Teal, P. D. (2011) · International Conference on Advanced Information Networking and Applications Workshops (WAINA) · doi:10.1109/waina.2011.47 · Cited by 14
Neighbors-Aware Proportional Fair scheduling for future wireless networks with mixed MAC protocols
Katila, C. J., Buratti, C., Abrignani, M. D., & Verdone, R. (2017) · EURASIP Journal on Wireless Communications and Networking · doi:10.1186/s13638-017-0875-6 · Cited by 14
Stochastic learning in multi-agent optimization: Communication and payoff-based approaches
Tatarenko, T. (2018) · Automatica · doi:10.1016/j.automatica.2018.10.001 · Cited by 13
Distributed optimization of strongly convex functions on directed time-varying graphs
Nedić, A., & Olshevsky, A. (2013) · IEEE Global Conference on Signal and Information Processing · doi:10.1109/globalsip.2013.6736882 · Cited by 14
Dynamic Gradient Play for NE Seeking with Disturbance Rejection
Romano, A. R., & Pavel, L. (2018) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2018.8619504 · Cited by 12
Social welfare maximization for SRSNs using bio-inspired community cooperation mechanism
Xu, Y., Wu, Q., Wang, J., & Yao, Y. (2012) · Chinese Science Bulletin · doi:10.1007/s11434-011-4775-6 · Cited by 11
Repeated Game-Inspired Spectrum Sharing for Clustering Cognitive Ad Hoc Networks
Li, C., & Xie, J. (2013) · International Journal of Distributed Sensor Networks · doi:10.1155/2013/514037 · Cited by 11
Distributed Nash equilibrium seeking by gossip in games on graphs
Salehisadaghiani, F., & Pavel, L. (2016) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2016.7799208 · Cited by 9
A distributed strategy for games in Euler–Lagrange systems with actuator dead zone
Shao, G., Wang, X., & Wang, R. (2023) · Neurocomputing · doi:10.1016/j.neucom.2023.126844 · Cited by 8
Jing, J., Yao, K., Xu, Y., Liu, X., Zhang, Y., & Yao, C. (2018) · Wireless Networks · doi:10.1007/s11276-018-1842-9 · Cited by 8
Channel selection for simultaneous move game in cognitive radio ad hoc networks
Minhas, Q.-A., Mahmood, H., & Malik, H. M. A. (2015) · Wireless Networks · doi:10.1007/s11276-015-0952-x · Cited by 6
Zheng, L., Cai, Y., & Xu, Y. (2014) · International Conference on Game Theory for Networks · doi:10.1109/gamenets.2014.7043692 · Cited by 5
Dynamic spectrum access for cognitive small cell networks: A robust graphical game approach
Xu, Y., Zhang, Y., Wu, Q., Shen, L. Z., & Wang, J. (2016) · IEEE/CIC International Conference on Communications in China (ICCC) · doi:10.1109/iccchina.2016.7636839 · Cited by 4
Zhang, Y., Xu, Y., Wu, Q., & Anpalagan, A. (2014) · KSII Transactions on Internet and Information Systems · doi:10.3837/tiis.2014.08.006 · Cited by 4
Distributed Resource Scheduling Based on Potential Game in Dense Cellular Network
Qi, Z., Peng, T., & Wang, W. (2018) · IEEE Access · doi:10.1109/access.2018.2806178 · Cited by 3
Dynamic spectrum access with goe-location database: A utility-based distributed learning approach
Zhao, Q., Shen, L. Z., & Ding, C. H. (2015) · IEEE China Summit and International Conference on Signal and Information Processing (ChinaSIP) · doi:10.1109/chinasip.2015.7230538 · Cited by 3
On local analysis of distributed optimization
Tatarenko, T., & Touri, B. (2016) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.1109/acc.2016.7526552 · Cited by 3
Belief propagation for spatial spectrum access games
Wang, Y., Yin, Y., & Zhong, S. (2014) · ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc) · doi:10.1145/2632951.2632952 · Cited by 3
On the Nash Equilibria of graphical games for channel access in multihop wireless networks
Douros, V. G., Toumpis, S., & Polyzos, G. C. (2014) · IEEE Wireless Communications and Networking Conference Workshops (WCNCW) · doi:10.1109/wcncw.2014.6934900 · Cited by 2
Zhao, Q., Shen, L. Z., & Ding, C. H. (2016) · Journal of Communications and Networks · doi:10.1109/jcn.2016.000056 · Cited by 2
Distributed Spectrum Access for Cognitive Small Cell Networks: A Robust Graphical Game ApproachPreprint
Xu, Y., Zhang, Y., Wu, Q., Shen, L. Z., & Wang, J. (2015) · arXiv (Cornell University) · doi:10.48550/arxiv.1502.06667 · Cited by 2
Game-Theoretic MAC-Layer Interference Coordination with Orthogonal Channels
Xu, Y., & Anpalagan, A. (2015) · Springer briefs in electrical and computer engineering · doi:10.1007/978-981-10-0024-9_3 · Cited by 1
Opportunistic Spectrum Access with Dynamic Users: Directional Graphical Game and Stochastic Learning
Zhang, Y., Xu, Y., & Wu, Q. (2017) · KSII Transactions on Internet and Information Systems · doi:10.3837/tiis.2017.12.008 · Cited by 1
Graph Balancing for Distributed Subgradient Methods over Directed GraphsPreprint
Makhdoumi, A., & Ozdaglar, A. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1603.03461 · Cited by 1
Primary User Emulation Attack Game in Cognitive Radio Networks: Queuing Aware Dogfight in Spectrum
Li, H., Chakravarthy, V. D., Dehnie, S., & Wu, Z. (2012) · Lecture notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering · doi:10.1007/978-3-642-35582-0_15
Self-citationDynamic Resource Access Using Graphical Game in Asymmetric Wireless Networks
Li, F., Tang, Y., & Zhu, J. (2013) · Journal of Networks · doi:10.4304/jnw.8.8.1845-1851
Distributed Spectrum Sharing Games Via Congestion Advertisement
Azarafrooz, M., & Chandramouli, R. (2014) · EAI Endorsed Transactions on Wireless Spectrum · doi:10.4108/ws.1.2.e1
Poster: Spectrum access mechanism based on graphical evolutionary game for radio network
Li, F., Yuan, Y.-H., Zhu, J., & Zhang, H. (2014) · International Conference on Communications and Networking in China (ChinaCom) · doi:10.1109/chinacom.2014.7054388
Game-Theoretic MAC-Layer Interference Coordination with Partially Overlapping Channels
Xu, Y., & Anpalagan, A. (2015) · Springer briefs in electrical and computer engineering · doi:10.1007/978-981-10-0024-9_4
Directed graphical game based joint channel selection and power control in cognitive radio networks
Yao, K., Xiang, Y., Du, Z., & Yin, L. (2016) · IEEE International Conference on Electronics Information and Emergency Communication · doi:10.1109/iceiec.2016.7589722
Nash Equilibrium Seeking Over Undirected Graphs Via Multi-Agent Agreement
Gadjov, D. (2017) · TSpace (University of Toronto)
Demand-Aware Opportunistic Spectrum Access: A Game-Theoretic Learning Approach
Zhang, Y., & Zhu, X. (2018) · Lecture notes in electrical engineering · doi:10.1007/978-981-10-6571-2_1
Nash Equilibrium Seeking with Output Regulation
Romano, A. (2018) · TSpace (University of Toronto)
Arroyo, J. E. M., & Mogollón, H. J. P. (2021) · Publicaciones e Investigación · doi:10.22490/25394088.5590
Dynamic Spectrum Access Mechanism Based on Graphical Evolutionary Game in Radio Network
Li, F., Yuan, Y.-H., Zhu, J., & Zhang, H. (2015) · Wireless Personal Communications · doi:10.1007/s11277-015-2899-8
Metadata
- Authors
- Li, H., & Han, Z.
- Affiliations
- University of Tennessee at Knoxville (US)
- University of Houston (US)
- ORCID
- Venue
- 2010 IEEE Wireless Communication and Networking Conference
- Publisher
- IEEE
- Published
- 2010-04
- Pages
- 1-6
- ISSN
- 1525-3511 (ISSN-L)
- OpenAlex
- W1992070920
- Cited by
- 67
- References
- 18
- Citations by year
- 2023: 1 · 2021: 6 · 2020: 1 · 2019: 1 · 2018: 8 · 2017: 6 · 2016: 9 · 2015: 8 · 2014: 11 · 2013: 7 · 2012: 5
- FWCI
- 4.62
- Type
- conference paper
- Language
- en
- Open access
- closed
- Locations
- IEEE Wireless Communications and Networking Conference (publishedVersion)
- Topics
- Physical Sciences › Computer Science › Computer Networks and Communications › Cognitive Radio Networks and Spectrum Sensing
- Physical Sciences › Computer Science › Computer Networks and Communications › Wireless Communication Networks Research
- Physical Sciences › Computer Science › Computer Networks and Communications › Wireless Networks and Protocols
- Keywords
- cognitive radio networks, graphical games, Nash equilibrium, regret minimization, stochastic approximation, secondary users, interference, convergence analysis
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.