• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2010, Vol. 32 ›› Issue (11): 36-39.doi: 10.3969/j.issn.1007130X.2010.

• 论文 • 上一篇    下一篇

无线传感器网络中一种数据近似方法

魏巨巍,吕建华,张柏礼   

  1. (东南大学计算机科学与工程学院,江苏 南京 211189) (School of Computer Science and Engineering,Southeast University,Nanjing 211189,China)
  • 收稿日期:2010-07-13 修回日期:2010-09-17 出版日期:2010-11-25 发布日期:2010-11-25
  • 作者简介:魏巨巍(1982),男,河南焦作人,硕士生,研究方向为无线传感器网络数据管理技术和数据挖掘;吕建华,博士,副教授,研究方向为无线传感器网络数据管理技术和不确定数据管理;张柏礼,博士,讲师,研究方向为数据仓库、数据挖掘和传感器网络。

A Data Approximation Method in Wireless Sensor Networks

WEI Juwei,L Jianhua,ZHANG Baili   

  1. (School of Computer Science and Engineering,Southeast University,Nanjing 211189,China)
  • Received:2010-07-13 Revised:2010-09-17 Online:2010-11-25 Published:2010-11-25

摘要: 无线传感器网络通常能量与通信带宽有限、计算与存储能力受限,这对数据的传输以及数据的分析与挖掘提出了新的挑战。本文提出了一种数据的近似方法,讨论了数据的压缩与近似恢复,并且在此基础上分析了数据的相似性度量。理论分析和实验结果表明,在保证数据精度的前提下,该方法能够有效地对数据进行压缩降维,节省存储空间和减少网络数据传输量;并且能够在压缩后的数据上进行数据的相似性度量,提高了数据聚类分析的效率。

关键词: 无线传感器网络, 数据压缩, 相似性度量, 数据挖掘

Abstract: Wireless sensor networks usually have limited energy and transmission bandwidth, and restricted computing and storage capacity, which pose new challenges in data dissemination and data analyzing and mining. This paper proposes a data approximation method, discusses data compression and approximate recovery, and analyzes its corresponding similarity measure. Theoretically and experimentally, under the circumstance of guaranteeing data precision, this method can compress data efficiently to save storage space, and reduce the amount of data transmission. Moreover, it can also analyze the similarity measure based on the compressed data, which can improve the efficiency of cluster analysis of data.

Key words: wireless sensor networks;data approximation;similarity measure;data mining