Resumen

Una consulta RNN en una red espacial encuentra los objetos ms cercanos a cada punto de la regin de consulta. La naturaleza esencial de la consulta RNN es significativa en los servicios basados en la localizacin (LBS), donde las consultas con regiones de consulta, como las consultas RNN, se utilizan con frecuencia debido a la cuestin de la privacidad de la localizacin y a la imprecisin de las tcnicas de posicionamiento asociadas. Los estudios existentes se centran en la reduccin de los costes de clculo en el servidor durante el procesamiento de las consultas RNN. Tambin consideran las consultas instantneas que se evalan una vez y terminan, en contraposicin a las consultas mviles que requieren una actualizacin constante de sus resultados. Sin embargo, se ha prestado poca atencin a la evaluacin de consultasRNN en movimiento en redes espaciales dirigidas y dinmicas en las que cada arista es dirigida y su peso cambia en funcin de las condiciones del trfico. En este artculo, proponemos un algoritmo eficiente llamado MORAN que evala las consultas de vecinos ms cercanos en movimiento (MRNN) en redes espaciales dirigidas y dinmicas. Los resultados de una simulacin realizada con mapas de carreteras reales indican que MORAN es ms eficaz que un mtodo competitivo basado en un enfoque de ejecucin compartida.

• Materias:Algoritmo dinámico Redes Inalámbricas Redes de Comunicación Sistema de colas Teoría de juegos
• Subjects:Dynamic Algorithm Wireless Networks Communication networks Queuing systems Game theory
• Palabras claves:Rango vecino más próximo; Consulta; Red espacial; Servicios basados en la localización; Consultas en movimiento; Redes espaciales dinámicas.
• Keywords:Range nearest neighbor; Query; Spatial network; Location-based services; Moving queries; Dynamic spatial networks