传感器网络下能量高效的通信协议.docx

《传感器网络下能量高效的通信协议.docx》由会员分享，可在线阅读，更多相关《传感器网络下能量高效的通信协议.docx（10页珍藏版）》请在第一文库网上搜索。

1、传感器网络下能量高效的通信协议WendiRabinerHeinze1man,AnanthaChandrakasan,与HariBa1akrishnan麻省理工学院剑桥，MA02139fwendi,anantha,harigmit.edu摘要无线分布式微型传感器系统将实现在各类环境下的可靠监控，以满足民用与军事应用。在本文中，我们调查了能够在这些网络整体能量消耗中有重要影响的通信协议。我们发现直接传输通信协议、最小传输能量、多条路由、与静态分簇关于传感器网络可能不是最优的，在此基础上我们提出了1EACH（低能量习惯性分级分簇），一种基于分簇的协议，该协议利用本地簇头随机轮替以均衡地分配网络中的传

2、感器结点的能量负载。1EACH通过局部协调以保障动态网络的可测量性与健壮性，并将数据融合加入路由协议中以减少务必传递到基站的信息量。仿真实验说明，相比传统路由协议，1EACH能够在能量消耗上达到高达八倍的减少。另外，1EACH同意在传感器结点中均匀地分布能量消耗，在我们仿确实网络中使得有效的系统使用寿命增加了一倍。1.综述在基于MEMS的传感器技术，低能耗的模拟及数字电子学，与低能耗的无线电通信设计方面的最新进展，使得价格相对低廉与低能耗的无线微型传感器获得了进展。这些传感器并不像那些昂贵的具有相同功能的大型传感器一样可靠与精确，但是它们的尺寸与造价却同意将成百上千个这样的微型传感器应用在网络

3、中，以实现高质量、容错的传感网络。可靠的环境监测在许多商业的与军事的应用中都十分重要。比如，关于一个安全系统，声音传感器、震动传感器与视频传感器能够用来构成一个自组织网络来进行入侵检测。微型传感器也能够用来监视机器设备，来进行故障检测与诊断。微型传感器网络能够包含上百个或者上千个传感器结点。人们希望这些结点能尽可能地便宜及能量高效，因而能够依仗庞大的数量来获得高质量的结果。网络协议务必被设计为在保证能量消耗最小化的同时，实现对个别的结点故障具有容错能力。另外，由于有效的无线信道带宽务必在网络中的所有结点间共享，这类网络的路由协议应该同意执行局部合作以减少带宽需求。最后，被网络中的结点感知到的数

4、据务必被传输到一个操纵中心或者基站，在这里终端用户能够访问到这些数据。己经有许多为这些微型传感器网络设计的合理的模型。在本文中，我们设想如下场景： 基站是固定的，同时放置在离传感器很远的地方。 网络中的所有结点是同质的，同时具有能量限制。如此一来，在传感器结点与基站之间的通信便是昂贵的，同时没有“高能量”结点来实现通信。这是麻省理工大学-AMPS项目的框架，该项目专注于新型能量优化的解决方案，该方案包含了在系统体系中的所有层次从物理层与传输协议向上到应用层与微型传感器结点的高效的数字信号处理设计。关于终端用户来说，传感器网络包含了太多的数据，因此，需要一种自动化的方法来将大量数据组合或者聚合成

5、一小组有意义的信息。除了帮助避免信息过载之外，数据聚合一一也就是所谓的数挪融合，还能够将数个不可靠的数据测量值组合成一个更加精确的信号，这一过程通过强化共同的信号与减少无关联的背景噪音来实现。在聚合的数据中执行分类及能够通过人工操作来完成,也能够自动去实现。执行数据聚合的方法与分类的算法都是应用有关的。比如，听觉信号经常使用beamforming算法去整合，以将所有信号包含的相同信息从多个信号减少成一个信号。在局部执行数据融合或者分类算法，由此被传输到基站的数据需求大量减少，能够实现大幅的能量改善。通过分析在我们的传感器网络模型中使用传统路由协议的优点与缺点，我们开发了1EACH,一种能够使得

6、传感器网络中能量消耗最小化的基于分簇的协议。1EACH的关键特性是： 簇建立与运行过程中的局部协调与操纵。 簇“基站”或者“簇头”与对应簇的随机轮替。 局部压缩以减少全局通信。使用簇以将数据传输到基站，正是利用了这一优点：大部分结点传输很短的距离，而只需一些结点传输较长的距离到基站。然而，1EACH通过使用适当的簇与轮替的簇头，同意在所有结点中分配系统所需的能量，因而优于经典的分簇算法。此外，1EACH同意在每个簇中执行本地运算以减少务必传输到基站的数据量。由于计算所需代价远小于通信，因而实现了能量消耗的大幅减少。2 .一阶无线电模式目前，在低能量无线电通信领域有大量的研究。无线电通信特性的不

7、一致假设，包含传输与接收模型中的能量消耗，将决定不一致协议的优势所在。在我们的工作中，我们假设了一个简单的模型，无线电通信消耗的能量_50nJEe1eC-bi来运行传输或者接收电路，与IOOp/%mp=bitXm2作为传输信号增益，以达到一个可同意的会Nb(见图1及表1)。图1.一阶无线电模式表1.无线电特性操作能量消耗传输设备(ETX-dec)接收器设备(ETXYeC=ERiC=Ee1eC)SOnJbit传输增幅器(emp)IOOpJ这些参数略高于无线电通信设计的目前的技术水平。我们同时假设了因信道传输造成的的能量损耗。因此，使用我们的无线电通信模型，为了传输一个k位的信息到距离为d的地方，

8、无线电通信将消耗：Eq(k,d)=Eic(k)+Emp(k,d)Et(k,d)=Ee1eck+eampkd2(1)为了接收该信息，无线电通信将消耗：eRxW=ERxKk)ERX(A)=Ee1eck(2)根据这些参数值能够看出，接收一条信息代价不菲；因此协议应该力求实现不但使传输距离最小化，而且让每条信息的传输数量与接收操作最小化。我们假设无线信道是均衡的，比如在给定了信噪比的情况下，从结点A向结点B传输一条信息所需的能量，与从结点B向结点A传输一条信息所需的能量是相同的。同时我们还假定所有传感器以相同的频率感知环境信息，因此总是有数据要向终端用户发送。在我们的协议的未来版本中，我们将实现一种“

9、事件驱动”的仿真，在这种情况下，传感器只有在环境中发生一些情况时才需要传输数据。3 .路由协议的能量分析已经有一些为无线网络而提出的网络路由协议，能够放在无线传感器网络的环境中进行研究。我们使用我们的传感器网络与无线电模型研究了两个这样的协议，即带基站的直接通信与最小能量的多跳路由。此外，我们论述了一种传统的分簇路由，与当结点都有能量约束时使用这种方法的不足。使用一种直接通信路由，每个结点直接向基站发送它的数据。假如基站距离结点很远，直接通信将耗费每个结点大量的传输能量（这是由于在公式1中，d是很大的一个值）。这将很快耗尽结点的电池并减少系统的使用寿命。但是，该协议中唯一的好处在基站这里，因此

10、假如基站离结点很近或者者接收数据所需能量很大时，这可能是一种可同意的（可能是最佳的）通信方式。我们考虑到的第二种通信的途径是“最小能量”的路由协议。在著作6,9,10,14,15中论述了一些有功率意识的路由协议。在这些协议中，结点通过中间结点将最终要传给基站的数据传输过去。因此，结点的行为除了感知环境之外，还是其它结点数据的路由器。这些协议在路由的选择上是不一致的。在这些协议中，有的协议6,10,14】只考虑传输者的能量而忽视了在决定路由时接收者的能量消耗。在这种情况下，通过选择中间结点使得传输增幅器的能量（坛JnnP（k，d）=eampkd2）最小化了。因此结点A假如要通过结点B向结点C传输

11、，当且仅当：ETX-amp（A，d=服8）+Ex.ampC1d=c）Vf-amp（kS=服C）（3）或者者d狐ccd然而，关于这个最小传输能量（MTE）路由协议来说，并不是只是一次（高能耗）数据的传输，而是每条数据信息务必穿过n（低能耗）个传输者与n个接收者。依照传输增益器与无线电通信的相对代价，使用MTE路由时系统总的能量消耗可能实际上高于直接传送至基站。为了阐明这一观点，考虑图2所示的直线网络，其中结点之间的距离是假如我们考虑将一条k位的信息从距离基站nr的结点传输时的能耗，使用直接传输的方法与公式1与2,我们有：EdireCt=E0（k,d=n*r）=EeIeC*k+6amp*k*（r）

12、2=卜（Eeiec+CamP2产）在MTE路由中，每个结点向到基站的路径上最近的结点发送信息。因此位置距离基站nr的结点传送信息需要距离为r的发送N次，与接收n-1次。Emte=*Ek,d=r）（n-1）*Efi（k）=MEe1eC*A+EamP*/c*2）+（-1）*Ee1eC*4=c(2n一I)EekC+ampnr2)因此，当：directVEMTEEeIeC+CampMN包amp2(6)时直接通信比MTE路由需要更少的能量。使用公式16与图3所示的随机放置的IoO个结点的网络，我们使用MAT1AB仿真了从每一个结点到基站（位于离最近的结点Ioom处，坐标为（x=0,y=-100）的数据传

13、输。图4显示了当网络直径从IomX1Om增加到IOomXIoOm,与无线电能量消耗从10nJbit增加到IOOnJ/bit时的总体能量消耗,该方案中每个结点有2000bit的数据包要向基站传输。这说明，正如我们之前的分析所预测的，当传输能量与接收能量相当时，同时当通信距离很短同时/或者者无线电能耗很大时，在全局的层面,直接传输比MTE路由更加能量高效。因此如何使用最为能量高效的协议，取决于网络拓扑与系统的无线电参数。显然，在MTE路由中，距离基站最近的结点将被用来向基站转发大量的数据信息。因此这类结点会快速地死亡，导致将剩余数据传输至基站所需的能量增加，与更多的结点死去。这将产生一种瀑布效应,

14、从而导致系统寿命的缩短。此外，随着距离基站近的结点死去，这部分环境区域也不再能够被监视了。为了证明这一观点，我们使用如图3所示的IOO个结点的网络来进行了模拟仿真，在每一步或者者每一“轮”仿真中，每个结点要向基站发送2000bit的数据包。当一个给定的结点中的能量消耗达到一个设定的门限时，这个结点就被仿真中的其它结点认为是死亡的。图5呈现了当结点初始能量为0.5J时，分别在直接通信与MTE协议的情况下每一轮后依然存活的结点数。图6说明了在MTE路由中距离基站最近的结点是最早死亡的，而在直接传输时距离基站最远的结点最早死亡。这与预测是一致的，由于在MTE路由中距离基站近的结点是最多被用来作为其它

15、结点数据的“路由器”的，在直接传输时距离基站最远的结点需要最大的传输能量.图3.100个结点的随机网络图4.在100个结点的随机网络中，使用直接通信与MTE路由（即EdireCt和EMTE）的全部能量消耗。/mp=甯/W,传输信息为2000bitso图5.在每个结点能量为0.5J时，使用直接传输与MTE路由的系统寿命。最后一个无线网络中的传统协议是分簇，该协议中结点被组织成簇，簇内使用本地基站来进行通信，这些本地基站将数据传输到全局基站，从而能够被终端用户访问。这样大量减少了需要远处的结点来传输数据，由于典型的本地基站距离簇内的所有结点都很近。X-COOfdinate图6当结点能量为0.5J时，180轮后，在直接传输与MTE路由两种情况下，依然存活的结点（圆圈）与死亡的结点（点）因此，分簇看来是一种能量高效的通信协议。然而，本地基站需要被假设为一种高能量的结点；假如基站是一种能量限制的结点的话，它将很快就死亡，由于它的使用强度很大。因此，在我们的微型传感器网络模型中，传统的分簇将会表现的很差。近期数字化无线电（NTDR）工程，一个军方发起的项目，使用一种自习惯的分簇方法，与我们这里讨论的工作很相似。在这个工作里，簇头在结点移动时可更换以保证网络完整的连通性。但是，N