Algoritmo para localização em redes de sensores sem fio

• Autor(a) principal: Julio Cesar Alves
• Data de Publicação: 2011
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Repositório Institucional da UFMG
• Texto Completo: http://hdl.handle.net/1843/SLSS-8JAPGZ
• topic: Ciência da Computação; Computação

O conhecimento da localização geográfica dos nós sensores nas Redes de Sensores Sem Fio é uma característica essencial, pois a informação coletada por um nó da rede só é realmente significativa se for conhecida a localização do mesmo. O problema de Localização em Redes de Sensores Sem Fio consiste em encontrar a posição para os nós sensores de uma rede sem a necessidade de instalar qualquer infraestrutura, como GPSs por exemplo, para todos eles. Dentre as diversas abordagens existentes, o presente trabalho trata do problema baseando-se na existência de âncoras (alguns nós da rede que possuem posição correta conhecida) e nas estimativas de distância entre os demais nós da rede e entre esses nós e os âncoras. O problema é NP-Difícil, o que mostra a viabilidade de se utilizar uma heurística para o mesmo.O presente trabalho propõe uma heurística específica para o problema, utilizando-se abordagem centralizada e baseada nos métodosde trilateração e interseção entre dois círculos. A forma de controle do uso desses métodos através do processo de escolhados nós de referência, da ordem de escolha dos nós, e do controle de tolerância de erros permitem que se encontre soluçõesmelhores do que geralmente são encontradas por algoritmos baseados nesses métodos. Foram realizados experimentos comparandoo algoritmo proposto com os algoritmos publicados por outros quatro autores. Foram analisados diversos conjuntos de instâncias, variando-se o tamanho da rede, a quantidade de nós âncoras, o alcance de rádio e o fator de ruído. Os experimentos realizados mostram que o algoritmo proposto é competitivo, alcançando melhores resultados em várias das instâncias testadas, inclusive na presença de ruído.