DIFFERENT TYPES OF CACHE IN DYNAMIC ENVIRONMENT

Route caching strategy is important in on-demand routing protocols used in Mobile Adhoc Networks (MANETs). While high routing overhead usually has a significant performance impact in low bandwidth wireless networks, a good route caching strategy can reduce routing overheads by making use of the available route information more efficiently. In this paper, we present the effects of two cache schemes, “link cache” and “path cache” on the performance of on-demand routing protocols through simulations based on the Dynamic Source Routing (DSR) protocol. We have proposed a new simulation environment where the nodes move in random direction with random velocity. This was implemented by modifying the random waypoint model so that the scenario matches to that of the real world. The analysis of the performance of DSR using the link cache has been done in a new simulation environment by using static time out mechanism and a new proposed dynamic timeout mechanism. The effects of different link lifetime values and cache timeout values on the performance of routing protocol in terms of routing overhead and packet delivery ratio are investigated and presented.

[1]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.

[2]  Mineo Takai,et al.  Parssec: A Parallel Simulation Environment for Complex Systems , 1998, Computer.

[3]  Samir Ranjan Das,et al.  Comparative performance evaluation of routing protocols for mobile, ad hoc networks , 1998, Proceedings 7th International Conference on Computer Communications and Networks (Cat. No.98EX226).

[4]  Charles E. Perkins,et al.  Ad Hoc Networking , 2001 .

[5]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[6]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[7]  Joonwon Lee,et al.  Neighbor caching in multi-hop wireless ad hoc networks , 2003, IEEE Communications Letters.

[8]  Guohong Cao,et al.  Supporting Cooperative Caching in Ad Hoc Networks , 2006, IEEE Trans. Mob. Comput..

[9]  Yih-Chun Hu,et al.  Caching strategies in on-demand routing protocols for wireless ad hoc networks , 2000, MobiCom '00.

[10]  Alex Zelikovsky,et al.  Node caching enhancement of reactive ad hoc routing protocols [MANET] , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[11]  Yuguang Fang,et al.  Predictive Caching Strategy for On-Demand Routing Protocols in Wireless Ad Hoc Networks , 2002, Wirel. Networks.

[12]  David A. Maltz,et al.  The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4 , 2007, RFC.

[13]  Yeim-Kuan Chang,et al.  A Novel Cooperative Caching Scheme for Wireless Ad Hoc Networks: GroupCaching , 2007, 2007 International Conference on Networking, Architecture, and Storage (NAS 2007).