Book chapter
LBR: Load balancing routing algorithm for wireless sensor networks
IAENG Transactions on Engineering Technologies: Volume 4: Special Edition of the World Congress on Engineering and Computer Science-2009, pp.71-85
American Institute of Physics
International Conference on Advances in Engineering Technologies (San Francisco, 20/10/2009–22/10/2009)
2010
Abstract
Homogeneous wireless sensor networks (WSNs) are organized using identical sensor nodes, but the nature of WSNs operations results in an imbalanced workload on gateway sensor nodes which may lead to a hot-spot or routing hole problem. The routing hole problem can be considered as a natural result of the tree-based routing schemes that are widely used in WSNs, where all nodes construct a multi-hop routing tree to a centralized root, e.g., a gateway or base station. For example, sensor nodes on the routing path and closer to the base station deplete their own energy faster than other nodes, or sensor nodes with the best link state to the base station are overloaded with traffic from the rest of the network and experience a faster energy depletion rate than their peers. Routing protocols for WSNs are reliability-oriented and their use of reliability metric to avoid unreliable links makes the routing scheme worse. However, none of these reliability oriented routing protocols explicitly uses load balancing in their routing schemes. Since improving network lifetime is a fundamental challenge of WSNs, we present, in this chapter, a novel, energy-wise, load balancing routing (LBR) algorithm that addresses load balancing in an energy efficient manner by maintaining a reliable set of parent nodes. This allows sensor nodes to quickly find a new parent upon parent loss due to the existing of node failure or energy hole. The proposed routing algorithm is tested using simulations and the results demonstrate that it outperforms the MultiHopLQI reliability based routing algorithm.
Details
- Title
- LBR: Load balancing routing algorithm for wireless sensor networks
- Authors/Creators
- K. Daabaj (Author/Creator)M.W. Dixon (Author/Creator)T. Koziniec (Author/Creator)
- Contributors
- S-L Ao (Editor)
- Publication Details
- IAENG Transactions on Engineering Technologies: Volume 4: Special Edition of the World Congress on Engineering and Computer Science-2009, pp.71-85
- Conference
- International Conference on Advances in Engineering Technologies (San Francisco, 20/10/2009–22/10/2009)
- Publisher
- American Institute of Physics; New York
- Identifiers
- 991005545467707891
- Copyright
- © 2010 American Institute of Physics. This article may be downloaded for personal use only. Any other use requires prior permission of the author and the American Institute of Physics.
- Murdoch Affiliation
- School of Information Technology
- Language
- English
- Resource Type
- Book chapter
Metrics
643 File views/ downloads
126 Record Views