The Link Reversal Routing (LRR) algorithm maintains loop free routes in mobile ad hoc wireless networks while incurring low overhead. This paper explores the problem of balancing the load of forwarding traffic in LRR algorithm. It makes some important observations regarding the situations that lead to load unbalance in the LRR algorithm and formally define the load balancing problem. Based on the observations the authors propose three modifications to the LRR algorithm such that the load may be distributed in a more uniform manner. The modifications preserve all the desirable qualities of LRR algorithms such as loop free routes, local response to topology change, low overhead and are completely distributed in nature.
Did you find this white paper useful?
22 out of 50 users found this white paper useful
Related white papers
Warid Telecom Improves Performance and Availability With Help From TechAccess Pakistan
Lahore-based Warid Telecom began operations on May 23, 2005. Backed by the Abu Dhabi Group, one of the largest corporations in the Middle East and the single largest foreign investor...
MSDN Webcast: Load Balancing, Deployment, and Performance for Windows Communication Foundation (Level 200)
This webcast dives into some best practices that can help to ensure the highest level of performance and availability with Windows Communication Foundation (WCF). It examines guidelines for load balancing...
Load Balancing Exchange 2007 Client Access Servers Using Windows Network Load-Balancing Technology - Part 2: Configuring the Windows NLB Cluster
With the environment up and running, the very first thing one want to do is to create a record for the NLB cluster name in DNS. To do so log...
Load Balancing Exchange 2007 Client Access Servers Using Windows Network Load-Balancing Technology - Part 1: Overview of Windows NLB Clusters
This paper show how to load-balance Exchange 2007 Client Access Servers (CAS) using Windows Network Load Balancing (NLB) technology. By implementing a load-balancing solution, one can distribute client workload among...
TechNet Webcast: Configuring Office Communications Server 2007 With DNS, Certificates, and Load Balancers (Level 300)
This webcast provides an overview of how to configure Microsoft Office Communications Server 2007 by setting up the Domain Name System (DNS). The webcast also addresses problems one may encounter...
Tivoli Workload Scheduler on z/OS: Using Negative Run Cycles
For a TWSz application to be automatically included in the Long Term Plan (LTP) and therefore, automatically added to the Current Plan (CP), it must contain at least one run...
Bulwark Systems Case Study: Manglam Infotech
Mangalam Information Technologies Ltd. is a BPO arm of Electrotherm India Ltd. - India's largest manufacturer of Induction melting furnaces. The company wanted to protect its network from viruses and...
