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

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

Description

Title: Propuesta de diseño de un índice espacio-temporal vinculado a redes móviles
Author/s:
  • Giraudi, Daniela
  • Segura, Gabriela
  • Gagliardi, Edilma Olinda
  • Hernández Peñalver, Gregorio
Item Type: Presentation at Congress or Conference (Article)
Event Title: XX Jornadas Chilenas de Computación, 2008
Event Dates: 10/11/2008-15/11/2008
Event Location: Punta Arenas, Chile
Title of Book: Actas del Jornadas Chilenas de Computación, 2008
Date: 2008
ISBN: 978-956-319-507-1
Subjects:
Freetext Keywords: Estructuras de datos, índices espacio-temporales, redes móviles, Geometría Computacional.
Faculty: Facultad de Informática (UPM)
Department: Matemática Aplicada
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (130kB) | Preview

Abstract

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.

More information

Item ID: 4565
DC Identifier: http://oa.upm.es/4565/
OAI Identifier: oai:oa.upm.es:4565
Official URL: http://lahuen.dcc.uchile.cl/~jcc2008/es/principal.html
Deposited by: Memoria Investigacion
Deposited on: 15 Oct 2010 09:56
Last Modified: 20 Apr 2016 13:43
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM