首页> 中国专利> 一种移动自组织网络中基于信任评估的协作通信方法

一种移动自组织网络中基于信任评估的协作通信方法

摘要

本发明提供一种移动自组织网络中基于信任评估的协作通信方法,通过将社会网络中的信任概念融入到自组织网络的路由过程中,并将计算所得信任值和节点可用能量结合,设计了一种基于贝叶斯信任和剩余能量相结合的安全路由协议,有效解决了网络中节点的自私行为,同时可以有效抵制一些常见类型的网络攻击行为;我们的信任值计算方法简单,不会占用过多的计算资源。

著录项

  • 公开/公告号CN104080140A

    专利类型发明专利

  • 公开/公告日2014-10-01

    原文格式PDF

  • 申请/专利权人 南京邮电大学;

    申请/专利号CN201310107950.X

  • 发明设计人 胡海峰;刘兴贵;王堃;暴建民;

    申请日2013-03-29

  • 分类号H04W40/02(20090101);H04W12/12(20090101);H04W12/00(20090101);H04W84/18(20090101);

  • 代理机构32207 南京知识律师事务所;

  • 代理人汪旭东

  • 地址 210003 江苏省南京市新模范马路66号

  • 入库时间 2023-12-17 02:14:13

法律信息

  • 法律状态公告日

    法律状态信息

    法律状态

  • 2018-04-10

    授权

    授权

  • 2014-10-29

    实质审查的生效 IPC(主分类):H04W40/02 申请日:20130329

    实质审查的生效

  • 2014-10-01

    公开

    公开

说明书

 

技术领域

本发明是一种基于局部信任度和安全推荐信任模型的节点协作通信方法,属于移动自组织网络的协作通信技术领域。

 

背景技术

 移动Ad hoc网络(MANET)是一个独立的系统,通过无线链路连接的移动主机(节点)。这样的网络的建立是不需要任何类型的现有的固定基础设施的支持。移动自组织网络是一个分布式网络,其拓扑处于不断的变化中。这些特点给无线自组织网络带来了多方面的挑战。由于这样的网络没有基站或是接入点之类的基础设施,节点不在彼此的通信范围内时,需要借助中间节点的合作转发来实现多跳通信。Ad hoc网络由于能量受限,信息通常以多跳的方式在节点间传递,如果节点总是转发数据包,则会因能量耗尽而过早失效。另外,如果节点为了保存能量而拒绝所有的转发请求,网络的吞吐量急剧下降,网络通信就会瘫痪。文献中的仿真分析表明简单的不当行为可以使得MANET网络的性能急剧下降。有研究表明网络的转发能耗和吞吐量之间存在一个折中。因此节点如何决定转发数据包以实现最大限度节能,并保证一定的吞吐量也就成为自组织网络研究所要解决的重要问题之一。数据包的转发是网络路由协议的一个重要的基本功能,转发包的策略的好坏将直接影响网络节点间的通信质量。

在移动自组织网络中,信任(或声誉)被定义为一个节点对其它节点执行网络功能的接受程度。信任值可以激励或约束人们的行为,可以作为显式激励的替代物。在移动自组网中,声誉评价机制就是如何评价节点行为并对不同的行为采取不同的应对策略,其主要目标是防止网络中不良节点的安全威胁,尤其是对抗恶意节点的攻击,它的目标包括:提供用以判断节点是否可信的可靠信息;激励节点的合作行为;排斥不良节点获取网络服务。

在人际网络中,信任是一种对个体可信行为的主观评价,这一评价建立在与个体的直接交往经验、其它个体的经验推荐基础上。在无线多跳合作网络中存在以下特点:(1)源节点对下一跳节点具有选择权;(2)中继节点在转发过程中会留下反映其行为的特征信息;(3)节点可以提供推荐信息。因此,合作网络与人际网络有很大的相似性。在网络环境中,分组转发成功的概率是中继节点行为可靠性的一种体现,这种能力越强,其信任值就越高。因此,分组成功转发的概率可以作为节点可信度的度量手段。

目前,针对节点的自私问题,不少研究者提出了自己的解决方案,国内外的激励机制大体上可以分为三类:基于虚拟货币的激励机制、基于博弈论的激励机制和基于信誉的激励机制。基于虚拟货币的激励机制必须设计精细的支付方案,使得节点只有在合作的时候才能是自己的利益最大化。这种方法的缺陷在于作为基础的虚拟货币管理系统需要抗篡改硬件的支持,或者需要集中地支付服务;博弈激励机制在基于节点理性的基础上,采用经济学中博弈论的思想,在节点间建立分组转发博弈模型,设计适当的支付矩阵来最激励节点合作,里面的节点更接近理性的人的思维。其中比较有代表性的是“针锋相对(TFT Tit for Tat)”策略及其变形,这类文献重在纳什均衡的证明,假设的条件比较苛刻,和实际的应用有一定距离。信誉激励机制根据节点的历史行为对其可信程度做出评估,然后采取相应的策略。相比前两种机制,信誉机制所要求的条件低,更易于实现。

而在现有的信誉机制中,比如CORE,COFIDANT,OCEAN中信誉值的计算采用了简单的累加或是平均,不能很好的反映节点的行为,其计算的合理性值得商榷;对检测出的恶意节点并没有采取适当的惩罚措施,大多是简单的丢弃来及恶意节点的分组,这样显得过于严厉。然而,引入推荐信任又会招致虚假推荐问题。为了快速有效的检测出不合作节点,准确计算节点的可信值就显得尤为重要。此外,在基于信誉激励机制中,存在这样一个问题:合作节点转发的分组数比自私节点发送的多,其对应的声誉值也相对高些,而随着时间的推移,其转发的分组数越多,其声誉值也就越高,而节点在选择下一跳节点时,选取的是信誉值最高的节点,显然,声誉值高的节点作为中继节点的机率就更大,自身消耗的能量也就越多,这就导致了不公平的问题。因此,为了有效延长网络寿命,平衡网络负载,就必须综合考虑节点的能耗情况。

本发明针对上面所述的四个问题,即(1)信任度估计合理性问题;(2)虚假推荐问题;(3)惩罚机制不当问题;(4)公平性问题,提供了一种移动自组织网络中基于信任模型的协作通信方法,建立依据局部信任度和安全的推荐信任度的信任模型,引入惩罚因子和奖赏因子加快节点信任值得收敛,在无线自组织网络环境下激励节点协作,并充分结合节点能量选择下一跳节点,均衡网络负载。

模型定义

网络模型

在一个无线自组织网络N中,节点仅在二维空间中运动,每个节点的发射功率有限(即传输范围),当两个节点彼此处于各自的通信范围内时,二者互为邻居节点,相互间可以通信。并且限定节点只能与其邻居节点通信,采用全向天线链路。我们假定在仿真过程中消耗的能量对节点的发射功率没有影响,目的在于把注意力集中在路由的安全问题而不是功率控制。

节点攻击模型

本发明旨在解决节点在路由行为上的安全问题,因此对节点的攻击行为提出以下合理的假设:

(1)不存在绝对可信的节点,即不能对一个节点完全信任,每一个节点都有一个最小的风险值;

(2)整个系统只解决一种类型的攻击,即不转发分组攻击。当恶意节点收到一个需要其转发的分组时,其以一定的概率将分组丢弃。

(3)系统假定节点在进行节点的能量等级和风险级别时默认对方提供的信息是真实的。

监测模型

监测模型的主要功能是对邻居节点的转发行为进行监视,从而对其信誉值进行计算。每个节点在发送分组时保存一个副本,并打开监听模式,侦听下游节点是否转发该数据包,并与缓冲区的数据比较,若匹配,则证明成功发送,并释放缓冲区数据包;若不匹配则说明下游节点修改了数据包。若在规定的时间内没有侦听到下游节点转发该消息包,则说明下游节点丢弃了数据包。监测模块把监视到的情况告知声誉评价模块。当节点                                                给其下一跳节点发送了一个数据包,节点保留该数据包的一个副本,同时启动一个时钟。维护一个计数器,计数器中保存有给发送并且要求必须要转发的数据包的数目。在一段时间后,监测是否正确的将数据包转发给其下一跳节点 ,如正确转发,则计数器加一,否则计数器不变。

能量计算模型

一个节点的网络接口一般工作在以下四个状态:发送、接收、空闲、休眠。基站控制移动节点之间的通信量,通过调度和缓存流量,移动节点绝大部分时间工作在休眠状态。而在移动自组织网络环境下,节点并不知道何时回收到分组,故其默认工作状态为空闲。节点发送或接收网络层分组的花销为线性模型,即:

                         

发送一个分组的总开销为源节点()发送开销加上所有接收节点的开销。可能的接收者包括目的节点()、处在发射范围内的节点()以及的发射范围的节点(),注意到集合S和D处在不断的变化中。

基于节点信任度和有效能量的信任协作机制设计

在这部分,我们将具体介绍节点的信任计算方法、信任管理机制,以及信任值传递安全问题的处理。节点的信任值主要由两部分组成:直接信任值和间接信任值。节点信任值得计算主要基于贝叶斯推理推理方法。信任值在传递过程中可能出现的冒名、诋毁以及协同作弊威胁采用单向hash链表解决。

所述的信任协作方法,是指针对网络中节点出于自私或者恶意目的而随意丢弃需要其完成转发的分组,引入社会信任概念,在节点间建立信任关系,以维持网络的健壮运行。本发明的信任值由直接信任和间接信任组成,直接信任根据节点自身的观测所得,间接信任由第三方节点提供;设计了背离度测试以保证第三方推荐信息的正确性;引入奖惩因子以加快不良节点的检测,以体现失去信任容易建立困难的特性;采用单向哈希链表解决信任值传播过程中可能出现的冒名、诋毁以及协同作弊等威胁;最后将节点的能耗和信任值结合,克服一般的信任模型存在的不公平问题。

发明内容

基于上述分析,本发明提供了一种自组织网络中基于信任评估的协作通信方法,其包括如下步骤:

第一步:直接信任值计算;

直接信任值定义为节点通过与其他节点发生交互,并根据彼此间的直接交互结果(也可以称为第一手消息)对节点的信任值做出相应的计算。本发明采用贝叶斯方法来计算节点的信任值。贝叶斯方法是利用前期的客观数据信息,根据主体经验和各方面的知识,对特定未来事件发生的概率做出的主观估计,是一种主观和客观相结合的方法。它的优点在于简单,预测完全取决于收集到的数据,获得的数据越多,预测结果就越精确,此外,贝叶斯模型还能自我纠正,数据变化了,预测结果也随之变化。因此使用贝叶斯方法来描述节点转发行为非常贴切。本文采用贝叶斯方法来对节点执行路由转发功能概率进行合理估计,即对节点信誉值进行评估。另外,节点转发包的行为近似于二项事件,即转发或不转发,因此可以利用二项事件后验分布服从Beta分布的特性推导信任关系。

假定在一定的时间内向发送了个分组,成功转发了个。设为成功转发一个分组的概率,记为样本,且服从二项分布,记为样本观测值。由于的先验分布是无信息的先验分布,根据贝叶斯假设和共轭分布的选取办法,我们选取作为的先验分布,根据贝叶斯公式计算可以得到后验概率密度:

      

由上述推导可知,p的后验概率服从分布。对于位置参数无信息的条件下,最大后验估计即最大似然估计是优良的估计。因此,再一次向发送分组时,将p的最大后验估计定义为该次成功转发的概率,设“第n+1次成功转发”这一事件,后验概率密度可以得到:

 

令        

得                                 

将对的直接信任值定义为第n+1个分组被成功转发的概率,则成功转发分组的后验概率服从Beta分布,其最大似然估计为

                                                        

第二步:间接信任值计算;

由于节点和之间不一定有直接交互,在此我们定义间接信任即第三方推荐,表示为。如图1所示,和之间不直接交互, 而和之间有交互,可以把它对的直接信任推荐给。另一方面,第三方推荐者由于自身的原因,并不能够完全正确反映的可信程度,我们采用推荐度来表征推荐者的正确度,其值,在此,推荐度可以取为评价节点对推荐节点的直接信任值,即。

假设网络中存在三个节点、和,对的直接信任度为,对的推荐度为,由于的推荐而得到的间接信任度定义为

               

当一级推荐不存在时,可以考虑二级及其以上的推荐,这样就形成了一条推荐链,可以推广到n级的推荐信任模型,如图1所示,推广可以得到

                    

由于信任值在传递过程中会有损失,为了减少这种损失,我们采取以下两个原则:

1)信任的推荐级数服从最小原则。当有一级推荐存在时就不考虑二级及其以上的推荐,这样可以避免产生坏环的可能。

2)同级推荐信任度取最大原则。当有两个一级信任推荐和时,假设得到的推荐信任度分别为和,则对的信任度取二者中得到最大值,即。

由于第三方推荐信息不一定准确,当接收到其它节点的推荐信誉时,为了防止不良节点的恶意诽谤攻击,即通过不真实的信任信息降低良好节点信任度或增强恶意共谋节点的信任度,必须对推荐信息的真实性进行检测。当节点收到对的推荐信任值时,首先查看的标志位,若为1,说明该节点不可信,是不合作节点,将该包丢弃;若为0,则启动背离度测试。在此我们定义背离度测试:

Detach-Test:                                              

其中表示节点对的直接信任值,其中表示节点对的直接信任值,,如果二者的评价差异大于,那么可能是有节点污蔑或是有意提高某节点,属于不正常的评价。为了减少这类评价的影响,我们采用了偏离度测试的方法,通过测试则说明该评价是正常的,否则是错误的。

在通过上述背离度测试后,我们还引入了奖赏因子和惩罚因子以体现建立信任困难失去容易的特性,并且惩罚因子大于奖赏因子,当推荐值小于直接信任值时,引入惩罚因子;当推荐值大于直接信任值时,引入奖赏因子,即:

                

第三步:综合信任值计算;

节点综合信任由上述直接信任和推荐信任组合而成,二者按照不同的权重叠加,为了防止恶意诋毁,直接信任的权重大于间接信任的权重。定义为对的信任值,那么:

                

其中和分别为直接信任度和间接信任度的权重。

第四步:哈希链表身份认证;

我们采用单向hash链表解决节点信任度在传播过程中会出现的冒名、诋毁以及协同作弊三类主要的威胁。单向hash链表由单向Hash函数不断重复递推得到。设表示MANETS中节点的标识,节点产生随机数,k为单向Hash链表长度,然后利用单向伪随机函数通过k次重复递推得到,函数定义如下:

                                     

节点在首次通信时,广播它的身份标识。再次进行通信时,就要以通过预先发送的标识验证对方的身份。因此节点在第个时间间隔产生的密钥为.节点在通信协议中产生一个验证信息码(MAC Message Authentication Code)。MAC是信源消息的一个编码函数,它由一部分密钥和一些传输消息的数据生成,可表示成MAC(K,M)的形式。K表示密钥,M表示传输消息产生的数据。节点为了认证第i个时间间隔节点的信誉度,发送数据包,里面包括MAC,密钥,泄露延迟。当其它节点收到数据包时,首先检查密钥是否泄露,如果泄露,则不做任何处理,否则存储并进行验证。

第五步:节点信任值与其能量结合;

在上述的基于信任度计算的模型中存在这样一个问题:合作节点转发的分组数比自私节点发送的多,其对应的声誉值也相对高些,而随着时间的推移,其转发的分组数越多,其声誉值也就越高,而节点在选择下一跳节点时,选取的是信誉值最高的节点,显然,声誉值高的节点作为中继节点的机率就更大,自身消耗的能量也就越多,这就导致了不公平的问题。将节点的信任值和节点剩余能量结和,可以有效解决这一问题。

将节点的信任度和有效能量结合得到一个综合性参数,即节点可靠性。为了减少计算量,我们将节点的信任度和有效能量分别划分为多个区间,然后按照一定的规则组合得到不同级别的可靠性。具体的划分如表1所示。

表1  节点可靠性分布

可信度剩余电池能量(%)可靠性可靠值0.7-1.070-100Very very high1.00.4-0.670-100Very high0.80.7-1.040-69High0.60.4-0.640-69Medium0.40.0-0.340-100Low0.2 0-40Very low0.0

本发明目的在于节点利用直接监控和其它节点的监控信息的综合评价来确定是否允许被监控节点参与协作,并对恶意节点进行有效地惩罚;基于大部分信任模型的信任度估计合理性、虚假推荐、惩罚机制不当和公平性问题,建立依据局部信任度和安全的推荐信任度信任模型,并将计算所得的信任值与节点剩余能量结合来对节点进行综合评判,提出基于信任评估的安全路由协议,信任模型所描述的信任度变化过程,利用更新阶段的惩罚机制有效避开恶意节点,在移动自组织网络环境下激励节点的协作。

 

有益效果:本发明在无线移动自组织网络环境中,将社会网络中的信任模型引入到无线通信的合作过程中,抵御恶意节点的拒绝转发服务攻击,从而达到激励节点协作的目的。此模型利用基于贝叶斯信任估计方法计算节点的信任度,有效提高了节点信任度计算的可靠性和合理性。此外,还引入了第三方信任度,推荐信任,加快了节点信任度的收敛。最后将节点的信任度和有效能量结合,平衡了可信节点的网络负担。同时,本发明在信任值计算简单性、路由开销、传输时延、网络吞吐量等方面相比已有方案均有明显的改进。

 

附图说明

图1是间接信任模型。

图2是公平安全路由协议模型。

图3是路由发现过程的算法流程。

图4是自私节点和信任节点信任值随仿真时间的变化。

图5是网络吞吐量与攻击节点数的关系。

图6是分组转发率和自私节点数的关系。

图7是协议的开销。

图8是分组传递过程中的平均端到端时延。

图9是不同移动速度下整个网络的吞吐量变化。

图10是不同移动速度下端到端平均时延的变化。

图11是低电量节点比例与自私节点数目的关系。

 

具体实施方式

以下结合说明书附图对本发明创造作进一步的详细说明。

实施实例一

信任协作方法实施方案   

我们将提出的信任评估模型与移动自组织网络中的DSR(Dynamic Source Routing)协议结合,以验证该信任评估模型的正确性和有效性,由此得到基于贝叶斯信任估计的公平安全DSR路由协议FST-DSR(Fair Security Trusted DSR),该协议的框架如图2所示。此信任模型所述的工作原理和信任度的变化按照图2所示流程进行:

步骤1:监测模块对邻居节点进行监测,更新历史行为记录信息,同时对其能耗进行估计,历史行为只记录一段时间内节点的分组转发情况。

步骤2:散布和处理推荐信息,每个节点周期性的广播自己关于其它节点的推荐信息,同时对来自其它节点的推荐信息进行处理,当收到推荐信息时,首先进行背离度测试。

步骤3:根据节点历史行为按照如上信任计算方法计算直接信任值和间接信任值。

步骤4:综合直接信任和间接信任得到节点的最终信任值,并与能耗估计值结合得到节点可靠性。

步骤5:节点按照可靠性对可信邻居节点进行路由选择,同时通过监测模块对路由节点的转发情况进行监视记录。

公平安全DSR路由算法流程

DSR协议主要包括路由发现和路由维护两个部分,当源节点要传送数据分组时,源节点先检查缓存中是否有到达信宿的路由信息,若有非过期的路由则可直接采用,否则洪泛广播发送路由请求报文RREQ(Routing Requesting)。每个节点接收到路由请求后,判断自己是否有到达目的节点的路由,若无,将自己的地址加入分组的路由记录并转发给邻居节点;若是目的节点则返回路由应答分组RREP(Routing Responding),当源节点收到路由回复后,路由发现过程结束。建立路由后源节点就可以进行数据传输,在此过程中需要对已建立的路由进行维护。源节点通过路由维护机制可以检测出网络拓扑的变化,从而知道到目的节点的路由是否可用。当路由维护探测到某条使用中的路由发生了问题,就会发送RERR(Routing Error Report)给源节点,源节点在收到该RERR后,就会从它的路由缓存中删除所有包含该故障链路的路由,并重新发起一个路由发现过程。

当源节点S要寻找到达目的节点的路径时,首先发起路由发现过程。基本的设计思想是:

1)一条路径的可靠性由本路径中可靠性最低的节点决定。

2)当存在多条到达目的节点的路径时,选择可靠性最高的路径进行传输。

3)当多跳路径可靠性相同时,依据路径跳数选择最短路径进行传输。

在路由发现过程中,对路REEQ进行扩展,增加了路径可靠性数据项。当节点收到路由请求数据包后的执行情况如图3所示,具体的执行过程如下:

a、邻居节点收到路由请求之后首先查看源节点的信任值,若低于指定的阈值,将其丢弃,否则查看自己是否是目的节点,若是目的节点,选择可靠性最高的路径进行回复,若存在多条可靠性一样的路径,选择跳数最低的回复,如果不是目的节点,执行下一步处理。

b、检查是否是重复包,若是,丢弃,否则,执行下一步。

c、查看邻居节点的可靠性,比较上一跳节点的可靠性和路径请求数据包中的可靠性,如果上一跳邻居节点的可靠性比请求数据包中的可靠性小,则更新路径可靠性,否则不变。

d、增加跳数,建立反向路径,继续广播路由请求报文。

e、源节点收到新的路径后在这一路径上发送分组,并记下这一路径供以后使用。

路由响应的处理过程与路由请求的过程类似,当源节点收到路由回复时,查看路由回复中的可靠性,若满足要求则开始进行数据传输,否则在此发起路由请求。

在路由维护阶段,当某节点发现路径中的邻居节点的信任值低于指定的阈值,可认定为是不合作节点,此时发送RERR报文告知源节点删除包含这一节点的路由。

实验环境参数设置

我们采用omnet++4.0对此信誉系统进行仿真,并与OCEAN(Observation-based Cooperation Enforcement in Ad Hoc Networks)模型进行对比实验(注:OCEAN仅利用自己的观察值进行判断)。在实验中主要考虑三类节点:合作节点,遵守网络规则,对分组正常转发;自私节点,只发送自己的分组,对其它节点的分组予以丢弃;恶意攻击节点,本身不参与路由,也不发送任何分组,对于到达攻击节点的分组只是进行简单的丢弃。仿真的主要参数设置见表2。

表2 仿真参数设置

参数名称参数值参数名称参数值仿真区域2000units×2000unitsMAC协议IEEE 802.11传输范围200units链路带宽2Mbps流量类型CBR包大小64 bytes运动模型Random Way Point仿真时间800s包产生速率0.5 pkt/s运动速度[0,20] m/s

实验评价指标

为了体现网络内部不合作节点行为对整个网络带来的影响,我们使用以下指标来衡量网络的性能。

网络吞吐量(Throughtput):指节点在应用层实际接收的报文总数。

分组成功转发率:即成功到达目的节点的数据包与所有发送数据包的总和的比率,可以直接反映数据包的丢包情况。

路由开销:完成路由功能而额外传送的控制分组与所有发送数据包的比值。额外的控制分组包括路由发现报文、路由响应报文、路由错误和推荐信息报文。

平均端到端时延:分组从源节点到达目的节点的平均时间。

最后,我们还对网络中节点电池剩余能量的分布进行统计,以说明网络的负载情况。在仿真过程中,PURE-DSR表示未作任何更改的DSR协议,FST-DSR为结合了本发明提出的信任评估方案,OCEAN-DSR为与OCEAN结合的DSR协议。

实验结果分析

图4显示了两类节点信任值的变化情况。合作节点的信任值随着时间推移不断上什,最后保持在0.96,不合作节点信任值不断下降,当到达指定的阈值0.2之后,节点被判为不合作节点,不能参与分组的转发,而其发送的分组也不被其它节点转发,该节点只是在不断发送自己的分组。且信任值到达0.2之后其下降趋势减缓,这是因为其被排除在网络之外,不再受信任机制的约束,就不再受到惩罚机制的惩罚。合作节点信任值上升的趋势小于不合作节点信任值下降的趋势,体现了建立信任困难失去容易的特性。

从图5中可以看出,随着攻击节点数目的增加,Pure-DSR的吞吐量急剧下降,当攻击节点达到10个时,吞吐量下降到10 kbyte。而DSR-OCEAN和FST-DSR虽也急剧下将,但下降的趋势远小于Pure-DSR,且二者的吞吐量远大于纯粹的DSR。由此可以看出,我们提出的安全可信公平路由模型相比OCEAN更能有效抵制恶意节点的攻击。

从图6给出了在自私节点数目不断增加的情况下三类协议的分组转发率,虽然整体趋势都在递减,但FST-DSR衰减的速度最慢,且均大于Pure-DSR和DSR-OCEAN。即使在自私节点比例高达50%,FST-DSR仍旧保持着较高的分组转发率,高于60%。由此可以看出我们的协议能够有效识别出自私节点,保证分组的正常转发。

图7显示了网络仿真过程中路由开销。FST-DSR和DSR-OCEAN协议的开销均大于Pure-DSR,且二者相差不大。这是因为在加入了FST和OCEAN机制后,根据节点的信任值可以在较短的时间内判断出哪些节点时不合作节点,从而避免这些节点参与路由,但是这样一来网络中的可信节点减少,从而增加REEQ报文的发送;另外在路由维护阶段,当发现不合作节点时,也会发送报告自私节点的REEP报文,这也增加了控制信息的开销。当然,自私节点数目越多,可信节点越少,就需要更多发送REEQ报文来寻找合适的路由。

在图8中,比较了不同自私节点比例的端到端平均时延,由于信任值的计算和最优路径选取需要额外的计算,FST-DSR和DSR-OCEAN的平均时延高于一般的DSR。FST-DSR随着自私节点比例上升,延时不断增加,是因为自私节点被识别出来之后不再参与路由,在自私节点比例达到35%之前,时延增加的趋势大于35%之后,这是因为有大量的数据包被自私节点丢弃。由于采用的是UDP数据流,大量的分组丢弃反而使得未采用信任机制的DSR延时不断下将。

此外,我们还对不同移动速度下的分组转发率和端到端时延进行对比,见图9,此处节点停留时间50秒,自私节点比例为25%,仿真时间延长为1000s。移动性降低了网络的综合性能,即使是一个中等的速度10m/s,网络的性能急剧下降。速度10m/s,时延急剧上升,丢包率还不算高。由于高移动性导致链路破坏,路由发现更为频繁,分组发送频频失败,这就导致分组转发率急剧下降,时延急剧上升。在50s的停止时间内,节点能够发现新的邻居节点,建立信任值,互相发送和转发分组,能够保持一个较好的分组转发率,高于一般的DSR。

图10给出了剩余电量值低于总电量值的50%的节点的比例。从整体来看DSR-OCEAN和FST-DSR的低电量节点比例要比Pure-DSR的高一些。这是因为基于声誉机制工作在混杂监听模式,还要进行声誉的计算,要消耗额外的能量,而且声誉机制使得合作节点承担更多的转发任务。最重要的是FST-DSR的低电量节点数始终低于DSR-OCEAN,这是因为我们的方案除了考虑节点的信任度外,还要考虑其剩余电池能量,有效地避免了信任值高的节点承受过多的分组转发任务,有效的平衡了网络流量,减轻了合作节点的负担。当自私节点数不大于10个时,合作节点的电量消耗随自私节点数的增加而增大,原因是自私节点不参与路由转发,大部分的网络流量由合作节点承担。当自私节点数超过30%之后,低电量节比例下降,是因为自私节点增加,网络吞吐量下降,节点转发的分组数随之减少,消耗的能量自然减少。

去获取专利,查看全文>

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号