MLSD: um protocolo de divulgação de estados dos enlaces para redes em malha sem fio infraestruturadas

Detalhes bibliográficos
Autor(a) principal: Porto, Daniel Charles Ferreira
Data de Publicação: 2010
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFPB
Texto Completo: https://repositorio.ufpb.br/jspui/handle/tede/6148
Resumo: The increasing popularity and demand of wireless networks, over the past few years, has led to new challenges that stimulate the development of technology to build better standards and protocols. In such a context arises the Wireless Mesh Networks (WMN) which are low cost, self-organized and self-configurable networks that are easy to deploy and are fault tolerant. The WMN are aiming to achieve better performance, greater reliability and flexibility when compared to other wireless networks. These networks can provide an infrastructure consisting of dedicated devices for routing, strategically placed to achieve adequate coverage, providing connectivity within the coverage area for mobile clients. Therefore, these networks need to adapt to topology changes that can occur at any time. To allow this adjustment a routing protocol is required. An important component of a proactive routing protocol is a network topology discovery protocol, which disseminates link-state updates messages over the network. The proactive protocols usually have a high message overhead. However, a high message overhead has a major impact on the performance of a routing protocol and can lead to scalability problems. In such a context, the main contribution of this work is to build a reliable link-state dissemination protocol, called MLSD specially designed for RMSF whose goals are to reduce the messages overhead and reduce the total messages sent to advertise topology changes.
id UFPB_9d7afc10153052ab173390d49255180a
oai_identifier_str oai:repositorio.ufpb.br:tede/6148
network_acronym_str UFPB
network_name_str Biblioteca Digital de Teses e Dissertações da UFPB
repository_id_str
spelling MLSD: um protocolo de divulgação de estados dos enlaces para redes em malha sem fio infraestruturadasRedes em Malha sem Fioescalabilidadeprotocolo de roteamentotopologia e infraestruturaWireless Mesh Networksscalabilityrouting protocoltopology and infrastructureCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOThe increasing popularity and demand of wireless networks, over the past few years, has led to new challenges that stimulate the development of technology to build better standards and protocols. In such a context arises the Wireless Mesh Networks (WMN) which are low cost, self-organized and self-configurable networks that are easy to deploy and are fault tolerant. The WMN are aiming to achieve better performance, greater reliability and flexibility when compared to other wireless networks. These networks can provide an infrastructure consisting of dedicated devices for routing, strategically placed to achieve adequate coverage, providing connectivity within the coverage area for mobile clients. Therefore, these networks need to adapt to topology changes that can occur at any time. To allow this adjustment a routing protocol is required. An important component of a proactive routing protocol is a network topology discovery protocol, which disseminates link-state updates messages over the network. The proactive protocols usually have a high message overhead. However, a high message overhead has a major impact on the performance of a routing protocol and can lead to scalability problems. In such a context, the main contribution of this work is to build a reliable link-state dissemination protocol, called MLSD specially designed for RMSF whose goals are to reduce the messages overhead and reduce the total messages sent to advertise topology changes.Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorO aumento da popularidade e da demanda das redes sem fio ao longo dos últimos anos tem levado a novos desafios que estimulam o desenvolvimento da tecnologia na busca de melhores padrões e protocolos. Neste contexto, surgem as Redes em Malha Sem Fio - RMSF (Wireless Mesh Networks WMN), que são redes de baixo custo, que tem a capacidade de se organizar e se configurar automaticamente, de fácil implantação e com capacidade de tolerância a falhas. As RMSFs buscam alcançar melhor desempenho, maior confiabilidade e flexibilidade quando comparadas a outras redes sem fio. Estas redes podem fornecer uma infraestrutura formada por dispositivos dedicados à tarefa de roteamento, com seu posicionamento planejado para obter cobertura satisfatória, proporcionando conectividade dentro da área de cobertura para os clientes móveis. Por isto, estas redes precisam se adaptar a alterações de topologia, que podem ocorrer a todo o momento. Para permitir esta adaptação é necessário um protocolo de roteamento. Um componente importante de um protocolo de roteamento proativo é um protocolo de descoberta de topologia da rede, no qual as modificações na topologia da rede são divulgadas através de mensagens de atualização. Entretanto, protocolos proativos possuem uma alta carga de mensagens. Uma carga elevada de mensagens tem grande impacto no desempenho do protocolo de roteamento e podem levar a problemas de escalabilidade. Neste contexto, a principal contribuição deste trabalho é a construção de um protocolo de divulgação dos estados dos enlaces com garantia de entrega, chamado Mesh Network Link State Dissemination Protocol - MLSD, projetado para RMSFs, cujos objetivos são reduzir a carga de mensagens de atualização na rede e reduzir o total de mensagens enviadas para divulgar as atualizações.Universidade Federal da Paraí­baBRInformáticaPrograma de Pós Graduação em InformáticaUFPBSilveira, Glêdson Elias dahttp://lattes.cnpq.br/5810209465098759Porto, Daniel Charles Ferreira2015-05-14T12:36:57Z2018-07-21T00:15:21Z2010-12-302018-07-21T00:15:21Z2010-03-26info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfPORTO, Daniel Charles Ferreira. MLSD: um protocolo de divulgação de estados dos enlaces para redes em malha sem fio infraestruturadas. 2010. 103 f. Dissertação (Mestrado em Informática) - Universidade Federal da Paraí­ba, João Pessoa, 2010.https://repositorio.ufpb.br/jspui/handle/tede/6148porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFPBinstname:Universidade Federal da Paraíba (UFPB)instacron:UFPB2018-09-06T01:19:00Zoai:repositorio.ufpb.br:tede/6148Biblioteca Digital de Teses e Dissertaçõeshttps://repositorio.ufpb.br/PUBhttp://tede.biblioteca.ufpb.br:8080/oai/requestdiretoria@ufpb.br|| diretoria@ufpb.bropendoar:2018-09-06T01:19Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB)false
dc.title.none.fl_str_mv MLSD: um protocolo de divulgação de estados dos enlaces para redes em malha sem fio infraestruturadas
title MLSD: um protocolo de divulgação de estados dos enlaces para redes em malha sem fio infraestruturadas
spellingShingle MLSD: um protocolo de divulgação de estados dos enlaces para redes em malha sem fio infraestruturadas
Porto, Daniel Charles Ferreira
Redes em Malha sem Fio
escalabilidade
protocolo de roteamento
topologia e infraestrutura
Wireless Mesh Networks
scalability
routing protocol
topology and infrastructure
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short MLSD: um protocolo de divulgação de estados dos enlaces para redes em malha sem fio infraestruturadas
title_full MLSD: um protocolo de divulgação de estados dos enlaces para redes em malha sem fio infraestruturadas
title_fullStr MLSD: um protocolo de divulgação de estados dos enlaces para redes em malha sem fio infraestruturadas
title_full_unstemmed MLSD: um protocolo de divulgação de estados dos enlaces para redes em malha sem fio infraestruturadas
title_sort MLSD: um protocolo de divulgação de estados dos enlaces para redes em malha sem fio infraestruturadas
author Porto, Daniel Charles Ferreira
author_facet Porto, Daniel Charles Ferreira
author_role author
dc.contributor.none.fl_str_mv Silveira, Glêdson Elias da
http://lattes.cnpq.br/5810209465098759
dc.contributor.author.fl_str_mv Porto, Daniel Charles Ferreira
dc.subject.none.fl_str_mv
dc.subject.por.fl_str_mv Redes em Malha sem Fio
escalabilidade
protocolo de roteamento
topologia e infraestrutura
Wireless Mesh Networks
scalability
routing protocol
topology and infrastructure
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic Redes em Malha sem Fio
escalabilidade
protocolo de roteamento
topologia e infraestrutura
Wireless Mesh Networks
scalability
routing protocol
topology and infrastructure
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description The increasing popularity and demand of wireless networks, over the past few years, has led to new challenges that stimulate the development of technology to build better standards and protocols. In such a context arises the Wireless Mesh Networks (WMN) which are low cost, self-organized and self-configurable networks that are easy to deploy and are fault tolerant. The WMN are aiming to achieve better performance, greater reliability and flexibility when compared to other wireless networks. These networks can provide an infrastructure consisting of dedicated devices for routing, strategically placed to achieve adequate coverage, providing connectivity within the coverage area for mobile clients. Therefore, these networks need to adapt to topology changes that can occur at any time. To allow this adjustment a routing protocol is required. An important component of a proactive routing protocol is a network topology discovery protocol, which disseminates link-state updates messages over the network. The proactive protocols usually have a high message overhead. However, a high message overhead has a major impact on the performance of a routing protocol and can lead to scalability problems. In such a context, the main contribution of this work is to build a reliable link-state dissemination protocol, called MLSD specially designed for RMSF whose goals are to reduce the messages overhead and reduce the total messages sent to advertise topology changes.
publishDate 2010
dc.date.none.fl_str_mv 2010-12-30
2010-03-26
2015-05-14T12:36:57Z
2018-07-21T00:15:21Z
2018-07-21T00:15:21Z
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 PORTO, Daniel Charles Ferreira. MLSD: um protocolo de divulgação de estados dos enlaces para redes em malha sem fio infraestruturadas. 2010. 103 f. Dissertação (Mestrado em Informática) - Universidade Federal da Paraí­ba, João Pessoa, 2010.
https://repositorio.ufpb.br/jspui/handle/tede/6148
identifier_str_mv PORTO, Daniel Charles Ferreira. MLSD: um protocolo de divulgação de estados dos enlaces para redes em malha sem fio infraestruturadas. 2010. 103 f. Dissertação (Mestrado em Informática) - Universidade Federal da Paraí­ba, João Pessoa, 2010.
url https://repositorio.ufpb.br/jspui/handle/tede/6148
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.publisher.none.fl_str_mv Universidade Federal da Paraí­ba
BR
Informática
Programa de Pós Graduação em Informática
UFPB
publisher.none.fl_str_mv Universidade Federal da Paraí­ba
BR
Informática
Programa de Pós Graduação em Informática
UFPB
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFPB
instname:Universidade Federal da Paraíba (UFPB)
instacron:UFPB
instname_str Universidade Federal da Paraíba (UFPB)
instacron_str UFPB
institution UFPB
reponame_str Biblioteca Digital de Teses e Dissertações da UFPB
collection Biblioteca Digital de Teses e Dissertações da UFPB
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB)
repository.mail.fl_str_mv diretoria@ufpb.br|| diretoria@ufpb.br
_version_ 1801842904598052864