| 基于不规则网格的传感数据Kriging插值算法 |
| |
| 引用本文： | 王继良,陈朋,周四望.基于不规则网格的传感数据Kriging插值算法[J].计算机工程,2012,38(8):76-78. |
| |
| 作者姓名： | 王继良 陈朋 周四望 |
| |
| 作者单位： | 1. 长沙环境保护职业技术学院信息技术系,长沙410004;湖南大学信息科学与工程学院,长沙410082
2. 湖南大学信息科学与工程学院,长沙,410082 |
| |
| 基金项目： | 国家自然科学基金资助项目(60973127) |
| |
| 摘 要： | 传感器网络节点数量的有限性和部署的随机性使其监测区域存在测量空洞，导致传感数据集不完整。为此，提出一种基于不规则网格的传感数据Kriging插值算法，对监测区域做不规则划分，以适应节点随机部署的特性。通过近点邻域搜索算法，确定待插值点的邻居节点，并据此求解Kriging矩阵，实现快速插值。基于英特尔-伯克利传感数据集的实验结果表明，该算法具有较高的插值精度。
|
| 关 键 词： | 传感器网络 不规则网格 网格划分 Kriging插值 相关性 复杂度 |
| 收稿时间： | 2011-08-31 |
Kriging Interpolation Algorithm for Sensor Data Based on Irregular Grid |
| |
| WANG Ji-liang
,
CHEN Peng
,
ZHOU Si-wang.Kriging Interpolation Algorithm for Sensor Data Based on Irregular Grid[J].Computer Engineering,2012,38(8):76-78. |
| |
| Authors: | WANG Ji-liang CHEN Peng ZHOU Si-wang |
| |
| Affiliation: | 1.Department of Information Technology,Changsha Environmental Protection College,Changsha 410004,China;2.School of Information Science and Engineering,Hunan University,Changsha 410082,China) |
| |
| 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. |
| |
| Keywords: | sensor network irregularity grid grid meshing Kriging interpolation correlation complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
