Jamming Game in a Dynamic Slotted ALOHA Network

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.

[1]  T. Basar,et al.  A game theoretic analysis of intrusion detection in access control systems , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[2]  Lawrence G. Roberts,et al.  ALOHA packet system with and without slots and capture , 1975, CCRV.

[3]  George Kesidis,et al.  Equilibria of a noncooperative game for heterogeneous users of an ALOHA network , 2002, IEEE Communications Letters.

[4]  Tijani Chahed,et al.  Network Control and Optimization, First EuroFGI International Conference, NET-COOP 2007, Avignon, France, June 5-7, 2007, Proceedings , 2007, NET-COOP.

[5]  Eitan Altman,et al.  Slotted Aloha as a game with partial information , 2004, Comput. Networks.

[6]  Eitan Altman,et al.  Zero-sum Markov games and worst-case optimal control of queueing systems , 1995, Queueing Syst. Theory Appl..

[7]  Eitan Altman,et al.  Jamming game with incomplete information about the jammer , 2009, VALUETOOLS.

[8]  Wenyuan Xu,et al.  The feasibility of launching and detecting jamming attacks in wireless networks , 2005, MobiHoc '05.

[9]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[10]  Anthony Ephremides,et al.  Wireless jamming attacks under dynamic traffic uncertainty , 2010, 8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.

[11]  M. Dufwenberg.  Game theory. , 2011, Wiley interdisciplinary reviews. Cognitive science.

[12]  Pan Hui,et al.  Pocket Switched Networks and the Consequences of Human Mobility in Conference Environments , 2005, SIGCOMM 2005.

[13]  Eitan Altman,et al.  A Jamming Game in Wireless Networks with Transmission Cost , 2007, NET-COOP.

[14]  Jens Zander,et al.  Jamming in slotted ALOHA multihop packet radio networks , 1991, IEEE Trans. Commun..

[15]  Ishai Menache,et al.  Efficient Rate-Constrained Nash Equilibrium in Collision Channels with State Information , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[16]  Pan Hui,et al.  Pocket switched networks and human mobility in conference environments , 2005, WDTN '05.

[17]  Ness B. Shroff,et al.  Delay and Capacity Trade-Offs in Mobile Ad Hoc Networks: A Global Perspective , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[18]  David Tse,et al.  Mobility increases the capacity of ad-hoc wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[19]  Anthony Ephremides,et al.  Jamming games for power controlled medium access with dynamic traffic , 2010, 2010 IEEE International Symposium on Information Theory.

[20]  Richard T. B. Ma,et al.  An Analysis of Generalized Slotted-Aloha Protocols , 2009, IEEE/ACM Transactions on Networking.

[21]  Norman Abramson,et al.  The ALOHA System-Another Alternative for Computer Communications , 1899 .

[22]  Ishai Menache,et al.  Fixed-Rate Equilibrium in Wireless Collision Channels , 2007, NET-COOP.

[23]  Anthony Ephremides,et al.  A Game-Theoretic Analysis of Denial of Service Attacks in Wireless Random Access , 2007, WiOpt.