• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 955
  • 41
  • 27
  • 21
  • 21
  • 21
  • 17
  • 13
  • 13
  • 12
  • 5
  • 4
  • 2
  • 1
  • Tagged with
  • 1028
  • 978
  • 530
  • 485
  • 476
  • 464
  • 287
  • 268
  • 213
  • 205
  • 181
  • 176
  • 159
  • 154
  • 153
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
61

Sistema de processamento de sinais biomédicos

Andrighetto, Eduardo January 2008 (has links)
Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-graduação em Engenharia Elétrica / Made available in DSpace on 2012-10-24T05:37:36Z (GMT). No. of bitstreams: 1 256491.pdf: 7318659 bytes, checksum: 79bb4a8596708d71d17d82714ae52c7a (MD5) / A primeira versão da tecnologia wireless (sem fio) ZigBee surgiu em dezembro de 2004, como um novo padrão definido pelo IEEE 802.15.4 para transmissão digital a curto alcance. Esta tecnologia incorpora diversas vantagens frente às demais, principalmente quanto ao seu baixíssimo consumo de energia e baixas taxas de transmissão, até 250 Kbps. Isso faz do ZigBee uma atraente alternativa para projetos de monitoração e sensoriamento remoto, em que os requisitos passam a ser superdimensionados com o emprego das demais tecnologias, como por exemplo, Bluetooth e WiFi. O presente trabalho aborda o desenvolvimento e a implementação de módulos wireless para comunicar um sistema microcontrolado a um microcomputador, compondo o Sistema de Processamento de Sinais Biomédicos (SPSB). Tem como objetivo monitorar e visualizar biossinais de maneira remota, no âmbito da criação inicial de uma Plataforma Didática de Engenharia Biomédica visando o ensino de Engenharia Biomédica na graduação de Engenharia Elétrica equipando o Laboratório de Engenharia Biomédica do Instituto de Engenharia Biomédica da Universidade Federal de Santa Catarina (IEB-UFSC). Para a construção dos módulos de comunicação wireless são especificados e incorporados dois dispositivos ZigBee OEM Maxstream XBeeTM. Um se comunica via USB com o microcomputador e o outro é conectado ao microcontrolador, ADuC 7026 da Analog Devices, através da interface serial UART com TX e RX em 115,2 Kbps. Os dois módulos XBeeTM formam entre si o enlace wireless ZigBee em conformidade com as normas ANATEL 02/93 e 012/96 nas resoluções 209/00, 305/02, 365/04. Os principais resultados apontam perdas quase nulas dos pacotes transmitidos a curto alcance e com atraso de comunicação de apenas 8 ms para qualquer distância admissível (até 30 m) entre os módulos ZigBee. Isso garante o bom funcionamento e comprova a eficiência da tecnologia empregada na transmissão wireless adotada para os requisitos deste projeto. A proposta dos módulos de transmissão sem fios no SPSB surge para dar suporte ao ensino no Laboratório de Engenharia Biomédica no que se referem às próprias tecnologias wireless, tendo em vista a recente inovação tecnológica no contexto de transmissão sem fios de dados digitais e a confiabilidade dos dados transmitidos nessa aplicação biomédica. The first version of wireless ZigBee technology show up in 2004's December, with a new standard defined by IEEE 802.15.4 for digital transmission in a short way. This technology goes away advantages side the others, especially because of your low decreasing energy consume and low baud rates. This make the ZigBee an attractive alternative for monitoring projects and remote sensing, where the requirements turn up in a high dimension with the engagement of another technologies, as examples, Bluetooth and WiFi. The present paper approach the development and the implementation of wireless models to connect a microcontroller to a personal computer (PC) composing the Biomedicals Signals Processing System (SPSB). The goal is to monitor and visualizes biosignals in a remote way, in the ambit of first creation of a Didactic Methodology of Biomedical Engineering, going with teach of Biomedical Engineering in the graduation of Electrical Engineering providing the Laboratory of the Biomedical Engineering in the Biomedical Engineering Institute of the Santa Catarina's Federal University (IEB-UFSC). To the elaboration of the wireless communication models are specificity and incorporate two devices of ZigBee OEM Maxstream XBeeTM. One of those communicates via USB with the PC and the other is connected to the microcontroller, ADuC 7026 of the Analog Devices, through the serial interface UART with TX and RX in 115.2 Kbps. Both the XBeeTM models compose together the wireless ZigBee enlace in conformity with the ANATEL 02/93 and 012/96 rules in the 209/00, 305/02 and 365/04 resolutions. The principal results do not show important losses in the information package in a short way and with delay of just 8 ms in the communication for any acceptable distance (up to 30 m) between the ZigBee models. This guaranty the well done and make certain the technology efficiency utilized in wireless transmission adopted for the conditions of this project. The propose of models of wireless transmission in SPSB show up to support about teach in Biomedical Engineering Laboratory with connected ideas with de wireless self technologies, look through the brand new technology innovation in the context of wireless transmission of digital information and credibility of transmitted information in this biomedical application.
62

Auto-otimização e auto-configuração nos protocolos de roteamento OLSR e AODV para redes em malha sem fio

Guardalben, Lucas January 2009 (has links)
Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico.Programa de Pós-Graduação em Ciência da Computação / Made available in DSpace on 2012-10-24T07:19:30Z (GMT). No. of bitstreams: 1 262424.pdf: 9528762 bytes, checksum: 5ecbd500d950184c115394efd492e04a (MD5)
63

Ambiente para avaliação de estratégias de roteamento para redes WirelessHART

Kunzel, Gustavo January 2012 (has links)
Nos últimos anos tem sido observado um aumento na utilização de redes sem fio em ambientes industriais, em função de diversas vantagens relacionadas à redução de custos de cabeamento, mobilidade e facilidade de inserção, instalação e configuração de novos dispositivos. Entretanto, a aplicação de redes sem fio em sistemas de automação apresenta requisitos mais rígidos no que diz respeito à confiabilidade, segurança e garantias de entrega de mensagens. O protocolo WirelessHART é um padrão aberto de comunicação sem fio que busca atender a estes requisitos. Neste protocolo, um dispositivo conhecido como gerenciador de rede é responsável pela configuração, definição das rotas e alocação de recursos para a comunicação entre os dispositivos da rede. A definição de rotas consiste em um processo complexo, em função das características das redes sem fio, dos recursos restritos dos dispositivos e dos requisitos da aplicação. O ambiente desenvolvido nesta dissertação tem como objetivo permitir a avaliação das rotas determinadas por diferentes algoritmos de roteamento, auxiliando no desenvolvimento, comparação, ajuste de parâmetros e na identificação de problemas. O ambiente também tem como objetivo permitir a monitoração de redes WirelessHART operacionais, através da captura do tráfego na camada física, obtendo informações sobre as condições reais de operação, onde anomalias e problemas na topologia e nas rotas utilizadas na rede podem ser identificados. A ferramenta proposta foi validada com alguns estudos de estudos de caso, que também são apresentados neste trabalho. Os estudos envolveram a análise e ajuste de parâmetros de um algoritmo de definição de rotas estado da arte modificado, e a obtenção de topologias e rotas utilizadas em uma rede WirelessHART operacional. / In the last years the use of wireless networks in industrial environments has been observed, due to several advantages related to the reduction of cabling costs, mobility and ease of integration, installation and configuration of new devices. However, the implementation of wireless networks in automation systems introduces stringent requirements regarding reliability, security and message delivery guarantees. The WirelessHART protocol is an open standard for wireless communication that aims to meet these requirements. In this protocol, a device known as network manager is responsible for the configuration, routes definition, and resource allocation for communication between network devices. The route definition consists of a complex process, due to the wireless networks characteristics, limited resources of devices and application requirements. The environment developed in this work has as objective to enable the evaluation of the routes determined by different routing algorithms, helping in the development, comparison, tuning of parameters and in the identification of possible design problems. The environment also has as objective to allow the monitoring of operational WirelessHART networks, by capturing packets at the physical layer, obtaining information of operating conditions, where anomalies and problems in network topology and routes can be identified. The developed tool has been experimentally validated via some case studies, which are also described in this work. The study cases involved the analysis and tuning of parameters of a state-of-art modified route definition algorithm, and the capture of the current topology and routes of an operational WirelessHART network.
64

Análise de coexistência em redes wirelesshart

Winter, Jean Michel January 2013 (has links)
Os sistemas de comunicação sem fio vem ganhando cada vez mais espaço no cenário das comunicações digitais. Em relação aos tradicionais sistemas cabeados, as tecnologias de comunicação sem fio evitam a necessidade de infraestruturas de alto custo, tornam a rede mais flexível, trazem facilidades de reconfiguração e a portabilidade para terminais móveis. Com o crescimento e aprimoramento nos usos das redes de automação novas soluções de comunicação estão surgindo entre elas sistemas de comunicação sem fio que possam ser confiáveis e para aplicações em ambientes mais críticos. Em paralelo o espectro de frequência tem sido cada vez mais ocupado devido à grande demanda, especialmente a faixa de espectro não licenciada. A faixa de frequência de 2.4 GHz (ISM), por exemplo, tem sido vastamente explorada e deve ser atualmente a mais utilizada no mundo, especialmente pela aplicação das grandes redes de comunicação como a world wide web. Este trabalho aborda um estudo sobre coexistência do primeiro protocolo certificado para comunicação sem fio aplicado à indústria, o WirelessHART. É apresentada uma visão geral do protocolo, os diferentes mecanismos de coexistência propostos no padrão e ainda um conjunto de ferramentas desenvolvidas para a análise de desempenho do protocolo WirelessHART. Os estudos de caso utilizam os padrões IEEE 802.11g, IEEE 802.15.1 e o próprio WirelessHART, sendo aplicados a análises experimentais estando presentes condições reais de propagação de sinais de rádio frequência, as quais são muitas vezes simplificadas nos tradicionais trabalhos em ambientes simulados. / Wireless communication systems are gaining more space in digital communications area. Compared to traditional wired systems, wireless communication technologies avoid the need for costly infrastructure, making the networks more flexible, improving portability and allowing an easier reconfiguration of mobile terminals. With the growth and improvement in the use of automation networks, new solutions are emerging in the communication systems, including reliable wireless communication for applications in critical environments. In parallel the frequency spectrum has become increasingly busy due to high demand, especially the unlicensed spectrum band. The frequency range of 2.4 GHz (ISM), for example, has been widely explored worldwide, especially by the application of large communication networks such as the world wide web. This work discusses a study on coexistence of the first certified industrial wireless communication protocol, the WirelessHART. It presents an overview of the protocol, the different coexistence mechanisms proposed in the standard and also a set of tools developed for the performance and coexistence analysis of WirelessHART. Case studies assessing the impact of IEEE 802.11g, IEEE 802.15.1 as well as of other WirelessHART networks experimentally are presented, on which real conditions of propagation of radio frequency signals, which are often simplified in traditional work in simulated environments, are evaluated. Obtained results indicated the adequacy of WirelessHart for industrial applications.
65

Modelo de seleção de canais baseado em sensoriamento espectral distribuído para redes WirelessHART

Winter, Jean Michel January 2017 (has links)
Redes de sensores sem fio tem ganhado grande destaque em diferentes aplicações, tais como, domésticas, comercial e industrial, trazendo mais flexibilidade e mais conveniência em nossas vidas. Entretanto, seu desempenho é influenciado por diversos fatores como, por exemplo, características do ambiente de propagação das ondas de rádio e outras tecnologias de comunicação sem fio que podem coexistir em uma mesma área de cobertura. Os recursos utilizados nas comunicações sem fio são limitados e muitas vezes não exclusivos possibilitando interferências provenientes de diferentes tipos de fontes. O presente trabalho busca soluções para o uso mais eficiente dos recursos da rede de comunicação sem fio, são investigados e propostos métodos adaptativos para uma rede sem fio industrial, o protocolo WirelessHART, utilizando mecanismos dinâmicos de sensoriamento de espectro e seleção de canal entre os dispositivos da rede. É apresentado uma arquitetura de gerenciamento do espectro em conformidade com o protocolo, baseado em sensoriamento do espectro distribuído e no monitoramento do desempenho das comunicações. A arquitetura utilizada permite a classificação de um conjunto de canais específicos entre os pares de dispositivos durante a operação da rede de comunicação. O trabalho demonstra o desempenho dos mecanismos desenvolvidos para a detecção de interferências com redes do tipo IEEE 802.11. / Wireless sensor networks have been expanding rapidly in many applications for different areas such as residential, office and industrial. Wireless connections bring many advantages as installation feasibility, scalability, mobility and reduce infrastructure costs. However, wireless network performance is affected by many factors as, for example, environment characteristics and other wireless communication technologies at the same coverage area. The wireless communication resources are limited and many times shared, allowing interferences from different kind of electromagnetic sources. This work presents a solution for an efficient use of the wireless communication network resources, investigate and propose adaptive methods for an industrial wireless network, the WirelessHART protocol, using dynamic mechanisms of spectrum sensing and channel selection between the devices. A protocol spectrum management architecture based on distributed sensing and monitoring of communications performance is presented, in compliance with WirelessHART protocol, allowing the classification of a set of specific channels between peer devices during the communication network’s operation. Also, it is presented the channel selection performance for IEEE 802.11 interference.
66

Proposta de sistem de localização em redes de sensores sem fio utilizando o teorema de Bayes

Ariza Olarte, Julieth Katherin January 2014 (has links)
O crescimento na utilização de redes de sensores sem fio possibilitou desenvolver melhorias para atender as necessidades da indústria de comunicação de dispositivos em função de diversas vantagens relacionadas a baixo custo, baixo consumo de energia, mobilidade, instalação e configuração de novos dispositivos, além disso, criar funcionalidades adicionais, como por exemplo, localização de engenheiros de campo e ativos em ambientes industriais. O protocolo WirelessHART é um padrão aberto de comunicação sem fio que busca atender a estes requisitos. Neste trabalho é apresentado o estudo e desenvolvimento de uma aplicação de localização de um objeto alvo através da rede WirelessHART. São analisados diferentes métodos para estimar a distância entre o objeto alvo e os outros elementos fixos da rede de sensores sem fio, algoritmos para computar dados e determinar a localização em um plano de coordenadas. O funcionamento do sistema proposto e o método de localização utilizado foram avaliados por meio de simulações e de testes práticos. Para as condições utilizadas de instalação dos dispositivos, foi possível obter um alcance na comunicação via rádio de mais de 100 m, o que permitiu determinar uma área de monitoração do sistema de cerca de 100 m x 100 m. Os resultados obtidos do erro de localização atingiram entre um 72% e 80% de estimativas de localização menores que a 5 metros. O trabalho abordou a criação e avaliação de critérios de escolha para obter conjuntos de três transmissores com probabilidade de erros menores do que 5 metros. A avaliação dos critérios é feita através da construção de uma tabela de probabilidade conjunta obtida a partir da aplicação da regra de Bayes em dados experimentais com erro de posicionamento conhecido. / The growth in the use of wireless sensor networks has made possible the development of improvements that meet the needs of the communication industry, including several devices with to low cost, low power consumption, mobility and ease of integration, installation and configuration advantages. Not only that but they also create additional functionalities, such as showing the location of field engineers who are assets in industrial environments. The WirelessHART protocol is an open standard for wireless communication that seeks to meet these qualities. This study presents a development of an application for the localization of a mobile device via the WirelessHART network. Different methods are analyzed to estimate the distance between the mobile node and the other fixed elements of the wireless sensor network, such as deployment topologies and algorithms, which are used to compute the data and determine the location in a coordinate plane. The operation of the proposed system and the location method were evaluated by means of simulations and practical tests. Due to the conditions used for the installation of the devices, it was possible to obtain a range of radio transmission over 100 m, which allowed to determine an area of monitoring system of about 100 m x 100 m. The results obtained from the error location reached between a 72% and 80% of the estimated localization that was less than 5 meters. The study addressed the establishment and evaluation of selection criteria for sets of three transmitters with probability of less than 5 meters errors. The evaluation criteria is done by constructing a joint probability table obtained from the application of Bayes rule in experimental data with known positioning error.
67

Etiqueta RFID miniaturizada de baixa potência para identificação de objetos

Moya Baquero, Juan Sebastián January 2016 (has links)
Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2016. / Made available in DSpace on 2017-02-28T04:11:17Z (GMT). No. of bitstreams: 1 344674.pdf: 15110769 bytes, checksum: 77202e42a033e657a4c8f6bc07671e0e (MD5) Previous issue date: 2016 / A tecnologia RFID tem trazido grandes benefícios à sociedade moderna possibilitando, por exemplo, o rastreamento de objetos, pessoas ou animais, diminuição do tempo de realização do inventário em lojas, entre outras aplicações. Ela é composta por duas partes principais: leitor e etiqueta. O primeiro transmite energia sem fio para a segunda com o objetivo de extrair a informação contida nela. Um conceito recente que pode ser potencializado pela tecnologia RFID, é a Internet dos Objetos, pois permite salvar uma quantidade colossal de dados, analisá-los e tomar decisões a partir dos resultados obtidos, de forma independente, para beneficiar ou otimizar algum tipo de atividade. Neste trabalho foi desenvolvida uma etiqueta RFID completamente integrada e de baixo consumo na tecnologia CMOS 180 nm para aplicações da Internet dos Objetos. A frequência do sinal da portadora para energizar a etiqueta é de 1.04 GHz, enquanto que a frequência da modulante é de 1 MHz. A etiqueta é composta por um front-end RF/DC, um circuito de leitura da informação armazenada na memória ROM full-custom (carga da etiqueta) e um transistor para modular a informação transmitida de volta ao leitor. Por fim, a carga tem um consumo nominal de 1 µW e a etiqueta é ativada com um valor mínimo de potência entregue pelo leitor de 14 dBm.<br> / Abstract : RFID technology has brought many benefits to modern society, for example, object, people or animal tracking, store inventory time-reduction and many other applications. It is composed by two main parts: the reader and the tag. The first transmits power wirelessly to the tag, in order to extract the information contained in it. One recent concept that can be powered by RFID technology is the Internet of Things, which corresponds to a colossal data base, for independent decision-making based on received information analysis, for the sake of benefit and optimization of a specific activity. This work developed a fully-integrated, low-power RFID tag for Internet of Things application in CMOS 180 nm technology. The carrier frequency is 1.04 GHz and the modulating signal is 1 MHz. The tag is composed by an RF front-end, a full- custom ROM memory reading circuit (tag load) and a modulation transistor, in order to backscatter the information to the reader. Finally, the load consumes 1 µW of nominal power and the tag starts backscattering the information with a minimum 14 dBm available power at the reader.
68

Uma proposta de rede metropolitana de alta velocidade através da tecnologia Wireless Networks

Mazurkievicz, Gilmar Luis January 2002 (has links)
Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação. / Made available in DSpace on 2012-10-19T19:16:59Z (GMT). No. of bitstreams: 0 / As Tecnologias sem fio estão se tornando populares nos últimos anos. O uso já disseminado da telefonia celular é uma constatação deste fato. Novas Tecnologias tem surgido para atender diferentes necessidade:. Bluetooth, HomeRF, Hiperlan e Wlan são alguns exemplos. Uma destas tecnologias, destinada ao uso em LANs(Local Área Networks) foi padronizada pelo The Institute of Electrical and Electronics Engineers Inc - IEEE através do grupo 802.11. Esta padronização garante a interoperabilidade entre produtos de diferentes fabricantes, como ocorre hoje com a Ethernet (padrão IEEE 802.3). E utilizando esta tecnologia wirelles,padrão 802.11 que interligará com conexões de 10 Mbs a 155 Mbs, em convênio e parceria com outras organizações e instituições, vão ser desenvolvidos projetos de pesquisa cooperativos e independentes, usando a rede e outros recursos já existentes nas intituições é apresentado uma alternativa de acesso a internet 2, na região de abrangência da Universidade do Contestado - Campus Canoinhas mais precisamente na região do Planalto Norte Catarinense que compreende num total de mais 10 cidades e um numero de 300 mil de pessoas atendidas direta e indiretamente formando assim uma Rede Metropolitana de Alta Velocidade da Região do Contestado - A infovia do Contestado.
69

Análise de requisitos e ferramentas para implementação de sites de comérico eletrônico móvel

Taffe, Fábio Alexandre January 2002 (has links)
Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação. / Made available in DSpace on 2012-10-19T14:40:33Z (GMT). No. of bitstreams: 1 199948.pdf: 1607426 bytes, checksum: 3f9cbcb136567cb9cd0a3a9f5abcfb99 (MD5)
70

Comunicação cooperativa : uma alternativa para a resiliência em redes ad hoc sem fio

Afonseca, Ulisses Rodrigues 27 November 2015 (has links)
Tese (doutorado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2015. / Submitted by Ana Carolina Ferreira Saraiva (anacarolsaraiva11@hotmail.com) on 2016-01-20T13:18:53Z No. of bitstreams: 1 2015_UlissesRodriguesAfonseca.pdf: 2505441 bytes, checksum: 1925ec18041a11080e5285ce726482b2 (MD5) / Approved for entry into archive by Patrícia Nunes da Silva(patricia@bce.unb.br) on 2016-01-20T14:29:44Z (GMT) No. of bitstreams: 1 2015_UlissesRodriguesAfonseca.pdf: 2505441 bytes, checksum: 1925ec18041a11080e5285ce726482b2 (MD5) / Made available in DSpace on 2016-01-20T14:29:44Z (GMT). No. of bitstreams: 1 2015_UlissesRodriguesAfonseca.pdf: 2505441 bytes, checksum: 1925ec18041a11080e5285ce726482b2 (MD5) / As redes ad hoc sem fio constituem uma alternativa de baixo custo e de fácil implementação para o suporte a ações temporárias ou emergenciais em locais onde uma infraestrutura de comunicação convencional encontra-se indisponível. Apesar da sua capacidade de se adaptar a alterações na topologia, manter ou mesmo reforçar a conectividade da rede torna-se fundamental para o sucesso de diversas aplicações, em particular as de resgate e salvamento. Diversos trabalhos abordam esta questão no intuito de prover mecanismos para mitigar eventuais falhas na topologia que possam inviabilizar a conectividade da rede. Esta tese demonstra que a Comunicação Cooperativa pode ser efetivamente utilizada para aumentar a conectividade das redes ad hoc sem fio. Em uma CC, os nós portadores de uma única antena se beneficiam da diversidade espacial de forma semelhante a um sistema Multiple-Input Multiple-Output. Esta técnica permite ampliar o raio de comunicação dos nós devido à sua característica de combater o desvanecimento de sinal e os enlaces cooperativos podem ser empregados para reforçar a conectividade da rede. Contudo, as soluções existentes são, em sua maioria, centralizadas e apresentam um alto custo computacional, o que as tornam inviáveis no contexto da recuperação de conectividade. Ao aplicar o conhecimento global da topologia, o melhor enlace cooperativo, entre componentes isolados da rede, tem um custo computacional de O(|V | 2 • Λ), onde |V | corresponde ao número de nós da rede e Λ equivale ao custo para selecionar os nós auxiliares em um enlace cooperativo. Esta tese propõe duas soluções distribuídas que aplicam conhecimento localizado da topologia e permitem aumentar a conectividade da rede com objetivo de reforçar a conectividade por meio da utilização de enlaces cooperativos. As articulações, também conhecidas como nós críticos ou vértices de corte, são utilizadas para identificar possíveis pontos de segmentação da rede. A primeira solução requer O(∆(G) 2 • Λ) unidades de tempo para determinar, a partir das articulações, o melhor enlace cooperativo localizado a dois saltos, onde ∆(G) representa o grau da rede. Na segunda solução, os vizinhos das articulações computam o enlace cooperativo de reserva com um custo total de O(∆(G) • Λ). Em caso de segmentação da rede, estas soluções permitem que enlaces cooperativos sejam ativados para reestabelecer a conectividade. Da mesma forma, os enlaces cooperativos podem ser exploradas para manter a biconectivividade da rede e permitir o balanceamento de carga. Esta tese também apresenta uma alternativa distribuída para a localização de articulações. Comparado com soluções existentes, a alternativa proposta utiliza um volume de mensagens significativamente inferior. Uma abordagem incremental, e diferente das existentes na literatura, é utilizada para determinar as pontes e os componentes biconectados. / Wireless ad hoc networks are low cost and easy to deploy alternative to support temporary or emergency tasks in places where conventional communications infrastructure are unavailable. Despite its ability to adapt to topology changes, maintain or even enhance network connectivity is fundamental to the success of many applications, in particular those of search and rescue. Several papers address this issue in order to provide mechanisms to mitigate eventual network faults that might preclude network connectivity. This thesis shows that Cooperative Communication (CC) can be effectively used to increase the connectivity of ad hoc wireless networks and restore network connectivity when needed. In CC, nodes with a single antenna benefit from spatial diversity similarly to Multiple-Input Multiple-Output (MIMO) systems. This technique allows the nodes to extend their communication range due to its capability of reducing signal fading, thus making CC a suitable alternative for enhancing network connectivity. However, existing solutions are usually centralized and have a high computational cost, making them unviable in the context of connectivity recovery. When full network topology is known beforehand, the best cooperative link between isolated network components can be computed in O(|V | 2 • Λ) time, where |V | corresponds to the number of nodes network and Λ is the cost to select auxiliary nodes to form the cooperative link. This thesis proposes two distributed solutions that apply localized topology knowledge to increase and restore connectivity through the use of cooperative links. Articulations, also known as critical nodes or cut-vertices, are used to identify potential network segmentation points. The first solution requires O(∆(G) 2 • Λ) time units to determine, based on the articulation vicinity, the best cooperative link between clusters of nodes using two hop localized information, where ∆(G) represents the network degree. In the second solution, the articulation neighboring computes the backup cooperative link with a total cost of O(∆(G) • Λ) time. In case of network segmentation, the proposed solutions activate the computed cooperative links to restore connectivity. Also, the cooperative links can be exploited to obtain a biconnected network. This thesis also presents a distributed alternative to locate articulations. Compared to existing solutions, the proposed alternative uses a significantly lower volume of messages. Furthermore, by using an incremental approach, it is possible to determine bridges and biconnected components.

Page generated in 0.0862 seconds