@PHDTHESIS{ 2019:846124227, 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} }