TY - GEN
T1 - Homogeneous interference game in wireless networks
AU - Naor, Joseph
AU - Raz, Danny
AU - Scalosub, Gabriel
PY - 2008/12/1
Y1 - 2008/12/1
N2 - We consider the problem of joint usage of a shared wireless channel in a an interference-bound environment, and focus on a distributed setting where there is no central entity managing the various transmissions. In such systems, unlike other multiple access environments, several transmissions may succeed simultaneously, depending on spatial interferences between the different stations. We use a game theoretic view to model the problem, where the stations are selfish agents aiming at maximizing their success probability. We show that when interferences are homogeneous, system performance suffers an exponential degradation in performance at an equilibrium, due to the selfishness of the stations. However, when using a proper penalization scheme for aggressive stations, we can ensure the system's performance value is at least 1/e of the optimal value, while still being at equilibrium.
AB - We consider the problem of joint usage of a shared wireless channel in a an interference-bound environment, and focus on a distributed setting where there is no central entity managing the various transmissions. In such systems, unlike other multiple access environments, several transmissions may succeed simultaneously, depending on spatial interferences between the different stations. We use a game theoretic view to model the problem, where the stations are selfish agents aiming at maximizing their success probability. We show that when interferences are homogeneous, system performance suffers an exponential degradation in performance at an equilibrium, due to the selfishness of the stations. However, when using a proper penalization scheme for aggressive stations, we can ensure the system's performance value is at least 1/e of the optimal value, while still being at equilibrium.
UR - http://www.scopus.com/inward/record.url?scp=58849090928&partnerID=8YFLogxK
U2 - 10.1007/978-3-540-92185-1_57
DO - 10.1007/978-3-540-92185-1_57
M3 - Conference contribution
AN - SCOPUS:58849090928
SN - 3540921842
SN - 9783540921844
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 514
EP - 521
BT - Internet and Network Economics - 4th International Workshop, WINE 2008, Proceedings
T2 - 4th International Workshop on Internet and Network Economics, WINE 2008
Y2 - 17 December 2008 through 20 December 2008
ER -