上传时间:2012年2月29日 关键词:传感器、网络数据、数据传输

引言

  无线传感器网络已经成为一种极具潜力的测量工具。它是一个由微型、廉价、能量受限的传感器节点所组成,通过无线方式进行通信的多跳网络,其目的是对所覆盖区域内的信息进行采集、处理和传递。然而,传感器节点体积小,依靠电池供电,且更换电池不便,如何高效使用能量,提高节点生命周期,是传感器网络面临的首要问题。这里讨论传感器网络的数据传输,并列举了几种通过网络内部的数据压缩机制(数据在网络内部通过链路传输时,进行汇聚和压缩)来减少数据传输量的节能算法。

传统的无线传感器网络数据传输

  1 直接传输模型

  直接传输模型是指传感器节点将采集到的数据通过较大的功率直接一跳传输到Sink节点上,进行集中式处理,如图1所示。这种方法的缺点在于:距离Sink节点较远的传感器节点需要很大的发送功率才可以达到与sink节点通信的目的,而传感器节点的通信距离有限,因此距离Sink较远的节点往往无法与Sink节点进行可靠的通信,这是不能被接受的。且在较大通信距离上的节点需耗费很大的能量才能完成与Sink节点的通信,容易造成有关节点的能量很快耗尽,这样的传感器网络在实际中难以得到应用。


  2 多跳传输模型

  这种方式类似于AD-Hoc网络模型,如图2所示。每个节点自身不对数据进行任何处理,而是调整发送功率,以较小功率经过多跳将测量数据传输到Sink节点中再进行集中处理。多跳传输模型很好地改善了直接传输的缺陷,使得能量得到了较有效的利用,这是传感器网络得到广泛利用的前提。

  该方法的缺点在于:当网络规模较大时,会出现热点问题,即位于两条或多条路径交叉处的节点,以及距离Sink节点一跳的节点(将它称之为瓶颈节点),如图2中N1,N2,N3,N4,它们除了自身的传输之外,还要在多跳传递中充当中介。在这种情况下,这些节点的能量将会很快耗尽。对于以节能为前提的传感器网络而言,这显然不是一种很有效的方式。

无线传感器网络数据融合技术

  在大规模的无线传感器网络中,由于每个传感器的监测范围以及可靠性都是有限的,在放置传感器节点时,有时要使传感器节点的监测范围互相交叠,以增强整个网络所采集的信息的鲁棒性和准确性。那么,在无线传感器网络中的感测数据就会具有一定的空间相关性,即距离相近的节点所传输的数据具有一定的冗余度。在传统的数据传输模式下,每个节点都将传输全部的感测信息,这其中就包含了大量的冗余信息,即有相当一部分的能量用于不必要的数据传输。而传感器网络中传输数据的能耗远大于处理数据的能耗。因此,在大规模无线传感器网络中,使各个节点多跳传输感测数据到Sink节点前,先对数据进行融合处理是非常有必要的,数据融合技术应运而生。

  1 集中式数据融合算法

  1.1 分簇模型的LEACH算法

  为了改善热点问题,Wendi Rabiner Heinzelman等提出了在无线传感器网络中使用分簇概念,其将网络分为不同层次的LEACH算法:通过某种方式周期性随机选举簇头,簇头在无线信道中广播信息,其余节点检测信号并选择信号最强的簇头加入,从而形成不同的簇。簇头之间的连接构成上层骨干网,所有簇间通信都通过骨干网进行转发。簇内成员将数据传输给簇头节点,簇头节点再向上一级簇头传输,直至Sink节点。图3所示为两层分簇结构。这种方式降低了节点发送功率,减少了不必要的链路,减少节点间干扰,达到保持网络内部能量消耗的均衡,延长网络寿命的目的。该算法的缺点在于:分簇的实现以及簇头的选择都需要相当一部分的开销,且簇内成员过多地依赖簇头进行数据传输与处理,使得簇头的能量消耗很快。为避免簇头能量耗尽,需频繁选择簇头。同时,簇头与簇内成员为点对多点的一跳通信,可扩展性差,不适用于大规模网络。


  1.2 PEGASIS算法  Stephanie Lindsey等人在LEACH的基础上,提出了PEGASIS算法。此算法假定网络中的每个节点都是同构的且静止不动,节点通过通信来获得与其他节点之间的位置关系。每个节点通过贪婪算法找到与其最近的邻居并连接,从而整个网络形成一个链,同时设定一个距离Sink最近的节点为链头节点,它与Sink进行一跳通信。数据总是在某个节点与其邻居之间传输,节点通过多跳方式轮流传输数据到Sink处。如图4所示。  该算法缺点也很明显,首先每个节点必须知道网络中其他各节点的位置信息。其次,链头节点为瓶颈节点,它的存在至关重要,若它的能量耗尽则有关路由将会失效。再次,较长的链会造成较大的传输时延。  2 分布式数据融合算法  可以将一个规则传感器网络拓扑图等效于一幅图像,获得一种将小波变换应用到无线传感器网络中的分布式数据融合技术。这方面的研究已取得了一些阶段性成果,下面就对其进行介绍。  2.1 规则网络情况 Servetto首先研究了小波变换的分布式实现,并将其用于解决无线传感器网络中的广播问题。南加州大学的A.Ciancio进一步研究了无线传感器网络中的分布式数据融合算法,引入lifting变换,提出一种基于lifting的规则网络中分布式小波变换数据融合算法(DWT_RE),并将其应用于规则网络中。如图5所示,网络中节点规则分布,每个节点只与其相邻的左右两个邻居进行通信,对数据进行去相关计算。


  DWT_RE算法的实现分为两步,第一步,奇数节点接收到来自它们偶数邻居节点的感测数据,并经过计算得出细节小波系数;第二步,奇数节点把这些系数送至它们的偶数邻居节点以及Sink节点中,偶数邻居节点利用这些信息计算出近似小波系数,也将这些系数送至Sink节点中。  小波变换在规则分布网络中的应用是数据融合算法的重要突破,但是实际应用中节点分布是不规则的,因此需要找到一种算法解决不规则网络的数据融合问题。2.2 不规则网络情况  莱斯大学的R Wagner在其博士论文中首次提出了一种不规则网络环境下的分布式小波变换方案即Distributed Wavelet Transform_IRR(DWT_IRR),并将其扩展到三维情况。莱斯大学的COMPASS项目组已经对此算法进行了检验,下面对其进行介绍。DWT_IRR算法是建立在lifting算法的基础上,它的具体思想如图6~图8所示,分成三步:分裂,预测和更新。

  首先根据节点之间的不同距离(数据相关性不同)按一定算法将节点分为偶数集合Ej和奇数集合Oj。以Oj中的数据进行预测,根据Oj节点与其相邻的Ej节点进行通信后,用Ej节点信息预测出Oj节点信息,将该信息与原来Oj中的信息相减,从而得到细节分量dj。然后,Oi发送dj至参与预测的Ej中,Ej节点将原来信息与dj相加,从而得到近似分量sj,该分量将参与下一轮的迭代。以此类推,直到j=0为止。  该算法依靠节点与一定范围内的邻居进行通信。经过多次迭代后,节点之间的距离进一步扩大,小波也由精细尺度变换到了粗糙尺度,近似信息被集中在了少数节点中,细节信息被集中在了多数节点中,从而实现了网络数据的稀疏变换。通过对小波系数进行筛选,将所需信息进行lifting逆变换,可以应用于有损压缩处理。它的优点是:充分利用感测数据的相关性,进行有效的压缩变换;分布式计算,无中心节点,避免热点问题;将原来网络中瓶颈节点以及簇头节点的能量平均到整个网络中,充分起到了节能作用,延长了整个网络的寿命。  然而,该算法也有其自身的一些设计缺陷:首先,节点必须知道全网位置信息;其次,虽然最终与Sink节点的通信数据量是减少了,但是有很多额外开销用于了邻居节点之间的局部信号处理上,即很多能量消耗在了局部通信上。对于越密集、相关性越强的网络,该算法的效果越好。  在此基础上,南加州大学的Godwin Shen考虑到DWT_IRR算法中没有讨论的关于计算反向链路所需的开销,从而对该算法进行了优化。由于反向链路加重了不必要的通信开销,Godwin Shen提出预先为整个网络建立一棵最优路由树,使节点记录通信路由,从而消除反向链路开销。总结  基于应用领域的不同,以上算法各有其优缺点,如表1所示。

结语  这里介绍了几类常用的无线传感器网络数据融合算法,并比较了其优缺点。数据融合是实现无线传感器节点节能目的的重要手段之一,目前的各种研究技术都还未成熟,新技术正不断涌现。例如当传感器节点具有移动能力时,网络拓扑如何保持实时更新;当环境恶劣时,如何保障通信的安全;如何进一步降低能耗;以及如何更好地借助数据稀疏性理论(如Compressd Sening)在图像处理中的应用,而将其引入到传感器网络数据压缩中改善融合效果,以上都是待解决的问题。未来还会有更多、更好、更合面的算法被不断提出。