Propuesta de diseño de un índice espacio-temporal vinculado a redes móviles

Nuestra investigación consistió 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. Proponemos un posible diseño de extensión a la estructura I+MON-Tree en relación a las redes móviles. De este modo, se pretende mantener registro de los objetos en movimiento que exploran su ambiente de trabajo a medida que van descubriendo la ruta hacia su destino, basándose en diversas heurísticas de búsqueda que están delineadas en función de las poligonales (rutas) definidas sobre la red. Presentamos una primera versión de diseño que permitiría considerar dichas redes. A esta propuesta la hemos llamado I+MON-Tree-RM. En esta parte, nos abocaremos a una propuesta de diseño, y dejamos de lado el desarrollo su correspondiente refinamiento, implementación y evaluación experimental del buen desempeño de la estructura