[发明专利]一种基于分簇的多属性决策VDTN路由方法

摘要

本发明公开了一种基于分簇的多属性决策VDTN路由方法，该方法具体为：在簇内，车辆节点协作感知分布预测其携带的消息在道路上的分布，并得出消息的覆盖率；同时，研究分析节点的运动速度、缓存空余、簇内生命力、道路通达度以及运动过程中动态感知的消息在道路上的覆盖率五个属性对路由的影响，提出不同属性的转发概率函数，然后将每个属性的转发概率函数添加权值综合计算后，得出多属性决策模型。本发明能够有效控制局部网络内冗余消息的数目，均衡网络节点资源，使得路由决策更加准确，从而有效提高路由性能。

主权项

一种基于分簇的多属性决策VDTN路由方法，其特征在于，包括以下步骤：步骤1、对车辆节点分簇：将每条道路划分为一个簇，并给每条道路一个簇标识，行驶在相同道路上的车辆节点被划分到同一个簇；步骤2、当前车辆节点i和邻居车辆节点j相遇时，彼此发送心跳消息，消息包含如下信息：能唯一识别车辆节点的车辆节点标号id；车辆节点携带的消息ID集合MIDid；车辆节点的运动速度vid；车辆节点的运动方向did；车辆节点与邻居车辆节点的相遇位置pid；车辆节点与邻居车辆节点的相遇时刻tid；车辆节点的剩余缓存空间βid；车辆节点所在簇的簇标识Cid；步骤3、当前车辆节点i根据与邻居节点j之间的相对速度计算出目标消息M的转发概率Pvelocity；步骤4、当前车辆节点i根据邻居节点j剩余缓存空间计算出目标消息M的转发概率Pbuffer；步骤5、当前车辆节点i根据自身簇内生命力得出目标消息M的转发概率Pvitality；步骤6、当前车辆节点i根据道路通达度AR得出目标消息M的转发概率Paccess；步骤7、车辆节点动态感知簇中消息的分布情况，并根据消息覆盖率得出目标消息M的转发概率Pcoverage；步骤8、基于步骤3、4、5、6、7得到的目标消息M的转发概率得出当前车辆节点i转发目标消息M给邻居车辆节点j的多属性转发概率步骤9、当前车辆节点i基于多属性转发概率进行路由决策。