无线传感网数据聚集技术分析.docVIP

无线传感网数据聚集技术分析 　　摘要：无线传感网通常包含大量的低成本传感器节点，传感节点的感测、能量、计算、通信能力都受到严格限制。重要的是最小化网络中的数据传输量，从而延长网络生命周期，提高信道利用率。数据聚集技术被认为是一种有效的方法，它能减少数据传输量，降低能量消耗。文章基于网络拓扑结构分析了主要的数据聚集技术，并基于目前的研究提出了今后的研究方向。 　　关键词：无线传感网；数据聚集；能量有效 　　中图分类号：TP393 文献标识码：A 文章编号：1009-3044（2013）30-6751-04 　　无线传感器网络（WSN）由传感节点（sensor）、汇聚节点（sink）组成。传感节点具有感知、处理、接收以及发送数据的功能，它对周围的物理环境进行感测，并以数据信号的形式发送到汇聚节点。传感器节点通常散布于一定的区域内，每个传感器节点都能采集数据并把数据送到汇聚节点。数据的采集和传送都需要消耗能量，而传感节点的能量都是很有限的，因此能量的节约对无线传感网络而言是至关重要的。数据聚集就是一种很好的节约传感节点能量的技术。 　　1 无线传感网数据聚集技术及其分类 　　通常情况下，一个无线传感器网络中都要部署大量的传感器节点，节点对环境进行感测并把数据传送到汇聚节点，在汇聚节点中对数据进行融合。如果在数据到达汇聚节点之前进行融合，就可以大大减少网络中传送的数据包的数量，有利于节约传感节点的能量消耗。这种技术被称为数据聚集技术。Elena Fosolo等人[1]这样定义数据聚集技术：“数据聚集是指在一个多跳的网络中，采集并路由数据的过程，其中的数据处理由中间节点进行，目的在于减少资源的消耗（尤其是能量），从而延长网络的生命周期”。 　　数据聚集技术在很大程度上受网络拓扑结构的影响。因此，可以按网络结构的类型把数据聚集技术分成平面型与层次型两大类，如图1所示。层次型数据聚集技术又可以进一步分成基于簇、基于链、基于树、基于网格等类型。 　　2 平面型数据聚集技术 　　在平面网络中，每一个传感节点在网络中的作用是相同的，数据聚集是由以数据为中心的路由完成的。汇聚节点以某种路由协议向传感节点发出一个查询消息，拥有与该查询相匹配数据的节点就把响应消息发送回汇聚节点。 　　平面型数据聚集技术对汇聚节点的通信与运算负担导致能量的过快消耗。一旦汇聚节点能量耗尽而死亡，传感网络的功能就遭到破坏。平面型数据聚集技术只适用于小型网络。 　　为提高网络的规模性和能量有效性，人们提出了各种层次型的数据聚集技术。 　　3 层次性数据汇聚技术 　　3.1 基于簇的数据汇聚技术 　　在这种层次型网络中，网络节点被划分为簇，每个簇都有一个特殊的节点称为簇首，簇首节点负责聚集本簇节点的数据并把数据发送到汇聚节点，这里介绍3种基于簇的数据汇聚协议： 　　1）LEACH（Low-Energy Adaptive Clustering Hierarchy） 　　LEACH[2]协议是第一个基于簇的数据汇聚协议，LEACH在运行过程中不断的执行簇的重构过程，每个簇的重构过程可以用回合来描述，每个回合可以分成两个阶段，簇的建立阶段和传输数据的稳定阶段。在簇建立阶段，进行簇的划分和簇首的挑选。选出的簇首向所有节点广播自己成为簇首的消息，其他节点根据收到的消息强度决定加入哪个簇，并告知相应的簇首，完成簇的建立过程。 　　在稳定阶段，传感器节点将数据传送到簇首节点，簇首对采集的数据进行数据融合后再将消息传送到汇聚节点。 　　稳定阶段持续一段时间后，网络将重新进入簇的建立阶段，进行下一轮的簇的重建，如此不断循环。 　　2）CAG（Clustered Aggregation Technique） 　　CAG[3]根据用户查询误差阈值和节点数据的空间相关性进行分簇，从而减少传送的数据量，满足查询的精度要求。CAG以两种模式工作：交互模式和流模式。在交互模式下，CAG对每一个查询产生一个响应；在流模式下，对一个查询CAG生成周期性的响应。CAG的交互模式只是利用了数据的空间相关性，数据传送的路径与查询传播的路径正好相反。在交互模式下，每次用户需要新的数据都需要广播一个查询。 　　在流模式下，CAG同时利用了数据的空间相关性和时间相关性，在流模式下只要把查询一次性注入到网络中，CAG会每隔设定的时间间隔就产生一次对该查询的响应。 　　3）EECDA（Energy Efficient Clustering and Data Aggregation） 　　EECDA[4]结合了基于簇的能量有效性的路由和数据聚集功能，以增强网络的寿命和稳定性，它主要用于异构的无线传感器网路。EECDA平衡了能量的消耗，延长了网络生命周期，与LEACH相比，它使网络生命周