Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
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)
Filipovic, A.: Energy efficiency of ad hoc routing protocols, Honours Thesis, School of Computer Science & Software Engineering, The University of Western Australia (November 2002)
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)
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)
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)
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)
Illyas, M. (ed.): The Handbook of Ad Hoc Wireless Networks. CRC Press, Boca Raton (2003)
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)
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)
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)
McDonald, C.: Cnet network simulator, The University of Western Australia (August 2004), Available at, http://www.csse.uwa.edu.au/cnet
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)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Filipovic, A., Datta, A., McDonald, C. (2005). Low-Latency Routing in Ad Hoc Wireless Networks Using Finite Horizons. In: Chen, G., Pan, Y., Guo, M., Lu, J. (eds) Parallel and Distributed Processing and Applications - ISPA 2005 Workshops. ISPA 2005. Lecture Notes in Computer Science, vol 3759. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11576259_47
Download citation
DOI: https://doi.org/10.1007/11576259_47
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29770-3
Online ISBN: 978-3-540-32115-6
eBook Packages: Computer ScienceComputer Science (R0)