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

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3994)


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. 1.
    Ganjali, Y., Keshavarzian, A.: Load balancing in ad hoc networks: single-path routing vs. multi-path routing. In: INFOCOM 2004. Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies, March 2004, vol. 2, pp. 1120–1125 (2004)Google Scholar
  2. 2.
    Johnson, D., Maltz, D.: Dynamic source routing in ad hoc wireless networks. Mobile Comput., 153–181 (1996)Google Scholar
  3. 3.
    Lee, S.J., Gerla, M.: Dynamic load-aware routing in ad hoc networks. In: IEEE International Conference on Communications, ICC 2001, June 2001, vol. 10, pp. 3206–3210 (2001)Google Scholar
  4. 4.
    Lee, Y.J., Riley, G.F.: A workload-based adaptive load-balancing technique for mobile ad hoc networks. In: IEEE Wireless Communications and Networking Conference, March 2005, vol. 4, pp. 2002–2007 (2005)Google Scholar
  5. 5.
    Mohapatra, P., Li, J., Gui, C.: QoS in mobile ad hoc networks. IEEE Wireless Commun. Mag (Special Issue on QoS in Next-Generation Wireless Multimedia Communications Systems), 44–52 (2003)Google Scholar
  6. 6.
    Nasipuri, A., Castaneda, R., Das, S.: Performance of multipath routing for on-demand protocols in ad hoc networks. ACM/Kluwer Mobile Networks and Applications (MONET) Journal 6(4), 339–349 (2001)zbMATHCrossRefGoogle Scholar
  7. 7.
    Perkins, C., Royer, E.: Ad-Hoc On-Demand Distance Vector Routing (AODV), RFC 3561 (July 2003)Google Scholar
  8. 8.
    Perkins, C., Royer, E., Das, S., Marina, M.: Performance comparison of two on-demand routing protocols for ad hoc networks. IEEE Personal Communications 8(1), 16–28 (2001)CrossRefGoogle Scholar
  9. 9.
    Perkins, D.D., Hughes, H.D., Owen, C.B.: Factors affecting the performance of ad hoc networks. In: IEEE International Conference on Communications, ICC 2002, May 2002, vol. 4, pp. 2048–2052 (2002)Google Scholar
  10. 10.
    Pham, P., Perreau, S.: Multi-path routing protocol with load balancing policy in mobile ad hoc network. In: IFIP Int’l. Conference on Mobile and Wireless Communications Networks (MWCN 2002) (September 2002)Google Scholar
  11. 11.
    Pham, P., Perreau, S.: Performance analysis of reactive shortest path and multi-path routing mechanism with load balance. In: IEEE Conference on Computer Communications (INFOCOM 2003) (March 2003)Google Scholar
  12. 12.
    Zhang, L., Shu, Y., Wang, Y.L.G.: Adaptive Tuning of Distributed Coordination Function (DCF) in the IEEE 802.11 to Achieve Efficient Channel utilization. In: Future Telecommunication Conference 2003, Beijing, china (December 2003)Google Scholar
  13. 13.
    Zhang, L., Zhao, Z., Shu, Y., Wang, L., Yang, O.W.W.: Load balancing of multipath source routing in ad hoc networks. In: IEEE International Conference on Communications, ICC 2002, May 2002, vol. 5, pp. 3197–3201 (2002)Google Scholar
  14. 14.
    Zhong, X., Wang, Y., Mi, S., Wang, J.: An Experimental Performance Study of Wireless ad hoc System Utilizing 802.11a Standard Base on different Routing Protocols. In: Asia Pacific Optical and Wireless Communications (October 2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  1. 1.School of SoftwareFudan UniversityShanghaiChina
  2. 2.Dept. of Computer Science and EngineeringFudan UniversityShanghaiChina
  3. 3.Dept. of Computer ScienceKyoto UniversityKyotoJapan

Personalised recommendations