Low-Latency Routing in Ad Hoc Wireless Networks Using Finite Horizons
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.
KeywordsMobile Condition Topology Change Dynamic Source Route Route Request Finite Horizon
Unable to display preview. Download preview PDF.
- 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
- 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
- 8.Illyas, M. (ed.): The Handbook of Ad Hoc Wireless Networks. CRC Press, Boca Raton (2003)Google Scholar
- 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.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
- 12.McDonald, C.: Cnet network simulator, The University of Western Australia (August 2004), Available at, http://www.csse.uwa.edu.au/cnet
- 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.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.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