Desempenho de estratégias de escoamento de tráfego sobre redes ad hoc baseadas no sistema operacional Android

Detalhes bibliográficos
Autor(a) principal: Andrade, Everton Augusto de Lima
Data de Publicação: 2015
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/14974
Resumo: Trabalho de conclusão de curso (graduação)—Universidade de Brasília, Faculdade de Tecnologia, 2015.
id UNB-2_c4b250825385252a209f4a6cfea33012
oai_identifier_str oai:bdm.unb.br:10483/14974
network_acronym_str UNB-2
network_name_str Biblioteca Digital de Monografias da UnB
repository_id_str 11571
spelling Andrade, Everton Augusto de LimaCarvalho, Marcelo Menezes deANDRADE, Everton Augusto de Lima. Desempenho de estratégias de escoamento de tráfego sobre redes ad hoc baseadas no sistema operacional Android. 2015. viii, 57 f., il. Trabalho de conclusão de curso (Bacharelado em Engenharia de Redes de Comunicação)—Universidade de Brasília, Brasília, 2015.http://bdm.unb.br/handle/10483/14974Trabalho de conclusão de curso (graduação)—Universidade de Brasília, Faculdade de Tecnologia, 2015.Este trabalho apresenta uma avaliação de desempenho de duas estratégias de escoamento de dados sobre redes ad hoc. As estratégias estudadas trabalham sobre um esquema de leilões recursivos, onde cada mensagem é transmitida para o dispositivo seguinte da rede a partir das ofertas recebidas de cada nó vizinho. A primeira estratégia, chamada “estratégia do aperto”, é capaz de realizar uma análise da rede para a definição do valor de oferta a oferecer para o transporte de um pacote anunciado na rede, utilizando como base a topologia da rede disponibilizada pelo protocolo OLSR (Optimized Link State Routing). O valor a ser oferecido pelo pacote é calculado levando-se em conta o quão apertado encontra-se este nó (em relação a seus vizinhos) para entrega do pacote dentro do limite máximo de saltos até o destino, pré-estabelecido pela operadora. Uma vez vencido um leilão, esta estratégia define ainda os valores (preço a pagar e multa) que este nó anunciará para repasse do pacote, e uma função de preferência, a partir da qual este nó decide o vencedor do leilão por ele anunciado. Esta função de preferência é baseada em uma relação linear entre preço oferecido e “aperto” dos nós participantes para cumprir a entrega do pacote. A segunda estratégia, chamada de “estratégia aleatória”, não realiza nenhum tipo de análise da rede antes de definir o valor de oferta para um leilão gerado. Sempre que é anunciado um leilão (requisição de oferta) a estratégia gera um valor aleatório de oferta limitado pelo máximo permitido. Em relação á definição de um vencedor de um leilão, a “estratégia aleatória” utiliza como base apenas o valor recebido, escolhendo como vencedor o nó que oferecer o menor valor. As estratégias são avaliadas em termos de taxa de sucesso de transmissão, número de saltos necessários para que a transmissão ocorra com sucesso e saldo médio final dos participantes da rede. Toda a arquitetura montada para a realização dos experimentos utilizou como base o código fonte disponibilizado pelos desenvolvedores da competição MANIAC (Mobile Ad Hoc Networking Interoperability and Cooperation) realizada na Alemanha em 2013. A montagem da arquitetura foi realizada no prédio SG-11 da Universidade de Brasília, onde foram utilizados dois roteadores de backbone controlados por um computador central e 9 tablets habilitados com o sistema operacional Android. Os resultados obtidos apresentam significativa vantagem da utilização da “estratégia do aperto” em termos de número de saltos e saldo médio final.Submitted by Nayara Silva (nayarasilva@bce.unb.br) on 2016-10-06T20:18:24Z No. of bitstreams: 3 license_text: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) 2015_EvertonAugustoDeLimaAndrade_tcc.pdf: 3588576 bytes, checksum: e9b230c7a318e0399f7fef4d74a7235a (MD5)Approved for entry into archive by Luanna Maia (luanna@bce.unb.br) on 2016-10-11T14:09:28Z (GMT) No. of bitstreams: 3 license_text: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) 2015_EvertonAugustoDeLimaAndrade_tcc.pdf: 3588576 bytes, checksum: e9b230c7a318e0399f7fef4d74a7235a (MD5)Made available in DSpace on 2016-10-11T14:09:28Z (GMT). No. of bitstreams: 3 license_text: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) 2015_EvertonAugustoDeLimaAndrade_tcc.pdf: 3588576 bytes, checksum: e9b230c7a318e0399f7fef4d74a7235a (MD5)This work presents a performance evaluation of two data offloading strategies operating over an ad hoc network. The studied strategies are based on a recursive auction scheme where each message is transmitted to the next device based on the received bid of each neighbour. The first strategy, called “Tightness Strategy,” is able to perform a network analysis to define an appropriate bid value to transmit an auctioned packet over the network, using the network topology provided by the OLSR (Optimized Link State Routing) protocol. The bid value is computed by taking into account how tight the node is (with respect to its neighbours) to deliver the packet to the final destination within a maximum number of hops defined by the operator. Once an auction is won, this strategy defines the values (budget and fine) that the node will announce to forward the packet, and a preference function, from which this node decides the winner of an auctioned announced by itself. This preference function is based on a linear relation between the offered value and the “tightness” of each competing node to accomplish the packet delivery. The second strategy, called “Random Strategy,’ does not perform any kind of network analysis to define the bid for an auctioned packet. When an auction is announced (request for bid) the strategy generates a random bid, whose value is limited by the maximum value previously announced. Regarding the decision about the auction winner, the “Random Strategy” uses only the received bid values, always choosing the lowest received value. The strategies are evaluated in terms of successful transmission ratio, number of hops to successful data delivery, and average final balance of network participants. The testbed to perform the experiments used the source code available from the MANIAC (Mobile Ad Hoc Networking Interoperability and Cooperation) Challenge, 2013. The network was carried out inside the SG-11 building at University of Brasilia, where it was used two backbone routers controlled by a central computer and nine Android-enabled tablets. The results show significant gains using the “Tightness Strategy” in terms of number of hops and average final balance.Rede local sem fioRedes ad hocPlataforma AndroidDesempenho de estratégias de escoamento de tráfego sobre redes ad hoc baseadas no sistema operacional Androidinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis2016-10-11T14:09:28Z2016-10-11T14:09:28Z2015-07info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Monografias da UnBinstname:Universidade de Brasília (UnB)instacron:UNBORIGINAL2015_EvertonAugustoDeLimaAndrade_tcc.pdf2015_EvertonAugustoDeLimaAndrade_tcc.pdfapplication/pdf3588576http://bdm.unb.br/xmlui/bitstream/10483/14974/1/2015_EvertonAugustoDeLimaAndrade_tcc.pdfe9b230c7a318e0399f7fef4d74a7235aMD51CC-LICENSElicense_urllicense_urltext/plain49http://bdm.unb.br/xmlui/bitstream/10483/14974/2/license_url4afdbb8c545fd630ea7db775da747b2fMD52license_textlicense_textapplication/octet-stream0http://bdm.unb.br/xmlui/bitstream/10483/14974/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/octet-stream0http://bdm.unb.br/xmlui/bitstream/10483/14974/4/license_rdfd41d8cd98f00b204e9800998ecf8427eMD54LICENSElicense.txtlicense.txttext/plain1758http://bdm.unb.br/xmlui/bitstream/10483/14974/5/license.txt48fee5d355e169b5219b5efc5a9ad174MD5510483/149742016-10-11 11:09:28.282oai:bdm.unb.br:10483/14974w4kgbmVjZXNzw6FyaW8gY29uY29yZGFyIGNvbSBhIGxpY2Vuw6dhIGRlIGRpc3RyaWJ1acOnw6NvIG7Do28tZXhjbHVzaXZhLAphbnRlcyBxdWUgbyBkb2N1bWVudG8gcG9zc2EgYXBhcmVjZXIgbm8gUmVwb3NpdMOzcmlvLiBQb3IgZmF2b3IsIGxlaWEgYQpsaWNlbsOnYSBhdGVudGFtZW50ZS4gQ2FzbyBuZWNlc3NpdGUgZGUgYWxndW0gZXNjbGFyZWNpbWVudG8gZW50cmUgZW0KY29udGF0byBhdHJhdsOpcyBkZTogYmRtQGJjZS51bmIuYnIgb3UgMzEwNy0yNjg3LgoKTElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkFvIGFzc2luYXIgZSBlbnRyZWdhciBlc3RhIGxpY2Vuw6dhLCBvL2EgU3IuL1NyYS4gKGF1dG9yIG91IGRldGVudG9yIGRvcwpkaXJlaXRvcyBkZSBhdXRvcik6CgphKSBDb25jZWRlIMOgIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEgbyBkaXJlaXRvIG7Do28tZXhjbHVzaXZvIGRlCnJlcHJvZHV6aXIsIGNvbnZlcnRlciAoY29tbyBkZWZpbmlkbyBhYmFpeG8pLCBjb211bmljYXIgZS9vdQpkaXN0cmlidWlyIG8gZG9jdW1lbnRvIGVudHJlZ3VlIChpbmNsdWluZG8gbyByZXN1bW8vYWJzdHJhY3QpIGVtCmZvcm1hdG8gZGlnaXRhbCBvdSBpbXByZXNzbyBlIGVtIHF1YWxxdWVyIG1laW8uCgpiKSBEZWNsYXJhIHF1ZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBzZXUgdHJhYmFsaG8gb3JpZ2luYWwsIGUgcXVlCmRldMOpbSBvIGRpcmVpdG8gZGUgY29uY2VkZXIgb3MgZGlyZWl0b3MgY29udGlkb3MgbmVzdGEgbGljZW7Dp2EuIERlY2xhcmEKdGFtYsOpbSBxdWUgYSBlbnRyZWdhIGRvIGRvY3VtZW50byBuw6NvIGluZnJpbmdlLCB0YW50byBxdWFudG8gbGhlIMOpCnBvc3PDrXZlbCBzYWJlciwgb3MgZGlyZWl0b3MgZGUgcXVhbHF1ZXIgb3V0cmEgcGVzc29hIG91IGVudGlkYWRlLgoKYykgU2UgbyBkb2N1bWVudG8gZW50cmVndWUgY29udMOpbSBtYXRlcmlhbCBkbyBxdWFsIG7Do28gZGV0w6ltIG9zCmRpcmVpdG9zIGRlIGF1dG9yLCBkZWNsYXJhIHF1ZSBvYnRldmUgYXV0b3JpemHDp8OjbyBkbyBkZXRlbnRvciBkb3MKZGlyZWl0b3MgZGUgYXV0b3IgcGFyYSBjb25jZWRlciDDoCBVbml2ZXJzaWRhZGUgZGUgQnJhc8OtbGlhIG9zIGRpcmVpdG9zCnJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgY3Vqb3MgZGlyZWl0b3Mgc8OjbyBkZQp0ZXJjZWlyb3MgZXN0w6EgY2xhcmFtZW50ZSBpZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdQpjb250ZcO6ZG8gZG8gZG9jdW1lbnRvIGVudHJlZ3VlLgoKU2UgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgYmFzZWFkbyBlbSB0cmFiYWxobyBmaW5hbmNpYWRvIG91IGFwb2lhZG8KcG9yIG91dHJhIGluc3RpdHVpw6fDo28gcXVlIG7Do28gYSBVbml2ZXJzaWRhZGUgZGUgQnJhc8OtbGlhLCBkZWNsYXJhIHF1ZQpjdW1wcml1IHF1YWlzcXVlciBvYnJpZ2HDp8O1ZXMgZXhpZ2lkYXMgcGVsbyByZXNwZWN0aXZvIGNvbnRyYXRvIG91CmFjb3Jkby4KCkEgVW5pdmVyc2lkYWRlIGRlIEJyYXPDrWxpYSBpZGVudGlmaWNhcsOhIGNsYXJhbWVudGUgbyhzKSBzZXUgKHMpIG5vbWUgKHMpCmNvbW8gbyAocykgYXV0b3IgKGVzKSBvdSBkZXRlbnRvciAoZXMpIGRvcyBkaXJlaXRvcyBkbyBkb2N1bWVudG8KZW50cmVndWUsIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgcGFyYSBhbMOpbSBkYXMgcGVybWl0aWRhcyBwb3IKZXN0YSBsaWNlbsOnYS4KBiblioteca Digital de Monografiahttps://bdm.unb.br/PUBhttp://bdm.unb.br/oai/requestbdm@bce.unb.br||patricia@bce.unb.bropendoar:115712016-10-11T14:09:28Biblioteca Digital de Monografias da UnB - Universidade de Brasília (UnB)false
dc.title.pt_BR.fl_str_mv Desempenho de estratégias de escoamento de tráfego sobre redes ad hoc baseadas no sistema operacional Android
title Desempenho de estratégias de escoamento de tráfego sobre redes ad hoc baseadas no sistema operacional Android
spellingShingle Desempenho de estratégias de escoamento de tráfego sobre redes ad hoc baseadas no sistema operacional Android
Andrade, Everton Augusto de Lima
Rede local sem fio
Redes ad hoc
Plataforma Android
title_short Desempenho de estratégias de escoamento de tráfego sobre redes ad hoc baseadas no sistema operacional Android
title_full Desempenho de estratégias de escoamento de tráfego sobre redes ad hoc baseadas no sistema operacional Android
title_fullStr Desempenho de estratégias de escoamento de tráfego sobre redes ad hoc baseadas no sistema operacional Android
title_full_unstemmed Desempenho de estratégias de escoamento de tráfego sobre redes ad hoc baseadas no sistema operacional Android
title_sort Desempenho de estratégias de escoamento de tráfego sobre redes ad hoc baseadas no sistema operacional Android
author Andrade, Everton Augusto de Lima
author_facet Andrade, Everton Augusto de Lima
author_role author
dc.contributor.author.fl_str_mv Andrade, Everton Augusto de Lima
dc.contributor.advisor1.fl_str_mv Carvalho, Marcelo Menezes de
contributor_str_mv Carvalho, Marcelo Menezes de
dc.subject.keyword.pt_BR.fl_str_mv Rede local sem fio
Redes ad hoc
Plataforma Android
topic Rede local sem fio
Redes ad hoc
Plataforma Android
description Trabalho de conclusão de curso (graduação)—Universidade de Brasília, Faculdade de Tecnologia, 2015.
publishDate 2015
dc.date.submitted.none.fl_str_mv 2015-07
dc.date.accessioned.fl_str_mv 2016-10-11T14:09:28Z
dc.date.available.fl_str_mv 2016-10-11T14:09:28Z
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 ANDRADE, Everton Augusto de Lima. Desempenho de estratégias de escoamento de tráfego sobre redes ad hoc baseadas no sistema operacional Android. 2015. viii, 57 f., il. Trabalho de conclusão de curso (Bacharelado em Engenharia de Redes de Comunicação)—Universidade de Brasília, Brasília, 2015.
dc.identifier.uri.fl_str_mv http://bdm.unb.br/handle/10483/14974
identifier_str_mv ANDRADE, Everton Augusto de Lima. Desempenho de estratégias de escoamento de tráfego sobre redes ad hoc baseadas no sistema operacional Android. 2015. viii, 57 f., il. Trabalho de conclusão de curso (Bacharelado em Engenharia de Redes de Comunicação)—Universidade de Brasília, Brasília, 2015.
url http://bdm.unb.br/handle/10483/14974
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/14974/1/2015_EvertonAugustoDeLimaAndrade_tcc.pdf
http://bdm.unb.br/xmlui/bitstream/10483/14974/2/license_url
http://bdm.unb.br/xmlui/bitstream/10483/14974/3/license_text
http://bdm.unb.br/xmlui/bitstream/10483/14974/4/license_rdf
http://bdm.unb.br/xmlui/bitstream/10483/14974/5/license.txt
bitstream.checksum.fl_str_mv e9b230c7a318e0399f7fef4d74a7235a
4afdbb8c545fd630ea7db775da747b2f
d41d8cd98f00b204e9800998ecf8427e
d41d8cd98f00b204e9800998ecf8427e
48fee5d355e169b5219b5efc5a9ad174
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_ 1801493010443141120

Registros relacionados