Made available in DSpace on 2019-03-29T23:38:51Z (GMT). No. of bitstreams: 0 Previous issue date: 2013-03-27 / Informatics is included in the current context and the vast majority of word population already have familiarity with the use of computer in their daily life. The computer comes to facilitate the transfer of knowledge can be used to improve the quality of learning within the classroom. The awakening of interest in learning comes when the students seek on the internet what they want to learn this can be the role of technology in the classroom of the future. The adaptation of the current environment of the classroom to have a layout compatible with the new reality is one of the changes of paradigms. The use of round tables allows everyone to participate and thus shows that the intention is to build, through think and rethink the concepts, allowing teachers to use the computer to provide a different lesson. Bringing a smart it student to lead the others makes a knowledge exchange among the participants is something that should be used to help the social context. The use of games as education tools, is a stimulus to consult, in order to reach the goal of teacher s monitoring causing the difficulties are perceived, well before the implementation of an evaluation. The use of games, always respecting the time of each one in the teaching and learning process motivates the development of the work. Creating a game that provides the content of disciplines that are mostly conceptual and it comes to be improved through the participation of students, with opinions based on experience of use of the tool is something that arouses the interest of the target audience. At each meeting was made a collection of information and the measure of time, impact and cost, to implement the change. The tool provides a rank that offers placement in relation to the others and with this time, amount of mistakes and successes. Based on the information collected was performed a statistical study, using SPSS, and with it were applied Shapiro Wilk Normality test, Paired Samples and ANOVA. The results reached the proposal and made it possible for the developing of the discipline that today is benefiting those who have more difficulty. The evaluation of the software was made by a student of higher education institution; he belonged to the College of Technology in the Northeast, in the discipline of Wireless networking technology , raching the goals proposed. / A Informática está radicalmente inclusa no contexto da pós-modernidade. A grande maioria da população mundial já tem ampla familiaridade com a utilização do computador em seu cotidiano. O conjunto de ferramentas hoje ofertado facilita a transmissão do conhecimento e pode ser usado para melhorar a qualidade da aprendizagem, no âmbito da sala de aula, com o despertar do interesse em aprender fazendo com que os discentes busquem na internet o que desejam aprender, sendo este o papel da tecnologia dentro da sala de aula do futuro. A adaptação do ambiente atual da sala de aula, para que se tenha um layout compatível com a nova realidade, é uma das mudanças de paradigmas. O uso de mesas redondas permite que todos possam participar ao mesmo tempo, evidenciando que o intuito é construir, por meio de pensar e repensar os conceitos, permitindo que os professores usem o computador para projetar uma aula diferente. Interagir com o aluno mais aplicado, promove uma troca de conhecimento entre os participantes; é algo que deve ser usado para ajudar a afirmar o contexto social. O uso de jogos como ferramenta educadora estimula o concertar-se para poder chegar ao objetivo e é uma das formas de acompanhamento do professor, fazendo com que as dificuldades sejam percebidas bem antes da aplicação de uma avaliação. A utilização dos jogos, sempre respeitando o tempo de cada um no processo de ensino e aprendizagem, é motivador para o desenvolvimento do trabalho. A criação de um jogo que proporcione a fixação do conteúdo de disciplinas que, em sua grande maioria, são conceituais, vem sendo melhorado por meio da participação dos alunos. Ter opiniões baseadas em experiência com o uso desta ferramenta é algo que desperta o interesse do público alvo. Em cada reunião faz-se uma coleta das informações é mensurado tempo, impacto e custo para implementar a mudança. A ferramenta disponibiliza um hanking que apresenta a colocação em relação aos demais e, com isso, seu tempo, quantidade de erros e acertos. Baseado em informações coletadas, foi realizado um estudo estatístico utilizando a ferramenta SPSS. Com ela foram aplicados os testes de Shapiro Wilk, Normalidade, Amostras Pareadas e ANOVA. Os resultados atenderam à proposta e possibilitaram que o desenvolver da disciplina beneficiasse aos que mais tinham dificuldade. A avaliação do software foi feita por aluno do ensino superior da instituição Faculdade de Tecnologia do Nordeste, na disciplina Tecnologia de Redes Sem Fio , alcançando os objetivos propostos.

Made available in DSpace on 2019-03-29T23:53:11Z (GMT). No. of bitstreams: 0 Previous issue date: 2015-10-09 / The power management of the sensors that make it up and use directly influences the lifetime of a Wireless Sensor Network. The models applied to the problem aim to optimize energy use organizing the activation of sensors in time intervals, so that only the minimum amount of sensors is activated, respecting the constraints of coverage and connectivity. However, this class of problems has significant computational complexity where it is not possible to obtain optimal solution, making it necessary to implement methodologies in order to find a viable solution, allowing solve larger instances and increasingly closer to real networks. The objective of this research is to present a structured hybrid methodology in a heuristic partition adding the methodology to generate and solve improving the results and expanding the size of the instances of networks while maintaining the flexibility and reliability when applied to problems of wireless sensor networks Homogeneous Heterogeneous and with restrictions of coverage and connectivity. / O tempo de vida útil de uma Rede de Sensores Sem Fio é diretamente influenciado pelo gerenciamento da energia dos sensores que a compõem e utilização. Os modelos aplicados ao problema têm por objetivo otimizar a utilização energética organizando a ativação dos sensores em intervalos de tempo, de forma que somente a quantidade mínima necessária de sensores seja ativados, respeitando as restrições de cobertura e conectividade. Entretanto, essa classe de problemas possui significativa complexidade computacional, onde não é possível obter solução ótima, tornando necessário implementar metodologias de forma a encontrar uma solução viável, permitindo solucionar instâncias maiores e cada vez mais próximas das redes reais. O objetivo desta pesquisa é apresentar uma metodologia híbrida estruturada em uma heurística de partição agregando a metodologia gerar e resolver aperfeiçoando os resultados obtidos e ampliando o tamanho das instâncias das redes, mantendo a flexibilidade e confiabilidade quando aplicados a problemas de redes de sensores sem fio Homogêneas e Heterogêneas com restrições de cobertura e conectividade.

Made available in DSpace on 2016-04-27T14:32:50Z (GMT). No. of bitstreams: 1 Arnaldo Turuo Ono.pdf: 1636936 bytes, checksum: 260f28b19942e90c178857ef662b9c3b (MD5) Previous issue date: 2010-05-05 / It is intended through this study to understand how individuals construct knowledge using new technologies, considering the context of wireless connections. As a first step, a literature research in online electronic databases was carried out in order to identify the state of the art , regarding the subject, in different countries, besides Brazil. Next, the theoretical reference was composed, covering concepts related to technology, learning, knowledge, and the model of Learning Spiral Valente (2002) and theoretical model of Knowledge Creation Nonaka and Takeuchi (2003), which served as basis for the preparation of a proposal of inter-relationship between the two models. Taking this framework as a guideline, a qualitative field research was developed. Through interviews in depth, 65 subjects in three different groups were interviewed. Applying the technique of content analysis (BARDIN, 2004) and the Tree Similarities Technical analysis via CHIC (COUTURIER; BODIN; GRAS, 2003) the data were analyzed. The results pointed to situations in which individuals construct knowledge in different ontological stages in line with the proposed inter-relationship. There are also signs of a strong element of intentionality when the engagement of these individuals in virtual communities and development of collaborative works. This situation is not perceived in relation to ordinary users, who do not have specific interests. Another point that stands out was that new technologies do not replace existing ones, indeed those are included because of its features and capabilities, preserving and providing knowledge built through the new features, the refurbishment and construction of new knowledge. The issue of mobility appears to be unremarkable, because there are difficulties related to acquisition and maintenance high costs problems, issues regarding ergonomics (small keyboards and displays, in addition to increased volatility on the technological development of these devices. Thus, the contribution of this study was performed by means of the proposed inter-relationship between the Spiral of learning (VALENTE, 2002) and Theory of Knowledge Creation (NONAKA; TAKEUCHI, 2003); the application of two techniques for qualitative analysis data, content analysis (BARDIN, 2004) and CHIC (COUTURIER; BODIN; GRAS, 2003); and the results obtained from interviews with three distinct groups of individuals who use new technologies in the context of wireless wire, to achieve various levels of knowledge construction / Buscou-se, por meio deste estudo, entender como os indivíduos constroem conhecimentos usando as novas tecnologias, considerando o contexto das conexões sem fio. Como primeiro passo, realizou-se uma pesquisa bibliográfica em bases de dados eletrônicas online com o intuito de identificar o estado da arte atual sobre o assunto, em diferentes países, além do Brasil. Em seguida, o referencial teórico foi composto, abordando conceitos relacionados à tecnologia, aprendizagem, conhecimento, bem como o modelo de Espiral de Aprendizagem de Valente (2002) e o modelo teórico de Criação do Conhecimento de Nonaka e Takeuchi (2003), que serviram de base para a elaboração de uma proposta de inter-relação entre os dois modelos. Tendo esse referencial como diretriz, a pesquisa de campo, de abordagem qualitativa, foi desenvolvida. Por meio de entrevistas em profundidade, 65 sujeitos de três grupos distintos foram entrevistados. Aplicando a técnica de Análise de Conteúdo (BARDIN, 2004) e a técnica de Árvore de Similaridades, via CHIC (COUTURIER; BODIN; GRAS, 2003) os dados foram analisados. Os resultados apontaram para situações em que os indivíduos constroem conhecimentos em diferentes estágios ontológicos, em consonância com a proposta de inter-relação. Também há a sinalização de um forte componente de intencionalidade quando do engajamento desses sujeitos em comunidades virtuais e desenvolvimento de trabalhos colaborativos, situação não percebida em relação aos usuários comuns, que não possuem interesses específicos. Outro ponto que se destaca diz respeito às novas tecnologias, as quais não substituem as existentes, pois na verdade são integradas em decorrência de suas funcionalidades, preservando os conhecimentos construídos e proporcionando, por meio dos novos recursos, a readequação e construção de novos conhecimentos. A questão da mobilidade parece ser um tema ainda pouco relevante, pois há dificuldades relacionadas aos custos de aquisição e manutenção, problemas com relação a questões ergonômicas (teclados e visores pequenos), além da grande volatilidade quanto ao desenvolvimento tecnológico desses dispositivos. Assim, a contribuição deste estudo se dá por meio da proposta de inter-relação entre a Espiral da Aprendizagem (VALENTE, 2002) e a Teoria de Criação do Conhecimento (NONAKA; TAKEUCHI, 2003); da aplicação de duas técnicas qualitativas para análise dos dados, a análise de conteúdo (BARDIN, 2004) e o CHIC (COUTURIER; BODIN; GRAS, 2003); e pelos resultados obtidos a partir das entrevistas realizadas com três grupos distintos de indivíduos que lançam mão das novas tecnologias, no contexto da conexão sem fio, para a realização de vários níveis de construção do conhecimento

Made available in DSpace on 2016-12-23T14:07:25Z (GMT). No. of bitstreams: 1 dissertacao_ricardo_vargas_2008.pdf: 1506426 bytes, checksum: 4b876a0b573c0908391e68e378519acc (MD5) Previous issue date: 2008-06-16 / Nowadays heart diseases are considered the main cause of death and limiting and final injuries that happens in several times at early age. The ECG examination is considered by the specialists the default procedure to diagnose this type of disease. It is cheap, non-invasive, and necessary to diagnose many arrhythmias of the heart. Therefore, the ECG monitoring may mean the difference between death and life of several patients. The goal of this thesis was to develop a solution of remote, continuous and online ECG monitoring based on GPRS technology. This technology has been used in this kind of system and it presents excellent features: connections are always kept active; the rate is based on the volume of transferred data; and its covered area is large. The presented solution is composed of mobile devices, kept by patients, that capture 3 ECG leads and send them, through a GPRS network, to a server installed in a health institution. Before the transmission, a mobile device filters, amplifies and converts to digital the signals that have been captured. A server receives the transmissions from many mobile devices and save all ECG information in a data base. A Web interface can provide this information on the Internet. As any open communication protocol, suitable to the proposed solution, has not been found an application protocol called PMR was developed also. It has shown itself flexible and useful to applications that need to transfer information of analog signals in general, not just signals related to telemedicine. A prototype including hardware and software was developed to allow an assessment of the performance of the presented solution. Several parameters that can measure the quality of the proposal were monitored and the obtained results show that the solution is feasible. / Doenças cardiovasculares são consideradas atualmente a principal causa de morte e de lesões físicas limitantes e definitivas, que ocorrem em muitas das vezes em idade precoce. O exame de ECG é considerado, pelos especialistas, o padrão ouro para diagnóstico desse tipo de doença. Isso porque tal exame é barato, não-invasivo e fundamental para diagnóstico de diversas arritmias cardíacas. Portanto, o monitoramento de ECG pode significar a diferença entre o falecimento e a vida de muitos pacientes. Esta dissertação tem como objetivo o desenvolvimento de uma solução de monitoramento remoto, contínuo e online, baseada na tecnologia GPRS, de sinal de ECG. Essa tecnologia de comunicação se mostra adequada à solução e apresenta um ótimo custo-benefício, pois: mantém conexões sempre ativas, baseiase em tarifação por volume de dados transferidos e provê grande área de alcance. A solução apresentada é composta por dispositivos móveis, mantidos por pacientes, que amostram 3 derivações de ECG e as transmitem, via rede GPRS, a um servidor instalado em um instituição de saúde. Para a realização desse tipo de transmissão, os dispositivos móveis filtram, amplificam e digitalizam os sinais amostrados. O servidor recebe as transmissões de diversos dispositivos móveis e persiste os sinais de ECG recebidos em um banco de dados, centralizando, portanto, informações médicas de diversos pacientes. Uma interface Web pode disponibilizar tais informações na Internet, possibilitando, assim, avaliações por especialistas a partir de qualquer ponto de acesso do planeta à grande rede. Tendo em vista a inexistência de um protocolo de comunicação aberto, padrão e adequado às necessidades do sistema proposto, um protocolo de camada de aplicação denominado PMR foi projetado e implementado. O PMR se mostrou versátil e útil a aplicações que transmitem informações de sinais analógicos diversos, não somente relacionados à Telemedicina. Um protótipo, contemplando hardware e software, foi desenvolvido para uma avaliação de desempenho da solução. Foram monitoradas diversas variáveis capazes de mensurar a qualidade da proposta apresentada. Os resultados obtidos evidenciam a viabilidade da solução.

Orientador: Eduardo Machado Perea Martins / Banca: Rodrigo Maximo Sanchez Roman / Banca: João Carlos Cury Saad / Banca: Marcelo Girotto / Banca: Andrea Carla Gonçalves Vianna / Resumo: Este é um trabalho de tecnologia computacional aplicada na área agrícola, cujo objetivo principal do trabalho é desenvolver uma rede de sensores sem fio, que envolve aspectos de software e hardware, para o monitoramento térmico no interior de uma casa de vegetação. Além da rede propriamente dita, o trabalho também inclui a sua aplicação no levantamento quantitativo da variabilidade térmica na casa de vegetação o que pode ser aplicado em diversas atividades agrícolas a serem desenvolvidas no interior da estrutura. A proposta é que a rede desenvolvida seja de fácil implementação e manuseio, com baixo custo, e que use técnicas computacionais eficientes a fim de permitir a sua fácil adaptação a diferentes necessidades das pesquisas. As redes de sensores sem fios dependem fundamentalmente de estruturas chamadas de nós de sensoriamento, que são responsáveis pelas medições de um parâmetro físico e também pela troca de informações via rádio. No presente e trabalho, o nó de sensoriamento desenvolvido é constituído pelo módulo de rádio XBee Pro S2B; por um módulo de processamento Arduino Nano e por sensores de temperatura modelo LM35. O processador de cada nó de sensoriamento da rede desenvolvida executa um programa que faz a captura dos dados dos sensores de temperatura e os enviam por rádio à um computador onde existe um software que também foi desenvolvido no presente trabalho com o objetivo de receber, separar e gravar os dados de uma rede de sensores sem fio para o monitoramento térmico em casas de vegetação. Cada nó de sensoriamento possui capacidade de ser conectado a até 8 sensores LM35. Na análise térmica, foram distribuídos dois nós de sensoriamento e um total de 15 sensores distribuídos sistematicamente no interior de uma casa de vegetação do tipo teto em arco com dimensões de 8 X 16 metros localizada em Garça - SP. Os sensores foram ... / Abstract: This work presents the use of computer technology applied in agricultural systems, which involves aspects of software and hardware for thermal monitoring inside a greenhouse. It includes detailed analyses of the thermal variability in the greenhouse, which can be used in various agricultural activities implemented within the structure. The work also includes de design of a wireless sensor network with main features are easy implementation, low cost, and efficient use of computational techniques to allow easy adaptation to new different needs of research. Wireless sensor networks depend of a structure called sensor node, which are responsible for measuring a physical parameter and by wireless information exchange. In this work, the sensing node was designed with a radio module XBee Pro S2B; an Arduino Nano by a processing module; and the LM35 temperature sensor. The sensor nodes processor runs a program that makes the capture of data from temperature sensors and sends them by radio to a computer where a software which was also developed in this work and aim to receive, separate and record data from a wireless sensor network for monitoring the air temperature inside greenhouses. Each sensor node has the ability to be connected to up to eight LM35 sensors. In greenhouse thermal analysis, they were distributed in two sensing nodes connected to 15 sensors systematically distributed into the greenhouse with dimensions of 8 x 16 meters located in Garça - SP, Brazil. The sensors were... / Doutor

Made available in DSpace on 2013-08-07T18:43:31Z (GMT). No. of bitstreams: 1 000413102-Texto+Completo-0.pdf: 1154669 bytes, checksum: f44f67d48eecd7a5905469e66658d40f (MD5) Previous issue date: 2009 / This work describes R-MAC, a medium access protocol conceived aiming at power consumption requirements of a wireless sensor network (WSN). In order to better explain the proposed protocol, first there is a study on wireless networks in general. All layers of a WSN are introduced, with emphasis on the medium access control (MAC) layer, which is R-MAC’s main target. The medium access problem is discussed, and some major concerns are investigated. A discussion on related protocols is also conducted, and specific aspects of the studied protocols are considered in R-MAC´s design. R-MAC targets event driven WSNs, having periodic collection, unaware of network latency, and presenting a low transmission rate. In addition, a technique is proposed for searching new connections every time a node leaves the network. This technique results in improvements in the interaction time of the node with the network. The proposed protocol is of easy implementation in microprocessor based WSN nodes, and its efficiency and applicability have been shown through the evaluation of power estimation equations. / Este trabalho descreve o R-MAC, um protocolo de acesso ao meio projetado para atender as requisições de energia das Redes de Sensores Sem Fio (RSSFs). A fim de melhor explicar o protocolo proposto, em um primeiro momento foi realizado um estudo em redes wireless em geral. Todas as camadas de uma RSSF são introduzidas, com ênfase na camada de controle de acesso ao meio (MAC), que é a motivação principal do R-MAC. O problema do acesso ao meio é discutido, e alguns tópicos de interesse são investigados. Uma discussão de protocolos relacionados também é conduzida, e os aspectos específicos dos protocolos estudados considerados no projeto do R-MAC. O R-MAC foi desenvolvido para RSSF dirigidas a eventos, com coleta periódica, insensível a latência da rede e com baixa taxa de envio. A eficiência no consumo de cada nodo, aumenta o tempo de vida da RSSF como um todo. Além disso, propõe-se uma técnica para buscar novas conexões toda vez que um nodo sair da rede. Esta técnica resulta no aumento da interação de cada nodo com a rede. O protocolo proposto é de fácil implementação em nodos de RSSFs baseados em microprocessador, e suas eficiência e aplicabilidade foram mostradas com a avaliação de equações para estimar o consumo de potência.

Resumo: Este trabalho se propõe a comparar três abordagens de construção de assinalamentos de testes para um algoritmo de diagnóstico em nível de sistema. As abordagens apresentadas visam o problema da detecção de alarmes falsos (falsos positivos) em uma rede de sensores sem ó onde os sensores monitoram o ambiente com o objetivo de gerar alarmes sobre a ocorrência de determinados eventos. Considere uma rede de sensores onde um conjunto de t sensores próximos geograficamente enviam sinais de alarme a uma unidade central da rede, com maior capacidade de processamento, chamada sink, informando a detecção de determinado fenômeno. Para garantir que os alarmes gerados não são falsos, o sink solicita a execução de testes mútuos entre os sensores presentes na região que contém os nodos que reportaram os alarmes. O resultado dos testes é enviado ao sink que, então, utiliza um algoritmo de diagnóstico em nível de sistema para identificar os sensores falhos. O algoritmo de diagnóstico é bem sucedido na execução desta tarefa se os testes executados pelos sensores são suficientes para alcançar determinada diagnosticabilidade do sistema, a qual depende de propriedades topológicas da rede de sensores e de certas condições presentes na literatura para formar assinalamentos de teste t-diagnosticáveis. Este trabalho apresenta três estratégias de testes que asseguram que a iagnosticabilidade desejada para o sistema seja alcançada com um consumo minimizado de energia. Resultados experimentais avaliam o comportamento das estratégias e comparam o consumo de energia apresentado entre elas em redes com diferentes topologias e densidades, com diferentes valores de t e com variações na distância entre os sensores que geram alarmes.

Made available in DSpace on 2014-06-11T19:30:50Z (GMT). No. of bitstreams: 0 Previous issue date: 2013-02-19Bitstream added on 2014-06-13T19:19:29Z : No. of bitstreams: 1 trinca_cc_dr_ilha.pdf: 1118416 bytes, checksum: f85a3bd2fa02e5e7297b83660b83ef1d (MD5) / Recentemente, códigos perfeitos mínimos e não-mínimos com atraso foram propostos para qualquer canal de dimensão n. A construção destes códigos aparece na literatura como um subconjunto de álgebras de divisão cíclicas sobre Q(x3) somente para a dimensão n = 2sn1, onde s ∈ {0,1}, n1 é ímpar e as constelações de sinais são isomorfas a Z[x3]n. Neste trabalho, revisa-se álgebra de divisão cíclica e propõe-se uma metodologia inovadora para se estender a construção de códigos perfeitos mínimos e não-mínimos com atraso como um subconjunto de álgebras de divisão cíclicas sobre Q(x3), onde as constelações de sinais são isomorfas ao reticulado rotacionado hexagonal A n 2 , para qualquer canal de qualquer dimensão n tal que mdc(n,3) = 1. Também, interferência é geralmente vista como um obstáculo para a comunicação em redes sem fio, portanto desenvolveu-se uma nova metodologia para se quantizar os coeficientes do canal a fim de se realizar o alinhamento de interferência em um reticulado. O modelo de canal usado neste trabalho é o mesmo que o da estratégia compute-and-forward. Nesta nova metodologia, descreve-se uma maneira para se encontrar uma cadeia de partição de reticulados aninhados infinita para qualquer dimensão n = 2r−2, onde r ≥ 3, e faz-se o uso do corpo ciclotômico binário Q(x2r ), com r ≥ 3. Consequentemente, para o caso complexo, desenvolveu-se a generalização para se obter tais cadeias de partição de reticulados aninhados infinitas. Uma metodologia análoga para o caso real também foi desenvolvida. Esta nova metodologia usada para a resolução do problema é original e pode contribuir grandiosamente para a área, ou seja, pode ser muito útil em desenvolvimentos futuros. / Recently, minimum and non-minimum delay perfect codes were proposed for any channel of dimension n. Their construction appears in the literature as a subset of cyclic division algebras over Q(x3) only for the dimension n = 2sn1, where s ∈ {0,1}, n1 is odd and the signal constellations are isomorphic to Z[x3]n. In this work, we review the cyclic division algebra and we propose an innovative methodology to extend the construction of minimum and non-minimum delay perfect codes as a subset of cyclic division algebras over Q(x3), where the signal constellations are isomorphic to the hexagonal A n 2 -rotated lattice, for any channel of any dimension n such that gcd(n,3) = 1. Also, interference is usually viewed as an obstacle to communication in wireless networks, so we developed a new methodology to quantize the channel coefficients in order to realize interference alignment onto a lattice. Our channel model is the same from the compute-and-forward strategy. In this new methodology, we have described a way to find an infinite nested lattice partition chain for any dimension n = 2r−2, where r ≥ 3, and we made use of the binary cyclotomic field Q(x2r ), with r ≥ 3. Thus, for the complex case, we developed the generalization to obtain such infinite nested lattice partition chains and we also developed a methodology for the real case. This new methodology used to solve the problem is original and can contributes greatly to the area, that is, it can be very useful in future developments.

Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2008. / Submitted by Jaqueline Ferreira de Souza (jaquefs.braz@gmail.com) on 2009-09-23T19:59:07Z No. of bitstreams: 1 2008_MarcosFagundesCaetano.pdf: 2662030 bytes, checksum: 837df9f42cd67ea2308b3d49fa6f67a3 (MD5) / Approved for entry into archive by Luanna Maia(luanna@bce.unb.br) on 2010-06-17T14:01:59Z (GMT) No. of bitstreams: 1 2008_MarcosFagundesCaetano.pdf: 2662030 bytes, checksum: 837df9f42cd67ea2308b3d49fa6f67a3 (MD5) / Made available in DSpace on 2010-06-17T14:01:59Z (GMT). No. of bitstreams: 1 2008_MarcosFagundesCaetano.pdf: 2662030 bytes, checksum: 837df9f42cd67ea2308b3d49fa6f67a3 (MD5) Previous issue date: 2008 / O avanço das tecnologias de rede sem fio permitiu o surgimento de redes ad-hoc. A partir de um ambiente não infra-estruturado é possíıvel o estabelecimento de comunicação entre dispositivos espalhados em uma região. Esses dispositivos estabelecem comunicação entre si, de forma dinamica e em tempo real, criando topologias que permitam o roteamento de pacotes entre os membros da rede. Entretanto, algumas limitações inerentes `a tecnologia geram problemas que contribuem para a degradação da vazão na rede. De acordo com Gupta et al. [28], quanto maior ´e o número de nós em uma rede, menor será a sua vazão. Para esse contexto, o modelo tradicional de cache não se apresenta como uma boa opção. A penalidade imposta `a rede, após um local cache miss, ´e alta e sobrecarrega tanto os nós intermediários que participam do roteamento, quanto o servidor da rede. Com objetivo de diminuir essa penalização, diversos trabalhos implementam o conceito de cache colaborativo. Essa política consiste em tentar obter a informa ção, após um local miss, a partir dos nós vizinhos mais próximos. Entretanto, seu uso pode ser considerado limitado. As políticas colaborativas de cache restringem-se apenas a disponibilizar, aos demais membros da rede, as informações locais armazenada no cache de cada cliente. Nenhuma política global para gerenciamento dessas informações ´e proposta. O objetivo desse trabalho ´e propor um mecanismo de cache colaborativo que permita o compartilhamento de informações, entre nós de uma rede, de forma a diminuir a carga de trabalho tanto no servidor quanto na rede. A partir de uma área de cache global, compartilhada entre um grupo de nós, é possíıvel a diminuição do tempo médio de resposta e do número médio de saltos durante o processo de obtenção de dados em uma rede. Para validação da proposta, um modelo foi implementado utilizando o simulador de redes ad-hoc, GloMoSim [50]. Os resultados experimentais demonstram uma redução de 57.77% no número de requisições submetidas ao servidor para grupos de 8 nós, e 72.95% para grupos de 16 nós. Observou-se uma redução de aproximadamente 16 vezes no tempo médio gasto para responder a uma requisição. ___________________________________________________________________________________________ ABSTRACT / The advance of wireless tecnologies has allowed the appearing of ad hoc networks. From a unstructured environment, it is possible to stablish communication among devices. These devices set up communication among themselves, in a dinamic way and in real time, creating topologics that allow the packages flow among the network members. However, some limitations intrinsic to the tecnology generate problems that contribute to the degradation of the network flow. According with Gupta et al. [28], as bigger is the number of nodes in a network, as smaller will be its throughput. The penalty imposed to the network, after a local cache miss, is high and overloads not just the intermediate nodes that participate in the routing, but also the network server. With the intent of decrease this penalization, several works implement the concept of colaborative cache. This policy consists in trying to get the information from the nearest nodes, after a local miss. Nevertheless, its use can be considered limitated. The colaborative cache policies restrain to give just the local information stored in each client’s cache to the other network members. There’s no proposition for a global policy to manage such information. The objective of this work is to propose a colaborative cache mechanism that allows the information sharing, among nodes of a network, in a way to decrease the load of work in the server and in the network. From a global chache area, shared by a group of nodes, it’s possible to reduce the average response time and the average number of hops during the process of getting data in a network. To validate the proposal, a model was implemented using the GloMoSim [50] ad hoc network simulator. The experimental results show a 57.77% reduction in the number of requests submited to the server for groups of 8 nodes, and a 72,95% reduction for groups of 16 nodes. It was noticed a decrease of 16 times in the average time spent to answer to a request (Round Trip Time).

Dissertação (mestrado)—Universidade de Brasília, Departamento de Engenharia Elétrica, 2008. / Submitted by Natália Cristina Ramos dos Santos (nataliaguilera3@hotmail.com) on 2009-09-25T16:27:03Z No. of bitstreams: 1 2008_ElianeBischoff_orig.pdf: 2511456 bytes, checksum: 4f939ab51c8009543d3cc3757b254a44 (MD5) / Approved for entry into archive by Gomes Neide(nagomes2005@gmail.com) on 2011-02-01T12:23:17Z (GMT) No. of bitstreams: 1 2008_ElianeBischoff_orig.pdf: 2511456 bytes, checksum: 4f939ab51c8009543d3cc3757b254a44 (MD5) / Made available in DSpace on 2011-02-01T12:23:17Z (GMT). No. of bitstreams: 1 2008_ElianeBischoff_orig.pdf: 2511456 bytes, checksum: 4f939ab51c8009543d3cc3757b254a44 (MD5) Previous issue date: 2008-12 / Nesta dissertação é introduzida a seleção de acesso no contexto de gerenciamento de recursos em ambientes sem fio. O objetivo é utilizar o algoritmo genético como ferramenta para encontrar a capacidade combinada máxima entre diversas redes de acesso simultâneas conhecendo-se apenas a curva de capacidade por tipo de tráfego de cada tecnologia. Para tanto, foram utilizadas duas redes de acesso: GSM e UMTS a fim de se comparar com os resultados analíticos obtidos por meio da solução de duas equações com duas variáveis. O objetivo pretendido foi alcançado. Busca-se, portanto, que o resultado deste trabalho permita gerenciar de forma ótima as redes de acesso quando coexistirem tecnologias distintas em uma localidade única. ____________________________________________________________________________ ABSTRACT / In this dissertation the access selection optimization is taken into account for resource management in wireless environments. The goal of this study is to use the genetic algorithm as a tool to find the maximum combined capacity among several simultaneous access networks knowing just the capacity curve versus type of traffic of each technology. For this purpose, the access selection via genetic algorithm was compared with an analytical approach to determine the maximum combined capacity between GSM and UMTS networks. The obtained results indicate that the genetic algorithm approach shall be a valuable tool in the access selection management’s optimization when different technologies coexist in a unique location.