Localização de sensores considerando custo mínimo

Localizacao e uma das questoes essenciais em Redes de Sensores Sem Fio. Sua utilizacaoe indiscutivelmente importante em diferentes aplicacoes. Entretanto, e precisominimizar o custo de localizacao de toda a rede. Isto pode ser feito definindo algunsnos como âncora, que servirao de referencia para os outros nos se localizarem. Variasdas solucoes existentes focam principalmente em localizar o maior numero de nospossivel dado um conjunto estatico de nos âncoras, fornecendo a cada um destes umrecurso como, por exemplo, o GPS para definir sua localizacao. Porem, isso e inviavelpara muitas das redes de sensores, devido ao custo e/ou complexidade de implantacao.O problema de otimizacao deste trabalho consiste em encontrar o menor conjunto denos âncoras necessarios para a localizacao de toda a Rede de Sensores Sem Fio. Outraabordagem e encontrar o menor caminho entre os nos âncoras. Dessa forma pode-seutilizar um robo que tem a funcao de visitar e definir a posicao exata dos nos quefuncionarao como âncoras. Nesse caso e preciso minimizar apenas o caminho, pois ocusto da localizacao e o combustivel do robo. Aqui e apresentada uma modelagem parao problema usando Algoritmos Geneticos, a fim de criar uma melhor solucao para oproblema. Foram realizados diversos testes que mostram a eficacia da estrategia combase no numero de nos âncoras necessarios para localizar toda a rede. Os resultadosapresentados mostram que o algoritmo genetico alcancou uma solucao em media 50%melhor que um algoritmo guloso recente encontrado na literatura, com um tempo deexecucao viavel.