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.
| Identifer | oai:union.ndltd.org:IBICT/oai:www.teses.ufc.br:1170 |
| Date | 17 August 2007 |
| Creators | Marcos Dantas Ortiz |
| Contributors | Josà Neuman de Souza, Josà Ferreira de Rezende, Rossana Maria de Castro Andrade |
| Publisher | Universidade Federal do CearÃ, Programa de PÃs-GraduaÃÃo em CiÃncia da ComputaÃÃo, UFC, BR |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | application/pdf |
| Source | reponame:Biblioteca Digital de Teses e Dissertações da UFC, instname:Universidade Federal do Ceará, instacron:UFC |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.002 seconds