Game Theory for Networks. 2nd International ICST Conference, GAMENETS 2011, Shanghai, China, April 16-18, 2011, Revised Selected Papers

Research Article

Jamming Game in a Dynamic Slotted ALOHA Network

Download
466 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-30373-9_30,
        author={Andrey Garnaev and Yezekael Hayel and Eitan Altman and Konstantin Avrachenkov},
        title={Jamming Game in a Dynamic Slotted ALOHA Network},
        proceedings={Game Theory for Networks. 2nd International ICST Conference, GAMENETS 2011, Shanghai, China, April 16-18, 2011, Revised Selected Papers},
        proceedings_a={GAMENETS},
        year={2012},
        month={10},
        keywords={},
        doi={10.1007/978-3-642-30373-9_30}
    }
    
  • Andrey Garnaev
    Yezekael Hayel
    Eitan Altman
    Konstantin Avrachenkov
    Year: 2012
    Jamming Game in a Dynamic Slotted ALOHA Network
    GAMENETS
    Springer
    DOI: 10.1007/978-3-642-30373-9_30
Andrey Garnaev1,*, Yezekael Hayel2,*, Eitan Altman3,*, Konstantin Avrachenkov3,*
  • 1: Saint Petersburg State University
  • 2: University of Avignon
  • 3: INRIA Sophia Antipolis
*Contact email: garnaev@yahoo.com, yezekael.hayel@univ-avignon.fr, altman@sophia.inria.fr, k.avrachenkov@sophia.inria.fr

Abstract

In this paper we suggest a development of the channel capacity concept for a dynamic slotted ALOHA network. Our object is to find maxmin successful transmissions of an information over a dynamic communication channel. To do so, we analyze an ALOHA-type medium access control protocol performance in the presence of a jammer. The time is slotted and the system is described as a zero-sum multistage matrix game. Each player, the sender and the jammer, have different costs for respectively sending their packets and jamming, and the jammer wants to minimize the payoff function of the sender. For this case, we found explicit expression of the equilibrium strategies depending on the costs for sending packets and jamming. Properties of the equilibrium are investigated. In particular we have found a simple linear correlation between the probabilities to act for both players in different channel states which are independent on the number of packets left to send. This relation implies that increasing activity of the jammer leads to reducing activity of the user at each channel state. The obtained results are generalized for the case where the channel can be in different states and change according to a Markov rule. Numerical illustrations are performed.