Mostrar registro simples

dc.creatorRighi, Vitor Angelo Pozzatti
dc.date.accessioned2014-12-19
dc.date.available2014-12-19
dc.date.issued2013-11-12
dc.identifier.citationRIGHI, Vitor Angelo Pozzatti. ALGORITMO DE LOCALIZAÇÃO UTILIZANDO O MÉTODO MMSE PARA O CÁLCULO DE POSIÇÃO DE NÓS SENSORES EM UMA REDE MÓVEL. 2013. 68 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Santa Maria, Santa Maria, 2013.por
dc.identifier.urihttp://repositorio.ufsm.br/handle/1/5437
dc.description.abstractApplications that use sensor networks depends on knowing which position where each node is arranged in a particular geographic area. For this, there are algorithms that perform location calculations to estimate the exact position of each node. These algorithms use a different techniques and metrics to make it, for example: the measure of intensity of signal transmission between two nodes. In a sensor network with high density, it becomes infeasible to manually configuring each node positioning. To optimize this task, was developed different types of localization algorithms, with application in several areas, such as tracking, routing protocols, network density control, self organizing, monitoring remote areas, precision agriculture, among others. The basis for localization algorithms is to have a number of reference points, where from these, is calculated the position of each node. A network of sensors with a greater number of reference points, one can consider a network with higher accuracy for calculating the position of its nodes. This is due to being closer to the reference points. However, may result in a higher processing, thereby having a higher energy consumption. Developing a location algorithm with fewer reference points is not a trivial problem. This, because will increase the distance between the node and the reference point and may thereby inserting errors in the measurement of the criteria for the calculation of positioning. For calculation purposes, there are two types of algorithms, algorithms for centralized processing and distributed processing algorithms. Each with its advantages and disadvantages that will be discussed in this paper. The location algorithm is based on a calculation according to data coordinates in a coordinate system, which is raised according to the technique used to denote the distance between the sensor node and the reference points. The importance of knowing the location of each node, there is the need to know exactly where a particular event is occurring. For example, a forest that occupies a large geographic area is to principles of fire at different locations.eng
dc.description.sponsorshipConselho Nacional de Desenvolvimento Científico e Tecnológico
dc.formatapplication/pdfpor
dc.languageporpor
dc.publisherUniversidade Federal de Santa Mariapor
dc.rightsAcesso Abertopor
dc.subjectRedes de sensores móveispor
dc.subjectAlgoritmo de localizaçãopor
dc.subjectMovimentos aleatóriospor
dc.subjectWireless sensor networkeng
dc.subjectLocalization algorithmeng
dc.subjectBeacons mobileeng
dc.titleAlgoritmo de localização utilizando o método MMSE para o cálculo de posição de nós sensores em uma rede móvelpor
dc.typeDissertaçãopor
dc.description.resumoAplicações que utilizam redes de sensores dependem de saber qual a posição onde cada nó encontra-se disposto em uma determinada área geográfica. Para isto, existem algoritmos de localização que efetuam cálculos a fim de estimar a posição exata de cada nó. Estes algoritmos utilizam-se de diferentes técnicas e medidas para realizar tal tarefa, como por exemplo: a medida de intensidade de sinal de transmissão entre dois nós. Em uma rede de sensores com alta densidade, torna-se inviável a configuração manual do posicionamento de cada nó. Para otimizar esta tarefa, foram desenvolvidos diferentes tipos de algoritmos de localização, com aplicação nas mais diversas áreas, como: rastreamento, protocolos de roteamento, controle de densidade da rede, auto organização, monitoramento de áreas remotas, agricultura de precisão, entre outros. A base para algoritmos de localização é possuir um número de pontos de referência, onde a partir destes, será calculado a posição de cada nó. Uma rede de sensores com maior número de pontos de referência, pode-se considerar uma rede com maior precisão para o cálculo de posição de seus nós. Isso, é devido aos nós estarem mais próximos aos pontos de referência. Porém, pode acarretar em um maior processamento, assim, tendo um maior consumo de energia. Projetar um algoritmo de localização com um menor número de pontos de referência não é um problema trivial. Isto porque irá aumentar a distância entre o nó e o ponto de referência, podendo desta forma, inserir erros na medição dos critérios para o cálculo de posicionamento. Para fins de cálculo, existem dois tipos de algoritmos, os algoritmos de processamento centralizado e os algoritmos de processamento distribuído. Cada um com suas vantagens e desvantagens que serão abordadas no decorrer deste trabalho. O algoritmo de localização baseia-se em um cálculo de acordo com as coordenadas em um dado sistema de coordenadas, que será levantada de acordo com a técnica utilizada para estipular a distância entre o nó sensor e os pontos de referência. A importância de conhecer a localização de cada nó, dá-se a necessidade de saber exatamente onde está ocorrendo determinado evento. Por exemplo, uma floresta que ocupa uma grande área geográfica está com princípios de incêndio em diferentes locais. É preciso avaliar quais são estes locais e qual significa um maior risco de destruição, para isto, é preciso saber a posição exata de cada local e assim tomar as devidas decisões de qual princípio deverá ser combatido primeiro. Neste caso, os nós sensores estariam estáticos, porém seria uma rede de sensores de alta densidade para cobrir uma área significativa de floresta. Pode-se também ter uma rede de sensores com nós móveis, onde então o objetivo é realizar o rastreamento da locomoção destes nós. A partir deste rastreamento, pode-se identificar o comportamento de um rebanho de animais por exemplo, verificando seu deslocamento, velocidade e direção. Com estes dados de comportamento, dependendo do animal pode-se deduzir se ele está doente, alimentando-se ou até mesmo morto se imóvel por um longo período de tempo.por
dc.contributor.advisor1Martins, João Baptista dos Santos
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/3158303689784382por
dc.contributor.referee1Medina, Roseclea Duarte
dc.contributor.referee1Latteshttp://lattes.cnpq.br/6560346309368052por
dc.contributor.referee2Molz, Rolf Fredi
dc.contributor.referee2Latteshttp://lattes.cnpq.br/5738153832159932por
dc.creator.Latteshttp://lattes.cnpq.br/8015285307510539por
dc.publisher.countryBRpor
dc.publisher.departmentCiência da Computaçãopor
dc.publisher.initialsUFSMpor
dc.publisher.programPrograma de Pós-Graduação em Informáticapor
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOpor


Arquivos deste item

Thumbnail

Este item aparece na(s) seguinte(s) coleção(s)

Mostrar registro simples