ROTEIRIZAÇÃO DO SINK MÓVEL EM RSSF MULTI-HOP: ALGORITMO GENÉTICO PARA SOLUÇÃO DO TSPN

Abstract

Em uma rede de sensores sem fio de múltiplos saltos, a escolha do melhor trajetopara um sink móvel realizar a coleta de dados é de crucial importância, pois minimiza o tempo gasto no percurso, disponibilizando mais tempo para a coleta de dados de fato. Neste caso, os pontos da borda da região de cobertura contém os melhores pontos de parada do sink. Uma vez que todas as posições sobre os perímetros dos clusters são possíveis pontos de parada para o sink móvel durante sua rota, encontrar o melhor percurso a ser realizado se resume a resolver o Problema do Caixeiro Viajante com Vizinhança (TSPN). Este trabalho propõe, como método de resolução para o problema de escolha da melhor rota de um sink móvel em uma rede de sensores sem fio com múltiplos saltos, um algoritmo genético que busca minimizar a distânciapercorrida pelo sink na busca pelo melhor trajeto a ser realizado.