Análise de desempenho de protocolos de roteamento Ad hoc DTN em redes de emergência
Autor(a) principal: | |
---|---|
Data de Publicação: | 2011 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFMG |
Texto Completo: | http://hdl.handle.net/1843/SLSS-8GQQJT |
Resumo: | Redes móveis sem fio são redes de computadores autônomas e auto organizáveis, cuja a mobilidade dos nós altera suas topologias. Essas redes são compostas por dispositivos móveis que possuem alguma tecnologia de comunicação sem fio tal, como WiFi ou WiMax, e são utilizadas para criar uma rede ad hoc. Nessas redes, a topologiapode ser muito dinâmica, podendo ocorrer partições, o que faz com que dispositivos não sejam capazes de comunicarem uns com outros ou com um servidor central. Os protocolos de roteamento para redes móveis devem ser capazes de tolerar interrupções e manter a comunicação com o menor consumo de recursos possível. Paratal, os protocolos de roteamento devem incorporar características tanto do roteamento para DTN (Delay/ Disruption Tolerant Networks) quanto para MANETs (Mobile Ad hoc NETworks). Neste trabalho, apresentaremos um estudo do desempenho dos principais algoritmosMANET e DTN apresentados na literatura, avaliando não apenas métricas de entrega e atraso, mas também consumo de energia e descarte de mensagens. Os principais protocolos de roteamento DTN e MANET foram implementados no simulador NS-2.3 (Network Simulator Version 2.3) e o desempenho de cada um foi analisado. Com isso, não só identificamos as principais características das classes de roteamento DTN ou MANET que maximizam o desempenho geral da rede em diversos cenários, mas também apresentamos uma base de comparação para futuras propostas para integração entre as classes MANET e DTN. Identificamos que a comunicação baseada em protocolos DTN entregam significativamente mais mensagens do que os protocolos MANET quando a densidade de nós é baixa e a mobilidade é elevada. No entanto, com alta densidade e baixa mobilidade, o roteamento DTN sofre com elevado consumo de energia e longos atrasos. |
id |
UFMG_b3fbcc0a2ae677fc998bc9439ab3d65a |
---|---|
oai_identifier_str |
oai:repositorio.ufmg.br:1843/SLSS-8GQQJT |
network_acronym_str |
UFMG |
network_name_str |
Repositório Institucional da UFMG |
repository_id_str |
|
spelling |
Jose Marcos Silva NogueiraDaniel Fernandes MacedoAldri Luiz dos SantosLuiz Henrique Andrade CorreaVirgil Del Duca Almeida2019-08-12T04:49:07Z2019-08-12T04:49:07Z2011-04-20http://hdl.handle.net/1843/SLSS-8GQQJTRedes móveis sem fio são redes de computadores autônomas e auto organizáveis, cuja a mobilidade dos nós altera suas topologias. Essas redes são compostas por dispositivos móveis que possuem alguma tecnologia de comunicação sem fio tal, como WiFi ou WiMax, e são utilizadas para criar uma rede ad hoc. Nessas redes, a topologiapode ser muito dinâmica, podendo ocorrer partições, o que faz com que dispositivos não sejam capazes de comunicarem uns com outros ou com um servidor central. Os protocolos de roteamento para redes móveis devem ser capazes de tolerar interrupções e manter a comunicação com o menor consumo de recursos possível. Paratal, os protocolos de roteamento devem incorporar características tanto do roteamento para DTN (Delay/ Disruption Tolerant Networks) quanto para MANETs (Mobile Ad hoc NETworks). Neste trabalho, apresentaremos um estudo do desempenho dos principais algoritmosMANET e DTN apresentados na literatura, avaliando não apenas métricas de entrega e atraso, mas também consumo de energia e descarte de mensagens. Os principais protocolos de roteamento DTN e MANET foram implementados no simulador NS-2.3 (Network Simulator Version 2.3) e o desempenho de cada um foi analisado. Com isso, não só identificamos as principais características das classes de roteamento DTN ou MANET que maximizam o desempenho geral da rede em diversos cenários, mas também apresentamos uma base de comparação para futuras propostas para integração entre as classes MANET e DTN. Identificamos que a comunicação baseada em protocolos DTN entregam significativamente mais mensagens do que os protocolos MANET quando a densidade de nós é baixa e a mobilidade é elevada. No entanto, com alta densidade e baixa mobilidade, o roteamento DTN sofre com elevado consumo de energia e longos atrasos.Mobile Computing Networks are autonomous self-organizing and having a dynamic network topology. Those networks are ad hoc networks composed of mobile devices equipped with one or more transceivers, which employ wireless standards such as WiFi, WiMax. Due to node mobility, the topology may be highly dynamic, and assuch network partitions may occur. As a consequence, some devices will not be able to communicate with parts of the network or with a central server. Routing protocols for mobile networks must thus tolerate interruptions and enable communications, while using the least amount of resources. In order to do so, routing protocols must incorporate characteristics of both MANET and DTN protocols. In this masters dissertation we present a performance evaluation of the most important MANET and DTN routing protocols found in the literature. We evaluate metrics such as delivery rate and packet delays, but also energy consumption and the amount of discarded messages. Routing protocols for MANETs and DTNs were implemented in NS-2.3, and their performance was evaluated. Thus, we identify the main characteristics of MANET and DTN protocols that maximize the performance on different scenarios, and also present a comparative study that can be used as basis for the proposal of new integrated DTN-MANET routing protocols.The simulation results confirm that DTN protocols deliver significantly more messages than MANET-based communication protocols when node density is low and node mobility is high. However, in high density and low mobility scenarios, DTN-based communication protocols present much higher energy consumption and message delays than MANET-based communication protocols.Universidade Federal de Minas GeraisUFMGComputaçãoMANETProtocolos de ComunicaçãoRoteamentoRedesDTNAnálise de desempenho de protocolos de roteamento Ad hoc DTN em redes de emergê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:UFMGORIGINALvirgildelducaalmeida_versaofinal_2.pdfapplication/pdf3015894https://repositorio.ufmg.br/bitstream/1843/SLSS-8GQQJT/1/virgildelducaalmeida_versaofinal_2.pdf4098fc82479b2db5e9a8b503f12ab193MD51TEXTvirgildelducaalmeida_versaofinal_2.pdf.txtvirgildelducaalmeida_versaofinal_2.pdf.txtExtracted texttext/plain138171https://repositorio.ufmg.br/bitstream/1843/SLSS-8GQQJT/2/virgildelducaalmeida_versaofinal_2.pdf.txt3aaae999197d7ce3811a3f5300d9e988MD521843/SLSS-8GQQJT2019-11-14 11:21:48.713oai:repositorio.ufmg.br:1843/SLSS-8GQQJTRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T14:21:48Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false |
dc.title.pt_BR.fl_str_mv |
Análise de desempenho de protocolos de roteamento Ad hoc DTN em redes de emergência |
title |
Análise de desempenho de protocolos de roteamento Ad hoc DTN em redes de emergência |
spellingShingle |
Análise de desempenho de protocolos de roteamento Ad hoc DTN em redes de emergência Virgil Del Duca Almeida MANET Protocolos de Comunicação Roteamento Redes DTN Computação |
title_short |
Análise de desempenho de protocolos de roteamento Ad hoc DTN em redes de emergência |
title_full |
Análise de desempenho de protocolos de roteamento Ad hoc DTN em redes de emergência |
title_fullStr |
Análise de desempenho de protocolos de roteamento Ad hoc DTN em redes de emergência |
title_full_unstemmed |
Análise de desempenho de protocolos de roteamento Ad hoc DTN em redes de emergência |
title_sort |
Análise de desempenho de protocolos de roteamento Ad hoc DTN em redes de emergência |
author |
Virgil Del Duca Almeida |
author_facet |
Virgil Del Duca Almeida |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Jose Marcos Silva Nogueira |
dc.contributor.advisor-co1.fl_str_mv |
Daniel Fernandes Macedo |
dc.contributor.referee1.fl_str_mv |
Aldri Luiz dos Santos |
dc.contributor.referee2.fl_str_mv |
Luiz Henrique Andrade Correa |
dc.contributor.author.fl_str_mv |
Virgil Del Duca Almeida |
contributor_str_mv |
Jose Marcos Silva Nogueira Daniel Fernandes Macedo Aldri Luiz dos Santos Luiz Henrique Andrade Correa |
dc.subject.por.fl_str_mv |
MANET Protocolos de Comunicação Roteamento Redes DTN |
topic |
MANET Protocolos de Comunicação Roteamento Redes DTN Computação |
dc.subject.other.pt_BR.fl_str_mv |
Computação |
description |
Redes móveis sem fio são redes de computadores autônomas e auto organizáveis, cuja a mobilidade dos nós altera suas topologias. Essas redes são compostas por dispositivos móveis que possuem alguma tecnologia de comunicação sem fio tal, como WiFi ou WiMax, e são utilizadas para criar uma rede ad hoc. Nessas redes, a topologiapode ser muito dinâmica, podendo ocorrer partições, o que faz com que dispositivos não sejam capazes de comunicarem uns com outros ou com um servidor central. Os protocolos de roteamento para redes móveis devem ser capazes de tolerar interrupções e manter a comunicação com o menor consumo de recursos possível. Paratal, os protocolos de roteamento devem incorporar características tanto do roteamento para DTN (Delay/ Disruption Tolerant Networks) quanto para MANETs (Mobile Ad hoc NETworks). Neste trabalho, apresentaremos um estudo do desempenho dos principais algoritmosMANET e DTN apresentados na literatura, avaliando não apenas métricas de entrega e atraso, mas também consumo de energia e descarte de mensagens. Os principais protocolos de roteamento DTN e MANET foram implementados no simulador NS-2.3 (Network Simulator Version 2.3) e o desempenho de cada um foi analisado. Com isso, não só identificamos as principais características das classes de roteamento DTN ou MANET que maximizam o desempenho geral da rede em diversos cenários, mas também apresentamos uma base de comparação para futuras propostas para integração entre as classes MANET e DTN. Identificamos que a comunicação baseada em protocolos DTN entregam significativamente mais mensagens do que os protocolos MANET quando a densidade de nós é baixa e a mobilidade é elevada. No entanto, com alta densidade e baixa mobilidade, o roteamento DTN sofre com elevado consumo de energia e longos atrasos. |
publishDate |
2011 |
dc.date.issued.fl_str_mv |
2011-04-20 |
dc.date.accessioned.fl_str_mv |
2019-08-12T04:49:07Z |
dc.date.available.fl_str_mv |
2019-08-12T04:49:07Z |
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/SLSS-8GQQJT |
url |
http://hdl.handle.net/1843/SLSS-8GQQJT |
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/SLSS-8GQQJT/1/virgildelducaalmeida_versaofinal_2.pdf https://repositorio.ufmg.br/bitstream/1843/SLSS-8GQQJT/2/virgildelducaalmeida_versaofinal_2.pdf.txt |
bitstream.checksum.fl_str_mv |
4098fc82479b2db5e9a8b503f12ab193 3aaae999197d7ce3811a3f5300d9e988 |
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_ |
1803589495242620928 |