[发明专利]一种分簇车载网可信路由计算方法

摘要

本发明提供了一种分簇车载网可信路由计算方法，其特征在于：将节点通信过程中在一定时间内收发数据包的好坏程度作为其信誉值，在选择簇头过程中将节点的信誉值作为重要的权重因子。由于通信过程中信誉值实时更新，可将低于信誉阀值的节点剔除，从而达到安全目的，实现了在车载自组网中的可信路由。本发明结合“信任”这一概念，将节点的转发数据包情况作为依据，基于分簇算法，建立一种了可信路由算法。

主权项

1.一种分簇车载网可信路由计算方法，其特征在于，包括以下步骤：第一步、计算车载自组网网络中当前节点的单位时间Δt、与所有邻节点的总距离D_v、平均速度M_v、簇头的历史时间总量P_v、节点信誉值T_i，节点信誉值T_i的更新公式为：T_i＝T_i(t‑Δt)+T_i(t‑Δt)α，T_i的取值范围为[‑1，1]，式中，α为信誉值变化率，N_s、N_f分别为当前节点在单位时间Δt内与其通信范围内簇头交互数据的成功和失败次数，N为当前节点单位时间Δt内与其他节点交互的次数；第二步、计算当前节点的权重式中，n_v表示邻节点的数量，w₁、w₂、w₃、w₄、w₅为权重系数，且第三步、重复第一步及第二步，计算每个节点的权重，权重最小的节点为簇头，簇头的邻居节点为该簇头的子节点；第四步、重复第一步至第三步，从除簇头及簇头的子节点外的所有节点中再挑选节点作为簇头，直至不再有节点可参加簇头筛选，各簇头与其连通性最强的节点合成一个簇，分簇过程结束；第五步、在簇结构稳定的一段时间内，对信誉值变化率α和节点信誉值Ti进行更新，更新时，簇头对其子节点的信誉值进行计算和更新，同时，簇头还负责更新与其直接通信的其他簇头的信誉值，但簇头无权更新自身的信誉值；第六步、若某个节点的节点信誉值Ti低于阀值η时，如果该节点是子节点，则其对应的簇头在它的成员列表和路由表中删除该节点，将其与通信网络孤立，直至簇结构发生变化；如果该节点是簇头，与其通信的其他簇头将其从通信路由表中删除，利用WCA的维护机制，分簇算法被激活，重新选取统治集。