Submitted by Samira Prince (prince@ufpa.br) on 2012-10-10T16:50:42Z No. of bitstreams: 2 license_rdf: 23898 bytes, checksum: e363e809996cf46ada20da1accfcd9c7 (MD5) Dissertacao_ProjetoImplementacaoNodo.pdf: 2052647 bytes, checksum: 8f9cfd77bd747d9ae057a4f5f24659f4 (MD5) / Approved for entry into archive by Ana Rosa Silva(arosa@ufpa.br) on 2012-10-10T17:21:56Z (GMT) No. of bitstreams: 2 license_rdf: 23898 bytes, checksum: e363e809996cf46ada20da1accfcd9c7 (MD5) Dissertacao_ProjetoImplementacaoNodo.pdf: 2052647 bytes, checksum: 8f9cfd77bd747d9ae057a4f5f24659f4 (MD5) / Made available in DSpace on 2012-10-10T17:21:56Z (GMT). No. of bitstreams: 2 license_rdf: 23898 bytes, checksum: e363e809996cf46ada20da1accfcd9c7 (MD5) Dissertacao_ProjetoImplementacaoNodo.pdf: 2052647 bytes, checksum: 8f9cfd77bd747d9ae057a4f5f24659f4 (MD5) Previous issue date: 2012 / Esta dissertação tem como objetivo principal propor um nodo (ou nó) sensor sem fio para ser utilizado em redes de sensores sem fio, em sistemas de aquisição de dados de extensômetros. O sistema de aquisição para os extensômetros é baseado na ponte de Wheatstone e de modo a permitir várias configurações de extensômetros. O processamento e a comunicação sem fio é realizada pelo ATmega128RFA1, composto por um microcontrolador e um transceiver Rádio-Frequência com o padrão Zigbee. O nodo foi projetado para garantir confiabilidade na aquisição de dados e ser totalmente controlado remotamente. Entre os parâmetros controláveis estão: o ganho do sinal e a taxa de amostragem. Além disso, o nodo possui recursos para efetuar o equilíbrio da ponte de Wheatstone automaticamente. A escolha de seus componentes, baseou-se em critérios relacionados ao consumo de energia do mesmo e ao custo. Foi concebida uma placa de circuito impresso (PCI) para o nodo, e sobre ela foram realizadas estimativas sobre o consumo de energia e valor agregado do protótipo, com o objetivo de analisar a sua viabilidade. Além do projeto do nodo sensor, o trabalho apresenta a proposta de integração do mesmo em uma rede de sensores sem fio (RSSF), incluindo a sugestão do hardware complementar e desenvolvimentos dos softwares. Para os testes do nodo sensor, foi construido experimentalmente um transdutor de força. / This dissertation’s main objective is to propose a node wireless sensor for use in wireless sensor networks, in data strain gage acquisition systems. The acquisition system for the strain is based on the Wheatstone bridge and enables various settings. The processing and wireless communication is performed by ATmega128RFA1, composed of a microcontroller and a radio-frequency transceiver with the Zigbee standard. The node is designed to ensure reliability in data acquisition and be fully controlled remotely. Among the controllable parameters are: the signal gain and sampling rate. In addition, the node has resources to make the balance of the Wheatstone bridge automatically. The choice of components, based on criteria related to energy consumption and cost the same. It was designed a printed circuit board (PCB) for the node, and regarding it, estimates of energy consumption and value of the prototype were made, with the aim of analyzing its viability. Besides the design of the sensor node, the dissertation presents the proposal of its integration in a wireless sensor network (WSN), including the suggestion of complementary hardware and software developments. For testing, a node sensor was constructed experimentally and used a force transducer.

Submitted by Irvana Coutinho (irvana@ufpa.br) on 2013-01-23T15:09:34Z No. of bitstreams: 2 license_rdf: 23898 bytes, checksum: e363e809996cf46ada20da1accfcd9c7 (MD5) Dissertacao_EstrategiaReducaoConsumo.pdf: 2434652 bytes, checksum: bf2428fb8f0caeaf3737a7f0ba4cd7e5 (MD5) / Approved for entry into archive by Ana Rosa Silva(arosa@ufpa.br) on 2013-01-23T17:11:16Z (GMT) No. of bitstreams: 2 license_rdf: 23898 bytes, checksum: e363e809996cf46ada20da1accfcd9c7 (MD5) Dissertacao_EstrategiaReducaoConsumo.pdf: 2434652 bytes, checksum: bf2428fb8f0caeaf3737a7f0ba4cd7e5 (MD5) / Made available in DSpace on 2013-01-23T17:11:16Z (GMT). No. of bitstreams: 2 license_rdf: 23898 bytes, checksum: e363e809996cf46ada20da1accfcd9c7 (MD5) Dissertacao_EstrategiaReducaoConsumo.pdf: 2434652 bytes, checksum: bf2428fb8f0caeaf3737a7f0ba4cd7e5 (MD5) Previous issue date: 2012 / O avanço nas áreas de comunicação sem fio e microeletrônica permite o desenvolvimento de equipamentos micro sensores com capacidade de monitorar grandes regiões. Formadas por milhares de nós sensores, trabalhando de forma colaborativa, as Redes de Sensores sem Fio apresentam severas restrições de energia, devido à capacidade limitada das baterias dos nós que compõem a rede. O consumo de energia pode ser minimizado, permitindo que apenas alguns nós especiais, chamados de Cluster Head, sejam responsáveis por receber os dados dos nós que formam seu cluster e propagar estes dados para um ponto de coleta denominado Estação Base. A escolha do Cluster Head ideal influencia no aumento do período de estabilidade da rede, maximizando seu tempo de vida útil. A proposta, apresentada nesta dissertação, utiliza Lógica Fuzzy e algoritmo k-means com base em informações centralizadas na Estação Base para eleição do Cluster Head ideal em Redes de Sensores sem Fio heterogêneas. Os critérios usados para seleção do Cluster Head são baseados na centralidade do nó, nível de energia e proximidade para a Estação Base. Esta dissertação apresenta as desvantagens de utilização de informações locais para eleição do líder do cluster e a importância do tratamento discriminatório sobre as discrepâncias energéticas dos nós que formam a rede. Esta proposta é comparada com os algoritmos Low Energy Adaptative Clustering Hierarchy (LEACH) e Distributed energy-efficient clustering algorithm for heterogeneous Wireless sensor networks (DEEC). Esta comparação é feita, utilizando o final do período de estabilidade, como também, o tempo de vida útil da rede. / The increase in wireless communication and microelectronic devices enables the development of micro sensors with monitoring capable for large areas. Consisting of thousands of sensor nodes, working collaboratively, the Wireless sensor networks have severe energy constraints, due to the limited capacity of batteries of the nodes that compose the network. The power consumption can be minimized by allowing only a few special nodes, called Cluster Head, are responsible for receiving data from its cluster nodes that form and propagate this data to a collection point called Base Station. The choice of optimum cluster head influence on increasing the period of stability of the network, maximizing their useful life. The proposal, presented in this thesis, uses Fuzzy Logic and k-means algorithm based on centralized information on Base Station for election of ideal Cluster Head for Heterogeneous Wireless Sensors Networks. The criteria used to select the ideal Cluster Head are based on the node centrality, energy level and proximity to the Base Station. This dissertation presents the disadvantages when the local information are used to the cluster leader election and the importance of discriminatory treatment on the energy discrepancies in the network. This proposal is compared with the Low Energy Adaptive Clustering Hierarchy (LEACH) and Distributed energy-efficient clustering (DEEC) algorithms. This comparison is evaluated using the end of the stability period and the lifetime of the network.

Submitted by Edisangela Bastos (edisangela@ufpa.br) on 2014-01-13T19:58:15Z No. of bitstreams: 2 license_rdf: 23898 bytes, checksum: e363e809996cf46ada20da1accfcd9c7 (MD5) Dissertacao_OtimizacaoCoberturaConsumo.pdf: 4275816 bytes, checksum: 0ad19dc939e2c24f8016ffb081c711d4 (MD5) / Approved for entry into archive by Ana Rosa Silva(arosa@ufpa.br) on 2014-01-15T14:25:05Z (GMT) No. of bitstreams: 2 license_rdf: 23898 bytes, checksum: e363e809996cf46ada20da1accfcd9c7 (MD5) Dissertacao_OtimizacaoCoberturaConsumo.pdf: 4275816 bytes, checksum: 0ad19dc939e2c24f8016ffb081c711d4 (MD5) / Made available in DSpace on 2014-01-15T14:25:05Z (GMT). No. of bitstreams: 2 license_rdf: 23898 bytes, checksum: e363e809996cf46ada20da1accfcd9c7 (MD5) Dissertacao_OtimizacaoCoberturaConsumo.pdf: 4275816 bytes, checksum: 0ad19dc939e2c24f8016ffb081c711d4 (MD5) Previous issue date: 2011 / FAPESPA - Fundação Amazônia de Amparo a Estudos e Pesquisas / As Redes de Sensores Sem Fio possuem capacidades limitadas de processamento, armazenamento, comunicação (largura de banda) e fonte de energia, além de possuírem características e requisitos básicos de uma RSSF como: necessidade de se auto-organizar, comunicação com difusão de curto alcance e roteamento com múltiplos saltos. Neste trabalho é proposto uma ferramenta que otimize o posicionamento e os pacotes entregues através do uso de Algoritmo Genético (AG). Para solucionar o problema de roteamento que melhore o consumo de energia e maximize a agregação de dados é proposto a utilização de lógica fuzzy no protocolo de roteamento Ad hoc Ondemand Distance Vector (AODV). Esta customização é intitulada AODV – Fuzzy for Wireless Sensor Networks (AODV-FWSN). Os resultados mostram que a solução proposta é eficiente e consegue prolongar a vida útil da RSSF e melhorar a taxa de entrega de dados quando comparado com soluções similares. / The Wireless Sensor Networks (WSN) have limited capacities for processing, storage, communication (bandwidth) and power source, besides having features and basic requirements of a WSN such as: the need for self-organization, communication with diffusion of short-range and multihop routing. This work proposes a tool that optimizes the positioning and the packages delivered through the use of Genetic Algorithm (GA). To resolve the routing problem that improves power consumption and maximize data aggregation is proposed the use of fuzzy logic in the routing protocol Ad hoc Ondemand Distance Vector (AODV). This customization is entitled AODV - Fuzzy for Wireless Sensor Networks (AODV-FWSN). The results show that the proposed solution is efficient and can prolong the life of the WSN and improve the rate of data delivery when compared to similar solutions.

Submitted by Cleide Dantas (cleidedantas@ufpa.br) on 2014-08-04T12:08:42Z No. of bitstreams: 2 license_rdf: 23898 bytes, checksum: e363e809996cf46ada20da1accfcd9c7 (MD5) Tese_ModelagemCrossLayer.pdf: 3084989 bytes, checksum: 1a0a7568cb25c8c4cf51ca2d2f20dd73 (MD5) / Approved for entry into archive by Ana Rosa Silva (arosa@ufpa.br) on 2014-09-04T13:35:54Z (GMT) No. of bitstreams: 2 license_rdf: 23898 bytes, checksum: e363e809996cf46ada20da1accfcd9c7 (MD5) Tese_ModelagemCrossLayer.pdf: 3084989 bytes, checksum: 1a0a7568cb25c8c4cf51ca2d2f20dd73 (MD5) / Made available in DSpace on 2014-09-04T13:35:54Z (GMT). No. of bitstreams: 2 license_rdf: 23898 bytes, checksum: e363e809996cf46ada20da1accfcd9c7 (MD5) Tese_ModelagemCrossLayer.pdf: 3084989 bytes, checksum: 1a0a7568cb25c8c4cf51ca2d2f20dd73 (MD5) Previous issue date: 2014 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Este trabalho apresenta um estudo sobre transmissões de vídeo em sistemas sem fio. O objetivo da metodologia aplicada é comprovar a existência de uma relação direta entre a BER e a perda de qualidade (Perda de PSNR) nas transmissões de vídeo em sistemas OFDM (Orthogonal Frequency Division Multiplexing). Os resultados foram obtidos a partir de simulações, desenvolvidas no ambiente computacional Matlab®, e, aferições em cenários reais, realizadas no campus universitário e dentro do laboratório de estudos, em ambiente controlado. A partir da comparação entre dados simulados e aferidos, foi comprovada a relação entre BER e Perda de PSNR, resultando na formulação de um modelo empírico Cross-Layer com característica exponencial. A modelagem obteve erro RMS e desvio padrão próximos de 1,65 dB quando comparada com as simulações. Além disso, sua validação foi realizada a partir dos dados obtidos de cenários reais, que não foram usados para ajustar os parâmetros da equação obtida. O modelo obtido não necessita da especificação do tipo de canal ou codificação utilizada no FEC (Forward Error Correction), possibilitando uma futura integração com softwares de planejamento de redes, em versões comerciais ou open-sources. / This work presents a study about video transmission in wireless systems. The applied methodology aims to prove the existence of a direct relationship between BER and quality loss (PSNR loss) on video streams in OFDM (Orthogonal Frequency Division) systems. The results were obtained from simulations, developed in MatlabTM environment, and, measurements in real scenarios, held on university campus and inside the research laboratory in an controlled environment. From the comparison between simulated and measured data it was possible to prove the relationship between BER and PSNR loss, which led to the formulation of an empirical Cross-Layer Model with exponential characteristic. The modeling has obtained a RMS error and standard deviation close to 1.65 dB when compared to simulations. Moreover, its validation was performed from data obtained from real-world scenarios, which were not used to adjust the parameters of the proposed equation. This Cross-Layer model does not depend on the type of channel or coding in FEC (Forward Error Correction), allowing future integration with commercial or open-source network planning softwares.

Este trabalho propõe estratégias de roteamento e de controle de acesso ao meio destinadas as redes urbanas, motivadas pelo monitoramento e controle de variáveis elétricas relacionadas à iluminação pública. Tais estratégias foram desenvolvidas segundo requisitos da aplicação, trabalhos encontrados na literatura, limitações do protocolo IEEE 802.15.4 e as especificações RFC 5548 e IEEE 802.15.4e (draft). As estratégias desenvolvidas foram incorporadas a protocolos encontrados na literatura, as quais geraram protocolos aperfeiçoados para redes urbanas, dentre eles GGPSR e gradiente em função da maior distância, utilizados para o tráfego divergente e convergente, respectivamente. O protocolo GGPSR é composto pelo algoritmo geográfico GPSR, geocast e retransmissões para os vizinhos seguindo o critério do GGPSR em caso de falha. O protocolo baseado na maior distância é composto pelo algoritmo do gradiente, o qual utiliza a maior distância no caso de receptores com pesos de gradiente iguais e retransmissões seguindo o mesmo critério. Foi utilizado um modelo de propagação realista, no qual foi aplicada a estratégia de mapeamento de vizinhos dos nós de acordo com a distância aproximada fornecida pelo atributo do pacote RSSI. Além disso, para ambos os tipos de tráfego, foi aplicado o mecanismo de controle de acesso ao meio RIT com o objetivo de minimizar o consumo energético. A avaliação dos protocolos gerados a partir dessas estratégias foi feita em simulação utilizando a ferramenta NS-2 integrada em cenários de grande escala fornecidos pela concessionária de iluminação pública Elektro, segundo os critérios de energia remascente da rede, média de atraso fim a fim e taxa de entrega fim a fim. Os resultados obtidos mostram que os protocolos gerados superam protocolos propostos na literatura; além disso, a estratégia baseada na distância obtida pelo atributo RSSI viabiliza a aplicação do protocolo GGPSR. Em relação à aplicação do RIT com a estratégia de parâmetros em função do gradiente, esta se mostrou mais eficiente em comparação com os parâmetros de RIT iguais para todos os nós. / This work proposes routing and medium access control strategies for urban networks, particularly related to monitoring and control of electric variables in the street lighting system. Such strategies were developed according to application requirements, studies in the literature, limitations of the IEEE 802.15.4 protocol, and RFC 5548 and IEEE 802.15.4e (draft) specifications. Strategies were incorporated into protocols found in the literature, which generated specific improved protocols for urban networks, including GGPSR and Gradient based on the farthest neighbor, applied to divergent and convergent traffic, respectively. The GGPSR protocol is composed by the GPSR algorithm, geocast and retransmissions to neighbors according to the GGPSR criterion when a failure occurs. The protocol based on the longest distance comprises the gradient algorithm, which considers the longest distance when receivers have equal gradient weights and retransmissions follow the same criterion. A realistic propagation model was used, implementing the strategy to map neighboring nodes according to the approximate distance provided by the RSSI packet attribute. Moreover, for both traffic ypes, the RIT medium access control mechanism was used in order to minimize energy consumption. Protocols generated by these strategies were evaluated through simulation in NS-2 tool applied to large scale scenarios provided by public street lighting concessionaire Elektro, according to the criteria of remaining energy network, end-to-end average delay and end-to-end delivery rate. Results show that the generated protocols outperform protocols proposed in the literature; in addition, the strategy based on the distance obtained by the RSSI attribute enables the use of the GGPSR protocol. Regarding the use of RIT considering the parameters as a function of the gradient, this strategy is more efficient compared to using the same RIT parameters for all nodes.

Fundação de Amparo à Pesquisa do Estado do Rio de Janeiro / Diversas das possíveis aplicações da robótica de enxame demandam que cada robô seja capaz de estimar a sua posição. A informação de localização dos robôs é necessária, por exemplo, para que cada elemento do enxame possa se posicionar dentro de uma formatura de robôs pré-definida. Da mesma forma, quando os robôs atuam como sensores móveis, a informação de posição é necessária para que seja possível identificar o local dos eventos medidos. Em virtude do tamanho, custo e energia dos dispositivos, bem como limitações impostas pelo ambiente de operação, a solução mais evidente, i.e. utilizar um Sistema de Posicionamento Global (GPS), torna-se muitas vezes inviável. O método proposto neste trabalho permite que as posições absolutas de um conjunto de nós desconhecidos sejam estimadas, com base nas coordenadas de um conjunto de nós de referência e nas medidas de distância tomadas entre os nós da rede. A solução é obtida por meio de uma estratégia de processamento distribuído, onde cada nó desconhecido estima sua própria posição e ajuda os seus vizinhos a calcular as suas respectivas coordenadas. A solução conta com um novo método denominado Multi-hop Collaborative Min-Max Localization (MCMM), ora proposto com o objetivo de melhorar a qualidade da posição inicial dos nós desconhecidos em caso de falhas durante o reconhecimento dos nós de referência. O refinamento das posições é feito com base nos algoritmos de busca por retrocesso (BSA) e de otimização por enxame de partículas (PSO), cujos desempenhos são comparados. Para compor a função objetivo, é introduzido um novo método para o cálculo do fator de confiança dos nós da rede, o Fator de Confiança pela Área Min-Max (MMA-CF), o qual é comparado com o Fator de Confiança por Saltos às Referências (HTA-CF), previamente existente. Com base no método de localização proposto, foram desenvolvidos quatro algoritmos, os quais são avaliados por meio de simulações realizadas no MATLABr e experimentos conduzidos em enxames de robôs do tipo Kilobot. O desempenho dos algoritmos é avaliado em problemas com diferentes topologias, quantidades de nós e proporção de nós de referência. O desempenho dos algoritmos é também comparado com o de outros algoritmos de localização, tendo apresentado resultados 40% a 51% melhores. Os resultados das simulações e dos experimentos demonstram a eficácia do método proposto. / Many applications of Swarm Robotic Systems (SRSs) require that a robot is able to discover its position. The location information of the robots is required, for example, to allow them to be correctly positioned within a predefined swarm formation. Similarly, when the robots act as mobile sensors, the position information is needed to allow the identification of the location of the measured events. Due to the size, cost and energy source restrictions of these devices, or even limitations imposed by the operating environment, the straightforward solution, i.e. the use of a Global Positioning System (GPS), is often not feasible. The method proposed in this work allows the estimation of the absolute positions of a set of unknown nodes, based on the coordinates of a set of reference nodes and the distances measured between nodes. The solution is achieved by means of a distributed processing strategy, where each unknown node estimates its own position and helps its neighbors to compute their respective coordinates. The solution makes use of a new method called Multi-hop Collaborative Min-Max Localization (MCMM), herein proposed, aiming to improve the quality of the initial positions estimated by the unknown nodes in case of failure during the recognition of the reference nodes. The positions refinement is achieved based on the Backtracking Search Optimization Algorithm (BSA) and the Particle Swarm Optimization (PSO), whose performances are compared. To compose the objective function, a new method to compute the confidence factor of the network nodes is introduced, the Min-max Area Confidence Factor (MMA-CF), which is compared with the existing Hops to Anchor Confidence Factor (HTA-CF). Based on the proposed localization method, four algorithms were developed and further evaluated through a set of simulations in MATLABr and experiments in swarms of type Kilobot robots. The performance of the algorithms is evaluated on problems with different topologies, quantities of nodes and proportion of reference nodes. The performance of the algorithms is also compared with the performance of other localization algorithms, showing improvements between 40% to 51%. The simulations and experiments outcomes demonstrate the effectiveness of the proposed method.

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / This thesis aims to present the design and development of an Energy Harvesting (EH) circuit applied to wireless sensor networks (WSN), especially those that perform functions in lighting systems, such as monitoring or control. The primary function of an Energy Harvesting system is to convert, condition and manage energy from an available source in the environment, in order to power low power consumption devices, which usually would be fed by batteries. The most used energy sources in EH systems are solar, wind, electromagnetic waves, mechanical vibration and thermal differences. Thus Energy Harvesting is an alternative to increase the autonomy or even eliminate the use of batteries for portable, implanted or remote located devices. Initially, an analysis of the most appropriate energy sources to power wireless sensors networks is performed, taking into aspects such as energy density, advantages and disadvantages. Subsequently, the proposed EH circuit is developed and tested. One of the specific objectives is that the EH proposed circuit is capable to being adapted for different energy sources. The proposed circuit consists of two stages, the first is a pre-amplifier and rectifier based on Villard multiplier. The second stage consists of a low-power boost converter with a synthesized inductor. The circuit is able to operate with minimum input voltages about 0.3 V, reaching maximum output of 5 V and 100mW of power. / A presente dissertação tem por objetivo apresentar a concepção e o desenvolvimento de um circuito Energy Harvesting (EH) aplicado a redes de sensores sem fio, notadamente aquelas que desempenham funções relacionadas a sistemas de iluminação, como por exemplo, monitoramento ou controle. A função primordial de um sistema EH é obter, converter, condicionar e gerenciar energia proveniente de uma fonte disponível no meio ambiente, de modo que esta alimente dispositivos de baixo consumo que usualmente seriam alimentados através de pilhas ou baterias. As fontes de energia mais empregadas para sistemas EH são solar, eólica, ondas eletromagnéticas, diferenças térmicas e vibrações mecânicas. Desse modo, Energy Harvesting é uma alternativa para o aumento da autonomia ou mesmo da eliminação do uso de baterias para dispositivos portáteis, implantados, ou dispositvos que se encontram locais remotos. Inicialmente, uma análise das fontes de energia mais propícias para a alimentação de uma rede de sensores sem fio é realizada, tendo em vista aspectos como densidade de energia, vantagens e desvantagens. Posteriormente, a topologia de circuito EH proposta é desenvolvida e testada. Um dos objetivos específicos é que o circuito EH proposto possa ser adaptado para diferentes fontes de energia. O circuito proposto é composto por dois estágios, o primeiro, é um pré-amplificador e retificador, baseado no multiplicador de Villard. O segundo estágio é composto por um conversor Boost de baixa potência, cuja indutância é sintetizada por meio de um circuito do tipo Gyrator. O circuito é capaz de operar com tensões de entrada mínima de 0,3 V, atingindo saída máxima de 5 V e 100 mW de potência.

Fundação de Amparo à Pesquisa do Estado do Rio de Janeiro / Diversas das possíveis aplicações da robótica de enxame demandam que cada robô seja capaz de estimar a sua posição. A informação de localização dos robôs é necessária, por exemplo, para que cada elemento do enxame possa se posicionar dentro de uma formatura de robôs pré-definida. Da mesma forma, quando os robôs atuam como sensores móveis, a informação de posição é necessária para que seja possível identificar o local dos eventos medidos. Em virtude do tamanho, custo e energia dos dispositivos, bem como limitações impostas pelo ambiente de operação, a solução mais evidente, i.e. utilizar um Sistema de Posicionamento Global (GPS), torna-se muitas vezes inviável. O método proposto neste trabalho permite que as posições absolutas de um conjunto de nós desconhecidos sejam estimadas, com base nas coordenadas de um conjunto de nós de referência e nas medidas de distância tomadas entre os nós da rede. A solução é obtida por meio de uma estratégia de processamento distribuído, onde cada nó desconhecido estima sua própria posição e ajuda os seus vizinhos a calcular as suas respectivas coordenadas. A solução conta com um novo método denominado Multi-hop Collaborative Min-Max Localization (MCMM), ora proposto com o objetivo de melhorar a qualidade da posição inicial dos nós desconhecidos em caso de falhas durante o reconhecimento dos nós de referência. O refinamento das posições é feito com base nos algoritmos de busca por retrocesso (BSA) e de otimização por enxame de partículas (PSO), cujos desempenhos são comparados. Para compor a função objetivo, é introduzido um novo método para o cálculo do fator de confiança dos nós da rede, o Fator de Confiança pela Área Min-Max (MMA-CF), o qual é comparado com o Fator de Confiança por Saltos às Referências (HTA-CF), previamente existente. Com base no método de localização proposto, foram desenvolvidos quatro algoritmos, os quais são avaliados por meio de simulações realizadas no MATLABr e experimentos conduzidos em enxames de robôs do tipo Kilobot. O desempenho dos algoritmos é avaliado em problemas com diferentes topologias, quantidades de nós e proporção de nós de referência. O desempenho dos algoritmos é também comparado com o de outros algoritmos de localização, tendo apresentado resultados 40% a 51% melhores. Os resultados das simulações e dos experimentos demonstram a eficácia do método proposto. / Many applications of Swarm Robotic Systems (SRSs) require that a robot is able to discover its position. The location information of the robots is required, for example, to allow them to be correctly positioned within a predefined swarm formation. Similarly, when the robots act as mobile sensors, the position information is needed to allow the identification of the location of the measured events. Due to the size, cost and energy source restrictions of these devices, or even limitations imposed by the operating environment, the straightforward solution, i.e. the use of a Global Positioning System (GPS), is often not feasible. The method proposed in this work allows the estimation of the absolute positions of a set of unknown nodes, based on the coordinates of a set of reference nodes and the distances measured between nodes. The solution is achieved by means of a distributed processing strategy, where each unknown node estimates its own position and helps its neighbors to compute their respective coordinates. The solution makes use of a new method called Multi-hop Collaborative Min-Max Localization (MCMM), herein proposed, aiming to improve the quality of the initial positions estimated by the unknown nodes in case of failure during the recognition of the reference nodes. The positions refinement is achieved based on the Backtracking Search Optimization Algorithm (BSA) and the Particle Swarm Optimization (PSO), whose performances are compared. To compose the objective function, a new method to compute the confidence factor of the network nodes is introduced, the Min-max Area Confidence Factor (MMA-CF), which is compared with the existing Hops to Anchor Confidence Factor (HTA-CF). Based on the proposed localization method, four algorithms were developed and further evaluated through a set of simulations in MATLABr and experiments in swarms of type Kilobot robots. The performance of the algorithms is evaluated on problems with different topologies, quantities of nodes and proportion of reference nodes. The performance of the algorithms is also compared with the performance of other localization algorithms, showing improvements between 40% to 51%. The simulations and experiments outcomes demonstrate the effectiveness of the proposed method.

This dissertation describes the impact of using asymmetric encryption algorithms, with emphasis on algorithms RSA, ECC and MQQ in scenarios VANET (Vehicular Ad hoc Network). In the research were investigated some simulators as GrooveNet, VANET / DSRC, VANET / CRL Epidemic, NS-2, trans, NCTUns / EstiNET, SUMO, VanetMobiSim and ns-3, suitable for VANET. The algorithms have been implemented in C and inserted into the ns-3, where the simple scenarios created a network VANET. The results showed that it is possible to add protocol-layer security services of vehicular networks (1609.2), these asymmetric algorithms and obtain secure communication between nodes in the VANET. / Esta dissertação de mestrado descreve o impacto de usar algoritmos assimétricos de criptografia, dando ênfase aos algoritmos RSA, ECC e MQQ em cenários de VANET (Vehicular Ad hoc Network). Na pesquisa foram investigados alguns simuladores como GrooveNet, VANET/DSRC, VANET/Epidemic CRL, NS-2, TraNS, NCTUns/EstiNET, SUMO, VanetMobiSim e ns-3, próprio para VANET. Os algoritmos foram implementados em C e inseridos no ns-3, onde se criam cenários simples de uma rede VANET. Os resultados obtidos permitem concluir que é possível agregar ao protocolo, na camada de serviços de segurança das redes veiculares (1609.2), esses algoritmos assimétricos e obter comunicação segura entre os nós da VANET.

Submitted by Marlene Santos (marlene.bc.ufg@gmail.com) on 2017-09-29T20:50:34Z No. of bitstreams: 2 Dissertação - Vínicius Nunes Medeiros - 2017.pdf: 3262332 bytes, checksum: 6481a1cb0287306368b482913e18928d (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2017-10-02T12:58:17Z (GMT) No. of bitstreams: 2 Dissertação - Vínicius Nunes Medeiros - 2017.pdf: 3262332 bytes, checksum: 6481a1cb0287306368b482913e18928d (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2017-10-02T12:58:17Z (GMT). No. of bitstreams: 2 Dissertação - Vínicius Nunes Medeiros - 2017.pdf: 3262332 bytes, checksum: 6481a1cb0287306368b482913e18928d (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2017-09-01 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / Owing to the huge range of application scenarios for wireless networks, new prospects for the current and future applications of the Internet, making new communication paradigms such as the Internet of Things (IoT) and 5G networks. Two important networks are included in this scenery: Wireless Sensor Networks (WSN) provide key devices for developing the IoT communication paradigm, such as the sensors used for collecting different kind of information, and the Wireless Mesh Network (WMN) that enable interoperability between heterogeneous network, covering large areas with at am low cost.Eeach one these networks have specific characteristics, for example, the WSN has serious restrictions (e.g. power consumption, low speed wireless links, interference) while the WMN offers high data rates through multiple radios and channels. In this context, it is necessary to find solutions that can ensure more efficient communication system based on the optimized utilization of the network resources. So it was created a multi-objective routing algorithm, called Routing-Aware of path Length, Link quality, and traffic Load (RALL). This seeks to strike a balance between three objectives: to minimize the network bottlenecks, to reduce path length, and to avoid links with low quality, for resolution the routing problem for WSN, Then the RALL approach was adapted to match the specialty of the WMN, entitled Routing Aware of path Length, Link quality, and traffic Load Weighted (RALLW). The results indicate that combining multiple objectives when performing routing can benefit networks performance. The RALL and RALLW results in a good performance with regard to the delivery rate, throughput, delay, and power consumption when compared to other approaches, however the RALLW approach did not significant differences when compared to the RALL. / A utilização das redes sem fio em diversas aplicações está criando uma nova perspectiva de utilidade para a Internet atual fazendo com que novos paradigmas de comunicação sejam desenvolvidos, como a Internet das coisas (IoT) e redes 5G. Dois tipos de rede sem fio se destacam nesses novos cenários, a Rede de Sensores Sem Fio (RSSF) que fornece dispositivos fundamentais para a implementação dos ambientes inteligentes e da IoT, e a Rede em Malha Sem Fio (RMSF) que permite a interoperabilidade entre os tipos de redes, cobrindo grandes áreas e com um custo relativamente baixo. Essas redes possuem peculiaridade específicas, por exemplo a RSSF possui fortes restrições de consumo energético e capacidade de transmissão, já a RMSF é uma rede com maior capacidade de transmissão e maior alcance. Nesse contexto, é necessário desenvolver soluções que tornam a rede eficiente através da otimização dos seus recursos. Inicialmente foi desenvolvida a abordagem Routing Aware of path Length, Link quality, and traffic Load (RALL) para realizar o roteamento multiobjetivo em RSSF, em seguida, realizamos uma adaptação dessa abordagem para refletir as especificidades dos cenários de uma RMSF, essa adaptação foi intitulada de Routing Aware of path Length, Link quality, and traffic Load Weigthed (RALLW). Em ambas abordagens o problema de roteamento multiobjetivo é composto por três objetivos (quantidade de saltos, quantidade de enlaces com baixa qualidade e balanceamento da rede), comuns a RSSF e a RMSF, apesar de existirem diferenças significativas entre elas ao modelar os objetivos. Os resultados indicam que a combinação de múltiplos objetivos ao realizar o roteamento pode beneficiar o desempenho da rede. As abordagens RALL e RALLW resultaram em bons resultados quando comparados com outras abordagens, em relação à taxa de entrega, vazão, atraso e consumo de energia, entretanto, a abordagem RALLW não mostrou diferenças significativas quando comparada a abordagem RALL.