Nodes in ad hoc networks can be unfairly burdened to support many packet-relaying functions, resulting in excessive loads on these hot spots. This load on nodes appears in two major aspects: traffic and power consumption. Unbalanced traffic may lead to more delay, packet dropping, and decreasing packet delivery ratio (PDR). Unbalanced energy consumption leads to node failure, network partitioning and decreases network lifetime and route reliability. Existing approaches try to improve the performance of routing protocols with respect to traffic balancing or energy consumption balancing, but most lead to drawbacks such as more delay, blocking, or dependence on global information from all nodes. In this paper we improve the well known Dynamic Source Routing (DSR) protocol to the so called Load Balanced DSR (LBDSR) protocol. We modify the RREQ (Route Request) and RREP (Route Reply) messages in DSR in order to maintain the remaining energy of intermediate nodes which forward RREQ and RREP. Route structure, available in the nodes cache, is modified so that the remaining energy of nodes can be calculated. LBDSR shows better traffic balancing and energy consumption balancing, end-to-end delay and route reliability metrics than DSR. Furthermore, LBDSR can also be customized to achieve better performance with respect to each of these metrics instead of being a trade-off between them.
[1]
Hee Yong Youn,et al.
Non-blocking, localized routing algorithm for balanced energy consumption in mobile ad hoc networks
,
2001,
MASCOTS 2001, Proceedings Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.
[2]
Charles E. Perkins,et al.
Ad hoc On-Demand Distance Vector (AODV) Routing
,
2001,
RFC.
[3]
David B. Johnson,et al.
The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks
,
2003
.
[4]
Sandeep S. Kulkarni,et al.
Load balancing and resource reservation in mobile ad hoc networks
,
2006,
Ad Hoc Networks.
[5]
David A. Maltz,et al.
The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4
,
2007,
RFC.
[6]
V.N. Talooki,et al.
Performance Comparison of Routing Protocols For Mobile Ad Hoc Networks
,
2006,
2006 Asia-Pacific Conference on Communications.