Skip to main content

Implementation and Performance Study of Route Caching Mechanisms in DSR and HER Routing Algorithms for MANET

  • Conference paper
Parallel and Distributed Processing and Applications (ISPA 2005)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3758))

Abstract

Route caching strategy is an important on-demand routing protocol for mobile ad hoc networks. On-demand routing protocol for mobile ad hoc networks utilizes route caching in different forms to reduce overheads, peer-to-peer delay. This paper presents a variation in view compared to DSR and HER, to minimize cache staleness, partitions and enhance reliability of service. The variation is with respect to identification of route and cache validation of errors using different techniques namely Update Route Caching (URC), Temporal Cache Validation (TCV), Negative Cache Validation (NCV) and Combined Cache Validation (CCV). The proposed method refreshes cache more often than the DSR and HER thereby initiating route requests earlier, when a route still being used is broken, thus reducing peer to peer delay to transmit packets. The results of GloMoSim simulator validates higher cache hit percentage and reliable delivery of packets in the technique Combined Cache Validation (CCV) when in comparison to DSR and HER

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Johnson, D.B., Maltz, D.A., Broch, J.: The Dynamic Source Routing Protocol for Multihop Wireless Ad Hoc Networks. In: Perkins, C.E. (ed.) Ad Hoc Networking, ch. 5, pp. 139–172. Addison-Wesley, Reading (2001)

    Google Scholar 

  2. Broch, J., Johnson, D.B., Maltz, D.A.: The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (October 1999) Internet-Draft, draft-ietf-manet-dsr-03.txt

    Google Scholar 

  3. Murugan, K., Sapthagiri Saravanan, C., Saravanan, S., Venkatakrishnan, J., Shanmugavel, S.: Delay and Energy Metric Based Routing Algorithms for Improving Efficiency for Mobile Ad Hoc Networks. In: Proceedings of 3rd Asian Mobile Computing Conference (AMOC 2004) (May 2004)

    Google Scholar 

  4. Marina, M.K., Das, S.R.: Performance of Route Caching Strategies in Dynamic Source Routing. In: Proceedings of the 2nd Wireless Networking and Mobile Computing (WNMC) (April 2001)

    Google Scholar 

  5. Glomosim user Manual, http://pcl.cs.ucla.edu/projects/glomosim

  6. Meyer, R.A., Bagrodia, R.: PARSEC User Manual Release 1.1 (January 1999), http://pcl.cs.ucla.edu

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Murugan, K., Sivasankar, Balaji, Shanmugavel, S. (2005). Implementation and Performance Study of Route Caching Mechanisms in DSR and HER Routing Algorithms for MANET. In: Pan, Y., Chen, D., Guo, M., Cao, J., Dongarra, J. (eds) Parallel and Distributed Processing and Applications. ISPA 2005. Lecture Notes in Computer Science, vol 3758. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11576235_112

Download citation

  • DOI: https://doi.org/10.1007/11576235_112

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-29769-7

  • Online ISBN: 978-3-540-32100-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics