A reinforcement learning-based link quality estimation strategy for RPL and its impact on topology management

Over the last few years, standardisation efforts are consolidating the role of the Routing Protocol for Low-Power and Lossy Networks (RPL) as the standard routing protocol for IPv6-based Wireless Sensor Networks (WSNs). Although many core functionalities are well defined, others are left implementation dependent. Among them, the definition of an efficient link-quality estimation (LQE) strategy is of paramount importance, as it influences significantly both the quality of the selected network routes and nodesâ\u80\u99 energy consumption. In this paper, we present RL-Probe, a novel strategy for link quality monitoring in RPL, which accurately measures link quality with minimal overhead and energy waste. To achieve this goal, RL-Probe leverages both synchronous and asynchronous monitoring schemes to maintain up-to-date information on link quality and to promptly react to sudden topology changes, e.g. due to mobility. Our solution relies on a reinforcement learning model to drive the monitoring procedures in order to minimise the overhead caused by active probing operations. The performance of the proposed solution is assessed by means of simulations and real experiments. Results demonstrated that RL-Probe helps in effectively improving packet loss rates, allowing nodes to promptly react to link quality variations as well as to link failures due to node mobility

A Game Theoretic Optimization of RPL for Mobile Internet of Things Applications

The presence of mobile nodes in any wireless network can affect the performance of the network, leading to higher packet loss and increased energy consumption. However, many recent applications require the support of mobility and an efficient approach to handle mobile nodes is essential. In this paper, a game scenario is formulated where nodes compete for network resources in a selfish manner, to send their data packets to the sink node. Each node counts as a player in the noncooperative game. The optimal solution for the game is found using the unique Nash equilibrium (NE) where a node cannot improve its pay-off function while other players use their current strategy. The proposed solution aims to present a strategy to control different parameters of mobile nodes (or static nodes in a mobile environment) including transmission rate, timers and operation mode in order to optimize the performance of RPL under mobility in terms of packet delivery ratio (PDR), throughput, energy consumption and end-to-end-delay. The proposed solution monitors the mobility of nodes based on received signal strength indication (RSSI) readings, it also takes into account the priorities of different nodes and the current level of noise in order to select the preferred transmission rate. An optimized protocol called game-theory based mobile RPL (GTM-RPL) is implemented and tested in multiple scenarios with different network requirements for Internet of Things applications. Simulation results show that in the presence of mobility, GTM-RPL provides a flexible and adaptable solution that improves throughput whilst maintaining lower energy consumption showing more than 10% improvement compared to related work. For applications with high throughput requirements, GTM-RPL shows a significant advantage with more than 16% improvement in throughput and 20% improvement in energy consumption

A RPL based adaptive and scalable data-collection protocol module for NS-3 simulation platform

International audienceThis paper presents data-collection protocol framework based on RPL (IPv6 Routing Protocol for Low Power and Lossy Networks) for NS-3 (Network Simulator 3) simulation platform. Its design, implementation, simple examples of operations and evaluations will also be demonstrated. The conclusions and future developments are located in the final part of this paper

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

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

Data Routing for Mobile Internet of Things Applications

The Internet of things (IoT) represents a new era of networking, it envisions the Internet of the future where objects or “Things” are seamlessly connected to the Internet providing various services to the community. Countless applications can benefit from these new services and some of them have already come to life especially in healthcare and smart environments. The full realization of the IoT can only be achieved by having relevant standards that enable the integration of these new services with the Internet. The IEEE 802.15.4, 6LoWPAN and IPv6 standards define the framework for wireless sensor networks (WSN) to run using limited resources but still connect to the Internet and use IP addresses. The Internet engineering task force (IETF) developed a routing protocol for low-power and lossy networks (LLN) to provide bidirectional connectivity throughout the network, this routing protocol for LLNs (RPL) was standardized in RFC6550 in 2012 making it the standard routing protocol for IoT. With all the bright features and new services that come with the futuristic IoT applications, new challenges present themselves calling for the need to address them and provide efficient approaches to manage them. One of the most crucial challenges that faces data routing is the presence of mobile nodes, it affects energy consumption, end-to-end delay, throughput, latency and packet delivery ratio (PDR). This thesis addresses mobility issues from the data routing point of view, and presents a number of enhancements to the existing protocols in both mesh-under and route-over routing approaches, along with an introduction to relevant standards and protocols, and a literature review of the state of the art in research. A dynamic cluster head election protocol (DCHEP) is proposed to improve network availability and energy efficiency for mobile WSNs under the beacon-enabled IEEE 802.15.4 standard. The proposed protocol is developed and simulated using CASTALIA/OMNET++ with a realistic radio model and node behaviour. DCHEP improves the network availability and lifetime and maintains cluster hierarchy in a proactive manner even in a mobile WSN where all the nodes including cluster heads (CHs) are mobile, this is done by dynamically switching CHs allowing nodes to act as multiple backup cluster heads (BCHs) with different priorities based on their residual energy and connectivity to other clusters. DCHEP is a flexible and scalable solution targeted for dense WSNs with random mobility. The proposed protocol achieves an average of 33% and 26% improvement to the availability and energy efficiency respectively compared with the original standard. Moving to network routing, an investigation of the use of RPL in dynamic networks is presented to provide an enhanced RPL for different applications with dynamic mobility and diverse network requirements. This implementation of RPL is designed with a new dynamic objective-function (D-OF) to improve the PDR, end-to-end delay and energy consumption while maintaining low packet overhead and loop-avoidance. A controlled reverse-trickle timer is proposed based on received signal strength identification (RSSI) readings to maintain high responsiveness with minimum overhead, and consult the objective function when a movement or inconsistency is detected to help nodes make an informed decision. Simulations are done using Cooja with different mobility scenarios for healthcare and animal tracking applications considering multi-hop routing. The results show that the proposed dynamic RPL (D-RPL) adapts to different mobility scenarios and has a higher PDR, slightly lower end-to-end delay and reasonable energy consumption compared to related existing protocols. Many recent applications require the support of mobility and an optimised approach to efficiently handle mobile nodes is essential. A game scenario is formulated where nodes compete for network resources in a selfish manner, to send their data packets to the sink node. Each node counts as a player in the noncooperative game. The optimal solution for the game is found using the unique Nash equilibrium (NE) where a node cannot improve its pay-off function while other players use their current strategy. The proposed solution aims to present a strategy to control different parameters of mobile nodes (or static nodes in a mobile environment) including transmission rate, timers and operation mode in order to optimize the performance of RPL under mobility in terms of PDR, throughput, energy consumption and end-to-end-delay. The proposed solution monitors the mobility of nodes based on RSSI readings, it also takes into account the priorities of different nodes and the current level of noise in order to select the preferred transmission rate. An optimised protocol called game-theory based mobile RPL (GTM-RPL) is implemented and tested in multiple scenarios with different network requirements for Internet of Things applications. Simulation results show that in the presence of mobility, GTM-RPL provides a flexible and adaptable solution that improves throughput whilst maintaining lower energy consumption showing more than 10% improvement compared to related work. For applications with high throughput requirements, GTM-RPL shows a significant advantage with more than 16% improvement in throughput and 20% improvement in energy consumption. Since the standardization of RPL, the volume of RPL-related research has increased exponentially and many enhancements and studies were introduced to evaluate and improve this protocol. However, most of these studies focus on simulation and have little interest in practical evaluation. Currently, six years after the standardization of RPL, it is time to put it to a practical test in real IoT applications and evaluate the feasibility of deploying and using RPL at its current state. A hands-on practical testing of RPL in different scenarios and under different conditions is presented to evaluate its efficiency in terms of packet delivery ratio (PDR), throughput, latency and energy consumption. In order to look at the current-state of routing in IoT applications, a discussion of the main aspects of RPL and the advantages and disadvantages of using it in different IoT applications is presented. In addition to that, a review of the available research related to RPL is conducted in a systematic manner, based on the enhancement area and the service type. Finally, a comparison of related RPL-based protocols in terms of energy efficiency, reliability, flexibility, robustness and security is presented along with conclusions and a discussion of the possible future directions of RPL and its applicability in the Internet of the future

Adaptive Energy Saving and Mobility Support IPv6 Routing Protocol in Low-Power and Lossy Networks for Internet of Things and Wireless Sensor Networks

Internet of Things (IoT) is an interconnection of physical objects that can be controlled, monitored and exchange information from remote locations over the internet while been connected to an Application Programme Interface (API) and sensors. It utilizes low-powered digital radios for communication enabling millions and billions of Low-power and Lossy Network (LLN) devices to communicate efficiently via a predetermined routing protocol. Several research gaps have identified the constraints of standardised versions of IPv6 Routing Protocol for Low Power and Lossy Networks evidently showing its lack of ability to handle the growing application needs and challenges. This research aims to handle routing from a different perspective extending from energy efficiency, to mobility aware and energy scavenging nodes thereby presenting numerous improvements that can suit various network topologies and application needs. Envisioning all the prospects and innovative services associated with the futuristic ubiquitous communication of IoT applications, we propose an adaptive Objective Function for RPL protocol known as Optimum Reliable Objective Function (OR-OF) having a fuzzy combination of five routing metrics which are chosen based on system and application requirements. It is an approach which combines the three proposed implemented Objective Functions within this thesis to enable the OR-OF adapt to different routing requirements for different IoT applications. The three proposed OFs are Energy saving Routing OF, Enhanced Mobility Support Routing OF and Optimized OF for Energy Scavenging nodes. All proposed OFs were designed, implemented, and simulated in COOJA simulator of ContikiOS, and mathematical models were developed to validate simulated results. Performance Evaluation indicated an overall improvement as compared with the standardised versions of RPL protocols and other related research works in terms of network lifetime with an average of 40%, packet delivery ratio of 21%, energy consumption of 82% and End-to-End Delay of 92%

RPL-Based Routing Protocols in IoT Applications: A Review

In the last few years, the Internet of Things (IoT) has proved to be an interesting and promising paradigm that aims to contribute to countless applications by connecting more physical 'things' to the Internet. Although it emerged as a major enabler for many next-generation applications, it also introduced new challenges to already saturated networks. The IoT is already coming to life especially in healthcare and smart environment applications adding a large number of low-powered sensors and actuators to improve lifestyle and introduce new services to the community. The Internet Engineering Task Force (IETF) developed RPL as the routing protocol for low-power and lossy networks (LLNs) and standardized it in RFC6550 in 2012. RPL quickly gained interest, and many research papers were introduced to evaluate and improve its performance in different applications. In this paper, we present a discussion of the main aspects of RPL and the advantages and disadvantages of using it in different IoT applications. We also review the available research related to RPL in a systematic manner based on the enhancement area and the service type. In addition to that, we compare related RPL-based protocols in terms of energy efficiency, reliability, flexibility, robustness, and security. Finally, we present our conclusions and discuss the possible future directions of RPL and its applicability in the Internet of the future

Pervasive service discovery in low-power and lossy networks

Pervasive Service Discovery (SD) in Low-power and Lossy Networks (LLNs) is expected to play a major role in realising the Internet of Things (IoT) vision. Such a vision aims to expand the current Internet to interconnect billions of miniature smart objects that sense and act on our surroundings in a way that will revolutionise the future. The pervasiveness and heterogeneity of such low-power devices requires robust, automatic, interoperable and scalable deployment and operability solutions. At the same time, the limitations of such constrained devices impose strict challenges regarding complexity, energy consumption, time-efficiency and mobility. This research contributes new lightweight solutions to facilitate automatic deployment and operability of LLNs. It mainly tackles the aforementioned challenges through the proposition of novel component-based, automatic and efficient SD solutions that ensure extensibility and adaptability to various LLN environments. Building upon such architecture, a first fully-distributed, hybrid pushpull SD solution dubbed EADP (Extensible Adaptable Discovery Protocol) is proposed based on the well-known Trickle algorithm. Motivated by EADPs’ achievements, new methods to optimise Trickle are introduced. Such methods allow Trickle to encompass a wide range of algorithms and extend its usage to new application domains. One of the new applications is concretized in the TrickleSD protocol aiming to build automatic, reliable, scalable, and time-efficient SD. To optimise the energy efficiency of TrickleSD, two mechanisms improving broadcast communication in LLNs are proposed. Finally, interoperable standards-based SD in the IoT is demonstrated, and methods combining zero-configuration operations with infrastructure-based solutions are proposed. Experimental evaluations of the above contributions reveal that it is possible to achieve automatic, cost-effective, time-efficient, lightweight, and interoperable SD in LLNs. These achievements open novel perspectives for zero-configuration capabilities in the IoT and promise to bring the ‘things’ to all people everywhere