Routing protocol is a challenging issue in ad hoc networks. It has been studied thoroughly these years. However, most routing protocols in ad hoc network do not consider the problem of load balance. In this paper, we present an effective scheme to balance the load in ad hoc network. Ad-hoc on demand multipath distance vector (AOMDV) selects a path with a lower hop count and discards routes with higher hop count. The new scheme can be applied in most on-demand routing protocols. It is implemented in the process of route request. When route request (RREQ) messages are flooded to acquire routes, only the qualified nodes, which have a potential to serve as intermediate forwarding nodes, will respond to these messages, so that the established path will not be very congested, and the traffic will be distributed evenly in the network. In this scheme, a threshold value, which is used to judge if the intermediate node is overloaded, is variable and changing along with the nodes’ interface queue occupancy around the backward path. Therefore, we call it an adaptive load-balancing approach. We apply this scheme in Ad-hoc On-demand Multipath Distance Vector (AOMDV) and simulation results show that the network load is balanced on the whole, and the performance of routing overhead and average end-to-end delay is also improved.

1. Abolhasan, M., Wysocki, T., and Dutkiewicz, E., “A review of routing protocols for mobile ad hoc networks,” Ad Hoc Networks 2, pp. 1-22 (2004).
2. Perkins, C., Belding-Royer, E., and Das, S., “Ad hoc On-Demand Distance Vector (AODV) Routing,” rfc3561.txt (2003).
3. Johnson, David. B., Maltz, David. A., and Hu, Yih-Chun, “The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR),” draft-ietf-manet-dsr-10.txt, (2004).
4. Lee, S. J. and Gerla, M., “AODV-BR: Backup Routing in Ad hoc Networks,” Proc. of IEEE Wireless Communications and Networking Conference, pp. 1311-1316 (2000).
5. Li, X. F. and Cuthbert, L., “On-demand Node-disjoint Multipath Routingin Wireless Ad hoc Networks,” Proc. of the 29th Annual IEEE International Conference on Local Computer Networks (LCN’04).
6. Marina, M. K. and Das, S. R., “On-demand Multipath Distance VectorRouting for Ad Hoc Networks,” Proc. of 9th IEEE Int. Conf. On Network Protocols, pp.14-23 (2001).
7. Jiang, M. H. and Jan, R. H., “An Efficient Multiple Paths Routing Protocol for Ad-hoc Networks,” Proc. of the 15th International Conference on Information Networking, pp. 544-549 (2001).
8. Higaki, H. and Umeshima, S., “Multiple-Route Ad hoc On-Demand Distance Vector (MRAODV) Routing Protocol,” Proc. of the 18th Internation Parallel and Distributed Processing Symposium (IPDPS’ 04).
9. Pearlman, M. R., and etc, “On the Impact of Alternate Path Routing for Load Balancing in Mobile Ad Hoc Networks,” IEEE, pp. 3-10 (2000).
10. Lee, Y. J. and Riley, G. F., “A Workload-Based Adaptive Load-Balancing Technique for Mobile Ad Hoc Networks,” IEEE, pp. 2002-2007 (2005).
11. Altalhi, A. H. and Richard, G. G., “Load-Balanced Routing through Virtual Path: Highly Adapative and Efficient Routing Scheme for Ad Hoc Wireless Networks,” IEEE, pp. 407-413 (2004).
12. Yoo, Y. and Ahn, S., “A Simple Load-Balancing Approach in Cheat-Proof Ad Hoc Networks,” IEEE, pp. 3573-3577 (2004).
13. Zheng, X. Q., and etc, “A New Dynamic Load-aware Based Load-balanced Routing for Ad Hoc Networks,” IEEE, pp. 407-411 (2004).
14. Pham, P. and Perreau, S., “Multi-Path Routing Protocol with Load Balancing Policy in Mobile Ad Hoc Routing,” IEEE, pp. 48-52 (2002).
15. Zhang, L. F., and etc, “Load Balancing of Multipath Source Routing in Ad Hoc Networks,” IEEE, pp. 3197-3201 (2002). 0-7803-
16. Mahesh K.Marina and Shamir R Das “On demand Multipath distance vector Routing in Ad-hoc networks” in IEEE proceedings 2001
17. An adaptive load-balancing approach for ad hoc networks by Y.H.Yuan,ChenHui-min,Jia,School of Communication & information Engineering,Shanghai university

Routing Protocol AODV AOMDV load balancing Queue Length