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.