Black hole attack prevention in mobile Ad Hoc networks using route caching

Abstract

The Dynamic Source Routing (DSR) algorithm makes use of caching concepts to store all newly constructed routing paths in mobile ad hoc networks. Route caching is aggressively used by DSR. By virtue of source routing, it is possible to cache every overhead route without causing loops. Basically the forwarding nodes are caching source route from the packet and forwards it for future use. Also, the destination replies to all requests. Thus the source learns many alternate routes to the destination that are cached. Here we propose a new approach for blackhole prevention in DSR based on route caching. In this approach, once the blackhole node is detected in MANET during the path construction, we pass the blackhole node id to path function of DSR. In this function, paths are ready to be added in route cache, however priory to add each path in route cache is decided by parsing these paths for presence of blackhole node id. This process makes use of normal time of caching process only. In this paper, we propose the cache based blackhole prevention algorithm for DSR routing protocols in MANETs.