基于不规则网格的传感数据Kriging插值算法.pdfVIP

第 38卷 第 8期 计 算 机 工 程 2012年4月 v0I．38 No．8 ComputerEngineering April2012 · 网络与通信 · 文章编号：1000—3428(2012)08__0076—Il3 文献标识码：A 中圈分类号：TP393 基于不规则网格的传感数据 Kriging插值算法 王继 良 ，陈 朋2 周四望 (1．长沙环境保护职业技术学院信息技术系，长沙 410004；2．湖南大学信息科学与工程学院，长沙 410082) 摘 要 ：传感器网络节点数量的有限性和部署的随机性使其监测区域存在测量空洞，导致传感数据集不完整。为此，提出一种基于不规则 网格的传感数据 Kriging插值算法，对监测区域做不规则划分，以适应节点随机部署的特性。通过近点邻域搜索算法，确定待插值点的邻 居节点，并据此求解Kriging矩阵，实现快速插值 。基于英特尔一伯克利传感数据集的实验结果表明，该算法具有较高的插值精度。 关健词：传感器网络；不规则网格 ；网格划分；Kriging插值 ；相关性；复杂度 KrigingInterpolationAlgorithm forSensorData Based0nIrregularGrid W ANG Ji—liang ’‘，CHEN Peng ，ZHOUSi—wang (1．DepartmentofInformationTechnology，ChangshaEnvironmentalProtectionCollege，Changsha410004，China； 2．SchoolofInformationScienceandEngineering，HunanUniversity，Changsha410082，China) IAbstraet]Sensornetworkswithlimitednodesaredeployedrandomly,andthusthereexistanumberofmonitoringholeswhichleadtoincomplete sensordatasets．Aimingattheproblem，thispaperprposesaKriginginterpolationalgorithm forsensordatabasedonirregulargrid．Anirregulargrid meshingalgorithm isdesignedtoadapttotherandom nodesdeployment．A fastsearchalgorithm isproposedtosifttheneighboringnodesofthe inteprolationpoints．KrigingmatrixissolvedandfastKrigingdatainteprolationisobtained．Experimentalresultsbasedonlntel—Berkeleydataset show thatthisalgorithm hashigheraccuracy． !Keywords]sensornetwork；irregularitygrid：gridmeshing；Kriginginteprolation；correlation；complexity DOI：10．3969／j．issn．1000—3428．2012．08．025 1 概述 以变异函数理论和结构分析为基础 ，在有限区域内对区域化 数据插值是利用已经获得的信息来计算、描述未知信息 变量进行无偏最优估计的一种方法，其实质是利用区域化变 值的方法llJ。实际测量环境的局限性导致测量数据集相对不 量的原始数据和变异函数的结构特点，对未知样点进行线性 完整，而数据插值算法通过插值能够相对准确地补充未完