无线传感器网络数据收集研究综述.doc

无线传感器网络数据收集研究综述 摘要：数据收集是无线传感器网络的重要技术之一，在对诸多文献进行归纳总结的基础上，介绍了几种无线传感器网络中周期性数据收集的方法。 关键词：无线传感器网络；数据收集；周期性 overview of data gathering in wireless sensor networks he hui-lin, xiao qiang-hua (school of mathematics physics, university of south china, hengyang 421001, china) abstract: data gathering is crucial technology in wireless sensor networks. based on the summary of some literatures, methods of data gathering in wireless sensor networks are introduced. key words: wireless sensor network; data gathering; periodicity 无线传感器网络(wireless sensor network，简称wsn)是一种由大量微型传感器节点通过无线通信自组织而成的网络系统，用于实时地监测、感知和采集某个区域的信息，对信息进行处理，并发送给观察者。近年来，无线传感器在军事国防、工农业控制、生物医疗、环境监测等诸多领域得到了广泛的应用。 数据收集是无线传感器网络的基本功能之一，指将节点感知到的数据传送到sink节点，使得用户可以进行分析和处理。数据收集包括数据采集、数据处理和数据传输，其中数据传输会消耗大量的能量。而传感器节点仅通过携带能量有限的电池进行供电，这使得网络中的能量资源有限，因此在无线传感器网络中，尽可能地保存节点能量，及有效地进行数据收集以尽量延长网络工作寿命是研究的热点。目前，已有大量的工作对无线传感器网络中的数据收集进行研究，本文根据sink节点是否固定来讨论传感器网络周期性数据收集方法，而周期性数据收集是指传感器网络对监测区域进行周期性监测，节点定期生成数据返回给用户。 1 sink节点固定的数据收集 1.1 基于簇的数据收集 在基于簇的数据收集中，一部分节点将选择性地成为簇首(cluster head)，负责收集簇内节点传输来的数据，然后直接或多跳地传送给sink节点；网络中的其他节点则加入离自己最近的簇首，从而形成一种voronoi结构的网络。 最典型的基于簇的协议是leach[1]。在leach中，每个节点以一定概率成为簇首，然后网络中的其他节点选择加入离自己最近的簇首以组成簇。所有的簇首和sink节点会组成一个连通结构。簇首负责收集簇内的数据，然后传送到上一级的簇首或sink节点。显然，簇首的能量耗费要远远大于其他节点。为了均衡节点的能量耗费，每隔一段时间会重新选择担任簇首的节点。 基于簇的协议会遇到如下问题：簇的规模（或最优的簇半径）如何确定、何时更换簇首、簇首的个数为多少、节点的能量如何能消耗均衡从而延长网络生命周期（第一个节点死亡的时间）等。为了能解决如上问题，近年来的工作分别从簇结构的调整、簇首的选择、数据特征的抽取等方面来优化分簇协议。 从簇结构的调整方面来看，传统协议中簇的半径是固定或任意的。文献[2]针对数据收集过程中靠近sink的那部分节点需要转发大量从远方来的数据从而导致能量消耗过大而过早死亡的问题，提出采用非均匀分簇的方法来均衡不同区域节点的负载。其思想是：靠近sink节点的位置形成较小的簇，而远离sink节点的位置形成较大的簇。这样，靠近sink的那些节点就能节省出能量用于转发远方来数据。 从簇首的选择方面来看，文献[3]为了改变leach等传统分簇协议中节点仅根据自身被预设的概率成为簇首从而导致多个临近的节点可能同时成为簇首（造成簇首分布不均）的不足，提出结合节点邻居的状态来决定成为簇首，其中设计了一种新的簇首竞争参数，每个节点vi成为簇首的概率与ea/ei成反比，其中ea是vi邻居的平均剩余能量，ei是vi的剩余能量。这样能够更好地使能量异构的节点均衡地的消耗能量。 从数据特征的抽取方面来看，文献[4]提出一种利用多项式回归提取数据特征，进而减少数据收集过程中数据传输量的方法。首先，每个节点根据最近几轮中感知到数据的特征，近似出相应的回归函数。然后，传送函数的相关因子和参数到sink。最后，sink再通过这些因子和参数还原出原数据。 1.2 基于链的数据收集 基于