Índice espacio-temporal para redes móviles

Abstract

Nuestro trabajo de investigación consiste en proveer la manera en que dada una red, total o parcialmente conocida, modelada como un grafo geométrico, sobre la que se ubican objetos en movimiento, sea posible encontrar una ruta desde una posición origen a una posición destino mediante diversas heurísticas, basadas en conocimientos parciales de la red subyacente, con la característica principal de considerar la definición de la red según el índice espacio-temporal I+MON-Tree [CO06]. Para ello, proponemos una primera aproximación de la estructura de datos necesaria capaz de almacenar información de los objetos que se mueven sobre la red y la nueva disposición si la red cambia.