A presente dissertação tem por objetivo discutir a importância de uma postura resiliente para a busca do urbanismo sustentável. O termo \"sustentável\" e suas variantes passaram por um desgaste nas últimas décadas, formando uma barreira prejudicial à sua aplicação efetiva. A \"resiliência\", surge, então, como uma forma de revisitar a questão, através de um conceito oriundo da física, que possibilita conceber uma transposição teórica para a arquitetura e o urbanismo, disciplinas nas quais o tema pode colaborar na formulação de novas ferramentas e conceitos aplicáveis ao planejamento e projeto. Almeja-se, através da sua conceituação teórica, contribuir para a elaboração de uma postura resiliente e promover o termo \"resiliência urbana\" em direção ao enfrentamento da crise urbana, ocasionada pelo crescimento vertiginoso da urbanização mundial e da consequente aglomeração populacional nas cidades. Nos países em desenvolvimento, essa abordagem pode ser de grande utilidade, dado que a crise urbana é fortalecida pelo avanço da informalidade e pela formação de novos tecidos urbanos às margens do planejamento. O conceito de resiliência, neste caso, possibilita uma discussão voltada às questões de espontaneidade, improvisos, constantes mudanças e transformações, inerentes à condição urbana, se discutido dentro de uma abordagem de Sistemas Adaptativos Complexos. Para tanto, elaborou-se uma análise reflexiva, a fim de aferir a transferência da teoria para prática, a partir de três projetos urbanos já implantados: as intervenções em torno da Línea K, em Medellín, Colômbia, o sistema teleférico do Complexo do Alemão e o Parque Sitiê, ambos na cidade do Rio de Janeiro. A partir daí, pôde-se constatar que a visão sistêmica adaptativa e complexa da resiliência traz a possibilidade de promover a inter-relação entre sociedade, economia e ambiente na construção do meio urbano e, assim, encorajar uma nova postura frente a difusão de um Urbanismo Sustentável. / The present dissertation aims to discuss the importance of a resilient posture in the search for a sustainable urbanism. The term \"sustainable\" and its variants have gone through a wear and tear through the last few decades, forming a barrier which prejudices its effective application. The \"resilience\" term then appears as a way of revisiting this matter, through a concept derived from physics, that allows a theoretical transposition to architecture and urbanism disciplines in which the subject can cooperate in the formulation of new tools and concepts that can be applied into planning and project design process. Over the theoretical conception, it is intended the contribution on the elaboration of a resilient attitude and therefore promotes the term \"urban resilience\" towards the current urban crisis, caused by the dramatical growth of the world urbanization and the consequent population cluster within cities. In developing countries, the approach can be very useful, given that the urban crisis is strengthened by the rise of informality and the formation of new urban networks at the edge of planning actions. The concept of resilience, in this case, enables a discussion focused on spontaneity issues, improvisations, changes and transformations, inherent to the urban condition, discussed within a Complex Adaptive Systems approach. However to elaborate a reflexive analysis it is necessary to verify the transformation of theory into practice from three urban projects already implemented: Line K\'s urban interventions in Medellín, Colombia, cable car system at Alemão Complex and Sitiê Park, both in Rio de Janeiro, Brazil. In conclusion, an adaptive and complex systemic view of resilience has the potential to promote an interrelationship between society, economy and environment during the construction of an urban environment and therefore encourage a new attitude towards the diffusion of Sustainable Urbanism.

[pt] crescimento dos sistemas de comunicações móveis celulares e dos sistemas de rádio difusão de sinais de áudio e vídeo tem despertado grande interesse na pesquisa de novos métodos para a transmissão de sinais nestas redes. A necessidade de se transmitir dados em altas taxas, com significante eficiência no uso da largura de faixa de freqüências disponível, e por meio de um canal de propagação ruidoso e variante no tempo, constitui o principal problema para o desenvolvimento de novas técnicas de trasmissão de sinais. Dentro deste contexto, esta dissertação trata do uso dos conceitos de transmissão digital e filtragem adaptativa para a demodulação de sinais OFDM (Orthogonal Frequency Division Multiplexing). A equalização de sinais antes e após o estágio de DFT (Discrete Fourier Transform) no receptor e as técnicas de estimação de canal são o objeto principal de estudo deste trabalho. Os resultados dos experimentos são analisados em termos da taxa de erro de bit média obtida e da convergência dos algoritmos empregados nas etapas de equalização e estimação de canal no receptor. / [en] The growth of cellular mobile communication systems and audio and video broadcasting systems has stimulated great interest in the research of new methods for the signal transmission in these networks. The high rate data transmission, with significant efficiency in the use of the available bandwidth, in a noisy and time variant channel, constitutes the main problem for the development of new techniques for signal transmission. In this context, this dissertation deals with the use of the concepts of digital transmission and adaptive filtering for the demodulation of OFDM (Orthogonal Frequency Division Multiplexing) signals. The equalization pre and post DFT (Discrete Fourier Transform) in the receiver and the channel estimation techniques are the main object of study in this work. The results of the experiments are analyzed in terms of the mean bit error rate achieved and the convergence for the algorithms used in the stages of equalization and channel estimation in the receiver.

Os problemas de separação cega de fontes e desconvolução cega multiusuário vêm sendo intensamente estudados nas últimas décadas, principalmente devido às inúmeras possibilidades de aplicações práticas. A desconvolução multiusuário pode ser compreendida como um problema particular de separação de fontes em que o sistema misturador é convolutivo, e as estatísticas das fontes, que possuem alfabeto finito, são bem conhecidas. Dentre os desafios atuais nessa área, cabe destacar que a obtenção de soluções adaptativas para o problema de separação cega de fontes com misturas convolutivas não é trivial, pois envolve ferramentas matemáticas avançadas e uma compreensão aprofundada das técnicas estatísticas a serem utilizadas. No caso em que não se conhece o tipo de mistura ou as estatísticas das fontes, o problema é ainda mais desafiador. Na área de Processamento Estatístico de Sinais, soluções vêm sendo propostas para resolver casos específicos. A obtenção de algoritmos adaptativos eficientes e numericamente robustos para realizar separação cega de fontes, tanto envolvendo misturas instantâneas quanto convolutivas, ainda é um desafio. Por sua vez, a desconvolução cega de canais de comunicação vem sendo estudada desde os anos 1960 e 1970. A partir de então, várias soluções adaptativas eficientes foram propostas nessa área. O bom entendimento dessas soluções pode sugerir um caminho para a compreensão aprofundada das soluções existentes para o problema mais amplo de separação cega de fontes e para a obtenção de algoritmos eficientes nesse contexto. Sendo assim, neste trabalho (i) revisitam-se a formulação dos problemas de separação cega de fontes e desconvolução cega multiusuário, bem como as relações existentes entre esses problemas, (ii) abordam-se as soluções existentes para a desconvolução cega multiusuário, verificando-se suas limitações e propondo-se modificações, resultando na obtenção de algoritmos com boa capacidade de separação e robustez numérica, e (iii) relacionam-se os critérios de desconvolução cega multiusuário baseados em curtose com os critérios de separação cega de fontes. / Blind source separation and blind deconvolution of multiuser systems have been intensively studied over the last decades, mainly due to the countless possibilities of practical applications. Blind deconvolution in the multiuser case can be understood as a particular case of blind source separation in which the mixing system is convolutive, and the sources, which exhibit a finite alphabet, have well known statistics. Among the current challenges in this area, it is worth noting that obtaining adaptive solutions for the blind source separation problem with convolutive mixtures is not trivial, as it requires advanced mathematical tools and a thorough comprehension of the statistical techniques to be used. When the kind of mixture or source statistics are unknown, the problem is even more challenging. In the field of statistical signal processing, solutions aimed at specific cases have been proposed. The development of efficient and numerically robust adaptive algorithms in blind source separation, for either instantaneous or convolutive mixtures, remains an open challenge. On the other hand, blind deconvolution of communication channels has been studied since the 1960s and 1970s. Since then, various types of efficient adaptive solutions have been proposed in this field. The proper understanding of these solutions can suggest a path to further understand the existing solutions for the broader problem of blind source separation and to obtain efficient algorithms in this context. Consequently, in this work we (i) revisit the problem formulation of blind source separation and blind deconvolution of multiuser systems, and the existing relations between these problems, (ii) address the existing solutions for blind deconvolution in the multiuser case, verifying their limitations and proposing modifications, resulting in the development of algorithms with proper separation performance and numeric robustness, and (iii) relate the kurtosis based criteria of blind multiuser deconvolution and blind source separation.

This document introduces a new class of adaptive filters, namely Geometric- Algebra Adaptive Filters (GAAFs). Those are generated by formulating the underlying minimization problem (a least-squares cost function) from the perspective of Geometric Algebra (GA), a comprehensive mathematical language well-suited for the description of geometric transformations. Also, differently from the usual linear algebra approach, Geometric Calculus (the extension of Geometric Algebra to differential calculus) allows to apply the same derivation techniques regardless of the type (subalgebra) of the data, i.e., real, complex-numbers, quaternions etc. Exploiting those characteristics, among others, a general leastsquares cost function is posed, from which two types of GAAFs are designed. The first one, called standard, provides a generalization of regular adaptive filters for any subalgebra of GA. From the obtained update rule, it is shown how to recover the following least-mean squares (LMS) adaptive filter variants: real-entries LMS, complex LMS, and quaternions LMS. Mean-square analysis and simulations in a system identification scenario are provided, showing almost perfect agreement for different levels of measurement noise. The second type, called pose estimation, is designed to estimate rigid transformations { rotation and translation - in n-dimensional spaces. The GA-LMS performance is assessed in a 3-dimensional registration problem, in which it is able to estimate the rigid transformation that aligns two point clouds that share common parts. / Este documento introduz uma nova classe de filtros adaptativos, entitulados Geometric-Algebra Adaptive Filters (GAAFs). Eles s~ao projetados via formulação do problema de minimização (uma função custo de mínimos quadrados) do ponto de vista de álgebra geométrica (GA), uma abrangente linguagem matemática apropriada para a descrição de transformações geométricas. Adicionalmente, diferente do que ocorre na formulação com álgebra linear, cálculo geométrico (a extensão de álgebra geométrica que possibilita o uso de cálculo diferencial) permite aplicar as mesmas técnicas de derivação independentemente do tipo de dados (subálgebra), isto é, números reais, números complexos, quaternions etc. Usando essas e outras características, uma função custo geral de mínimos quadrados é proposta, da qual dois tipos de GAAFs são gerados. O primeiro, chamado standard, generaliza filtros adaptativos da literatura concebidos sob a perspectiva de subálgebras de GA. As seguintes variantes do filtro least-mean squares (LMS) s~ao obtidas como casos particulares: LMS real, LMS complexo e LMS quaternions. Uma análise mean-square é desenvolvida e corroborada por simulações para diferentes níveis de ruído de medição em um cenário de identificação de sistemas. O segundo tipo, chamado pose estimation, é projetado para estimar transformações rígidas - rotação e translação { em espaços n-dimensionais. A performance do filtro GA-LMS é avaliada em uma aplicação de alinhamento tridimensional na qual ele estima a tranformação rígida que alinha duas nuvens de pontos com partes em comum.

The growing presence of the Internet in day-to-day tasks, along with the evolution of computational systems, contributed to increase data exposure. This scenario highlights the need for safer user authentication systems. An alternative to deal with this is by the use of biometric systems. However, biometric features may change over time, an issue that can affect the recognition performance due to an outdated biometric reference. This effect can be called as template ageing in the area of biometrics and as concept drift in machine learning. It raises the need to automatically adapt the biometric reference over time, a task performed by adaptive biometric systems. This thesis studied adaptive biometric systems considering biometrics in a data stream context. In this context, the test is performed on a biometric data stream, in which the query samples are presented one after another to the biometric system. An adaptive biometric system then has to classify each query and adapt the biometric reference. The decision to perform the adaptation is taken by the biometric system. Among the biometric modalities, this thesis focused on behavioural biometrics, particularly on keystroke dynamics and on accelerometer biometrics. Behavioural modalities tend to be subject to faster changes over time than physical modalities. Nevertheless, there were few studies dealing with adaptive biometric systems for behavioural modalities, highlighting a gap to be explored. Throughout the thesis, several aspects to enhance the design of adaptive biometric systems for behavioural modalities in a data stream context were discussed: proposal of adaptation strategies for the immune-based classification algorithm Self-Detector, combination of genuine and impostor models in the Enhanced Template Update framework and application of score normalization to adaptive biometric systems. Based on the investigation of these aspects, it was observed that the best choice for each studied aspect of the adaptive biometric systems can be different depending on the dataset and, furthermore, depending on the users in the dataset. The different user characteristics, including the way that the biometric features change over time, suggests that adaptation strategies should be chosen per user. This motivated the proposal of a modular adaptive biometric system, named ModBioS, which can choose each of these aspects per user. ModBioS is capable of generalizing several baselines and proposals into a single modular framework, along with the possibility of assigning different adaptation strategies per user. Experimental results showed that the modular adaptive biometric system can outperform several baseline systems, while opening a number of new opportunities for future work. / A crescente presença da Internet nas tarefas do dia a dia, juntamente com a evolução dos sistemas computacionais, contribuiu para aumentar a exposição dos dados. Esse cenário evidencia a necessidade de sistemas de autenticação de usuários mais seguros. Uma alternativa para lidar com isso é pelo uso de sistemas biométricos. Contudo, características biométricas podem mudar com o tempo, o que pode afetar o desempenho de reconhecimento devido a uma referência biométrica desatualizada. Esse efeito pode ser chamado de template ageing na área de sistemas biométricos adaptativos ou de mudança de conceito em aprendizado de máquina. Isso levanta a necessidade de adaptar automaticamente a referência biométrica com o tempo, uma tarefa executada por sistemas biométricos adaptativos. Esta tese estudou sistemas biométricos adaptativos considerando biometria em um contexto de fluxo de dados. Neste contexto, o teste é executado em um fluxo de dados biométrico, em que as amostras de consulta são apresentadas uma após a outra para o sistema biométrico. Um sistema biométrico adaptativo deve então classificar cada consulta e adaptar a referência biométrica. A decisão de executar a adaptação é tomada pelo sistema biométrico. Dentre as modalidades biométricas, esta tese foca em biometria comportamental, em particular em dinâmica da digitação e em biometria por acelerômetro. Modalidades comportamentais tendem a ser sujeitas a mudanças mais rápidas do que modalidades físicas. Entretanto, havia poucos estudos lidando com sistemas biométricos adaptativos para modalidades comportamentais, destacando uma lacuna para ser explorada. Ao longo da tese, diversos aspectos para aprimorar o projeto de sistemas biométricos adaptativos para modalidades comportamentais em um contexto de fluxo de dados foram discutidos: proposta de estratégias de adaptação para o algoritmo de classificação imunológico Self-Detector, combinação de modelos genuíno e impostor no framework do Enhanced Template Update e aplicação de normalização de scores em sistemas biométricos adaptativos. Com base na investigação desses aspectos, foi observado que a melhor escolha para cada aspecto estudado dos sistemas biométricos adaptativos pode ser diferente dependendo do conjunto de dados e, além disso, dependendo dos usuários no conjunto de dados. As diferentes características dos usuários, incluindo a forma como as características biométricas mudam com o tempo, sugerem que as estratégias de adaptação deveriam ser escolhidas por usuário. Isso motivou a proposta de um sistema biométrico adaptativo modular, chamado ModBioS, que pode escolher cada um desses aspectos por usuário. O ModBioS é capaz de generalizar diversos sistemas baseline e propostas apresentadas nesta tese em um framework modular, juntamente com a possibilidade de atribuir estratégias de adaptação diferentes por usuário. Resultados experimentais mostraram que o sistema biométrico adaptativo modular pode superar diversos sistemas baseline, enquanto que abre um grande número de oportunidades para trabalhos futuros.

Submitted by William Justo Figueiro (williamjf) on 2015-06-13T14:34:59Z No. of bitstreams: 1 15.pdf: 1458705 bytes, checksum: 59b7f3a79abc9a4c4dcf917b8bab961f (MD5) / Made available in DSpace on 2015-06-13T14:34:59Z (GMT). No. of bitstreams: 1 15.pdf: 1458705 bytes, checksum: 59b7f3a79abc9a4c4dcf917b8bab961f (MD5) Previous issue date: 2014-02-24 / UNISINOS - Universidade do Vale do Rio dos Sinos / O presente estudo concebe o papel central da língua no desenvolvimento humano por meio de um agir linguageiro. Nessa perspectiva, compreende-se que a linguagem se situa em práticas interacionais e está em permanente transformação. Este estudo tem caráter empírico de cunho qualitativo, inserido na plataforma Moodle, investigando a especificidade das interações realizadas em Chats, em uma disciplina de Ensino à Distância (EAD) na perspectiva da Teoria da Complexidade (GLEICK, 1994; JOHNSON 2003; LARSENFREEMAN 1997, 2008, 2009; MORIN 2008) e do Interacionismo Sociodiscursivo - ISD (BRONCKART, 1999, 2008). A compreensão epistemológica deste estudo abarca o agir humano em desenvolvimento caracterizado como um sistema adaptativo complexo. Sendo que, a partir das práticas de nível mais baixo, mas não menos complexas, os comportamentos acabam por emergir. Assim, os interagentes desenvolvem comportamentos observáveis que emergem das condições iniciais, encaminhando-se às manifestações de auto-organização. O agir humano situado na plataforma, assim como as práticas situadas por meio de tipos específicos de discursos (BRONCKART, 1999) estão entendidos como geradores de movimentos de complexidade. As relações discursivas tecnologicamente situadas foram observadas quanto à forma como os interagentes se adaptavam ao contexto discursivo. A partir das interações analisadas, elencaram-se, então, tipos de discurso e foram propostos quatro tipos de Movimentos de Complexidade que emergiram das interações discursivas: Movimento 1 – Dinamicidade discursiva entre interagentes; Movimento 2 – Não-linearidade interacional; Movimento 3 – Adaptação de agentividade (espaço-tempo) e Movimento 4 – Comportamento emergente. A análise do agir linguageiro, situado por meio de tipos de discurso identificados, apresentou baixo índice de variação da escrita em linguagem formal; como era de se esperar, dado o caráter formal da troca entre pares. O estudo permitiu evidenciar que os tipos de discurso se adaptam na medida em que os interagentes passam por mudanças interacionais de fases co-construídas em processo, alternando entre os tipos de discurso relato interativo e relato misto interativo-teórico pela ausência do discurso teórico. / This study conceives the central role of language in the human development through language acting. In this perspective, it is comprehended that language is situated in interactional practices and it is permanently transformed. This study has an empirical character and a qualitative approach, inserted in the Moodle platform, investigating the specificity of the interactions made in Chats in a Distance Learning Environment according to the Complexity Theory perspective (GLEICK, 1989; JOHNSON 2003; LARSEN-FREEMAN 1997, 2008, 2009; MORIN 2008) and the Sociodiscursive Interactionism perspective (BRONCKART, 1999, 2008). The epistemological comprehension of this study considers that the language acting under development is characterized as a complex adaptive system, in which behaviors eventually emerge from practices of lower level, but not less complex. Then, the interactants develop observing behaviors that emerge from the initial conditions, heading towards self-organization manifestations. The situated language acting on the platform, as well as the situated practices through specific types of discourse (BRONCKART, 2008), are understood as generators of complexity movements. The ways interactants adapted themselves to the discursive context were observed as discursive relations technologically situated. From the analyzed interactions, types of discourse were established and four types of complexity movements, which emerged from the discursive interactions, were proposed: Movement 1 – Discursive Dynamics among interactants; Movement 2 – Non-Interactional linearity; Movement 3 – Agentivity Adaptation (space-time); Movement 4 – Emergent Behavior. The analysis of the situated language acting, through identified types of discourse, presented a low rate of variation in formal language use, as it was expected, due to the formal character of the exchange among pairs. The study allowed us to evidence that the types of discourse are adaptable as the interactants go through phases of interactional change coconstructed in process, alternating between interactive-reporting and mixed theoreticalinteractive types of discourse, by the absence of theoretical discourse.

Neste trabalho é apresentado um conjunto de contribuições teóricas e práticas que buscam solidificar alguns conceitos da teoria dos dispositivos adaptativos baseados em regras, enfatizando a sua alta aplicabilidade. Uma ferramenta de apoio ao desenvolvimento de autômatos adaptativos, incluindo recursos de animação gráfica, foi desenvolvida de acordo com uma nova proposta de formalização que deverá complementar e simplificar a proposta original. A principal complementação está relacionada com a interpretação e a implementação de funções adaptativas, em sua forma mais geral: com ações elementares de consulta podendo retornar resultados múltiplos. A nossa proposta de formalização, que inclui um algoritmo para a execução de funções adaptativas, é uma ferramenta importante na determinação do impacto da execução da camada adaptativa no cálculo de complexidade geral de um autômato adaptativo. A tese apresenta também uma técnica para a integração de dispositivos adaptativos, basicamente discretos, com mecanismos capazes de manipular informação não-discreta. É mostrado também como estes resultados teóricos e as ferramentas desenvolvidas podem ser aplicadas na solução de problemas nas áreas de aprendizagem computacional, construção de compiladores, interface homem-máquina, visão computacional e diagnóstico médico. / This work presents a practical and theoretical assembly of contributions that consolidates some concepts from the rule-driven adaptive devices theory, emphasizing their high applicability. A supporting tool for the development of adaptive automata, which includes graphical animation resources, has been implemented, in agreement with our proposal of formalization. This proposal aims to complement and simplify the original proposal by including an in-depth analysis and formalization of adaptive functions implementation, in their most general form: with elementary query actions being able to return multiple results. The new formalization of adaptive functions, which includes an algorithm for adaptive function execution, is an important tool for determining the impact of an adaptive layer on the complexity analysis of general adaptive automata. The thesis also presents a new technique for the integration of adaptive automata with mechanisms for the manipulation of continuous values. Finally, the application of these theoretical results and the tools developed, to the solution of problems in the area of machine learning, compiler construction, man-machine interface, computational vision and medical diagnosis, is demonstrated.

The low complexity of IIR adaptive filters (AFs) is specially appealing to realtime applications but some drawbacks have been preventing their widespread use so far. For gradient based IIR AFs, adverse operational conditions cause convergence problems in system identification scenarios: underdamped and clustered poles, undermodelling or non-white input signals lead to error surfaces where the adaptation nearly stops on large plateaus or get stuck at sub-optimal local minima that can not be identified as such a priori. Furthermore, the non-stationarity in the input regressor brought by the filter recursivity and the approximations made by the update rules of the stochastic gradient algorithms constrain the learning step size to small values, causing slow convergence. In this work, we propose IIR performance enhancement strategies based on hybrid combinations of AFs that achieve higher convergence rates than ordinary IIR AFs while keeping the stability. / A baixa complexidade dos filtros adaptativos (FAs) IIR é atrativa para aplicações em tempo real, mas certos inconvenientes têm impedido sua ampla utilização até agora. Para os FAs baseados no gradiente descendente, condições operacionais adversas suscitam problemas de convergência em cenários de identificação de sistemas: pólos subamortecidos ou agrupados, submodelagem ou sinais correlacionados originam superfícies de erro onde a adaptação desacelera em grandes planícies ou para em mínimos locais sub-ótimos que não podem ser identificados como tais a priori. Além disso, a não-estacionaridade do regressor de entrada causada pela recursividade do filtro e as aproximações feitas pelas regras de atualização dos algoritmos de gradiente estocástico restringem o passo de aprendizado a valores pequenos, retardando a convergência. Neste trabalho, propomos estratégias de aprimoramento de desempenho baseadas em combinações híbridas e estáveis de FAs que alcançam taxas de convergências mais altas do que FAs IIR comuns.

Orientador: Antonio Fernando Branco Costa / Resumo: Os gráficos de controle foram criados por Shewhart em torno de 1924. Desde então foram propostas muitas estratégias para melhorar o desempenho de tais ferramentas estatísticas. Dentre elas, destaca-se a estratégia dos parâmetros adaptativos, que deu origem a uma linha de pesquisa bastante fértil. Uma de suas vertentes está voltada ao gráfico de tamanho da amostra variável, que depende da posição do ponto amostral atual. Se ele está perto da linha central, a próxima amostra será pequena. Se ele está distante, mas ainda não na região de ação, a próxima amostra será grande. Este esquema de amostragem com tamanho de amostra variável se tornou conhecido com esquema VSS (variable sample size). Esta dissertação revisa os trabalhos da área de monitoramento de processos que tem como foco principal os esquemas VSS de amostragem. Foi feita uma revisão sistemática da literatura, por intermédio de uma análise bibliométrica do período de 1980 a 2018 com o objetivo de classificar a estratégia VSS, segundo sua destinação, por exemplo, os gráficos de com parâmetros conhecidos e observação independente. As destinações foram divididas em dez classes: I – tipo de VSS ; II – tipo de monitoramento; III – número de variáveis sob monitoramento; IV – tipo de gráfico; V – parâmetros do processo; VI – regras de sinalização; VII – natureza do processo; VIII – tipo de otimização; IX – modelo matemático das propriedades do gráfico; X – tipo de produção. A conclusão principal deste estudo foi que nas class... (Resumo completo, clicar acesso eletrônico abaixo) / Mestre

Orientadora: Profa. Dra. Aline de Oliveira Neves Panazio / Dissertação (mestrado) - Universidade Federal do ABC, Programa de Pós-Graduação em Engenharia da Informação, 2014. / Redes de sensores sem o (WSN - Wireless Sensor Networks) têm sido usadas na observação de fenômenos, identicação de sistemas, equalização de canais, além de aplicações nas mais diversas áreas. Considerando o caso de redes homogêneas com protocolo ponto a ponto, nas quais os sensores são capazes de processar suas informações e se comunicar com sensores vizinhos, diversos algoritmos adaptativos vêm sendo aplicados no processamento dos dados medidos. Estes algoritmos podem ser supervisionados ou não supervisionados. Buscando estimar parâmetros comuns através de um processamento distribuído, a topologia da rede passa a ser uma característica importante e precisa ser levada em conta nos algoritmos utilizados. Tais algoritmos operam em modo de difusão, considerando a troca de informações entre sensores vizinhos na atualização dos coecientes dos ltros adaptativos de cada sensor. O mapeamento da topologia da rede é feito de forma matricial através das chamadas matrizes de combinação. Neste trabalho, estudamos o impacto da escolha da matriz de combinação no desempenho dos algoritmos supervisionados. No caso de algoritmos não supervisionados, como a única proposta encontrada na literatura considerava um caso bastante restrito em que o algoritmo só poderia ser aplicado a uma rede com topologia em anel e comunicação unidirecional entre os nós, propomos um novo algoritmo capaz de operar em modo de difusão em qualquer topologia, baseado no clássico critério do módulo constante. O algoritmo proposto é simulado em diversas situações, sempre apresentando vantagens em relação a uma rede sem cooperação entre os nós. / Wireless sensor networks (WSN) have been used in the observation of several phenomena, system identication, channel equalization, and others. Considering the case of homogeneous networks with point to point protocol, in which the sensors are able to process their information and communicate with neighbors, various adaptive algorithms have been applied in the processing of measured data. These algorithms can be supervised or unsupervised. Seeking to estimate common parameters across a distributed processing, network topology becomes an important feature and must be taken into account in the algorithms used. Such algorithms operate in diusion mode, that is, considering the exchange of information between sensors to update the coecients of the adaptive lters. Thenetwork topology is mapped through the use of a matrix, denoted combination matrix. In this work, we study the impact of the choice of the combination matrix on the performance of supervised algorithms. In the case of blind methods, the only technique found in the literature was applied to the specic case of a network with ring topology and unidirectional communication between nodes. Thus, we propose a new algorithm capable of operating in diusion mode on any topology, based on the classical constant modulus criterion. The proposed algorithm is simulated in several scenarios, always presenting advantages over a network without cooperation between nodes.