Use este identificador para citar ou linkar para este item: http://repositorio.utfpr.edu.br/jspui/handle/1/5237
Título: Métrica de roteamento para prolongar o tempo de operação de redes de baixa potência e com perdas
Título(s) alternativo(s): Routing metric to extend the lifetime of low-power and lossy networks
Autor(es): Pereira, Hermano
Orientador(es): Fonseca, Mauro Sergio Pereira
Palavras-chave: Roteadores (Redes de computadores)
Sistemas de comunicação sem fio
Internet das coisas
Energia - Consumo
Comutação por pacotes (Transmissão de dados)
Confiabilidade (Engenharia)
Simulação (Computadores)
Routers (Computer network)
Wireless communication systems
Internet of things
Energy consumption
Packet switching (Data transmission)
Reliability (Engineering)
Computer simulation
Data do documento: 27-Jul-2020
Editor: Universidade Tecnológica Federal do Paraná
Câmpus: Curitiba
Citação: PEREIRA, Hermano. Métrica de roteamento para prolongar o tempo de operação de redes de baixa potência e com perdas. 2020. Tese (Doutorado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2020.
Resumo: As Redes de Baixa Potência e com Perdas (LLNs, do inglês Low-power and Lossy Networks) ganharam destaque na comunidade científica devido ao paradigma tecnológico da Internet das Coisas (IoT, do inglês Internet of Things). A Força-Tarefa de Engenharia da Internet (IETF, do inglês Internet Engineering Task Force) que dedica esforços em propor novos padrões para a Internet, se refere às LLNs como redes que se integram à Internet, ou seja, que constituem a IoT. O encaminhamento e a entrega de pacotes em LLNs representam um desafio em termos de confiabilidade e eficiência energética. Para tanto, um protocolo de roteamento foi projetado pela IETF: o Protocolo de Roteamento para Redes de Baixa Potência e com Perdas (RPL, do inglês Routing Protocol for LLNs). Visando estabelecer caminhos estáveis sobre enlaces com perdas, o RPL considera os custos obtidos de métricas para a tomada de decisão de roteamento.Dentre as quais, a Contagem de Transmissão Esperada (ETX, do inglês Expected Transmission Count) é a métrica mais empregada, em razão da confiabilidade. Porém, os nós intermediários (em que se formam os gargalos) ainda são prejudicados devido a rápida exaustão das baterias, motivando, assim, uma investigação mais aprofundada em eficiência de roteamento. Nesses termos, buscou-se neste trabalho aumentar o tempo de operação desses nós, partindo da hipótese de que o consumo estimado de energia da interface de rede, convertido para custo de métrica, poderia estender o tempo de vida das LLNs e aumentar a entrega de pacotes. Esses objetivos foram alcançados com diversos experimentos realizados em diferentes cenários simulados, que findaram em uma nova métrica de roteamento. Para tanto, este documento apresenta a Potência Média da Interface de Rede (NIAP, do inglês Network Interface Average Power), uma alternativa promissora à métrica ETX, que contribui para o balanceamento de carga, prolonga o tempo de operação dos nós intermediários e aumenta a taxa de entrega de pacotes em LLNs.
Abstract: Low-power and Lossy Networks (LLNs) have gained prominence in the scientific community due to the technological paradigm of the Internet of Things (IoT). The IETF (Internet Engineering Task Force) which dedicates efforts to propose new standards for the Internet, refers to LLNs as networks that integrate with the Internet, i.e., IoT. The routing and packet delivery in LLNs represent a challenge in terms of reliability and energy efficiency. Thus, a routing protocol was designed by the IETF: the RPL (Routing Protocol for LLNs). To establish stable paths across lossy links, RPL considers the costs obtained from metrics for routing decision making. Among these, ETX (Expected Transmission Count) is the most widely used, due to reliability. However, intermediate nodes (where bottlenecks arise) are still harmed due to the rapid exhaustion, thus prompting routing efficiency further investigation. In these terms, this work sought to increase the operation time of these nodes, based on the hypothesis that the estimated energy consumption of the network interface, converted to metric cost, could extend the lifetime of LLNs and increase the packet delivery. These objectives were achieved with several experiments performed in different simulated scenarios, which ended in a new routing metric. Therefore, this document presents the NIAP (Network Interface Average Power), a promising alternative to the ETX metric, which contributes to load balancing, extends the operation time of intermediate nodes, and increases the packet delivery ratio in LLNs.
URI: http://repositorio.utfpr.edu.br/jspui/handle/1/5237
Aparece nas coleções:CT - Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
metricaroteamentobaixapotencia.pdf1,35 MBAdobe PDFThumbnail
Visualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.