Análise de protocolos de roteamento Unicast em redes Ad Hoc móveis baseada em um modelo realístico de bateria.

Detalhes bibliográficos
Ano de defesa: 2011
Autor(a) principal: COSTA NETO, José Athayde Torres. lattes
Orientador(a): SPOHN, Marco Aurélio. lattes
Banca de defesa: GOMES, Reinaldo Cézar de Morais., SALVADORI, Fabiano.
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Campina Grande
Programa de Pós-Graduação: PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
Departamento: Centro de Engenharia Elétrica e Informática - CEEI
País: Brasil
Palavras-chave em Português:
Área do conhecimento CNPq:
Link de acesso: https://dspace.sti.ufcg.edu.br/handle/riufcg/7976
Resumo: As redes ad hoc são caracterizadas por seus dispositivos móveis operarem sem a presença de qualquer controle centralizado, o que permite a comunicação em ambientes de difícil acesso, onde é inviável a presença de uma infraestrutura fixa. A maioria dos protocolos de roteamento unicast para redes ad hoc móveis foram avaliados via simulação. No entanto, a maior parte dos simuladores utilizam um modelo de bateria linear, que produz resultados incorretos, por não levar em consideração o efeito de recuperação da capacidade da bateria. Esse trabalho visa reavaliar três representativos protocolos de roteamento unicast (i.e., AODV, DSR e OLSR) contemplando o modelo realístico de bateria de Rakhmatov-Vrudhula, permitindo assim, compreender detalhes mais precisos desses protocolos. Para isso, utilizou-se o simulador de redes Network Simulator (NS-2). Os cenários de simulação foram configurados variando-se os padrões de tráfego e mobilidade da rede. As métricas consumo de energia, tempo de vida da rede, quantidade de nós sobreviventes, fração de entrega de pacotes, carga de roteamento normalizada e atraso médio fim a fim foram utilizadas na avaliação dos protocolos. Os resultados mostram que nas simulações baseadas no modelo de Rakhmatov-Vrudhula, além dos dispositivos da rede sobreviverem por mais tempo em todos os protocolos, por haver menor consumo de energia, a entrega de pacotes foi superior em comparação ao modelo linear.
id UFCG_f07fa03fd8e9db0ff7b3b15f485463b9
oai_identifier_str oai:dspace.sti.ufcg.edu.br:riufcg/7976
network_acronym_str UFCG
network_name_str Biblioteca Digital de Teses e Dissertações da UFCG
repository_id_str
spelling SPOHN, Marco Aurélio.SPOHN, Marco Auréliohttp://lattes.cnpq.br/4654226726267340GOMES, Reinaldo Cézar de Morais.SALVADORI, Fabiano.http://lattes.cnpq.br/5517372355480906COSTA NETO, José Athayde Torres.As redes ad hoc são caracterizadas por seus dispositivos móveis operarem sem a presença de qualquer controle centralizado, o que permite a comunicação em ambientes de difícil acesso, onde é inviável a presença de uma infraestrutura fixa. A maioria dos protocolos de roteamento unicast para redes ad hoc móveis foram avaliados via simulação. No entanto, a maior parte dos simuladores utilizam um modelo de bateria linear, que produz resultados incorretos, por não levar em consideração o efeito de recuperação da capacidade da bateria. Esse trabalho visa reavaliar três representativos protocolos de roteamento unicast (i.e., AODV, DSR e OLSR) contemplando o modelo realístico de bateria de Rakhmatov-Vrudhula, permitindo assim, compreender detalhes mais precisos desses protocolos. Para isso, utilizou-se o simulador de redes Network Simulator (NS-2). Os cenários de simulação foram configurados variando-se os padrões de tráfego e mobilidade da rede. As métricas consumo de energia, tempo de vida da rede, quantidade de nós sobreviventes, fração de entrega de pacotes, carga de roteamento normalizada e atraso médio fim a fim foram utilizadas na avaliação dos protocolos. Os resultados mostram que nas simulações baseadas no modelo de Rakhmatov-Vrudhula, além dos dispositivos da rede sobreviverem por mais tempo em todos os protocolos, por haver menor consumo de energia, a entrega de pacotes foi superior em comparação ao modelo linear.Mobile Ad hoc Networks (MANETs) are characterized by their devices to operate without presence of any centralized control. Most unicast routing protocols for mobile ad hoc networks were evaluated through simulation. However, most network simulators adopt a linear battery model, which produces incorrect results, because it does not take into account the battery capacity recovery effect. This work aims to re-evaluate three representative unicast routing protocols (i.e., AODV, DSR and OLSR) based on the more realistic Rakhmatov-Vrudhula battery model; thus, providing us a better insight into these protocols performance. We used the Network Simulator (NS-2). The scenarios simulation were configured by varying traffic patterns and mobility. The metrics of energy consumption, network lifetime, number of alive nodes, packet delivery fraction, normalized routing load and average delay end to end were used in the evaluation of protocols. The results show energy consumption minor and that the protocols’ lifetime and packet delivery rate increase significantly when simulations are based on the Rakhmatov-Vrudhula battery model.Submitted by Lucienne Costa (lucienneferreira@ufcg.edu.br) on 2019-10-10T15:52:24Z No. of bitstreams: 1 JOSÉ ATHAYDE TORRES COSTA NETO – DISSERTAÇÃO (PPGCC) 2011.pdf: 2751025 bytes, checksum: 715d39bcb3460c4bb8b6e9d9f76b46b7 (MD5)Made available in DSpace on 2019-10-10T15:52:24Z (GMT). No. of bitstreams: 1 JOSÉ ATHAYDE TORRES COSTA NETO – DISSERTAÇÃO (PPGCC) 2011.pdf: 2751025 bytes, checksum: 715d39bcb3460c4bb8b6e9d9f76b46b7 (MD5) Previous issue date: 2011-05-06CNPqUniversidade Federal de Campina GrandePÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃOUFCGBrasilCentro de Engenharia Elétrica e Informática - CEEICiência da ComputaçãoRedes Ad HocProtocolos de Roteamento UnicastModelos de BateriaAd Hoc NetworksUnicast Routing ProtocolsModelos de BateriaAnálise de protocolos de roteamento Unicast em redes Ad Hoc móveis baseada em um modelo realístico de bateria.Unicast routing protocol analysis in mobile Ad Hoc networks based on a realistic battery model.2011-05-062019-10-10T15:52:24Z2019-10-082019-10-10T15:52:24Zhttps://dspace.sti.ufcg.edu.br/handle/riufcg/7976COSTA NETO, J. A. T. Análise de protocolos de roteamento Unicast em redes Ad Hoc móveis baseada em um modelo realístico de bateria. 2011. 92 f. Dissertação (Mestrado em Ciência da Computação) – Programa de Pós-Graduação em Ciência da Computação, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande, Paraíba, Brasil, 2011. Disponível em: https://dspace.sti.ufcg.edu.br/handle/riufcg/7976info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCGTEXTJOSÉ ATHAYDE TORRES COSTA NETO – DISSERTAÇÃO (PPGCC) 2011.pdf.txtJOSÉ ATHAYDE TORRES COSTA NETO – DISSERTAÇÃO (PPGCC) 2011.pdf.txttext/plain145308https://dspace.sti.ufcg.edu.br/bitstream/riufcg/7976/4/JOS%C3%89+ATHAYDE+TORRES+COSTA+NETO+%E2%80%93+DISSERTA%C3%87%C3%83O+%28PPGCC%29+2011.pdf.txtd08b3e3f8b2f71b7936e8ee83a34bb45MD54ORIGINALJOSÉ ATHAYDE TORRES COSTA NETO – DISSERTAÇÃO (PPGCC) 2011.pdfJOSÉ ATHAYDE TORRES COSTA NETO – DISSERTAÇÃO (PPGCC) 2011.pdfapplication/pdf2591317https://dspace.sti.ufcg.edu.br/bitstream/riufcg/7976/3/JOS%C3%89+ATHAYDE+TORRES+COSTA+NETO+%E2%80%93+DISSERTA%C3%87%C3%83O+%28PPGCC%29+2011.pdfb43331b78f390df76a57bc719201480fMD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://dspace.sti.ufcg.edu.br/bitstream/riufcg/7976/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52riufcg/79762025-07-24 04:57:40.207oai:dspace.sti.ufcg.edu.br:riufcg/7976Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Biblioteca Digital de Teses e Dissertaçõeshttp://bdtd.ufcg.edu.br/PUBhttp://dspace.sti.ufcg.edu.br:8080/oai/requestbdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.bropendoar:48512025-07-24T07:57:40Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false
dc.title.pt_BR.fl_str_mv Análise de protocolos de roteamento Unicast em redes Ad Hoc móveis baseada em um modelo realístico de bateria.
dc.title.alternative.pt_BR.fl_str_mv Unicast routing protocol analysis in mobile Ad Hoc networks based on a realistic battery model.
title Análise de protocolos de roteamento Unicast em redes Ad Hoc móveis baseada em um modelo realístico de bateria.
spellingShingle Análise de protocolos de roteamento Unicast em redes Ad Hoc móveis baseada em um modelo realístico de bateria.
COSTA NETO, José Athayde Torres.
Ciência da Computação
Redes Ad Hoc
Protocolos de Roteamento Unicast
Modelos de Bateria
Ad Hoc Networks
Unicast Routing Protocols
Modelos de Bateria
title_short Análise de protocolos de roteamento Unicast em redes Ad Hoc móveis baseada em um modelo realístico de bateria.
title_full Análise de protocolos de roteamento Unicast em redes Ad Hoc móveis baseada em um modelo realístico de bateria.
title_fullStr Análise de protocolos de roteamento Unicast em redes Ad Hoc móveis baseada em um modelo realístico de bateria.
title_full_unstemmed Análise de protocolos de roteamento Unicast em redes Ad Hoc móveis baseada em um modelo realístico de bateria.
title_sort Análise de protocolos de roteamento Unicast em redes Ad Hoc móveis baseada em um modelo realístico de bateria.
author COSTA NETO, José Athayde Torres.
author_facet COSTA NETO, José Athayde Torres.
author_role author
dc.contributor.advisor1.fl_str_mv SPOHN, Marco Aurélio.
dc.contributor.advisor1ID.fl_str_mv SPOHN, Marco Aurélio
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/4654226726267340
dc.contributor.referee1.fl_str_mv GOMES, Reinaldo Cézar de Morais.
dc.contributor.referee2.fl_str_mv SALVADORI, Fabiano.
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/5517372355480906
dc.contributor.author.fl_str_mv COSTA NETO, José Athayde Torres.
contributor_str_mv SPOHN, Marco Aurélio.
GOMES, Reinaldo Cézar de Morais.
SALVADORI, Fabiano.
dc.subject.cnpq.fl_str_mv Ciência da Computação
topic Ciência da Computação
Redes Ad Hoc
Protocolos de Roteamento Unicast
Modelos de Bateria
Ad Hoc Networks
Unicast Routing Protocols
Modelos de Bateria
dc.subject.por.fl_str_mv Redes Ad Hoc
Protocolos de Roteamento Unicast
Modelos de Bateria
Ad Hoc Networks
Unicast Routing Protocols
Modelos de Bateria
description As redes ad hoc são caracterizadas por seus dispositivos móveis operarem sem a presença de qualquer controle centralizado, o que permite a comunicação em ambientes de difícil acesso, onde é inviável a presença de uma infraestrutura fixa. A maioria dos protocolos de roteamento unicast para redes ad hoc móveis foram avaliados via simulação. No entanto, a maior parte dos simuladores utilizam um modelo de bateria linear, que produz resultados incorretos, por não levar em consideração o efeito de recuperação da capacidade da bateria. Esse trabalho visa reavaliar três representativos protocolos de roteamento unicast (i.e., AODV, DSR e OLSR) contemplando o modelo realístico de bateria de Rakhmatov-Vrudhula, permitindo assim, compreender detalhes mais precisos desses protocolos. Para isso, utilizou-se o simulador de redes Network Simulator (NS-2). Os cenários de simulação foram configurados variando-se os padrões de tráfego e mobilidade da rede. As métricas consumo de energia, tempo de vida da rede, quantidade de nós sobreviventes, fração de entrega de pacotes, carga de roteamento normalizada e atraso médio fim a fim foram utilizadas na avaliação dos protocolos. Os resultados mostram que nas simulações baseadas no modelo de Rakhmatov-Vrudhula, além dos dispositivos da rede sobreviverem por mais tempo em todos os protocolos, por haver menor consumo de energia, a entrega de pacotes foi superior em comparação ao modelo linear.
publishDate 2011
dc.date.issued.fl_str_mv 2011-05-06
dc.date.accessioned.fl_str_mv 2019-10-10T15:52:24Z
dc.date.available.fl_str_mv 2019-10-08
2019-10-10T15:52:24Z
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 https://dspace.sti.ufcg.edu.br/handle/riufcg/7976
dc.identifier.citation.fl_str_mv COSTA NETO, J. A. T. Análise de protocolos de roteamento Unicast em redes Ad Hoc móveis baseada em um modelo realístico de bateria. 2011. 92 f. Dissertação (Mestrado em Ciência da Computação) – Programa de Pós-Graduação em Ciência da Computação, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande, Paraíba, Brasil, 2011. Disponível em: https://dspace.sti.ufcg.edu.br/handle/riufcg/7976
url https://dspace.sti.ufcg.edu.br/handle/riufcg/7976
identifier_str_mv COSTA NETO, J. A. T. Análise de protocolos de roteamento Unicast em redes Ad Hoc móveis baseada em um modelo realístico de bateria. 2011. 92 f. Dissertação (Mestrado em Ciência da Computação) – Programa de Pós-Graduação em Ciência da Computação, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande, Paraíba, Brasil, 2011. Disponível em: https://dspace.sti.ufcg.edu.br/handle/riufcg/7976
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 Campina Grande
dc.publisher.program.fl_str_mv PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
dc.publisher.initials.fl_str_mv UFCG
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Centro de Engenharia Elétrica e Informática - CEEI
publisher.none.fl_str_mv Universidade Federal de Campina Grande
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFCG
instname:Universidade Federal de Campina Grande (UFCG)
instacron:UFCG
instname_str Universidade Federal de Campina Grande (UFCG)
instacron_str UFCG
institution UFCG
reponame_str Biblioteca Digital de Teses e Dissertações da UFCG
collection Biblioteca Digital de Teses e Dissertações da UFCG
bitstream.url.fl_str_mv https://dspace.sti.ufcg.edu.br/bitstream/riufcg/7976/4/JOS%C3%89+ATHAYDE+TORRES+COSTA+NETO+%E2%80%93+DISSERTA%C3%87%C3%83O+%28PPGCC%29+2011.pdf.txt
https://dspace.sti.ufcg.edu.br/bitstream/riufcg/7976/3/JOS%C3%89+ATHAYDE+TORRES+COSTA+NETO+%E2%80%93+DISSERTA%C3%87%C3%83O+%28PPGCC%29+2011.pdf
https://dspace.sti.ufcg.edu.br/bitstream/riufcg/7976/2/license.txt
bitstream.checksum.fl_str_mv d08b3e3f8b2f71b7936e8ee83a34bb45
b43331b78f390df76a57bc719201480f
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)
repository.mail.fl_str_mv bdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.br
_version_ 1863363441338613760