Spelling suggestions: "subject:"hierárquica"" "subject:"hierárquicos""
11 |
Tecnologias de informação e comunicação para analisar a responsividade emocional em organizações hierárquicasSilva, Rener Baffa da 28 January 2016 (has links)
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.
|
12 |
Propriedades geométricas do grupo de renormalização em redes hierárquicas. / Geometrical properties of the renormalization group in hierarchical lattices.Francisco de Assis Ribas Bosco 21 November 1988 (has links)
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.
|
13 |
Análise de agrupamento para classificação de fontes usadas na braquiterapia intravascularCABRAL, Moacy Vasconcelos 28 February 2008 (has links)
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).
|
14 |
Esquema compacto de diferenças finitas de alta ordem em malhas hierárquicas / Higher-order finite-difference schemes for hierarchical meshesEllen Thais Alves Cerciliar 21 December 2017 (has links)
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 .
|
15 |
Métodos numéricos para escoamentos multifásicos em malhas hierárquicas / Numerical methods for multiphase flows using hierarchical gridsLages, Camila Faria Afonso 22 March 2016 (has links)
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.
|
16 |
Modelagem e simulação de redes em chip sem fio. / Wireless network on chip modeling and simulation.Ferreira, Jefferson Chaves 17 March 2015 (has links)
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.
|
17 |
Modelagem e simulação de redes em chip sem fio. / Wireless network on chip modeling and simulation.Jefferson Chaves Ferreira 17 March 2015 (has links)
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.
|
18 |
Métodos numéricos para escoamentos multifásicos em malhas hierárquicas / Numerical methods for multiphase flows using hierarchical gridsCamila Faria Afonso Lages 22 March 2016 (has links)
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.
|
19 |
Heurísticas para o problema de cobertura em redes de sensores sem fio hierárquicas com sorvedouro móvelAraújo, André Ricardo Melo 01 March 2013 (has links)
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.
|
20 |
Detecção online de agregações hierárquicas bidimensionais de fluxos em redes definidas por software / Online detection of bidimensional hierarchical heavy hitters in software-defined networksCruz, Mário Augusto da 16 December 2014 (has links)
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.
|
Page generated in 0.0756 seconds