计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (9): 151-153.DOI: 10.3778/j.issn.1002-8331.2009.09.043

• 数据库、信号与信息处理 • 上一篇    下一篇

基于P2P结构的kNN组查询算法

宋晓宇1,王 睿1,2,孙焕良1   

  1. 1.沈阳建筑大学 信息与控制工程学院,沈阳 110168
    2.沈司工程维护大队,辽宁 铁岭 112000
  • 收稿日期:2008-02-03 修回日期:2008-07-25 出版日期:2009-03-21 发布日期:2009-03-21
  • 通讯作者: 宋晓宇

Group-query algorithm of framework for kNN query based on P2P system

SONG Xiao-yu1,WANG Rui1,2,SUN Huan-liang1   

  1. 1.Faculty of Information & Control Engineering,Shenyang Jianzhu University,Shenyang 110168,China
    2.The Engineer Maintenance Group of Shenyang Military Command,Tieling,Liaoning 112000,China
  • Received:2008-02-03 Revised:2008-07-25 Online:2009-03-21 Published:2009-03-21
  • Contact: SONG Xiao-yu

摘要: 着重讨论了基于P2P结构的移动对象kNN组查询算法。组查询算法采用建立计时区间的方法合并计时器,并通过改变临界物体的应答模式来优化临界物体间的通信协议。为降低移动对象资源的紧张程度,设计了区间计时算法和临界点信息处理算法以降低通信频率,减少响应次数,增强组查询的实时性。在模拟实验中,组查询算法有效降低了移动物体的CPU资源紧张程度和无线通信代价。

Abstract: This paper studies the group-query algorithm of the framework for k-nearest neighbor(kNN) query based on peer-to-peer(P2P) system.Based on the capability of moving objects,a interzone-time algorithm and a critical algorithm are presented.Those two algorithms consolidate timers and optimize the communication protocol of the critical objects.So that the cost of CPU time and wireless communication can be reduced.In the simulation,the framework makes full use of group-query algorithm,and makes queries efficiently.