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

权利要求书

1.一种基于模糊推理的车载网络路由建立方法，包括：

(1)将网络中每个网络节点的路由表设置为空；将源节点作为初始节点，并将其链路可靠值初始化为1；

(2)网络中的所有网络节点周期性广播发送问候HELLO数据包，以获取通信范围内邻居节点的位置、速度大小及方向等运动状态信息；

(3)源节点查询其路由表信息，查看是否有到目的节点的路由：如有，则源节点直接发送数据包给目的节点；否则，源节点周期性广播路由请求数据包RREQ，以建立路由路径；

(4)计算节点间链路可靠值：

(4a)计算相邻节点间的链路预测连通质量LQ_ij：

其中，Δtime表示保证节点间能完成数据包传输的时间，链路预测连通质量LQ_ij表示相邻节点间预测连通时间Δt与Δtime的比值；所述两个相邻节点间的预测连通时间Δt，按如下公式计算：

其中，Δv_i表示节点i的速度在x轴方向上的差值，Δv_j表示节点j的速度在y轴方向上的差值，Δx表示节点i在x轴方向上位移的差值，Δy表示节点j在y轴方向上的位移差值，R为节点的通信半径；

(4b)计算相邻节点间的问候数据包HELLO包接收率HPRR_ji：

其中，NS_i表示节点i发出的HELLO包的数量，NR_ji表示节点j接收到从节点i发出的HELLO包的数量；

(4c)利用模糊推理方法，计算相邻节点间的链路可靠值r(e_ij)；

r(e_ij)＝Fuzzy(LQ_ij,HPRR_ji)；

(5)更新路由请求包RREQ中的链路可靠值r(e_ij)，判断路由请求包RREQ中链路可靠值r(e_ij)是否大于路由表中的链路可靠值r'(e_ij)：若r(e_ij)＞r'(e_ij)，则将路由表中的链路可靠值更新为r(e_ij)，并继续广播该路由请求包RREQ；否则，将该路由请求包RREQ丢弃；

(6)根据路由请求包RREQ中信息判断当前节点是否为目的节点：若是，则执行步骤(7)；否则，返回步骤(4)；

(7)目的节点收到路由请求包RREQ，判断是否第一次收到该路由请求包RREQ：若是，则目的节点产生新的路由回复包RREP并反向传回到源节点，并执行步骤(9)；否则，执行步骤(8)；

(8)若目的节点多次收到路由请求包RREQ，判断路由请求包RREQ的序列号是否最新或者链路可靠值是否更大：若是，则目的节点产生新的路由回复包RREP并反向传回到源节点，并执行步骤(9)；否则，丢弃该路由请求包RREQ；

(9)判断网络中路由回复包RREP是否到达源节点，如果是，则从源节点到目的节点的路由路径建立完成，源节点开始按照路由表信息发送数据包，完成数据传输；否则，返回步骤(7)。

2.根据权利要求1所述的方法，其特征在于，步骤(2)中的问候HELLO数据包，信息包括：节点地址，节点速度大小，节点运动方向和节点位置。

3.根据权利要求1所述的方法，其特征在于，步骤(2)中的获取节点运动信息，是在车载网络环境下，所有车辆节点通过装备的GPS和传感器获取节点的位置、速度和方向。

4.根据权利要求1所述的方法，其特征在于，步骤(3)中的路由表信息，包括：目的地址，下一跳网络节点，序列号和链路可靠值。

5.根据权利要求1所述的方法，其特征在于，步骤(3)中的路由请求数据包RREQ，信息包括:目的节点，序列号，跳数和链路可靠值。