一种基于能量有效性与链路可靠性的按需路由协议算法制造技术

技术编号:17200758 阅读:27 留言:0更新日期:2018-02-04 02:00
一种基于能量有效性与链路可靠性的按需路由协议算法。该协议定义路由选择度量SC,SC是能量水平,能量流失率,链路质量归一化后的加权和。当一个无线节点需要找到一条有效路径时,它广播的路由请求包(RREQ)包含路径因子(RF)。每个收到RREQ包的无线节点根据本地和跨层信息,确定自己是否有资格成为路由节点,如果没有则丢弃该包;否则将本地SC值乘以并更新路径因子RF,并将该包中的相关信息记录或更新到路由代价表和路由表中,并根据包的ID项确定是否转发该包。目的节点只对具有RF最大值的路径回复路由应答包RREP。该协议在保证路由可靠性的同时,平衡全网的通信负荷与能量,大大延长了全网的工作寿命。

【技术实现步骤摘要】
一种基于能量有效性与链路可靠性的按需路由协议算法
本专利技术涉及的是一种面向AdHoc网络的基于能量有效性与链路可靠性的按需路由协议算法。适用于节点电池供电,部署地形环境复杂的无线传感器网络,在保证路由可靠性与稳定性地同时,平衡全网的通信负荷与能量,大大延长了全网的工作寿命。
技术介绍
目前,有大量的研究人员专注于无线AdHoc网络路由协议的研究。AdHoc路由协议按其路由发现驱动模式的不同大致可分为以下三类:(1)表驱动路由协议,(2)按需路由协议,(3)混合式路由协议。AODV是一种非常著名的按需式路由协议,它被广泛地应用到事件驱动或周期性数据驱动的无线传感器网络监控系统中。原始的AODV协议仅仅基于最小跳数进行路由选择,这将导致某些节点因通信负荷过重而形成热点,不但增大了拥塞发生的概率而且该节点会因能量过度消耗而“早死”,从而影响整个网络的生命周期,该问题在网络通信负荷较高的情况下尤为突出。目前,大量的基于AODV的改进协议采用剩余能量,链路质量,带宽等路由度量来改善AODV的性能,满足其应用需求。可是,单一的路由选择度量机制仍然会造成被选路由上资源的过度消耗。例如,xMBCR协议只考虑节点的剩余能量,这可能导致其在路由发现过程中选择链路质量较差的链路。由此引发的丢包,重传和控制开销会恶化网络的性能,加速该路径上节点的能耗。而在ETX协议中,高链路质量的路由会被频繁地使用,导致这些路由节点寿命的快速下降。一些AODV的改进协议考虑使用多度量路由选择。例如ETR-AODV协议使用剩余能量和通信负荷作为路由选择度量;PERRA在路由发现过程中考虑链路稳定性和能效。可是这些多度量机制的主要缺陷是,在路径代价的计算过程中,各个度量量的单值信息在转换中丢失了。在路径代价评估完成后,一个单一值用来描述整条路径的代价,因此无法提供某一具体的度量在路径代价中的贡献,这种缺失会隐藏某种度量的重要信息,从而影响正确的路由决策。
技术实现思路
在分析总结现有无线AdHoc网络路由协议的优缺点的基础上,在本专利技术中,我们提出了一种新颖的基于能量有效性与链路可靠性的按需路由协议算法。该算法基于AODV协议的成熟构架,设计了基于节点能量水平,能量流失率,链路质量的多度量量路由选择机制,在保证路由可靠性与稳定性地同时,平衡全网的通信负荷与能量,大大延长了全网的工作寿命。为了达到以上的目的,本专利技术中,选择当前节点的剩余能量ERc,能量流失率DRc,链路质量LSc作为路由选择的度量。该方法包括:具体地,对ERc,DRc,LSc三个度量量进行归一化;然后将三个单一的路由选择度量合并为一个综合的多度量作为每个节点的路由选择标准。该选择标准由SC表示,如式(1)所示。WE,WD,WL分别表示能量水平,能量流失率,链路稳定率的权重。路径选择因子(RF)的定义如式(2)所示,它是整条路径上所有节点的SC值的乘积。我们选择RF值最大的路径作为最优路径,如式(3)所示。因为SC值小于1,跳数越多,MRF相对越小,因此MRF隐性地考虑了跳数度量。定义系数δ如方程组(4)所示。分别定义ERth1、DRth1、LSth1作为能量水平,能量流失率,链路稳定率的有效性门限,ERth2、DRth2、LSth2作为各个度量的安全门限。其中,ERth1<ERth2,DRth1<DRth2,LSth1<LSth2。对于当前选择节点,当某一度量值小于其有效性门限时,或每个度量值都同时小于其安全门限时,δ=0,这意味着该节点没有资格成为路由节点;当该节点的能量水平仅低于安全门限,同时另外两个度量量之一也低于安全门限时,δ=α(0<α<1),这意味着该节点的“死亡”概率相对较高,δ值使该节点的多度量因子SC的值降低,因此选择包含该节点的路径成为有效路由的概率也相对降低。优选地,分为如下几个步骤:步骤1:一个源节点需要找到一条到达目的节点的有效路径,它首先广播路由请求包(RREQ)。RREQ包是标准AODV的RREQ包的扩展。新的字段路径因子(RF)被添加到标准的RREQ包中,并初始化为1,其格式如图1所示。步骤2:在路由发现阶段,每个节点都需要定义路由代价表(RCT)记录从源节点到当前节点的路由代价。步骤3:每个收到RREQ包的节点根据本地和跨层信息,由式(1)计算SC值。如果δ=0,表明当前节点没有资格成为路由节点,因此当前节点丢弃RREQ包。否则当前节点将本地计算的SC值乘以RREQ包的RF字段来对该字段进行更新,同时该节点将RREQ包中的相关信息记录在RCT中,包括RREQID,源地址,源序列号,RF等字段信息。如果该节点的路由表中没有指向源节点的路由表项,则需要在路由表中插入新的指向源节点的路由表项。如图2所示。步骤4:当前节点广播更新后的RREQ给邻居节点。一旦收到重复的RREQ包,如果新计算的RF值大于RCT中记录的对应值,则更新RCT中的RF字段和路由表中对应表项的信息,然后丢弃该包。步骤5:如果当前节点是目的节点,则一旦接收到RREQ包,它将启动路由应答延迟(RRL)定时器。当接收到更多的RREQ包,目的节点只记录RF值最大的RREQ包的相关信息。当该定时器超时后,目的节点对具有RF最大值的路径回复路由应答RREP包。如图3所示。优选地,所述的步骤5应包括如下步骤:步骤5.1:目的节点接收到RREQ包时,计算RFnew=RF*SC。步骤5.2:当RREQ是第一包时,启动RRL定时器,并在路由表RT中增加新的单元,在RCT中记录RREQ的相关信息。步骤5.3:当目的节点接收到更多的RREQ包时,如果RFnew>RFrecord,则记录RFnew并用新RREQ包中的相关信息更新RT,RCT;否则丢弃该RREQ包。步骤5.4:当RRL定时器超时过期,则目的节点向源节点回复路由应答RREP包。附图说明通过阅读参照以下附图对非限制性实施例所作的详细描述,本专利技术的其它特征、目的和优点将会变得更明显:图1为本专利技术中RREQ包的格式;图2为本专利技术中中继节点的RREQ包处理流程的示意图;图3为本专利技术中目的节点的有效路由选择流程示意图。具体实施方式下面结合具体实施例对本专利技术进行详细说明。以下实施例将有助于本领域的技术人员进一步理解本专利技术,但不以任何形式限制本专利技术。应当指出的是,对本领域的普通技术人员来说,在不脱离本专利技术构思的前提下,还可以做出若干变形和改进。这些都属于本专利技术的保护范围。我们假设一个由若干无线节点组成的无线AdHoc网络被部署在一个地形环境复杂的户外监测区域内。本专利技术的实施方法如下:网络内的任意节点之间都能够进行双向数据通信,在进行有效数据通信之前,源节点和目的节点间必须先建立一条可靠的有效路径。本算法定义无线节点的三个路由选择度量量:剩余能量ERc,能量流失率DRc,链路质量LSc作为路由选择的度量;每个节点在路由发现阶段,都需要定义路由代价表(RCT)记录从源节点到当前节点的路由代价。接下来,我们将详细描述基于能量有效性与链路可靠性的按需路由协议算法的执行过程。如下:第一步,当一个源节点S需要找到一条到达目的节点D的有效路径,它首先广播路由请求包(RREQ)。其中的字段路径因子(RF)初始化为1,其格式如图1所示。第二步,每个收到RREQ包的当前节本文档来自技高网
...
一种基于能量有效性与链路可靠性的按需路由协议算法

【技术保护点】
一种基于能量有效性与链路可靠性的按需路由协议算法,其特征在于无线节点将能量水平,能量流失率,链路质量归一化后的加权和作为路由选择度量,节点根据本地信息和跨层信息确定自己是否有资格成为路由节点;目的节点根据各路由请求包中的路由选择度量乘积,选择合适的路径作为路由,具体包括以下步骤:步骤1:当一个源节点需要找到一条到达目的节点的有效路径时,它首先广播包含初始化值为1的路径因子(RF)的路由请求包(RREQ)。步骤2:每个收到RREQ包的节点根据自身的能量水平ERc,能量流失率DRc和链路质量LSc,3个度量量确定自己是否有资格成为路由节点,如果没有则丢弃该包。步骤3:当有资格成为路由节点时,将这3个度量量归一化并求加权和SCn,将SC值乘以并更新RREQ中的路径因子RF,同时将RREQ中的相关信息记录在路由代价表RCT中,包括RREQ ID,源地址,源序列号,RF等字段信息。然后广播更新后的RREQ给邻居节点。步骤4:当目的节点接收到RREQ包,它将启动路由应答延迟定时器RRL。当接收到更多的RREQ包,目的节点只记录RF值最大的RREQ包的相关信息。当该定时器超时后,目的节点对具有RF最大值的路径回复路由应答RREP包。...

【技术特征摘要】
1.一种基于能量有效性与链路可靠性的按需路由协议算法,其特征在于无线节点将能量水平,能量流失率,链路质量归一化后的加权和作为路由选择度量,节点根据本地信息和跨层信息确定自己是否有资格成为路由节点;目的节点根据各路由请求包中的路由选择度量乘积,选择合适的路径作为路由,具体包括以下步骤:步骤1:当一个源节点需要找到一条到达目的节点的有效路径时,它首先广播包含初始化值为1的路径因子(RF)的路由请求包(RREQ)。步骤2:每个收到RREQ包的节点根据自身的能量水平ERc,能量流失率DRc和链路质量LSc,3个度量量确定自己是否有资格成为路由节点,如果没有则丢弃该包。步骤3:当有资格成为路由节点时,将这3个度量量归一化并求加权和SCn,将SC值乘以并更新RREQ中的路径因子RF,同时将RREQ中的相关信息记录在路由代价表RCT中,包括RREQID,源地址,源序列号,RF等字段信息。然后广播更新后的RREQ给邻居节点。步骤4:当目的节点接收到RREQ包,它将启动路由应答延迟定时器RRL。当接收到更多的RREQ包,目的节点只记录RF值最大的RREQ包的相关信息。当该定时器超时后,目的节点对具有RF最大值的路径回复路由应答RREP包。2.根据权利要求1所述的基于能量有效性与链路可靠性的按需路由协议,其特征在于,所述步骤4包括如下步骤:步骤4.1:目的节点接收到RREQ包时,计算RFnew=RF*SC。步骤4.2:...

【专利技术属性】
技术研发人员:张铮曹守启李军涛朱建平
申请(专利权)人:上海海洋大学
类型:发明
国别省市:上海,31

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1