scholarly journals Congestion Control and Traffic Differentiation for Heterogeneous 6TiSCH Networks in IIoT

Sensors ◽  
2020 ◽  
Vol 20 (12) ◽  
pp. 3508
Author(s):  
Hossam Farag ◽  
Patrik Österberg ◽  
Mikael Gidlund

The Routing Protocol for Low power and lossy networks (RPL) has been introduced as the de-facto routing protocol for the Industrial Internet of Things (IIoT). In heavy load scenarios, particular parent nodes are likely prone to congestion, which in turn degrades the network performance, in terms of packet delivery and delay. Moreover, there is no explicit strategy in RPL to prioritize the transmission of different traffic types in heterogeneous 6TiSCH networks, each according to its criticality. In this paper, we address the aforementioned issues by introducing a congestion control and service differentiation strategies to support heterogeneous 6TiSCH networks in IIoT applications. First, we introduce a congestion control mechanism to achieve load balancing under heavy traffic scenarios. The congestion is detected through monitoring and sharing the status of the queue backlog among neighbor nodes. We define a new routing metric that considers the queue occupancy when selecting the new parent node in congestion situations. In addition, we design a multi-queue model to provide prioritized data transmission for critical data over the non-critical ones. Each traffic type is placed in a separate queue and scheduled for transmission based on the assigned queue priority, where critical data are always transmitted first. The performance of the proposed work is evaluated through extensive simulations and compared with existing work to demonstrate its effectiveness. The results show that our proposal achieves improved packet delivery and low queue losses under heavy load scenarios, as well as improved delay performance of critical traffic.

2018 ◽  
Vol 7 (2.22) ◽  
pp. 39 ◽  
Author(s):  
A Sebastian ◽  
S Sivagurunathan ◽  
. .

IETF ROLL working Group standardized the IPv6 Routing protocol (RPL) for applications over low-power and lossy networks (LLNs). RPL constructs a Destination Oriented Direction Acyclic Graph (DODAG) to organize network topology. RPL shows fast network setup and good scalability. However, it may suffer from load imbalance due to diverse network traffic and heavy load on preferred or forwarding parents. To optimize the load balancing of routes in RPL, this paper proposes load balancing metric based routing protocol called lbRPL. We introduce a new routing metric for RPL called load balancing index (LBI), which exploits load balancing characteristics of RPL nodes to select more load balanced parents and routes. LBI includes ETX, Parent count (Pc) and Remaining Parent Energy (Pe) metrics to make routing decisions. Simulation results show that lbRPL improves network performance, stability and improved network life time to RPL.  


2017 ◽  
Vol 13 (2) ◽  
pp. 87 ◽  
Author(s):  
Jose V. V. Sobral ◽  
Joel J. P. C. Rodrigues ◽  
Neeraj Kumar ◽  
Chunsheng Zhu ◽  
Raja W. Ahmad

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.


2018 ◽  
Vol 19 (2) ◽  
pp. 80-89
Author(s):  
Rosminazuin Ab. Rahim ◽  
Abdallah Awad ◽  
Aisha Hassan Abdalla Hashim ◽  
ALIZA AINI MD RALIB

ABSTRACT: The current de-facto routing protocol over Low Power and Lossy Networks (LLN) developed by the IETF Working Group (6LOWPAN), is named as Routing Protocol for Low Power and Lossy networks (RPL). RPL in the network layer faces throughput  challenges due to the potential  large networks, number of nodes, and that  multiple  coexisting applications  will  be  running  in  the  same physical layer.  In this study, a node metric for RPL protocol based on the node’s Queue Backlogs is introduced, which leads to a better throughput performance while maintaining the delay and the ability to use with different network applications. This metric depends on the length of Packet Queue of the nodes with the consideration of other link and node metrics, like ETX or energy usage, leading to better load balancing in the network. To implement and evaluate the proposed metric compared to other RPL metrics, ContikiOS and COOJA simulator are used. Extensive simulations have been carried out in a systematic way resulting in a detailed analysis of the introduced metric namely W-metric, expected transmission count (ETX) and objective function zero (OF0) that uses hop-count as a routing metric. The analysis and comparison are based on five performance parameters, which are throughput, packet delivery ratio (PDR), latency, average queue length, and power consumption. Simulation results show that the introduced W-metric has a good performance compared to other RPL metrics with regards to performance parameters mentioned above. At the same time, the results show that its latency performance is comparable with other RPL routing metrics. In a sample simulation of 500 seconds with 25 nodes and with nodes sending packets periodically to the network root at a rate of 1 packet per 4 seconds, W-metric showed a very efficient throughput of 5.16 kbps, an increase of 8.2% compared to ETX. Results showed that it has a packet delivery ratio of 93.3%, which is higher compared to 83.3% for ETX and 74.2% for OF0. Average queue length of 0.48 packet shows improvement of 15.8% better than ETX. In addition, it exhibits an energy consumption of 5.16 mW which is 2.1% less than ETX. Overall, W-metric appears to be a promising alternative to ETX and OF0 as it selects routes that are more efficient by working on load balancing of the network and by considering the link characteristics. ABSTRAK: Protokol penghalaan de-facto semasa ke atas Rangkaian Kekuatan Rendah dan Lossy yang dibangunkan oleh Kumpulan Kerja IETF (6LOWPAN), dinamakan Protokol Penghalaan untuk Kekuatan Rendah dan Rugi (RPL). RPL dalam lapisan rangkaian menghadapi cabaran throughput berikutan jangkaan rangkaian besar, bilangan nod dan aplikasi berganda bersama akan diproses dalam lapisan fizikal yang sama. Dalam kajian ini, satu metrik nod untuk protokol RPL berdasarkan pada Backend Queue node diperkenalkan, yang membawa kepada prestasi yang lebih baik sambil mengekalkan kelewatan dan keupayaan untuk digunakan dengan aplikasi rangkaian yang berbeza. Metrik ini bergantung pada panjang Packet Queue dari node dengan pertimbangan metrik lain dan nodus lain, seperti ETX atau penggunaan tenaga, yang mengarah kepada keseimbangan beban yang lebih baik dalam rangkaian. Untuk melaksanakan dan menilai metrik yang dicadangkan berbanding metrik RPL lain, ContikiOS dan COOJA simulator telah digunakan. Simulasi meluas telah dijalankan dengan cara yang sistematik yang menghasilkan analisis terperinci mengenai metrik yang diperkenalkan iaitu W-metrik, kiraan penghantaran dijangkakan (ETX) dan fungsi objektif sifar (OF0) yang menggunakan kiraan hop sebagai metrik penghalaan. Analisis dan perbandingan adalah  berdasarkan lima parameter prestasi, iaitu throughput, nisbah penghantaran paket (PDR), latency, panjang panjang antrian, dan penggunaan kuasa. Hasil simulasi menunjukkan bahawa W-metrik yang diperkenalkan mempunyai prestasi yang lebih baik berbanding dengan metrik RPL lain berkaitan dengan parameter prestasi yang dinyatakan di atas. Pada masa yang sama, hasil menunjukkan bahawa prestasi latency W-metrik adalah setanding dengan metrik penghalaan RPL yang lain. Dalam simulasi sampel 500 saat dengan 25 nod dan dengan nod yang menghantar paket secara berkala ke akar rangkaian pada kadar 1 paket setiap 4 saat, W-metrik menunjukkan keluaran yang sangat efisien iaitu 5.16 kbps, peningkatan sebanyak 8.2% berbanding ETX. Keputusan menunjukkan bahawa ia mempunyai nisbah penghantaran paket 93.3%, yang lebih tinggi berbanding 83.3% untuk ETX dan 74.2% untuk OF0. Purata panjang giliran 0.48 packet menunjukkan peningkatan 15.8% lebih baik daripada ETX. Di samping itu, ia mempamerkan penggunaan tenaga sebanyak 5.16 mW iaitu 2.1% kurang daripada ETX. Secara keseluruhan, W-metrik nampaknya menjadi alternatif yang berpotensi menggantikan ETX dan OF0 kerana ia memilih laluan yang lebih cekap dengan bekerja pada keseimbangan beban rangkaian dan dengan mempertimbangkan ciri-ciri pautan.


2018 ◽  
Vol 14 (4) ◽  
pp. 155014771877253 ◽  
Author(s):  
Sukho Oh ◽  
DongYeop Hwang ◽  
Kangseok Kim ◽  
Ki-Hyung Kim

An IPv6 routing protocol for low power and lossy networks provides an IPv6 communication for a wide range of applications in multi-hop mesh networks. The routing protocol for low power and lossy networks defines the creation and management of downward routes with two modes of operations: storing and non-storing modes. The storing and non-storing modes have weaknesses for memory constraints and packet traffic overheads, respectively. The storing mode may cause routing failures due to constraints on memory in routers and the non-storing mode may cause packet fragmentation that can become a factor for packet delays or loss. Then the problems may degrade the downward route performance in routing protocol for low power and lossy networks. Therefore, in this article, we propose a hybrid mode that combines the advantages of the existing two modes to improve the performance of downward packet transmission in routing protocol for low power and lossy networks networks. The proposed hybrid mode uses a new routing header format. The routing information for packet delivery is distributed with the extended routing header. We implement the proposed hybrid mode in Contiki OS environment to compare with existing techniques. From the experiment, it was observed that the proposed hybrid mode can improve the performance of downward packet transmission. Therefore, with the proposed hybrid mode, it is possible to configure a network enable to be composed of many leaf nodes with constrained memory. We also discuss future works.


2019 ◽  
Author(s):  
Vinícius De Figueiredo Marques ◽  
Janine Kniess

Low Power and Lossy Networks (LLNs) is a common type of wireless network in IoT applications. LLN communication patterns usually requires an efficient routing protocol. The IPv6 Routing Protocol for Low-Power and Lossy Network (RPL) is considered to be a possible standard routing protocol for LLNs. However, RPL was developed for static networks and node mobility decreases RPL overall performance. These are the purposes of the Mobility Aware RPL (MARPL), presented in this paper. MARPL provides a mobility detection mechanism based on neighbor variability. Performance evaluation results on the Cooja Simulator confirm the effectiveness of MARPL regarding link disconnection prevention, packet delivery rate and fast mobile node topology reconnection with low overhead impact when compared to other protocols.


Sensors ◽  
2019 ◽  
Vol 19 (24) ◽  
pp. 5486 ◽  
Author(s):  
Sankar Sennan ◽  
Sathiyabhama Balasubramaniyam ◽  
Ashish Kr. Luhach ◽  
Somula Ramasubbareddy ◽  
Naveen Chilamkurti ◽  
...  

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.


Sensors ◽  
2020 ◽  
Vol 20 (11) ◽  
pp. 3330
Author(s):  
DooHo Keum ◽  
Jihun Lim ◽  
Young-Bae Ko

In tactical ad-hoc networks, the importance of various tactical sensors and mission-critical data is increasing owing to their role in determining a tactical situation and ensuring the viability of soldiers. In particular, the reliability of mission-critical data has to be ensured for accurate situation determination and decision making. However, managing the network and trustworthiness in an environment where malicious nodes exist and a large amount of mission-critical data occur is a challenging issue. To solve these issues, a routing protocol is needed that can effectively detect malicious nodes and ensure the reliability and quality of service (QoS) of mission-critical data. In this paper, we propose a trust-based multipath QoS routing protocol (called MC_TQR) for tactical ad-hoc networks that can detect malicious nodes and satisfy the requirements of mission-critical data. The proposed scheme is verified using an OPNET simulator, and the results confirm the improved network performance when compared with existing schemes.


Sensors ◽  
2018 ◽  
Vol 18 (8) ◽  
pp. 2472 ◽  
Author(s):  
Jad Nassar ◽  
Matthieu Berthomé ◽  
Jérémy Dubrulle ◽  
Nicolas Gouvy ◽  
Nathalie Mitton ◽  
...  

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.


Sensors ◽  
2020 ◽  
Vol 20 (11) ◽  
pp. 3130 ◽  
Author(s):  
Sidnei Junior ◽  
André Riker ◽  
Bruno Silvestre ◽  
Waldir Moreira ◽  
Antonio Oliveira-Jr ◽  
...  

Internet of Things (IoT) is evolving to multi-application scenarios in smart cities, which demand specific traffic patterns and requirements. Multi-applications share resources from a single multi-hop wireless networks, where smart devices collaborate to send collected data over a Low-Power and Lossy Networks (LLNs). Routing Protocol for LLNs (RPL) emerged as a routing protocol to be used in IoT scenarios where the devices have limited resources. Instances are RPL mechanisms that play a key role in order to support the IoT scenarios with multiple applications, but it is not standardized yet. Although there are related works proposing multiple instances in RPL on the same IoT network, those works still have limitations to support multiple applications. For instance, there is a lack of flexibility and dynamism in management of multiple instances and service differentiation for applications. In this context, the goal of this work is to develop a solution called DYNAmic multiple RPL instanceS for multiple ioT applicatIons (DYNASTI), which provides more dynamism and flexibility by managing multiple instances of RPL. As a result of this, the traffic performance of multiple applications is enhanced through the routing, taking into consideration the distinct requirements of the applications. In addition, DYNASTI enables the support of sporadic applications as well as the coexistence between regular and sporadic applications. DYNASTI achieved results that demonstrate a significant improvement in reducing the number of control messages, which resulted in increased packet received, decreased end-to-end delay, reduced energy consumption, and an improvement in service differentiation to multiple applications.


Sign in / Sign up

Export Citation Format

Share Document