On the capacity of rate-adaptive packetized wireless communication links under jamming

WiSec'12 - Proceedings of the 5th ACM Conference on Security and Privacy in Wireless and Mobile Networks

Volumn , Issue , 2012, Pages 3-13

  Firouzbakht, Koorosh ^a   Noubir, Guevara ^b   Salehi, Masoud ^a  

^a Northeastern University   (United States)

^b Northeastern University   (United States)

Author keywords

Capacity; Game theory; Jamming; Rate adaptation

Indexed keywords

AVERAGE POWER; CAPACITY; CODING RATE; GAME-THEORETIC; HARDWARE AND SOFTWARE; INFORMATION-THEORETIC CAPACITY; JAMMERS; JAMMING STRATEGIES; NASH EQUILIBRIA; OPTIMAL COMMUNICATION; PURE NASH EQUILIBRIUM; RATE ADAPTATION; WIRELESS COMMUNICATION LINKS;

GAME THEORY; INFORMATION THEORY; WIRELESS TELECOMMUNICATION SYSTEMS;

JAMMING;

EID: 84860680078     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2185448.2185452     Document Type: Conference Paper

References (49)

1. E. Altman, K. Avrachenkov, and A. Garnaev. A jamming game in wireless networks with transmission cost. Proc. The International Conference on Network Control and Optimization (NET-COOP 2007), 4465:1-12, 2007. (Pubitemid 350259792)
2. B. Awerbuch, A. Richa, and C. Scheideler. A jamming-resistant mac protocol for single-hop wireless networks. In ACM PODC, 2008.
3. T. Basar and G. J. Olsder. Dynamic Noncooperative Game Theory. Academic Press, 1999.
4. E. Bayraktaroglu, C. King, X. Liu, G. Noubir, R. Rajaraman, and B. Thapa. On the performance of ieee 802.11 under jamming. In Proceedings of IEEE INFOCOM, 2008.
5. M. A. Bender, M. Farach-Colton, S. He, B. C. Kuszmaul, and C. E. Leiserson. Adversarial contention resolution for simple channels. In SPAA, 2005.
6. J. Bicket. Bit-rate selection in wireless networks. MIT Master's Thesis, 2005.
7. I. Broustis, K. Pelechrinis, D. Syrivelis, S. V. Krishnamurthy, and L. Tassiulas. Fiji: Fighting implicit jamming in 802.11 wlans. SecureComm, 2009.
8. J. Camp and E. Knightly. Modulation rate adaptation in urban and vehicular environments: Cross-layer implementation and experimental evaluation. MobiCom, 2008.
9. A. Chan, X. Liu, G. Noubir, and B. Thapa. Control channel jamming: Resilience and identification of traitors. In IEEE ISIT, 2007.
10. J. Chiang and Y.-C. Hu. Cross-layer jamming detection and mitigation in wireless broadcast networks. In MobiCom, 2007.
11. T. M. Cover and J. A. Thomas. Elements of Information Theory. Wiley, 2006.
12. K. Firouzbakht, G. Noubir and M. Salehi. Notes On the Capacity of Rate-Adaptive Packetized Wireless Communication Links under Jamming Power Constraint, 2012. Available On-line: http://my-les.neu.edu/-rouzbakht.k/Notes/ TechnicalManual.pdf?uniq=-s4dgc0.
13. K. Firouzbakht, G. Noubir, and M. Salehi. Superposition coding in an adversarial environment. 45th Annual Conference on Information Sciences and Systems (CISS), May 2011.
14. S. Gilbert, R. Guerraoui, and C. Newport. Of malicious motes and suspicious sensors: On the effciency of malicious interference in wireless networks. In OPODIS, 2006.
15. G. Holland, N. Vaidya, and V. Bahl. A rate-adaptive mac protocol for multihop wireless networks. ACM MOBICOM, 2001.
16. T. Jin, G. Noubir, and B. Thapa. Zero pre-shared secret key establishment in the presence of jammers. In Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing, MobiHoc'09, pages 219-228, New York, NY, USA, 2009. ACM.
17. G. Judd, X. Wang, and P. Steenkiste. Efficient channel-aware rate adaptation in dynamic environments. MobiSys, 2008.
18. J. Kim, S. Kim, S. Choi, and D. Qiao. Cara: Collision-aware rate adaptation for ieee 802.11 wlans. INFOCOM, 2006.
19. C. Koo, V. Bhandari, J. Katz, and N. Vaidya. Reliable broadcast in radio networks: The bounded collision case. In ACM PODC, 2006.
20. M. Lacage, M. H. Manshaei, and T. Turletti. Ieee 802.11 rate adaptation: A practical approach. ACM MSWiM, 2004.
21. L. Lazos, S. Liu, and M. Krunz. Mitigating control-channel jamming attacks in multi-channel ad hoc networks. In Proceedings of the second ACM conference on Wireless network security, WiSec'09, pages 169-180, New York, NY, USA, 2009. ACM.
22. M. Li, I. Koutsopoulos, and R. Poovendran. Optimal jamming attacks and network defense policies in wireless sensor networks. In INFOCOM, 2007.
23. G. Lin and G. Noubir. On link layer denial of service in data wireless lans. Wiley Journal on Wireless Communications and Mobile Computing, 5, 2004.
24. G. Lin and G. Noubir. On link layer denial of service in data wireless lans. Wirel. Commun. Mob. Comput., 5(3):273-284, 2005. (Pubitemid 40683562)
25. S. Liu, L. Lazos, and M. Krunz. Thwarting inside jamming attacks on wireless broadcast communications. In Proceedings of the fourth ACM conference on Wireless network security, WiSec'11, pages 29-40, New York, NY, USA, 2011. ACM.
26. Y. Liu, P. Ning, H. Dai, and A. Liu. Randomized differential dsss: jamming-resistant wireless broadcast communication. In Proceedings of the 29th conference on Information communications, INFOCOM'10, pages 695-703, Piscataway, NJ, USA, 2010. IEEE Press.
27. J. Nash. Non-cooperative games. Annuals of Mathematics, pages 286-295, 1951.
28. R. Negi and A. Perrig. Jamming analysis of MAC protocols. Technical report, Carnegie Mellon University, 2003.
29. G. Noubir, R. Rajaraman, B. Sheng, and B. Thapa. On the robustness of ieee 802.11 rate adaptation algorithms against smart jamming. In Proceedings of the fourth ACM conference on Wireless network security, WiSec'11, pages 97-108, New York, NY, USA, 2011. ACM.
30. G. Owen. Game Theory. Academic Press, 1995.
31. K. Pelechrinis, I. Broustis, S. V. Krishnamurthy, and C. Gkantsidis. Ares: an anti-jamming reinforcement system for 802.11 networks. In Proceedings of the 5th international conference on Emerging networking experiments and technologies, CoNEXT'09, pages 181-192, New York, NY, USA, 2009. ACM.
32. R. K. Peterson, R. E. Ziemer, and D. E. Borth. Introduction to Spread-Spectrum Communications. Prentice-Hall, 1995.
33. H. Rahul, F. Edalat, D. Katabi, and C. Sodini. Frequency-aware rate adaptation and mac protocols. MobiCom, 2009.
34. K. Ramachandran, R. Kokku, H. Zhang, and M. Gruteser. Symphony: Synchronous two-phase rate power control in 802.11 wlans. MobiSys, 2008.
35. K. B. Rasmussen, S. Capkun, and M. Cagalj. Secnav: secure broadcast localization and time synchronization in wireless networks. In MobiCom, 2007.
36. M. K. Simon, J. K. Omura, R. A. Scholtz, and B. K. Levitt. Spread Spectrum Communications Handbook. McGraw-Hill, 2001.
37. D. Slater, P. Tague, R. Poovendran, and B. Matt. A coding-theoretic approach for effcient message veriffcation over insecure channels. In 2nd ACM Conference on Wireless Network Security (WiSec), 2009.
38. M. Strasser, C. Popper, and S. Capkun. Effcient uncoordinated fhss anti-jamming communication. In MobiHoc, 2009.
39. M. Strasser, C. Popper, S. Capkun, and M. Cagalj. Jamming-resistant key establishment using uncoordinated frequency hopping. In ISSP, 2008.
40. P. Tague, M. Li, and R. Poovendran. Probabilistic mitigation of control channel jamming via random key distribution. In Proceedings of International Symposium on Personal, Indoor and Mobile Radio Communications, 2007.
41. P. Tague, D. Slater, G. Noubir, and R. Poovendran. Linear programming models for jamming attacks on network traffc ows. In WiOpt, 2008.
42. M. Vutukuru, H. Balakrishnan, and K. Jamieson. Cross-layer wireless bit rate adaptation. SIGCOMM, 2009.
43. T. Wang and G. B. Giannakis. Mutual information jammer-relay games. IEEE Transactions on Information Forensics and Security, 3(2):290-303, June 2008. (Pubitemid 351709461)
44. M. Wilhelm, I. Martinovic, J. B. Schmitt, and V. Lenders. Short paper: reactive jamming in wireless networks: how realistic is the threat? In Proceedings of the fourth ACM conference on Wireless network security, WiSec'11, pages 47-52, New York, NY, USA, 2011. ACM.
45. S. H. Wong, H. Yang, S. Lu, and V. Bharghavan. Robust rate adaptation for 802.11 wireless networks. MobiCom, 2006.
46. W. Xu, K. Ma, W. Trappe, and Y. Zhang. Jamming sensor networks: attack and defense strategies. IEEE Network, 2006.
47. W. Xu, K. Ma, W. Trappe, and Y. Zhang. Jamming sensor networks: attack and defense strategies. IEEE Network, 20(3):41-47, 2006. (Pubitemid 43885286)
48. W. Xu, W. Trappe, and Y. Zhang. Channel surffng: defending wireless sensor networks from interference. In Proceedings of the 6th international conference on Information processing in sensor networks, IPSN'07, pages 499-508, New York, NY, USA, 2007. ACM. (Pubitemid 47582180)
49. W. Xu, W. Trappe, and Y. Zhang. Defending wireless sensor networks from radio interference through channel adaptation. ACM Transactions on Sensor Networks, 4:18:1-18:34, September 2008.