A workload-based adaptive load-balancing technique for mobile ad hoc networks

  title={A workload-based adaptive load-balancing technique for mobile ad hoc networks},
  author={Young J. Lee and George F. Riley},
  journal={IEEE Wireless Communications and Networking Conference, 2005},
  pages={2002-2007 Vol. 4}
  • Young J. Lee, G. Riley
  • Published 13 March 2005
  • Computer Science
  • IEEE Wireless Communications and Networking Conference, 2005
A novel load-balancing technique for ad hoc on-demand routing protocols is presented. Currently, ad hoc routing protocols lack load-balancing capabilities, and thus, they often fail to provide good performance especially in the presence of a large volume of traffic. We present a simple but very effective method to achieve load balance and congestion alleviation. The new scheme is motivated by the observation that ad hoc on-demand routing protocols flood route request (RREQ) messages to acquire… 

Figures and Tables from this paper

An adaptive load-balancing approach for ad hoc networks
  • Yuhua Yuan, Hui-Min Chen, M. Jia
  • Computer Science
    Proceedings. 2005 International Conference on Wireless Communications, Networking and Mobile Computing, 2005.
  • 2005
An effective scheme to balance the load in ad hoc network is presented, which can be applied in most on-demand routing protocols, and the performance of routing overhead and average end-to-end delay is improved.
Load-balancing Approach for AOMDV in Ad-hoc Networks
An adaptive load-balancing approach to balance the load in ad hoc network is presented 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.
A QoS routing protocol for mobile ad hoc networks based on the load distribution
  • P. Sivakumar, K. Duraiswamy
  • Computer Science
    2010 IEEE International Conference on Computational Intelligence and Computing Research
  • 2010
A simple but very efficient algorithm to support Quality of Service (QoS), by the use of load-distributing and congestion avoidance routing method that is intended for a variety of traffic classes to establish the best routing paths.
Route Cache Based Load Balancing Scheme for Mobile Ad-Hoc Networks
A dynamic cache monitoring scheme and suppress RREP on heavily congested node to achieve load balancing and shows better performance than the standard algorithm in heavily congesting environments.
QOS Improvement by Load Balancing using Nodal and Neighboring Load in Multipath Routing
A load balancing scheme which utilizes the nodal and neighboring information to select a route for the packet to travel across the network to balance the load evenly and avoid congestion and bottlenecks is proposed.
Load Balanced Congestion Adaptive Routing for Mobile Ad Hoc Networks
A congestion adaptive routing along with load balancing, that is, load balanced congestion adaptive routed (LBCAR), has been proposed and performance of the network using LBCAR has been analyzed and compared with congestion Adaptive routing protocol (CRP) for packet delivery ratio, average end-to-end delay, and normalized routing overhead.
A Load Balance Based On-Demand Routing Protocol for Mobile Ad-Hoc Networks
Simulation shows that the proposed new load balance mechanism and novel bandwidth estimation method for ad hoc on-demand routing protocols improves packet delivery ratio, reduces end-to-end latency and decreases routing overhead.
A Load Aware Routing Protocol for Mobile Ad hoc Networks
LA-AODV is a cross-layer solution that works in conjunction with a QoS-based MAC layer that uses only local information and does not require any additional communication or co-operation between nodes, and outperforms AODV in terms of received packets, delay, and routing overhead.
Performance Analysis of Load Balancing in MANET using On-demand Multipath Routing Protocol
This paper approaches LBA-AOMDV, an efficient load balancing algorithm using AomDV (Ad-hoc On-demand Multipath Distance Vector) protocol for multipath route discovery and their maintenance and analyzes the performance of load balancing.
An efficient load balancing method for ad hoc networks
2 new metrics for ad hoc networks are proposed and defined: bandwidth utilization ratio and load index, which can be used as an indicator to measure and monitor the network usability and to improve its efficiency by efficient load distribution.


Dynamic load-aware routing in ad hoc networks
  • Sung-Ju Lee, M. Gerla
  • Computer Science, Business
    ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240)
  • 2001
This work presents dynamic load-aware routing (DLAR) protocol that considers intermediate node routing loads as the primary route selection metric and describes three DLAR algorithms and shows their effectiveness by presenting and comparing simulation results with an ad hoc routing protocol that uses the shortest paths.
Performance of Multipath Routing for On-Demand Protocols in Mobile Ad Hoc Networks
An analytic modeling framework is developed to determine the relative frequency of query floods for various techniques and shows that while multipath routing is significantly better than single path routing, the performance advantage is small beyond a few paths and for long path lengths.
Ad-hoc on-demand distance vector routing
  • C. Perkins, E. Belding-Royer
  • Computer Science
    Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications
  • 1999
An ad-hoc network is the cooperative engagement of a collection of mobile nodes without the required intervention of any centralized access point or existing infrastructure and the proposed routing algorithm is quite suitable for a dynamic self starting network, as required by users wishing to utilize ad- hoc networks.
On the impact of alternate path routing for load balancing in mobile ad hoc networks
The impact of route coupling on APR's delay performance in ad-hoc networks is demonstrated and it is found that route coupling is so severe in single channel networks that APR provides only negligible improvements in quality of service.
Dynamic Source Routing in Ad Hoc Wireless Networks
This paper presents a protocol for routing in ad hoc networks that uses dynamic source routing that adapts quickly to routing changes when host movement is frequent, yet requires little or no overhead during periods in which hosts move less frequently.
Multi-path routing protocol with load balancing policy in mobile ad hoc network
  • P. Pham, S. Perreau
  • Computer Science, Business
    4th International Workshop on Mobile and Wireless Communications Network
  • 2002
This work proposes a multi-path routing protocol with a load balancing policy to improve the network throughput, decrease average end-to-end delay and reduce congestion in ad hoc networks.
Alternate path routing in mobile ad hoc networks
  • M. Pearlman, Z. Haas, P. Sholander, S. Tabrizi
  • Business, Computer Science
    MILCOM 2000 Proceedings. 21st Century Military Communications. Architectures and Technologies for Information Superiority (Cat. No.00CH37155)
  • 2000
This research used a custom event-driven network simulator to evaluate alternate path routing's (APR's) behavior in mobile ad hoc networks (MANETs) and explored the end-to-end capacity improvements provided by APR.
Performance analysis of reactive shortest path and multipath routing mechanism with load balance
  • P. Pham
  • Computer Science, Business
    IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428)
  • 2003
The results reveals that in comparison with general single-path routing protocol, multipath routing mechanism creates more overheads but provides better performance in congestion and capacity provided that the route length is within a certain upper bound which is derivable.
A performance comparison of multi-hop wireless ad hoc network routing protocols
The results of a derailed packet-levelsimulationcomparing fourmulti-hopwirelessad hoc networkroutingprotocols, which cover a range of designchoices: DSDV,TORA, DSR and AODV are presented.
The Georgia Tech Network Simulator
  • G. Riley
  • Computer Science
    MoMeTools '03
  • 2003
We introduce a new network simulation environment, developed by our research group, called the Georgia Tech Network Simulator (GTNetS). Our simulator is designed specifically to allow much