无线传感器网络中的查询驱动路由协议.pdfVIP

无线传感器网络中的查询驱动路由协议 谭茹缤，谢光忠 电子科技大学光电信息学院，成都（610054 ） E-mail ：tanrubin@ 摘 要：随着无线通信、嵌入式计算、微机电系统和传感器等技术的飞速发展，无线传感器 网络在各个方面都得到了大量的应用。无线传感器网络的特点之一是以数据为中心，提供数 据采集和查询处理功能。本文介绍了传感器网络中的数据查询概念，并对目前无线传感器网 络中典型的查询驱动的路由协议进行了总结。随后，本文提出了在现有LEACH-C 分簇算法 的基础上进行数据查询操作的方案。该方案减小了路由开销，缩短了路由周期。 关键词：无线传感器网络；数据查询；查询驱动路由协议；LEACH-C 中图分类号：TP393 1. 无线传感器网络中的数据查询 无线传感器网络是由传感器节点构成，通过相互协作可以实时监测、感知和采集网络分 布区域内的各种环境或检测对象的信息，并对这些数据进行处理。人们通过对无线传感器网 [1] 络发出查询请求命令来获得其监测区域的感知信息，从而满足各种应用需求 。无线传感器 网络中的数据查询是根据用户的需求，通过一定的执行策略，将查询请求语句或者数据包发 [2] 送到数据源，取得数据结果，进行处理后返回给用户的过程 。 现今已有很多文献提出了一些有效的传感器网络数据查询技术，也开发了一些数据查询 原型系统。根据用户所感兴趣的数据类型，传感器网络的数据查询算法大概有以下几个类别： 1、聚集查询，例如“请报告在区域Y 检测到的温度的平均值” ； 2 、非聚集查询，指点或面上的查询，例如查询某个区域是否存在温度的测量值大于某 个特定值的传感数据，并将数据返回； 3、简单查询，指查询某个单一属性的数据值； 4 、复杂查询，指查询任务需要采集众多节点的信息在汇总后才能得到所需信息（例如 平均温度，平均湿度）； 5、连续查询，例如“查询未来10 分钟内区域Y 的温度值，每隔1 分钟检测并发送一次 数据” ； 6、单次查询，例如“此时区域Y 的温度是否在50 度以上？” 2. 无线传感器网络中典型的查询驱动路由协议 无线传感器网络数据查询涉及到很多方面。许多研究人员在将查询应用与无线传感器网 络路由协议结合方面进行了大量的研究，提出了多种查询驱动的路由协议。 2.1 定向扩散（Directed Diffusion ）协议 [3] 该协议 的核心思想是引入了Interest 报文，以属性-值的方式，包含了查询的相关属性， 每个Interest 报文还包含了gradient 的字段，该字段在其传播过程中不断更新，Interest 由sink 节点发出，通过flooding 方式到达传感器网络中所有传感器节点[4] 。传感器节点在本地维持 了Interest 的缓存。如此以来，每个节点就可以通过本次缓存的Interest 报文维持与 sink 节 点间的通路。节点感知的数据如果符合Interest 查询要求，则沿该路径进行转发。 该协议采用多路径，健壮性好；使用数据聚合能减少数据通信量；sink 节点根据实际情 - 1 - 况采取增强或减弱方式能有效利用能量；使用查询驱动机制按需建立路由，避免了保存全网 信息；而且，gradient 的建立开销很大，不适合多sink 点网络。图1 表示了定向扩散协议的 路由建立过程。 图1 定向扩散协议的路由建立过程 2.2 谣传路由（Rumor Routing ）协议 如果 sink 点的一次查询只需一次上报，Directed Diffusion 协议开销就太大了，R