Load balanced routing for low power and lossy networks
- 1 April 2013
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 2238-2243
- https://doi.org/10.1109/wcnc.2013.6554908
Abstract
The RPL routing protocol published in RFC 6550 was designed for efficient and reliable data collection in low-power and lossy networks. Specifically, it constructs a Destination Oriented Directed Acyclic Graph (DODAG) for data forwarding. However, due to the uneven deployment of sensor nodes in large areas, and the heterogeneous traffic patterns in the network, some sensor nodes may have much heavier workload in terms of packets forwarded than others. Such unbalanced workload distribution will result in these sensor nodes quickly exhausting their energy, and therefore shorten the overall network lifetime. In this paper, we propose a load balanced routing protocol based on the RPL protocol, named LB-RPL, to achieve balanced workload distribution in the network. Targeted at the low-power and lossy network environments, LB-RPL detects workload imbalance in a distributed and non-intrusive fashion. In addition, it optimizes the data forwarding path by jointly considering both workload distribution and link-layer communication qualities. We demonstrate the performance superiority of our LB-RPL protocol over original RPL through extensive simulations.Keywords
This publication has 11 references indexed in Scilit:
- Collection tree protocolPublished by Association for Computing Machinery (ACM) ,2009
- An Introduction to Queueing TheoryPublished by Springer Science and Business Media LLC ,2008
- Energy-efficient communication protocol for wireless microsensor networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Probability Based Dynamic Load-Balancing Tree Algorithm for Wireless Sensor NetworksLecture Notes in Computer Science, 2005
- ReInForM: Reliable information forwarding using multiple paths in sensor networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Routing protocols for sensor networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- A secure hierarchical model for sensor networkACM SIGMOD Record, 2004
- Performance evaluation of load-balanced clustering of wireless sensor networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Taming the underlying challenges of reliable multihop routing in sensor networksPublished by Association for Computing Machinery (ACM) ,2003
- Wireless sensor networks for habitat monitoringPublished by Association for Computing Machinery (ACM) ,2002