Localização de sensores considerando custo mínimo

• Autor(a) principal: Angelo Ferreira Assis
• Data de Publicação: 2013
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Repositório Institucional da UFMG
• Texto Completo: http://hdl.handle.net/1843/ESBF-97CMA7
• topic: Localização; Algoritmo genético; Redes de sensores sem fio; Computação; Algoritmos genéticos; Redes de sensores sem fio

Localização é uma das questões essenciais em Redes de Sensores Sem Fio. Sua utilizaçãoé indiscutivelmente importante em diferentes aplicações. Entretanto, é precisominimizar o custo de localização de toda a rede. Isto pode ser feito definindo algunsnós como âncora, que servirão de referência para os outros nós se localizarem. Váriasdas soluções existentes focam principalmente em localizar o maior número de nóspossível dado um conjunto estático de nós âncoras, fornecendo a cada um destes umrecurso como, por exemplo, o GPS para definir sua localização. Porém, isso é inviávelpara muitas das redes de sensores, devido ao custo e/ou complexidade de implantação.O problema de otimização deste trabalho consiste em encontrar o menor conjunto denós âncoras necessários para a localização de toda a Rede de Sensores Sem Fio. Outraabordagem é encontrar o menor caminho entre os nós âncoras. Dessa forma pode-seutilizar um robô que tem a função de visitar e definir a posição exata dos nós quefuncionarão como âncoras. Nesse caso é preciso minimizar apenas o caminho, pois ocusto da localização é o combustível do robô. Aqui é apresentada uma modelagem parao problema usando Algoritmos Genéticos, a fim de criar uma melhor solução para oproblema. Foram realizados diversos testes que mostram a eficácia da estratégia combase no número de nós âncoras necessários para localizar toda a rede. Os resultadosapresentados mostram que o algoritmo genético alcançou uma solução em média 50%melhor que um algoritmo guloso recente encontrado na literatura, com um tempo deexecução viável.