Using a Fairness Monitoring Service to Improve Load-Balancing in DSR
H. Miranda and L. Rodrigues
Selected sections of this report were published in the Proceedings of
the First International Workshop on Services and Infrastructures for
the Ubiquitous and Mobile Internet (SIUMI'05), in conjuction with the
25th International Conference on Distributed Computing Systems
(ICDCS-25), Columbus, Ohio, USA, June 2005.
Abstract
Many routing protocols for MANETs do not promote a balanced use of
resources among the participating nodes, since they are designed to
optimize other criteria, such as the number of hops in the message
path. This behavior is undesired in open MANETs, where all users
cooperate to maintain connectivity and expect the system to promote
a fair distribution of load. This paper presents a fairness
monitoring service that rates the effort of each individual node
with regard to the other nodes in its neighborhood, measured as the
relative number of messages the node is required to forward. We show
that this information can be captured by a service that monitors the
packets exchanged in the network. We illustrate the benefits of this
service by showing how this information can be used to bias DSR,
such that the load distribution is improved.
Also available extended report (pdf) .
Luís Rodrigues