The support of multipath routing in IPv6-based internet of things

The development of IPv6-based network architectures for Internet of Things (IoT) systems is a feasible approach to widen the horizon for more effective applications, but remains a challenge. Network routing needs to be effectively addressed in such environments of scarce computational and energy resources. The Internet Engineering Task Force (IETF) specified the IPv6 Routing Protocol for Low Power and Lossy Network (RPL) to provide a basic IPv6-based routing framework for IoT networks. However, the RPL design has the potential of extending its functionality to a further limit and incorporating the support of advanced routing mechanisms. These include multipath routing which has opened the doors for great improvements towards efficient energy balancing, load distribution, and even more. This paper fulfilled a need for an effective review of recent advancements in Internet of Things (IoT) networking. In particular, it presented an effective review and provided a taxonomy of the different multipath routing solutions enhancing the RPL protocol. The aim was to discover its current state and outline the importance of integrating such a mechanism into RPL to revive its potentiality to a wider range of IoT applications. This paper also discussed the latest research findings and provided some insights into plausible follow-up researches

Let the Tree Bloom: Scalable Opportunistic Routing with ORPL

Routing in battery-operated wireless networks is challenging, posing a tradeoff between energy and latency. Previous work has shown that opportunistic routing can achieve low-latency data collection in duty-cycled networks. However, applications are now considered where nodes are not only periodic data sources, but rather addressable end points generating traffic with arbitrary patterns. We present ORPL, an opportunistic routing protocol that supports any-to-any, on-demand traffic. ORPL builds upon RPL, the standard protocol for low-power IPv6 networks. By combining RPL's tree-like topology with opportunistic routing, ORPL forwards data to any destination based on the mere knowledge of the nodes' sub-tree. We use bitmaps and Bloom filters to represent and propagate this information in a space-efficient way, making ORPL scale to large networks of addressable nodes. Our results in a 135-node testbed show that ORPL outperforms a number of state-of-the-art solutions including RPL and CTP, conciliating a sub-second latency and a sub-percent duty cycle. ORPL also increases robustness and scalability, addressing the whole network reliably through a 64-byte Bloom filter, where RPL needs kilobytes of routing tables for the same task

Optimizing RPL performance based on the selection of best route between child and root node using E-MHOF method

IETF has proposed the routing protocol for low power and lossy networks (RPL) for IOT as view as light weight routing protocol. In RPL, the objective function (OF) is used to select the best route between child and root node. Several researches have been conducted in order to, enhance OF according to number parameters such as number of hops, remaining energy and expected number of transmissions (ETX), without a consideration to other challenges such as congestion node problem and latency. So, to overcome these challenges a new technique called “Enhance-Minimum Rank with Hysteresis Objective Function (MHOF)” is proposed in this paper, to select the ideal path between the child and root node. The technique is consisted of three layers: parent selection layer in which parent is selected based on three parameters (ETX, RSSI and nodes’ residual energy), path selection layer in which the best route is chosen according to the minimum of (average ETX value) and maximum of (average remaining energy value) of all nodes in the selected route. The last layer is child node minimization, which utilized to solve the congestion node energy problem by using two parameters (RSSI reference and threshold value). The proposed method has been implemented and evaluated by using Cooja simulator software. The simulation results have shown that selected path with E-MHOF is increased the network lifetime and reduced latency in comparison with MHOF

A Distributed Management Scheme for supporting energy-harvested I/O devices

Current wireless technologies for industrial application, such as WirelessHART and ISA100.11a, are not designed to support harvester-powered input/output (I/O) devices, where energy availability varies in a non-deterministic manner. The centralized management approach of these standards makes it difficult and costly for harvester-powered I/O devices (sensor/actuators) to re-join in the network in case of power failure. The communication overhead and delay to cope with the dynamic environment of a large-scale industrial network are also very high for an I/O device. In this paper, we therefore propose a Distributed Management scheme for Hybrid networks to provide Real-time communication (D-MHR) based on the IEEE 802.15.4e and Routing Protocol for Low power and Lossy Networks (RPL) standards, which can address the requirements of energy constrained I/O devices. In D-MHR, the routers can dynamically reserve communication resources and manage the I/O devices in the local star sub-networks. We demonstrate that D-MHR achieves higher network management efficiency compared to IS100.11a standard, without compromising the latency and reliability requirements of industrial wireless networks

Optimization Based Hybrid Congestion Alleviation for 6LoWPAN Networks

The IPv6 over Low-Power Wireless Personal Area Network (6LoWPAN) protocol stack is a key part of the Internet of Things (IoT) where the 6LoWPAN motes will account for the majority of the IoT ‘things’. In 6LoWPAN networks, heavy network traffic causes congestion which significantly effects the network performance and the quality of service (QoS) metrics. Generally, two main strategies are used to control and alleviate congestion in 6LoWPAN networks: resource control and traffic control. All the existing work of congestion control in 6LoWPAN networks use one of these. In this paper, we propose a novel congestion control algorithm called optimization based hybrid congestion alleviation (OHCA) which combines both strategies into a hybrid solution. OHCA utilizes the positive aspects of each strategy and efficiently uses the network resources. The proposed algorithm uses a multi-attribute optimization methodology called grey relational analysis for resource control by combining three routing metrics (buffer occupancy, expected transmission count and queuing delay) and forwarding packets through non-congested parents. Also, OHCA uses optimization theory and Network Utility Maximization (NUM) framework to achieve traffic control when the non-congested parent is not available where the optimal nodes’ sending rate are computed by using Lagrange multipliers and KKT conditions. The proposed algorithm is aware of node priorities and application priorities to support the IoT application requirements where the applications’ sending rate allocation is modelled as a constrained optimization problem. OHCA has been tested and evaluated through simulation by using Contiki OS and compared with comparative algorithms. Simulation results show that OHCA improves performance in the presence of congestion by an overall average of 28.36%, 28.02%, 48.07%, 31.97% and 90.35% in terms of throughput, weighted fairness index, end-to-end delay, energy consumption and buffer dropped packets as compared to DCCC6 and QU-RPL

A Survey of Limitations and Enhancements of the IPv6 Routing Protocol for Low-power and Lossy Networks: A Focus on Core Operations

Driven by the special requirements of the Low-power and Lossy Networks (LLNs), the IPv6 Routing Protocol for LLNs (RPL) was standardized by the IETF some six years ago to tackle the routing issue in such networks. Since its introduction, however, numerous studies have pointed out that, in its current form, RPL suffers from issues that limit its efficiency and domain of applicability. Thus, several solutions have been proposed in the literature in an attempt to overcome these identified limitations. In this survey, we aim mainly to provide a comprehensive review of these research proposals assessing whether such proposals have succeeded in overcoming the standard reported limitations related to its core operations. Although some of RPL’s weaknesses have been addressed successfully, the study found that the proposed solutions remain deficient in overcoming several others. Hence, the study investigates where such proposals still fall short, the challenges and pitfalls to avoid, thus would help researchers formulate a clear foundation for the development of further successful extensions in future allowing the protocol to be applied more widely

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

Exploiting the power of multiplicity: a holistic survey of network-layer multipath

The Internet is inherently a multipath network: For an underlying network with only a single path, connecting various nodes would have been debilitatingly fragile. Unfortunately, traditional Internet technologies have been designed around the restrictive assumption of a single working path between a source and a destination. The lack of native multipath support constrains network performance even as the underlying network is richly connected and has redundant multiple paths. Computer networks can exploit the power of multiplicity, through which a diverse collection of paths is resource pooled as a single resource, to unlock the inherent redundancy of the Internet. This opens up a new vista of opportunities, promising increased throughput (through concurrent usage of multiple paths) and increased reliability and fault tolerance (through the use of multiple paths in backup/redundant arrangements). There are many emerging trends in networking that signify that the Internet's future will be multipath, including the use of multipath technology in data center computing; the ready availability of multiple heterogeneous radio interfaces in wireless (such as Wi-Fi and cellular) in wireless devices; ubiquity of mobile devices that are multihomed with heterogeneous access networks; and the development and standardization of multipath transport protocols such as multipath TCP. The aim of this paper is to provide a comprehensive survey of the literature on network-layer multipath solutions. We will present a detailed investigation of two important design issues, namely, the control plane problem of how to compute and select the routes and the data plane problem of how to split the flow on the computed paths. The main contribution of this paper is a systematic articulation of the main design issues in network-layer multipath routing along with a broad-ranging survey of the vast literature on network-layer multipathing. We also highlight open issues and identify directions for future work