Implementación de un Simulador de Redes de Sensores Inalámbricas Distribuido Basado en el Algoritmo de Time Warp

Abstract

En este trabajo se plantea el problema de la simulación de Redes de Sensores Inalámbricas (RSN) masivas, es decir, con un elevado número de nodos y una alta densidad espacial. Los simuladores tradicionales incurren en un alto coste computacional y de recursos de memoria para la resolución de problemas en este tipo de redes ya que se trata de ejecuciones secuenciales de las transmisiones de los mensajes. Este proyecto presenta un modelo de simulación distribuido, en varios procesadores, de manera que se intente explotar el paralelismo que presentan las RSN masivas. Este paralelismo viene dado por la formación de Regiones de comunicaciones pseudo-independientes con otras zonas de la red. El modelo escogido para la resolución está basada en simulación por eventos distribuída. Dentro de este tipo existen varios modelos: modelos conservadores en los que los cada uno de los procesos no puede avanzar en su ejecución más allá de un tiempo determinado; y los modelos optimistas que permiten la ejecución libre de los procesos a riesgo de provocar errores de causalidad en la ejecución de los eventos. El simulador planteado es una solución híbrida en el que se descompone en problema en subregiones que son simuladas de manera conservadora y en el que las interacciones entre las distintas subregiones se hace de manera optimista basándose en el algoritmo de Jefferson de Time Warp.