@PHDTHESIS{ 2019:1118757564, title = {Predição de encontros de nodos móveis para aperfeiçoamento da detecção de defeitos em manets}, year = {2019}, url = "http://tede2.pucrs.br/tede2/handle/tede/10087", abstract = "MANET (Mobile Ad hoc NETwork) é uma rede de nodos móveis com topologia ad hoc de fácil manutenção e alta robustez, com acessibilidade a qualquer hora e em qualquer lugar, sem necessitar de estações base. Detector de Defeito é um “oráculo” que, a partir de mensagens trocadas em uma rede, é capaz de identificar nodos que podem estar com defeito. Como um detector pode identificar erroneamente defeitos em nodos, suas suspeitas são utilizadas apenas para evitar que sistemas distribuídos não fiquem esperando indeterminadamente pela resposta de um nodo defeituoso. As características de mobilidade e autoconfiguração de uma MANET fazem este tipo de rede ser sensível ao problema de diferenciar uma desconexão de um nodo por movimentação com perda de sinal, de uma desconexão por falha de um nodo, o que exige a presença de um detector de defeitos. Em relação à detecção de mobilidade dos nodos, os modelos estudados consideram a “mobilidade passiva”, onde os nodos se movem, mas não tem noção disto, e, consequentemente, não podem notificar sua mobilidade. Isto ocasiona cenários onde os nodos podem ser identificados, erroneamente, como defeituosos, já que os nodos da MANET não estão conscientes das possíveis trajetórias de mobilidade dos nodos monitorados. Este trabalho propõe, através do uso de técnicas de Aprendizado de Máquina, explorar nodos cujo movimento não é aleatório para, a partir da predição de suas velocidades médias ao longo do tempo, implementar um Mapa de Encontros, que é o resultado da intersecção das rotas de diferentes nodos em um mesmo intervalo de tempo; com o uso deste mapa, podemos obter valores ótimos para os temporizadores do detector de defeitos. Conseguimos, com isto, desenvolver um detector de defeitos, nomeado 𝑀𝐴𝑓𝐷, que apresenta resultados superiores aos concorrentes e, como resultado inesperado, produzimos um método de eficiência energética para redes oportunistas ou tolerantes a atrasos, as DTNs.", publisher = {Pontifícia Universidade Católica do Rio Grande do Sul}, scholl = {Programa de Pós-Graduação em Ciência da Computação}, note = {Escola Politécnica} }