高效节能无线传感器网络路由协议设计与实现解析.docx

该【高效节能无线传感器网络路由协议设计与实现解析 】是由【泰山小桥流水】上传分享，文档一共【14】页，该文档可以免费在线阅读，需要了解更多关于【高效节能无线传感器网络路由协议设计与实现解析 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。精品文档精品文档1精品文档收稿日期:2010-01-09;修回日期:2010-02-27基金项目:中国博士后科学基金资助项目(20090451217);江苏省自然科学基金资助项目(BK2009133)作者简介:王晓喃(1973-),女,沈阳人,副教授,博士后,主要研究方向为计算机网络协议与应用( wxn_2001@);高德民(1981-),男,山东人,博士研究生,*王晓喃1,2,高德民2,徐江1,2(,江苏常熟 215500;,南京 210094)摘要:提出了一种高效节能的无线传感器路由协议,此协议中,传感器节点保存多条到达网关节点的最短路径,通过轮循机制选择最短路径,从而将数据传输的任务均衡地分布于多条路由路径上,避免了网络冲突,节省了节点的能量消耗。对此协议进行了详细的分析和讨论,在网络仿真环境下实现了此协议并且分析比较了此协议与 LEACH和PEGASIS的性能,实验数据表明此协议比现有协议具有更好的性能,充分证明了此协议的有效性和正确性。关键词:传感器网络;路由;协议;网关节点中图分类号: :A文章编号:1001-3695(2010)08-3107-03doi:.1001--worksWANGXiao-nan1,2,GAODe-min2,XUJiang1,2(,ChangshuJiangsu215500,China;&Technology,Nanjing210094,China)Abstract:Thispaperproposedanefficientandenergy-,-workcongestionandtosavethenode’.paredandanalyzedtheperformancesoftheprotocol,,which精品文档精品文档2精品文档provestheprotocol ’:work;routing;protocol;gateway目前,无线传感器网络已成为国际上备受关注的、知识高度集成的前沿热点研究领域之一。但是,传感器节点的计算能力、通信带宽以及能量资源等都非常有限,因此,如何设计出一种高效的传感器网络路由协议就显得尤为重要。在这种情况下,本文提出了一种无线传感器路由协议,此协议具有如下特点:)传感器节点保存多条到达网关节点的最短路径,每次通信时,采用轮循机制选择一条最短路径进行通信,从而将数据传输的负载均衡地分布于多条路由路径上,避免了网络冲突,节省了节点的能量消耗;b)每个传感器节点通过父节点自动形成路由路径,节省了建立路由的控制信息所带来的能量消耗;c)传感器节点保存多条到达网关节点的最短路径,不会因为某条路径的失效而导致通信中断,增加了路由的健壮性;d)网络中可随时加入新的传感器节点,具有很好的扩展性。协议概述本协议需要完成以下基本功能: a)区域内的传感器节点相互合作建立起一个路由骨干网络,通过此路由骨干网定期向最近的网关节点发送感知到的数据;b)当传感器节点由于某些原因(如能量不足)失效时,传感器网络能够进行路由修复或者重新组建到达网关节点的路由;)区域内可以增加新的传感器节点,新节点能够与已存在的传感器节点组建路由与网关节点通信。鹄羡颀诞馋癭厉荤煒进鐙丽獲残骝。:路由骨干网包括一个网关节点及多个中间节点。其中网关节点用于连接外部网络与传感器网络,网关节点没有父节点,可以包含多个子节点;中间节点为发送感知数据的传感器节点,一个中间节点可以包含多个父节点和多个子节点,中间节点按照轮循调度算法选择不同的父节点将感知到的数据通过路由骨干网路由到网关节点进行处理。初始状态下,网关节点已经存在,传感器节点被随意分布在特定区域内。路由骨干网按照如下步骤进行初始化:a)网关节点首先广播Adv消息以示自己的存在。其中Adv消息中包括一个距离参数,;b)在预定时间T内,处于孤立状态的传感器节点S(即没有加入路由骨干网的节点)可能收到Adv消息,节点S查看接收到的所有Adv消息中的距离参数,将距离参数最小的节点(≥1)作为自己的父节点,同时将父节点保存到父节点集合中并记录下自己到达网关节点的距离参数值(即父节点的距离参数值加1),然后将Adv消息中的距离参数增加1,继续广播Adv消息同时,如果一个已经加入路由骨干网的节点收到Adv消息,它则进行父节点集合的更新();c)过程结束。痨镫餌飑闔龚點边鉸獵叙茕诳讎賡。精品文档精品文档5精品文档Adv在初始状态下,处于孤立状态的传感器节点消息。在这种情况下,S可能在T时间内没有收到任何精品文档精品文档14精品文档S会继续等待下一个 T时间直到接收到 Adv消息为止。路由骨干网的初始化过程如图1所示。图1中,出于孤立状态的传感器节点 S在T时间内接收到三条谌潇曇挞說将屡飯浇缤蝦饪钕辅寶。精品文档精品文档7精品文档Adv消息,它选择距离参数最小的传感器节点1和2作为它的父节点,并将其加入精品文档精品文档14精品文档到父节点集合中。,它会按照如下步骤加入路由骨干网:a)节点S向一跳之内的邻居节点广播一条 Req消息;b)接收到Req消息的节点如果已经加入到路由骨干网,它则返回一个Res消息,消息中包括它的距离参数值;c)节点S等待T时间后,它查看返回的Res消息中的距离参数值,选择距离参数值最小的节点(≥1)作为父节点,同时将父节点保存到父节点集合中并记录下自己到达网关节点的距离参数值(即父节点的距离参数值加 1),然后向邻居节点广播Res消息,此消息的内容为节点S的距离参数值;d)至此,新节点S成功加入路由骨干网。,因此,当能量消耗尽之后,它们会变为失效节点。在本协议中,当传感器节点S检测到父节点F失效后,阴強缔嗚麗鲡敛阃勱哕订广箦纱籜。精品文档精品文档14精品文档节点S将父节点F从父节点中删除,如果此时父节点为空,那么节点S进行精品文档精品文档14精品文档如下操作:精品文档精品文档14精品文档a)节点S向邻居节点广播一条 Req消息;b)收到Req消息的节点如果已经加入到路由骨干网并且节点S不在它的父节点集合中,它则向节点S返回一个Res消息,消息中包括它的距离参数;c)节点S等待T时间后,它查看返回的 Res消息中距离参数值,然后选择距离参数值最小的节点(≥1)作为父节点并将其加入到自己的父节点集合中,同时保存自己的距离参数值,即父节点距离参数值加 1;幬队闥寶魎三腸续绐鯊呕鳕叙鯪疟。精品文档精品文档14精品文档d)节点S向其邻居节点广播 Res消息,此消息的内容为节点 S的距离参数值;c)至此,处理过程结束。 ,当一个已经加入路由骨干网的节点 S1收到节点S2的Adv消息时,它首先比较父节点与 Adv消息中的距离参数值,比较结果存在三种情况:a)如果节点S1的父节点的距离参数值更小,那么 S1忽略此Adv消息;辫箪禿維煬蛰铠縣蓟鸣員吳钐鑿轻。精品文档精品文档14精品文档b)如果父节点与 Adv消息中的距离参数值相同并且合中,那么S1将S2加入到自己的父节点集合中;S2不在S1的父节点集精品文档精品文档14精品文档c)如果Adv消息中的距离参数值更小,那么 S1清空父节点集合,然后将S2加入到自己的父节点集合中,同时更新自己的距离参数值(即等于Adv消息中的距离参数值加 1)。,它首先查看自己的父节点集合,采用轮循调度算法选择一个父节点F',然后将数据信息发送给所选择的父节点F',父节点F'再采用轮循调度算法从父节点集合中选择一个父节点F'将数据信息发送到它的父节点F',依此类推,直到发送到网关节点为止。实验证明,采用轮循调度算法可以有效地减少传感器功耗,增加其寿命。传感器节点与网关节点的路由通信过程如图2所示。传感器节点S的父节点集合包括两个父节点S1和S2,按照轮循调度算法它选择S1为父节点并且把感知到的数据发送给S1,然后S1再将数据发送到它的父节点,即网关节点1锇脐蹣眯锴径阀鰱钝优黄苎窃锭齔。精品文档精品文档14精品文档。在本协议中,一个传感器网络的多个网关节点之间采用有线网络的多播方式进行通信。性能分析仿真环境采用NS-2系统,初始状态下,在 100m?100m的空间内随机放入200个传感器,每个传感器具有50m固定的无线覆盖能力,初始状态的电池能量为2J。为了测试协议的性能,实验中的数据源的传输速率设置在 128bps1024bps之间,。为了测试本协议重建路由的能力,实验在测试过程中会定期在区域内增加新的传感器,此外,实验也会使一些传感器节点在测试中途失效。实验中设置三个网关节点,它们同时连接无线网络和有线网络,网关节点之间采用多播通信。拓扑结构如图1所示。在实验初始化状态,网关节点启动路由骨干网的建立。镜議蚕嬰芻設鸿葷趕彌卢鲳卢绊骄。为了分析比较本协议与现存协议的性能,实验还在相同环境下实现了 LEACH与PEGASIS路由协议,并且比较了它们的性能,如图3和4所示。实验的性能分析包括以下两个参数:a)平均延迟时间,指数据包从源节点到达目的节点的平均延迟时间,此参数用来测试所用协议的路由选择算法是否有效,是路由协议的一个重要指标;b)平均消耗能量,指传感器节点在每个轮回中所消耗的平均能量,此参数是衡量路由算法是否高效的一个重要参数。鉑毀憐谄簣则視儷碭賻鳐裥镒虬鑄。精品文档精品文档17精品文档实验采用如下参数测试平均消耗能量:两个距离rm的传感器节点传输 kbit数据所耗费的能量可用下式计算:ET(k,r)=k(Etx+ ε)r2,ER(k)=kErx其中:ET(k,r)为源节点发送 kbit数据所耗费的总能量;Etx为发送1bit所消耗的能量,本实验设定此值为 50nJ/bit;ε为信号放大器的放大倍数,此值设定为 10pJ/b/m2;ER(k)为目的节点接收kbit数据所耗费的能量;Erx为接收1bit所消耗的能量,此值设定为50nJ/bit。此外,在LEACH和PEGASIS协议中,数据融合的能量消耗设定为5nJ/bit/message。每个轮回(round)中传感器传送数据的总量为5120Byte,这里的轮回是指传感器从初始化到稳定接收传送数据、再到休眠状态的一个工作周期。穌异断术槠顾墾雙墮鯪勞慮哜钳畲。精品文档精品文档18精品文档上述实验结果的原因分析如下: a)LEACH中簇头的开销比较大,并且离散式区域算法无法做到最优的路由选择; b)LEACH算法簇间通信采用单跳通信,如果网关节点到网络节点的距离很远,那么节点中的电池会很快消耗尽,减少整个网络的寿命;c)PEGASIS中传感器节点需要知道邻居的能量状态以便传送数据,而且需要动态调整拓扑结构,对利用率高的网络而言,拓扑的调整会带来很大的开销;d)PEGASIS中所构建的链接中,远距离的节点会引起过多的数据延迟,而且链首节点的惟一性使得链首会成为瓶颈;e)本协议中节点的数据交互是在一跳范围内完成的,因此很好地节省了节点的能量;f)本协议采用轮循机制来选择下一跳节点,将数据传输的任务均衡地分布于多个节点上,避免了网络冲突,节省了节点的能量消耗;g)本协议中,传感器节点通过保存多个父节点以形成多条到达网关节点的路径,增加了网络路由系统的健壮性。橋烟亞鲰轿榈偽躚貝鹨綿緇攄婁鳆。精品文档精品文档19精品文档此外,精品文档精品文档20精品文档