《基于备份节点无线传感器网络设计谋略.docx》由会员分享，可在线阅读，更多相关《基于备份节点无线传感器网络设计谋略.docx（10页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、基于备份节点无线传感器网络设计谋略luonan导语：随着无线网络以及硬件技术，十分是超大规模集成电路技术的开展，将感悟、通讯、计算才能集成在一个传感器节点成为可能。1引言随着无线网络以及硬件技术，十分是超大规模集成电路技术的开展，将感悟、通讯、计算才能集成在一个传感器节点成为可能。无线传感器网络(以下简称传感器网络)就是由成千上万个这样的节点构成的。它集感悟、通讯功能于一身，其目的就是实现对恶劣环境或是人所不易到达的环境中各种参数(如温度、湿度、目的位置等)的监测和对某些敏感数据的收集。传感器网络如今已经得到了广泛的应用，包括用以分析远间隔无人地区的环境情况(如依靠收集温度来实现对森林火警的监
2、测)；将感悟节点安装在特定的交通工具上以分析本地区的通讯流量并由此设计出从源点到目的点的最正确交通道路；军事上可用于监测、定位和跟踪目的点的运动；在高污染区还可以采集相关的信息以便于灾后重建。由于这些传感器节点受自身规模的限制，而且能源有限，要给网络内大量的节点重新补充能源几乎是不可行的，这就需要考虑怎样在能源有限的情况下最大限度地降低节点能耗以延长传感器网络的连续工作时间。2预备工作传感器节点按其功能可分为以下三个模块感悟模块。假定数据源的产生速率为r，那么节点单位时间的感悟耗能为Psense=a3r，a3为一常数(单位为Jbit)；通讯模块。给定发送节点u和接收节点v，发送数据的速率为r，
3、两个节点间的间隔为d。有Ptrans(u，v)=(a11+a2dk)r，Prec=a12r。Ptrans(u，v)表示节点u单位时间的传输能耗，Prec表示节点v单位时间的接收能耗。其中，k为途径衰减指数(k一般取2或者4)，而a11，a12和a2均为无线通讯常数(其中a2的取值与k有关)。计算模块。相比于感悟模块和通讯模块来讲，节点的计算模块能耗很小，通常可以忽略不计。本文假设：传感器网络被应用于目的跟踪的场景下。如图1所示，E为网络内某一时刻的数据源节点，而传感器节点主要用于对指定目的点的监测并将收集到的结果以多跳的方式传输给远端的采集节点B，这里我们以为节点B的能量充分大，即不考虑节点B
4、的能耗。假设传感器网络中节点数目为N。节点随机的分布在有限区域R内，节点的通讯半径为rt，节点间的数据传输是双向的，即对于网络中的任意两个节点u和v，假设节点u可与节点v直接通讯，那么节点v也可与节点u直接通讯，如图1，节点的感悟半径为ds，即感悟节点只有在距数据源ds之内才能感悟到它的存在。传感器网络内所有的感悟节点天线位于同一个程度线上，并且天线是全向的。利用GPS技术传感器节点可获取自己的位置信息，目前GPS的精度可达5m左右。由文献3可知，给定一个二维空间R，传感器节点的感悟半径ds，能耗参数a11，a12，a2，a3和途径衰变指数k，感悟节点的数目N，每个节点的初始能量E，并且假定数
5、据源运行轨迹遵循某个均匀分布的概率分布函数lsource(x，y)，那么可得到网络生存时间T的上限值为3算法思想传感器网络实际上就是以数据为中心的自组织网络，但在以前的关于传感器网络生存时间的研究中都是假定四周环境是可靠的，即感悟节点只有在能量完全耗尽时才会失效，这并未考虑环境对感悟节点的影响。在传感器网络中，由于距数据源ds内的节点均能收集到数据并将数据进展转发，因此怎样保证这些节点尽可能的长时间持续运行是我们所关注的问题，针对该问题我们借鉴了容错冗余的概念引入了备份的感悟节点，使得某个感悟节点的失效并不会影响整个网络的正常工作。因此在本文中，我们提出了一个基于备份的分布式算法以延长网络的连
6、续工作时间，仿真结果说明在节点失效环境下通过公道的控制节点数目，该算法的持续工作时间要长于文献3中的方法。4算法描绘在算法的实际运行中，可分为三个阶段，分别为初始化阶段、数据传输阶段和任务接收阶段。在初始化阶段，网络中的每个节点需要确定自身到采集节点B的最小跳数。每个节点的初始状态先置为工作态。采集节点首先以通讯半径rt播送一个HOP消息。除采集节点之外，每个节点的初始跳数设置为无穷大。HOP消息的初始跳数设置为0。当某个节点收到HOP消息后，它将检查是否已经接收过该消息。假如未曾收到过，那么该节点将把发送节点的信息(包括发送节点的ID号)放入其路由表中并把发送节点设为自己的上游节点，将HOP
7、消息的跳数加1并将其值设置为自己的跳数，之后便以通讯半径rt将新的HOP消息转发给邻居节点；否那么(即某个节点以前曾收到HOP消息)该节点将退避一段时间后再发送该HOP消息。并且，该节点只会考虑在退避时间内所收到的最小跳数的HOP消息。经过退避时间后，节点将对所收到的HOP消息的跳数与节点以前曾保存的跳数进展比拟：假如前者比后者小于1，那么节点将把发送者的信息也放人路由表中作为自己的另一个不同的上游节点；假如前者小于后者且二者之差大于1，那么发送者将成为该节点的新的上游节点。相应的，路由表中的节点跳数以及消息跳数均需更新，修改后的HOP消息将继续被该节点中转；假如前者不小于后者，那么节点将丢弃
8、这新收到的HOP消息。留意在以上的描绘中，节点仅在收到第1个HOP消息时才会立即进展转发。这一策略的好处在于可以加快HOP消息的传输速率，也缩短了初始化阶段的执行延迟。另一方面，引入退避时间的好处在于可以让节点处于等待状态以便可以从其邻居节点接收到更多的HOP消息。固然较长的退避时间会增加此阶段的完成时间，但该方法是有效的，由于该阶段对静止的传感器网络来讲只需执行一次，并且也可以防止由于额外的转发消息而增加的能耗。毕竟，能源问题是传感器节点最珍贵的资源。可以看到，在初始化阶段执行之后，每个节点将准确的获知自己的最小跳数以及其所有的上游节点。当指定要监测的目的出现后即进入了数据传输阶段。感悟到该
9、目的的多个节点利用信息交互尽可能的挑选出跳数最小且自身能量最大的节点作为目的的感悟节点，而其他感悟到该目的的节点作为备份节点，这些备份节点将进入休眠状态以降低节点能耗。在数据真正传输之前，真正的感悟节点利用Rodoplu等人提出的MECN算法和节点的上游节点信息建立一条从源节点到采集节点B的最小能耗途径。当出现下述两种情况之一时将进入任务接收阶段：正常工作时(主动)的任务切换。此时，随着感悟节点的运行，自身能耗也随之下降，当其无法再次完成数据的感悟(或者传输)任务时将主动地提议任务接收的命令。感悟节点异常时的任务切换。由于正常运行时所有的备份节点处于休眠状态，因此并不能使用分布式系统中的心跳技
10、术来对感悟节点的状态进展检测。这里我们采用超时方法，即当采集节点B在指定的时间间隔T内无法收到来自目的点的数据时，这就有可能存在感悟节点失效的情况，此时采集节点B将会给传感器网络发出泛洪信息，利用定向扩散的原理将备份节点集中的节点唤醒后重新进展初始化操纵。当间隔数据源节点ds内的所有传感器节点均没有足够的能量可以将数据转发给任意一个邻居节点时，整个传感器网络的持续工作时间将会终止。5算法消息负载分析本节中，从单个节点平均处理的消息角度出发，我们对所提出算法的消息负载进展简单分析。初始化阶段：每个节点播送的HOP消息数依靠于退避时间设置的大小。可以看到假如退避时间足够大，每个节点最多播送2个HO
11、P消息：在节点从其邻居节点收到第1个HOP消息后将播送第1个HOP消息；而当退避时间超时后将播送第2个HOP消息。数据传输阶段：感悟节点只需要感悟到指定目的的多个节点之间的播送消息即可确定，即此阶段节点只需播送1个消息。任务接收阶段：正常工作时的任务接收节点只需播送1个消息；同样，异常时的任务接收节点只需发送1个来自于采集节点的泛洪消息(实际上该阶段与初始化阶段节点播送HOP消息的经过正好相反，我们可以寄期望假如该步骤的退避时间设置恰当的话，大多数节点播送的次数之多为1次)。可见，该阶段每个节点最多播送1个消息。总之，假如初始化阶段和任务接收阶段的退避时间设置适当的话，算法中传感器节点的消息负
12、载最多为4个播送消息。6仿真结果采用由Berkeley大学开发的离散时间仿真工具Ns-2.29，假设传感器网络内所有节点随机均匀的分布在1500m1500m的矩形范围内，节点的数目为N(150N1500)，每个节点的初始能量设置为2J，其目的只是为缩短仿真实验的运行时问，并不会对仿真实验的行为产生任何变化。节点的无线传输半径rt设置为50m，节点的感悟半径ds设置为20m，途径衰减参数k为4，a3=50nJbit，a11=45nJbit，a12=135nJbit，a2=0.001pJbitm4，数据源的产生速率为1bits，在节点上应用的路由协议采用无线自组网的AODV协议，应用层的流量发生器
13、采用CBR(constantbitrate)，大小为512bits。为得到更为可靠的数据结果，对每一种算法执行100次，对每一次的实验，均产生10个随机不同的传感器网络拓扑构造，最终仿真结果通过取平均值得到，置信区间设为95。在实际运行中，考虑正常和失效(随机模拟感悟节点的失效)两种情况下算法的性能。给定不同的网络节点数，将新算法与文献3中的方法进展比拟，给出了实验中得到的仿真结果与由式(1)得到的理论值之间的比率，如图2所示。从图2中可以看出，在正常情况下，新算法的网络生命期要小于文献3中的理论值，这是由于相比于文献3，新算法中在运行经过中传感器节点有一局部能量消耗在了算法消息交换的执行上；
14、而在感悟节点失效的情况下，可以看到当150N550或是N750时新算法的网络生命期要小于文献3中的理论值，原因在于当150N550时，由于网络中感悟节点过少，有的节点那么既作为感悟点又作为中转节点，所以此时整个网络的时间性能会下降得很快；而当在N750时，随着网络中节点的增多，整个网络的密度增大，每个节点的邻节点数目增加，信道争用、信道发生冲突的概率也会相应增加。反过来也会给网络的生存时间带来不利的影响。但是当550N750时，本算法的网络生存时间要大于文献3中的理论值，即新算法的网络性能要优于文献3。因此，本文提出的分布式算法十分针对于网络中节点失效情况下的处理方法是可行的。图3给出了算法在
15、运行经过中节点平均消息负载与时间的关系示意。由图3可以看到随着部署节点的增加，每个节点的平均消息负载并没有显著的增加，这从另一方面验证了文中所设计的算法可适用于大规模的传感器网络；此外，还观察到从节点开场工作直至到达网络的生存时间，每个节点最大的消息负载只有5个，因此该算法是有效的。7结论为延长网络的持续工作时间，提出了一个基于备份感悟节点的分布式算法，实验证实了该算法在时间上有进一步的进步，进而可以指导我们在现有的情况下怎样对节点进展优化治理进而进步网络生存时间。在今后工作中需要进一步开展的研究方向包括：本文所提出的算法中在感悟节点失效的情况下，由采集节点B主动提议泛洪信息，将会导致网络无线通道的拥塞引起网络性能的下降，并且网络中会出现某些节点收到多个邻节点发来的同一泛洪信息的现象，这将会占用节点珍贵的内存资源。能否采用其他方法来防止这种不必要的通讯开销和资源占用是今后研究的一个方向。在算法中，假定数据源节点的数目为一个且位置固定，今后需考虑当数据源节点为多个且挪动情况下的分布式容错算法。传感器网络的算法都是与应用环境相关的，在某些情况下假如只使用一个感悟节点的话，由于节点观测事物角度的不同，将会影响数据收集结果的准确度，这就需要同时有多个节点间的合作以进步获取数据的准确度。怎样在准确性和网络能耗两个方面进展折衷考虑也是一个值得研究的问题。0