Jamming-resilient multipath routing

IEEE Transactions on Dependable and Secure Computing

Volumn 9, Issue 6, 2012, Pages 852-864

  Mustafa, Hossen ^a   Zhang, Xin ^b   Liu, Zhenhua ^a   Xu, Wenyuan ^a   Perrig, Adrian ^c,d  

^a The Department of Mechanical Engineering   (United States)

^b GOOGLE INC   (United States)

^c 2107 CIC ^*  (United States)

^d CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

jamming; routing algorithms; Wireless networks

Indexed keywords

AD HOC NETWORKS; GENETIC ALGORITHMS; JAMMING; ROUTING ALGORITHMS; WIRELESS NETWORKS;

END-TO-END PATH; EXTENSIVE SIMULATIONS; JAMMING ATTACKS; LINK-DISJOINT PATHS; MULTI PATH ROUTING; MULTIPATH SELECTION; NODE-DISJOINT PATHS; WIRELESS COMMUNICATIONS;

NETWORK ROUTING;

EID: 84866605768     PISSN: 15455971     EISSN: None     Source Type: Journal    
DOI: 10.1109/TDSC.2012.69     Document Type: Article

References (36)

1. N. Kushman, S. Kandula, D. Katabi, and B.M. Maggs, "R-BGP: Staying Connected in a Connected World," Proc. Fourth USENIX Conf. Networked Systems Design and Implementation, 2007.
2. M. Cagalj, S. Capkun, and J. Hubaux, "Wormhole-Based Anti- Jamming Techniques in Sensor Networks," IEEE Trans. Mobile Computing, vol. 6, no. 1, pp. 100-114, June 2007. (Pubitemid 44955817)
3. Y. Cao, Z. Liu, and Y. Yang, "A Centralized Scheduling Algorithm Based on Multi-Path Routing in Wimax Mesh Network," Proc. Int'l Conf. Wireless Comm., Networking and Mobile Computing (WiCOM), 2006.
4. M. Çakiroĝlu and A.T. Özcerit, "Jamming Detection Mechanisms for Wireless Sensor Networks," Proc. Int'l Conf. Scalable Information Systems (InfoScale), 2008.
5. J.T. Chiang and Y.-C. Hu, "Dynamic Jamming Mitigation for Wireless Broadcast Networks," Proc. IEEE INFOCOM, 2008.
6. A. Goldsmith, Wireless Communications. Cambridge Univ. Press, 2005.
7. Z. Liu, H. Liu, W. Xu, and Y. Chen, "Exploiting Jamming- Caused Neighbor Changes for Jammer Localization," IEEE Trans. Pattern and Distributed Systems, vol. 23, no. 3, pp. 547-555, Mar. 2012.
8. W. Lou, W. Liu, and Y. Fang, "Spread: Enhancing Data Confidentiality in Mobile Ad Hoc Networks," Proc. IEEE INFOCOM, 2004.
9. K. Ma, Y. Zhang, and W. Trappe, "Mobile Network Management and Robust Spatial Retreats via Network Dynamics," Proc. First Int'l Workshop Resource Provisioning and Management in Sensor Networks (RPMSN), 2005.
10. M. Marina and S. Das, "On-Demand Multipath Distance Vector Routing in Ad Hoc Networks," Proc. IEEE Int'l Conf. Network Protocols (ICNP), 2001.
11. S. Mueller, R. Tsang, and D. Ghosal, "Multipath Routing in Mobile Ad Hoc Networks: Issues and Challenges," Performance Tools and Applications to Networked Systems, Springer, 2004.
12. H. Mustafa, X. Zhang, Z. Liu, W. Xu, and A. Perrig, "Short Paper: Jamming-Resilient Multipath Routing Leveraging Availability- Based Correlation," Proc. Fourth ACM Conf. Wireless Network Security (WiSec), 2011.
13. A. Nasipuri and S.R. Das, "On-Demand Multipath Routing for Mobile Ad Hoc Networks," Proc. Int'l Conf. Computer Comm. and Networks (ICCCN), 1999.
14. U. O. W. Network Security Lab, "Jamming Framework for ns-3," Jamming Framework, Univ. of Washington, 2010.
15. G. Noubir and G. Lin, "Low-Power DoS Attacks in Data Wireless Lans and Countermeasures," SIGMOBILE Mobile Computing and Comm. Rev., vol. 7, no. 3, pp. 29-30, 2003.
16. V. Park and M. Corson, "A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks," Proc. IEEE INFOCOM, 1997.
17. M. Pascoal and E. Martins, "A New Implementation of Yen's Ranking Loopless Paths Algorithm," 4OR: Quarterly J. Operations Research, vol. 1, pp. 121-133, 2003.
18. C. Perkins, E. Belding-Royer, and S. Das, "Ad Hoc On- Demand Distance Vector (Aodv) Routing," IETF RFC 3561, 2003.
19. A. Perrig, R. Canetti, D. Song, and D. Tygar, "The Tesla Broadcast Authentication Protocol," RSA Cryptobytes, 2002.
20. J. Proakis, Digital Communications. McGraw-Hill, 2000.
21. E. Setton, X. Zhu, and B. Girod, "Congestion-Optimized Multi- Path Streaming of Video over Ad Hoc Wireless Networks," Proc. IEEE Int'l Conf. Multimedia and Expo (ICME), June 2004.
22. P. Tague, S. Nabar, J. Ritcey, and R. Poovendran, "Jamming- Aware Traffic Allocation for Multiple-Path Routing Using Portfolio Selection," IEEE Trans. Networking, vol. 19, no. 1, pp. 184-194, Feb. 2011.
23. P. Tague, S. Nabar, J. Ritcey, D. Slater, and R. Poovendran, "Throughput Optimization for Multipath Unicast Routing under Probabilistic Jamming," Proc. IEEE Int'l Symp. Personal, Indoor and Mobile Radio Comm. (IPIMRC), 2008.
24. A. Tsirigos and Z. Haas, "Analysis of Multipath Routingpart I: The Effect on the Packet Delivery Ratio," Proc. IEEE Trans. Wireless Comm., vol. 3, no. 1, pp. 136-146, Jan. 2004.
25. A. Valera, W.K.G. Seah, and S. Rao, "Cooperative Packet Caching and Shortest Multipath Routing in Mobile Ad Hoc Networks," Proc. IEEE INFOCOM, 2003.
26. A.D. Wood, J.A. Stankovic, and G. Zhou, "DEEJAM: Defeating Energy-Efficient Jamming in IEEE 802.15.4-Based Wireless Networks," Proc. Ann. IEEE Comm. Soc. Conf. Sensor, Mesh and Ad Hoc Comm. and Networks (SECON), 2007.
27. K. Wu and J. Harms, "On-Demand Multipath Routing for Mobile Ad Hoc Networks," Proc. European Personal Mobile Comm. Conf. (EPMCC), 2001.
28. K. Wu and J. Harms, "Performance Study of a Multipath Routing Method for Wireless Mobile Ad Hoc Networks," Proc. Ninth Int'l Symp. Modeling, Analysis and Simulation of Computer and Telecomm. Systems (MASCOTS), 2001.
29. W. Xu, W. Trappe, and Y. Zhang, "Channel Surfing: Defending Wireless Sensor Networks from Interference," Proc. Int'l Conf. Information Processing in Sensor Networks (IPSN), 2007.
30. W. Xu, W. Trappe, and Y. Zhang, "Anti-Jamming Timing Channels for Wireless Networks," Proc. First ACM Conf. Wireless Network Security (WiSec), pp. 203-213, 2008.
31. W. Xu, W. Trappe, Y. Zhang, and T. Wood, "The Feasibility of Launching and Detecting Jamming Attacks in Wireless Networks," Proc. MobiHoc, 2005.
32. X. Yang and D. Wetherall, "Source Selectable Path Diversity via Routing Deflections," Proc. ACM SIGCOMM, 2006.
33. Z. Ye, S. Krishnamurthy, and S. Tripathi, "A Framework for Reliable Routing in Mobile Ad Hoc Networks," Proc. IEEE INFOCOM, 2003.
34. L. Zhang, Z. Zhao, Y. Shu, L. Wang, and O. Yang, "Load Balancing of Multipath Source Routing in Ad Hoc Networks," Proc. IEEE Int'l Conf. Comm. (ICC), 2002.
35. X. Zhang, H.-C. Hsiao, G. Hasker, H. Chan, A. Perrig, and D.G. Andersen, "SCION: Scalability Control, and Isolation on Next- Generation Networks," Proc. IEEE Symp. Security and Privacy, 2011.
36. X. Zhang and A. Perrig, "Correlation-Resilient Path Selection for Multi-Path Routing," Proc. IEEE Globecom, 2010.