一种分布式环境中的近邻检测方法

作者：徐建; 郭鸣; 徐翀; 徐明; 郑宁

来源：电子学报, 2013, (05): 1001-1006.

• 基于位置的服务(LBS)
• 分布式
• 近邻检测
• 近邻框 location-based services
• distributed environment
• proximity detection
• proximity rectangle

为了提高分布式环境中近邻检测的效率,本文提出了一种基于近邻框的检测方法.近邻就是在用户周围一定物理距离范围内其所关心的朋友.在大规模近邻检测中,一般的检测方法研究都关注减少系统内用户客户端和服务器之间位置更新消息的数目,以降低服务器的负担.本文使用近邻框概念,通过移动用户之间位置关系的简单判断来取代欧氏距离或者最短距离的计算,来提高系统的处理效率.同时在用户客户端结合地图信息对自身的移动区域进行自适应地预测,减少客户端和服务器之间的消息交互.论文讨论了近邻框检测的一般步骤,检测过程中疑似近邻用户的处理,并对系统性能展开了分析,通过实验验证了近邻框检测的可行性.实验结果表明本文的方法在不同环境下都能较好地完成近邻查询,方法中使用的优化技术可以显著提高系统的整体效率.

• 单位
  浙江大学城市学院; 杭州电子科技大学