Impacto da mobilidade no escoamento de tráfego D2D via leilões recursivos e estratégia do aperto

Detalhes bibliográficos
Autor(a) principal: Herejk, Marina Maia
Data de Publicação: 2016
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Biblioteca Digital de Monografias da UnB
Texto Completo: https://bdm.unb.br/handle/10483/27858
Resumo: Trabalho de Conclusão Curso (graduação)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2016.
id UNB-2_d7b3f4b3a9e30cf3253b0692e24c06c1
oai_identifier_str oai:bdm.unb.br:10483/27858
network_acronym_str UNB-2
network_name_str Biblioteca Digital de Monografias da UnB
repository_id_str 11571
spelling Herejk, Marina MaiaCarvalho, Marcelo Menezes deHEREJK, Marina Maia. Impacto da mobilidade no escoamento de tráfego D2D via leilões recursivos e estratégia do aperto. 2016. viii, 55 f., il. Trabalho de Conclusão Curso (Bacharelado em Engenharia Elétrica)—Universidade de Brasília, Brasília, 2016.https://bdm.unb.br/handle/10483/27858Trabalho de Conclusão Curso (graduação)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2016.Diante do crescimento exponencial do tráfego de dados móveis visto hoje, o escoamento de tráfego tem se mostrado como uma alternativa para aliviar a sobrecarga da rede das operadoras celulares. Assim, vários estudos têm sido realizados em busca de novas técnicas para o escoamento destes dados. Umas dessas técnicas envolve o uso de dispositivos móveis dos usuários como parte da infraestrutura, que participam ativamente no encaminhamento de pacotes, através de redes dispositivo-a-dispositivo. Para que exista essa colaboração entre operadoras e usuários, é necessário que haja vantagens para ambas as partes. Pensando nisto, foi proposta uma estratégia para leilões recursivos, onde, para cada pacote que é escoado pela infraestrutura da rede Ad Hoc, é associado um valor de recompensa, de forma que, se o pacote for entregue com sucesso ao seu destino nal, dentro do prazo estipulado, todos os nós que participaram do seu encaminhamento receberão uma recompensa. A estratégia avaliada neste trabalho, nomeada Estratégia do Aperto, foi desenvolvida durante a competição MANIAC Challenge em 2013. De maneira breve, esta estratégia dene o modo como os nós na rede anunciam seus leilões, ou seja, qual a penalidade e a recompensa que os nós subjacentes receberão pela entrega ou perda de um pacote, como são gerados os lances em leilões que participam e como escolhem os vencedores dos leilões anunciados. Sabendo que a análise de desempenho de novos protocolos através de simulações é importante, principalmente em redes móveis, este trabalho busca fazer, então, a análise do impacto da mobilidade sobre a Estratégia do Aperto, via emulador de rede de eventos discretos, o NS-3. Foram feitas simulações usando diferente modelos de mobilidades do simulador, dentre elas o modelo de mobilidade Gauss-Markov, Random WayPoint e o modelo Random Walk2D e além de outros parâmetros para avaliar como a mobilidade dos nós afeta o desempenho de redes dispositivo-a-dispositivo D2D que implementam esta estratégia.Submitted by Kathryn Araujo (kathrynaraujo@bce.unb.br) on 2021-06-02T14:24:39Z No. of bitstreams: 1 2016_MarinaMaiaHerejk_tcc.pdf: 1622319 bytes, checksum: 72f542ccab286ed1349c1ab341dcece4 (MD5)Approved for entry into archive by Patricia Nunes (patricia@bce.unb.br) on 2021-06-29T02:51:40Z (GMT) No. of bitstreams: 1 2016_MarinaMaiaHerejk_tcc.pdf: 1622319 bytes, checksum: 72f542ccab286ed1349c1ab341dcece4 (MD5)Made available in DSpace on 2021-06-29T02:51:40Z (GMT). No. of bitstreams: 1 2016_MarinaMaiaHerejk_tcc.pdf: 1622319 bytes, checksum: 72f542ccab286ed1349c1ab341dcece4 (MD5)Given the exponential growing trac seen currently, trac ooading has appeared as an alternative to alleviate the infrastructure of network operators. Thus, many studies have been made on new techniques for data ooading. One of these techniques involves the use of mobile devices which participate actively in the forwarding of packets in the network device-to-device (D2D), through D2D networks. In order to achieve some cooperation and operators, it is necessary to exist some advantage for both sides. Thinking about this, it was proposed a strategy for recursive auctions, where, for each packet that is ooaded to the Ad Hoc network, a budget is associated, so that, if the packet is successfully delivered to its nal destination, within the stipulated deadline, every node who participated in the forwarding will receive this budget. The strategy evaluated in this work, named Tightness Strategy, was developed during the challenge MANIAC, in 2013. Briey, this strategy denes how all nodes in a network announce their auctions, i.e., the ne and budgets associated to its packets, when a packet is delivered or not, within the stipulated deadline, how these nodes make a bid, when it hears an auction announce and nally how they choose a winner for its auction. Knowing that performance analysis of new protocols through simulations is important, mostly in mobile networks, this work seeks to evaluate the impact of mobility on the Tightness Strategy using a discret-event network simulator, the simulator NS-3. Simulations were made using dierent mobility models available in the simulator, such as Gauss-Markov, Random WayPoint and Random Walk2D. In addition, a number of mobility, besides other parameters that were used to evaluate in others ways how the mobility and its nature can aect the network performance.A concessão da licença deste item refere-se ao termo de autorização impresso assinado pelo autor que autoriza a Biblioteca Digital da Produção Intelectual Discente da Universidade de Brasília (BDM) a disponibilizar o trabalho de conclusão de curso por meio do sítio bdm.unb.br, com as seguintes condições: disponível sob Licença Creative Commons 4.0 International, que permite copiar, distribuir e transmitir o trabalho, desde que seja citado o autor e licenciante. Não permite o uso para fins comerciais nem a adaptação desta.info:eu-repo/semantics/openAccessRedes ad hocEstratégia do apertoDispositivos móveisLeilõesImpacto da mobilidade no escoamento de tráfego D2D via leilões recursivos e estratégia do apertoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis2021-06-29T02:51:40Z2021-06-29T02:51:40Z2016-07-08porreponame:Biblioteca Digital de Monografias da UnBinstname:Universidade de Brasília (UnB)instacron:UNBLICENSElicense.txtlicense.txttext/plain1817http://bdm.unb.br/xmlui/bitstream/10483/27858/2/license.txt21554873e56ad8ddc69c092699b98f95MD52ORIGINAL2016_MarinaMaiaHerejk_tcc.pdf2016_MarinaMaiaHerejk_tcc.pdfapplication/pdf1622319http://bdm.unb.br/xmlui/bitstream/10483/27858/1/2016_MarinaMaiaHerejk_tcc.pdf72f542ccab286ed1349c1ab341dcece4MD5110483/278582021-06-28 23:53:36.769oai:bdm.unb.br:10483/27858w4kgbmVjZXNzw6FyaW8gY29uY29yZGFyIGNvbSBhIGxpY2Vuw6dhIGRlIGRpc3RyaWJ1acOnw6NvIG7Do28tZXhjbHVzaXZhLAphbnRlcyBxdWUgbyBkb2N1bWVudG8gcG9zc2EgYXBhcmVjZXIgbmEgQmlibGlvdGVjYSBEaWdpdGFsIGRhIFByb2R1w6fDo28gCkRpc2NlbnRlIGRhIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEuIFBvciBmYXZvciwgbGVpYSBhCmxpY2Vuw6dhIGF0ZW50YW1lbnRlLiBDYXNvIG5lY2Vzc2l0ZSBkZSBhbGd1bSBlc2NsYXJlY2ltZW50byBlbnRyZSBlbQpjb250YXRvIGF0cmF2w6lzIGRlOiBiZG1AYmNlLnVuYi5iciBvdSAzMTA3LTI2ODcuCgpMSUNFTsOHQSBERSBESVNUUklCVUnDh8ODTyBOw4NPLUVYQ0xVU0lWQQoKQW8gYXNzaW5hciBlIGVudHJlZ2FyIGVzdGEgbGljZW7Dp2EsIG8vYSBTci4vU3JhLiAoYXV0b3Igb3UgZGV0ZW50b3IgZG9zCmRpcmVpdG9zIGRlIGF1dG9yKToKCmEpIENvbmNlZGUgw6AgVW5pdmVyc2lkYWRlIGRlIEJyYXPDrWxpYSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUKcmVwcm9kdXppciwgY29udmVydGVyIChjb21vIGRlZmluaWRvIGFiYWl4byksIGNvbXVuaWNhciBlL291CmRpc3RyaWJ1aXIgbyBkb2N1bWVudG8gZW50cmVndWUgKGluY2x1aW5kbyBvIHJlc3Vtby9hYnN0cmFjdCkgZW0KZm9ybWF0byBkaWdpdGFsIG91IGltcHJlc3NvIGUgZW0gcXVhbHF1ZXIgbWVpby4KCmIpIERlY2xhcmEgcXVlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIHNldSB0cmFiYWxobyBvcmlnaW5hbCwgZSBxdWUKZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYQp0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2UsIHRhbnRvIHF1YW50byBsaGUgw6kKcG9zc8OtdmVsIHNhYmVyLCBvcyBkaXJlaXRvcyBkZSBxdWFscXVlciBvdXRyYSBwZXNzb2Egb3UgZW50aWRhZGUuCgpjKSBTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSBjb250w6ltIG1hdGVyaWFsIGRvIHF1YWwgbsOjbyBkZXTDqW0gb3MKZGlyZWl0b3MgZGUgYXV0b3IsIGRlY2xhcmEgcXVlIG9idGV2ZSBhdXRvcml6YcOnw6NvIGRvIGRldGVudG9yIGRvcwpkaXJlaXRvcyBkZSBhdXRvciBwYXJhIGNvbmNlZGVyIMOgIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEgb3MgZGlyZWl0b3MKcmVxdWVyaWRvcyBwb3IgZXN0YSBsaWNlbsOnYSwgZSBxdWUgZXNzZSBtYXRlcmlhbCBjdWpvcyBkaXJlaXRvcyBzw6NvIGRlCnRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIG91CmNvbnRlw7pkbyBkbyBkb2N1bWVudG8gZW50cmVndWUuCgpTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBiYXNlYWRvIGVtIHRyYWJhbGhvIGZpbmFuY2lhZG8gb3UgYXBvaWFkbwpwb3Igb3V0cmEgaW5zdGl0dWnDp8OjbyBxdWUgbsOjbyBhIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEsIGRlY2xhcmEgcXVlCmN1bXByaXUgcXVhaXNxdWVyIG9icmlnYcOnw7VlcyBleGlnaWRhcyBwZWxvIHJlc3BlY3Rpdm8gY29udHJhdG8gb3UKYWNvcmRvLgoKQSBVbml2ZXJzaWRhZGUgZGUgQnJhc8OtbGlhIGlkZW50aWZpY2Fyw6EgY2xhcmFtZW50ZSBvKHMpIHNldSAocykgbm9tZSAocykKY29tbyBvIChzKSBhdXRvciAoZXMpIG91IGRldGVudG9yIChlcykgZG9zIGRpcmVpdG9zIGRvIGRvY3VtZW50bwplbnRyZWd1ZSwgZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvLCBwYXJhIGFsw6ltIGRhcyBwZXJtaXRpZGFzIHBvcgplc3RhIGxpY2Vuw6dhLgo=Biblioteca Digital de Monografiahttps://bdm.unb.br/PUBhttp://bdm.unb.br/oai/requestbdm@bce.unb.br||patricia@bce.unb.bropendoar:115712021-06-29T02:53:36Biblioteca Digital de Monografias da UnB - Universidade de Brasília (UnB)false
dc.title.pt_BR.fl_str_mv Impacto da mobilidade no escoamento de tráfego D2D via leilões recursivos e estratégia do aperto
title Impacto da mobilidade no escoamento de tráfego D2D via leilões recursivos e estratégia do aperto
spellingShingle Impacto da mobilidade no escoamento de tráfego D2D via leilões recursivos e estratégia do aperto
Herejk, Marina Maia
Redes ad hoc
Estratégia do aperto
Dispositivos móveis
Leilões
title_short Impacto da mobilidade no escoamento de tráfego D2D via leilões recursivos e estratégia do aperto
title_full Impacto da mobilidade no escoamento de tráfego D2D via leilões recursivos e estratégia do aperto
title_fullStr Impacto da mobilidade no escoamento de tráfego D2D via leilões recursivos e estratégia do aperto
title_full_unstemmed Impacto da mobilidade no escoamento de tráfego D2D via leilões recursivos e estratégia do aperto
title_sort Impacto da mobilidade no escoamento de tráfego D2D via leilões recursivos e estratégia do aperto
author Herejk, Marina Maia
author_facet Herejk, Marina Maia
author_role author
dc.contributor.author.fl_str_mv Herejk, Marina Maia
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 Redes ad hoc
Estratégia do aperto
Dispositivos móveis
Leilões
topic Redes ad hoc
Estratégia do aperto
Dispositivos móveis
Leilões
description Trabalho de Conclusão Curso (graduação)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2016.
publishDate 2016
dc.date.submitted.none.fl_str_mv 2016-07-08
dc.date.accessioned.fl_str_mv 2021-06-29T02:51:40Z
dc.date.available.fl_str_mv 2021-06-29T02:51:40Z
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 HEREJK, Marina Maia. Impacto da mobilidade no escoamento de tráfego D2D via leilões recursivos e estratégia do aperto. 2016. viii, 55 f., il. Trabalho de Conclusão Curso (Bacharelado em Engenharia Elétrica)—Universidade de Brasília, Brasília, 2016.
dc.identifier.uri.fl_str_mv https://bdm.unb.br/handle/10483/27858
identifier_str_mv HEREJK, Marina Maia. Impacto da mobilidade no escoamento de tráfego D2D via leilões recursivos e estratégia do aperto. 2016. viii, 55 f., il. Trabalho de Conclusão Curso (Bacharelado em Engenharia Elétrica)—Universidade de Brasília, Brasília, 2016.
url https://bdm.unb.br/handle/10483/27858
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/27858/2/license.txt
http://bdm.unb.br/xmlui/bitstream/10483/27858/1/2016_MarinaMaiaHerejk_tcc.pdf
bitstream.checksum.fl_str_mv 21554873e56ad8ddc69c092699b98f95
72f542ccab286ed1349c1ab341dcece4
bitstream.checksumAlgorithm.fl_str_mv 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_ 1801493149669916672

Registros relacionados