Por favor, use este identificador para citar o enlazar este ítem:
https://repositorio.ufu.br/handle/123456789/14357
Registro completo de metadatos
Campo DC | Valor | Lengua/Idioma |
---|---|---|
dc.creator | Maia, Sérgio Luiz de Freitas | - |
dc.date.accessioned | 2016-06-22T18:38:15Z | - |
dc.date.available | 2016-03-30 | - |
dc.date.available | 2016-06-22T18:38:15Z | - |
dc.date.issued | 2015-04-09 | - |
dc.identifier.citation | MAIA, Sérgio Luiz de Freitas. Routing optimization strategy based on Bayesian game for delay and disruption tolerant networks with energy constraint. 2015. 163 f. Tese (Doutorado em Engenharias) - Universidade Federal de Uberlândia, Uberlândia, 2015. DOI https://doi.org/10.14393/ufu.te.2015.57 | por |
dc.identifier.uri | https://repositorio.ufu.br/handle/123456789/14357 | - |
dc.description.abstract | Currently, the research community in communication networks has given special attention to the study of emerging wireless networks such as sensor networks, mesh networks, ad hoc networks, pervasive computing systems and delay/ disruption tolerant networks (DTNs). The main feature of these networks is not require the presence of a communication infrastructure and, therefore, often present decentralized operation and auto configuration. Additionally, due to the DTN s highly distributed nature, it is desirable that it be also assigned to this type of network some level of awareness of energy consumption. Thus, in this Thesis, we propose an optimization strategy for a routing algorithm that was originally proposed without regard to the issue of energy constraint in delay/disruption tolerant networks (DTNs). The routing algorithm must use some utility function based on a number of different parameters (e.g., encounter history, mobility, sociability, etc.) to discover the better relay nodes. Our proposed strategy is based on modeling of the message forwarding as Bayesian game that aims specifically to capture the dynamic nature of the message replication decisions, the energy constraint of the devices and the uncertainty about the energy of other devices. An adaptive learning framework that allows the nodes to learn the optimal strategies over time is presented. We use a system for belief update about the energy of the other DTN nodes based on the accumulated observations of the destination nodes. Simulation results show that our proposed optimization strategy is able to lead the network to remain operational for a longer period of time and, consequently, to achieve a higher final delivery ratio. | eng |
dc.description.sponsorship | Fundação de Amparo a Pesquisa do Estado de Minas Gerais | - |
dc.format | application/pdf | por |
dc.language | por | por |
dc.publisher | Universidade Federal de Uberlândia | por |
dc.rights | Acesso Aberto | por |
dc.subject | DTNs | por |
dc.subject | Roteamento | por |
dc.subject | Jogos bayesianos | por |
dc.subject | Routing | eng |
dc.subject | Bayesian games | eng |
dc.subject | Roteamento (Administração de redes de computadores) | por |
dc.subject | Algoritmos de computador | por |
dc.title | Estratégia de otimização de roteamento baseada em jogo bayesiano para redes tolerantes a atrasos e desconexões com restrição de energia | por |
dc.title.alternative | Routing optimization strategy based on Bayesian game for delay and disruption tolerant networks with energy constraint | eng |
dc.type | Tese | por |
dc.contributor.advisor-co1 | Silva, éderson Rosa da | - |
dc.contributor.advisor-co1Lattes | http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4479414D5 | por |
dc.contributor.advisor1 | Guardieiro, Paulo Roberto | - |
dc.contributor.advisor1Lattes | http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4787857H7 | por |
dc.contributor.referee1 | Matias Júnior, Rivalino | - |
dc.contributor.referee1Lattes | http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4792617U6 | por |
dc.contributor.referee2 | Campos, Carlos Alberto Vieira | - |
dc.contributor.referee2Lattes | http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4773083J9 | por |
dc.contributor.referee3 | Melo, Pedro Olmo Stancioli Vaz de | - |
dc.contributor.referee3Lattes | http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4118171J6 | por |
dc.creator.Lattes | http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4264297Z7 | por |
dc.description.degreename | Doutor em Ciências | por |
dc.description.resumo | Atualmente, a comunidade de pesquisa em redes de comunicação tem dado atenção especial ao estudo de redes emergentes sem fio, como redes de sensores, redes mesh, redes ad hoc, sistemas de computação pervasiva e redes tolerantes a atrasos e desconexões (delay/disruption tolerant networks DTNs). A principal característica dessas redes é não exigir a presença de uma infraestrutura de comunicação e, por isso, costumam apresentar operação descentralizada e autoconfiguração. Além disso, pela sua natureza altamente distribuída, é desejável que também seja atribuído a esse tipo de rede algum nível de consciência do consumo energético. Nesse sentido, esta tese apresenta uma proposta de estratégia de otimização para um algoritmo de roteamento em rede DTN que foi originalmente proposto sem levar em consideração a questão da restrição de energia. O algoritmo de roteamento DTN a ser otimizado deve usar alguma função de utilidade baseada em um número de parâmetros diferentes (por exemplo, história dos encontros, mobilidade, sociabilidade, etc.) para descobrir os melhores nós retransmissores. A estratégia proposta é baseada na modelagem do encaminhamento de mensagens como um jogo Bayesiano que visa especificamente capturar a natureza dinâmica das decisões de replicação de mensagens, a restrição de energia dos dispositivos móveis e a incerteza sobre a energia dos outros dispositivos. Uma estrutura de aprendizado adaptativo que permite aos nós aprenderem sobre quais são as estratégias ótimas é apresentada. Além disso, também é apresentada a proposta de um sistema para atualização das crenças sobre a energia dos outros nós DTN baseado nas observações acumuladas dos nós de destino. Os resultados de simulação demonstram que a estratégia de otimização proposta é capaz de levar a rede a permanecer operacional por um maior período de tempo e, consequentemente, alcançar uma maior porcentagem de entrega final. | por |
dc.publisher.country | BR | por |
dc.publisher.program | Programa de Pós-graduação em Engenharia Elétrica | por |
dc.subject.cnpq | CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA | por |
dc.publisher.department | Engenharias | por |
dc.publisher.initials | UFU | por |
dc.identifier.doi | https://doi.org/10.14393/ufu.te.2015.57 | por |
dc.orcid.putcode | 81755592 | - |
dc.crossref.doibatchid | 4ac907de-eb84-4c68-9346-f4755aa714b8 | - |
Aparece en las colecciones: | TESE - Engenharia Elétrica |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
EstrategiaOtimizacaoRoteamento.pdf | 6.02 MB | Adobe PDF | ![]() Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.