%0 Journal Article
%T Grid-based K Nearest Neighbor Query Processing Algorithm in Wireless Sensor Networks<br>基于网格的传感器网络K近邻查询处理算法
%A LIU Yu-lei
%A QIN Xiao-lin
%A SHEN Jia-jia
%A <br>刘宇雷
%A 秦小麟
%A 沈佳佳
%J 计算机科学
%D 2011
%I 
%X 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.
%K Wireless sensor network
%K Query processing
%K KNN query
%K Node failures<br>无线传感器网络，查询处理，K近部查询，节点失效
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=5F86F836A031F83D21FA21A09593A5CC&yid=9377ED8094509821&vid=16D8618C6164A3ED&iid=94C357A881DFC066&sid=4AD960B5AD2D111A&eid=933658645952ED9F&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=13