Estado del arte del proyecto

The aim of REMIND is to create an International and Intersectoral network to facilitate the exchange of staff to progress developments in reminding technologies for persons with dementia that can be deployed in smart environments. The consortium is comprised of an International network of 7 academic beneficiaries, 5 nonacademic beneficiaries and 4 partners from Third Countries, all of whom are committed to progressing the notion of reminding technologies within smart environments. The focus of REMIND is to develop staff and beneficiary/partner skills in the areas of user centered design and behavioral science coupled with improved computational techniques which in turn will offer more appropriate and efficacious reminding solutions. This will be further supported through research involving user centric studies into the use of reminding technologies and the theory of behaviour change to improve compliance of usage. Research objectives will be focused within the domain of smart environments. A smart environment can be viewed as having the ability to sense its surroundings through embedded sensors and following processing of the sensed information, adjust the environment through actuators to offer an improved experience for the inhabitant. Even though the availability, cost, size and battery life of sensing technology have all improved in recent years, the uptake of real smart environments has been limited. This is mainly related to the effort required to support the technical deployments and the lack of a business model to support a service provider capable of offering support to a large number of environments. In addition, there is a limit to the amount of scenarios which can be facilitated by such environments; this limit is directly related to the number of sensors availabl

Use of Clustering-based Routing Protocols in Low Power and Lossy Networks � A Survey

Internet of Things (IoT) is the one of the emerging field today, which consists of various resource-constrained devices that are limited in resources and work in the lossy wireless network. Therefore, IoT requires efficient routing protocol so that devices can communicate fast and power efficiently. Among different protocols available for wireless networks, Routing Protocol for Low Power and Lossy Networks (RPL) is a protocol specially standardized by IETF for efficient communication between IoT devices. Routing technique is one of the important factors of a routing protocol, which affects the performance of a protocol. In recent years, researchers contributed to improving RPL performance by providing various solutions and clustering is one of those ways to improve RPL performance by using Cluster- parent based Destination Oriented Directed Acyclic Graph (DODAG). In this paper, we discuss the various clustering-based routing protocols in a Low power and lossy networks (LLNs) and concludes that this survey might be helpful for future researchers

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.

Desarrollo de un entorno de virtualización y pruebas de RPL

Contiki-ng (Contiki Next Generation) es un S.O. (Sistema Operativo) para dispositivos con recursos limitados. Dichos dispositivos son los protagonistas de IoT (Internet de las cosas) [1], ya que hay que tener en cuenta aspectos como el bajo consumo y el pequeño tamaño de los mismos. El ámbito de aplicación es muy amplio y cada día surgen más y más dispositivos que hacen posible esta tecnología. Dicha tecnología asociada al IoT permite recoger datos y mandarlos a la red para su análisis o incluso realizar un análisis previo y después mandarlos a la red. Para poder simular el comportamiento de dichos dispositivos y someterlos a diferentes escenarios y pruebas, es necesario disponer de un simulador con el que trabajar. En este trabajo se utiliza Cooja, una plataforma virtual que compila el S.O. Contiki-ng como un proceso nativo en motas, con las cuales se trabaja. El presente trabajo de Fin de Grado aborda el desarrollo de un entorno de virtualización fiable para la realización de pruebas RPL (IPv6 Routing Protocol for Low-Power and Lossy Networks) bajo el S.O. Contiki-ng. La fiabilidad se alcanzará confirmando la similitud de los resultados de las pruebas desarrolladas en dos entornos desplegados de forma diferente. Por un lado, se conseguirá arrancar el simulador de red de Contiki-ng, Cooja, haciendo uso de Docker. En DockerHub se encuentran varias imágenes, en este trabajo se usará la imagen contiker/contiki-ng. Por otro lado, se conseguirá un entorno de pruebas mediante la instalación de las cadenas de herramientas necesarias para hacer funcionar el simulador Cooja en el sistema. Por último, se comparan los resultados y se confirma la similitud entre ellos. Cada uno de los entornos de pruebas se desarrollarán en MV (máquinas virtuales) diferentes bajo el S.O. Linux. Es por eso por lo que este trabajo tiene como finalidad desplegar un entorno de virtualización fiable para realizar pruebas RPL.Contiki-ng (Contiki Next Generation) is an O.S. (Operating System) for devices with limited resources. These devices are the main characters of IoT (Internet of Things) [1], since aspects such as low consumption and small size must be considered. The scope is very wide and every day there are more and more devices that make this technology possible. This technology associated with the IoT allows data to be collected and sent to the network for analysis or even to carry out a preliminary analysis and then send it to the network. To simulate the behavior of these devices and subject them to different scenarios and tests, it is necessary to have a simulator to work with. In this Final Degree´s Project, Cooja is used, a virtual platform that compiles the O.S. Contiki-ng as a native process in motes, with which it works. The present Final Degree´s Project deals with the development of a reliable virtualization environment for carrying out RPL tests under the O.S. Contiki-ng. Reliability will be achieved by confirming the similarity of the results of the tests carried out in two different booted environments. On the one hand, it will be possible to start Contiki-ng's network simulator, Cooja, using Docker. In DockerHub there are several images, in this work the contiker/contiki-ng image will be used. On the other hand, a test environment will be achieved by installing the necessary toolchains to run the Cooja simulator on the system. Finally, the results are compared and the similarity between them is confirmed. Each of the test environments will be developed on different VMs under the Linux O.S. That is why this work aims to deploy a reliable virtualization environment to perform RPL tests.Universidad de Sevilla. Grado en Ingeniería de las Tecnologías de Telecomunicación

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

On reliable and secure RPL (routing protocol low-power and lossy networks) based monitoring and surveillance in oil and gas fields

Different efforts have been made to specify protocols and algorithms for the successful operation of the Internet of things Networks including, for instance, the Low Power and Lossy Networks (LLNs) and Linear Sensor Networks (LSNs). Into such efforts, IETF, the Internet Engineering Task Force, created a working group named, ROLL, to investigate the requirement of such networks and devising more efficient solutions. The effort of this group has resulted in the specification of the IPv6 Routing Protocol for LLNs (RPL), which was standardized in 2012. However, since the introduction of RPL, several studies have reported that it suffers from various limitations and weaknesses including scalability, slow convergence, unfairness of load distribution, inefficiency of bidirectional communication and security, among many others. For instance, a serious problem is RPL’s under-specification of DAO messages which may result in conflict and inefficient implementations leading to a poor performance and scalability issues. Furthermore, RPL has been found to suffer from several security issues including, for instance, the DAO flooding attack, in which the attacker floods the network with control messages aiming to exhaust network resources. Another fundamental issue is related to the scarcity of the studies that investigate RPL suitability for Linear Sensor Networks (LSN) and devising solution in the lieu of that.Motivated by these observations, the publications within this thesis aim to tackle some of the key gaps of the RPL by introducing more efficient and secure routing solutions in consideration of the specific requirements of LLNs in general and LSNs as a special case. To this end, the first publication proposes an enhanced version of RPL called Enhanced-RPL aimed at mitigating the memory overflow and the under-specification of the of DAOs messages. Enhanced-RPL has shown significant reduction in control messages overhead by up to 64% while maintaining comparable reliability to RPL. The second publication introduces a new technique to address the DAO attack of RPL which has been shown to be effective in mitigating the attack reducing the DAO overhead and latency by up to 205% and 181% respectively as well as increasing the PDR by up to 6% latency. The third and fourth publications focus on analysing the optimal placement of nodes and sink movement pattern (fixed or mobile) that RPL should adopt in LSNs. It was concluded based on the results obtained that RPL should opt for fixed sinks with 10 m distance between deployed nodes

Contributions to the performance evaluation and improvement of the IPv6 routing protocol for low-power and lossy networks

Wireless Sensor Networks (WSNs) have become increasingly important. These networks comprise sensor and actuator nodes that enable intelligent monitoring and control applications in a wide spectrum of environments including smart cities, home automation, remote health and precision agriculture to mention a few. In certain IETF circles, networks of these characteristics are called Low Power and Lossy Networks (LLNs). Whereas most LLN protocol architectures were born without native IP support, there exists a tendency in the market towards IP convergence, since IP-based LLNs offer an open and tandardized way of connecting LLNs to the Internet, thus nabling the Internet of Things (IoT). Since most LLN configurations are multihop, and thus a routing protocol is required, the IETF created the Routing Over Low power and Lossy networks (ROLL) working group, which decided to develop a new routing protocol called IPv6 Routing Protocol for LLNs (RPL). RPL was specifically designed to meet the requirements of LLNs and is a central component of the IETF protocol suite for the IoT. Since RPL has already been deployed in millions of nodes, it is fundamental to characterize its properties, evaluate the influence of its main parameters and options on network performance, and analyze performance improvement possibilities. This PhD thesis presents the following original contributions in this field: 1. Evaluation of the influence of the main RPL parameters on the network convergence process over IEEE 802.15.4 multihop networks, in terms of network characteristics such as size and density. In addition, a mechanism that leverages an option available in RPL for accelerating network convergence has been proposed and evaluated. This study provides a guideline for configuring and selecting adequately crucial RPL parameters and mechanisms for achieving high network convergence performance, as well as a characterization of the related performance trade-offs. 2. Development of an analytical model for estimating the network convergence time of RPL in a static chain topology network of IEEE 802.15.4 nodes, in the presence of bit errors. Results show the scenarii in terms of BER and chain topology length that may dramatically degrade performance experienced by a user. The model provides a lower bound on the network convergence time for a random topology network. 3. Development of an analytical tool to estimate the number of control messages transmitted in a random topology static network which uses the Trickle algorithm (a transmission scheduling algorithm used in RPL) under steady state conditions. Results show the accuracy of the model, which can be used for both synchronous and asynchronous networks. The slight difference in performance between these two network configurations is discussed and illustrated. 4. Theoretical evaluation of the route change latency incurred by RPL when 6LoWPAN Neighbor Discovery (ND) is used. On this basis, a study on the impact of the relevant 6LoWPAN ND and RPL parameters on path availability and the trade-off between path availability and message overhead, has been carried out. 5. Development of a RPL simulator for OMNeT++ using the MiXiM framework.La importància de les Wireless Sensor Networks (WSNs) ha estat creixent significativament en els darrers anys. Aquestes xarxes comprenen node sensors i actuadors que possibiliten aplicacions de control i monitorització en un ampli ventall d'entorns, incloent les ciutats intel·ligents, automatització residencial, etc. En alguns cercles de l'IETF, aquestes xarxes són anomenades Low Power and Lossy Networks (LLNs). La majoria d'arquitectures de protocols van néixer sense suport natiu per a IP, per ha existit recentment una tendència en el mercat envers la convergència IP, ja que les LLN basades en IP ofereixen una manera oberta i estandaritzada de connectar LLNs a Internet, tot creant la Internet de les Coses. Atès que moltes configuracions de LLNsn multisalt, i per tant es requereix un protocol d'encaminament, l'IETF va crear el Routing Over Low power and Lossy networks (ROLL) working group, que va decidir dissenyar un nou protocol anomenat IPv6 Routing Protocol for LLNs (RPL). RPL va ser específicament dissenyat per complir amb els requeriments de les LLNs i és un component central de la pila de protocols de l'IETF per a la Internet de les Coses. Atès que RPL ha estat desplegat en milions de nodes, és fonamental caracteritzar les seves propietats, avaluar la influència dels seus paràmetres principals i opcions en el rendiment, i analitzar les possibilitats de millora del protocol. Aquesta tesi presenta les següents contribucions originals en aquest camp: 1. Avaluació de la influència dels principals paràmetres de RPL en el procés de convergència de la xarxa en xarxes IEEE 802.15.4, en termes de característiques com la mida i la densitat de la xarxa. A més a més, s'ha proposat i avaluat un mecanisme que utilitza una opci disponible en el RPL per a accelerar la convergència de xarxa. Aquest estudi proporciona una guia per configurar i escollir adequadament paràmetres crucials del protocol RPL per tal d'assolir una ràpida convergència de xarxa, això com una caracteritzaci dels compromisos relacionats. 2. Desenvolupament d'un model analátic per estimar el temps de convergència de xarxa de RPL en una topologia de xarxaestàtica en cadena de nodes IEEE 802.15.4, en presència d'errors. Els resultats mostren els escenaris en termes de BER i mida de la cadena que poden degradar les prestacions percebudes per l'usuari. El model proporciona una fita inferior del temps de convergència de xarxa per a una topologia aleatòria. 3. Desenvolupament d'una eina analítica per estimar el nombre de missatges de control transmesos en una xarxa de topologia aleat ria i estàtica on s'usa l'algoritme Trickle (algoritme de planificació i control de les transmissions emprat en RPL), en condicions de règim permanent. Els resultats mostren la precisió del model, que pot ser emprat en xarxes síncrones i asíncrones. La lleugera diferència de prestacions entre un escenari i l'altre és discutida i il·lustrada. 4. Avaluació teòrica del temps de canvi de ruta de RPL quan s'usa 6LoWPAN Neighbor Discovery (ND). En base a aixó , es realitza un estudi de l'impacte dels paràmetres rellevants de RPL i 6LoWPAN ND en la disponibilitat de cambi el compromís amb l'overhead de missatges. 5. Desenvolupament d'un simulador de RPL per a OMNeT++ usant el MiXiM framewor

Load balancing and context aware enhancements for RPL routed Internet of Things.

Internet of Things (IoT) has been paving the way for a plethora of potential applications, which becomes more spatial and demanding. The goal of this work is to optimise the performance within the IPv6 Routing Protocol for Low-Power and Lossy Networks (RPL) in the network layer.RPL still suffers from unbalanced load traffic among the candidate parents. Consequently, the overloaded parent node drains its energy much faster than other candidate parent nodes. This may lead to an early disconnection of a part of the network topology and affect the overall network reliability. To solve this problem, a new objective function (OF) has been proposed to usher better load balancing among the bottleneck candidate parents, and keep the overloaded nodes lifetime thriving to longer survival.Moreover, several IoT applications have antagonistic requirements but pertinent, which results in a greater risk of affecting the network reliability, especially within the emergency scenarios. With the presence of this challenging issue, the current standardised RPL OFs cannot sufficiently fulfil the antagonistic needs of Low-power and Lossy Networks (LLNs) applications. In response to the above issues, a context adaptive OF has been proposed to facilitate exchanging the synergy information between the application and network layers. Thus, the impact of the antagonistic requirements based on context parameters will be mitigated via rationalizing the selection decision of the routing path towards the root node.We implemented the proposed protocol and verified all our findings through excessive measurements via simulations and a realistic deployment using a real testbed of a multi-hop LLNs motes. The results proved the superiority of our solution over the existing ones with respect to end-to-end delay, packet delivery ratio and network lifetime. Our contribution has been accepted initially to be adopted within the standard body Internet Engineering Task Force (IETF)