无线传感器网络数据管理技术研究进展

无线传感网络的简介

第３７卷第６期

２０１０年６月

计算机科学

ＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ

Ｖ０１．３７Ｎｏ．６Ｊｕｎｅ２０１０

无线传感器网络数据管理技术研究进展

张少平ｈ２汪英华３李国徽１

（华中科技大学计算机科学与技术学院

武汉４３００７４）１

（江西农业大学计算机与信息工程学院南昌３３００２７）２（湖南衡阳市教育科学研究所衡阳４２１０００）３

摘要无线传感器网络本质上是一个以数据为中心的网络，它处理的数据为传感器采集的连续不断的数据流。因此，现有的数据管理技术把无线传感器网络看作为来自物理世界的连续数据流组成的分布式数据库。由于传感器节点的计算能力、存储容量、通信能力以及电池能量有限，再加上ｆｌａｓｈ存储器以及数据流本身的特性，给数据管理带来了传统分布式数据库系统没有的一些新挑战。从数据库系统的体系结构、数据存储与索引技术、数据模式、查询处理及优化技术等方面介绍了无线传感器网络的数据管理技术的研究现状。关键词无线传感器网络，数据管理，数据模式，数据存储，查询优化，数据挖掘中图法分类号ＴＰ３９３

文献标识码Ａ

ＯｖｅｒｖｉｅｗｏｆＤａｔａ

Ｍａｎａｇｅｍｅｎｔ

ｉｎ

Ｗｉｒｅｌｅｓｓ

ＳｅｎｓｏｒＮｅｔｗｏｒｋｓ

ＬＩ

ＺＨＡＮＧＳｈａｏ－ｐｉｎ９１’２ＷＡＮＧＹｉｎｇ－ｈｕａｓ

Ｇｕ０．ｈｍｌ

Ｔｅｃｈｎｏｌｏｇｙ，Ｗｕｈａｎ４３００７４，Ｃｈｉｎａ）１

（Ｓｃｈ００１ｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＨｕａｚｈｏｎｇＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄ

（Ｓｃｈ００ｌｏｆＣｏｍｐｕｔｅｒ

ａｎｄ

ＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＪｉａｎｇｘｉＡｇｒｉｃｕｌｔｕｒｅＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｃｈａｎｇ３３００２７，Ｃｈｉｎａ）２

（ＩｎｓｔｉｔｕｔｅｏｆＥｄｕｃａｔｉｏｎＳｄｅｎｃｅｓ，Ｈｅｎｇｙａｎｇ

Ｈｕｍｎ，Ｈｅｎｇｙａｎｇ４２１０００，Ｃｈｉｎａ）３

Ａｂｓｔｒａｃｔ

Ｗｉｒｅｌｅｓｓ

ｓｅｎｓｏｒ

ｎｅｔｗｏｒｋｓ

ａｒｅ

ｄａｔａ－ｃｅｎｔｒｉｃｎｅｔｗｏｒｋｓｉｎｎａｔｕｒｅ，ｔｈｅｙｄｅａｌｗｉｔｈｃｏｎｔｉｎｕｏｕｓｄａｔａｓｔｒｅａｍｓｃｏｌｌｅｃ－

ａｓ

ａ

ｔｅｄｂｙｓｅｎｓｏｒｎｏｄｅｓ．Ｔｈｅｒｅｆｏｒｅ，ｅｘｉｓｔｉｎｇｄａｔａｍａｎａｇｅｍｅｎｔｔｅｃｈｎｏｌｏｇｉｅｓｖｉｅｗｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋｄａｔａｂａｓｅｓｙｓｔｅｍｃｏｍｐｏｓｅｄｏｆｃｏｎｔｉｎｕｏｕｓｄａｔａｓｔｒｅａｍｓｗｈｉｃｈｃｏｍｅｆｒｏｍｔｈｅｐｈｙｓｉｃａｌｗｏｒｌｄ．Ｄｕｅ

ｔｏ

ｄｉｓｔｒｉｂｕｔｅｄ

ｔｈｅｌｉｍｉｔａｔｉｏｎｓｏｆ

Ｓｅｎｓｏｒｎｏｄｅｓ’ｃｏｍｐｕｔｉｎｇｐｏｗｅｒ，ｓｔｏｒａｇｅｃａｐａｃｉｔｙ，ｃｏｍｍｕｎｉｃａｔｉｏｎｃａｐａｂｉｌｉｔｉｅｓａｎｄｂａｔｔｅｒｙｅｎｅｒｇｙ，ｃｏｍｂｉｎｅｄｗｉｔｈｔｈｅｃｈａｒａｃｔｅｒｉｓｔｉｃｓｏｆｆｌａｓｈｍｅｍｏｒｙａｎｄｄａｔａｓｔｒｅａｍｓ，ｔｈｅｓｅｌｅａｄｓｙｓｔｅｍｓｈａｖｅ

ａｇｅ

ｎｏｔ

ｔｏ

ｓｏｍｅｃｂａｌｌｅｎｇｅｓｔｈａｔｔｈｅｔｒａｄｉｔｉｏｎａｌｄｉｓｔｒｉｂｕｔｅｄｄａｔａｂａｓｅ

ｅｎｃｏｕｎｔｅｒｅｄｆｏｒｄａｔａ

ｍａｎａｇｅｍｅｎｔｓ．Ｔｈｉｓ

ｐａｐｅｒ

ｉｎｔｒｏｄｕｃｅｄｔｈｅｄａｔａｂａｓｅｓｙｓｔｅｍａｒｃｈｉｔｅｃｔｕｒｅ，ｄａｔａｓｔｏｒ—

ｓｅｎｓｏｒｎｅｔ—

ａｎｄｉｎｄｅｘｔｅｃｈｎｏｌｏｇｉｅｓ，ｄａｔａｍｏｄｅｌｓ，ａｎｄｑｕｅｒｙｐｒｏｃｅｓｓｉｎｇａｎｄｏｐｔｉｍｉｚａｔｉｏｎｔｅｃｈｎｏｌｏｇｉｅｓｆｏｒｗｉｒｅｌｅｓｓ

ｗｏｒｋｓ．

Ｋｅｙｗｏｒｄｓ

Ｗｉｒｅｌｅｓｓ

ｓｅｎｓｏｒ

ｎｅｔｗｏｒｋ，Ｄａｔａ

ｍａｎａｇｅｍｅｎｔ，Ｄａｔａｍｏｄｅｌ，Ｄａｔａ

ｓｔｏｒａｇｅ，Ｑｕｅｒｙｏｐｔｉｍｉｚａｔｉｏｎ，Ｄａｔａｍｉｎｉｎｇ

１

引言

无线传感器网络（ＷｉｒｅｌｅｓｓＳｅｎｓｏｒＮｅｔｗｏｒｋ，ＷＳＮ）是由

是不可更换的，直接影响网络的寿命。ＷＳＮ中的感知数据特性以及传感器节点自身特性给数据管理带来了传统分布式数据库技术没有的一些新挑战。具体表现在如下几个方面Ｌ２刮：（１）需要研究针对ＷＳＮ数据特征的数据管理技术。由于传感器节点可以持续采集监测环境中的数据，ＷＳＮ中的数据往往是连续无限的数据流，其数据往往是近似的且数据分布的统计特征是未知的。而传统的分布式数据库中的数据往往是间断有限的，数据是确定的且数据分布的统计特征已知。（ …… 此处隐藏：654字，全部文档内容请下载后查看。喜欢就下载吧 ……