Incentivando a cooperaÃÃo em redes Ad Hoc

• Autor(a) principal: Marcos Dantas Ortiz
• Data de Publicação: 2007
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Biblioteca Digital de Teses e Dissertações da UFC
• Texto Completo: http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=1365
• topic: Redes ad hoc, cooperaÃÃo, QoS, encaminhamento prioritÃario; Ad-hoc Networks, Cooperation and QoS; CIENCIA DA COMPUTACAO

Redes mÃveis Ad Hoc (Mobile Ad Hoc Network - MANET) sÃo redes sem fio que nÃo possuem infra-estrutura de comunicaÃÃo fixa e administraÃÃo centralizada. Dessa forma, o gerenciamento da comunicaÃÃo à realizado pelos prÃprios dispositivos, que, alÃm de transmitir e receber pacotes pode funcionar como roteadores. Na funÃÃo de roteador, os dispositivos executam um papel fundamental para manutenÃÃo da conectividade da rede, o encaminhamento de pacotes. Devido ao pequeno alcance dos rÃdios de transmissÃo, nem sempre à possÃvel a comunicaÃÃo direta entre os dispositivos origem e destino. Dessa forma, grande parte das comunicaÃÃes à realizada atravÃs do encaminhamento de pacotes por mÃltiplos saltos. Os dispositivos que realizam o encaminhamento de pacotes sÃo chamados de nÃs intermediÃrios. Os protocolos de roteamento desenvolvidos para MANETs assumem que o encaminhamento cooperativo de pacotes à sempre vantajoso para os dispositivos, no entanto, à sabido que na fase de transmissÃo de um pacote à verificado o maior consumo de recursos (e.g., processamento e energia). Nas MANETs de uso civil, em que os objetivos e as mÃtricas de desempenho dos integrantes sÃo diversos, os dispositivos podem apresentar um comportamento egoÃsta, atravÃs do nÃo encaminhamento de pacotes, como forma de economizar seus recursos. Este trabalho apresenta uma estratÃgia autÃnoma de incentivo à cooperaÃÃo baseada no uso de crÃditos. Os dispositivos que encaminham pacotes recebem em troca crÃditos, enquanto os dispositivos que originam pacotes perdem crÃditos. Como incentivo, o encaminhamento prioritÃrio de pacotes fornece uma melhor Qualidade de ServiÃo (QoS) aos nÃs que possuem crÃditos. A estratÃgia utiliza apenas informaÃÃes locais e nÃo hà necessidade de uma entidade central para gerenciar os crÃditos dos nÃs. AtravÃs de simulaÃÃes, foram realizados vÃrios experimentos em que foi verificada a eficÃcia desta estratÃgia no encaminhamento prioritÃrio dos pacotes gerados pelos nÃs cooperativos.