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

Giraudi, Daniela; Segura, Gabriela; Gagliardi, Edilma Olinda y Hernández Peñalver, Gregorio (2008). Propuesta de diseño de un índice espacio-temporal vinculado a redes móviles. En: "XX Jornadas Chilenas de Computación, 2008", 10/11/2008-15/11/2008, Punta Arenas, Chile. ISBN 978-956-319-507-1.

Descripción

Título: Propuesta de diseño de un índice espacio-temporal vinculado a redes móviles
Autor/es:
  • Giraudi, Daniela
  • Segura, Gabriela
  • Gagliardi, Edilma Olinda
  • Hernández Peñalver, Gregorio
Tipo de Documento: Ponencia en Congreso o Jornada (Artículo)
Título del Evento: XX Jornadas Chilenas de Computación, 2008
Fechas del Evento: 10/11/2008-15/11/2008
Lugar del Evento: Punta Arenas, Chile
Título del Libro: Actas del Jornadas Chilenas de Computación, 2008
Fecha: 2008
ISBN: 978-956-319-507-1
Materias:
Palabras Clave Informales: Estructuras de datos, índices espacio-temporales, redes móviles, Geometría Computacional.
Escuela: Facultad de Informática (UPM) [antigua denominación]
Departamento: Matemática Aplicada
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (130kB) | Vista Previa

Resumen

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.

Más información

ID de Registro: 4565
Identificador DC: http://oa.upm.es/4565/
Identificador OAI: oai:oa.upm.es:4565
URL Oficial: http://lahuen.dcc.uchile.cl/~jcc2008/es/principal.html
Depositado por: Memoria Investigacion
Depositado el: 15 Oct 2010 09:56
Ultima Modificación: 20 Abr 2016 13:43
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM