Abstract
Due to the unique characteristic of Mobile Ad hoc Network (MANET) and lack of security in its routing protocol, MANET is vulnerable to various attacks such as black hole. In this paper we study a black hole attack on one of ad hoc routing protocol called AODV (Ad hoc On Demand Vector). There have been many works done to solve this problem but most of them introduced extra overheads. In this paper we proposed a novel method to address this limitation called ERDA (Enhance Route Discovery for AODV) by improving the route discovery mechanism in the AODV protocol. The first part of this method is to secure the routing table update by introducing new parameter called rt_upd in recvReply() algorithm of AODV. The second part is to analyze AODV Receive Reply messages stored in a table called rrep_tab to isolate malicious nodes by maintaining those nodes in a list called mali_list. ERDA provides secure and low latency of route discovery as compared to previous methods. One of our future works is to perform a simulation to determine ERDA performance against other proposed methods in protecting MANET from black hole attacks.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Perkin, C.E., Royer, E.M.: Ad-hoc on demand distance vector routing. In: Proceedings of 2nd IEEE Workshop on Mobile Computer Systems and Applications, New Orleans (1999)
Abolhasan, M., Wysocki, T., Dutkiewicz, E.: A review of routing protocols for mobile ad hoc networks. Elsevier, Amsterdam (2004)
Mahmood, R.A., Khan, A.I.: A Survey on Detecting Black Hole Attack in AODV-based Mobile Ad Hoc Networks. In: International Symposium on High Capacity Optical Networks and Enabling Technologies (2007)
Perkin, C.E.: Ad hoc On Demand Distance Vector (AODV) Routing. Internet draft, draft-ietf-manetaodv-02.txt (November 1988)
Kumar, V.: Simulation and Comparison of AODV and DSR Routing Protocols in MANETs, Master Thesis (2009)
Xing, F., Wang, W.: Understanding Dynamic Denial of Service Attacks in Mobile Ad hoc Networks. In: IEEE Military Communication conference, MILCOM (2006)
Yi, S., Naldurg, P., Kravets, R.: Security-Aware Ad hoc Routing for Wireless Networks. In: Proc. 2nd ACM Symp. Mobile Ad hoc Networking and Computing (Mobihoc 2001), Long Beach, CA, pp. 299–302 (October 2001)
Sanzgiti, K., Dahill, B., Levine, B.N., Shields, C., Elizabeth, M., Belding-Royer: A secure Routing Protocol for Ad hoc networks. In: Proceedings of the 10th EEE International Conference on Network Protocols, ICNP 2002 (2002)
Hu, Y.-C., Johnson, D.B., Perrig, A.: SEAD: Secure Efficient Distance Vector Routing for Mobile Wireless Ad hoc Networks. In: Proc. 4th IEEE Workshop on Mobile Computing Systems and Applications, Callicoon, NY, pp. 3–13 (June 2002)
Hu, Y.-C., Perrig, A., Johnson, D.B.: Ariadne: A Secure On-Demand Routing Protocol for Ad hoc Networks. In: Proc. 8th ACM Int’l. Conf. Mobile Computing and Networking (Mobicom 2002), Atlanta, Georgia, pp. 12–23 (September 2002)
Zhang, Y., Lee, W.: Intrusion detection in wireless ad – hoc networks. In: Proceedings of the 6th annual international Mobile computing and networking Conference (2000)
Lee, S., Han, B., Shin, M.: Robust routing in wireless ad hoc networks. In: ICPP Workshops, p. 73 (2002)
Stamouli, I.: Real-time Intrusion Detection for Ad hoc Networks. Master’s thesis, University of Dublin (Septermber 2003)
Shurman, M.A., Yoo, S.M., Park, S.: Black hole attack in wireless ad hoc networks. In: ACM 42nd Southeast Conference (ACMSE 2004), pp. 96–97 (April 2004)
Dokurer, S.: Simulation of Black hole attack in wireless Ad-hoc networks. Master’s thesis, AtılımUniversity (September 2006)
Raj, P.N., Swadas, P.B.: DPRAODV: A Dynamic Learning System Against Blackhole Attack In Aodv Based Manet. International Journal of Computer Science Issues 2, 54–59 (2009)
Kurosawa, S., Nakayama, H., Kat, N., Jamalipour, A., Nemoto, Y.: Detecting Blackhole Attack on AODV-based Mobile Ad Hoc Networks by Dynamic Learning Method. International Journal of Network Security 5(3), 338–346 (2007)
Mistry, N.H., Jinwala, D.C., Zaveri, M.A.: MOSAODV: Solution to Secure AODV against Blackhole Attack. International Journal of Computer and Network Security (IJCNS)Â 1(3) ( December 2009)
Subramaniam, S., Palpanas, T., Papadopoulos, D., Kalogerakiand, V., Gunopulos, D.: Online Outlier Detectionin Sensor Data using Non-parametric Models. J.Very Large DataBases, VLDB (2006)
Hawkins, D.M.: Identification of Outliers. Chapman and Hall, London (1980)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jalil, K.A., Ahmad, Z., Manan, JL.A. (2011). An Enhanced Route Discovery Mechanism for AODV Routing Protocol. In: Zain, J.M., Wan Mohd, W.M.b., El-Qawasmeh, E. (eds) Software Engineering and Computer Systems. ICSECS 2011. Communications in Computer and Information Science, vol 181. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22203-0_36
Download citation
DOI: https://doi.org/10.1007/978-3-642-22203-0_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22202-3
Online ISBN: 978-3-642-22203-0
eBook Packages: Computer ScienceComputer Science (R0)