Title :
Coordination games over collision channels
Author :
Altman, Eitan ; Jimenez, Tamara ; Vicuna, Nelson ; Márquez, Richard
Author_Institution :
INRIA, Sophia-Antipolis
Abstract :
We consider competition between non-cooperative mobiles over several independent collision multiple-access channels or more generally, over interference channels. A mobile selects one of the channels for transmission; if the same channel is chosen simultaneously by more than a single mobile then a collision occurs and the colliding packets are lost. Policies based on assigning each independent channel to another mobile turn out to constitute efficient equilibria. But they request some synchronization and coordination which may not be possible. We identify other mixed equilibria that do not request synchronization but exhibit innefficiency. Moreover, we show that a Braess type paradox occurs in which the availability of more resources results in poorer performance to all mobiles. We extend the model to investigate the influence of capture phenomena.
Keywords :
channel allocation; game theory; mobile radio; multi-access systems; wireless channels; Braess type paradox; channel assignment; channel interference; collision multiple access channels; coordination game; noncooperative mobiles; Availability; Base stations; Frame relay; Frequency synchronization; Game theory; Helium; Interference channels; Nash equilibrium; Routing; Stability;
Conference_Titel :
Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops, 2008. WiOPT 2008. 6th International Symposium on
Conference_Location :
Berlin
Print_ISBN :
978-963-9799-18-9
Electronic_ISBN :
978-963-9799-18-9
DOI :
10.1109/WIOPT.2008.4586122