Escalabilidade uplink de redes industriais sem fio com técnicas de centralidade
Autor(a) principal: | |
---|---|
Data de Publicação: | 2022 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da UFRGS |
Texto Completo: | http://hdl.handle.net/10183/254302 |
Resumo: | Redes industriais sem fio apresentam diversas vantagens com relação a seus contrapontos cabeados, especialmente o menor custo gasto em infraestrutura e maior flexibilidade. Por outro lado, seu desempenho é desafiado por problemas relacionados à propagação de ondas eletromagnéticas, tais como interferências, coexistência e necessidade de baixo consumo de energia. Em redes de alta escala, definidas como compostas por cem a mil nodos, esses desafios se agravam, especialmente em operações como o convergecast, onde muitos dispositivos visam enviar dados ao mesmo nodo, gerando gargalos de tráfego ao redor do destinatário final. Em redes sem fio centralizadas, como o WirelessHART, o convergecast é frequente, pois um único gerenciador de rede administra seu funcionamento e rotineiramente precisa coletar informações de todos os dispositivos através de rotas uplink com destino a seus pontos de acesso. Este trabalho analisa a correlação entre desempenho e escala de uma rede WirelessHART e propõe técnicas para a definição de quantidades e melhores distribuições espaciais de nodos em redes com grandes quantidades de dispositivos, visando aumentar sua escalabilidade em termos de confiabilidade na entrega de pacotes. São empregadas técnicas de análise de redes sociais, em particular centralidades de grau, proximidade e intermediação, como métricas para correlação de desempenho. Os resultados do trabalho mostram que há um padrão entre as métricas de centralidade e a identificação de quais cadeias uplink de dispositivos apresentam maior probabilidade de perda de pacotes de dados. Usa-se esse conceito para propor uma técnica de redistribuição de cadeias através da relocação de pontos de acesso como um método preventivo para otimização de desempenho para algoritmos de roteamento, obtendo resultados de até 10% de incremento de confiabilidade. |
id |
URGS_d2167b5d8bc4c7b814b169628378ad87 |
---|---|
oai_identifier_str |
oai:www.lume.ufrgs.br:10183/254302 |
network_acronym_str |
URGS |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFRGS |
repository_id_str |
1853 |
spelling |
Timm, Dylan MielkeMüller, Ivan2023-02-07T05:02:38Z2022http://hdl.handle.net/10183/254302001157691Redes industriais sem fio apresentam diversas vantagens com relação a seus contrapontos cabeados, especialmente o menor custo gasto em infraestrutura e maior flexibilidade. Por outro lado, seu desempenho é desafiado por problemas relacionados à propagação de ondas eletromagnéticas, tais como interferências, coexistência e necessidade de baixo consumo de energia. Em redes de alta escala, definidas como compostas por cem a mil nodos, esses desafios se agravam, especialmente em operações como o convergecast, onde muitos dispositivos visam enviar dados ao mesmo nodo, gerando gargalos de tráfego ao redor do destinatário final. Em redes sem fio centralizadas, como o WirelessHART, o convergecast é frequente, pois um único gerenciador de rede administra seu funcionamento e rotineiramente precisa coletar informações de todos os dispositivos através de rotas uplink com destino a seus pontos de acesso. Este trabalho analisa a correlação entre desempenho e escala de uma rede WirelessHART e propõe técnicas para a definição de quantidades e melhores distribuições espaciais de nodos em redes com grandes quantidades de dispositivos, visando aumentar sua escalabilidade em termos de confiabilidade na entrega de pacotes. São empregadas técnicas de análise de redes sociais, em particular centralidades de grau, proximidade e intermediação, como métricas para correlação de desempenho. Os resultados do trabalho mostram que há um padrão entre as métricas de centralidade e a identificação de quais cadeias uplink de dispositivos apresentam maior probabilidade de perda de pacotes de dados. Usa-se esse conceito para propor uma técnica de redistribuição de cadeias através da relocação de pontos de acesso como um método preventivo para otimização de desempenho para algoritmos de roteamento, obtendo resultados de até 10% de incremento de confiabilidade.Wireless industrial networks present several advantages over their cabled counterpoints, especially the lower cost spent on infrastructure and greater flexibility. On the other hand, its performance is challenged by problems related to the propagation of electromagnetic fields, such as interferences, coexistence and need for lower energy consumption. In networks of greater scale, defined as composed of a hundred to a thousand nodes, these challenges are exacerbated, specially in operations such as convergecast, where several devices aim to send data to the same node, generating traffic bottlenecks around its final receiver. In centralized wireless networks, such as WirelessHART, convergecast is frequent, because a sole network manager runs its operation and frequently has to collect information from every device through uplink routes destined to its access points. This work analyzes the correlation between performance and scale of a WirelessHART network and proposes techniques for the definition of minimum quantities and better spatial distributions of nodes in networks with large device counts, aiming to increase its scalability in terms of reliability on packet delivery. Social network analysis techniques are applied, particularly centralities such as degree, proximity and betweenness, as metrics for performance correlation. The results show there is a pattern between the centrality metrics and the identification of which device uplink chain present greater probability of data packet loss. This concept is used to propose a technique of chain redistribution through access points relocation as a preventive method for performance optimization in routing algorithms, obtaining results of up to 10% in reliability increase.application/pdfporComunicação sem fioRedes industriaisConfiabilidadeIndustrial wireless networksRoutingScalabilityAccess pointsConvergecastEscalabilidade uplink de redes industriais sem fio com técnicas de centralidadeinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulEscola de EngenhariaPrograma de Pós-Graduação em Engenharia ElétricaPorto Alegre, BR-RS2022mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT001157691.pdf.txt001157691.pdf.txtExtracted Texttext/plain168058http://www.lume.ufrgs.br/bitstream/10183/254302/2/001157691.pdf.txtb5e53b01c771e02af1b86787fda24c8dMD52ORIGINAL001157691.pdfTexto completoapplication/pdf16768629http://www.lume.ufrgs.br/bitstream/10183/254302/1/001157691.pdf672d44de945696bc1730c41675353e9fMD5110183/2543022023-02-08 06:03:28.85267oai:www.lume.ufrgs.br:10183/254302Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532023-02-08T08:03:28Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false |
dc.title.pt_BR.fl_str_mv |
Escalabilidade uplink de redes industriais sem fio com técnicas de centralidade |
title |
Escalabilidade uplink de redes industriais sem fio com técnicas de centralidade |
spellingShingle |
Escalabilidade uplink de redes industriais sem fio com técnicas de centralidade Timm, Dylan Mielke Comunicação sem fio Redes industriais Confiabilidade Industrial wireless networks Routing Scalability Access points Convergecast |
title_short |
Escalabilidade uplink de redes industriais sem fio com técnicas de centralidade |
title_full |
Escalabilidade uplink de redes industriais sem fio com técnicas de centralidade |
title_fullStr |
Escalabilidade uplink de redes industriais sem fio com técnicas de centralidade |
title_full_unstemmed |
Escalabilidade uplink de redes industriais sem fio com técnicas de centralidade |
title_sort |
Escalabilidade uplink de redes industriais sem fio com técnicas de centralidade |
author |
Timm, Dylan Mielke |
author_facet |
Timm, Dylan Mielke |
author_role |
author |
dc.contributor.author.fl_str_mv |
Timm, Dylan Mielke |
dc.contributor.advisor1.fl_str_mv |
Müller, Ivan |
contributor_str_mv |
Müller, Ivan |
dc.subject.por.fl_str_mv |
Comunicação sem fio Redes industriais Confiabilidade |
topic |
Comunicação sem fio Redes industriais Confiabilidade Industrial wireless networks Routing Scalability Access points Convergecast |
dc.subject.eng.fl_str_mv |
Industrial wireless networks Routing Scalability Access points Convergecast |
description |
Redes industriais sem fio apresentam diversas vantagens com relação a seus contrapontos cabeados, especialmente o menor custo gasto em infraestrutura e maior flexibilidade. Por outro lado, seu desempenho é desafiado por problemas relacionados à propagação de ondas eletromagnéticas, tais como interferências, coexistência e necessidade de baixo consumo de energia. Em redes de alta escala, definidas como compostas por cem a mil nodos, esses desafios se agravam, especialmente em operações como o convergecast, onde muitos dispositivos visam enviar dados ao mesmo nodo, gerando gargalos de tráfego ao redor do destinatário final. Em redes sem fio centralizadas, como o WirelessHART, o convergecast é frequente, pois um único gerenciador de rede administra seu funcionamento e rotineiramente precisa coletar informações de todos os dispositivos através de rotas uplink com destino a seus pontos de acesso. Este trabalho analisa a correlação entre desempenho e escala de uma rede WirelessHART e propõe técnicas para a definição de quantidades e melhores distribuições espaciais de nodos em redes com grandes quantidades de dispositivos, visando aumentar sua escalabilidade em termos de confiabilidade na entrega de pacotes. São empregadas técnicas de análise de redes sociais, em particular centralidades de grau, proximidade e intermediação, como métricas para correlação de desempenho. Os resultados do trabalho mostram que há um padrão entre as métricas de centralidade e a identificação de quais cadeias uplink de dispositivos apresentam maior probabilidade de perda de pacotes de dados. Usa-se esse conceito para propor uma técnica de redistribuição de cadeias através da relocação de pontos de acesso como um método preventivo para otimização de desempenho para algoritmos de roteamento, obtendo resultados de até 10% de incremento de confiabilidade. |
publishDate |
2022 |
dc.date.issued.fl_str_mv |
2022 |
dc.date.accessioned.fl_str_mv |
2023-02-07T05:02:38Z |
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/10183/254302 |
dc.identifier.nrb.pt_BR.fl_str_mv |
001157691 |
url |
http://hdl.handle.net/10183/254302 |
identifier_str_mv |
001157691 |
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.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFRGS instname:Universidade Federal do Rio Grande do Sul (UFRGS) instacron:UFRGS |
instname_str |
Universidade Federal do Rio Grande do Sul (UFRGS) |
instacron_str |
UFRGS |
institution |
UFRGS |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UFRGS |
collection |
Biblioteca Digital de Teses e Dissertações da UFRGS |
bitstream.url.fl_str_mv |
http://www.lume.ufrgs.br/bitstream/10183/254302/2/001157691.pdf.txt http://www.lume.ufrgs.br/bitstream/10183/254302/1/001157691.pdf |
bitstream.checksum.fl_str_mv |
b5e53b01c771e02af1b86787fda24c8d 672d44de945696bc1730c41675353e9f |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS) |
repository.mail.fl_str_mv |
lume@ufrgs.br||lume@ufrgs.br |
_version_ |
1810085608259846144 |