A Load Balance Based On-Demand Routing Protocol for Mobile Ad-Hoc Networks

Since the existing ad hoc routing protocols lack of load balance capabilities, they often fail to provide satisfactory performance in the presence of a large volume of traffic. In this paper, we propose a new load balance mechanism and a novel bandwidth estimation method for ad hoc on-demand routing protocols. Destination chooses the optimal path via the route information carried by RREQ, whilst congested intermediate nodes dropped RREQs to avoid RREQ storm. Simulation shows that our new scheme improves packet delivery ratio, reduces end-to-end latency and decreases routing overhead.

[1]  Sung-Ju Lee,et al.  Dynamic load-aware routing in ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[2]  Abtin Keshavarzian,et al.  Load balancing in ad hoc networks: single-path routing vs. multi-path routing , 2004, IEEE INFOCOM 2004.

[3]  Charles E. Perkins,et al.  Performance comparison of two on-demand routing protocols for ad hoc networks , 2001, IEEE Wirel. Commun..

[4]  Jian Li,et al.  Qos in mobile a hoc networks , 2003, IEEE Wireless Communications.

[5]  Samir Ranjan Das,et al.  Performance of Multipath Routing for On-Demand Protocols in Mobile Ad Hoc Networks , 2001, Mob. Networks Appl..

[6]  Sylvie Perreau,et al.  Multi-path routing protocol with load balancing policy in mobile ad hoc network , 2002, 4th International Workshop on Mobile and Wireless Communications Network.

[7]  Jing Wang,et al.  Experimental performance study of wireless ad hoc system utilizing 802.11a standard base on different routing protocols , 2002, SPIE/OSA/IEEE Asia Communications and Photonics.

[8]  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).

[9]  Oliver W. W. Yang,et al.  Load balancing of multipath source routing in ad hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[10]  Charles B. Owen,et al.  Factors affecting the performance of ad hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[11]  George F. Riley,et al.  A workload-based adaptive load-balancing technique for mobile ad hoc networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[12]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.