基于信任模型的AODV路由协议算法研究.docxVIP

基于信任模型的AODV路由协议算法研究 　　摘要：车栽自组织网络是一种典型的移动自组织网络，由于无线信道完全开放，易受恶意节点的攻击。基于信任模型的路由协议可以提供一条不包含恶意节点的可信路由，从而提高路由协议的安全性。该文提出了一种基于信任模型改进的aodv协议，利用信任模型的主观逻辑评估车辆节点间的可信度，为选择出安全可信路由提供决策依据。通过仿真验证，taodv路由协议算法提高了数据包传递率和平均吞吐量。 　　关键词：vanet;aodv;信任模型;ns2 　　中图分类号：tp393文献标识码：a 　　文章编号：1009-3044（2020）01-0018-03 　　1概述 　　在智能交通系统中，车载自组织网络（vehicularadhocnet-work，vanetl是车辆节点沿着道路高速移动的移动自组织网络（manet）。即使在没有通信基础设施的地方，vanet也可以利用车辆之间进行数据通信。具有无中心、节点可以高速移动和网络拓扑结构变化频繁等特点，其车辆间的无线通信链路易受恶意节点的多种攻击。因此，如何建立稳定可靠的安全路由协议是vanet的主要挑战之一。 　　按需距离矢量（adhocon-demanddistancevectorrouting，aodv）是vanet中一种常用的路由协议。aodv主要由路由发起、路由选择、路由维护三个部分组成。本文利用信任模型对aodv路由协议进行了改进，增加了aodv路由协议的安全性，提出了taodv路由协议。该协议考虑车辆节点的历史行为以及节点间的信任关系，引入信任推理模型。 　　2信任模型 　　1996年m.blaze等人第一次提出“信任管理”的概念。信任模型通过对信任度量进行计算，定期量化和建立车辆节点间可信度，并根据评估的信任值采取相对应的操作，例如路由选择、访问控制、检测恶意节点等。本文选择了五个信任属性来量化车载自组织网络中节点的信任度。 　　信号质量度量，表示节点物理链路和周围环境的状态。信号质量越差，则节点的周围环境越差。信号质量度量sqij的计算公式为 　　历史信任，参考节点历史信任记录能够更准确的评估节点信任度，避免节点短时间的恶意行为被永久拉黑，如节点因通信环境突然恶劣而后恢复正常通信的情况。 　　3taodv路由协议改进实现 　　taodv主要增加了监听模块和信任模块，为路由模块选择路径传输数据流提供决策依据，三个模块的功能关系如图1所示。 　　在监听模块中，首先需要将taodv设置混杂模式来实现节点监听，才能够实现对邻居节点的行为信息采集。信任模块通过监听模块获取邻居节点的行为信息，定期计算其相应的信任值，并提供给路由模块进行路径决策。 　　taodv的路由模块是在aodv协议的路由算法基础上，加入了对正向路径信任和反向路径信任的度量，通过路由请求rreq包和路由回复rrep包实现。 　　3.1路由表 　　路径信任，该度量表示使用潜在路径传输数据包的可信度，即当发送节点准备向接收节点进行数据传输时，它需要发起路由发现并对路径可信度进行评估。 　　由于信任的不对称性，路径信任分为正向路径信任和反向路径信任。前者表示发送方的主观判断，用于决定是否通过该路径传输数据包;后者表示接收方的主观判断，用于判断是否从该路径接收数据流。其取值为路径上任意相邻节点间的最小可信度。 　　taodv的路由表相较于aodv协议的路由表，在對路由路径的参数中，除了跳数之外，增加正向路径信任和反向路径信任两个路径信任值。 　　3.2路由发现与维护 　　与aodv协议类似，taodv通过路由发现报文rreq和路由回复报文rrep实现发现路由建立。 　　taodv的rreq包中增加了反向路径信任和路径信任需求两个新字段。反向路径信任的值初始化为1，且随rreq数据包传输而变化，每经过一个节点就更新一次该节点对上一节点的信任值和路径信任字段，并更新路由表中反向路径信任字段，取此路径上邻居节点间的最小可信度。 　　taodv的rrep包中增加了三个新字段正向路径信任、反向路径信任和路径信任需求，正向路径信任的值初始化为1，取rrep中在路由回复中邻居节点间的最小可信度。路径信任需求在rreq和rrep控制包传输中保持不变。 　　当正向路径信任和反向路径信任的值小于路径信任需求时，则不会创建相应到下一跳的rreq包和rrep包。 　　3.3路由选择 　　在taodv协议中，当源节点收到目的节点或者有到目的节点路由的中间节点的rrep报文后，就会建立起到目的节点的路由。源节点在进行路由选择