Um mecanismo distribuído de incentivo baseado em crédito para redes oportunistas

Incentive mechanisms are increasingly needed in opportunistic networks that contain nodes with selfish behavior. For this, there are mechanisms based on credit but, that need a virtual bank (central entity) to promote the incentive. However, the existence of this central entity in an opportunistic network may not be possible. Therefore, a credit incentive mechanism is proposed in this paper. The main contribution is that the mechanism does not use a virtual bank for the distribution of credits (reward for forwarding messages), but rather a decentralized approach. In addition, it was proposed a mathematical modeling to represent the collection and distribution of credits in order to avoid Edge Insertion attacks, in certain cases. Finally, the proposed mechanism was evaluated through simulation using real mobility traces and different routing protocols, and compared its performance with the RELICS incentive mechanism. Based on the results obtained we can say that the proposed mechanism is promising in the sense of diminishing the occurrence of selfish nodes. Resumo. Mecanismos de incentivo são cada vez mais necessários em redes oportunistas que contém nós com o comportamento egoı́sta. Para isso, existem mecanismos baseados em crédito mas, que necessitam de uma banco virtual (entidade central) para promover o incentivo. Entretanto, a existência desta entidade central em uma rede oportunista pode não ser possı́vel. Sendo assim, neste artigo é proposto um mecanismo de incentivo baseado em créditos. A principal contribuição é o fato do mecanismo não utilizar um banco virtual para a distribuição dos créditos (recompensa pelo encaminhamento das mensagens), mas sim uma abordagem descentralizada. Além disso, foi proposta uma modelagem matemática para representar a cobrança e distribuição de créditos buscando evitar ataques do tipo Edge Insertion, em determinados casos. Por fim, o mecanismo proposto foi avaliado, via simulação, utilizando traces reais de mobilidade e diferentes protocolos de roteamento, e comparado seu desempenho com o mecanismo de incentivo RELICS. Com base nos resultados obtidos podemos dizer que o mecanismo proposto é promissor no sentido de diminuir a ocorrência de nós egoı́stas 1. 1O primeiro autor deste trabalho foi bolsista da CAPES ao longo do seu curso de mestrado. XXXVII Congresso da Sociedade Brasileira de Computação