Multipath routing backbones for load balancing in Mobile Ad hoc Networks

Effective load balancing has been a challenging task in Mobile Ad hoc Networks (MANET) due to their dynamic and unpredictable behaviour and topology change. This paper presents a new approach based on multipath routing backbones for enhanced load balancing in MANETs. Nodes in MANETs greatly differ with each other in terms of communication and processing capabilities. In the proposed approach, multiple routing backbones are identified from source to destination using intermediate nodes that have better communication and processing capabilities to take part in the mobile routing backbones and efficiently participate in the routing process. In addition to enhanced load balancing, the new approach also provides better Quality of Service (QoS) support and congestion control according to current network traffic levels and nodes' processing loads. Simulation results show that this approach improves network throughput and packet delivery ratio and reduces end-to-end delay considerably by directing traffic through lowly congested multiple routing backbones that are rich in resources.

[1]  Mansoor Ali,et al.  Enhanced QoS support in Mobile Ad hoc Networks using multipath routing backbones , 2011, 2011 IEEE GCC Conference and Exhibition (GCC).

[2]  S. V. Raghavan,et al.  SMORT: Scalable multipath on-demand routing for mobile ad hoc networks , 2007, Ad Hoc Networks.

[3]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[4]  Alejandro Quintero,et al.  QoS routing with traffic distribution in mobile ad hoc networks , 2009, Comput. Commun..

[5]  Hossam S. Hassanein,et al.  Routing with load balancing in wireless Ad hoc networks , 2001, MSWIM '01.

[6]  Mounir Frikha,et al.  Load-balancing in MANET shortest-path routing protocols , 2009, Ad Hoc Networks.

[7]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[8]  Zygmunt J. Haas,et al.  Multipath routing in the presence of frequent topological changes , 2001, IEEE Commun. Mag..

[9]  Brian L. Mark,et al.  Congestion-triggered Multipath Routing based on Shortest Path Information , 2006, Proceedings of 15th International Conference on Computer Communications and Networks.

[10]  Peter P. Pham,et al.  Performance analysis of reactive shortest path and multipath routing mechanism with load balance , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[11]  Mahesh K. Marina,et al.  On-demand multipath distance vector routing in ad hoc networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.