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 | Tamanho | Formato | |
---|---|---|---|---|
metricaroteamentobaixapotencia.pdf | 1,35 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.