Study of ad hoc networks with DSR algorithm and multi-hop transmissions

Detalhes bibliográficos
Autor(a) principal: Pereira, Eduardo Elias Alves
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)
Texto Completo: http://repositorio.uem.br:8080/jspui/handle/1/5908
Resumo: Orientador: Prof. Dr. Elvio João Leonardo
id UEM-10_53dcd4841000019ba2440a7a160bff21
oai_identifier_str oai:localhost:1/5908
network_acronym_str UEM-10
network_name_str Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)
repository_id_str
spelling Study of ad hoc networks with DSR algorithm and multi-hop transmissionsSistema de comunicação sem fio (Internet)Algoritmos de roteamentoRedes Ad HocTecnologia wireless004.64Ciências Exatas e da TerraCiência da ComputaçãoOrientador: Prof. Dr. Elvio João LeonardoDissertação (mestrado em Ciência da Computação) - Universidade Estadual de Maringá, 2019RESUMO: Nos últimos anos, várias tecnologias móveis surgiram para fornecer acesso usando a infraestrutura Internet Protocol (IP) para redes locais sem fio (WLAN), permitindo a interconexão entre dispositivos como telefones celulares, assistentes digitais pessoais (PDAs), computadores e outros. Essas tecnologias têm como principais vantagens a comunicação onipresente, ou seja, a qualquer momento, em qualquer lugar e sem a necessidade de conexão com fio. As redes móveis sem fio ad hoc (MANETs) são arquiteturas de rede que atraíram grande interesse porque são desprovidas de um nó controlador central. Essas redes são intrinsecamente mais robustas e podem ser implantadas sem uma infraestrutura física tradicional. Devido ao baixo custo e à ampla disponibilidade de alguns dispositivos de comunicação móvel, as redes sem fio podem ser construídas com facilidade, preço acessível e sem a necessidade de uma infraestrutura física. Um dos principais desafios das MANETs é definir o roteamento de dados e calcular a melhor rota usando critérios heurísticos, para que os pacotes de dados fluam pela rede e cheguem ao destino final consumindo o mínimo de energia, com o menor atraso possível, em um ambiente que geralmente tem uma alta complexidade estrutural. O foco desta dissertação é estudar algoritmos de roteamento para redes sem fio, em particular para redes ad hoc, considerando a alta mobilidade que os nós podem enfrentar e identificar as mínimas condições para o envio de dados. Como aplicação deste estudo, são realizadas simulações de redes ad hoc sem fio usando o protocolo DynamicSourceRouting (DSR). Esse protocolo foi desenvolvido principalmente para redes de área pessoal (PANs), para fornecer conexão sem fio a dispositivos móveis de baixo consumo de energia e com demandas de tráfego de baixo a médio. Neste trabalho, simulações usando diferentes parâmetros são realizadas usando os modelos de propagação de terra plana, espaço livre e sombreamento. Além disso, os resultados apresentados aqui indicam que os modelos terra plana e espaço livre funcionam de maneira semelhante com necessidade de ajustes no rádio (potência de transmissão, etc.). O estudo também destaca a influência do modelo de propagação sombreamento no desempenho do sistema e mostra as dificuldades do algoritmo em manter rotas em ambientes com desvanecimento grave.ABSTRACT: In recent years, a number of mobile technologies have emerged to provide access using IP (Internet Protocol) infrastructure for WLAN (Wireless Local Area Networks), enabling interconnection between devices such as mobile phones, PDAs (Personal Digital Assistants), computers and others. These technologies have the main advantages of ubiquitous communication, i.e., anytime, anywhere and without the need for wired connection. MANETs (Mobile ad hoc Wireless Networks) are network architectures that have attracted great interest because they are devoid of a central controller node. These networks are intrinsically more robust and can be deployed without a traditional physical infrastructure. Due to the low cost and wide availability of some devices, wireless networks can be built easily, affordable, and without the need of a physical infrastructure. One of the main challenges for MANETs is to define data routing and calculate the best route using heuristic criteria, for the data packets to flow through the network and arrive at their final destination consuming the minimum energy, with the smallest possible delay, in an environment that often has a high structural complexity. This dissertation focus is to study routing algorithms for wireless networks, in particular for ad hoc networks, considering the high mobility that the nodes may experience and identifying the minimum conditions for sending data. As an application of this study, a simulation of a wireless ad hoc network using DSR (Dynamic Source Routing) protocol is performed. This protocol was developed primarily for PANs (Personal Area Networks), to provide wireless connection to low-power mobile devices with low to medium traffic demands. In this work, simulations using different parameters are performed using two-ray ground, free-space and shadowing propagation models. In addition, the results presented here indicate that two-ray ground and free-space models perform similarly with need of radio adjustments. The study also highlights the ininfluence of shadowing in the system performance and shows the difficulties for the algorithm to maintain routes in severe fading environments.99 f. : il. color., figs., tabs.Universidade Estadual de MaringáDepartamento de InformáticaPrograma de Pós-Graduação em Ciência da ComputaçãoMaringá, PRCentro de TecnologiaLeonardo, Elvio JoãoRuiz, Linnyer BeatrysFernández, Evelio Martín GarcíaPereira, Eduardo Elias Alves2020-09-28T18:49:27Z2020-09-28T18:49:27Z2019info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfPEREIRA, Eduardo Elias Alves. Study of ad hoc networks with DSR algorithm and multi-hop transmissions. 2019. 99 f. Dissertação (mestrado em Ciência da Computação) - Universidade Estadual de Maringá, 2019, Maringá, PR.http://repositorio.uem.br:8080/jspui/handle/1/5908info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)instname:Universidade Estadual de Maringá (UEM)instacron:UEM2020-09-29T12:30:46Zoai:localhost:1/5908Repositório InstitucionalPUBhttp://repositorio.uem.br:8080/oai/requestopendoar:2024-04-23T14:58:56.866284Repositório Institucional da Universidade Estadual de Maringá (RI-UEM) - Universidade Estadual de Maringá (UEM)false
dc.title.none.fl_str_mv Study of ad hoc networks with DSR algorithm and multi-hop transmissions
title Study of ad hoc networks with DSR algorithm and multi-hop transmissions
spellingShingle Study of ad hoc networks with DSR algorithm and multi-hop transmissions
Pereira, Eduardo Elias Alves
Sistema de comunicação sem fio (Internet)
Algoritmos de roteamento
Redes Ad Hoc
Tecnologia wireless
004.64
Ciências Exatas e da Terra
Ciência da Computação
title_short Study of ad hoc networks with DSR algorithm and multi-hop transmissions
title_full Study of ad hoc networks with DSR algorithm and multi-hop transmissions
title_fullStr Study of ad hoc networks with DSR algorithm and multi-hop transmissions
title_full_unstemmed Study of ad hoc networks with DSR algorithm and multi-hop transmissions
title_sort Study of ad hoc networks with DSR algorithm and multi-hop transmissions
author Pereira, Eduardo Elias Alves
author_facet Pereira, Eduardo Elias Alves
author_role author
dc.contributor.none.fl_str_mv Leonardo, Elvio João
Ruiz, Linnyer Beatrys
Fernández, Evelio Martín García
dc.contributor.author.fl_str_mv Pereira, Eduardo Elias Alves
dc.subject.por.fl_str_mv Sistema de comunicação sem fio (Internet)
Algoritmos de roteamento
Redes Ad Hoc
Tecnologia wireless
004.64
Ciências Exatas e da Terra
Ciência da Computação
topic Sistema de comunicação sem fio (Internet)
Algoritmos de roteamento
Redes Ad Hoc
Tecnologia wireless
004.64
Ciências Exatas e da Terra
Ciência da Computação
description Orientador: Prof. Dr. Elvio João Leonardo
publishDate 2019
dc.date.none.fl_str_mv 2019
2020-09-28T18:49:27Z
2020-09-28T18:49:27Z
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 PEREIRA, Eduardo Elias Alves. Study of ad hoc networks with DSR algorithm and multi-hop transmissions. 2019. 99 f. Dissertação (mestrado em Ciência da Computação) - Universidade Estadual de Maringá, 2019, Maringá, PR.
http://repositorio.uem.br:8080/jspui/handle/1/5908
identifier_str_mv PEREIRA, Eduardo Elias Alves. Study of ad hoc networks with DSR algorithm and multi-hop transmissions. 2019. 99 f. Dissertação (mestrado em Ciência da Computação) - Universidade Estadual de Maringá, 2019, Maringá, PR.
url http://repositorio.uem.br:8080/jspui/handle/1/5908
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 Estadual de Maringá
Departamento de Informática
Programa de Pós-Graduação em Ciência da Computação
Maringá, PR
Centro de Tecnologia
publisher.none.fl_str_mv Universidade Estadual de Maringá
Departamento de Informática
Programa de Pós-Graduação em Ciência da Computação
Maringá, PR
Centro de Tecnologia
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)
instname:Universidade Estadual de Maringá (UEM)
instacron:UEM
instname_str Universidade Estadual de Maringá (UEM)
instacron_str UEM
institution UEM
reponame_str Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)
collection Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)
repository.name.fl_str_mv Repositório Institucional da Universidade Estadual de Maringá (RI-UEM) - Universidade Estadual de Maringá (UEM)
repository.mail.fl_str_mv
_version_ 1801841433162809344

Registros relacionados