Load Balancing White Papers
Load Balanced Link Reversal Routing in Wireless Ad Hoc Networks
Overview 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.
| Publisher | Rensselaer Polytechnic Institute | File Format | |
|---|---|---|---|
| Date Published | July 2007 | ||
| Format | White Papers | ||
| Topics | |||
-
Did you find this white paper useful? 1 out of 2 users found this white paper useful
White Paper RSS
Download
Register
