Cooperative Game Theory for Distributed Spectrum Sharing
- 1 June 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 5282-5287
- https://doi.org/10.1109/icc.2007.874
Abstract
There is a need for new spectrum access protocols that are opportunistic, flexible and efficient, yet fair. Game theory provides a framework for analyzing spectrum access, a problem that involves complex distributed decisions by independent spectrum users. We develop a cooperative game theory model to analyze a scenario where nodes in a multi-hop wireless network need to agree on a fair allocation of spectrum. We show that in high interference environments, the utility space of the game is non-convex, which may make some optimal allocations unachievable with pure strategies. However, we show that as the number of channels available increases, the utility space becomes close to convex and thus optimal allocations become achievable with pure strategies. We propose the use of the Nash Bargaining Solution and show that it achieves a good compromise between fairness and efficiency, using a small number of channels. Finally, we propose a distributed algorithm for spectrum sharing and show that it achieves allocations reasonably close to the Nash Bargaining Solution.Keywords
This publication has 11 references indexed in Scilit:
- Noncooperative power-control game and throughput game over wireless networksIEEE Transactions on Communications, 2005
- A game theory perspective on interference avoidancePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Iterative Water-Filling for Gaussian Vector Multiple-Access ChannelsIEEE Transactions on Information Theory, 2004
- Power minimization for multi-cell OFDM networks using distributed non-cooperative game approachPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Maxmin fair scheduling in wireless networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Efficient power control via pricing in wireless data networksIEEE Transactions on Communications, 2002
- Rate control for communication networks: shadow prices, proportional fairness and stabilityJournal of the Operational Research Society, 1998
- The Nash Bargaining Theory with Non-Convex ProblemsEconometrica, 1997
- Axiomatic Bargaining Game TheoryPublished by Springer Nature ,1992
- Two-Person Cooperative GamesEconometrica, 1953