scholarly journals A hybrid objective function with empirical stability aware to improve RPL for IoT applications

2021 ◽  
Vol 11 (3) ◽  
pp. 2350
Author(s):  
Abdelhadi Eloudrhiri Hassani ◽  
Aicha Sahel ◽  
Abdelmajid Badri ◽  
El Mourabit Ilham
Keyword(s):  
Objective Function ◽  
Convergence Time ◽  
Delivery Ratio ◽  
Routing Metric ◽  
Network Stability ◽  
Lossy Networks ◽  
Hop Count ◽  
Performance Requirements ◽  
Routing Performance ◽  
The Internet Of Things

The diverse applications of the internet of things (IoT) require adaptable routing protocol able to cope with several constraints. Thus, RPL protocol was designed to meet the needs for IoT networks categorized as low power and lossy networks (LLN). RPL uses an objective function based on specific metrics for preferred parents selection through these packets are sent to root. The single routing metric issue generally doesn’t satisfy all routing performance requirements, whereas some are improved others are degraded. In that purpose, we propose a hybrid objective function with empirical stability aware (HOFESA), implemented in the network layer of the embedded operating system CONTIKI, which combines linearly three weighty metrics namely hop count, RSSI and node energy consumption. Also, To remedy to frequent preferred parents changes problems caused by taking into account more than one metric, our proposal relies on static and empirical thresholds. The designed HOFESA, evaluated under COOJA emulator against Standard-RPL and EC-OF, showed a packet delivery ratio improvement, a decrease in the power consumption, the convergence time and DIO control messages as well as it gives network stability through an adequate churn.

scholarly journals History-based consistency algorithm for the trickle-timer with low-power and lossy networks

2021 ◽  
Vol 11 (3) ◽  
pp. 2569
Author(s):  
Firas A. Albalas ◽  
Haneen Taamneh ◽  
Wail E. Mardini
Keyword(s):  
Power Consumption ◽  
Low Power ◽  
Routing Protocol ◽  
Convergence Time ◽  
Limited Resources ◽  
The Internet ◽  
Delivery Ratio ◽  
Lossy Networks ◽  
Main Components ◽  
The Internet Of Things

Recently, the internet of things (IoT) has become an important concept which has changed the vision of the Internet with the appearance of IPv6 over low power and lossy networks (6LoWPAN). However, these 6LoWPANs have many drawbacks because of the use of many devices with limited resources; therefore, suitable protocols such as the Routing Protocol for low power and lossy networks (RPL) were developed, and one of RPL's main components is the trickle timer algorithm, used to control and maintain the routing traffic frequency caused by a set of control messages. However, the trickle timer suffered from the short-listen problem which was handled by adding the listen-only period mechanism. This addition increased the delay in propagating transmissions and resolving the inconsistency in the network. However, to solve this problem we proposed the history based consistency algorithm (HBC), which eliminates the listen-only period based on the consistency period of the network. The proposed algorithm showed very good results. We measured the performance of HBC trickle in terms of convergence time; which was mainly affected, the power consumption and the packet delivery ratio (PDR). We made a comparison between the original trickle timer, the E-Trickle, the optimized trickle and our HBC trickle algorithm. The PDR and the power consumption showed in some cases better results under the HBC trickle compared to other trickle timers and in other cases the results were very close to the original trickle indicating the efficiency of the proposed trickle in choosing optimal routes when sending messages.

scholarly journals FTC-OF: Forwarding Traffic Consciousness Objective Function for RPL Routing Protocol

2021 ◽  
pp. 168-175
Author(s):  
Abdelhadi Eloudrhiri Hassani ◽  
◽  
Aicha Sahel ◽  
Abdelmajid Badri
Keyword(s):  
Objective Function ◽  
Routing Protocol ◽  
Delivery Ratio ◽  
Routing Metric ◽  
Relay Nodes ◽  
Routing Metrics ◽  
Ratio Increase ◽  
Hop Count ◽  
Packet Delivery ◽  
Routing Strategy

The diversity of Internet of Things applications require a flexible routing protocol to cope with several constraints. In this context, the RPL protocol was designed to meet the needs of IoT. RPL relies on an objective function based on specific metrics to fulfill its routing strategy. The single routing metric problem leads generally to non-optimized routes selection. As a consequence, two major issues emerge, mainly the node’s congestion due to the high number of forwarded packets, also the greedy energy consumption by those nodes that conduct to fast batteries draining. In that purpose, Forwarding Traffic Consciousness Objective Function has been proposed, which combines three routing metrics, namely hop count, RSSI and a newly designed Forwarded Traffic Metric (FTM). The proposed method, evaluated using COOJA against ETX and Energy based RPL, showed a packet delivery ratio increase respectively with 2% and 11% in low and high traffics, considerably reduces the power consumption with approximately 47% as well as it achieves a good balance of traffic managed by the relay nodes.

scholarly journals A Novel Approach for RPL Assessment Based on the Objective Function and Trickle Optimizations

2019 ◽  
Vol 2019 ◽  
pp. 1-9 ◽  
Author(s):  
Hanane Lamaazi ◽  
Nabil Benamar
Keyword(s):  
Energy Consumption ◽  
Low Power ◽  
Objective Function ◽  
Routing Protocol ◽  
Convergence Time ◽  
Delivery Ratio ◽  
Lossy Networks ◽  
New Approach ◽  
Novel Approach ◽  
Main Components

The ROLL working group proposed the RPL (IPv6 routing protocol for low-power and lossy networks) to respond to the requirements of low-power and lossy networks (LLNs). In this paper, we propose a new approach to assess the RPL performances based on its main components, namely, the objective function (OF) and the trickle algorithm. To this end, we compare between the RPL-EC (RPL based combined ETX and energy consumption) and the RPL-FL (RPL based on the flexible trickle algorithm). This paper compares the two implementations to assess the weight of each proposed improvement against the standard RPL. The results show that RPL performances are greatly influenced by the change of both the objective function and trickle algorithm. RPL-FL provides best values in terms of overhead, packet delivery ratio (PDR), and energy consumption, while RPL-EC acts better with the convergence time and the network lifetime compared to the standard RPL.

scholarly journals Performance of Static Iot Networks using RPL Objective Functions

2019 ◽  
Vol 8 (4) ◽  
pp. 8972-8977 ◽  
Keyword(s):  
Objective Function ◽  
Routing Protocol ◽  
Routing Algorithms ◽  
Transmission Protocol ◽  
Objective Functions ◽  
Lossy Networks ◽  
Hop Count ◽  
Efficient Data ◽  
Selection Of ◽  
Better Than

Internet of Things, abbreviated as IoT is a network used mainly for the communication where different devices are connected for the retrieval, examination and execution of the necessary task. One of IoT’s biggest challenge is that, they are resource-constrained. Hence, it is essential to use an efficient data transmission protocol for routing. An effective routing protocol for static IoT network is the Routing protocol for Low Power and Lossy Networks (RPL). It is essential to assess the effectiveness of the RPL with the selection of best objective function for different static model. In this paper, the performance of different routing algorithms is compared in connection with different static topologies. Hence, the objective function’s performance is compared for different topologies i.e., Butterfly, Ring and Umbrella topologies. We consider two objective functions: namely Minimum Rank with Hysteresis Objective Function (MRHOF) and Objective Function Zero (OF0). MRHOF considers Expected Transmission Count (ETX) as its metric and the metric considered under OF0 is hop count. It is observed that the objective function OF0 performs better than MRHOF for the metric of energy and successful receiving of data.

scholarly journals Energy Efficient Composite Metric Based Routing Protocol for Internet of Things

2020 ◽  
Vol 26 (11) ◽  
pp. 1366-1381
Author(s):  
Sathishkumar Natesan ◽  
Rajakumar Krishnan
Keyword(s):  
Internet Of Things ◽  
Low Power ◽  
Routing Protocol ◽  
Energy Efficient ◽  
Link Quality ◽  
Traffic Load ◽  
Delivery Ratio ◽  
Lossy Networks ◽  
Hop Count ◽  
Battery Discharge

The Routing Protocol for Low Power and Lossy Networks (RPL) is operated by gadgets comprised of many devices of embedded type with limited energy, memory as well as resources that do their process. The improvements in the life of the network and energy conservation are the key challenging features in Low Power and Lossy Networks (LLN). Obviously, the LLN has a key strategic part in routing. The Internet of Things (IoT) device is expected to make the apt choice. In LLN, the poor routing choice leads to traffic congestion, reduction in power as well as packet loss ratio. The task in the proposal analyzes Delay (D), Load (L) and Battery Discharge Index (BDI) pivoted Energy Efficient Composite Metric Routing (EECMR) protocol for LLN. The performance of the work in the proposal is evaluated by the COOJA simulator. It outperforms with respect to Network Lifetime (NL), Delay as well as Packet Delivery Ratio (PDR) contrasted to the routing metrics like Traffic Load (TL), Link Quality (LQ), Residual Energy (RE), RE-Battery Discharge Index (RE-BDI) and Hop Count (HC).

scholarly journals RPL Routing Protocol Performance in Smart Grid Applications Based Wireless Sensors: Experimental and Simulated Analysis

Electronics ◽  
2019 ◽  
Vol 8 (2) ◽  
pp. 186 ◽  
Author(s):  
Shimaa Abdel Hakeem ◽  
Anar Hady ◽  
HyungWon Kim
Keyword(s):  
Smart Grid ◽  
Low Power ◽  
Routing Protocol ◽  
Wireless Sensors ◽  
Path Selection ◽  
High Density ◽  
Delivery Ratio ◽  
Smart Meter ◽  
Lossy Networks ◽  
Hop Count

The Advanced Metering Infrastructure (AMI) is one of the Smart Grid (SG) applications that used to upgrade the current power system by proposing a two-way communication system to connect the smart meter devices at homes with the electric control company. The design and deployment of an efficient routing protocol solution for AMI systems are considered to be a critical challenge due to the constrained resources of the smart meter nodes. IPv6 Routing Protocol for Low Power and Lossy Networks (RPL) was recently standardized by the IETF and originally designed to satisfy the routing requirements of lossy and low power networks like wireless sensors (WSN). We have two kinds of AMI applications, on one hand AMI based WSN and on the other hand AMI based PLC communication. In this paper, we proposed a real and simulated implementation of RPL behavior with proper modifications to support the AMI based WSN routing requirements. We evaluate RPL performance using 140 nodes from the wireless sensor testbed (IoT-LAB) and 1000 nodes using Cooja simulator measure RPL performance within medium and high-density networks. We adopted two routing metrics for path selection: First one is HOP Count (HC) and the second is Expected Transmission Unit (ETX) to evaluate RPL performance in terms of packet delivery ratio; network latency; control traffic overhead; and power consumption. Our results illustrate that routes with ETX calculations in low and medium network densities outperform routes using HC and the performance decreases as the network becomes dense. However, Cooja implementation results provides an average reasonable performance for AMI with high-density networks; still many RPL nodes suffering from high packet loss rates, network congestion and many retransmissions due to the selection of optimal paths with highly unreliable links.

scholarly journals Multi-constraints based RPL objective function with adaptive stability for high traffic IoT applications

2021 ◽  
Vol 22 (1) ◽  
pp. 407
Author(s):  
Abdelhadi Eloudrhiri Hassani ◽  
Aicha Sahel ◽  
Abdelmajid Badri ◽  
El Mourabit Ilham
Keyword(s):  
Power Consumption ◽  
Low Power ◽  
Objective Function ◽  
Routing Protocol ◽  
Selection Procedure ◽  
Delivery Ratio ◽  
Hop Count ◽  
Parent Selection ◽  
Internet Of Things Technology

The internet of things technology is classified as a Low power and lossy network. These kinds of networks require a trustworthy routing protocol considered as the backbone for management and high quality of service achievements. IPv6 routing protocol for Low power and lossy network (RPL) was able to gain popularity compared to other routing protocols dedicated to IoT for its great flexibility through the objective function. Default objective functions implemented in the RPL core are based on a single metric. Consequently, the routing protocol can’t cope with different constraints and show congestion issues in high traffics. For that, we proposed in our paper multi-constraints-based objective function with adaptive stability (MCAS-OF), which uses novel strategies for Radio strength indicator, node energy consumption, hop count and a designed work-metric combination, new rank processing, and parent selection procedure. The network stability was also taken into account, since the multi constraints can lead to frequent parent changes, using an adaptive threshold. The proposal, evaluated under the COOJA emulator against standard-RPL and EC-OF, showed a packet delivery ratio improvement by 24% in high traffics, a decrease in the power consumption close to 44%, achieved less latency and DIO control messages, it also gives a good workload balancing by reducing the standard deviation of node’s power consumption.

scholarly journals Performance Evaluation of Routing Metrics in the LOADng Routing Protocol

2017 ◽  
Vol 13 (2) ◽  
pp. 87 ◽  
Author(s):  
Jose V. V. Sobral ◽  
Joel J. P. C. Rodrigues ◽  
Neeraj Kumar ◽  
Chunsheng Zhu ◽  
Raja W. Ahmad
Keyword(s):  
Routing Protocol ◽  
Network Performance ◽  
Ad Hoc ◽  
Average Energy ◽  
Delivery Ratio ◽  
Traffic Patterns ◽  
Routing Metric ◽  
Lossy Networks ◽  
Routing Metrics ◽  
Average Latency

LOADng (Lightweight On-demand Ad hoc Distance-vector Routing Protocol - Next Generation) is an emerging routing protocol that emerged as an alternative to RPL (IPv6 Routing Protocol for Low power and Lossy Networks). Although some work has been dedicated to study LOADng, these works do not analyze the performance of this protocol with different routing metrics. A routing metric is responsible for defining values for paths during the route creation process. Moreover, based on these metrics information a routing protocol will select the path to forward a message. Thus, this work aims to realize a performance assessment study considering different routing metrics applied to LOADng. The scenarios under study consider different traffic patterns and network sizes. The routing metrics are evaluated considering the packet delivery ratio, average energy spent per bit delivered, average latency, and number of hops. The results reveals that routing metrics used by this protocol may influence (directly) the network performance.

scholarly journals Energy and Delay Aware Data Aggregation in Routing Protocol for Internet of Things

Sensors ◽  
2019 ◽  
Vol 19 (24) ◽  
pp. 5486 ◽  
Author(s):  
Sankar Sennan ◽  
Sathiyabhama Balasubramaniyam ◽  
Ashish Kr. Luhach ◽  
Somula Ramasubbareddy ◽  
Naveen Chilamkurti ◽  
...  
Keyword(s):  
Internet Of Things ◽  
Routing Protocol ◽  
Data Aggregation ◽  
Original Data ◽  
Delivery Ratio ◽  
Data Traffic ◽  
Routing Metric ◽  
Lossy Networks ◽  
Aggregated Data ◽  
Parent Selection

Energy conservation is one of the most critical problems in Internet of Things (IoT). It can be achieved in several ways, one of which is to select the optimal route for data transfer. IPv6 Routing Protocol for Low Power and Lossy Networks (RPL) is a standardized routing protocol for IoT. The RPL changes its path frequently while transmitting the data from source to the destination, due to high data traffic in dense networks. Hence, it creates data traffic across the nodes in the networks. To solve this issue, we propose Energy and Delay Aware Data aggregation in Routing Protocol (EDADA-RPL) for IoT. It has two processes, namely parent selection and data aggregation. The process of parent selection uses routing metric residual energy (RER) to choose the best possible parent for data transmission. The data aggregation process uses the compressed sensing (CS) theory in the parent node to combine data packets from the child nodes. Finally, the aggregated data transmits from a downward parent to the sink. The sink node collects all the aggregated data and it performs the reconstruction operation to get the original data of the participant node. The simulation is carried out using the Contiki COOJA simulator. EDADA-RPL’s performance is compared to RPL and LA-RPL. The EDADA-RPL offers good performance in terms of network lifetime, delay, and packet delivery ratio.

scholarly journals Multiple Instances QoS Routing in RPL: Application to Smart Grids

Sensors ◽  
2018 ◽  
Vol 18 (8) ◽  
pp. 2472 ◽  
Author(s):  
Jad Nassar ◽  
Matthieu Berthomé ◽  
Jérémy Dubrulle ◽  
Nicolas Gouvy ◽  
Nathalie Mitton ◽  
...  
Keyword(s):  
Quality Of Service ◽  
Smart Grid ◽  
Objective Function ◽  
Smart Grids ◽  
Control Point ◽  
Service Differentiation ◽  
Delivery Ratio ◽  
Lossy Networks ◽  
Packet Delivery

The Smart Grid (SG) aims to transform the current electric grid into a “smarter” network where the integration of renewable energy resources, energy efficiency and fault tolerance are the main benefits. This is done by interconnecting every energy source, storage point or central control point with connected devices, where heterogeneous SG applications and signalling messages will have different requirements in terms of reliability, latency and priority. Hence, data routing and prioritization are the main challenges in such networks. So far, RPL (Routing Protocol for Low-Power and Lossy networks) protocol is widely used on Smart Grids for distributing commands over the grid. RPL assures traffic differentiation at the network layer in wireless sensor networks through the logical subdivision of the network in multiple instances, each one relying on a specific Objective Function. However, RPL is not optimized for Smart Grids, as its main objective functions and their associated metric does not allow Quality of Service differentiation. To overcome this, we propose OFQS an objective function with a multi-objective metric that considers the delay and the remaining energy in the battery nodes alongside with the dynamic quality of the communication links. Our function automatically adapts to the number of instances (traffic classes) providing a Quality of Service differentiation based on the different Smart Grid applications requirements. We tested our approach on a real sensor testbed. The experimental results show that our proposal provides a lower packet delivery latency and a higher packet delivery ratio while extending the lifetime of the network compared to solutions in the literature.

Sign in / Sign up

Export Citation Format

Share Document