Implementación de un algoritmo para la detección del ataque wormhole a partir de características topológicas

Abstract

En esta tesis se plantea un algoritmo para la detección del ataque wormhole basado en características topológicas, que solo utiliza el conocimiento de los nodos que se encuentran a un salto de distancia y del uso de algunos nodos que conocen su posición geográfica. Se implementa el algoritmo propuesto sobre un ambiente real, el cual se compone por las siguientes etapas; la primera etapa localiza las posibles zonas en las que se encuentran los nodos maliciosos mediante el uso de un algoritmo distribuido llamado Distance Vector-Hop (DV-Hop). En la segunda etapa, se busca cuáles de estas zonas forman un grafo bipartito entre los nodos maliciosos, ya que una de las características del ataque wormhole es que las conexiones entre los nodos maliciosos siempre forman un grafo bipartito. Posteriormente, con las zonas localizadas, se forma un árbol de expansión (spanning tree) que elimina las aristas del grafo bipartito contrarrestando el ataque. Para la implementación de este algoritmo se hace uso del algoritmo de encaminamiento B.A.T.M.A.N, implementado en una red Ad-hoc construida con Raspberries Pi.