无线传感器网络中查询处理技术研究.pdfVIP

无线传感器网络中查询处理技术的研究 陶运信，皮德常 南京航空航天大学信息科学与技术学院，江苏南京 (210016) Email ：yunxin.tao@163.com 摘 要：无线传感器网络是嵌入式计算技术、传感器技术、无线通信技术和分布式技术相结 合的产物，在许多领域有着重要应用，已经成为计算机科学中一个研究热点。将传感器网络 中的一些技术与传统技术进行比较，探讨了查询处理的系统结构，综述了传感器网络查询处 理关键技术的研究成果，包括数据存储、索引技术、数据模型、查询语言、路由策略、查询 处理和查询优化。同时对该领域的研究问题进行了展望。 关键词：传感器数据库；查询处理；数据管理；无线传感器网络 1. 引言 近几年，随着低能感知设备、无线通信技术和计算机技术的迅速发展，产生了一门新的 研究领域——无线传感器网络(WSNs) 。传感器网络中节点尺寸小、成本低、高智能，具有 一定的存储、计算能力，它们被散播在用户感兴趣的感知区域，对该区域内的温度、湿度、 声音等属性进行感知，充当数据收集者、数据传播者等角色。目前，无线传感器网络开始广 泛应用于军事侦察、环境监测和社会生活的各个领域，引起了学术界和工业界的高度关注和 [1,9] 重视 。 传感器网络与传统无线网络(移动通信网络、无线局域网和AD-HOC 网络等)有着明显不 同的技术要求，前者是以数据为中心，后者是以数据传输为目的。此外，传感器网络还有电 池能量有限、硬件资源有限、节点数量众多、自组织与动态拓扑等特征[1] 。对于观察者来说， 传感器网络的核心是感知数据，而不是网络硬件，如何对感知数据进行管理和处理成为决定 传感器网络是否可用的关键，关系到传感器网络的成败[9] 。因此，为观察者提供一个有效的 感知数据管理和处理系统，将他们从底层的实现细节中解脱出来就显得尤为重要。传感器网 络中查询处理技术就是迎合用户的这种需要而产生的。 在传感器 DBMS 出现之前，对感知数据进行管理和处理是由应用程序来实现，这要求 使用者按应用领域目的对节点进行底层的嵌入式 C 语言编程，需花费大量的时间和精力， 限制了传感器网络的发展。研究表明，可以用一套与传统设计方法不同的、以数据为中心的 思想来解决上述问题。康奈尔大学研制了一个测试感知数据查询技术性能的COUGAR 系统, 并探索了把传感器网络表示为数据库的思想，探讨了如何把分布式查询处理技术用于处理感 知数据的查询[3,4,5,9] 。加州大学伯克利分校设计了TinyDB 系统，亦提出了将传感器网络表示 为数据库的思想，实现了分布式条件下的基本查询操作和聚集，并向使用者提供了类 SQL 的查询语言，不需要使用者为传感器节点进行嵌入式C 语言编程[6,7,8,9,28] 。尽管以上系统所 使用的方法已经有了很大改进，但还无法满足使用者对感知数据查询处理的需要。而且能量 问题已经成为传感器网络中相关研究的“瓶颈”，因此就很有必要设计能量有效的、资源有限 的查询处理技术。 2. 查询处理系统结构 2.1 查询处理系统结构概述 图1所示的是一个传感器网络查询处理系统结构图。主要包括两个部分：运行在基站或 -1- 计算机上的查询处理软件(DBMS)和运行在智能微粒(Mote)之上的传感器端软件。前者主要 功能是查询解析、检查、进行查询优化并将优化后的查询以“多跳”路由方式分发到传感器网 络中，然后收集感知数据并以“多跳”路由方式将数据返回到基站或计算机上。后者是构建在 TinyOS[23]之上，进行查询接收、查询处理、取样和通信等操作，是一组分层次的组件。传 [2,21] [18,19] [11] 感器网络中的查询根据应用需求不同可分为：聚集查询 、区域查询 、时空查询 和 空间查询[22]等。 图1 传感器网络查询处理系统结构 2.2 查询