Skip to main content

On the Improving Strategies upon the Route Cache of DSR in MANETs

  • Conference paper
Ubiquitous Intelligence and Computing (UIC 2010)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 6406))

Included in the following conference series:

Abstract

In MANETs, DSR has been extensively studied since proposed. One of the most significant strategies that improve DSR is the route cache. The route cache strategy is utilized to reduce overheads and peer-to-peer delay, which means in brief, allowing an intermediate node to reply a RREQ message. In this paper, we concentrate on the DSR protocol and the strategies which are proposed to improve its performance. We indicate that some of the strategies are so novel that they can be extracted as an individual protocol with a little complementarity. As a result, we establish a semi-proactive protocol composed of the Active Packets and RERR flooding, both of which are improving strategies on the route cache of DSR. Simulation results show that it can be used as a protocol under a certain circumstance and has a performance outperforms its source strategies and DSR on several metrics.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Perkins, C.: Mobile Ad-Hoc Networks. Addison-Wesley, Reading (2000)

    Google Scholar 

  2. Perkins, C., Bhagwat, P.: Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers. In: Proc. ACM SIGCOMM 1994 Conference on Communications Architectures, pp. 234–244 (1994)

    Google Scholar 

  3. Johnson, D., Maltz, D.: Dynamic source routing in ad hoc wireless networks. In: Mobile Computing, ch. 5, pp. 153–181. Kluwer Academic Publishers, Dordrecht (1996)

    Google Scholar 

  4. Perkins, C.: Ad Hoc On Demand Distance Vector (AODV) routing. Internet-Draft. draft-ietf-manet-aodv-00.txt (1997) (work in progress)

    Google Scholar 

  5. Haas, Z., Pearlman, M.: The Performance of Query Control Scheme for the Zone Routing Protocol. In: Proc. ACM SIGCOMM 1998, pp. 167–177 (1998)

    Article  Google Scholar 

  6. Park, V., Corson, M.: Temporally-Ordered Routing Algorithm (TORA) version 1: Functional specification. Internet-Draft. draft-ietf-manet-tora-spec-00.txt (1997) (work in progress)

    Google Scholar 

  7. Murthy, S., Garcia-Luna-Aceves, J.J.: An Efficient Routing Protocol for Wireless Networks. ACM Mobile Networks and Applications Journal. Special issue on Routing in Mobile Communication Networks (1996)

    Google Scholar 

  8. Johnson, D., Maltz, D., Broch, J.: The dynamic source routing protocol for mobile ad hoc networks (Internet-draft). In: Mobile Adhoc Network (MANET) Working Group. IETF (1998)

    Google Scholar 

  9. Hu, Y., Johnson, D.: Caching strategies in on-demand routing protocols for wireless ad hoc networks. Proc. The 6th Annual IEEE/ACM International Conference on Mobile Computing and Networking, MobiCom 2000, pp. 231–242 (2000)

    Google Scholar 

  10. He, Y., Raghavendra, C., Berson, S., Braden, B.: Active packets improve dynamic source routing for ad-hoc networks. Proc. IEEE Conference on Open Architectures and Network Programming (OPENARCH 2002) (2002)

    Google Scholar 

  11. Marandin, D.: Improvement of Link Cache Performance in Dynamic Source Routing (DSR) Protocol by Using Active Packets. In: Koucheryavy, Y., Harju, J., Sayenko, A. (eds.) NEW2AN 2007. LNCS, vol. 4712, pp. 367–378. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  12. Murugan, K., Sivasankar, S., Balaji, S., Shanmugavel, S.: Implementation and performance study of route caching mechanisms in DSR and HER routing algorithms for MANET. In: Pan, Y., Chen, D.-x., Guo, M., Cao, J., Dongarra, J. (eds.) ISPA 2005. LNCS, vol. 3758, pp. 1135–1145. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  13. Marina, M., Das, S.: Performance of Route Caching Strategies in Dynamic Source Routing. In: Proc. Int’l Workshop on Wireless Networks and Mobile Computing (WNMC) in Conjunction with Int’l Conf. on Distributed Computing Systems (ICDCS), pp. 425–432 (2001)

    Google Scholar 

  14. Lou, W., Fang, Y.: Predictive caching strategy for on-demand routing protocols in ad hoc networks. Wireless Networks 8(6) (2002)

    Google Scholar 

  15. Yu, X., Kedem, Z.: A distributed adaptive cache update algorithm for the dynamic source routing protocol. NYU Computer Science Department Technical Report TR 2003-842 (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chen, J., Tang, Y., Fu, D., Chang, H. (2010). On the Improving Strategies upon the Route Cache of DSR in MANETs. In: Yu, Z., Liscano, R., Chen, G., Zhang, D., Zhou, X. (eds) Ubiquitous Intelligence and Computing. UIC 2010. Lecture Notes in Computer Science, vol 6406. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16355-5_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-16355-5_35

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-16354-8

  • Online ISBN: 978-3-642-16355-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics