[发明专利]面向车联网的安全路由控制方法

权利要求书

1.一种面向车联网的安全路由控制方法，其特征在于，所述方法包括如下步骤：

(1)车辆节点广播报文消息，在得到响应后根据响应的周围车辆节点建立距离自身一跳范围的邻居车辆节点信息表；

(2)从源车辆节点出发，到目的车辆节点寻找一条最优路由路径，按照最优路由路径在所述源车辆节点和目的车辆节点之间传输数据；

(3)车辆节点与路边基站通信采用分簇方式，由路边基站所在区域范围内的车辆节点推选簇头车辆节点，由所述簇头车辆节点完成车辆节点与路边基站的信息传输任务，当簇头车辆节点离开当前区域范围，则所在簇瓦解并重新推选簇头车辆节点。

2.根据权利要求1所述的面向车联网的安全路由控制方法，其特征在于，所述步骤(1)包括如下步骤：

车辆节点广播报文信息；

如果车辆节点处于初始状态，在得到周围其他车辆节点的响应后与一跳范围内车辆节点交换信息，确定邻居关系，并各自存储建立自身一跳范围的邻居车辆节点信息表；

如果车辆节点未处于初始状态，则所述车辆节点根据周围其他车辆节点的响应更新邻居车辆节点信息表。

3.根据权利要求1所述的面向车联网的安全路由控制方法，其特征在于，所述步骤(2)包括如下步骤：

从源车辆节点出发，到目的车辆节点寻找一条最优路由路径，如果目的车辆节点在源车辆节点的通信范围，即一跳距离，直接转发；否则根据车辆节点相关信息，利用贪心策略构建从源车辆节点到目的车辆节点的一条多跳路径。

4.根据权利要求1所述的面向车联网的安全路由控制方法，其特征在于，所述步骤(2)包括如下步骤：

(2.1)从源车辆节点Src开始建立路由路径，创建信息表，更新Src_id为自身id；

(2.2)判断邻居车辆节点是否存在目的车辆节点，若是，则直接转到(2.7)；若为普通节点，则继续下一步；

(2.3)获取邻居列表，判断具有相同目的车辆节点的节点数Nebr是否大于0，若是，则执(2.4)；若否，则等待时间t后重新执行(2.3)；

(2.4)按照公式计算节点被选择为中继车辆节点的概率，其中是源车辆节点Src与下一跳中继车辆节点间的距离，是中继车辆节点v与目标车辆节点间的距离，目标车辆节点为簇头车辆节点，为中继车辆节点的安全概率，为权重系数；选择具有最大的的邻居车辆节点作为中继车辆节点v；

(2.5)中继车辆节点记录消息来源Src_id，并检查自身的邻居车辆节点；

(2.6)判断中继车辆节点的邻居车辆节点中是否含有目的车辆节点，若是，则执行下一步；若否，则跳转执行(2.3)；

(2.7)完成路径建立，开始在源车辆节点和目的车辆节点之间传输数据。

5.根据权利要求1所述的面向车联网的安全路由控制方法，其特征在于，所述步骤(3)包括(3.1)簇头选择策略，所述簇头选择策略包括以下步骤：

(3.1.1)以基站为中心初始化网络，预设簇头最大数量和簇头最大竞争半径，在基站一跳范围内，按照公式计算候选簇头的成簇概率，其中为节点到基站的距离，为距离因子，为当前基站范围内的簇头数量，为簇头数量因子，()为节点安全率，和分别表示距离因子和数量因子的权重系数，节点以成簇概率降序排列，最高的节点生成初始簇头，其余的节点成为候选簇头；

(3.1.2)按照公式计算当前簇头和候选簇头的竞争半径，其中和分别是全网节点到基站的距离最大距离和最小距离，是候选簇头到基站的距离，是候选簇头和离基站最近节点相对距离最远节点的比值；

(3.1.3)比较当前簇头和候选簇头的竞争半径，判断是否满足簇头间距，若是，则继续下一步；若否，则去掉该候选簇头，回到(3.1.2)；

(3.1.4)确定为簇头车辆节点，并更新簇头列表，对车辆节点发出如簇邀请；

(3.1.5)判断当前簇头数量是否满足，若是，则不再生成簇头；若否，则回到(3.1.2)。