La movilidad es una de las principales características de las redes de comunicación actuales y produce cambios en su estructura, que en muchas ocasiones no son advertidos por la totalidad de los dispositivos que la conforman, principalmente por la distancia entre los dispositivos y el rango de transmisión. Por ello, la comunicación entre dos dispositivos se convierte en un problema de enrutamiento, el cual se define como la búsqueda de trayectorias mediante una adecuada estrategia. Para abordar esta situación, planteamos una estrategia de búsqueda basada en el historial de onexiones del dispositivo móvil. Por naturaleza, una persona tiende a exhibir comportamientos repetitivos, por lo que, observando estos patrones conductuales podremos, con cierta certeza, ubicarlo en un espacio y tiempo específico. Tomando en consideración lo anterior, si utilizamos el historial de conexiones de un dispositivo y mediante las apropiadas herramientas stocásticas, se podría lograr una visión de la estructura de la red y de esta forma predecir la secuencia de dispositivos que formarían la trayectoria para la omunicación entre dos dispositivos. Utilizaremos como herramienta de predicción de secuencias redes neuronales y analizaremos su contribución en el diseño de un algoritmo de búsqueda de dispositivos móviles.