Interference Games in Wireless Networks

Authors:
Vincenzo Auletta;Luca Moscardelli;Paolo Penna;Giuseppe Persiano
Affiliations:
Dipartimento di Informatica ed Applicazioni "R. M. Capocelli", University of Salerno, Fisciano (SA), Italy I-84084;Dipartimento di Informatica ed Applicazioni "R. M. Capocelli", University of Salerno, Fisciano (SA), Italy I-84084;Dipartimento di Informatica ed Applicazioni "R. M. Capocelli", University of Salerno, Fisciano (SA), Italy I-84084;Dipartimento di Informatica ed Applicazioni "R. M. Capocelli", University of Salerno, Fisciano (SA), Italy I-84084
Venue:
WINE '08 Proceedings of the 4th International Workshop on Internet and Network Economics
Year:
2008

Citing 6
Cited 2

Sink Equilibria and Convergence

FOCS '05 Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science
Topology control meets SINR: the scheduling complexity of arbitrary topologies

Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
Efficient contention resolution protocols for selfish agents

SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
Complexity in geometric SINR

Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing
On the price of anarchy and stability of correlated equilibria of linear congestion games,,

ESA'05 Proceedings of the 13th annual European conference on Algorithms
Timing games and shared memory

DISC'05 Proceedings of the 19th international conference on Distributed Computing

Wireless Communication Is in APX

ICALP '09 Proceedings of the 36th International Colloquium on Automata, Languages and Programming: Part I
Wireless scheduling with power control

ACM Transactions on Algorithms (TALG)

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a game-theoretic approach to the study of scheduling communications in wireless networks and introduce and study a class of games that we call Interference Games . In our setting, a player can successfully transmit if it "shouts strongly enough "; that is, if her transmission power is sufficiently higher than all other (simultaneous) transmissions plus the environmental noise. This physical phenomenon is commonly known as the Signal-to-Interference-plus-Noise-Ratio (SINR).