2nd International ICST Workshop on Wireless Networks: Communication, Cooperation and Competition

Research Article

Coordination games over Collision Channels

Download568 downloads
  • @INPROCEEDINGS{10.4108/ICST.WIOPT2008.3224,
        author={Eitan Altman and Tania Jim\^{e}nez and Nelson Vicuna and Richard M\^{a}rquez},
        title={Coordination games over Collision Channels},
        proceedings={2nd International ICST Workshop on Wireless Networks: Communication, Cooperation and Competition},
        publisher={IEEE},
        proceedings_a={WNC3},
        year={2008},
        month={8},
        keywords={Availability Base stations Frame relay Frequency synchronization Game theory Helium Interference channels Nash equilibrium Routing Stability},
        doi={10.4108/ICST.WIOPT2008.3224}
    }
    
  • Eitan Altman
    Tania Jiménez
    Nelson Vicuna
    Richard Márquez
    Year: 2008
    Coordination games over Collision Channels
    WNC3
    IEEE
    DOI: 10.4108/ICST.WIOPT2008.3224
Eitan Altman1, Tania Jiménez2, Nelson Vicuna2, Richard Márquez3
  • 1: INRIA, Centre Sophia-Antipolis, 2004 Route des Lucioles, 06902 Sophia-Antipolis Cedex, France
  • 2: Univesite d’Avignon, 339, Chemin des Meinajaries, Agroparc BP 1228, 84911 Avignon Cedex 9, France
  • 3: Facultad de Ingenerıa, Universidad de Los Andes, Merida 5101, Venezuela

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.