Alocação de endereços IPv6 em redes sem fio multi-hop de baixa potência

Detalhes bibliográficos
Autor(a) principal: Bruna Soares Peres
Data de Publicação: 2015
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/ESBF-9WVPLJ
Resumo: Muitas redes sem fio de baixa potência são baseadas em mecanismos que mantêm topologias acíclicas para suportar aplicações de coleta de dados. A rede é tipicamente otimizada para o tráfego ascendente de dados, e pacotes que precisam ser enviados em uma direção diferente devem seguir por caminhos mais longos e são frequentemente descartados devido à falta de memória para as tabelas de roteamento. Neste trabalho propomos uma estratégia de configuração de nós que explora estruturas acíclicas em redes sem fio de baixa potência para gerar e atribuir endereços IPv6 para os nós. O objetivo é permitir o roteamento descendente de maneira eficiente e robusta, com baixo consumo de memória. Foram realizados experimentos para demostrar que a estratégia é eficiente em termos de tempo e número de mensagens, além de ser robusta à dinâmica da rede, decorrente de mudanças dos pais preferenciais e falhas em conexões e nós da rede.
id UFMG_5f852f0cc22f2b71b1f9c138e6725b52
oai_identifier_str oai:repositorio.ufmg.br:1843/ESBF-9WVPLJ
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Olga Nikolaevna GoussevskaiaAntonio Alfredo Ferreira LoureiroItalo Fernando Scota CunhaMarcos Augusto Menezes VieiraBruna Soares Peres2019-08-12T23:14:57Z2019-08-12T23:14:57Z2015-02-23http://hdl.handle.net/1843/ESBF-9WVPLJMuitas redes sem fio de baixa potência são baseadas em mecanismos que mantêm topologias acíclicas para suportar aplicações de coleta de dados. A rede é tipicamente otimizada para o tráfego ascendente de dados, e pacotes que precisam ser enviados em uma direção diferente devem seguir por caminhos mais longos e são frequentemente descartados devido à falta de memória para as tabelas de roteamento. Neste trabalho propomos uma estratégia de configuração de nós que explora estruturas acíclicas em redes sem fio de baixa potência para gerar e atribuir endereços IPv6 para os nós. O objetivo é permitir o roteamento descendente de maneira eficiente e robusta, com baixo consumo de memória. Foram realizados experimentos para demostrar que a estratégia é eficiente em termos de tempo e número de mensagens, além de ser robusta à dinâmica da rede, decorrente de mudanças dos pais preferenciais e falhas em conexões e nós da rede.Many low-power wireless networks are based on mechanisms that maintain cycle-free topologies to support data-collection applications. The network is typically optimized for bottom-up data traffic, and eventual packets that need to be sent in a different direction must follow longer paths and are frequently dropped due to lack of memory for the necessary routing tables, which can require O(n) memory space, where n is the size of the subtree rooted at each routing node. In this work we propose a Multihop Host Configuration strategy that explores cycle-free network structures in low-power wireless networks to generate and assign IPv6 addresses to nodes. The objective is to enable efficient and robust top-down routing with low memory footprint. MHCL generates and assigns IPv6 addresses which reflect the topology of the underlying wireless network. As a result, routing tables for top-down data traffic are of size O(k), where k is the number of children of each routing node. We implemented our strategy as a subroutine of RPL protocol in Contiki OS. We performed experiments to show that our strategy is efficient in time and number of messages, and is robust to network dynamics, caused by changes in preferred parents and failures in network links and nodes.Universidade Federal de Minas GeraisUFMGRoteamento (Administração de redes de computadores)Redes de computadores ProtocolosComputaçãoRedes de sensores sem fioProtocolo de roteamantoIPv66LoWPANRedes sem fio de baixa potênciaRPLAlocação de endereços IPv6 em redes sem fio multi-hop de baixa potênciainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALbrunasoaresperes.pdfapplication/pdf8158409https://repositorio.ufmg.br/bitstream/1843/ESBF-9WVPLJ/1/brunasoaresperes.pdffcd1e584c168180e8062157c82d22647MD51TEXTbrunasoaresperes.pdf.txtbrunasoaresperes.pdf.txtExtracted texttext/plain140127https://repositorio.ufmg.br/bitstream/1843/ESBF-9WVPLJ/2/brunasoaresperes.pdf.txte3db173e88e78ddc40232000c0ff532fMD521843/ESBF-9WVPLJ2019-11-14 20:18:05.882oai:repositorio.ufmg.br:1843/ESBF-9WVPLJRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T23:18:05Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Alocação de endereços IPv6 em redes sem fio multi-hop de baixa potência
title Alocação de endereços IPv6 em redes sem fio multi-hop de baixa potência
spellingShingle Alocação de endereços IPv6 em redes sem fio multi-hop de baixa potência
Bruna Soares Peres
Protocolo de roteamanto
IPv6
6LoWPAN
Redes sem fio de baixa potência
RPL
Roteamento (Administração de redes de computadores)
Redes de computadores Protocolos
Computação
Redes de sensores sem fio
title_short Alocação de endereços IPv6 em redes sem fio multi-hop de baixa potência
title_full Alocação de endereços IPv6 em redes sem fio multi-hop de baixa potência
title_fullStr Alocação de endereços IPv6 em redes sem fio multi-hop de baixa potência
title_full_unstemmed Alocação de endereços IPv6 em redes sem fio multi-hop de baixa potência
title_sort Alocação de endereços IPv6 em redes sem fio multi-hop de baixa potência
author Bruna Soares Peres
author_facet Bruna Soares Peres
author_role author
dc.contributor.advisor1.fl_str_mv Olga Nikolaevna Goussevskaia
dc.contributor.referee1.fl_str_mv Antonio Alfredo Ferreira Loureiro
dc.contributor.referee2.fl_str_mv Italo Fernando Scota Cunha
dc.contributor.referee3.fl_str_mv Marcos Augusto Menezes Vieira
dc.contributor.author.fl_str_mv Bruna Soares Peres
contributor_str_mv Olga Nikolaevna Goussevskaia
Antonio Alfredo Ferreira Loureiro
Italo Fernando Scota Cunha
Marcos Augusto Menezes Vieira
dc.subject.por.fl_str_mv Protocolo de roteamanto
IPv6
6LoWPAN
Redes sem fio de baixa potência
RPL
topic Protocolo de roteamanto
IPv6
6LoWPAN
Redes sem fio de baixa potência
RPL
Roteamento (Administração de redes de computadores)
Redes de computadores Protocolos
Computação
Redes de sensores sem fio
dc.subject.other.pt_BR.fl_str_mv Roteamento (Administração de redes de computadores)
Redes de computadores Protocolos
Computação
Redes de sensores sem fio
description Muitas redes sem fio de baixa potência são baseadas em mecanismos que mantêm topologias acíclicas para suportar aplicações de coleta de dados. A rede é tipicamente otimizada para o tráfego ascendente de dados, e pacotes que precisam ser enviados em uma direção diferente devem seguir por caminhos mais longos e são frequentemente descartados devido à falta de memória para as tabelas de roteamento. Neste trabalho propomos uma estratégia de configuração de nós que explora estruturas acíclicas em redes sem fio de baixa potência para gerar e atribuir endereços IPv6 para os nós. O objetivo é permitir o roteamento descendente de maneira eficiente e robusta, com baixo consumo de memória. Foram realizados experimentos para demostrar que a estratégia é eficiente em termos de tempo e número de mensagens, além de ser robusta à dinâmica da rede, decorrente de mudanças dos pais preferenciais e falhas em conexões e nós da rede.
publishDate 2015
dc.date.issued.fl_str_mv 2015-02-23
dc.date.accessioned.fl_str_mv 2019-08-12T23:14:57Z
dc.date.available.fl_str_mv 2019-08-12T23:14:57Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1843/ESBF-9WVPLJ
url http://hdl.handle.net/1843/ESBF-9WVPLJ
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.publisher.initials.fl_str_mv UFMG
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br/bitstream/1843/ESBF-9WVPLJ/1/brunasoaresperes.pdf
https://repositorio.ufmg.br/bitstream/1843/ESBF-9WVPLJ/2/brunasoaresperes.pdf.txt
bitstream.checksum.fl_str_mv fcd1e584c168180e8062157c82d22647
e3db173e88e78ddc40232000c0ff532f
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1803589539048980480

Registros relacionados