161 research outputs found
A Test Bed for Evaluating the Performance of IoT Networks
The use of smaller, personal IoT networks has increased over the past several years. These devices demand a lot of resources but only have limited access. To establish and sustain a flexible network connection, 6LoWPAN with RPL protocol is commonly used. While RPL provides a low-cost solution for connection, it lacks load balancing mechanisms. Improvements in OF load balancing can be implemented to strengthen network stability. This paper proposes a test bed configuration to show the toll of frequent parent switching on 6LoWPAN. Contiki’s RPL 6LoWPAN software runs on STM32 Nucleo microcontrollers with expansion boards for this test bed. The configuration tests frequency of parent changes and packet loss to demonstrate network instability of different RPL OFs. Tests on MRHOF for RPL were executed to confirm the working configuration. Results, with troubleshooting and improvements, show a working bed. The laid-out configuration provides a means for testing network stability in IoT networks
A burst and congestion-aware routing metric for RPL protocol in IoT network
The packet loss and power consumption are the main issues considered once congestion occurs in any network, such as the Internet of Things (IoT) with a huge number of sensors and applications. Since IPv6 Routing Protocol for Low Power and Lossy Networks (RPL) is not initially designed for high stream traffic load, this restricts the application domain of RPL in several IoT scenarios such as burst traffic scenarios. The performance of RPL suffers in a network with burst traffic load, which leads to reducing the lifetime of the network and causing traffic congestion among the neighbour nodes. Therefore, to address this issue, we proposed a Burst and Congestion-Aware Metric for RPL called BCA-RPL, which calculates the rank, considering the number of packets. Also, the proposed mechanism includes congestion avoiding and load balancing techniques by switching the best parent selection to avoid the congested area. Our scheme is built and compared to the original RPL routing protocol for low power and lossy network with OF0 (OF0-RPL). Simulation results based on Cooja simulator shows BCA-RPL performs better than the original RPL-OF0 routing protocol in terms of packet loss, power consumption and packet delivery ratio (PDR) under burst traffic load. The BCA-RPL significantly improves the network where it decreases the packet loss around 50% and power consumption to an acceptable level with an improvement on the PDR of the IoT network
A New Load-Balancing Aware Objective Function for RPL’s IoT Networks
The IPv6 Routing Protocol for Low-power and Lossy Networks (RPL) has been recently standardized as the de facto solution for routing in the context of the emerging Internet of Things (IoT) paradigm. RPL, along with other standards, has provided a baseline framework for IoT that has helped advance communications in the world of embedded resource-constrained networks. However, RPL still suffers from issues that may limit its efficiency such as the absence of an efficient load-balancing primitive. In this study, we show how RPL suffers from a load-balancing problem that may harm both the reliability of the protocol and its network lifetime. To address this problem, a novel load-balancing scheme is introduced that significantly enhances the reliability of RPL and fosters the protocol’s efficiency in terms of power consumption
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
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
Comparative Analysis of Objective Functions in Routing Protocol for Low Power and Lossy Networks
Internet-of-Things (IoT), a new paradigm, has led to the extensive increase in communication among the tiny and embedded network devices. Majority of those devices are power, memory, and energy constrained and are made to work in lossy environments, thus forming an important part of Low Power and Lossy Networks (LLNs). Routing Protocol for Low Power and Lossy Networks (RPL) designed by Internet Engineering Task Force (IETF) is proved to be an effective candidate for routing in such networks. RPL defines the Objective Functions (OFs) in which a set of routing metrics (like hop count, ETX and so on) are used either in an individual or combined manner for optimal path selection between the nodes of the network in terms of various performance factors like power consumed, Packet Delivery Ratio (PDR), reliability and so on. There are two standard Objective Functions- Objective function Zero (OF0) and Minimum Rank Hysteresis Objective Function (MRHOF). The former uses the hop count and the latter uses the Expected Transmission Count (ETX) as the default routing metrics to select the optimal paths. But both of them are single metric Objective Functions (OFs) and have to face various issues regarding the energy consumed, network lifetime and so on. So a number of RPL optimizations incorporating the different routing metrics in a combined way have been proposed to enhance the performance in all respects. This paper gives the comparative analysis of existing Objective Functions that are based on different routing metrics and concludes that the use of a combination of multiple metrics will further improve the RPL performance in future
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
TFUZZY-OF: a new method for routing protocol for low-power and lossy networks load balancing using multi-criteria decision-making
The internet of things (IoT) based on a network layer perspective includes low-power and lossy networks (LLN) that are limited in terms of power consumption, memory, and energy usage. The routing protocol used in these networks is called routing over low-power and lossy networks (RPL). Therefore, the IoT networks include smart objects that need multiple routing for their interconnections which makes traffic load balancing techniques indispensable to RPL routing protocol. In this paper, we propose a method based on fuzzy logic and the technique for the order of prioritization by similarity to the ideal solution (TOPSIS) as a well-known multi-criteria decision-making method to solve the load balancing problem by routing metrics composition. For this purpose, a combination of both link and node routing metrics namely hop count, expected transmission count, and received signal strength indicator is used. The results of simulations show that this method can increase the quality of services in terms of packet delivery ratio and average end-to-end delay
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
Performance Assessment of Routing Protocols for IoT/6LoWPAN Networks
The Internet of Things (IoT) proposes a disruptive communication paradigm that allows
smart objects to exchange data among themselves to reach a common goal. IoT application
scenarios are multiple and can range from a simple smart home lighting system to fully controlled
automated manufacturing chains. In the majority of IoT deployments, things are equipped with
small devices that can suffer from severe hardware and energy restrictions that are responsible
for performing data processing and wireless communication tasks. Thus, due to their features,
communication networks that are used by these devices are generally categorized as Low Power
and Lossy Networks (LLNs).
The considerable variation in IoT applications represents a critical issue to LLN networks,
which should offer support to different requirements as well as keeping reasonable
quality-of-service (QoS) levels. Based on this challenge, routing protocols represent a key issue
in IoT scenarios deployment. Routing protocols are responsible for creating paths among devices
and their interactions. Hence, network performance and features are highly dependent
on protocol behavior. Also, based on the adopted protocol, the support for some specific requirements
of IoT applications may or may not be provided. Thus, a routing protocol should be
projected to attend the needs of the applications considering the limitations of the device that
will execute them.
Looking to attend the demand of routing protocols for LLNs and, consequently, for IoT
networks, the Internet Engineering Task Force (IETF) has designed and standardized the IPv6
Routing Protocol for Low Power and Lossy Networks (RPL). This protocol, although being robust
and offering features to fulfill the need of several applications, still presents several faults and
weaknesses (mainly related to its high complexity and memory requirement), which limits its
adoption in IoT scenarios. An alternative to RPL, the Lightweight On-demand Ad Hoc Distancevector
Routing Protocol – Next Generation (LOADng) has emerged as a less complicated routing
solution for LLNs. However, the cost of its simplicity is paid for with the absence of adequate
support for a critical set of features required for many IoT environments. Thus, based on the
challenging open issues related to routing in IoT networks, this thesis aims to study and propose
contributions to better attend the network requirements of IoT scenarios. A comprehensive survey,
reviewing state-of-the-art routing protocols adopted for IoT, identified the strengths and
weaknesses of current solutions available in the literature. Based on the identified limitations,
a set of improvements is designed to overcome these issues and enhance IoT network performance.
The novel solutions are proposed to include reliable and efficient support to attend
the needs of IoT applications, such as mobility, heterogeneity, and different traffic patterns.
Moreover, mechanisms to improve the network performance in IoT scenarios, which integrate
devices with different communication technologies, are introduced.
The studies conducted to assess the performance of the proposed solutions showed
the high potential of the proposed solutions. When the approaches presented in this thesis
were compared with others available in the literature, they presented very promising results
considering the metrics related to the Quality of Service (QoS), network and energy efficiency,
and memory usage as well as adding new features to the base protocols. Hence, it is believed
that the proposed improvements contribute to the state-of-the-art of routing solutions for IoT
networks, increasing the performance and adoption of enhanced protocols.A Internet das Coisas, do inglês Internet of Things (IoT), propõe um paradigma de
comunicação disruptivo para possibilitar que dispositivos, que podem ser dotados de comportamentos
autónomos ou inteligentes, troquem dados entre eles buscando alcançar um objetivo
comum. Os cenários de aplicação do IoT são muito variados e podem abranger desde um simples
sistema de iluminação para casa até o controle total de uma linha de produção industrial. Na
maioria das instalações IoT, as “coisas” são equipadas com um pequeno dispositivo, responsável
por realizar as tarefas de comunicação e processamento de dados, que pode sofrer com severas
restrições de hardware e energia. Assim, devido às suas características, a rede de comunicação
criada por esses dispositivos é geralmente categorizada como uma Low Power and Lossy Network
(LLN).
A grande variedade de cenários IoT representam uma questão crucial para as LLNs,
que devem oferecer suporte aos diferentes requisitos das aplicações, além de manter níveis
de qualidade de serviço, do inglês Quality of Service (QoS), adequados. Baseado neste desafio,
os protocolos de encaminhamento constituem um aspecto chave na implementação de
cenários IoT. Os protocolos de encaminhamento são responsáveis por criar os caminhos entre
os dispositivos e permitir suas interações. Assim, o desempenho e as características da rede
são altamente dependentes do comportamento destes protocolos. Adicionalmente, com base
no protocolo adotado, o suporte a alguns requisitos específicos das aplicações de IoT podem
ou não ser fornecidos. Portanto, estes protocolos devem ser projetados para atender as necessidades
das aplicações assim como considerando as limitações do hardware no qual serão
executados.
Procurando atender às necessidades dos protocolos de encaminhamento em LLNs e,
consequentemente, das redes IoT, a Internet Engineering Task Force (IETF) desenvolveu e padronizou
o IPv6 Routing Protocol for Low Power and Lossy Networks (RPL). O protocolo, embora
seja robusto e ofereça recursos para atender às necessidades de diferentes aplicações, apresenta
algumas falhas e fraquezas (principalmente relacionadas com a sua alta complexidade e
necessidade de memória) que limitam sua adoção em cenários IoT. Em alternativa ao RPL, o
Lightweight On-demand Ad hoc Distance-vector Routing Protocol – Next Generation (LOADng)
emergiu como uma solução de encaminhamento menos complexa para as LLNs. Contudo, o
preço da simplicidade é pago com a falta de suporte adequado para um conjunto de recursos
essenciais necessários em muitos ambientes IoT. Assim, inspirado pelas desafiadoras questões
ainda em aberto relacionadas com o encaminhamento em redes IoT, esta tese tem como objetivo
estudar e propor contribuições para melhor atender os requisitos de rede em cenários IoT.
Uma profunda e abrangente revisão do estado da arte sobre os protocolos de encaminhamento
adotados em IoT identificou os pontos fortes e limitações das soluções atuais. Com base nas debilidades
encontradas, um conjunto de soluções de melhoria é proposto para superar carências
existentes e melhorar o desempenho das redes IoT. As novas soluções são propostas para incluir
um suporte confiável e eficiente capaz atender às necessidades das aplicações IoT relacionadas
com suporte à mobilidade, heterogeneidade dos dispositivos e diferentes padrões de tráfego.
Além disso, são introduzidos mecanismos para melhorar o desempenho da rede em cenários IoT
que integram dispositivos com diferentes tecnologias de comunicação.
Os vários estudos realizados para mensurar o desempenho das soluções propostas mostraram
o grande potencial do conjunto de melhorias introduzidas. Quando comparadas com
outras abordagens existentes na literatura, as soluções propostas nesta tese demonstraram um aumento do desempenho consistente para métricas relacionadas a qualidade de serviço, uso de
memória, eficiência energética e de rede, além de adicionar novas funcionalidades aos protocolos
base. Portanto, acredita-se que as melhorias propostas contribuiem para o avanço do estado
da arte em soluções de encaminhamento para redes IoT e aumentar a adoção e utilização dos
protocolos estudados
- …