ORTIZ, Marcos Dantas. Incentivando a cooperação em redes Ad Hoc. 2007. 94 f. Dissertação (Mestrado em ciência da computação)- Universidade Federal do Ceará, Fortaleza-CE, 2007. / Submitted by Elineudson Ribeiro (elineudsonr@gmail.com) on 2016-07-11T19:12:29Z No. of bitstreams: 1 2007_dis_mdortiz.pdf: 3285277 bytes, checksum: 0ed0f9fb8049649eb6665ffbf256a2c0 (MD5) / Approved for entry into archive by Rocilda Sales (rocilda@ufc.br) on 2016-07-20T12:02:11Z (GMT) No. of bitstreams: 1 2007_dis_mdortiz.pdf: 3285277 bytes, checksum: 0ed0f9fb8049649eb6665ffbf256a2c0 (MD5) / Made available in DSpace on 2016-07-20T12:02:11Z (GMT). No. of bitstreams: 1 2007_dis_mdortiz.pdf: 3285277 bytes, checksum: 0ed0f9fb8049649eb6665ffbf256a2c0 (MD5) Previous issue date: 2007 / Mobile Ad Hoc Networks (MANETs) refer to the wireless networks without a fixed infrastructure and a central administration. In this way, the communication management is self-organized by the mobile nodes in the network. The mobile nodes in MANETs can have a router role. These nodes are known as intermediate nodes and they have na important role to maintain the network connectivity forwarding packets for the benefit of other nodes. Because the small range of the radio transmission, most of the móbile nodes (sender and receiver) cannot usually communicate with each other directly. So the communications are relying on multihop routing. Routing protocols for MANETs assume that the nodes are willing to participate in the cooperative packets forwarding, however, in the packet transmission stage it is verified a great resource consumption (e.g., processing and energy). Since forwarding a packet will incur a cost of energy to a node, the nodes can have a selfish behavior avoiding send packets to save their resources. This work describes an autonomous strategy to provide an incentive for mobile nodes to cooperate in a credit-based system. A node receives credit for forwarding a packet while the sender node looses credit. As an incentive for mobile nodes to cooperate they receive a better quality of service (QoS). This strategy uses the amount of credits to classify the ows inside routers nodes. This strategy uses only local information and it does not have a central entity to manage the credit of the nodes. The simulations show that this strategy is efiective to prioritize packets sent by cooperative nodes. / 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.

FundaÃÃo Cearense de Apoio ao Desenvolvimento Cientifico e TecnolÃgico / 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. / Mobile Ad Hoc Networks (MANETs) refer to the wireless networks without a fixed infrastructure and a central administration. In this way, the communication management is self-organized by the mobile nodes in the network. The mobile nodes in MANETs can have a router role. These nodes are known as intermediate nodes and they have na important role to maintain the network connectivity forwarding packets for the benefit of other nodes. Because the small range of the radio transmission, most of the mÃbile nodes (sender and receiver) cannot usually communicate with each other directly. So the communications are relying on multihop routing. Routing protocols for MANETs assume that the nodes are willing to participate in the cooperative packets forwarding, however, in the packet transmission stage it is verified a great resource consumption (e.g., processing and energy). Since forwarding a packet will incur a cost of energy to a node, the nodes can have a selfish behavior avoiding send packets to save their resources. This work describes an autonomous strategy to provide an incentive for mobile nodes to cooperate in a credit-based system. A node receives credit for forwarding a packet while the sender node looses credit. As an incentive for mobile nodes to cooperate they receive a better quality of service (QoS). This strategy uses the amount of credits to classify the ows inside routers nodes. This strategy uses only local information and it does not have a central entity to manage the credit of the nodes. The simulations show that this strategy is efiective to prioritize packets sent by cooperative nodes.