Skip to main content

Highly Scalable Routing Strategies: Dztr Routing Protocol

  • Chapter
Advanced Wired and Wireless Networks

Part of the book series: Multimedia Systems and Applications Series ((MMSA,volume 26))

Abstract

In this paper we present a simulation study of a hybrid routing protocol we proposed in our previous work [4] [3]. Our hybrid routing strategy is called Dynamic Zone Topology Routing protocol (DZTR). This protocol has been designed to provide scalable routing in a Mobile Ad hoc Networking (MANET) environment. DZTR breaks the network into a number of zones by using a GPS. The topology of each zone is maintained proactively and the route to the nodes in other zones are determined reactively. DZTR proposes a number of different strategies to reduce routing overhead in large networks and reduce the single point of failure during data forwarding. In this paper, we propose a number of improvements for DZTR and investigate its performance using simulations. We compare the performance of DZTR against AODV, LAR1 and LPAR. Our results show that DZTR has fewer routing overheads than the other simulated routing protocols and achieves higher levels of scalability as the size and the density of the network is increased.

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
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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. Glomosim scalable simulation environment for wireless and wired network systems. In http://pcl.cs.ucla.edu/projects/glomosim/.

  2. Orinoco pc card. In http://www.lucent.com/orinoco.

  3. M. Abolhasan, T. Wysocki, and E. Dutkiewicz. Zone-Based Routing Algorithm for Mobile Ad Hoc Networks.

    Google Scholar 

  4. M. Abolhasan, T. Wysocki, and E. Dutkiewicz. Scalable Routing Strategy for Dynamic Zone-based MANETs. In Proceedings of IEEE GLOBECOM, Taipei, Taiwan, November 17–21 2002.

    Google Scholar 

  5. Mehran Abolhasan, Tadeusz Wysocki, and Eryk Dutkiewicz. LPAR: An Adaptive Routing Strategy for MANETs. In Journal of Telecommunication and Information Technology, pages 28–37, 2/2003.

    Google Scholar 

  6. S. Basagni, I. Chlamtac, V.R. Syrotivk, and B.A. Woodward. A Distance Effect Algorithm for Mobility (DREAM). In Proceedings of the Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom’ 98), Dallas, TX, 1998.

    Google Scholar 

  7. S. Das, C. Perkins, and E. Royer. Ad Hoc On Demand Distance Vector (AODV) Routing. In Internet Draft, draft-ietf-manet-aodv-11.txt, work in progress, 2002.

    Google Scholar 

  8. M. Gerla. Fisheye State Routing Protocol (FSR) for Ad Hoc Networks. In Internet Draft, draft-ietf-manet-aodv-03.txt, work in progress, 2002.

    Google Scholar 

  9. Z.J. Hass and R Pearlman. Zone Routing Protocol for Ad-Hoc Networks. In Internet Draft, draft-ietf-manet-zrp-02.txt, work in progress, 1999.

    Google Scholar 

  10. Mario Joa-Ng and I-T Lu. A Peer-to-Peer Zone-based Two-level Link State Routing for Mobile Ad Hoc Networks. IEEE Journal on Selected Areas in Communications, 17(8), 1999.

    Google Scholar 

  11. D. Johnson, D. Maltz, and J. Jetcheva. The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks. In Internet Draft, draft-ietf-manet-dsr-07.txt, work in progress, 2002.

    Google Scholar 

  12. Yong-Bae Ko and Nitin H. Vaidya. Location-Aided Routing (LAR) in Mobile Ad Hoc Networks. In Proceedings of the Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom’ 98), Dallas, TX, 1998.

    Google Scholar 

  13. C.E. Perkins and T.J. Watson. Highly Dynamic Destination Sequenced Distance Vector Routing (DSDV) for Mobile Computers. In ACM SIGCOMM’94 Conference on Communications Architectures, London, UK, 1994.

    Google Scholar 

  14. Seung-Chul Woo and Suresh Singh. Scalable Routing Protocol for Ad Hoc Networks. accepted for publication in Journal of Wireless Networks (WINET), 2001.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer Science + Business Media, Inc.

About this chapter

Cite this chapter

Abolhasan, M., Wysocki, T. (2005). Highly Scalable Routing Strategies: Dztr Routing Protocol. In: Wysocki, T.A., Dadej, A., Wysocki, B.J. (eds) Advanced Wired and Wireless Networks. Multimedia Systems and Applications Series, vol 26. Springer, Boston, MA. https://doi.org/10.1007/0-387-22792-X_1

Download citation

  • DOI: https://doi.org/10.1007/0-387-22792-X_1

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-0-387-22781-8

  • Online ISBN: 978-0-387-22792-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics