Performance analysis of Routing Protocol for Low power and Lossy Networks (RPL) in large scale networks

With growing needs to better understand our environments, the Internet-of-Things (IoT) is gaining importance among information and communication technologies. IoT will enable billions of intelligent devices and networks, such as wireless sensor networks (WSNs), to be connected and integrated with computer networks. In order to support large scale networks, IETF has defined the Routing Protocol for Low power and Lossy Networks (RPL) to facilitate the multi-hop connectivity. In this paper, we provide an in-depth review of current research activities. Specifically, the large scale simulation development and performance evaluation under various objective functions and routing metrics are pioneering works in RPL study. The results are expected to serve as a reference for evaluating the effectiveness of routing solutions in large scale IoT use cases

Towards Efficient Load Balancing Strategy for RPL Routing Protocol in IoT Networks

학위논문 (석사)-- 서울대학교 대학원 : 공과대학 컴퓨터공학부, 2018. 8. Chong-Kwon Kim.The IPv6 Routing Protocol for Low-Power and Lossy Networks (RPL) has been considered as the new standard routing protocol designed to meet the requirements of wide range of Low Power and Lossy Networks (LLNs) applications including industrial and environmental monitoring, smart grid, and wireless sensor networks. However, due to the uneven deployment of sensor nodes in large-scale networks and the heterogeneous traffic patterns, some sensor nodes have much heavier workload than others. The lack of load balancing mechanism results in these sensor nodes quickly exhausting their energy, therefore shorten the network lifetime of battery-powered wireless sensor networks. To overcome this problem, we propose a skewness and load balancing routing protocol based on the RPL protocol, named SB-RPL that exploits various routing metrics including link quality and skewness among subtrees of the network in support topology construction. In this work, we first investigate the load balancing and related issues of RPL both via numerical simulations and via actual large-scale testbed. Performance analysis results show that RPL trees suffer from severe skewness regardless of routing metrics in randomly generated networks. Through extensive computer simulations and actual experiments, we demonstrate that SB-RPL significantly improves end-to-end packet delivery performance and tree balance compared to the standard RPL.Contents ABSTRACT…………………………………………………………..i Contents…………………………………………………………….iii List of Figures...……………………………………………………vi List of Tables…...…………………………………………………vii Glossary…………..…………………………………………………viii Chapter I: Introduction ................................................. 1 1.1. Overview ............................................................... 1 1.2. Motivation ............................................................. 2 1.3. Key Idea ................................................................. 4 1.4. Contribution ........................................................... 4 1.5. Thesis Organization ................................................. 6 Chapter II: Background and Literature Review ................. 7 2.1. RPL Overview .......................................................... 7 2.2. DODAG Construction ............................................... 7 2.3. Trickle Timer .............................................................10 2.4. RPL Operation Modes ...............................................11 2.5. Literature Review ......................................................11 2.5.1. RPL Objective Functions: ........................................11 2.5.2. Balanced Routing protocols ...................................13 Chapter III: System Modeling .......................................... 15 3.1. System Models .........................................................15 3.2. RPL Objective Function: ............................................17 Chapter IV: SB-RPL Design .............................................. 20 4.1. Topology-Aware Node Influence ...............................20 4.2. RPL Control Message DIO extension in support of balancing routing .............................................................20 4.3. SB-RPL Design ...........................................................21 Chapter V: Evaluation ...................................................... 25 5.1. RPL in Contiki OS .......................................................25 5.2. Methodology .............................................................26 5.2.1. Testbed Experiments: ..............................................26 5.3. Compared Objective Functions ...................................28 5.4. Metrics........................................................................29 5.5. Testbed Experiments....................................................30 5.5.1. Impact of α and β: ....................................................30 5.5.2. Objective Function Comparison ...............................36 5.6. Cooja-based Simulations ............................................38 5.6.1. Impact of Network Scales ........................................40 5.6.2. Impact of Network Density ......................................41 Chapter VI: Conclusion ..................................................... 43 Bibliography ..................................................................... 44 요 약.................................................................................. 50 Acknowledgments ............................................................ 52Maste

Path Quality Estimator for 802.15.4e TSCH Fast Deployment Tool

[EN] This paper introduces a novel quality estimator that uses different metrics to decide the best path towards the root in Wireless Sensor Networks. The different metrics are assessed at medium access control layer (MAC), under the IEEE 802.15.4 standard, and are used at network layer, enhancing the best path selection process done by the routing protocol, and at the application layer, enabling visual quality indicators in the nodes. This quality function is used during deployment stage; ensuring nodes are located optimally and nimbly. This mechanism will help WSN¿s adoption in Industrial Internet of Things applications.This work is supported by IVACE (Insituto Valenciano de Competitividad Empresarial) through FEDER funding (exp. IMDEEA/2017/103).Vera-Pérez, J.; Todoli Ferrandis, D.; Santonja Climent, S.; Silvestre-Blanes, J.; Sempere Paya, VM. (2018). Path Quality Estimator for 802.15.4e TSCH Fast Deployment Tool. Telfor Journal (Online). 10(1):2-7. https://doi.org/10.5937/telfor1801002VS27101O. Gaddour, A. Koubâa, S. Chaudhry, M. Tezeghdanti, R. Chaari and M. Abid, 'Simulation and Performance Evaluation of DAG Construction with RPL,' in IEEE Third International Conference on Communications and Networking (ComNet), pp. 1-8, 2012.;IETF, 'RFC 6552 - Objective Function Zero for the Routing Protocol for Low-Power and Lossy Networks (RPL),' 2012.;IETF, 'RFC 6719 - The Minimum Rank with Hysteresis Objective Function,' 2012.;N. Pradeska, Widyawan, W. Najib and S. S. Kusumawardani, 'Performance Analysis of Objective Function MRHOF and OF0 in Routing Protocol RPL IPv6 Over Low Power Wireless Personal Area Networks (6LoWPAN),' in 8th International Conference on Information Technology and Electrical Engineering (ICITEE), Yogyakarta, Indonesia, 2016.;P. O. Kamgueu, E. Nataf, T. D. Ndié and O. Festor, 'Energy-based routing metric for RPL,' Doctoral dissertation, INRIA, 2013.;H.-S. Kim, J. Paek and S. Bahk, 'QU-RPL: Queue utilization based RPL for load balancing in large scale industrial applications,' in 12th Annual IEEE International Conference on Sensing, Communication and Networking (SECON), Seattle, WA, USA, 2015.;P. Gonizzi, R. Monica and G. Ferrari, 'Design and evaluation of a delay-efficient RPL routing metric,' in 9th International Wireless Communication and Mobile Computing Conference (IWCMC), Sardinia, Italy, 2013.;IETF, 'RFC 6551 - Routing Metrics Used for Path Calculation in Low-Power and Lossy Networks,' 2012.;N. Baccour, A. Koubâa, L. Mottola, M. A. Zúñiga, H. Youssef, C. A. Boano and M. Alves, 'Radio link quality estimation in wireless sensor networks: A survey,' ACM Transactions on Sensor Networks (TOSN), vol. 8 (4), 2012.;P. Karkazis, H. C. Leligou, L. Sarakis, T. Zahariadis, P. Trakadas, T. H. Velivassaki and C. Capsalis, 'Design of primary and composite routing metrics for RPL-compliant Wireless Sensor Networks,' in International Conference on Telecommunications and Multimedia (TEMU), Chania, Greece, 2012.;N. Baccour, A. Koubâa, H. Youssef, M. B. Jamâa, D. d. Rosário, M. Alves and L. B. Becker, 'F-LQE: A Fuzzy Link Quality Estimator for Wireless Sensor Networks,' in European Conference on Wireless Sensor Networks (EWSN), Coimbra, Portugal, 2010.;S. Rekik, N. Baccour, M. Jmaiel and K. Drira, 'Holistic link quality estimation-based routing metric for RPL networks in smart grids,' in IEEE 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), Valencia, Spain, 2016.;O. Gaddour, A. Koubaa, N. Baccour and M. Abid, 'OF-FL: QoSaware fuzzy logic objective function for the RPL routing protocol,' in 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), Hammamet, Tunisia, 2014.;IETF, 'RFC 8180 - Minimal IPv6 over TSCH Mode of IEEE 802.15.4e (6TiSCH) Configuration,' 2017.;M. G. Amor, A. Koubâa, E. Tovar and M. Khalgui, 'Cyber-OF: An Adaptative Cyber-Physical Objective Function for Smart Cities Applications,' in 28th Euromicro Conference on Real-Time Systems (ECRTS), Toulouse, France, 2016.;J. Vera-Pérez, D. Todolí-Ferrandis, J. Silvestre-Blanes, S. SantonjaCliment and V. Sempere-Paya, 'Path quality estimator for wireless sensor networks fast deployment tool,' 2017 25th Telecommunication Forum (TELFOR), Belgrade, 2017, pp. 1-4.

Performance Comparison of the RPL and LOADng Routing Protocols in a Home Automation Scenario

RPL, the routing protocol proposed by IETF for IPv6/6LoWPAN Low Power and Lossy Networks has significant complexity. Another protocol called LOADng, a lightweight variant of AODV, emerges as an alternative solution. In this paper, we compare the performance of the two protocols in a Home Automation scenario with heterogenous traffic patterns including a mix of multipoint-to-point and point-to-multipoint routes in realistic dense non-uniform network topologies. We use Contiki OS and Cooja simulator to evaluate the behavior of the ContikiRPL implementation and a basic non-optimized implementation of LOADng. Unlike previous studies, our results show that RPL provides shorter delays, less control overhead, and requires less memory than LOADng. Nevertheless, enhancing LOADng with more efficient flooding and a better route storage algorithm may improve its performance

On Design, Evaluation and Enhancement of IP-Based Routing Solutions for Low Power and Lossy Networks

In early 2008, a new IETF Working Group (WG), namely ROLL, was chartered to investigate the suitability of existing IP routing protocols for Low Power Lossy Networks (LLNs), which at the time were suffering compatibility issues due to the pervasive use of proprietary protocols. Given the vision of the Internet of Things (IoT) and the role LLNs would play in the future Internet, the IETF set out to standardize an IPv6 based routing solution for such networks. After surveying existing protocols and determining their unsuitability, the WG started designing a new distance vector protocol called RPL (recently standardized in IETF RFC 6550) to fulfill their charter. Joining the WG efforts, we developed a very detailed RPL simulator and using link and traffic traces for existing networks, contributed with a performance study of the protocol with respect to several metrics of interest, such as path quality, end-to-end delay, control plane overhead, ability to cope with instability, etc. This work was standardized as IETF Informational RFC 6687.This detailed study uncovered performance issues for networks of very large scale. In this thesis, we provide an overview of RPL, summarize our findings from the performance study, analysis and comparison with a reactive lightweight protocol and suggest modifications to the protocol that yield significant performance improvements with respect to control overhead and memory consumption in very large scale networks. For future work, we propose a routing technique, named Hybrid Intelligent Path Computation (HIPC), along with modifications to the original RPL protocol standard, that outperforms solely distributed or centralized routing techniques. Finally, we also show how one can facilitate Quality of Service (QoS), load balancing and traffic engineering provision in the IoT without incurring any extra control overhead in number of packets other than that already consumed by the proposed IETF standard, using a combination of centralized and distributed computation.Ph.D., Computer Science -- Drexel University, 201

저전력 손실 네트워크에서 대규모 응용분야를 위한 전송전력 제어기법

학위논문 (석사)-- 서울대학교 대학원 : 전기·컴퓨터공학부, 2015. 8. 박세웅.Transmission power is an important factor which impacts on routing topology in low power and lossy networks (LLNs). LLNs have been designed for low rate traffic where use of maximum transmission power is the best choice for performance maximization since it results in reduced hop distance and transmission overhead. However, large scale applications also require LLNs to deliver very high rate traffic. In such large scale applications, the nodes which are near the root node will incur heavy traffic even though each node generates low rate traffic. As a result, it will cause severe link congestion. In this paper, we first investigate the effect of transmission power control on the performance of the routing protocol for LLNs (RPL) at heavy traffic load through testbed experiments. Our experiments show that, unlike LLNs in low rate applications, packet delivery performance at heavy load first increases and then decreases with transmission power. And we further investigate the reasons of what makes packet loss rate have a convex curve according to transmission power by per node analysis. We classify packet losses into link loss and queue loss. From the experiment results, we observe that link and queue losses are significantly unbalanced among nodes, which causes the load balancing problem of RPL. Furthermore, queue losses occur at the nodes which experience severe link loss. To solve this problem, we propose a simple power control mechanism, which allows each node to adaptively control its transmission power according to its own link and queue losses. Our proposal significantly improves the packet delivery performance by balancing the traffic load within a routing tree. We show performance improvement through experimental measurements on a real mutihop LLN testbed running RPL over IEEE 802.15.4.Contents Abstract i Contents iii List of Figures iii List of Tables v Chap 1 Introduction 1 Chap 2 Experimental Environments 4 2.1. IPv6 routing protocol for low power and lossy networks (RPL) 4 2.2. Experimental environments 5 Chap 3 Load Balancing Problem of RPL 7 3.1. Packet loss rate 7 3.2. Queue loss and link loss 8 3.3. Topology analysis 11 3.4. Per node analysis 12 Chap 4 Transmission Power Control Mechanism 15 4.1. Effect of proposed power control on load balancing 15 4.2. Power control mechanism 17 Chap 5 Experimental Results 20 5.1. Packet loss rate 20 5.2. Queue loss and link loss 22 5.3. Packet loss rate 23 Chap 6 Conclusions 25 References 26 초 록 30 감사의 글 32Maste

IETF standardization in the field of the Internet of Things (IoT): a survey

Smart embedded objects will become an important part of what is called the Internet of Things. However, the integration of embedded devices into the Internet introduces several challenges, since many of the existing Internet technologies and protocols were not designed for this class of devices. In the past few years, there have been many efforts to enable the extension of Internet technologies to constrained devices. Initially, this resulted in proprietary protocols and architectures. Later, the integration of constrained devices into the Internet was embraced by IETF, moving towards standardized IP-based protocols. In this paper, we will briefly review the history of integrating constrained devices into the Internet, followed by an extensive overview of IETF standardization work in the 6LoWPAN, ROLL and CoRE working groups. This is complemented with a broad overview of related research results that illustrate how this work can be extended or used to tackle other problems and with a discussion on open issues and challenges. As such the aim of this paper is twofold: apart from giving readers solid insights in IETF standardization work on the Internet of Things, it also aims to encourage readers to further explore the world of Internet-connected objects, pointing to future research opportunities