| | |
Summary: Load Balanced Link Reversal Routing in Mobile Wireless Ad Hoc
Networks
Nabhendra Bisnik, Alhussein Abouzeid, Costas Busch
Rensselaer Polytechnic Institute
Troy, New York
bisnin@rpi.edu, abouzeid@ecse.rpi.edu, buschc@cs.rpi.edu
Abstract
Link reversal routing ( LRR) is a local, distributed,
and low-overhead technique used to maintain loop free
routes in mobile wireless ad hoc networks. We explore
the problem of load balancing the packet traffic in the
network when using the LRR created routes. We study
a fundamental LRR algorithm and identify usual situ-
ations which cause the load to be unbalanced. We pro-
pose three modifications to the LRR algorithm such that
the load is 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 dis-
tributed in nature. We perform simulations in order to
|
