Abstract
In wireless mesh networks, there are mesh routers which can compose a wireless backbone with low mobility. We propose a hop-by-hop multipath routing scheme which is suitable for mesh routers offering network reliability with route redundancy. We extend DSDV in order to have multiple next hops to all nodes in the network without additional overheads. The basic idea of our scheme is to make several paths between the source and destination by selecting a proper next hop at every forwarding data. We choose a mesh router with the highest residual bandwidth as a next hop among multiple ones. Through periodic one hop broadcasting, not only we can get residual bandwidth information but also we can detect route failures fast and reduce the number of routing overhead packets. Through simulation, we represent that our scheme is more efficient than DSDV in delivering data to the destination when traffic is heavy, reducing overhead packets in the network, and preventing data loss when the route failure occurs.
Chapter PDF
Similar content being viewed by others
References
Akyildiz, I.F., Wang, X., Wang, W.: Wireless Mesh Networks: A Survey. Computer Networks Journal (Elsevier) 47, 445–487 (2005)
Royer, E.M., Toh, C.K.: A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks. IEEE Personal Communications 6, 46–55 (1999)
Zou, X., Ramamurthy, B., Magliveras, S.: Routing Techniques in Wireless Ad Hoc Networks - Classification and Comparison, The Sixth World Multiconference on Systemics, Cybernetics, and Informatics (SCI 2002), vol. 4 (July 2002)
Perkins, C.E., Bhagwat, P.: Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers. In: ACM Conference on Communications Architectures, Protocols and Applications (SIGCOMM 1994), August 1994, pp. 234–244 (1994)
Jacquet, P., Muhlethaler, P., Clausen, T., Laouiti, A., Qayyum, A., Viennot, L.: Optimized Link State Routing Protocol for Ad Hoc Networks. In: Proceedings of IEEE International Multi Topic Conference (INMIC 2002), December 2002, pp. 62–68 (2002)
DSR–Johnson, D.B., Maltz, D.A., Hu, Y.C.: The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks(DSR). Internet Draft (April 2003)
AODV – Perkins, C.E., Royer, E.M.: Ad hoc On-demand Distance Vector(AODV) Routing. In: Proceeding of Second IEEE Workshop on Mobile Computing System and Application (WMCSA 1999), February 1999, pp. 90–100 (1999)
Jansen, R., Hanemann, S., Freisleben, B.: Bandwidth Efficient Distance Vector Routing for Ad Hoc Networks. In: Proceedings of the Wireless and Optical Communications Conference (WOC 2001), pp. 117–122 (2001)
Mueller, S., Tsang, R.P., Ghosal, D.: Multipath Routing in Mobile Ad Hoc Networks: Issues and Challenges. In: Calzarossa, M.C., Gelenbe, E. (eds.) MASCOTS 2003. LNCS, vol. 2965, pp. 209–234. Springer, Heidelberg (2004)
Vutukury, S., Garcia-Luna-Aceves, J.J.: MDVA:A Distance-vector Multipath Routing Protocol. Proceeding of IEEE INFOCOM (INFOCOM 2001) 1, 557–564 (2001)
Chen, L., Heinzelman, W.B.: QoS-aware Routing Based on Bandwidth Estimation for Mobile Ad Hoc Networks. IEEE Journal on Selected Area in Communications (JSAC 2005) 23, 561–572 (2005)
Gerla, M., Bagrodia, R., Zhang, L., Tang, K., Wang, L.: TCP over Wireless Multi-hop Protocols: Simulation and Experiments. In: Proceeding of IEE International Conference on Communications (ICC 1999), (June 1999)
Holland, G., Vaidya, N.: Analysis of TCP Performance over Mobile Ad Hoc Networks. In: Proceeding of ACM Conference of Mobile Communication (MOBICOM 1999) (August 1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Oh, EJ., Lee, S., Lim, JS. (2006). A Hop-by-Hop Multipath Routing Protocol Using Residual Bandwidth for Wireless Mesh Networks. In: Cuenca, P., Orozco-Barbosa, L. (eds) Personal Wireless Communications. PWC 2006. Lecture Notes in Computer Science, vol 4217. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11872153_11
Download citation
DOI: https://doi.org/10.1007/11872153_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-45174-7
Online ISBN: 978-3-540-45176-1
eBook Packages: Computer ScienceComputer Science (R0)