As redes de sensores sem fio (RSSF) ganham maior visibilidade a cada ano, e a sua utilização é cada vez mais imprescindível no sensoriamento dos mais diversos ambientes. Estas redes podem ser instaladas em praticamente todos os tipos de ambientes, graças ao seu tamanho reduzido, sua facilidade de comunicação e seu baixo custo. Esta tecnologia permite transportar os dados através de nós que utilizam algoritmos de roteamento oferecendo resistência a falhas. O conhecimento das principais arquiteturas e dos protocolos envolvidos na comunicação, bem como do comportamento destas redes em ambientes reais, é de extrema importância para a compreensão do funcionamento da rede e dos fenômenos que afetam o seu desempenho. Este trabalho apresenta a utilização de uma RSSF baseada no dispositivo Mica2dot, desenvolvido pela Universidade de Berkeley, no monitoramento de parâmetros ambientais de uma sala limpa utilizada na construção de dispositivos semicondutores. Apresentamos a caracterização dos dispositivos e do ambiente em questão; também avaliamos dois protocolos de roteamento neste ambiente e fatores que afetam o funcionamento do sistema de rádio, como a variação do RSSI (Receive Signal Strength Indicator). Os protocolos de roteamento escolhidos para esta avaliação foram o TOSB (TinyOs Beaconing), que é o protocolo padrão do sistema operacional TinyOS, e o PROC (Proactive ROuting with Coordination), que apresenta características de pró-atividade. Os protocolos foram avaliados segundo as métricas de consumo de energia e taxa média de entrega de pacotes. / Wireless sensor networks (WSNs) are growing year after year, and its use is being more and more indispensable in sensing the most varied environments. These networks can be installed in almost all kinds of environments, thanks to its reduced size, its easiness of communication and its low cost. One of the main characteristics of this technology is the capacity of transporting data through the nodes that use router algorithms, offering a good resistance to failures. The knowledge of the main architectures and of the protocols involved in communication, as well the behavior of these networks in real environments, is of extreme importance to the understanding of the working conditions of the network and of the phenomena that affect its performance. This piece of work aims to present a study related to the use of a WSN based on the Mica2dot device developed by the University of Berkeley, in the monitoring of the environmental parameters of a clean room used to the construction of semiconductor devices. This work presents the characterization of the devices and of the environment in question, as well evaluates some factors that affect the working of the radio system and evaluates two router protocols in this environment. The chosen router protocols for this evaluation were TOSB (TinyOs Beaconing) that is the standard protocol of the operational system TinyOS, and PROC (Proactive Routing with Coordination), that presents some pro-active characteristics. The protocols were evaluated according to the measurement of the energy consumption and average rate of deliver of packages.

As redes de sensores sem fio (RSSF) ganham maior visibilidade a cada ano, e a sua utilização é cada vez mais imprescindível no sensoriamento dos mais diversos ambientes. Estas redes podem ser instaladas em praticamente todos os tipos de ambientes, graças ao seu tamanho reduzido, sua facilidade de comunicação e seu baixo custo. Esta tecnologia permite transportar os dados através de nós que utilizam algoritmos de roteamento oferecendo resistência a falhas. O conhecimento das principais arquiteturas e dos protocolos envolvidos na comunicação, bem como do comportamento destas redes em ambientes reais, é de extrema importância para a compreensão do funcionamento da rede e dos fenômenos que afetam o seu desempenho. Este trabalho apresenta a utilização de uma RSSF baseada no dispositivo Mica2dot, desenvolvido pela Universidade de Berkeley, no monitoramento de parâmetros ambientais de uma sala limpa utilizada na construção de dispositivos semicondutores. Apresentamos a caracterização dos dispositivos e do ambiente em questão; também avaliamos dois protocolos de roteamento neste ambiente e fatores que afetam o funcionamento do sistema de rádio, como a variação do RSSI (Receive Signal Strength Indicator). Os protocolos de roteamento escolhidos para esta avaliação foram o TOSB (TinyOs Beaconing), que é o protocolo padrão do sistema operacional TinyOS, e o PROC (Proactive ROuting with Coordination), que apresenta características de pró-atividade. Os protocolos foram avaliados segundo as métricas de consumo de energia e taxa média de entrega de pacotes. / Wireless sensor networks (WSNs) are growing year after year, and its use is being more and more indispensable in sensing the most varied environments. These networks can be installed in almost all kinds of environments, thanks to its reduced size, its easiness of communication and its low cost. One of the main characteristics of this technology is the capacity of transporting data through the nodes that use router algorithms, offering a good resistance to failures. The knowledge of the main architectures and of the protocols involved in communication, as well the behavior of these networks in real environments, is of extreme importance to the understanding of the working conditions of the network and of the phenomena that affect its performance. This piece of work aims to present a study related to the use of a WSN based on the Mica2dot device developed by the University of Berkeley, in the monitoring of the environmental parameters of a clean room used to the construction of semiconductor devices. This work presents the characterization of the devices and of the environment in question, as well evaluates some factors that affect the working of the radio system and evaluates two router protocols in this environment. The chosen router protocols for this evaluation were TOSB (TinyOs Beaconing) that is the standard protocol of the operational system TinyOS, and PROC (Proactive Routing with Coordination), that presents some pro-active characteristics. The protocols were evaluated according to the measurement of the energy consumption and average rate of deliver of packages.

Tese de mestrado. Mestrado integrado em Engenharia Electrotécnica e de Computadores. Faculdade de Engenharia. Universidade do Porto. 2012

Submitted by SBI Biblioteca Digital (sbi.bibliotecadigital@puc-campinas.edu.br) on 2017-01-30T12:31:14Z No. of bitstreams: 1 PEDRO RINALDO CHAVES.pdf: 3607910 bytes, checksum: e6c9f208a2f52773a6226da6c4212ab9 (MD5) / Made available in DSpace on 2017-01-30T12:31:14Z (GMT). No. of bitstreams: 1 PEDRO RINALDO CHAVES.pdf: 3607910 bytes, checksum: e6c9f208a2f52773a6226da6c4212ab9 (MD5) Previous issue date: 2016-12-05 / The demand for wireless sensor networks (WSN) applied to industrial process monitoring and control should increase as the forth industrial revolution (Industry 4.0) gathers pace, since one if its main caracteristics is about flexible plant set-up. Flexibility and low cost make the WSN the perfect choice for the modern 21st century manufacturing plants. Small and medium enterprises (SMEs) have an important role in the development of the Latin America economies. This paper first describes the tests done in two industrial environments, analyses the results and examines the behaviour of a low cost, centralized WSN in industrial environments to ascertain the impact of the processes and environment (topology, distances, barriers, machines and people) in the radio signal and discuss the reliability and applicability of WSNs in process monitoring and control. The results obtained with the tests indicated a relationship between the received signal strength indicator (RSSI), the packet error rate (PER), the environment and the processes generating subsidies to the network management system. Subsequently, a new management strategy is presented, it includes two RSSI tracking indexes that guarantee an early warning in case the radio signal deteriorates. With the knowledge gathered, a set of best practices is presented; it covers the planning, installation and commissioning of centralized low cost WSNs for SMEs. / A demanda por redes de sensores sem fio (RSSF) aplicadas ? monitora??o e controle de processos em ambientes industriais de todos os tamanhos tende a aumentar ? medida que a quarta revolu??o industrial (Industry 4.0) avan?a, sendo que uma das suas caracter?sticas ? a flexibiliza??o da disposi??o dos equipamentos (plant set-up). A flexibilidade e baixo custo das RSSF as tornam a escolha perfeita para estas novas instala??es manufatureiras do s?culo 21. As pequenas e m?dias manufaturas (SMEs) tem um papel importante no desenvolvimento das economias da Am?rica Latina. Neste trabalho, primeiro descrevem-se os testes e analisa-se o comportamento de uma rede centralizada de sensores sem fio (RCSSF) de baixo custo, em dois ambientes industriais de m?dio porte de forma a se determinar como o ambiente (topologia, dist?ncias, barreiras, maquin?rio e pessoas) e os processos impactam o sinal de r?dio. Pondera-se tamb?m sobre a confiabilidade e aplicabilidade das RCSSF na monitora??o e controle de processos industriais que, por vezes, podem ser cr?ticos. Os resultados mostram uma rela??o entre par?metros como o indicador da intensidade do sinal recebido (RSSI), a taxa de erros do pacote (PER), o ambiente e os processos fornecendo assim subs?dios para a ger?ncia da rede. Posteriormente, apresenta-se uma nova estrat?gia de ger?ncia que consiste em dois ?ndices que rastreiam e monitoram o n?vel do RSSI garantindo um alerta precoce caso o sinal de r?dio apresente deteriora??o. Com os conhecimentos adquiridos, conclui-se o trabalho com a apresenta??o de um conjunto de melhores pr?ticas para auxiliar no planejamento, implanta??o e comissionamento de RCSSF de baixo custo voltadas ?s SMEs.

VASCONCELOS, Henrique Souza. Automação de sistema de irrigação em malha fechada utilizando rede sem fio de sensores capacitivos de umidade do solo. 2013. 76 f. : Dissertação (mestrado) - Universidade Federal do Ceará, Centro de Ciências Agrárias, Departamento de Engenharia Agrícola, Programa de Pós-Graduação em Engenharia Agrícola, Fortaleza-CE, 2013. / Submitted by demia Maia (demiamlm@gmail.com) on 2016-07-06T13:35:35Z No. of bitstreams: 1 2013_dis_hsvasconcelos.pdf: 5224964 bytes, checksum: 3ab4dd789636c0f7851554747cf8f842 (MD5) / Approved for entry into archive by demia Maia (demiamlm@gmail.com) on 2016-07-06T13:36:12Z (GMT) No. of bitstreams: 1 2013_dis_hsvasconcelos.pdf: 5224964 bytes, checksum: 3ab4dd789636c0f7851554747cf8f842 (MD5) / Made available in DSpace on 2016-07-06T13:36:12Z (GMT). No. of bitstreams: 1 2013_dis_hsvasconcelos.pdf: 5224964 bytes, checksum: 3ab4dd789636c0f7851554747cf8f842 (MD5) Previous issue date: 2013 / Irrigation is one of the most influencing practices on agricultural production, requiring a high water consumption, which is a scarce resource critical to life’s preservation. Thus, techniques aimed at reducing energy and water waste by an irrigation system have been studied and applied under the name of precision irrigation. The main objective of this paper was to develop an automatic closed loop irrigation system based on the measurement of soil moisture by FDR capacitance sensors. An automatic irrigation systems allows a control which is far more precise than manual control, allowing fast and accurate decisions about how much and when to irrigate. For this to be possible, it was necessary to build electronic devices in order to read sensors in the crop field and control different points of the system: pumping house and hydraulic valves. A wireless sensor network (WSN) was chosen for communication between these devices. It allows a quick installation, since you don’t have to pull cords from the controller to the sensors and actuators on the crop field. We developed an automation software in Java that monitors and coordinates the entire network, which is executed in a personal computer (PC). Based on sensor readings and data on the irrigation system, the algorithm computes for how long to water the soil, remotely activating water pumps and hydraulic valves. In addition, the software verifies and stores data about the hydraulic pressure at the pumping house, protecting it against mechanical damage. The automation system was assembled in the field in order to monitor and control soil moisture in a maize crop field, being successful in this task. Some software problems were solved as they arose, showing the need for maintenance of an automation system. Storing pressure and soil moisture sensor data in a database provides a history of soil water status, allowing further analysis and evaluation of the irrigation system. / A irrigação é uma das práticas que mais influencia na produção agrícola, demandando um elevado consumo de água, que é um recurso escasso e fundamental para preservação da vida. Assim, técnicas que visem à redução do consumo de água e energia por um sistema de irrigação, baseando-se na cultura do não desperdício, vêm sendo estudadas e aplicadas sob o nome de irrigação de precisão. O objetivo principal deste trabalho foi desenvolver um sistema de automação da irrigação em malha fechada baseado na medida de umidade do solo por sensores capacitivos FDR. A automação de um sistema de irrigação com a utilização de sensores permite um controle mais preciso do que aquele feito manualmente, pois permite a tomada de decisões rápidas e precisas sobre o quanto e quando irrigar. Para que esta seja possível, foi necessário construir dispositivos eletrônicos para ler os sensores em campo e controlar os diferentes pontos do sistema: estação de bombeamento e válvulas em hidráulicas. A rede de sensores sem fio (RSSF) foi a forma escolhida para a comunicação entre estes dispositivos, por dispensar cabos, o que facilita a instalação dos mesmos em campo. Para controlar e coordenar toda a rede foi desenvolvido um software de automação na linguagem Java, executado a partir de um computador pessoal (PC). Baseando-se na leitura dos sensores e em dados sobre o sistema de irrigação, o algoritmo calcula o tempo de aplicação de água no solo, ligando bombas e acionando válvulas remotamente. Além disso, o sistema verifica e armazena os dados da pressão hidráulica na casa de bombas, protegendo-se contra danos mecânicos. O sistema de automação foi montado em campo de forma a monitorar e controlar a umidade do solo em uma cultura de milho, sendo bem sucedido nesta tarefa. Alguns problemas no software foram solucionados à medida que surgiam, mostrando a necessidade de manutenção em um sistema de automação. O armazenamento da leitura dos sensores de pressão e umidade em um banco de dados fornece um histórico do funcionamento do sistema, podendo ser utilizado para uma avaliação criteriosa do mesmo.

CoordenaÃÃo de AperfeiÃoamento de Pessoal de NÃvel Superior / A irrigaÃÃo à uma das prÃticas que mais influencia na produÃÃo agrÃcola, demandando um elevado consumo de Ãgua, que à um recurso escasso e fundamental para preservaÃÃo da vida. Assim, tÃcnicas que visem à reduÃÃo do consumo de Ãgua e energia por um sistema de irrigaÃÃo, baseando-se na cultura do nÃo desperdÃcio, vÃm sendo estudadas e aplicadas sob o nome de irrigaÃÃo de precisÃo. O objetivo principal deste trabalho foi desenvolver um sistema de automaÃÃo da irrigaÃÃo em malha fechada baseado na medida de umidade do solo por sensores capacitivos FDR. A automaÃÃo de um sistema de irrigaÃÃo com a utilizaÃÃo de sensores permite um controle mais preciso do que aquele feito manualmente, pois permite a tomada de decisÃes rÃpidas e precisas sobre o quanto e quando irrigar. Para que esta seja possÃvel, foi necessÃrio construir dispositivos eletrÃnicos para ler os sensores em campo e controlar os diferentes pontos do sistema: estaÃÃo de bombeamento e vÃlvulas em hidrÃulicas. A rede de sensores sem fio (RSSF) foi a forma escolhida para a comunicaÃÃo entre estes dispositivos, por dispensar cabos, o que facilita a instalaÃÃo dos mesmos em campo. Para controlar e coordenar toda a rede foi desenvolvido um software de automaÃÃo na linguagem Java, executado a partir de um computador pessoal (PC). Baseando-se na leitura dos sensores e em dados sobre o sistema de irrigaÃÃo, o algoritmo calcula o tempo de aplicaÃÃo de Ãgua no solo, ligando bombas e acionando vÃlvulas remotamente. AlÃm disso, o sistema verifica e armazena os dados da pressÃo hidrÃulica na casa de bombas, protegendo-se contra danos mecÃnicos. O sistema de automaÃÃo foi montado em campo de forma a monitorar e controlar a umidade do solo em uma cultura de milho, sendo bem sucedido nesta tarefa. Alguns problemas no software foram solucionados à medida que surgiam, mostrando a necessidade de manutenÃÃo em um sistema de automaÃÃo. O armazenamento da leitura dos sensores de pressÃo e umidade em um banco de dados fornece um histÃrico do funcionamento do sistema, podendo ser utilizado para uma avaliaÃÃo criteriosa do mesmo. / Irrigation is one of the most influencing practices on agricultural production, requiring a high water consumption, which is a scarce resource critical to lifeâs preservation. Thus, techniques aimed at reducing energy and water waste by an irrigation system have been studied and applied under the name of precision irrigation. The main objective of this paper was to develop an automatic closed loop irrigation system based on the measurement of soil moisture by FDR capacitance sensors. An automatic irrigation systems allows a control which is far more precise than manual control, allowing fast and accurate decisions about how much and when to irrigate. For this to be possible, it was necessary to build electronic devices in order to read sensors in the crop field and control different points of the system: pumping house and hydraulic valves. A wireless sensor network (WSN) was chosen for communication between these devices. It allows a quick installation, since you donât have to pull cords from the controller to the sensors and actuators on the crop field. We developed an automation software in Java that monitors and coordinates the entire network, which is executed in a personal computer (PC). Based on sensor readings and data on the irrigation system, the algorithm computes for how long to water the soil, remotely activating water pumps and hydraulic valves. In addition, the software verifies and stores data about the hydraulic pressure at the pumping house, protecting it against mechanical damage. The automation system was assembled in the field in order to monitor and control soil moisture in a maize crop field, being successful in this task. Some software problems were solved as they arose, showing the need for maintenance of an automation system. Storing pressure and soil moisture sensor data in a database provides a history of soil water status, allowing further analysis and evaluation of the irrigation system.

[pt] Um dos principais desafios em redes de sensores sem fio (RSSF) é reduzir o consumo de energia dos nós sensores. Um método usado para economizar a bateria que alimenta os nós sensores é o duty cycling (DC) do rádio, onde o rádio fica desligado na maior parte do tempo e fica ligado por pouco tempo para verificar se existe alguma mensagem. O DC é usado com frequência em aplicações de monitoramento onde apenas uma mensagem é transmitida depois da leitura do sensor. Geralmente a leitura do sensor só volta a acontecer depois de minutos, logo poucas mensagens são transmitidas por unidade de tempo. Neste trabalho, analisamos o uso da técnica de DC em um contexto diferente, o da disseminação de código, onde várias mensagens são enviadas em um curto espaço de tempo, e que usa mensagens broadcast, ao contrário do monitoramento, que utiliza mensagens unicast. Analisamos dois algoritmos de disseminação específicos, um para um ambiente de máquinas virtuais executando nos motes, onde o código disseminado é um script com tamanho da ordem de bytes, e outro para disseminação de códigos da aplicação inteira, onde o tamanho é bem maior que no caso do script, da ordem de kbytes. O objetivo deste trabalho foi avaliar qual o impacto do DC na latência e quanto de energia foi economizado quando comparado a deixar o rádio ligado o tempo todo, que é como ambos algoritmos funcionam em sua forma original. / [en] One of the key challenges in wireless sensor networks (WSN) is to save energy at motes. One method to save battery is radio duty cycling (DC), which keeps the radio turned off in most of the time and turns the radio on for a short time to verify if any there are any messages. DC is frequently used in monitoring applications where only one message is transmitted after the mote reads its sensor. Usually the mote reads its sensor only once every few minutes, so few unicast messages are transmitted in the network per time unit. This work analyzes the use of the DC method in code dissemination. In this context, multiple broadcast messages are transmitted in a short time. We examined two specific dissemination algorithms, one of them proposed for a virtual machine environment, in which the disseminated code is a small script, and a second one originally proposed for disseminating the code of an entire application, typically much larger than a script. The objective of this study is to evaluate the impact of DC on latency and how much energy was saved when compared to leaving the radio on all the time, which is how both algorithms work in their original form.

Nas últimas décadas, as enchentes vêm causando muitos problemas nas cidades, principalmente em grandes centros urbanos devido à alteração da paisagem natural e à impermeabilização do terreno. Geralmente esses eventos estão relacionados a eventos extremos de chuva, junto a um insuficiente sistema de drenagem para dar vazão ao escoamento gerado. Um ponto agravante - que colabora com o aumento da magnitude das enchentes - é o crescimento populacional desordenado. Assim, faltam políticas públicas, como um estudo prévio da região para alocação de pessoas de maneira eficiente. Na literatura, existem algumas soluções, como o uso da tecnologia de Redes de Sensores Sem Fio (RSSF), que podem ser implantadas no cenário urbano como forma de monitoramento de enchentes. Nesse cenário, um dos principais desafios para elaboração desses sistemas é emitir alertas para que desastres maiores sejam evitados. Porém, a utilização de uma única fonte de dados, unida a possíveis falhas que as RSSFs podem sofrer, acaba comprometendo o monitoramento e o alerta de enchentes. Uma outra abordagem é a utilização de modelos hidrológicos criados a partir de um estudos prévios do solo e da estrutura da bacia, pois eles são capazes de reproduzir o comportamento do escoamento da bacia a partir de séries temporais como entrada. Existem muitos modelos hidrológicos com diversas estruturas de dados e detalhamento da bacia hidrográfica, dos mais complexos - capazes de reproduzir a física dos processos de infiltração e o escoamento de água - até os mais simplificados, que utilizam parâmetros de ajustes que não são necessariamente relacionados aos fenômenos físicos envolvidos nesses processos. Porém, muitos desses modelos precisam de uma grande quantidade de dados para o seu desenvolvimento, tornando-os muito complexos e custosos. Dessa forma, esta dissertação de mestrado apresenta um modelo de identificação de enchentes baseado na mineração de dados e aprendizado de máquina, com o intuito de diminuir a complexidade e o custo dos modelos hidrológicos e a dependabilidade de uma única variável de sistemas de RSSF, além da vantagem de ser facilmente generalizável sem perder a eficiência na identificação de enchente. As variáveis utilizadas para o desenvolvimento do modelo são os dados de estações meteorológicas e o nível de água do canal. Assim, é utilizada a metodologia do Cross Industry Standard Process for Data Mining (CRISP-DM) para a mineração dos dados, por ser uma técnica objetiva que contém as melhores práticas para a exploração dos dados. Os resultados revelam que o modelo desenvolvido obteve uma acurácia de aproximadamente 87:8%, com o algoritmo Random_Forest. Além disso, nos testes de adaptabilidade e comparação com o Storm Water Management Model (SWMM)-um modelo hidrológico amplamente conhecido na literatura-, em uma mesma região de estudo, o modelo desenvolvido obteve resultados relevantes no contexto de identificação de enchente. Isso mostra que o modelo desenvolvido possui grande potencial de aplicação, principalmente por sua simplicidade de implementação e replicação sem comprometer a qualidade de identificação da ocorrência de enchentes. Consequentemente, algumas das principais contribuições deste trabalho são: (i) o modelo multivariável de identificação de enchente diminui a complexidade, custos e tempo de desenvolvimento em relação aos modelos hidrológicos e; (ii) o avanço do estado da arte em comparação aos trabalhos computacionais, por não depender de variáveis fixas e utilizar multivariáveis para identificar o padrão de enchentes. / In recent decades, floods have caused many problems in cities, especially in large urban centers due to the alteration of the natural landscape and the waterproofing of the terrain. Generally, these events are related to extreme rainfall events, together with an insufficient drainage system to give flow to the flow generated. An aggravating point - which contributes to the increase in flood magnitude - is disordered population growth. Thus, public policies are lacking, such as a prior study of the region for the efficient allocation of people. In the literature, there are some solutions, such as the use of the Wireless Sensor Networks (WSN) technology, which can be implemented in the urban scene as a form of flood monitoring. In this scenario, one of the major challenges in designing these systems is to issue alerts so that major disasters are avoided. However, the use of a single data source, coupled with the possible flaws that WSNs may suffer, endangers flood monitoring and alertness. Another approach is the use of hydrological models created from previous soil studies and basin structure, as they are able to reproduce basin flow behavior from time series as input. There are many hydrological models with diverse data structures and details of the hydrographic basin, of the most complex - capable of reproducing the physics of the infiltration processes and the water flow - to the more simplified, that use parameters of adjustments that are not necessarily related to the phenomena involved in these processes. However, many of these models need a lot of data for their development, making them very complex and costly. This dissertation presents a flood identification model based on data mining and machine learning in order to reduce the complexity and cost of hydrological models and the dependability of a single variable of WSN systems. of the advantage of being easily generalizable without losing efficiency in the identification of flood. The variables used for the development of the model are the data of meteorological stations and the water level of the channel. Thus, the Cross Industry Standard Process for Data Mining (CRISP-DM) methodology for data mining is used, since it is an objective technique that contains the best practices for data mining. The results show that the developed model obtained an accuracy of approximately 87.8%, with the algorithm Random_Forest. In addition, in the adaptive and comparative tests with the Storm Water Management Model (SWMM), a hydrological model widely known in the literature, in the same region of study, the developed model obtained relevant results in the context of flood identification. This shows that the developed model has great application potential, mainly for its simplicity of implementation and replication without compromising the quality of the identification of the occurrence of floods. Consequently, some of the main contributions of this work are: (i) the multivariate model of flood identification decreases the complexity, costs and development time in relation to the hydrological models; (ii) the advance of the state of the art in comparison to the computational works, because it does not depend on fixed variables and use multivariable to identify the flood pattern.

Neste trabalho foi realizado um estudo sobre o uso e influências do efeito small world, ou seis graus de separação, no roteamento de redes de sensores sem fio (RSSFs). Para esse objetivo, foram analisadas as características das RSSFs que influenciam no roteamento e os diferentes tipos de protocolos. Além disso, foram estudadas as características do efeito small world e suas propriedades, de um modo geral, em redes de larga escala e com alta densidade de nós, incluindo o modelo de small world para o estudo de redes ad hoc. Realizou-se um breve estudo sobre redes overlay, redes lógicas criadas sobre a rede física com o propósito de melhorar suas qualidades e seu desempenho. A conclusão neste trabalho é que small worlds pode ser empregado para melhorar o funcionamento de protocolos de roteamento em RSSFs. / In this work, has made an study about the use and influences of the small world effect, or six degrees of separation, in routing of wireless sensors network (WSNs). For this objective, was analyzed the characteristics of WSNs that influence in the routing and the different types of protocols. Moreover, was studied the characteristics of small world effect and it properties, generically, in large scale networks with a high node density, including the small world model for the study of ad hoc networks. Was accomplished a brief study about overlay networks, logical network created over physical network with the purpose of improve qualities and performance. The conclusion in this work is that small worlds can be applied to improve the operation of WSNs routing protocols.

Neste trabalho foi realizado um estudo sobre o uso e influências do efeito small world, ou seis graus de separação, no roteamento de redes de sensores sem fio (RSSFs). Para esse objetivo, foram analisadas as características das RSSFs que influenciam no roteamento e os diferentes tipos de protocolos. Além disso, foram estudadas as características do efeito small world e suas propriedades, de um modo geral, em redes de larga escala e com alta densidade de nós, incluindo o modelo de small world para o estudo de redes ad hoc. Realizou-se um breve estudo sobre redes overlay, redes lógicas criadas sobre a rede física com o propósito de melhorar suas qualidades e seu desempenho. A conclusão neste trabalho é que small worlds pode ser empregado para melhorar o funcionamento de protocolos de roteamento em RSSFs. / In this work, has made an study about the use and influences of the small world effect, or six degrees of separation, in routing of wireless sensors network (WSNs). For this objective, was analyzed the characteristics of WSNs that influence in the routing and the different types of protocols. Moreover, was studied the characteristics of small world effect and it properties, generically, in large scale networks with a high node density, including the small world model for the study of ad hoc networks. Was accomplished a brief study about overlay networks, logical network created over physical network with the purpose of improve qualities and performance. The conclusion in this work is that small worlds can be applied to improve the operation of WSNs routing protocols.