Submitted by Cleide Dantas (cleidedantas@ufpa.br) on 2014-09-30T16:57:02Z No. of bitstreams: 2 license_rdf: 23898 bytes, checksum: e363e809996cf46ada20da1accfcd9c7 (MD5) Dissertacao_MecanismoRealcarConectividade.pdf: 10925493 bytes, checksum: f3e0daede1096a0224420178ba4a39b2 (MD5) / Approved for entry into archive by Ana Rosa Silva (arosa@ufpa.br) on 2014-10-06T17:30:29Z (GMT) No. of bitstreams: 2 license_rdf: 23898 bytes, checksum: e363e809996cf46ada20da1accfcd9c7 (MD5) Dissertacao_MecanismoRealcarConectividade.pdf: 10925493 bytes, checksum: f3e0daede1096a0224420178ba4a39b2 (MD5) / Made available in DSpace on 2014-10-06T17:30:29Z (GMT). No. of bitstreams: 2 license_rdf: 23898 bytes, checksum: e363e809996cf46ada20da1accfcd9c7 (MD5) Dissertacao_MecanismoRealcarConectividade.pdf: 10925493 bytes, checksum: f3e0daede1096a0224420178ba4a39b2 (MD5) Previous issue date: 2014 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / As redes de Veículos Aéreos Não Tripulados (VANTs) têm potencializado o uso de aplicações multimídia devido ao seu elevado grau de mobilidade e versatilidade. Esse crescimento ocorre pela facilidade de acesso e utilização dos VANTs quadricópteros em diversas aplicações civis. As aplicações civis têm como característica principal o uso de dados multimídia, como vídeos, por oferecerem uma perspectiva visual mais detalhada do ambiente. A transmissão desse tipo de dado nas redes VANTs por meio de protocolos geográ cos melhora a taxa de entrega de dados. Entretanto, ela ainda não é su ciente para prover qualidade de experiência (QoE). Isso ocorre devido ao elevado grau de mobilidade dos quadricópteros que ocasiona quebras de enlace durante a transmissão multimídia. Por consequência, ela prejudica a conectividade e induz a altas perdas de pacotes e atrasos. Então, este trabalho propõe um mecanismo, chamado RCRV, com base em técnicas de predição de mobilidade em termos de posicionamento e da estimativa do tempo de enlace para realçar a tomada de decisão de roteamento em protocolos geográ cos. Além disso, ele utiliza critérios que consideram os comportamentos de mobilidade dos VANTs. Assim, o RCRV possibilita o prolongamento da conectividade nas redes VANTs. O RCRV é um mecanismo que complementa as estratégias de roteamento dos protocolos geográ cos. Desse modo, adicionou-se o RCRV ao protocolo GPSR a m de avaliar os ganhos e benefícios do mecanismo em um protocolo de roteamento geográ co. Simulações foram realizadas com diferentes velocidades e números de VANTs. Os resultados mostraram que o RCRV aumenta a conectividade da transmissão, melhorando a entrega do conteúdo multimídia e a qualidade do vídeo observado pelo usuário. / Networks of Unmanned Aerial Vehicles (UAVs) have enhanced the use of multimedia applications due to their high degree of mobility and versatility. This increase occurs due the accessibility and use of UAVs quadricopters in several civilian applications. Civilian applications have as main characteristic the use of multimedia data such as videos, because they o er a more detailed visual perspective of the environment. The transmission of such data in UAV networks by geographic protocols improves the rate of data delivery. However, it is not su cient to provide quality of experience (QoE). This is because the high degree of mobility of the quadricopters, which leads to link breaks during multimedia transmission. Consequently, it impairs connectivity and induces high packet losses and delays. Therefore, this paper proposes a mechanism called RCRV, based on techniques for predicting mobility in terms of positioning and link estimation time to enhance the decision making process in geographic routing protocols. Furthermore, it employs criteria that consider the behavior of mobility of UAVs. Thus, RCRV enables the extension of connectivity in UAV networks. The RCRV is a mechanism that complements the strategies of geographic routing protocols. In this way, added the RCRV to the GPSR protocol to evaluate the gains and bene ts of him in a geographic routing protocol. Simulations were performed with di erent speeds and numbers of UAVs. The results showed that the RCRV increases the connectivity in the multimedia transmission, improving the delivery of multimedia content and video quality observed by the user.

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Smart grids and smart utility networks are the next-generation utility networks that intend to provide efficient control and management of utilities such as electricity, natural gas, water and sewage. Communication technology is the essential element for enabling formation of networks where control messages and metering data can be exchanged. In this work it is shown that wireless sensor and actuator networks are suitable candidates to implement this intelligent networks. The main routing algorithms for this category of wireless network are investigated in order to verify its performance when applied to the characteristics of smart utility networks, which are mainly related for large scale networks formed by hundreds to thousands of devices. It is shown that geographic routing is one of the most suitable routing strategies for large scale wireless networks, due to its low overhead and high scalability features. Usually, a geographic routing scheme combines a geographic greedy forwarding with a recovery mechanism to solve the local minima problem. Solutions proposed in the literature commonly combine greedy forwarding with the well known face routing for achieving this goal. However, the average path length in number of hops produced by face routing could be much worse than the optimal topological path in most realistic scenarios. In this work, it is proposed a new intermediate procedure between the geographic greedy mode and the recovery mode in order to improve routing efficiency in number of hops, without network overhead. It exploits the optimal topological route to base stations, obtained by beacon messages, as a resource to find better routes than the ones created by face routing. It is shown by simulations that the proposed hybrid approach leads to a significant improvement of routing performance when applied to combined greedy-face routing algorithms. Furthermore, experimental results obtained through testbeds shown that the proposed maintenance procedures are capable of avoid uctuations in the network infrastructure, providing robust routes for packet forwarding in large scale networks. / Smart grids e redes urbanas de comunicação formam a próxima geração de redes que pretende fornecer controle e gestão é eficiente aos servicos publicos como eletricidade, gás natural, água e esgoto. A tecnologia de comunicação é o elemento essencial para permitir a formação de redes em que mensagens de controle e dados de medição possam ser transmitidos. Neste trabalho demonstra-se que as redes de sensores e atuadores sem fio são candidatas viáveis e adequadas para implementar estas redes. Os principais algoritmos de roteamento para esta categoria de rede sem fios são investigados, a fim de verificar o seu desempenho quando aplicados às características das redes urbanas de comunicação, que geralmente são redes de grande escala formadas por centenas a milhares de dispositivos. Ainda, demostra-se que o roteamento geográfico �e uma das estratégias mais adequadas de roteamento para redes sem fio de grande escala, devido às suas características de baixa sobrecarga e alta escalabilidade. Estes algoritmos geralmente combinam um encaminhamento geográfico greedy com um mecanismo de recuperação para solucionar o problema dos mínimos locais, sendo o roteamento por faces a solução mais empregada na literatura como método de recuperação. No entanto, o número médio de saltos nos caminhos produzidos pelo roteamento por faces pode ser muito maior do que o caminho topológico ótimo na maioria dos cenários reais. Neste trabalho propõe-se um procedimento intermediário entre o encaminhamento geográfico greedy e o modo de recuperação, a fim de melhorar a eficiência em número de saltos sem gerar sobrecarga de mensagens de controle. Este procedimento explora as rotas topológicas ótimas para as estações base como um recurso adicional para encontrar rotas melhores para outros nós do que as geradas pelo roteamento por faces. Demonstra-se ainda através de simulações que a abordagem híbrida proposta melhora significativamente o desempenho do encaminhamento de pacotes quando aplicada a algoritmos greedy combinados com roteamento por faces. Ademais, os resultados experimentais obtidos através da planta teste comprovam que os procedimentos de manutenção propostos são capazes de evitar flutuações na infra-estrutura de rede, oferecendo rotas robustas para o encaminhamento de pacotes em redes de grande escala.