[发明专利]基于模糊推理的车载网络路由建立方法

摘要

本发明公开了一种基于模糊推理的车载网络路由建立方法，主要解决现有技术未选择可靠通信链路而造成数据传输性能较低的问题。其方案是：1)对网络进行初始化；2)获取邻居节点运动信息；3)源节点发送路由请求包；4)根据2)利用模糊推理计算节点间的链路可靠值，并更新链路可靠值；5)判断当前节点是否为目的节点：若是，则执行步骤6)；否则，返回步骤4)；6)目的节点选择可靠值最高的通信链路，并发送路由回复包；7)判断路由回复数据包是否到达源节点：若是，则建立路由路径，完成数据传输；否则，返回步骤6)。本发明提高了网络的数据包投递成功率，降低了网络传输时延，保证了通信链路的稳定性及高效性，可应用于数据通信。

主权项

一种基于模糊推理的车载网络路由建立方法，包括：(1)将网络中每个网络节点的路由表设置为空；将源节点作为初始节点，并将其链路可靠值初始化为1；(2)网络中的所有网络节点周期性广播发送问候HELLO数据包，以获取通信范围内邻居节点的位置、速度大小及方向等运动状态信息；(3)源节点查询其路由表信息，查看是否有到目的节点的路由：如有，则源节点直接发送数据包给目的节点；否则，源节点周期性广播路由请求数据包RREQ，以建立路由路径；(4)计算节点间链路可靠值：(4a)计算相邻节点间的链路预测连通质量LQij：LQij=ΔtΔtime,ΔtΔtime<11,ΔtΔtime≥1]]>其中，Δtime表示保证节点间能完成数据包传输的时间，链路预测连通质量LQij表示相邻节点间预测连通时间Δt与Δtime的比值；(4b)计算相邻节点间的问候数据包HELLO包接收率HPRRji：HPRRji=NRjiNSi,]]>其中，NSi表示节点i发出的HELLO包的数量，NRji表示节点j接收到从节点i发出的HELLO包的数量；(4c)利用模糊推理方法，计算相邻节点间的链路可靠值r(eij)；r(eij)＝Fuzzy(LQij,HPRRji)；(5)更新路由请求包RREQ中的链路可靠值R(e)，判断路由请求包RREQ中链路可靠值R(e)是否大于路由表中的链路可靠值R'(e)：若R(e)＞R'(e)，则将路由表中的链路可靠值更新为R(e)，并继续广播该路由请求包RREQ；否则，将该路由请求包RREQ丢弃；(6)根据路由请求包RREQ中信息判断当前节点是否为目的节点：若是，则执行步骤(7)；否则，返回步骤(4)；(7)目的节点收到路由请求包RREQ，判断是否第一次收到该路由请求包RREQ：若是，则目的节点产生新的路由回复包RREP并反向传回到源节点，并执行步骤(9)；否则，执行步骤(8)；(8)若目的节点多次收到路由请求包RREQ，判断路由请求包RREQ的序列号是否最新或者链路可靠值是否更大：若是，则目的节点产生新的路由回复包RREP并反向传回到源节点，并执行步骤(9)；否则，丢弃该路由请求包RREQ；(9)判断网络中路由回复包RREP是否到达源节点，如果是，则从源节点到目的节点的路由路径建立完成，源节点开始按照路由表信息发送数据包，完成数据传输；否则，返回步骤(7)。