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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Owen, G.: Game Theory. W.B.Sanders, Philadelphia (1982)
Zander, J.: Jamming in Slotted ALOHA Multihop Packet Radio Networks. IEEE Trans. on Comm. 39(10) (1991)
Ma, R., Misra, V., Rubenstein, D.: An Analysis of Generalized Slotted-Aloha Protocols. IEEE/ACM Trans. on Networking 17(3) (2009)
Abramson, N.: The Aloha-system-another alternative for computer communications. In: AFIPS Conf. Proc., vol. 36, pp. 295–298 (1970)
Roberts, L.: Aloha Packet System with and without slots and capture. ACM SIGCOMM Comput. Comm. Rev. 5(2) (1975)
Jin, Y., Kesidis, G.: Equilibria of a Noncooperative Game for Heterogeneous Users of an ALOHA Network. IEEE Communications Letters 6(7) (2002)
Altman, E., ELAzouzi, R., Jimenez, T.: Slotted Aloha as a game with partial information. Computer Networks 45(6) (2004)
Menache, I., Shimkin, N.: Efficient Rate-Constrained Nash Equilibrium in Collision Channels with State Information. In: Proc. of INFOCOM 2008 (2008)
Menache, I., Shimkin, N.: Fixed-Rate Equilibrium in Wireless Collision Channels. In: Chahed, T., Tuffin, B. (eds.) NET-COOP 2007. LNCS, vol. 4465, pp. 23–32. Springer, Heidelberg (2007)
Sagduyu, Y.E., Ephremides, A.: A game-theoretic analysis of denial of service attacks in wireless random access. Journal of Wireless Networks 15, 651–666 (2009)
Xu, X., Trappe, W., Zhang, Y., Wood, T.: The Feasibility of Launching and Detecting Jamming Attacks in Wireless Networks. In: Proc. MobiHoc 2005, Urbana-Champaign, IL (May 2005)
Sagduyu, Y.E., Berry, R.A., Ephremides, A.: Wireless Jamming Attacks under Dynamic Traffic Uncertainty. In: Proc. of WiOpt 2010 (2010)
Sagduyu, Y.E., Berry, R.A., Ephremides, A.: Jamming Games for Power Controlled Medium Access with Dynamic Traffic. In: Proc. of ISIT 2010 (2010)
Altman, E., Avrachenkov, K., Garnaev, A.: A Jamming Game in Wireless Networks with Transmission Cost. In: Chahed, T., Tuffin, B. (eds.) NET-COOP 2007. LNCS, vol. 4465, pp. 1–12. Springer, Heidelberg (2007)
Altman, E., Avratchenkov, K., Garnaev, A.: Jamming Game with Incomplete Information about the Jammer. In: Proc. of GameComm 2009 (2009)
Alpcan, T., Basar, T.: A Game Theoretic Analysis of Intrusion Detection in Access Control Systems. In: Proc. of IEEE Conference on Decision and Control, Paradise Island, Bahamas (2004)
Altman, E., Hordijk, A.: Zero-sum Markov games and worst-case optimal control of queueing systems. QUESTA 21, 415–447 (1995), Special issue on optimization of queueing systems
Fall, K.: A delay-tolerant network architecture for challenged internets. In: Proc. of SIGCOMM 2003, pp. 27–34 (2003)
Hui, P., Chaintreau, A., Scott, J., Gass, R., Crowcroft, J., Diot, C.: Pocket switched networks and the consequences of human mobility in conference environments. In: Proceedings of ACM SIGCOMM First Workshop on Delay Tolerant Networking and Related Topics (2005)
Grossglauser, M., Tse, D.N.C.: Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Trans. Netw. 10(4), 477–486 (2002)
Sharma, G., Mazumdar, R., Shroff, N.B.: Delay and capacity trade-offs in mobile ad hoc networks: A global perspective. In: Proc. of INFOCOM (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Garnaev, A., Hayel, Y., Altman, E., Avrachenkov, K. (2012). Jamming Game in a Dynamic Slotted ALOHA Network. In: Jain, R., Kannan, R. (eds) Game Theory for Networks. GameNets 2011. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 75. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30373-9_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-30373-9_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30372-2
Online ISBN: 978-3-642-30373-9
eBook Packages: Computer ScienceComputer Science (R0)