计算机工程 ›› 2012, Vol. 38 ›› Issue (08): 76-78.doi: 10.3969/j.issn.1000-3428.2012.08.025

• 网络与通信 • 上一篇    下一篇

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

王继良 1,2,陈 朋 2,周四望 2   

  1. (1. 长沙环境保护职业技术学院信息技术系,长沙 410004;2. 湖南大学信息科学与工程学院,长沙 410082)
  • 收稿日期:2011-08-31 出版日期:2012-04-20 发布日期:2012-04-20
  • 作者简介:王继良(1973-),女,讲师、硕士,主研方向:传感器网络;陈 朋,硕士研究生;周四望,副教授、博士
  • 基金项目:
    国家自然科学基金资助项目(60973127)

Kriging Interpolation Algorithm for Sensor Data Based on Irregular Grid

WANG Ji-liang 1,2, CHEN Peng 2, ZHOU Si-wang 2   

  1. (1. Department of Information Technology, Changsha Environmental Protection College, Changsha 410004, China; 2. School of Information Science and Engineering, Hunan University, Changsha 410082, China)
  • Received:2011-08-31 Online:2012-04-20 Published:2012-04-20

摘要: 传感器网络节点数量的有限性和部署的随机性使其监测区域存在测量空洞,导致传感数据集不完整。为此,提出一种基于不规则网格的传感数据Kriging插值算法,对监测区域做不规则划分,以适应节点随机部署的特性。通过近点邻域搜索算法,确定待插值点的邻居节点,并据此求解Kriging矩阵,实现快速插值。基于英特尔-伯克利传感数据集的实验结果表明,该算法具有较高的插值精度。

关键词: 传感器网络, 不规则网格, 网格划分, Kriging插值, 相关性, 复杂度

Abstract: Sensor networks with limited nodes are deployed randomly, and thus there exist a number of monitoring holes which lead to incomplete sensor data sets. Aiming at the problem, this paper prposes a Kriging interpolation algorithm for sensor data based on irregular grid. An irregular grid meshing algorithm is designed to adapt to the random nodes deployment. A fast search algorithm is proposed to sift the neighboring nodes of the interpolation points. Kriging matrix is solved and fast Kriging data interpolation is obtained. Experimental results based on Intel-Berkeley data set show that this algorithm has higher accuracy.

Key words: sensor network, irregularity grid, grid meshing, Kriging interpolation, correlation, complexity

中图分类号: