Abstract: A grid-based KNN ctuery processing algorithm called GKNN was proposed in this paper which takes energy consumption, query latency, query result correctness and etc into consideration in an integrated way. It optimizes the existing query area estimation methods in order to reduce the energy consumption of the algorithm. GKNN takes advantage of grids to manage the nodes and divides the ctuery region into several grid zones. Each grid zone processes query parallel to reduce query latency. Furthermore, GKNN takes advantage of node redundancy to reduce the influence of node failures on query result correctness which improves the accuracy of query result Experimental results show that GKNN outperforms the existing algorithms.

Key words: Wireless sensor network,Query processing,KNN query,Node failures