Spectrum sharing for unlicensed bands

被引:451
作者
Etkin, Raul [1 ]
Parekh, Abhay [1 ]
Tse, David [1 ]
机构
[1] Univ Calif Berkeley, Dept Elect Engn & Comp Sci, Berkeley, CA 94720 USA
基金
美国国家科学基金会;
关键词
game theory; Gaussian interference game; interference channel; Nash equilibrium; resource allocation; self-enforcing protocols; spectrum sharing;
D O I
10.1109/JSAC.2007.070402
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We study a spectrum sharing problem in an unlicensed band where multiple systems coexist and interfere with each other. Due to asymmetries and selfish system behavior, unfair and inefficient situations may arise. We investigate whether efficiency and fairness can be obtained with self-enforcing spectrum sharing rules. These rules have the advantage of not requiring a central authority that verifies compliance to the protocol. Any self-enforcing protocol must correspond to an equilibrium of a game. We first Analyze the possible outcomes of a one shot game, and observe that in many cases an inefficient solution results. However, systems often coexist for long periods and a repeated game is more appropriate to model their interaction. In this repeated game the possibility of building reputations and applying punishments allows for a larger set of self-enforcing outcomes. When this set includes the optimal operating point, efficient, fair, and incentive compatible spectrum sharing becomes possible. We present examples that illustrate that in many cases the performance loss due to selfish behavior is small. We also prove that our results are tight and quantify the best achievable performance in a non-cooperative scenario.
引用
收藏
页码:517 / 528
页数:12
相关论文
共 19 条
[1]   Information capacity of channels with partially unknown noise .1. Finite-dimensional channels [J].
Baker, CR ;
Chao, IF .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1996, 56 (03) :946-963
[2]  
CHIANG M, 2006, IN PRESS IEEE T WIRE
[3]  
Chung ST, 2003, 2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, P316
[4]  
CLEMENS N, 2004, IEEE S NEW FRONT DYN
[5]  
Eggleston H.G., 1969, Convexity
[6]  
ETKIN R, 2005, IEEE S NEW FRONT DYN
[7]  
ETKIN R, 2005, P 43 ALL C COMM CONT
[8]  
Friedman J.W., 1977, OLIGOPOLY THEORY GAM
[9]   NON-COOPERATIVE EQUILIBRIUM FOR SUPERGAMES [J].
FRIEDMAN, JW .
REVIEW OF ECONOMIC STUDIES, 1971, 38 (113) :1-12
[10]   THE FOLK THEOREM IN REPEATED GAMES WITH DISCOUNTING OR WITH INCOMPLETE INFORMATION [J].
FUDENBERG, D ;
MASKIN, E .
ECONOMETRICA, 1986, 54 (03) :533-554