Análise de protocolos de roteamento Unicast em redes Ad Hoc móveis baseada em um modelo realístico de bateria.
| Ano de defesa: | 2011 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | , |
| 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 |