Dissertação de mestrado. Engenharia Electrotécnica e de Computadores. 2003. Faculdade de Engenharia. Universidade do Porto

Submitted by Diogo Barreiros (diogo.barreiros@ufba.br) on 2017-02-17T15:47:51Z No. of bitstreams: 1 talmai_23112007.pdf: 2014669 bytes, checksum: 74c88ceb923d4de499edf32135110c6f (MD5) / Approved for entry into archive by Vanessa Reis (vanessa.jamile@ufba.br) on 2017-02-21T10:54:44Z (GMT) No. of bitstreams: 1 talmai_23112007.pdf: 2014669 bytes, checksum: 74c88ceb923d4de499edf32135110c6f (MD5) / Made available in DSpace on 2017-02-21T10:54:44Z (GMT). No. of bitstreams: 1 talmai_23112007.pdf: 2014669 bytes, checksum: 74c88ceb923d4de499edf32135110c6f (MD5) / Uma rede móvel ad-hoc (MANET) é formada por um grupo de dispositivos móveis (também conhecidos como nós) que podem se comunicar diretamente apenas com os nós restritos a área delimitada pelos seus rádio transmissores. Este tipo de rede está impulsionando aplicações inovadoras que combinam a computação móvel, a comunicação sem fio, além de sensores e atuadores especializados. / O processo pelo qual um n´o envia uma mensagem para todos os outros n´os da rede ´e conhecida como difus˜ao (broadcasting). Esta ´e uma primitiva de comunica¸c˜ao fundamental devido `a sua utiliza¸c˜ao na coleta de informa¸c˜oes da rede, no suporte aos algoritmos de endere¸camento e no apoio aos protocolos de roteamento. N˜ao obstante a sua importˆancia em redes MANETs, pouca aten¸c˜ao tem sido dedicada `a satisfa¸c˜ao de requisitos de confiabilidade. Tais requisitos buscam garantir a entrega segura e correta de mensagens enviadas atrav´es desta primitiva. Este trabalho estuda o problema de difus˜ao em redes MANETs. Diversos protocolos foram propostos para esta primitiva e muitos deles suportam bem a mobilidade dos n´os e os problemas de colis˜ao e congestionamento da rede. De fato, pode-se considerar que todos eles s˜ao tolerantes a falhas do tipo fail-stop. Entretanto, quando cen´arios de execu¸c˜ao mais realistas s˜ao considerados, outra classe de falhas – as de omiss˜ao – podem ocorrer. Estas, modelam melhor falhas transientes que incorrem durante a comunica¸c˜ao. Desta forma, neste trabalho, avaliamos o desempenho dos protocolos atrav´es de experimentos de simula¸c˜ao num cen´ario de falhas mais realista, caracterizado por omiss˜ao. Em conclus˜ao, mostramos que boa parte dos protocolos existentes exibem uma queda significativa nas suas taxas de entrega quando colocados nesse cen´ario. Como resultado direto dos estudos conduzidos, um novo mecanismo ´e proposto capaz de aumentar a confiabilidade de protocolos de difus˜ao atrav´es da identifica¸c˜ao dos melhores vizinhos para comunica¸c˜ao. Este mecanismo, al´em de suportar crescimento em escala da rede, ´e capaz de garantir boas taxas de entrega com tempos relativamente baixos, mesmo em ambientes com falhas por omiss˜ao. Resultados de simula¸c˜oes demonstram sua eficácia

Submitted by Daniella Sodre (daniella.sodre@ufpe.br) on 2015-03-10T14:04:29Z No. of bitstreams: 2 Dissertaçao Edson Adriano Avelar.pdf: 6960345 bytes, checksum: 5d86f99ab1fc8ac8ac5b540172fe0827 (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) / Made available in DSpace on 2015-03-10T14:04:29Z (GMT). No. of bitstreams: 2 Dissertaçao Edson Adriano Avelar.pdf: 6960345 bytes, checksum: 5d86f99ab1fc8ac8ac5b540172fe0827 (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Previous issue date: 2013-03-01 / Apesar do enorme sucesso da Internet, a comunidade científica tem apontado dificuldades em promover inovação e buscar soluções para os novos desafios nas redes tradicionais, tais como a mobilidade, qualidade de serviço (QoS) e qualidade de experiência (QoE). Atualmente, os requisitos para usuários móveis e aplicações multimídia são incorporados nas redes, mas com limitações, através de constantes incrementos/remendos na pilha TCP/IP (Transmission Control Protocol/Internet Protocol). Assim, a pesquisa sobre arquitetura para Internet do Futuro (FI) chegou a um impasse, ao qual convencionou-se denominar de engessamento da Internet. Com a proliferação de smartphones, tablets e uma infinidade de dispositivos/sensores conectados à Internet, embarcados em veículos (carros, ônibus etc.) ou robôs (por exemplo, para monitoramento ambiental, de tráfego e energia, além da segurança dos cidadãos), há necessidade de um gerenciamento de mobilidade eficiente e escalável, a fim de garantir tanto a obtenção das informações coletadas por objetos/sensores móveis conectados às redes sem fio nas futuras cidades inteligentes, quanto para permitir a continuidade do serviço para usuários móveis. Nas pesquisas sobre arquiteturas para Internet do Futuro, a academia e a indústria estão apostando nas redes definidas por software (SDN/Software-Defined Networks) e, particularmente, na plataforma OpenFlow. Essas tecnologias surgem para auxiliar nas soluções dos problemas supracitados e são alvo de muitas pesquisas em arquiteturas para Internet do Futuro. Na filosofia SDN, o plano de controle é separado do plano de dados dentro dos comutadores, fornecendo, desta forma, programabilidade e flexibilidade para as redes, e permitindo extensão e inovação. No entanto, ainda não há uma solução consolidada para mobilidade do terminal em arquiteturas SDN. Esta dissertação propõe e avalia uma nova arquitetura de gerenciamento de mobilidade baseada em SDN para a Internet do Futuro. A proposta é implementada em um testbed OpenFlow/802.11(Wi-Fi). Além disso, a fim de proporcionar mobilidade transparente (seamless), é desenvolvido um mecanismo de decisão de handover (mudança de ponto de acesso) baseado na lógica fuzzy. Os resultados de desempenho demonstram a eficácia da proposta no fornecimento de mobilidade transparente e continuidade de serviço ao usuário, bem como o suporte adequado para os requisitos de tráfego de vídeo em termos de métricas de QoS/QoE.

Made available in DSpace on 2014-06-12T15:57:36Z (GMT). No. of bitstreams: 2 arquivo3213_1.pdf: 1877704 bytes, checksum: 5ddb642d1f7d5a8d7b5f8619d28609e7 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2008 / Com o avanço da maturidade das redes de comunicação sem fio e da popularidade e diversidade dos dispositivos de computação portátil, estamos chegando a um estágio onde podemos ter comunicação em qualquer lugar e a qualquer momento de uma forma mais transparente. As redes móveis ad hoc (MANETs - Mobile Ad Hoc Networks) surgem como uma infra-estrutura de comunicação essencial para dar suporte às aplicações onde é possível ter interação espontânea e o acesso/compartilhamento de informação entre os hosts móveis sem uma configuração prévia. Adicionalmente, a natureza de distribuição dinâmica e móvel das aplicações para MANETs e as características presentes nesse tipo de rede requerem a necessidade do uso de middleware específico para dar suporte ao desenvolvimento dessas aplicações. No entanto, soluções tradicionais de middleware para rede fixa não se aplicam a este cenário devido à mobilidade dinâmica dos hosts e às restrições de conectividade. Assim, tanto os desenvolvedores de middleware quanto os desenvolvedores de aplicações têm que tratar os desafios trazidos pelas características das MANETs. Além disso, as soluções propostas por trabalhos relacionados na área não contemplam todos os problemas trazidos por este ambiente. Objetivando a melhoria do desenvolvimento de sistemas distribuídos para este cenário através do reuso de software, este trabalho busca generalizar os inúmeros esforços na direção de desenvolvimento de middleware para suportar aplicações sobre MANETs. Desta forma, esta dissertação apresenta um framework de sistemas de middleware, Spontaneousware, e conseqüentemente o Sw-Bluj, um middleware para a plataforma Java Micro Edition (CLDC/MIDP) e rede Bluetooth. Por fim, foi realizado um estudo experimental formal com o propósito de evidenciar o real impacto e a contribuição do Spontaneousware, bem como do Sw-Bluj, no processo de desenvolvimento de sistemas móveis para redes ad hoc

Submitted by Luciclea Silva (luci@ufpa.br) on 2018-09-24T13:27:16Z No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Tese_Estrategiaplanejamentootimizacao.pdf: 4095042 bytes, checksum: 09ece03e5c64f31852d1972ec124912a (MD5) / Approved for entry into archive by Luciclea Silva (luci@ufpa.br) on 2018-09-24T13:28:07Z (GMT) No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Tese_Estrategiaplanejamentootimizacao.pdf: 4095042 bytes, checksum: 09ece03e5c64f31852d1972ec124912a (MD5) / Made available in DSpace on 2018-09-24T13:28:07Z (GMT). No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Tese_Estrategiaplanejamentootimizacao.pdf: 4095042 bytes, checksum: 09ece03e5c64f31852d1972ec124912a (MD5) Previous issue date: 2018-06-29 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / O crescente aumento no uso de dispositivos e aplicações móveis nos últimos anos, tem levado a uma sobrecarga da infraestrutura da rede responsável pelo escoamento desse tráfego, afetando tanto o desempenho da rede quanto a experiência do usuário. As redes móveis heterogêneas já são realidade e sua densificação tem sido apontada como uma das soluções propostas para atendimento das demandas esperadas para as redes celulares de quinta geração (5G). Nas redes atuais, no entanto, ainda é comum o uso de parâmetros fixos na configuração da rede, mas esta estratégia nem sempre se mostra eficiente. É dentro deste contexto que se consolida o conceito de redes auto organizáveis nas quais os vários parâmetros da rede são ajustados automaticamente com base em medições em tempo real e sistemas inteligentes. Esta tese apresenta uma estratégia para otimização de handover em redes LTE com densa implantação de small cells. Com base em medições e lógica fuzzy são propostos algoritmos para o auto ajuste de parâmetros da rede. A partir de simulação discreta utilizando o MATLAB, os resultados são obtidos e apresentados através das principais métricas de avalição de desempenho de handover. / The increase in mobile devices and applications in recent years has led to an overload of the network infrastructure responsible for disposing this traffic, thus affecting the performance of the network as the user experience.Heterogeneous mobile networks are already a reality and their densification has been put forward as one of the suggested solutions to meet the expected demands for 5th generation (5G) mobile networks. However, in the current networks, it is still common for fixed parameters to be used for the configuration of the network although this strategy does not always prove to be efficient. It is within this context that the concept of selforganizing networks (SONs) has been established, in which several network parameters are automatically adjusted on the basis of measurements and intelligent systems in real time. This thesis presents a strategy to optimize the handover in LTE networks with dense small cells. Based on measurements and fuzzy logic new algorithms are proposed for self-tuning network parameters. From discrete simulation using MATLAB, the results are evaluated and presented through the main performance metrics of handover.

Submitted by LIVIA FREITAS (livia.freitas@ufba.br) on 2016-01-22T19:54:13Z No. of bitstreams: 1 dissertacao.pdf: 1513187 bytes, checksum: 42a06a5bef9e5b11ab1253e8a4755c09 (MD5) / Approved for entry into archive by Uillis de Assis Santos (uillis.assis@ufba.br) on 2016-02-15T21:55:36Z (GMT) No. of bitstreams: 1 dissertacao.pdf: 1513187 bytes, checksum: 42a06a5bef9e5b11ab1253e8a4755c09 (MD5) / Made available in DSpace on 2016-02-15T21:55:36Z (GMT). No. of bitstreams: 1 dissertacao.pdf: 1513187 bytes, checksum: 42a06a5bef9e5b11ab1253e8a4755c09 (MD5) / O consenso e um problema fundamental em sistemas distribuídos que pode ser utilizado como diretiva básica para o desenvolvimento de aplicações distribuídas tolerantes a faltas. Informalmente, o consenso tem o objetivo de fazer com que todos os processos corretos do sistema decidam por um valor único proposto pelos mesmos. Redes móveis ad hoc (ou MANET) são redes dinâmicas constituídas por um conjunto de processos ou nos, onde o canal de comunicação existente entre eles é tipicamente sem fio. Exemplos destas redes são as redes de sensores e sistemas cooperativos compostos de robôs móveis. O FT-CUP é uma solução para o consenso tolerante a faltas em redes dinâmicas. Nestas redes, o conhecimento prévio dos participantes e uma hipótese muito forte a ser considerada. Por isso, ao contrário do consenso clássico, o FT-CUP não tem esse conhecimento como requisito. De fato, existem poucos trabalhos de consenso que sejam adequados ao contexto de redes dinâmicas. Além disso, poucos deles apresentam uma análise do desempenho dos protocolos propostos. Este trabalho tem como principal objetivo complementar os resultados teóricos alcançados ate então para a resolução do FT-CUP e analisar os aspectos práticos da sua realização em redes MANET. Para isso, são propostas implementações para os algoritmos necessários ao FT-CUP e realizadas simulações em cenários realistas. A partir dos resultados obtidos nos experimentos de simula coes, chegou-se a um conjunto de parâmetros para os quais e possível a convergência do FT-CUP, definindo-se então as características de uma rede onde o consenso pode ser resolvido de maneira aproximada. Determinou-se também o comportamento do protocolo a partir de diferentes variações de cenários e parâmetros usados nas execuções das simulações.

O comportamento dinâmico das redes sem fio as torna muito peculiares e de difícil análise. No entanto, algumas destas redes, como as de sensores com funcionamento intermitente, redes periódicas ou cíclicas e as do sistema de satélites de órbita baixa têm um comportamento dinâmico relativamente previsível, pois as variações da topologia da rede no tempo são quase que determinísticas. Recentemente, um modelo teórico -- grafos evolutivos -- foi proposto com o intuito de capturar o comportamento dinâmico destas redes e formalizar algoritmos de roteamento de custo mínimo, além de outros. Os algoritmos e idéias obtidos com este modelo são teoricamente muito eficientes, mas, no entanto, antes deste trabalho não existiam estudos do uso destes modelos em situações práticas. Assim, o objetivo deste trabalho é analisar a aplicabilidade da teoria de grafos evolutivos na construção de protocolos de roteamento eficientes em cenários realistas. Foram implementados dois protocolos de roteamento para redes móveis ad hoc baseados nos algoritmos de grafos evolutivos, são eles: Jornada que Chega Mais Cedo e Jornada Mais Curta. Extensivas simulações foram realizadas utilizando o simulador de redes NS2 e os resultados foram comparados com outros quatro protocolos clássicos para este tipo de rede: AODV, DSR, OLSR e DSDV. Os resultados preliminares mostram que este recente modelo tem muito potencial para ser uma ferramenta poderosa no desenvolvimento e análise de algoritmos para redes dinâmicas com comportamento previsível. No entanto, foram apontados alguns aspectos que precisam ser melhores estudados para que estes algoritmos possam ser utilizados em situações reais. / The assessment of routing protocols for wireless networks is a difficult task, because of the networks\' highly dynamic behavior and the absence of benchmarks. However, some of these networks, such as intermittent wireless sensors networks, periodic or cyclic networks, and low earth orbit satellites systems, have more predictable dynamics, as the temporal variations in the network topology are somehow deterministic, which may make them easier to study. Recently, a graph theoretic model -- the evolving graphs -- was proposed to help to capture the dynamic behavior of these networks, in view of the construction of least cost routing and other algorithms. The algorithms and insights obtained through this model are theoretically very efficient and intriguing. However, before this work there was no study on the use of such theoretical results into practical situations. Therefore, the objective of our work is to analyze the applicability of the evolving graph theory in the construction of efficient routing protocols in realistic scenarios. We use the NS2 network simulator to first implement two evolving graph based routing protocols: Foremost Journey and Shortest Journey, They are evaluated and compared to four major ad-hoc protocols: AODV, DSR, OLSR and DSDV. Interestingly, our experiments show that evolving graphs have all the potentials to be an effective and powerful tool in the development and analysis of algorithms for dynamic networks, with predictable dynamics at least. In order to make this model widely applicable, however, some practical issues still have to be addressed and incorporated into the model.

Made available in DSpace on 2016-04-26T18:12:13Z (GMT). No. of bitstreams: 1 Magaly Parreira do Prado.pdf: 20439502 bytes, checksum: 734493b1c34d758dbb303514ad861f81 (MD5) Previous issue date: 2012-10-17 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / This Thesis focuses on a study of radio journalism produced by users of mobile devices, within the sphere of hybridization evoked in cyberculture. The first part discusses the articulation of the technological potential associated with audio technology, starting from an examination of mobile media based on social networks as determinants of new forms of communication in conditions of hypermobility. The second part puts forward the main hypothesis that users who access the web via mobile phone may become the primary audience for a new radio station. The main research problem consists in determining the operational relevance of a radio station designed according to the emerging characteristics and potentialities of cyberculture. To what extent can one expect the creation of a radio station along these lines, considering that, for this Thesis, the empirical research involved an investigation of a possible radio station that proposes elements not yet employed socially on a regular basis? Who could contribute to this type of differentiated programming? Would users participate with urban notes about their daily routine? Could this information from the audience produce knowledge? These questions will be answered in the discussion and description about the experiments that were developed to underpin the argumentation of this thesis. The epistemological and theoretical framework links communication, culture and speed with authors who evaluate communication in real time. The theoreticians consulted here range from Marshall McLuhan and Armand Balsebre to Manuel Castells and Néstor Garcia Canclini. Some of the authors who analyze mobile media, such as Lucia Santaella and André Lemos, helped shed light on the themes of this research, together with authors who offer critiques about communication in cyberspace and expand on the concepts examined here, such as Paul Virilio and Eugênio Trivinho. The methodology adopted here comprised the performance, analysis and circumstantiated report of research experiments in web and radio journalism produced with mobile devices, which consisted of geolocalization and street mapping of São Paulo, chatting and streaming, and broadcasting through social networks. The third part of this thesis describes the website used for the experiments. As a result, we hope that reflection about communication in high-speed times has established the fundamental precepts for audiocast programming, combining microcontent linked with notes about places in order to offer passers-by enhanced information about the mapped surroundings via mobile phone. As an experiment, because it considered market routines from a different angle, the demonstration of an innovative radio was, in itself, a criticism of traditional radio broadcasting, and is expected to make a scientific contribution to the ongoing history of radio broadcasting / Esta Tese está dedicada ao estudo do radiojornalismo produzido por usuários de dispositivos móveis, no âmbito da hibridização suscitada na cibercultura. A primeira parte trata da articulação dos potenciais tecnológicos aliados à audiofonia, a partir de uma investigação a respeito dos media móveis baseados em redes sociais como determinantes de novas formas de comunicação em condições de hipermobilidade. A segunda parte demonstra a hipótese principal: a de que usuários de internet por celular podem vir a ser a audiência primordial de uma nova rádio. O principal problema de pesquisa recai sobre a pertinência operacional de uma rádio concebida segundo as características e potenciais emergentes da cibercultura. Até que ponto pode-se antecipar o nascimento de uma rádio nesses moldes, sabendo-se que, para esta Tese, a pesquisa empírica foi um estudo de verificação de uma possível rádio que articula elementos ainda não utilizados socialmente com regularidade? Quem poderia contribuir para esse tipo de programação diferenciada? O usuário participaria com anotações urbanas de seus caminhos? Essas informações do público poderiam gerar conhecimento? Tais indagações são respondidas nas discussões e nos relatos sobre os experimentos desenvolvidos para fundamentação da argumentação. O quadro teóricoepistemológico relacionou a comunicação, a cultura e a velocidade com autores que avaliam a comunicação em tempo real. Entre os teóricos conjeturados, estão de Marshall McLuhan e Armand Balsebre a Manuel Castells e Néstor García Canclini. Alguns dos autores que analisam os media móveis, como Lucia Santaella e André Lemos, subsidiaram a compreensão dos temas da pesquisa, em conjunto com autores que realizam a crítica da comunicação no cyberspace e tensionam os conceitos trabalhados, como Paul Virilio e Eugênio Trivinho. A metodologia adotada compreendeu a condução, a análise e a relatoria circunstanciada de experiências de pesquisa em webradiojornalismo produzido com dispositivos móveis, as quais uniram geolocalização e mapeamento de ruas de São Paulo, chat e streaming, além de irradiação pelas redes sociais. Na terceira parte, apresentamos o site que abrigou os experimentos. Como resultado, esperamos que a reflexão sobre a comunicação em tempos velozes tenha fincado os preceitos fundamentais para uma programação de audiocast, combinando microconteúdos vinculados a anotações de lugares para fornecer a transeuntes, por celular, informações aumentadas dos entornos esquadrinhados. A demonstração de uma rádio inovadora foi por si só, como experimento, uma crítica ao radialismo tradicional, pensada diferentemente das rotinas do mercado, o que se espera constitua uma contribuição científica ao curso histórico da radiodifusão

Made available in DSpace on 2016-04-29T14:23:53Z (GMT). No. of bitstreams: 1 Ana Carolina Rocha Vaz.pdf: 691245 bytes, checksum: 0fd6901a116520cf58e82d6d007d39d3 (MD5) Previous issue date: 2010-03-19 / The aim of this project is to identify and analyze the impacts of mobile telephone use in society. It was observed that use of this device can strengthen relationships through the exchange of information between users by means of photos, videos, text messages and phone calls. The mobile phone has proven to be a key element in ubiquitous computing and what differentiates it from other mobile devices is the fact that it can combine a number of features in one super-portable piece of equipment. Mobile phones are an efficient tool for coordinating activities. The possibility of rescheduling commitments in real-time, during breaks between one activity and another, can transform the experience of time according to researchers. The addition of localization systems to this device allowed new methods of appropriating physical space, especially in urban centers. The consequences of being available any time, any place, were also discussed. There are two movements going in opposite direction: although we have our entire social network available, at the same time, we become more vulnerable to those who wish to find us. This study is the result of reading the work of authors who analyzed the social changes occurring due to the advances in the development of smart technologies such as Pierre Levy and Manuel Castells. The issue of the impact caused by the use of mobile phones was discussed based on the research by Lucia Santaella, André Lemos, Adriana Souza e Silva, Richard Ling and Howard Rheingold / Este trabalho tem por objetivo apontar e analisar os impactos do uso do telefone celular na vida em sociedade. Observou-se que o uso desse aparelho pode fortalecer relacionamentos através da troca de informações entre os usuários por meio de fotos, vídeos, mensagens de texto e chamadas de voz. O celular mostrou ser o elemento central da computação ubíqua e o que o diferencia dos outros dispositivos móveis é o fato de poder reunir uma série de recursos dentro de um equipamento superportátil. O telefone móvel é uma ferramenta eficiente para a coordenação de atividades e a possibilidade de reagendamento de compromissos em tempo real, nos intervalos entre uma atividade e outra, pode transformar a experiência do tempo, segundo estudiosos da área. A inserção de sistemas de localização nesse dispositivo permitiu novas formas de apropriação do espaço físico, sobretudo nos centros urbanos. As conseqüências de se estar acessível o tempo todo, de qualquer lugar, também foram discutidas. Há dois movimentos ocorrendo em sentidos opostos: ao mesmo tempo em que temos ao nosso alcance nossa rede de contatos, também ficamos vulneráveis para quem quiser nos encontrar. Essa pesquisa é resultado da leitura do trabalho de autores que analisam as mudanças sociais que ocorreram com o avanço no desenvolvimento das tecnologias da inteligência, como Pierre Levy e Manuel Castells. A questão do impacto do uso do telefone celular foi discutida a partir de pesquisas de Lucia Santaella, André Lemos, Adriana Souza e Silva, Richard Ling e Howard Rheingold

O comportamento dinâmico das redes sem fio as torna muito peculiares e de difícil análise. No entanto, algumas destas redes, como as de sensores com funcionamento intermitente, redes periódicas ou cíclicas e as do sistema de satélites de órbita baixa têm um comportamento dinâmico relativamente previsível, pois as variações da topologia da rede no tempo são quase que determinísticas. Recentemente, um modelo teórico -- grafos evolutivos -- foi proposto com o intuito de capturar o comportamento dinâmico destas redes e formalizar algoritmos de roteamento de custo mínimo, além de outros. Os algoritmos e idéias obtidos com este modelo são teoricamente muito eficientes, mas, no entanto, antes deste trabalho não existiam estudos do uso destes modelos em situações práticas. Assim, o objetivo deste trabalho é analisar a aplicabilidade da teoria de grafos evolutivos na construção de protocolos de roteamento eficientes em cenários realistas. Foram implementados dois protocolos de roteamento para redes móveis ad hoc baseados nos algoritmos de grafos evolutivos, são eles: Jornada que Chega Mais Cedo e Jornada Mais Curta. Extensivas simulações foram realizadas utilizando o simulador de redes NS2 e os resultados foram comparados com outros quatro protocolos clássicos para este tipo de rede: AODV, DSR, OLSR e DSDV. Os resultados preliminares mostram que este recente modelo tem muito potencial para ser uma ferramenta poderosa no desenvolvimento e análise de algoritmos para redes dinâmicas com comportamento previsível. No entanto, foram apontados alguns aspectos que precisam ser melhores estudados para que estes algoritmos possam ser utilizados em situações reais. / The assessment of routing protocols for wireless networks is a difficult task, because of the networks\' highly dynamic behavior and the absence of benchmarks. However, some of these networks, such as intermittent wireless sensors networks, periodic or cyclic networks, and low earth orbit satellites systems, have more predictable dynamics, as the temporal variations in the network topology are somehow deterministic, which may make them easier to study. Recently, a graph theoretic model -- the evolving graphs -- was proposed to help to capture the dynamic behavior of these networks, in view of the construction of least cost routing and other algorithms. The algorithms and insights obtained through this model are theoretically very efficient and intriguing. However, before this work there was no study on the use of such theoretical results into practical situations. Therefore, the objective of our work is to analyze the applicability of the evolving graph theory in the construction of efficient routing protocols in realistic scenarios. We use the NS2 network simulator to first implement two evolving graph based routing protocols: Foremost Journey and Shortest Journey, They are evaluated and compared to four major ad-hoc protocols: AODV, DSR, OLSR and DSDV. Interestingly, our experiments show that evolving graphs have all the potentials to be an effective and powerful tool in the development and analysis of algorithms for dynamic networks, with predictable dynamics at least. In order to make this model widely applicable, however, some practical issues still have to be addressed and incorporated into the model.