Journal of Frontiers of Computer Science and Technology ›› 2010, Vol. 4 ›› Issue (9): 803-811.DOI: 10.3778/j.issn.1673-9418.2010.09.004

• 学术研究 • Previous Articles     Next Articles

Range Depature Monitoring Algorithm for Groups of Mobile Objects*

LI Jiajia1, WANG Botao1+, CHEN Dong1, KITSUREGAWA Masaru2, WANG Guoren1   

  1. 1. College of Information Science and Engineering, Northeastern University, Shenyang 110819, China
    2. Institute of Industrial Science, University of Tokyo, Tokyo 153-8505, Japan
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-09-09 Published:2010-09-09
  • Contact: WANG Botao


李佳佳1, 王波涛1+, 陈 东1, 喜连川 优2, 王国仁1


  1. 1. 东北大学 信息科学与工程学院, 沈阳 110819
    2. 东京大学 生产技术研究所, 东京 153-8505
  • 通讯作者: 王波涛

Abstract: Focused on the range departure monitoring problem on groups of mobile objects, a new index VGQ_G is proposed based on the virtual grid quad (VGQ) tree. Based on the VGQ_G, a monitoring algorithm RDMA is designed and evaluated. The evaluation results show that compared to the naïve algorithm, the response time can be improved one order of magnitude when the number of objects is larger.

Key words: range departure monitoring, groups of mobile objects, spatial index

摘要: 以大量可分组移动对象的区域偏离监视问题为研究背景, 扩展了基于区域覆盖的空间索引结构——虚拟网格四分树, 提出了一种新的索引结构VGQ_G。基于VGQ_G, 实现了区域偏离监视算法RDMA; 给出了监视算法的性能对比实验。实验结果表明, 在移动对象数量足够大的时候, 设计的监视算法比朴素的监视算法在响应时间上提高了一个数量级。

关键词: 区域偏离监视, 分组移动对象, 空间索引

CLC Number: