传感器网络的数据流查询技术.pdfVIP

0258—7971 云南大学学报(自然科学版)。2009。31(＆)：195—199 CN53—1045／NISSN ofYunnan Journal University 传感器网络的数据流查询技术。 江虹．刘骊 (昆明理工大学信息工程与自动化学院，云南昆明650051) 摘要：传感器网络产生需及时处理的、广泛的数据流，给传感器网络的数据流处理技术带来了新的挑战，也 是传感网领域的研究热点之一．介绍了传感器网络数据流的基本概念及与其它数据流的主要区别，分析了传感 网数据流的查询类璎，探讨了传感器网络研究中所用的查询分发及结果收集的方法． 关键词：传感器网络；数据流；查询处理 中图分类号：TP393．07文献标识码：A 文章编号：0258—7971(2009)s2—0195—05 当今世界数据流无处不在．我们周围有众多的 是跨多个数据流；数据流的潜在大小也许是无穷无 持续产生数据的信息源，从各种数据流中提取数据 尽的；一旦数据流中的某个元素经过处理，要么被 是我们面临的一个巨大技术挑战．无线传感器网络 丢弃，要么被归档存储．因此，除非该数据被直接存 (简称传感网)是目前深受关注、涉及多方面学科、 储在内存中，否则不容易被检索． 知识高度集成的前沿热点研究领域，它由大量的低 1．2传感网数据流传感网是由大量低成本、低 成本、低功耗的微型传感器通过近距离无线通信自 能耗、能量、计算存储能力受限的传感器节点通过 组织形成，传感器节点密集地部署在被监测区域的 无线连接构成的一种无中心节点的全分布式系统， 内部或附近，其目的是多个传感器节点协作地感 一般工作在无人值守的环境下，其动态性很强．它 知、采集和处理网络覆盖区域中感知对象的信息， 产生的数据以大量、快速、时变(还可能是不可预 并发布给用户或观察者【l’2J．传感网产生需及时处 知、极大的)的数据流形式持续到达．传感网数据流 理的、广泛的数据流，而其数据流与传统的数据流 与其它的数据流相比，有着极大的区别HJ： 有着很大的区别，从而给无线传感器网络的数据流 (1)传感网的数据流是完整数据的一个样本， 处理技术带来新的挑战． 而传统的数据流(例如网页访问及股票市场的数据 流)代表了具体应用中完整的数据．传感数据依赖 1数据流简介 于采样率，采样率的大小由具体的应用所决定．传 1．1数据流近年来，一类新的数据密集型应用 感器网络的主要目的之一就是将持续的数据流转 已经得到了广泛的认同，这类应用的特征是：数据 化成独立的数据； 不宜用持久稳定关系建模，而适宜用瞬态数据流建 (2)传感网的数据流存在着误差．一方面，传 模．这些应用的实例包括金融服务、网络监控、安 感器节点接收数据后需要对数据进行验证；另一方 全、电信数据管理、Web应用、生产制造、传感检测 面，传感器节点所部署的环境也会对节点的数据产 等等．在这种数据流模型中，单独的数据单元可能 生干扰．就是说从传感器网络中收到的数据由于各 是相关的元组，例如网络测量、呼叫记录、网页访 种可变因素(环境因素、传感器误差、网络状况等) 问、传感读数等产生的数据．数据流与传统关系模 的存在可能存在误差．数据的质量保证和数据清洗 型数据流有着极大的不同【3J：流中的数据元素在 是保证传感网可靠性的重要因素； 线到达；系统无法控制将要处理的新到达的数据元 (3)传感网数据流通常都小于传统的流数据． 素的顺序，无论