Redes Definidas por Software são baseadas em características como separação entre plano de dados e plano de controle, programabilidade e monitoramento dos dispositivos, além de capacidade para teste e experimentação de novos protocolos. Embora boa parte dos conceitos dessas redes tenham sido propostos há mais de vinte e cinco anos, apenas recentemente houve um aumento no interesse pelo tópico. Esse aumento se deve principalmente ao maior poder computacional dos dispositivos e pelo surgimento do protocolo OpenFlow, proposto por um time de pesquisadores de Stanford em 2008 e considerado hoje em dia um padrão para a tecnologia. Embora o tema tenha nascido na academia, a indústria tem abraçado os conceitos e diversos fabricantes têm desenvolvido seus equipamentos com suporte ao OpenFlow. As vantagens trazidas com o OpenFlow como a pa- dronização do protocolo de comunicação entre os planos, capacidade de programação e coleta de métricas e suporte a criação de regras pró-ativas e reativas, por exemplo, fazem com que a migração de uma rede tradicional para esse novo paradigma se torne atraente. Entretanto, tal migração não é trivial. É necessário um planejamento prévio com análise dos riscos e benefícios, precisa haver acompanhamento de cada etapa da execução e validação posterior dos resultados apresentados pela rede migrada. Esta dissertação de mestrado apresenta um estudo sobre migração de tecnologias e protocolos de redes com foco na migração específica de redes tradicionais para SDN, utilizando o OpenFlow como protocolo. É apresentado um mecanismo que é capaz de analisar as configurações dos dispositivos da rede legada e convertê-las para regras de um controlador OpenFlow, possibi- litando a simulação de serviços e funcionalidades e facilitando as primeiras etapas da migração. Experimentos em ambiente de simulação mostram que uma SDN gerenciada pelo controlador confi- gurado com as regras dadas pelo mecanismo tem funcionamento equivalente àquele da rede original, não-SDN, de onde essa configuração foi extraída. / Software Defined Networks are based in characteristics such as detachment between the network data and control planes, network programmability and monitoring of the devices, as well as the ability to test and experiment new protocols. Although much of the concepts of these networks have been proposed more than twenty-five years ago, only recently has there been an interest increase for the topic. This increase is mainly due to the greater computing power of the devices and the emergence of the OpenFlow protocol, proposed by a team of Stanford researchers in 2008 and considered a standard for technology today. Although the theme was born in academia, the industry has embraced the concepts and several manufacturers have developed their equipment with OpenFlow support. The advantages of OpenFlow, such as the standardization of the communication protocol between planes, the ability to program and collect metrics, and the support for the creation of proactive and reactive rules, for example, mean that migration from a traditional network to new paradigm becomes attractive. However, such migration is not trivial. Prior planning is required with risk and benefit analysis, there must be monitoring of each stage of the execution and subsequent validation of the results presented by the migrated network. This dissertation presents a study on the migration of network technologies and protocols with focus on the specific migration of traditional networks to SDN, using OpenFlow as protocol. A mechanism is presented that is able to analyze the legacy network device settings and convert them to OpenFlow controller rules, enabling the simulation of services and features and facilitating the first steps of the migration. Experiments in the simulation environment show that a controller-managed SDN configured with the rules given by the mechanism has equivalent functionality to that of the original, non-SDN network from which this configuration was extracted from.

Made available in DSpace on 2013-08-07T18:42:52Z (GMT). No. of bitstreams: 1 000425451-Texto+Completo-0.pdf: 2251451 bytes, checksum: 0edd715aa75e2f6eedeabfcf947a6998 (MD5) Previous issue date: 2009 / Ad hoc mobile networks are characterized by high mobility, low bandwidth due to the limitations of the wireless transmission, and by the nodes shortage of energy. The topologies of these networks suffer unpredictable changings, reducing the delivery rates in the network. In this composition it is highlighted the routing activity in mobility sceneries, because building routing protocols that guarantee good delivery packets rates in such environment is one of the main challenges in ad hoc networks, since a route, elected as the best at a given moment will not exist in other. This way, it is proposed a new select criterion of routes for the routing protocol OLSR (Optimized Link State Routing) in order to guarantee better delivery packets rates even in high mobility environments. In this criterion, a destination route is selected if it is the least route of bigger connectivity degree, which differs from the original OLSR that uses only the route sizes as criterion. The connectivity degree of a route is given by the sum of the degree of each node of this way, in other words, is given by the sum of quantity of neighbors (links) of each node in the route. This criterion is beneficed by the fact of the OLSR to make a dynamic hop-by-hop routing, which allows that each intermediary node, based on the most current information of its table routes, interferes in the route to be used in the packets routing, soon, if each intermediary node has a bigger connectivity degree, in case of links failure caused by mobility, increases the possibility of which more quickly an alternative route is used up to the destination. To the version of the OLSR executing the proposed criterion, we call it OLSR_PD (OLSR based on Path Degree), in other words, it is the version of the OLSR what does routing based on the connectivity degree of the route. To evaluate the performance of the OLSR_PD simulations were carried, in which parameters like mobility and number of nodes varied in order to validate the protocol functioning under the most varied situations of mobility, traffic and scalability. The experimental results of the simulations showed that the OLSR_PD reaches substantial increase in the delivery rate and of transfer of packets regarding the original OLSR, with insignificant increase in the number of control packets in the network. / As redes móveis ad hoc são caracterizadas pela alta mobilidade, baixa largura de banda devido às limitações do meio de transmissão wireless e pela escassez de energia dos nodos, razões pelas quais a topologia dessas redes sofrem alterações imprevisíveis reduzindo diretamente a taxa de entrega de pacotes na rede. Neste trabalho é destacada a atividade de roteamento em cenários de mobilidade, pois construir protocolos de roteamento que garantam boa taxa de entrega de pacotes em tal ambiente é um dos principais desafios em redes ad hoc, visto que uma rota eleita como a melhor em um dado momento não existirá em outro. Neste sentido propõe-se um novo critério de seleção de rotas para o protocolo de roteamento OLSR (Optimized Link State Routing) a fim de garantir melhores taxas de entrega de pacotes mesmo em ambientes de alta mobilidade. Nesse critério, uma rota para um destino é selecionada se ela é a menor rota de maior grau de conectividade, o que difere do OLSR original que usa apenas o tamanho da rota como critério. O grau de conectividade de uma rota é dado pela soma do grau de cada nodo desse caminho, ou seja, é dado pela soma da quantidade de vizinhos (enlaces) de cada nodo da rota. Esse critério se beneficia do fato de o OLSR fazer roteamento dinâmico salto-a-salto, o que permite que cada nodo intermediário, com base nas informações mais atuais de sua tabela de rotas, interfira na rota a ser utilizada no roteamento de pacotes, logo se cada nodo intermediário possuir um maior grau de conectividade, em caso de falhas de enlaces por causa da mobilidade, aumenta-se a possibilidade de que mais rapidamente seja utilizado um caminho alternativo até o destino.A versão do OLSR executando o critério proposto, chamamos de OLSR_PD (OLSR based in Path Degree), ou seja, é a versão do OLSR que faz roteamento baseado no grau de conectividade do caminho. Para avaliar o desempenho do OLSR_PD foram realizadas simulações em que parâmetros como mobilidade e número de nodos variaram a fim de validar o funcionamento desse protocolo sob as mais variadas situações de mobilidade, tráfego e escalabilidade. Os resultados experimentais das simulações mostraram que o OLSR_PD alcança substancial aumento na taxa de entrega e de repasse de pacotes em relação ao OLSR original, com insignificante aumento no número de pacotes de controle na rede.

Made available in DSpace on 2013-08-07T18:43:32Z (GMT). No. of bitstreams: 1 000426257-Texto+Completo-0.pdf: 1755625 bytes, checksum: 752156f9068dd50cc9bde67b5e57153f (MD5) Previous issue date: 2010 / Delay Tolerant Network (DTN) are networks in which frequent interruptions, high delay, and high error rates may occur. In these networks the nodes are mobile and play the role of routers, storing and transferring messages that need to be delivered. This thesis consider the stochastic DTN, where the topological changes are not known in advance and techniques are proposed that try to increase the probability of success in the routing, using, for instance, historical knowledge of network behavior in the routing decision. DTN has some similarities to ad hoc networks, but due to frequent disruptions that occur in DTN, the routing problem is handled differently. In sparse scenarios, due to lack of connectivity of nodes, DTN has higher percentage of delivered messages, at the price of higher delays. A study comparing these two kinds of networks is carried out by this thesis, providing quantitative information about this aspect. This work proposes three variations of a routing protocol for stochastic DTN based on a metric called “delivery potential”, which is used while deciding how messages are forwarded. The delivery potential is a historical measure that indicates the number of meetings in which the nodes are involved in a period of time. In order to increase the probability to find the destination, the strategy gives priority to routing nodes that have a high number of meetings. The initial protocol is called ARPR (Adaptive Potential Routing Protocol) and, in comparison with other protocols for the same type of network, presents a percentage of delivered messages equivalent to these protocols, with a very low overhead, especially for sparse networks (important in DTN).An APRP variation uses an acknowledgement mechanism for messages already delivered in order to release space in buffer for new messages. This variation is called APRP-Ack and has better performance than ARPR, despite causing an increase in the average delay in the delivery of messages. Finally, the APRP-Group is proposed, in order to reduce the delay generated by APRP-Ack. The APRP-Group seeks to identify groups of nodes with similar delivery potential and decide on the forwarding of messages based on these groups. This protocol provides a significant reduction in the delivery delay, compared to APRP and APRP-Ack, maintaining low costs of communication and maintaining or improving levels of delivery. The above mentioned proposed protocols where evaluated using a DTN specific simulation environment specific and compared to analogous protocols from the literature, specially with the Spray and Wait due to its high performance reported in the literature. / Redes Tolerantes a Atrasos (Delay Tolerant Network - DTN) são redes sujeitas a interrupções frequentes, altos atrasos e elevadas taxas de erro. Nessas redes os nodos são móveis e fazem o papel de roteadores, armazenando e fazendo o repasse das mensagens que precisam ser entregues. O foco deste trabalho está nas redes DTN estocásticas, nas quais as mudanças topológicas não são conhecidas e surgem técnicas para tentar aumentar a probabilidade de sucesso no roteamento, utilizando conhecimento histórico do comportamento da rede na tomada da decisão. As redes DTN possuem algumas semelhanças com as redes ad hoc, mas devido às constantes disrupções que ocorrem nas redes DTN, o problema do roteamento é tratado de forma diferente. Em cenários esparsos, devido à falta de conectividade dos nodos, as redes DTN apresentam maior percentual de mensagens entregues, a custo de maiores atrasos. Um estudo comparando esses dois tipos de redes é realizado por este trabalho, comprovando esse aspecto. Este trabalho propõe três variações de um protocolo de roteamento para redes DTN estocásticas que utiliza uma métrica chamada de “potencial de entrega” usada na decisão do repasse das mensagens. O potencial de entrega é uma medida histórica que indica o número de encontros em que os nodos estão envolvidos em um período de tempo. No intuito de aumentar a probabilidade de encontrar o destinatário, a estratégia prioriza o roteamento a nodos que tenham um número alto de encontros. O protocolo inicial é chamado de APRP (Adaptive Potential Routing Protocol ) e, em comparação com outros protocolos para o mesmo tipo de rede, apresenta um percentual de mensagens entregues equivalente a esses protocolos, com um overhead bastante reduzido, especialmente para redes esparsas (importantes em DTN).Uma variação do APRP utiliza um mecanismo de confirmação de mensagens já entregues com o intuito de liberar espaço em buffer para mensagens novas. Tal variação é chamada de APRP-Ack e apresenta desempenho superior ao APRP, ao custo de um aumento no atraso médio na entrega das mensagens. Por fim, é proposto o APRP-Group, com o objetivo de reduzir o atraso gerado pelo APRP e APRP-Ack. O APRP-Group busca identificar grupos de nodos com potenciais de entrega similares e decidir sobre o repasse das mensagens com base em tais grupos. Este protocolo apresenta uma redução significativa no atraso de entrega, se comparado ao APRP e APRP-Ack, mantendo baixos os custos de comunicação e mantendo ou melhorando níveis de entrega. Os diferentes protocolos foram simulados em um ambiente específico para DTN e comparados com protocolos da literatura, especialmente com o Spray and Wait devido ao seu alto desempenho reportado na literatura.

Made available in DSpace on 2013-08-07T18:43:38Z (GMT). No. of bitstreams: 1 000425006-Texto+Completo-0.pdf: 2030732 bytes, checksum: af723abcff811e622f9a8f3c907145a0 (MD5) Previous issue date: 2009 / The performance evaluation of routing protocols for Ad hoc networks is usually made through simulation techniques and tools. The use of Stochastic Automata Networks is a new alternative to evaluate such protocols, since this formalism can handle very large spaces of states, which it was one of the major problems of other analytical formalisms. The routing protocols for Ad hoc networks are a key factor in the success of the data transmissions task between the nodes, so the DSR - Dynamic Source Routing, protocol was evaluated at this work. DSR protocol main characteristics are the techniques of discovery and maintenance of routes, in order to assure the smaller - or better - route inside a network. The first contribution of this work is the straight evaluation of route discovery process, as well as the possibility of transmission failures and the need of route maintenance. These results are directly connected with the workload of the network, which is directly related to route utilization results. The second contribution is the analysis of networks with a DSR protocol with promiscuous listening in order to evaluate if the use of such characteristic helps the networks behavior. Are also presented evaluation results of metrics like throughput with different packets sizes and nodes pause time during the transmission inside a network that uses the DSR protocol to information routing. Additionally, this work demonstrate the efficiency of the Stochastic Automata Networks formalism to obtain these metrics as an alternative to evaluate this type of environment while similar results were obtained in literature. / A avaliação de desempenho dos protocolos de roteamento de redes Ad hoc é realizada, em sua maioria, através do uso de técnicas e ferramentas de simulação. Através do uso das Redes de Autômatos Estocásticos, surge uma nova alternativa para realizar esta avaliação, já que este formalismo provê grande quantidade de espaços de estados, que era um dos grandes problemas de outros formalismos analíticos. Os protocolos de roteamento para redes sem fio Ad hoc são um fator determinante no sucesso da tarefa de transmissão de dados entre os nodos. Sendo assim, foi avaliado neste trabalho o protocolo DSR - Dynamic Source Routing, que tem como características principais as técnicas de descoberta e manutenção de rota, a fim de garantir a menor - ou melhor - rota dentro de uma rede. A primeira contribuição presente neste trabalho trata diretamente da avaliação deste processo de descoberta de rota, bem como da possibilidade de falhas de transmissão ocorrerem e o processo de manutenção de rota se fazer necessário. Estes resultados estão diretamente ligados aos resultados obtidos avaliando-se o workload dos nodos da rede, que reflete diretamente na utilização das rotas.A segunda contribuição é a análise do comportamento de redes quando estas utilizam uma particularidade do protocolo DSR que é a escuta promíscua (promiscuous listening). Busca-se avaliar se o uso de tal característica auxilia no funcionamento da rede. São apresentados também resultados de avaliação de métricas como vazão com diferentes tamanhos de pacotes e tempos de pausa dos nodos durante a transmissão dentro de uma rede que utiliza o protocolo DSR para o roteamento das informações. Adicionalmente busca-se demonstrar a eficiência das Redes de Autômatos Estocásticos na obtenção destas métricas e assim apresentar este formalismo como uma alternativa para avaliação deste tipo de ambiente, dada a similaridade dos resultados obtidos, se comparados àqueles apresentados na literatura.

Made available in DSpace on 2014-06-12T16:01:18Z (GMT). No. of bitstreams: 2 arquivo7570_1.pdf: 2163590 bytes, checksum: 410be7dccf579001ae8f84ce36407585 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2011 / Os dispositivos móveis são a principal plataforma computacional da atualidade. Sua popularização agregou diversos serviços, principalmente os do tipo always-on (sempre ativo), possibilitando o que conhecemos hoje como Convergência Digital. Esses serviços estão cada vez mais complexos e exigindo maior poder computacional, consequentemente maior consumo de energia, comprometendo a autonomia de uso desses dispositivos. Tendo em vista que a autonomia de uso dos dispositivos moveis está comprometida, a identificação de oportunidades para otimizar o consumo energético, sem comprometer a qualidade de serviço, torna-se fundamental. Este trabalho experimental avalia cinco cenários de consumo energético do dispositivo móvel alvo do experimento, mostrando a variação de sua autonomia. Foi criado um experimento com um cenário de controle onde o dispositivo encontrava-se em modo idle (espera) e cenários de avaliação. Para cada cenário de avaliação foi modificada uma variável importante do ponto de vista do consumo energético e posteriormente foram analisadas as variações do consumo de energia entre os cenários de avaliação com o cenário de controle. Mesmo levando-se em consideração que os cenários de avaliação foram escolhidos mediante a suspeita de alto consumo e não cobrem todos os casos possíveis, a análise feita evidencia que todos os cenários executados possuem oportunidade de melhoria energética e em alguns casos estas melhorias são significativas

Made available in DSpace on 2015-04-14T14:49:25Z (GMT). No. of bitstreams: 1 425451.pdf: 2251451 bytes, checksum: 0edd715aa75e2f6eedeabfcf947a6998 (MD5) Previous issue date: 2009-12-21 / As redes m?veis ad hoc s?o caracterizadas pela alta mobilidade, baixa largura de banda devido ?s limita??es do meio de transmiss?o wireless e pela escassez de energia dos nodos, raz?es pelas quais a topologia dessas redes sofrem altera??es imprevis?veis reduzindo diretamente a taxa de entrega de pacotes na rede. Neste trabalho ? destacada a atividade de roteamento em cen?rios de mobilidade, pois construir protocolos de roteamento que garantam boa taxa de entrega de pacotes em tal ambiente ? um dos principais desafios em redes ad hoc, visto que uma rota eleita como a melhor em um dado momento n?o existir? em outro. Neste sentido prop?e-se um novo crit?rio de sele??o de rotas para o protocolo de roteamento OLSR (Optimized Link State Routing) a fim de garantir melhores taxas de entrega de pacotes mesmo em ambientes de alta mobilidade. Nesse crit?rio, uma rota para um destino ? selecionada se ela ? a menor rota de maior grau de conectividade, o que difere do OLSR original que usa apenas o tamanho da rota como crit?rio. O grau de conectividade de uma rota ? dado pela soma do grau de cada nodo desse caminho, ou seja, ? dado pela soma da quantidade de vizinhos (enlaces) de cada nodo da rota. Esse crit?rio se beneficia do fato de o OLSR fazer roteamento din?mico salto-a-salto, o que permite que cada nodo intermedi?rio, com base nas informa??es mais atuais de sua tabela de rotas, interfira na rota a ser utilizada no roteamento de pacotes, logo se cada nodo intermedi?rio possuir um maior grau de conectividade, em caso de falhas de enlaces por causa da mobilidade, aumenta-se a possibilidade de que mais rapidamente seja utilizado um caminho alternativo at? o destino. A vers?o do OLSR executando o crit?rio proposto, chamamos de OLSR_PD (OLSR based in Path Degree), ou seja, ? a vers?o do OLSR que faz roteamento baseado no grau de conectividade do caminho. Para avaliar o desempenho do OLSR_PD foram realizadas simula??es em que par?metros como mobilidade e n?mero de nodos variaram a fim de validar o funcionamento desse protocolo sob as mais variadas situa??es de mobilidade, tr?fego e escalabilidade. Os resultados experimentais das simula??es mostraram que o OLSR_PD alcan?a substancial aumento na taxa de entrega e de repasse de pacotes em rela??o ao OLSR original, com insignificante aumento no n?mero de pacotes de controle na rede.

Made available in DSpace on 2013-08-07T18:42:52Z (GMT). No. of bitstreams: 1 000414882-Texto+Completo-0.pdf: 2233627 bytes, checksum: 0643fb7ec0cb40ae00b11c45d51b546d (MD5) Previous issue date: 2007 / Due to the advances in transport intelligence systems, new protocols and algorithms are being developed to supply the increasing bandwidth required by them. In addition, new communication techniques have increased the use of GPS/GPRS equipments in vehicle monitoring systems. This kind of technology is able to transmit vehicle tracking data to control centers using wireless communication over GPRS networks. The goal of the present work is to propose and evaluate a vehicle tracking protocol that works over GPRS. In order to achieve this objective, packages of vehicular tracking data are described in this study, and metrics regarding the transmission of these packages are analyzed in several scenarios of communication using the network simulator NS-2. / Devido ao avanço dos sistemas voltados à inteligência no transporte, novos protocolos e algoritmos estão sendo desenvolvidos para suprir a crescente demanda de tráfego de informações geradas por esses sistemas. O desenvolvimento de novas técnicas de comunicação tem aumentado o uso de dispositivos GPS/GSM em sistemas de monitoramento de veículos. Este tipo de tecnologia pode transmitir informações sobre rastreamento de veículos para centros de controle através de comunicação sem fio sobre redes GPRS. O objetivo deste trabalho é propor e avaliar um protocolo de transmissão de informações de rastreamento veicular sobre redes GPRS. Para isto, pacotes de informações de rastreamento veicular são descritos neste trabalho, métricas referentes à transmissão destes pacotes são investigadas em diversos cenários de comunicação utilizando o simulador de redes NS-2, tendo seus resultados analisados.

Made available in DSpace on 2015-04-14T14:49:25Z (GMT). No. of bitstreams: 1 425006.pdf: 2030732 bytes, checksum: af723abcff811e622f9a8f3c907145a0 (MD5) Previous issue date: 2009-12-17 / A avalia??o de desempenho dos protocolos de roteamento de redes Ad hoc ? realizada, em sua maioria, atrav?s do uso de t?cnicas e ferramentas de simula??o. Atrav?s do uso das Redes de Aut?matos Estoc?sticos, surge uma nova alternativa para realizar esta avalia??o, j? que este formalismo prov? grande quantidade de espa?os de estados, que era um dos grandes problemas de outros formalismos anal?ticos. Os protocolos de roteamento para redes sem fio Ad hoc s?o um fator determinante no sucesso da tarefa de transmiss?o de dados entre os nodos. Sendo assim, foi avaliado neste trabalho o protocolo DSR - Dynamic Source Routing, que tem como caracter?sticas principais as t?cnicas de descoberta e manuten??o de rota, a fim de garantir a menor - ou melhor - rota dentro de uma rede. A primeira contribui??o presente neste trabalho trata diretamente da avalia??o deste processo de descoberta de rota, bem como da possibilidade de falhas de transmiss?o ocorrerem e o processo de manuten??o de rota se fazer necess?rio. Estes resultados est?o diretamente ligados aos resultados obtidos avaliando-se o workload dos nodos da rede, que reflete diretamente na utiliza??o das rotas. A segunda contribui??o ? a an?lise do comportamento de redes quando estas utilizam uma particularidade do protocolo DSR que ? a escuta prom?scua (promiscuous listening). Busca-se avaliar se o uso de tal caracter?stica auxilia no funcionamento da rede. S?o apresentados tamb?m resultados de avalia??o de m?tricas como vaz?o com diferentes tamanhos de pacotes e tempos de pausa dos nodos durante a transmiss?o dentro de uma rede que utiliza o protocolo DSR para o roteamento das informa??es. Adicionalmente busca-se demonstrar a efici?ncia das Redes de Aut?matos Estoc?sticos na obten??o destas m?tricas e assim apresentar este formalismo como uma alternativa para avalia??o deste tipo de ambiente, dada a similaridade dos resultados obtidos, se comparados ?queles apresentados na literatura.

Made available in DSpace on 2015-04-14T14:49:27Z (GMT). No. of bitstreams: 1 426257.pdf: 1755625 bytes, checksum: 752156f9068dd50cc9bde67b5e57153f (MD5) Previous issue date: 2010-04-08 / Redes Tolerantes a Atrasos (Delay Tolerant Network - DTN) s?o redes sujeitas a interrup??es frequentes, altos atrasos e elevadas taxas de erro. Nessas redes os nodos s?o m?veis e fazem o papel de roteadores, armazenando e fazendo o repasse das mensagens que precisam ser entregues. O foco deste trabalho est? nas redes DTN estoc?sticas, nas quais as mudan?as topol?gicas n?o s?o conhecidas e surgem t?cnicas para tentar aumentar a probabilidade de sucesso no roteamento, utilizando conhecimento hist?rico do comportamento da rede na tomada da decis?o. As redes DTN possuem algumas semelhan?as com as redes ad hoc, mas devido ?s constantes disrup??es que ocorrem nas redes DTN, o problema do roteamento ? tratado de forma diferente. Em cen?rios esparsos, devido ? falta de conectividade dos nodos, as redes DTN apresentam maior percentual de mensagens entregues, a custo de maiores atrasos. Um estudo comparando esses dois tipos de redes ? realizado por este trabalho, comprovando esse aspecto. Este trabalho prop?e tr?s varia??es de um protocolo de roteamento para redes DTN estoc?sticas que utiliza uma m?trica chamada de potencial de entrega usada na decis?o do repasse das mensagens. O potencial de entrega ? uma medida hist?rica que indica o n?mero de encontros em que os nodos est?o envolvidos em um per?odo de tempo. No intuito de aumentar a probabilidade de encontrar o destinat?rio, a estrat?gia prioriza o roteamento a nodos que tenham um n?mero alto de encontros. O protocolo inicial ? chamado de APRP (Adaptive Potential Routing Protocol ) e, em compara??o com outros protocolos para o mesmo tipo de rede, apresenta um percentual de mensagens entregues equivalente a esses protocolos, com um overhead bastante reduzido, especialmente para redes esparsas (importantes em DTN). Uma varia??o do APRP utiliza um mecanismo de confirma??o de mensagens j? entregues com o intuito de liberar espa?o em buffer para mensagens novas. Tal varia??o ? chamada de APRP-Ack e apresenta desempenho superior ao APRP, ao custo de um aumento no atraso m?dio na entrega das mensagens. Por fim, ? proposto o APRP-Group, com o objetivo de reduzir o atraso gerado pelo APRP e APRP-Ack. O APRP-Group busca identificar grupos de nodos com potenciais de entrega similares e decidir sobre o repasse das mensagens com base em tais grupos. Este protocolo apresenta uma redu??o significativa no atraso de entrega, se comparado ao APRP e APRP-Ack, mantendo baixos os custos de comunica??o e mantendo ou melhorando n?veis de entrega. Os diferentes protocolos foram simulados em um ambiente espec?fico para DTN e comparados com protocolos da literatura, especialmente com o Spray and Wait devido ao seu alto desempenho reportado na literatura.

Made available in DSpace on 2015-04-14T14:49:08Z (GMT). No. of bitstreams: 1 414882.pdf: 2233627 bytes, checksum: 0643fb7ec0cb40ae00b11c45d51b546d (MD5) Previous issue date: 2008-03-25 / Devido ao avan?o dos sistemas voltados ? intelig?ncia no transporte, novos protocolos e algoritmos est?o sendo desenvolvidos para suprir a crescente demanda de tr?fego de informa??es geradas por esses sistemas. O desenvolvimento de novas t?cnicas de comunica??o tem aumentado o uso de dispositivos GPS/GSM em sistemas de monitoramento de ve?culos. Este tipo de tecnologia pode transmitir informa??es sobre rastreamento de ve?culos para centros de controle atrav?s de comunica??o sem fio sobre redes GPRS. O objetivo deste trabalho ? propor e avaliar um protocolo de transmiss?o de informa??es de rastreamento veicular sobre redes GPRS. Para isto, pacotes de informa??es de rastreamento veicular s?o descritos neste trabalho, m?tricas referentes ? transmiss?o destes pacotes s?o investigadas em diversos cen?rios de comunica??o utilizando o simulador de redes NS-2, tendo seus resultados analisados.