A jamming-resistant MAC protocol for single-hop wireless networks

Proceedings of the Annual ACM Symposium on Principles of Distributed Computing

Volumn , Issue , 2008, Pages 45-54

  Awerbuch, Baruch ^a   Richa, Andrea ^b   Scheideler, Christian ^c  

^a Johns Hopkins University   (United States)

^b Arizona State University   (United States)

^c TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Jamming; MAC protocols; Wireless ad hoc networks

Indexed keywords

AD HOC NETWORKS; ADAPTIVE CONTROL SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; ENERGY EFFICIENCY; JAMMING; MEDIUM ACCESS CONTROL;

ARBITRARY CONSTANTS; EFFICIENT PROTOCOLS; JAMMING DECISION; MAC PROTOCOL; MEDIUM ACCESS CONTROL PROTOCOLS; SINGLE-HOP WIRELESS NETWORKS; TRANSMISSION RANGES; WIRELESS CHANNEL;

INTERNET PROTOCOLS;

EID: 57549097287     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1400751.1400759     Document Type: Conference Paper

References (29)

1. G. Alnifie and R. Simon. A multi-channel defense against jamming attacks in wireless sensor networks. In Proc. of Q2SWinet'07, pages 95-104, 2007.
2. E. Bayraktaroglu, C. King, X. Liu, G. Noubir, R. Rajaraman, and B. Thapa. On the performance of ieee 802.11 under jamming. In Proc. of IEEE Infocom'08, page 1265, 2008.
3. Michael A. Bender, Martin Farach-Colton, Simai He, Bradley C. Kuszmaul, and Charles E. Leiserson. Adversarial contention resolution for simple channels. In Proc. of SPAA'05, pages 325-332, 2005.
4. T. Brown, J. James, and A. Sethi. Jamming and sensing of encrypted wireless ad hoc networks. In Proc. of MobiHoc'06, pages 120-130, 2006.
5. J. T. Chiang and Y.-C. Hu. Cross-layer jamming detection and mitigation in wireless broadcast networks. In Proc. of MobiCom'07, pages 346-349, 2007.
6. Bogdan S. Chlebus, Dariusz R. Kowalski, and Mariusz A. Rokicki. Adversarial queuing on the multiple-access channel. In Proc. of PODC'06, pages 92-101, 2006.
7. A. Czumaj and W. Rytter. Broadcasting algorithms in radio networks with unknown topology. Journal of Algorithms, 60(2): 115-143, 2006.
8. S. Gilbert, R. Guerraoui, and C. Newport. Of malicious motes and suspicious sensors: On the efficiency of malicious interference in wireless networks. In Proc. of OPODIS'06, 2006.
9. Leslie Ann Goldberg, Philip D. Mackenzie, Mike Paterson, and Aravind Srinivasan. Contention resolution with constant expected delay. Journal of the ACM, 47(6): 1048-1096, 2000.
10. Johan Hastad, Tom Leighton, and Brian Rogoff. Analysis of backoff protocols for mulitiple accesschannels. SIAM Journal on Computing, 25(4):740-774, 1996.
11. IEEE. Medium access control (MAC) and physical specifications. In 1EEE P802. II/D10, 1999.
12. C. Y. Koo, V. Bhandari, J. Katz, and N. H. Vaidya. Reliable broadcast in radio networks: The bounded collision case. In Proc. of PODC'06, 2006.
13. K. Kothapalli, C. Scheideler, M. Onus, and A. Richa. Constant density spanners for wireless ad hoc networks. In Proc. of SPAA'05, pages 116-125, 2005.
14. Fabian Kuhn, Thomas Moscibroda, and Roger Wattenhofer. Radio Network Clustering from Scratch. In Proc. of ESA'04, 2004.
15. Byung-Jae Kwak, Nah-Oak Song, and Leonard E. Miller. Performance analysis of exponential backoff. IEEE/ACM Transactions on Networking, 13(2):343-355, 2005.
16. Y. W. Law, L. van Hoesel, J. Doumen, P. Hartel, and P. Havinga. Energy-efficient link-layer jamming attacks against wireless sensor network mac protocols. In Proc. of'SASN'05, pages 76-88, 2005.
17. M. Li, I. Koutsopoulos, and R. Poovendran. Optimal jamming attacks and network defense policies in wireless sensor networks. In Proc. of Infocom'07, pages 1307-1315. 2007.
18. Xin Liu, Guevara Noubir, Ravi Sundaram, and San Tan. Spread: Foiling smart jammers using multi-layer agility. In Proc. of Infocom'07, pages 2536-2540, 2007.
19. Vishnu Navda, Aniruddha Bohra, Samrat Ganguly, and Dan Rubenstein. Using channel hopping to increase 802.11 resilience to jamming attacks. In Proc. of Infocom'07, pages 2526-2530, 2007.
20. R. Negi and A. Perrig. Jamming analysis of MAC protocols. Technical report, Carnegie Mellon University, 2003.
21. A. Pelc and D. Peleg. Feasibility and complexity of broadcasting with random transmission failures. In Proc. of PODC'05, 2005.
22. Prabhakar Raghavan and Eli Upfal. Stochastic contention resolution with short delays. SIAM Journal on Computing, 28(2):709-719, 1999.
23. J. Schmidt, A. Siegel, and A. Srinivasan. Chernoff-Hoeffding bounds for applications with limited independence. SIAM Journal on Discrete Mathematics, 8(2):223-250, 1995.
24. M. K. Simon, J. K. Omura, R. A. Schultz, and B. K. Levin. Spread Spectrum Communications Handbook. McGraw-Hill, 2001.
25. David Thuente and Mithun Acharya. Intelligent jamming in wireless networks with applications to 802.11 b and other networks. In Proc. of MILCOM'06, 2006.
26. A. D. Wood, J. A. Stankovic, and G. Zhou. DEEJAM: Defeating energy-efficient jamming in IEEE 802.15.4-based wireless networks. In Proc. of SECON'07, 2007.
27. W. Xu, K. Ma, W. Trappe, and Y. Zhang. Jamming sensor networks: attack and defense strategies. IEEE Network, 20(3):41-47, 2006.
28. W. Xu, W. Trappe, Y. Zhang, and T. Wood. The feasibility of launching and detecting jamming attacks in wireless networks. In Proc. of MobiHoc'05, pages 46-57, 2005.
29. W. Xu, T. Wood, and Y. Zhang. Channel surfing and spatial retreats: defenses against wireless denial of service. In Proc. of Workshop on Wireless Security, page 80Ü89, 2004.