Modelo de confiança para redes AD HOC baseado em teoria de jogos

Orientador: Prof. Dr. Luiz Carlos Pessoa AlbiniCoorientador: Prof. Dr. André L. VignattiDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Curso de Pós-Graduação em Informática. Defesa: Curitiba, 31/08/2013Bibliografia: fls. 49-55Resumo: Confiança e tratada como uma explicação para a diferença entre o comportamento humano real e aquele que pode ser explicado pelo desejo individual para maximizar a própria utilidade. Em termos gerais, a confianca e uma atribulo a relacão entre indivíduos ou grupos. Este trabalho propoe um modelo de confianca para Redes Ad Hoc baseado em Teoria de Jogos com o objetivo de responder a seguinte questao: Qual a confiança de um no em outro? O modelo de confiança proposto, chamado TrustUm, calcula o valor de confianca atraves de informacoes trocadas entre os proprios nos e de testes realizados em seus vizinhos. O TrustUm esta dividido em três etapas: monitoramento de vizinhos, troca de informações e calculo de confianca. A troca de informacoes utiliza os conceitos de Teoria de Jogos, utilizando o Jogo do Ultimato, atraves do qual o comportamento dos nos da rede e analisado. Atraves dos resultados obtidos dessa analise e calculado um valor de confiança para cada no da rede. Os resultados demostram que o modelo consegue inicialmente realizar as trocas de mensagens, otimizando o recebimento de informaçcãoes confiáveis. Tambem o resultado aponta um valor de confianca embasado na ancianidade das informacoes trocadas e baseado nas informacoes dos proprios nos. Os resultados apontam uma diminuicão de ate 70% de informacães maliciosas trocadas na rede, alem de um cáalculo de confiancça mais preciso.Abstract: Trust is treated as an explanation for the difference between real and human behavior which can be explained by the desire to maximize their own utility. In general, trust is an assignment to the relationship between individuals or groups. This project proposes a trust model for ad hoc networks based on game theory. The proposal aims to answer the following question: How much a given node trusts another given node? The proposed trust model, called TrustUm calculates the trust value through information exchanged with the nodes themselves and with tests of its neighbors. To this end, some mathematical models were used to guide the calculation, and also by parameters set by the application that will use this model. The TrustUm is divided into three steps: monitoring neighbors, exchange of information and calculation of trust. The exchange of information uses the concepts of Game Theory, using the Ultimatum Game, where the behavior of the network nodes will be analyzed and the results obtained through this analysis will be calculated a trust value to each network node. The results show that the model can first select the message exchanges, optimizing the receipt of reliable information. Furthermore, the result indicates a trust value based on old information and based on information from the nodes. The results show a decrease of 30% to 70% of malicious information exchanged in the network, and a more precise trust value