Submitted by Livia Mello (liviacmello@yahoo.com.br) on 2016-09-28T13:26:51Z No. of bitstreams: 1 DissRBS.pdf: 2405110 bytes, checksum: 1979b071dc8baafe4d68beff7931d852 (MD5) / Approved for entry into archive by Marina Freitas (marinapf@ufscar.br) on 2016-10-04T19:04:01Z (GMT) No. of bitstreams: 1 DissRBS.pdf: 2405110 bytes, checksum: 1979b071dc8baafe4d68beff7931d852 (MD5) / Approved for entry into archive by Marina Freitas (marinapf@ufscar.br) on 2016-10-04T19:04:06Z (GMT) No. of bitstreams: 1 DissRBS.pdf: 2405110 bytes, checksum: 1979b071dc8baafe4d68beff7931d852 (MD5) / Made available in DSpace on 2016-10-04T19:04:12Z (GMT). No. of bitstreams: 1 DissRBS.pdf: 2405110 bytes, checksum: 1979b071dc8baafe4d68beff7931d852 (MD5) Previous issue date: 2016-01-28 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Currently the area of HCI is experiencing the years of its third paradigm or third wave where the cultural issues and specially the human expressions such as emotions are very important. It is part of the human nature the need to express emotions, which play an important role in the development of intelligence, perception, learning and specially in communication. Given that people organize themselves in group in different situations, mainly for work purposes, the importance of communication is clear within these organizations that are mostly hierarchically organized. The communication that occurs without expression of emotions and understanding and response of the emotions expressed by other take the risk of loose sense. Thus, it is clear that emotions and emotional responsiveness are present in the communication and socialization among people. However, little is known about the "emotional world" of hierarchical organizations. This work explores the use of ICTs tools in the context of the communication in hierarchical organizations to look for emotional responsiveness and behavioral tendencies of their members. For this end, a prototype named EmotiFeed was developed and installed in a hierarchically organized mental care hospital, following the in-the-wild approach. The EmotiFeed encourages the Bottom-Up communication and allows the hospital directors to publish public notes to their employees that can express themselves emotionally about them. It was found evidences that the emotional responsiveness is promoted by the use of ICTs from both perspectives of high-level and low-level members. It was found that the high-level members are sensitive to the emotional feedback provided by the low-level members, checking and evaluating the impact of his/her publication and adjusting the content of the public notes, tending to publish public notes with emotional content above neutral and around positive. It was also found that the low- level members have sensitivity to the repost of the high-level members, reflecting on the previous and the current public note and can be expressed in order to be better understood. / Atualmente, a área da IHC vivencia anos do seu terceiro paradigma ou terceira onda, onde questões culturais e, principalmente, as expressões humanas como as emoções são de extrema importância. Faz parte da natureza humana a necessidade de expressar emoções, que desempenham um papel importante no desenvolvimento da inteligência, percepção, aprendizado e, principalmente, na comunicação. Tendo em vista que as pessoas se organizam em grupo para diversas situações e principalmente para fins de trabalho, percebe-se a importância da comunicação dentro destas organizações, que são organizadas hierarquicamente em sua maioria. A comunicação que ocorre sem a expressão de emoções e a compreensão e resposta das emoções expressadas por outros corre o risco de perder o sentido, sendo prejudicada. Assim, percebe-se que as emoções e a responsividade emocional estão presentes na comunicação e socialização entre pessoas. Todavia, pouco se sabe sobre o “mundo emocional” das organizações hierárquicas. Este trabalho explora o uso de TICs no contexto da comunicação em organizações hierárquicas a fim de verificar se há responsividade emocional por parte dos membros da organização bem como suas tendências comportamentais. Para isto, um protótipo nomeado EmotiFeed foi desenvolvido e instalado num hospital psiquiátrico organizado hierarquicamente, seguindo a abordagem de estudo in-the-wild. O EmotiFeed estimula a comunicação Bottom-Up e permite que os diretores do hospital publiquem comunicados para seus funcionários, que por sua vez podem se expressar emocionalmente sobre eles. Encontrou-se indícios de que a responsividade emocional é promovida pelo uso de TICs tanto na perspectiva dos membros executivos quanto na perspectiva dos membros da base da organização. Verificou-se que os membros de alto nível são sensíveis ao feedback emocional provindo dos funcionários, verificando e avaliando o impacto de suas publicações e ajustando o conteúdo dos comunicados, tendendo a publicar comunicados com conteúdo emocional acima de neutro e próximo de positivo. Verificou-se também que os funcionários apresentam sensibilidade à repostagem dos membros de alto nível, refletindo sobre o comunicado publicado anteriormente e o atual, podendo se expressar novamente a fim de serem melhor compreendidos.

Neste trabalho estudamos o comportamento crítico do modelo de Potts p-estados na árvore de Cayley, através das propriedades do conjunto de zeros de Yang-Lee da função de partição. Tratando a transformação do grupo de renormalização como um mapeamento racional na esfera de Riemann utiliza-se alguns resultados da teoria de Julia e Fatou para obter-se uma descrição geométrica do comportamento crítico do modelo. Mostra-se de que forma o conjunto de zeros de Yang-Lee se relaciona com o conjunto de Julia do mapa do grupo de renormalização, e calculam-se alguns parâmetros geométricos desse conjunto que descrevem o comportamento não universal do modelo. / We study the critical behavior of the p-state Potts model on a Cayley tree, looking for the properties of the Yang-Lee zeros set of the partition function. We treated the renormalization group transformation as a rational mapping on the Riemann sphere, and use some results from the Julia and Fatou theory to obtain a geometrical description of the critical properties of the model. We show how the Yang-Lee zeros set is associated with the Julia set of the renormalization group map, and we also calculate some geometrical parameters of this set which describes the non-universal behavior of the model.

Submitted by (ana.araujo@ufrpe.br) on 2016-08-08T15:17:09Z No. of bitstreams: 1 Moacy Vasconcelos Cabral.pdf: 608103 bytes, checksum: 99d5c81824432310afaa742f16c76e41 (MD5) / Made available in DSpace on 2016-08-08T15:17:09Z (GMT). No. of bitstreams: 1 Moacy Vasconcelos Cabral.pdf: 608103 bytes, checksum: 99d5c81824432310afaa742f16c76e41 (MD5) Previous issue date: 2008-02-28 / There are several factors that are responsible for the most deaths caused by cardiovascular diseases, which are growing in almost all countries of the world. Acute myocardial infarction (AMI) is the one that occurs with the greatest extent, originating from the partial or total occlusion of one or more coronary arteries – the atherosclerosis. Throughout the years, various techniques were implemented to diagnose as well as to treat coronary diseases. In the search for a better quality of life and a less invasive treatment than the traditional surgeries for myocardial revascularization, angioplasty is applicable. Unfortunately, around 30% of the patients treated with angioplasty, in a period of just six months, come back to treatment due to restenosis – a reoccurrence of the narrowing or blockage in the blood vessel. Nowadays, Intravascular Brachytherapy – a technique with intravenous radiation – is the method of choice as it handles this phase in a satisfactory way, for it is observed the receding of the proliferative metabolism of restenosis. Thus, with the aim for radiological protection of both patients and professionals involved in the therapy, the distribution of doses for the monoenergetic electrons and photons were calculated for blood vessels of 4.5, 3.0 and 1.5 mm of diameter in several sources, using the MCNP4B code. In this context, the goal of this work was to classify theradioactive sources used in Intravascular Brachytherapy by employing Cluster Analyses with related dendograms and Cophenetic Correlation Coefficients. The results showed that the hierarchical techniques were effective in the classification of the electron-emitting radioactive sources (Cophenetic Correlation Coefficients varied from 0.81 to 0.99), whereas for the photons these techniques were not satisfactory (Cophenetic Correlation Coefficients varied from 0.64 to 0.78). / Existem vários fatores que são responsáveis pela grande maioria das mortes causadas por doenças cardiovasculares as quais são crescente em quase todos os países do mundo, sendo o infarto agudo do miocárdio (IAM) a que ocorre com maior destaque, oriundo de oclusão parcial ou total de uma ou mais artérias coronárias (a aterosclerose). Atualmente, vêm sendo aplicadas diversas técnicas tanto para diagnosticar quanto para tratar a doença coronariana. Buscando uma melhor qualidade de vida e um tratamento menos invasivo do que as tradicionais cirurgias de revascularização do miocárdio, emprega-se a angioplastia coronária. Lamentavelmente, em torno de 30% dos pacientes tratados por angioplastia, em um período de apenas seis meses, voltam ao médico devido à reestenose (reestreitamento da artéria). Recentemente, a braquiterapia intravascular (terapia com radiação intravaso) vem sendo bastante útil no retardo do metabolismo proliferativo da reestenose. Dessa forma, visando à proteção radiológica dos pacientes e profissionais envolvidos nesta terapia, cálculos de dose foram realizados em vasos sanguíneos de 4,5, 3,0 e 1,5 mm de diâmetro para diversas fontes de radiação,usando o código MCNP4B. Neste contexto, o objetivo do presente trabalho foi o de classificar fontes radioativas usadas na Braquiterapia Intravascular utilizando a análise de agrupamento, por meio de dendograma e Correlação Cofenética associados. Os resultados mostraram que as técnicas hierárquicas foram eficientes na classificação das fontes radioativas emissoras de elétrons (as Correlações Cofenéticas variaram de 0,81 a 0,99), enquanto que para os fótons essas técnicas não foram satisfatórias (as Correlações Cofenéticas variaram de 0,64 a 0,78).

Este trabalho propõe um esquema de diferenças finitas compacta de alta ordem para resolver problemas elípticos com coeficientes variáveis em malhas composta. São apresentados a formulação matemática e a dedução do método compacto de quarta ordem aplicado à problemas elípticos bidimensionais, em malha regular e composta. Foi adotado o uso da biblioteca PETSc com os seus pré-condicionadores e métodos numéricos para resolver os sistemas lineares resultantes da discretização do problema. Por fim, testes visando verificar o código foram feitos, utilizando o método de soluções manufaturadas, para mostrar alta eficiência e acurácia do método desenvolvido. / This paper proposes a scheme of compact finite difference higher order for solve elliptic problems with variable coeficients in composite meshes. we present the mathematical formulation and the deduction of the compact method of fourth order applied to two-dimensional elliptic problems in regular and composite mesh . It was adopted using the PETSc library with its pre- conditioners and numerical methods for solving linear systems resulting from discretization of the problem. Finally , tests to verify the code were made using the method of manufactured solutions to show high eficiency and accuracy of the method developed .

O objetivo desta dissertação de mestrado é estudar técnicas numéricas para simular escoamentos incompressíveis multifásicos e implementar uma ferramenta computacional utilizando malhas hierárquicas e discretizações por diferenças finitas. São apresentados a formulação matemática e o desenvolvimento do método numérico, levando em consideração o caráter multifásico do escoamento. Foi adotado o modelo de força superficial contínua e a representação da interface foi feita pelo método de acompanhamento de fronteira. São expostos todos os testes realizados durante o desenvolvimento da ferramenta para checar cada etapa do método. Finalmente, testes visando verificar o código foram feitos e os resultados obtidos foram considerados satisfatórios para a verificação da ferramenta aqui desenvolvida. / The objective of this masters degree essay is to study numerical techniques to simulate incompressible multiphase flows and to implement a computational tool using hierachical meshes and discretizations by finite diferences. We introduce the mathematical formulation and the development of the numerical method, for the multiphase flow problem. A continuum surface force model is employed with the interface representation by the front tracking method. We show all tests performed to verify each stage of the methods development. Finally, results obtained in classical benchmark flow tests show good agreement with previous published results, corroborating the validity of this newly developed numerical tool.

O paradigma das redes em chip (NoCs) surgiu a fim de permitir alto grau de integração entre vários núcleos de sistemas em chip (SoCs), cuja comunicação é tradicionalmente baseada em barramentos. As NoCs são definidas como uma estrutura de switches e canais ponto a ponto que interconectam núcleos de propriedades intelectuais (IPs) de um SoC, provendo uma plataforma de comunicação entre os mesmos. As redes em chip sem fio (WiNoCs) são uma abordagem evolucionária do conceito de rede em chip (NoC), a qual possibilita a adoção dos mecanismos de roteamento das NoCs com o uso de tecnologias sem fio, propondo a otimização dos fluxos de tráfego, a redução de conectores e a atuação em conjunto com as NoCs tradicionais, reduzindo a carga nos barramentos. O uso do roteamento dinâmico dentro das redes em chip sem fio permite o desligamento seletivo de partes do hardware, o que reduz a energia consumida. Contudo, a escolha de onde empregar um link sem fio em uma NoC é uma tarefa complexa, dado que os nós são pontes de tráfego os quais não podem ser desligados sem potencialmente quebrar uma rota preestabelecida. Além de fornecer uma visão sobre as arquiteturas de NoCs e do estado da arte do paradigma emergente de WiNoC, este trabalho também propõe um método de avaliação baseado no já consolidado simulador ns-2, cujo objetivo é testar cenários híbridos de NoC e WiNoC. A partir desta abordagem é possível avaliar diferentes parâmetros das WiNoCs associados a aspectos de roteamento, aplicação e número de nós envolvidos em redes hierárquicas. Por meio da análise de tais simulações também é possível investigar qual estratégia de roteamento é mais recomendada para um determinado cenário de utilização, o que é relevante ao se escolher a disposição espacial dos nós em uma NoC. Os experimentos realizados são o estudo da dinâmica de funcionamento dos protocolos ad hoc de roteamento sem fio em uma topologia hierárquica de WiNoC, seguido da análise de tamanho da rede e dos padrões de tráfego na WiNoC. / The network on chip (NoC) paradigm was conceived in order to allow a high-level integration among several system-on-chip (SoC) cores whose communication is traditionally based on buses. NoCs are defined as a switch structure with communication channels, which interconnect SoC Intellectual Property cores allowing data transfer among them. Wireless networks on chip (Wi-NoC) are an evolutionary approach from the network on chip (NoC) concept, proposing the traffic flow optimization among different modules by providing wireless shortcuts over a traditional NoC, reducing the bus load. Using dynamic routing within the WiNoC enables selective hardware power management, reducing power consumption. However, choosing where to deploy a wireless link over a NoC is a complex task given that those nodes are gateways that cannot be turned off without potentially breaking an established route. Besides providing an overview of NoC architectures and about the emerging WiNoC paradigm, this work proposes a method to use well known ns-2 network simulator to test mixed NoC-WiNoC scenarios. With this approach it is possible to evaluate different WiNoC parameters associated to routing, application and total number of nodes in hierarchical topologies. Simulation study can also point-out which routing strategy is more suitable for a given scenario, what is considered important when choosing wireless node placement over a NoC.We performed experiments to understand the dynamics of wireless ad hoc routing protocol functioning in a WiNoC hierarchical topology, followed by an analysis of network size and traffic patterns over WiNoC.

O paradigma das redes em chip (NoCs) surgiu a fim de permitir alto grau de integração entre vários núcleos de sistemas em chip (SoCs), cuja comunicação é tradicionalmente baseada em barramentos. As NoCs são definidas como uma estrutura de switches e canais ponto a ponto que interconectam núcleos de propriedades intelectuais (IPs) de um SoC, provendo uma plataforma de comunicação entre os mesmos. As redes em chip sem fio (WiNoCs) são uma abordagem evolucionária do conceito de rede em chip (NoC), a qual possibilita a adoção dos mecanismos de roteamento das NoCs com o uso de tecnologias sem fio, propondo a otimização dos fluxos de tráfego, a redução de conectores e a atuação em conjunto com as NoCs tradicionais, reduzindo a carga nos barramentos. O uso do roteamento dinâmico dentro das redes em chip sem fio permite o desligamento seletivo de partes do hardware, o que reduz a energia consumida. Contudo, a escolha de onde empregar um link sem fio em uma NoC é uma tarefa complexa, dado que os nós são pontes de tráfego os quais não podem ser desligados sem potencialmente quebrar uma rota preestabelecida. Além de fornecer uma visão sobre as arquiteturas de NoCs e do estado da arte do paradigma emergente de WiNoC, este trabalho também propõe um método de avaliação baseado no já consolidado simulador ns-2, cujo objetivo é testar cenários híbridos de NoC e WiNoC. A partir desta abordagem é possível avaliar diferentes parâmetros das WiNoCs associados a aspectos de roteamento, aplicação e número de nós envolvidos em redes hierárquicas. Por meio da análise de tais simulações também é possível investigar qual estratégia de roteamento é mais recomendada para um determinado cenário de utilização, o que é relevante ao se escolher a disposição espacial dos nós em uma NoC. Os experimentos realizados são o estudo da dinâmica de funcionamento dos protocolos ad hoc de roteamento sem fio em uma topologia hierárquica de WiNoC, seguido da análise de tamanho da rede e dos padrões de tráfego na WiNoC. / The network on chip (NoC) paradigm was conceived in order to allow a high-level integration among several system-on-chip (SoC) cores whose communication is traditionally based on buses. NoCs are defined as a switch structure with communication channels, which interconnect SoC Intellectual Property cores allowing data transfer among them. Wireless networks on chip (Wi-NoC) are an evolutionary approach from the network on chip (NoC) concept, proposing the traffic flow optimization among different modules by providing wireless shortcuts over a traditional NoC, reducing the bus load. Using dynamic routing within the WiNoC enables selective hardware power management, reducing power consumption. However, choosing where to deploy a wireless link over a NoC is a complex task given that those nodes are gateways that cannot be turned off without potentially breaking an established route. Besides providing an overview of NoC architectures and about the emerging WiNoC paradigm, this work proposes a method to use well known ns-2 network simulator to test mixed NoC-WiNoC scenarios. With this approach it is possible to evaluate different WiNoC parameters associated to routing, application and total number of nodes in hierarchical topologies. Simulation study can also point-out which routing strategy is more suitable for a given scenario, what is considered important when choosing wireless node placement over a NoC.We performed experiments to understand the dynamics of wireless ad hoc routing protocol functioning in a WiNoC hierarchical topology, followed by an analysis of network size and traffic patterns over WiNoC.

O objetivo desta dissertação de mestrado é estudar técnicas numéricas para simular escoamentos incompressíveis multifásicos e implementar uma ferramenta computacional utilizando malhas hierárquicas e discretizações por diferenças finitas. São apresentados a formulação matemática e o desenvolvimento do método numérico, levando em consideração o caráter multifásico do escoamento. Foi adotado o modelo de força superficial contínua e a representação da interface foi feita pelo método de acompanhamento de fronteira. São expostos todos os testes realizados durante o desenvolvimento da ferramenta para checar cada etapa do método. Finalmente, testes visando verificar o código foram feitos e os resultados obtidos foram considerados satisfatórios para a verificação da ferramenta aqui desenvolvida. / The objective of this masters degree essay is to study numerical techniques to simulate incompressible multiphase flows and to implement a computational tool using hierachical meshes and discretizations by finite diferences. We introduce the mathematical formulation and the development of the numerical method, for the multiphase flow problem. A continuum surface force model is employed with the interface representation by the front tracking method. We show all tests performed to verify each stage of the methods development. Finally, results obtained in classical benchmark flow tests show good agreement with previous published results, corroborating the validity of this newly developed numerical tool.

Made available in DSpace on 2015-04-11T14:02:47Z (GMT). No. of bitstreams: 1 Andre Ricardo Melo Araujo.pdf: 3722790 bytes, checksum: 1876d821e1e927795304f1c1ee7bbb67 (MD5) Previous issue date: 2013-03-01 / FAPEAM - Fundação de Amparo à Pesquisa do Estado do Amazonas / Wireless Sensor Network (WSN) is a special kind of ad hoc networks composed of devices capable of processing, storing, sensing the environment, and transmitting data via wireless communication interface. The sensor nodes have several limitations, among them the capacity of energy because to the reduced size. For this reason, many searches have been done with a view to improving the energy consumption of sensor nodes. This work aims to address the Problem of Coverage, Clustering and Routing with Mobile Sink (PCAR-SM, in portuguese Problema de Cobertura, Agrupamento e Roteamento com Sorvedouro Móvel) in WSN with mobile sink consisting of: given a set of sensor nodes and a monitoring area, develop algorithms to find the best subset of sensor nodes to cover the monitoring area, group them in a smaller number of clusters and find the shortest route to mobile sink navigate. The PCAR-SM is a strategy used to reduce the energy consumption of sensor nodes, data collisions, interference and redundant data in networks with high concentration of sensor nodes per area. The purpose of this paper is to solve each problem separately and together, in order to evaluate the impact of each problem on the other. The Coverage Problem has been solved with two metaheuristics: an Genetic Algorithm (GA) and a Greedy Randomized Adaptive Search Procedure (GRASP) algorithm. In the latter we used two representations of solution: (a) representation by sensor, where each element of the solution vector represents a sensor node that must be switched on or off; (b) representation by demand, where each element of the solution vector represents a demand point will indicate which sensor node cover it. The AG uses only the representation by demand. The computational results for Coverage Problem used the benchmark of Beasley s OR Library and it was possible seen that the GRASP with representation by demand achieved better results than the GA and the GRASP with representation by sensor when the optimization criterion is to minimize the total cost of each sensor node used in the solution. For Clustering Problem was created approach of virtual grids. In this approach, we divide the area into grids and clusters are formed by a set of adjacent grids (maximum 5 grids in group) forming a cross schematic. The aim of the problem is to minimize the number of clusters in the area. With this approach, we can model the Clustering Problem as a Set Cover Problem (SCP) without overlapping (an element does not belong to more than one set), which was treated by a greedy heuristic called Greedy Clustering Algorithm (GCA). The virtual grids proved to be a good solution because it is simple to identify a node which grid it belongs. Its simplicity also makes it a appropriate method for a distributed version. The Routing Problem of sink was modeled as the Travelling Salesman Problem (TSP), where the mobile sink part of a corner of the monitoring area, runs through the area visiting all clusters and returns to the starting point. For this, we propose two greedy approaches based on nearest neighbor, the Routing Greedy Algorithm - Center (RGA-C) and Routing Greedy Algorithm - Border (RGA-B). The route of the sink was also solved by a heuristic based on algorithm Centralized Spatial Partitioning (CSP). In CSP approach, the route is fixed and reminds the movement of a snake. The results show that fixed route produces a path with smaller size compared to the greedy heuristic for TSP. We analyze also the PCAR-SM, creating heuristic strategies. The union of the Clustering Problem and Routing Problem proved more beneficial in relation to the size of the sink s route. The union of Coverage Problem and Clustering Problem only proved beneficial when the communication radius was about 3,9 times greater than the sensing radius. Our results show that solve problems together allows some changes in the algorithms will lead to better results. / As Redes de Sensores Sem Fio (RSSFs) são um tipo especial de redes ad hoc constituídas por dispositivos capazes de processar, armazenar, sensoriar o ambiente e transmitir dados via interface de comunicação sem fio, denominados nós sensores. Os nós sensores possuem várias limitações, dentre elas, a capacidade de energia devido ao tamanho reduzido. Por isto, muitas pesquisas foram feitas tendo em vista a melhoria no consumo de energia dos nós sensores. Este trabalho tem como objetivo tratar o Problema de Cobertura, Agrupamento e Roteamento com Sorvedouro Móvel (PCAR-SM) em RSSF com nó sorvedouro móvel, que consiste em: dado um conjunto de nós sensores e uma área de monitoramento, desenvolver algoritmos para encontrar o melhor subconjunto de nós sensores que cubra a área de monitoramento, juntá-los no menor número de grupos possíveis e encontrar a menor rota para um nó sorvedouro móvel percorrer. O PCAR-SM é uma estratégia utilizada para diminuir o consumo de energia dos nós sensores, a colisão de dados, as interferências e os dados redundantes em redes com alta concentração de nós sensores por área. A proposta deste trabalho é resolver cada problema separadamente e em conjunto, de modo a avaliar o impacto de cada problema na solução do outro. O Problema de Cobertura foi resolvido com duas metaheurísticas: um Algoritmo Genético (AG) e um algoritmo Greedy Randomized Adaptive Search Procedure (GRASP). Neste último foram utilizadas duas representações de solução: (a) representação por sensor, onde cada elemento do vetor de solução representa um nó sensor que estará ligado ou desligado; (b) representação por demanda, onde cada elemento do vetor de solução representa um ponto de demanda no qual indicará qual o nó sensor o cobre. O AG utiliza apenas a representação por demanda. Os resultados computacionais para o Problema de Cobertura utilizaram o benchmark da Beasley s OR Library e foi possível constatar que o GRASP com representação por demanda obteve melhores resultados que o AG e o GRASP com representação por sensor quando o critério de otimização é minimizar a soma total dos custos de cada nó sensor utilizado na solução. Para o Problema de Agrupamento foi criada uma abordagem de grades virtuais. Nesta abordagem dividimos a área em grades e os grupos são formados por um conjunto de grades adjacentes (no máximo 5 grades) formando um esquema de cruz. O objetivo do problema é minimizar o número de grupos na área. A partir desta abordagem, pode-se modelar o Problema de Agrupamento como um Problema de Cobertura de Conjuntos (PCC) sem sobreposição (um elemento não pertence a mais de um conjunto), que foi tratada por uma heurística gulosa denominada Greedy Clustering Algorithm (GCA). Os grades virtuais provou ser uma boa solução por ser simples para um nó identificar a qual grade ele pertence. Sua simplicidade ainda o torna uma método adequado para uma versão distribuída. O Problema de Roteamento do nó sorvedouro foi modelado como o Problema do Caixeiro Viajante (PCV), onde o nó sorvedouro móvel parte de um canto da área de monitoramento, percorre a área visitando todos os grupos e retorna ao ponto inicial. Para isto, propomos duas abordagens gulosas baseadas no vizinho mais próximo, o Routing Greedy Algorithm - Center (RGA-C) e o Routing Greedy Algorithm - Border (RGA-B). A rota do nó sorvedouro também foi resolvida por uma heurística baseada no algoritmo Centralized Spatial Partitioning (CSP). Na abordagem CSP, a rota é fixa e lembra o movimento de uma cobra. Os resultados mostram que a rota fixa gera um percurso com tamanho menor em comparação com as heurísticas gulosas para o PCV. Analisamos, ainda, o PCAR-SM, criando estratégias heurísticas. Aunião dos Problema de Agrupamento e Roteamento, provou ser mais benéfica em relação ao tamanho da rota do nó sorvedouro, já a união do Problema de Cobertura com o Problema de Agrupamento só mostrou ser benéfica quando o raio de comunicação era aproximadamente 3, 9 vezes maior que o raio de sensoriamento. Nossos resultados, mostram que resolver os problemas em conjunto permite que algumas mudanças nos algoritmos levem a melhores resultados.

Submitted by Luciana Ferreira (lucgeral@gmail.com) on 2015-03-27T14:11:27Z No. of bitstreams: 2 Dissertação - Mário Augusto da Cruz - 2014.pdf: 990265 bytes, checksum: 491a60613f98d994e59969035aa281ca (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2015-03-27T14:49:41Z (GMT) No. of bitstreams: 2 Dissertação - Mário Augusto da Cruz - 2014.pdf: 990265 bytes, checksum: 491a60613f98d994e59969035aa281ca (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Made available in DSpace on 2015-03-27T14:49:41Z (GMT). No. of bitstreams: 2 Dissertação - Mário Augusto da Cruz - 2014.pdf: 990265 bytes, checksum: 491a60613f98d994e59969035aa281ca (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Previous issue date: 2014-12-16 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / Software Defined Networking represents a new paradigm that eases the operation, monitoring and network managing through the decoupling between the control plane and the data plane. However, in this new context, some classic solutions in the network monitoring field need to be revisited, as there are new constraints, but there are also new opportunities. In monitoring context, one strategy commonly used, mainly in high capacity networks, is the tracking of the most frequent items, also known as heavy hitters. One approach to monitoring the most frequent items consists in detecting the hierarchical heavy hitters, which allows an efficient real time monitoring. In this work, we propose and evaluate a new monitoring solution capable of online detection of hierarchical heavy hitters, using the characteristics of software defined networks, in special the OpenFlow protocol. Our proposal, combines a flexible accounting of flow rules, from OpenFlow switches, with inspection of traffic samples through a dedicated device. We evaluate our proposal in a simulated and emulated environments, both using packet traces generated artificially and also from real networks. The results show that our proposal has satisfactory accuracy and low convergence time in comparison to a previous solution to OpenFlow networks, in addition to identify heavy hitters in two dimensions. / As Redes Definidas por Software representam um novo paradigma que flexibiliza a operação, o monitoramento e a gerência de redes através do desacoplamento entre o plano de controle e o plano de dados. No entanto, nesse novo contexto, algumas soluções clássicas da área de monitoramento de redes precisam ser revistas, pois há novas restrições, mas também novas oportunidades. No contexto de monitoramento, uma estratégia comumente utilizada, sobretudo em redes de alta capacidade, é o acompanhamento dos itens mais frequentes, também conhecidos como heavy hitters. Uma das abordagens para monitoramento dos itens mais frequentes consiste em detectar as agregações hierárquicas de fluxos, a qual possibilita realizar um monitoramento eficiente em tempo real. Neste trabalho, propomos e avaliamos uma nova solução de monitoramento capaz de detectar de maneira online as agregações hierárquicas de fluxos, utilizando características de redes definidas por software, em especial do protocolo OpenFlow. Nossa proposta, combina uma contabilização flexível de regras de fluxos, proveniente dos comutadores OpenFlow, com uma inspeção de amostras de tráfego através de um dispositivo dedicado. Avaliamos nossa proposta em ambientes simulado e emulado, utilizando traces de pacotes gerados artificialmente e também de redes reais. Os resultados mostram que nossa proposta possui uma acurácia satisfatória e baixo tempo de convergência em comparação a uma solução anterior para redes OpenFlow, além de identificar heavy hitters em duas dimensões.