Journal
IEEE TRANSACTIONS ON MOBILE COMPUTING
Volume 16, Issue 4, Pages 964-979Publisher
IEEE COMPUTER SOC
DOI: 10.1109/TMC.2016.2585107
Keywords
Low-power lossy network (LLN); RPL; IPv6; 6LoWPAN; IEEE 802.15.4; load balancing; congestion control; routing; wireless sensor network
Funding
- National Research Foundation of Korea (NRF) - Korea government (MSIP) [2015R1A2A2A01008240]
- ICT R&D program of MSIP/IITP, Republic of Korea [B0717-16-0026]
- Basic Science Research Program through the National Research Foundation of Korea (NRF) - Ministry of Education [NRF-2014R1A1A2056626]
- Institute for Information & Communication Technology Planning & Evaluation (IITP), Republic of Korea [B0717-16-0026, 2016-0-00096-002] Funding Source: Korea Institute of Science & Technology Information (KISTI), National Science & Technology Information Service (NTIS)
- National Research Foundation of Korea [2015R1A2A2A01008240, 2016H1A2A1908783] Funding Source: Korea Institute of Science & Technology Information (KISTI), National Science & Technology Information Service (NTIS)
Ask authors/readers for more resources
RPL is an IPv6 routing protocol for low-power and lossy networks (LLNs) designed to meet the requirements of a wide range of LLN applications including smart grid AMIs, industrial and environmental monitoring, and wireless sensor networks. RPL allows bidirectional end-to-end IPv6 communication on resource constrained LLN devices, leading to the concept of the Internet of Things (IoT) with thousands and millions of devices interconnected through multihop mesh networks. In this article, we investigate the load balancing and congestion problem of RPL. Specifically, we show that most of the packet losses under heavy traffic are due to congestion, and a serious load balancing problem appears in RPL in terms of routing parent selection. To overcome this problem, this article proposes a simple yet effective queue utilization based RPL (QU-RPL) that achieves load balancing and significantly improves the end-to-end packet delivery performance compared to the standard RPL. QU-RPL is designed for each node to select its parent node considering the queue utilization of its neighbor nodes as well as their hop distances to an LLN border router (LBR). Owing to its load balancing capability, QURPL is very effective in lowering queue losses and increasing the packet delivery ratio. We implement QU-RPL on a low-power embedded platform, and verify all of our findings through experimental measurements on a real testbed of a multihop LLN over IEEE 802.15.4. We present the impact of each design element of QU-RPL on performance in detail, and also show that QU-RPL reduces the queue loss by up to 84 percent and improves the packet delivery ratio by up to 147 percent compared to the standard RPL.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available