Group kNN queries based on P2P for moving objects

We propose the framework for monitoring k-nearest neighbor (kNN) query based on peer-to-peer (P2P) structure. In the framework, moving objects with mobile equipment can finish some computation to help finding global kNN. A group-query algorithm is introduced which adopt two new techniques named distance-time and section-sort to speed-up the query. The cost of CPU time and wireless communication could be reduced largely. In the simulation experiments, the algorithms improve the efficiency largely.