Mitigating Route Request Flooding Attacks in Mobile Ad Hoc Networks

  • Zhi Ang Eu
  • Winston Khoon Guan Seah
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3961)


A mobile ad hoc network is set up with a group of mobile wireless nodes without the use of any dedicated routers or base stations. Each node acts as an end node as well as a router for other nodes. There are generally two types of ad hoc routing protocols, reactive and proactive routing protocols. The focus of this paper centers on reactive routing protocols which establish routes between communicating nodes when needed using a route discovery process involving Route Requests and Route Replies, a process which can be easily misused for denial-of-service attacks. In this paper, we will describe one such attack, the Route Request Flooding Attack (RRFA) targeted at reactive routing protocols used in mobile ad hoc networks. Then, we propose the Route Request Flooding Defence (RRFD) mechanism that is designed to reduce the impact of RRFA. Finally, we present simulation results to show the detrimental effects of RRFA and the effectiveness of RRFD.


Data Packet Packet Delivery Ratio Intrusion Detection System Malicious Node Route Discovery 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Perkins, C., Belding-Royer, E., Das, S.: Ad hoc On-Demand Distance Vector (AODV) Routing, RFC3561 (July 2003)Google Scholar
  2. 2.
    Hollick, M., Schmitt, J., Seipl, C., Steinmetz, R.: On the Effect of Node Misbehavior in Ad Hoc Networks. In: Proceedings of the IEEE International Conference on Communications, June 2004, pp. 3759–3763 (2004)Google Scholar
  3. 3.
    Buttyán, L., Hubaux, J.-P.: Report on a Working Session on Security in Wireless Ad Hoc Networks. ACM SIGMOBILE Mobile Computing and Communications Review 7(1), 74–94 (2003)CrossRefGoogle Scholar
  4. 4.
    Ning, P., Sun, K.: How to Misuse AODV: A Case Study of Insider Attacks against Mobile Ad-hoc Routing Protocols. In: Proceedings of the 2003 Annual IEEE Information Assurance Workshop, June 2003, pp. 60–67 (2003)Google Scholar
  5. 5.
    Wang, W., Lu, Y., Bhargava, B.: On Security Study of Two Distance Vector Routing Proto-cols for Mobile Ad Hoc Networks. In: Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, March 2003, pp. 179–186 (2003)Google Scholar
  6. 6.
    Zapata, M.G., Asokan, N.: Securing Ad hoc Routing Protocols. In: Proceedings of the ACM Workshop on Wireless Security (WiSe 2002), September 2002, pp. 1–10 (2002)Google Scholar
  7. 7.
    Huang, Y., Lee, W.: A Cooperative Intrusion Detection System for Ad Hoc Networks. In: Proceedings of the 1st ACM Workshop on Security of Ad Hoc and Sensor Networks, October 2003, pp. 135–147 (2003)Google Scholar
  8. 8.
    Mishra, A., Nadkarni, K., Patcha, A.: Intrusion Detection in Wireless Ad Hoc Networks. IEEE Wireless Communications 11(1), 48–60 (2004)CrossRefGoogle Scholar
  9. 9.
    Vigna, G., Gwalani, S., Srinivasan, K., Belding-Royer, E.M., Kemmerer, R.A.: An Intrusion Detection Tool for AODV-based Ad hoc Wireless Networks. In: Proceedings of the 20th Annual Computer Security Applications Conference (December 2004)Google Scholar
  10. 10.
    Hu, Y., Perrig, A., Johnson, D.B.: Ariadne: A Secure On-Demand Routing Protocol for Ad Hoc Networks. In: Proceedings of the 8th Annual International Conference on Mobile Computing and Networking (MobiCom 2002), September 2002, pp. 12–23 (2002)Google Scholar
  11. 11.
    Desilva, S., Boppana, R.V.: Mitigating Malicious Control Packet Floods in Ad Hoc Networks. In: Proceedings of 2005 IEEE Wireless Communications and Networking Conference (WCNC), March 2005, pp. 2112–2117 (2005)Google Scholar
  12. 12.
    Yi, P., Dai, Z., Zhong, Y., Zhang, S.: Resisting Flooding Attacks in Ad Hoc Networks. In: Proceedings of International Conference on Information Technology: Coding and Computing (ITCC 2005), April 2005, pp. 657–662 (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Zhi Ang Eu
    • 1
    • 2
  • Winston Khoon Guan Seah
    • 1
    • 2
  1. 1.School of ComputingNational University of Singapore 
  2. 2.Networking DepartmentInstitute for Infocomm Research, A*STAR 

Personalised recommendations