Power napping with loud neighbors: Optimal energy-constrained jamming and anti-jamming

WiSec 2014 - Proceedings of the 7th ACM Conference on Security and Privacy in Wireless and Mobile Networks

Volumn , Issue , 2014, Pages 117-128

  Debruhl, Bruce ^a   Kroer, Christian ^a   Datta, Anupam ^a   Sandholm, Tuomas ^a   Tague, Patrick ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

energy constrained jamming; equilibrium computation; game theory; jamming; wireless networks

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; COMPUTER GAMES; DYNAMIC PROGRAMMING; GAME THEORY; LINEAR PROGRAMMING; OPTIMAL SYSTEMS; STOCHASTIC MODELS; STOCHASTIC SYSTEMS; TELECOMMUNICATION NETWORKS; WIRELESS NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

ENERGY-CONSTRAINED; NASH EQUILIBRIUM STRATEGIES; PERFORMANCE GUARANTEES; POLYNOMIAL-TIME ALGORITHMS; QUADRATIC DEPENDENCE; ROBUST COMMUNICATION; SOFTWARE-DEFINED RADIOS; WIRELESS COMMUNICATIONS;

JAMMING;

EID: 84907390630     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2627393.2627406     Document Type: Conference Paper

References (41)

1. T. Alpcan and T. Başar. Network Security: A Decision and Game-Theoretic Approach. Cambridge University Press, 2010.
2. E. Altman, K. Avrachenkov, and A. Garnaev. Jamming in wireless networks: The case of several jammers. In IEEE International Conference on Game Theory for Networks, 2009, pages 585-592.
3. E. Altman, K. Avrachenkov, and A. Garnaev. A jamming game in wireless networks with transmission cost. In Network Control and Optimization, pages 1-12. Springer, 2007. (Pubitemid 350259792)
4. E. Altman, K. Avrachenkov, and A. Garnaev. Transmission power control game with SINR as objective function. In Network Control and Optimization, pages 112-120. Springer, 2009.
5. E. Altman, K. Avrachenkov, R. Marquez, and G. Miller. Zero-sum constrained stochastic games with independent state processes. Mathematical Methods of Operations Research, 62(3):375-386, 2005. (Pubitemid 41744430)
6. J. Becker, J. D. Lohn, and D. Linden. An in-situ optimized anti-jamming beamformer for mobile signals. In IEEE Antennas and Propagation Society International Symposium 2012, pages 1-2.
7. S. Bhattacharya, A. Khanafer, and T. Başar. Switching behavior in optimal communication strategies for team jamming games under resource constraints. In IEEE International Conference on Control Applications 2011, pages 1232-1237.
8. A. Chan, X. Liu, G. Noubir, and B. Thapa. Control channel jamming: Resilience and identification of traitors. In Proc. IEEE International Symposium on Information Theory, Nice, France, June 2007.
9. B. DeBruhl, Y. Kim, Z. Weinberg, and P. Tague. STIR-ing the wireless ether with self-tuned, inference-based, real-time jamming. In Proc. 9th IEEE Conference on Mobile Ad-hoc and Sensor Systems, Las Vegas, USA, Oct. 2012. IEEE.
10. B. DeBruhl and P. Tague. How to jam without getting caught: Analysis and empirical study of stealthy periodic jamming. In IEEE International Conference on Sensing, Communication, and Networking, 2013.
11. B. DeBruhl and P. Tague. Keeping up with the jammers: Observe-and-adapt algorithms for studying mutually adaptive opponents. Pervasive and Mobile Computing, 2014.
12. M. Felegyhazi and J. Hubaux. Game theory in wireless networks: A tutorial. Technical report, Technical Report LCA-REPORT-2006-002, EPFL, 2006.
13. K. Firouzbakht, G. Noubir, and M. Salehi. On the capacity of rate-adaptive packetized wireless communication links under jamming. In Proceedings of the fifth ACM conference on Security and Privacy in Wireless and Mobile Networks, pages 3-14. ACM, 2012.
14. S. Ganzfried and T. Sandholm. Computing an approximate jam/fold equilibrium for 3-player no-limit Texas Hold'em tournaments. In International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), 2008.
15. S. Ganzfried and T. Sandholm. Computing equilibria in multiplayer stochastic games of imperfect information. In Proceedings of the 21st International Joint Conference on Artificial Intelligence (IJCAI), 2009.
16. A. Garnaev and W. Trappe. An eavesdropping game with SINR as an objective function. In Security and Privacy in Communication Networks, pages 142-162. Springer, 2009.
17. A. Gupta, A. Nayyar, C. Langbort, and T. Başar. A dynamic transmitter-jammer game with asymmetric information. In 51st IEEE Annual Conference on Decision and Control, 2012, pages 6477-6482.
18. Y. Gwon, S. Dastangoo, C. Fossa, and H. Kung. Competing mobile network game: Embracing antijamming and jamming strategies with reinforcement learning. In IEEE Conference on Communications and Network Security, pages 28-36. IEEE, 2013.
19. Z. Han, N. Marina, M. Debbah, and A. Hjorungnes. Physical layer security game: How to date a girl with her boyfriend on the same table. In IEEE International Conference on Game Theory for Networks, 2009, pages 287-294.
20. J. Hu and M. P. Wellman. Nash Q-learning for general-sum stochastic games. The Journal of Machine Learning Research, 4:1039-1069, 2003.
21. M. Kearns, Y. Mansour, and S. Singh. Fast planning in stochastic games. In Proceedings of the Sixteenth conference on Uncertainty in artificial intelligence, pages 309-316. Morgan Kaufmann Publishers Inc., 2000.
22. L. Lazos and M. Krunz. Selective jamming dropping insider attacks in wireless mesh networks. IEEE Network, 25(1):30-34, 2011.
23. M. Li, I. Koutsopoulos, and R. Poovendran. Optimal jamming attacks and network defense policies in wireless sensor networks. In IEEE 26th IEEE International Conference on Computer Communications, 2007, pages 1307-1315.
24. M. L. Littman. Friend-or-foe Q-learning in general-sum games. In ICML, volume 1, pages 322-328, 2001.
25. X. Liu, G. Noubir, R. Sundaram, and S. Tan. SPREAD: Foiling smart jammers using multi-layer agility. In 26th IEEE International Conference on Computer Communications, Anchorage, AK, USA, May 2007.
26. R. K. Mallik, R. A. Scholtz, and G. P. Papavassilopoulos. Analysis of an on-off jamming situation as a dynamic game. Communications, IEEE Transactions on, 48(8):1360-1373, 2000.
27. M. Manshaei, Q. Zhu, T. Alpcan, T. Başar, and J.-P. Hubaux. Game theory meets network security and privacy. ACM transaction on Computational Logic, 5, 2011.
28. A. Molisch. Wireless Communications. John Wiley & Sons, Inc., 2005.
29. K. Pelechrinis, M. Iliofotou, and S. Krishnamurthy. Denial of service attacks in wireless networks: the case of jammers. IEEE Comm Surveys and Tutorials, Apr. 2011.
30. M. Raya, I. Aad, J.-P. Hubaux, and A. El Fawal. DOMINO: Detecting MAC layer greedy behavior in IEEE 802.11 hotspots. IEEE Transactions on Mobile Computing, 5(12):1691-1705, Dec. 2006. (Pubitemid 44711828)
31. A. Richa, S. Schmid, C. Scheideler, and J. Zhang. A jamming resistant mac protocol for multi-hop wireless networks. In Proc. of the 24th Int.Symposium on Princ. of Distributed Computing, 2010.
32. J. Rodgers. Pulse radar systems, 1962. US Patent 3,029,429.
33. L. Rosenberg and D. Gray. Anti-jamming techniques for multichannel SAR imaging. IEE Proceedings-Radar, Sonar and Navigation, 153(3):234-242, June 2006. (Pubitemid 43952654)
34. Y. E. Sagduyu, R. Berry, and A. Ephremides. Mac games for distributed wireless network security with incomplete information of selfish and malicious user types. In IEEE International Conference on Game Theory for Networks, 2009, pages 130-139.
35. P. Tague, S. Nabar, J. A. Ritcey, and R. Poovendran. Jamming-aware traffic allocation for multiple-path routing using portfolio selection. IEEE/ACM Transactions on Networking.
36. P. Tague, D. Slater, G. Noubir, and R. Poovendran. Linear programming models for jamming attacks on network traffic flows. In Proc. 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, pages 207-216, Berlin, Germany, Apr. 2008.
37. D. J. Torrieri. Principles of Secure Communication Systems. Artech House, Boston, 2nd edition, 1992.
38. X. Wang and T. Sandholm. Reinforcement learning to play an optimal Nash equilibrium in team Markov games. In In Proceedings of the Neural Information Processing Systems: Natural and Synthetic (NIPS) conference, 2002. Extended version at http://www.cs.cmu.edu/ sandholm/oal.ps.
39. M. Wilhelm, I. Martinovic, J. Schmitt, and V. Lenders. Reactive jamming in wireless networks: How realistic is the threat? In Proc. 4th ACM Conference on Wireless Network Security, Hamburg, Germany, June 2011.
40. W. Xu, K. Ma, W. Trappe, and Y. Zhang. Jamming sensor networks: Attack and defense strategies. IEEE Network, 20(3):41-47, May/June 2006. (Pubitemid 43885286)
41. Q. Zhu, W. Saad, Z. Han, H. V. Poor, and T. Başar. Eavesdropping and jamming in next-generation wireless networks: A game-theoretic approach. In IEEE Military Communication Conference, 2011, pages 119-124.