Protocolo AODV com eficiência energética para plataforma android

Detalhes bibliográficos
Autor(a) principal: Machado, Hélder Paz
Data de Publicação: 2013
Outros Autores: Melo, Raphael Augusto Souza de
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Biblioteca Digital de Monografias da UnB
Texto Completo: http://bdm.unb.br/handle/10483/13917
Resumo: Monografia (graduação)—Universidade de Brasília, Faculdade de Tecnologia, 2013.
id UNB-2_c1689f2e34823e4a865c1f31a8282ac2
oai_identifier_str oai:bdm.unb.br:10483/13917
network_acronym_str UNB-2
network_name_str Biblioteca Digital de Monografias da UnB
repository_id_str 11571
spelling Machado, Hélder PazMelo, Raphael Augusto Souza deCarvalho, Marcelo Menezes deMACHADO, Hélder Paz; MELO, Raphael Augusto Souza de. Protocolo AODV com eficiência energética para plataforma android. 2013. xi, 44 f., il. Monografia (Bacharelado em Engenharia de Redes de Comunicação)—Universidade de Brasília, Brasília, 2013.http://bdm.unb.br/handle/10483/13917Monografia (graduação)—Universidade de Brasília, Faculdade de Tecnologia, 2013.Os smartphones vêm se tornando cada dia mais populares e acessíveis. Os mais variados sistemas operacionais, propiciam aos usuários diversas aplicações, dentre elas várias que utilizam o acesso a redes para a comunicação como jogos, correio eletrônico e redes sociais. Com o advento da plataforma Android, sistema operacional para dispositivos móveis disponível em grande parte dos aparelhos celulares fabricados atualmente, surgem diversos trabalhos que focam no desenvolvimento de melhorias para estes dispositivos inclusive também no âmbito das redes. As redes ad hoc podem facilitar esta comunicação entre dispositivos em alguns cenários dispensando o uso de pontos de acesso e possibilitando a conexão direta entre os aparelhos usando técnicas de roteamento específicas para estas redes. Neste sentido, este trabalho apresenta uma implementação do protocolo de roteamento AODV (do inglês Ad hoc On-Demand Distance Vector) para formação de redes ad hoc de comunicações sem fio em dispositivos habilitados com a tecnologia Android, tendo como foco a eficiência energética da rede. Para tanto, foram sugeridas mudanças no protocolo AODV a fim de torná-lo um protocolo mais eficiente em termos energéticos. Para isso, foram introduzidas informações da bateria remanescente de cada nó da rede dentro dos cabeçalhos dos pacotes de controle do AODV. Esta informação se propaga através da rede e cada nó passa a saber a informação de bateria de cada nó da rede. Dessa forma, propomos também introduzir custos nas rotas baseado nessas informações energéticas. Esta medida evita que rotas sejam formadas por dispositivos ou rotas que estão próximas de ficarem sem bateria. Outro recurso introduzido é a criação de limiares que impedem a criação de rotas por dispositivos que estão com pouca bateria remanescente. Isso permite que o restante da bateria daquele dispositivo seja economizada. Utilizamos uma biblioteca desenvolvida para Android que executa o roteamento em redes ad hoc com o uso do AODV. Fizemos ainda melhorias nessa biblioteca que agora é capaz de iniciar e configurar a rede ad hoc por si mesma. Anteriormente este procedimento deveria ser feito manualmente antes da inicialização do protocolo de roteamento. Uma série de experimentos foi realizada com o objetivo de verificar o correto funcionamento do protocolo e seu desempenho.Submitted by Nayara Silva (nayarasilva@bce.unb.br) on 2016-06-30T17:55:19Z No. of bitstreams: 1 2013_HélderPazMachado_RaphaelAugustoSouzadeMelo.pdf: 1598074 bytes, checksum: f25d7c82b887fc810d810d5cd5f037f0 (MD5)Approved for entry into archive by Ruthlea Nascimento(ruthlea.nascimento@gmail.com) on 2016-07-29T20:15:29Z (GMT) No. of bitstreams: 1 2013_HélderPazMachado_RaphaelAugustoSouzadeMelo.pdf: 1598074 bytes, checksum: f25d7c82b887fc810d810d5cd5f037f0 (MD5)Made available in DSpace on 2016-07-29T20:15:29Z (GMT). No. of bitstreams: 1 2013_HélderPazMachado_RaphaelAugustoSouzadeMelo.pdf: 1598074 bytes, checksum: f25d7c82b887fc810d810d5cd5f037f0 (MD5)Smartphones are becoming increasingly more popular and less costly to the end user each day. Designed for working under various operating systems, a number of apps are available today, with many of them relying on communication networks for its operation, such as on-line games, e-mail, and social networks. With the advent of the Android platform---an operating system for mobile devices that is available in most cell phones today---a number of works have been done to improve the performance of these devices and their inter-netwoking as well. Ad hoc networks may facilitate communication among devices by avoiding the use of access points and by allowing direct communication among nodes through routing techniques that are specific to this kind of network. Based on that, this work presents an energy-efficient implementation of the Ad hoc On-Demand Distance Vector (AODV) routing protocol for Android smartphones. To accomplish that, information regarding remaining battery energy level at each node is embedded in the header of every AODV control message. As a result, information regarding each node's energy level is broadcast through the network, and each reachable node may receive energy information regarding every other node in the network. In addition, we propose the assignment of route costs based on energy information. This way, the routing protocol may avoid the selection of routes through nodes that are close to energy starvation. Another feature we introduce is the use of an energy threshold by which a node decides to not execute the routing functionality anymore and to inform, indirectly, the rest of the network about its decision. This allows fast path recovery and selection. Finally, an improvement to the basic AODV software is presented that allows self-initialization and self-configuration, as opposed to manual network setup. A set of experiments is performed and presented in order to evaluate correct protocol operation and performance.Protocolo AODV com eficiência energética para plataforma androidinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis2016-07-29T20:15:29Z2016-07-29T20:15:29Z2016-07-29T20:15:29Z2013Redes ad hocProtocolo de roteamento AODV (Ad hoc On-Demand Distance Vector)Eficiência energéticaPlataforma Androidinfo:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Monografias da UnBinstname:Universidade de Brasília (UnB)instacron:UNBORIGINAL2013_HélderPazMachado_RaphaelAugustoSouzadeMelo.pdf2013_HélderPazMachado_RaphaelAugustoSouzadeMelo.pdfapplication/pdf1598074http://bdm.unb.br/xmlui/bitstream/10483/13917/1/2013_H%C3%A9lderPazMachado_RaphaelAugustoSouzadeMelo.pdff25d7c82b887fc810d810d5cd5f037f0MD51CC-LICENSElicense_urllicense_urltext/plain46http://bdm.unb.br/xmlui/bitstream/10483/13917/2/license_url587cd8ffae15c8598ed3c46d248a3f38MD52license_textlicense_textapplication/octet-stream0http://bdm.unb.br/xmlui/bitstream/10483/13917/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/octet-stream0http://bdm.unb.br/xmlui/bitstream/10483/13917/4/license_rdfd41d8cd98f00b204e9800998ecf8427eMD54LICENSElicense.txtlicense.txttext/plain1847http://bdm.unb.br/xmlui/bitstream/10483/13917/5/license.txt0b3c2349e224c895b73fe137e77a3d3eMD5510483/139172016-07-29 17:15:29.316oai:bdm.unb.br:10483/13917TGljZW5zZSBncmFudGVkIGJ5IE5heWFyYSBTaWx2YSAobmF5YXJhc2lsdmFAYmNlLnVuYi5icikgb24gMjAxNi0wNi0zMFQxNzo1NToxOVogKEdNVCk6CgrDiSBuZWNlc3PDoXJpbyBjb25jb3JkYXIgY29tIGEgbGljZW7Dp2EgZGUgZGlzdHJpYnVpw6fDo28gbsOjby1leGNsdXNpdmEsCmFudGVzIHF1ZSBvIGRvY3VtZW50byBwb3NzYSBhcGFyZWNlciBubyBSZXBvc2l0w7NyaW8uIFBvciBmYXZvciwgbGVpYSBhCmxpY2Vuw6dhIGF0ZW50YW1lbnRlLiBDYXNvIG5lY2Vzc2l0ZSBkZSBhbGd1bSBlc2NsYXJlY2ltZW50byBlbnRyZSBlbQpjb250YXRvIGF0cmF2w6lzIGRlOiBiZG1AYmNlLnVuYi5iciBvdSAzMTA3LTI2ODcuCgpMSUNFTsOHQSBERSBESVNUUklCVUnDh8ODTyBOw4NPLUVYQ0xVU0lWQQoKQW8gYXNzaW5hciBlIGVudHJlZ2FyIGVzdGEgbGljZW7Dp2EsIG8vYSBTci4vU3JhLiAoYXV0b3Igb3UgZGV0ZW50b3IgZG9zCmRpcmVpdG9zIGRlIGF1dG9yKToKCmEpIENvbmNlZGUgw6AgVW5pdmVyc2lkYWRlIGRlIEJyYXPDrWxpYSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUKcmVwcm9kdXppciwgY29udmVydGVyIChjb21vIGRlZmluaWRvIGFiYWl4byksIGNvbXVuaWNhciBlL291CmRpc3RyaWJ1aXIgbyBkb2N1bWVudG8gZW50cmVndWUgKGluY2x1aW5kbyBvIHJlc3Vtby9hYnN0cmFjdCkgZW0KZm9ybWF0byBkaWdpdGFsIG91IGltcHJlc3NvIGUgZW0gcXVhbHF1ZXIgbWVpby4KCmIpIERlY2xhcmEgcXVlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIHNldSB0cmFiYWxobyBvcmlnaW5hbCwgZSBxdWUKZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYQp0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2UsIHRhbnRvIHF1YW50byBsaGUgw6kKcG9zc8OtdmVsIHNhYmVyLCBvcyBkaXJlaXRvcyBkZSBxdWFscXVlciBvdXRyYSBwZXNzb2Egb3UgZW50aWRhZGUuCgpjKSBTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSBjb250w6ltIG1hdGVyaWFsIGRvIHF1YWwgbsOjbyBkZXTDqW0gb3MKZGlyZWl0b3MgZGUgYXV0b3IsIGRlY2xhcmEgcXVlIG9idGV2ZSBhdXRvcml6YcOnw6NvIGRvIGRldGVudG9yIGRvcwpkaXJlaXRvcyBkZSBhdXRvciBwYXJhIGNvbmNlZGVyIMOgIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEgb3MgZGlyZWl0b3MKcmVxdWVyaWRvcyBwb3IgZXN0YSBsaWNlbsOnYSwgZSBxdWUgZXNzZSBtYXRlcmlhbCBjdWpvcyBkaXJlaXRvcyBzw6NvIGRlCnRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIG91CmNvbnRlw7pkbyBkbyBkb2N1bWVudG8gZW50cmVndWUuCgpTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBiYXNlYWRvIGVtIHRyYWJhbGhvIGZpbmFuY2lhZG8gb3UgYXBvaWFkbwpwb3Igb3V0cmEgaW5zdGl0dWnDp8OjbyBxdWUgbsOjbyBhIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEsIGRlY2xhcmEgcXVlCmN1bXByaXUgcXVhaXNxdWVyIG9icmlnYcOnw7VlcyBleGlnaWRhcyBwZWxvIHJlc3BlY3Rpdm8gY29udHJhdG8gb3UKYWNvcmRvLgoKQSBVbml2ZXJzaWRhZGUgZGUgQnJhc8OtbGlhIGlkZW50aWZpY2Fyw6EgY2xhcmFtZW50ZSBvKHMpIHNldSAocykgbm9tZSAocykKY29tbyBvIChzKSBhdXRvciAoZXMpIG91IGRldGVudG9yIChlcykgZG9zIGRpcmVpdG9zIGRvIGRvY3VtZW50bwplbnRyZWd1ZSwgZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvLCBwYXJhIGFsw6ltIGRhcyBwZXJtaXRpZGFzIHBvcgplc3RhIGxpY2Vuw6dhLgo=Biblioteca Digital de Monografiahttps://bdm.unb.br/PUBhttp://bdm.unb.br/oai/requestbdm@bce.unb.br||patricia@bce.unb.bropendoar:115712016-07-29T20:15:29Biblioteca Digital de Monografias da UnB - Universidade de Brasília (UnB)false
dc.title.en.fl_str_mv Protocolo AODV com eficiência energética para plataforma android
title Protocolo AODV com eficiência energética para plataforma android
spellingShingle Protocolo AODV com eficiência energética para plataforma android
Machado, Hélder Paz
Redes ad hoc
Protocolo de roteamento AODV (Ad hoc On-Demand Distance Vector)
Eficiência energética
Plataforma Android
title_short Protocolo AODV com eficiência energética para plataforma android
title_full Protocolo AODV com eficiência energética para plataforma android
title_fullStr Protocolo AODV com eficiência energética para plataforma android
title_full_unstemmed Protocolo AODV com eficiência energética para plataforma android
title_sort Protocolo AODV com eficiência energética para plataforma android
author Machado, Hélder Paz
author_facet Machado, Hélder Paz
Melo, Raphael Augusto Souza de
author_role author
author2 Melo, Raphael Augusto Souza de
author2_role author
dc.contributor.author.fl_str_mv Machado, Hélder Paz
Melo, Raphael Augusto Souza de
dc.contributor.advisor1.fl_str_mv Carvalho, Marcelo Menezes de
contributor_str_mv Carvalho, Marcelo Menezes de
dc.subject.eng.fl_str_mv Redes ad hoc
Protocolo de roteamento AODV (Ad hoc On-Demand Distance Vector)
Eficiência energética
Plataforma Android
topic Redes ad hoc
Protocolo de roteamento AODV (Ad hoc On-Demand Distance Vector)
Eficiência energética
Plataforma Android
description Monografia (graduação)—Universidade de Brasília, Faculdade de Tecnologia, 2013.
publishDate 2013
dc.date.submitted.none.fl_str_mv 2013
dc.date.accessioned.fl_str_mv 2016-07-29T20:15:29Z
dc.date.available.fl_str_mv 2016-07-29T20:15:29Z
dc.date.issued.fl_str_mv 2016-07-29T20:15:29Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv MACHADO, Hélder Paz; MELO, Raphael Augusto Souza de. Protocolo AODV com eficiência energética para plataforma android. 2013. xi, 44 f., il. Monografia (Bacharelado em Engenharia de Redes de Comunicação)—Universidade de Brasília, Brasília, 2013.
dc.identifier.uri.fl_str_mv http://bdm.unb.br/handle/10483/13917
identifier_str_mv MACHADO, Hélder Paz; MELO, Raphael Augusto Souza de. Protocolo AODV com eficiência energética para plataforma android. 2013. xi, 44 f., il. Monografia (Bacharelado em Engenharia de Redes de Comunicação)—Universidade de Brasília, Brasília, 2013.
url http://bdm.unb.br/handle/10483/13917
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.source.none.fl_str_mv reponame:Biblioteca Digital de Monografias da UnB
instname:Universidade de Brasília (UnB)
instacron:UNB
instname_str Universidade de Brasília (UnB)
instacron_str UNB
institution UNB
reponame_str Biblioteca Digital de Monografias da UnB
collection Biblioteca Digital de Monografias da UnB
bitstream.url.fl_str_mv http://bdm.unb.br/xmlui/bitstream/10483/13917/1/2013_H%C3%A9lderPazMachado_RaphaelAugustoSouzadeMelo.pdf
http://bdm.unb.br/xmlui/bitstream/10483/13917/2/license_url
http://bdm.unb.br/xmlui/bitstream/10483/13917/3/license_text
http://bdm.unb.br/xmlui/bitstream/10483/13917/4/license_rdf
http://bdm.unb.br/xmlui/bitstream/10483/13917/5/license.txt
bitstream.checksum.fl_str_mv f25d7c82b887fc810d810d5cd5f037f0
587cd8ffae15c8598ed3c46d248a3f38
d41d8cd98f00b204e9800998ecf8427e
d41d8cd98f00b204e9800998ecf8427e
0b3c2349e224c895b73fe137e77a3d3e
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Monografias da UnB - Universidade de Brasília (UnB)
repository.mail.fl_str_mv bdm@bce.unb.br||patricia@bce.unb.br
_version_ 1801492997798363136

Registros relacionados