无线传感器网络中ε-近似区域聚集算法.pdfVIP

第33卷第2期 通信学报 、，01．33No．2 2012 2012年2月 JournalOilCommunicatiOilS February 无线传感器网络中￡．近似区域聚集算法 高静，李建中，刘禹 (哈尔滨工业大学计算机科学与技术学院，黑龙江哈尔滨150001) 摘要：提出了能够满足任意误差和任意查询区域的争近似区域聚集算法。针对聚集函数SUM，提出了动态规 划算法计算达到任意误差的最小数据传输量；针对聚集函数MAX／MIN，提出的算法通过只传输可能成为查询结 果的数据来降低能量的消耗。在真实数据集上进行的实验表明，算法在满足任意区域和任意精度的同时，能够有 效地减少能量消耗。 关键词：无线传感器网络：聚集；争近似；空间窗口 中图分类号：TP393．01 文献标识码：A ￡-approximatespatial-windowaggregation ● ●·l ● ● ● · - wirelessSensornetworR．s in alt：oritnm GAO Yu Jing，LIJian—zhong，LIU Scienceand Institute ofTechnology,Harbin150001，China) (SchoolofComputer Technology,Harbin WaS to Abstract：Anefficient technique e-approximatespatial—windowaggregatequeryprocessing proposedapproximate valuesover with wasdevisedtocorn— aggregate arbitraryregionsarbitraryaccuracy．Adynamicprogrammingalgorithm numberofdatatorefine summationtoreach Was minimum arbitrary pute approximate accuracy．Theproposedalgorithm to in resultsinorder efficientto minimum／maximumvalues values be theexact compute byonlytransmittingpromising toreduce real-worlddata