Low-Latency Routing in Ad Hoc Wireless Networks Using Finite Horizons

  • Amer Filipovic
  • Amitava Datta
  • Chris McDonald
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3759)


An ad-hoc wireless network is a cooperative body of mobile wireless nodes that is capable of sustaining multi-hop communication. DSR is a well known routing protocol that has been proven to be robust and reliable in forming such networks. The protocol inherently has a large control packet and byte overhead, so it makes extensive use of its caching strategy to optimise its performance. However, large control packets severely restrict the protocol’s ability to scale to larger networks. In addition, the source controlled routing paradigm introduces high latency when scaled. In this paper we address this problem by presenting a hybrid protocol, called Finite Horizon Routing (FHR), which improves upon the existing routing strategy of DSR and makes it more resilient to link failures in oversized networks. FHR partially removes the large control packet problem of DSR. Through our simulations we show that the reliability, total overhead, and latency can be improved by up to 10%, 23% and 53% respectively.


Mobile Condition Topology Change Dynamic Source Route Route Request Finite Horizon 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Broch, J., Maltz, D.A., Johnson, D.B., Hu, Y.-C., Jetcheva, J.: A performance comparison of multi-hop wireless ad hoc network routing protocols. In: ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM), vol. 4, pp. 85–97. ACM Press, New York (1998)CrossRefGoogle Scholar
  2. 2.
    Feeney, L.M.: An energy-consumption model for performance analysis of routing protocols for mobile ad hoc networks. ACM Journal of Mobile Networks and Applications 6(3), 239–249 (2001)zbMATHCrossRefGoogle Scholar
  3. 3.
    Filipovic, A.: Energy efficiency of ad hoc routing protocols, Honours Thesis, School of Computer Science & Software Engineering, The University of Western Australia (November 2002)Google Scholar
  4. 4.
    Filipovic, A., Datta, A.: Building blocks of energy and cost efficient wireless sensor networks. In: European Workshop on Wireless Sensor Networks, pp. 218–233. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  5. 5.
    Haas, Z.J.: A new routing protocol for reconfigurable wireless networks. In: IEEE International Conference on Universal Personal Communications, San Diego, CA, vol. 2, pp. 562–566 (October 1997)Google Scholar
  6. 6.
    Hu, Y.-C., Johnson, D.B.: Caching strategies in on-demand routing protocols for wireless ad hoc networks. In: Mobile Computing and Networking (MOBICOM), pp. 231–242. ACM Press, New York (2000)CrossRefGoogle Scholar
  7. 7.
    Hu, Y.-C., Johnson, D.B.: Implicit source routes for on-demand ad hoc network routing. In: International Symposium on Mobile Ad Hoc Networking and Computing, Long Beach, CA, USA, pp. 1–10. ACM Press, New York (2001)CrossRefGoogle Scholar
  8. 8.
    Illyas, M. (ed.): The Handbook of Ad Hoc Wireless Networks. CRC Press, Boca Raton (2003)Google Scholar
  9. 9.
    Johnson, D.B., Maltz, D.A.: Dynamic source routing in ad hoc wireless networks. In: Imielinski, T., Korth, H. (eds.) Mobile Computing, ch. 5, vol. 353, pp. 153–181. Kluwer Academic Publishers, Dordrecht (1996)Google Scholar
  10. 10.
    Johnson, D.B., Maltz, D.A., Hu, Y.-C.: The dynamic source routing protocol for mobile ad hoc networks (DSR), IETF Internet Draft (July 2004)Google Scholar
  11. 11.
    Jones, C.E., Sivalingam, K.M., Agrawal, P., Chen, J.C.: A survey of energy efficient network protocols for wireless networks. ACM Wireless Networks 7(4), 343–358 (2001)zbMATHCrossRefGoogle Scholar
  12. 12.
    McDonald, C.: Cnet network simulator, The University of Western Australia (August 2004), Available at,
  13. 13.
    Pearlman, M.R., Haas, Z.J., Mir, S.I.: Using routing zones to support route maintenance in ad hoc networks. In: IEEE Wireless Communications and Networking Conference (WCNC), vol. 3, pp. 1280–1285 (September 2000)Google Scholar
  14. 14.
    Perkins, C.E., Royer, E.M.: Ad-hoc on-demand distance vector routing. In: IEEE Workshop on Mobile Computing Systems and Applications (WMCSA), New Orleans, LA, USA, vol. 3, pp. 90–100 (February 1999)Google Scholar
  15. 15.
    Ramasubramanian, V., Haas, Z.J., Sirer, E.G.: Sharp: A hybrid adaptive routing protocol for mobile ad hoc networks. In: International Symposium on Mobile Ad Hoc Networking & Computing (MOBIHOC), Annapolis, Maryland, USA, pp. 303–314. ACM Press, New York (2003)Google Scholar
  16. 16.
    Samar, P., Pearlman, M.R., Haas, Z.J.: Independent zone routing: An adaptive hybrid routing framework for ad hoc wireless networks. IEEE/ACM Transactions on Networking 12(4), 595–608 (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Amer Filipovic
    • 1
  • Amitava Datta
    • 1
  • Chris McDonald
    • 1
  1. 1.The University of Western AustraliaCrawleyAustralia

Personalised recommendations