[发明专利]车联网网络的中继节点选择方法、装置、设备及存储介质

说明书

本发明公开一种车联网网络的中继节点选择方法、装置、设备及存储介质，所述方法通过获取车辆网网络的所有传感器节点，并以各个传感器节点之间的传送距离最短为目标，从多个传感器节点中选择一传感器节点作为最优信息传递路段的中心节点，并根据中心节点确定最优信息传递路段，进而获取最优信息传递路段上的所有路由器作为候选路由器，并从所述候选路由器中选择信噪比最大的候选路由器作为中继节点，其能为车联网网络中流动的传感器节点寻找最优传递信息路径，并基于信道估计算法在最优传递信息路径找到传递信息最优的路由器作为中继节点，提高了数据传送的成功率，减少了网络系统的网络拓扑时变性强对数据传送的影响，方便车联网网络的构建。

技术领域

本发明涉及网络技术领域，尤其涉及一种车联网网络的中继节点选择方法、装置、设备以及存储介质。

背景技术

车载自组织网络(VANET)是由车辆和路边基础设备组成的新一代移动多跳自组织网络，是一种集综合管理，信息优化，全局调控于一体的新型智慧网络系统。车载自组织网络通过车辆和路边基础等多节点之间信息交互的形式，为网络系统提供路面状况(畅行，堵塞或者有车祸发生等)，城市公共资源(电动车充电电源，空闲停车位等)在内的多种消息，并实时更新分享给每一位行车车主，帮助车主及时了解路面通行状况，推动城市智慧化的构建，是未来智能化城市建设中不可或缺的一环。

然而，车载自组织网络的建设存在着诸多难题。VANET中的节点大多具有高速移动的特性，如城市道路上行驶的机动车等。这将导致网络系统的网络拓扑时变性强，难以选用合适的中继路由器接受传递数据，出现数据包传送成功率低，信息无法及时传送的严重后果发生，对网络系统的建设有着恶劣影响。

发明内容

本发明提供了一种车联网网络的中继节点选择方法、装置、设备及存储介质，以解决如何选取车联网网络的中继路由器的技术问题。

本发明第一方面提供一种车联网网络的中继节点选择方法，包括：

获取车联网网络的所有传感器节点；

以各个传感器节点之间的传送距离最短为目标，从多个传感器节点中选择一传感器节点作为最优信息传递路段的中心节点，并根据所述中心节点确定最优信息传递路段；

获取所述最优信息传递路段上的所有路由器作为候选路由器，并从所述候选路由器中选择信噪比最大的候选路由器作为中继节点。

作为上述方案的改进，所述以各个传感器节点之间的传送距离最短为目标，从多个传感器节点中选择一传感器节点作为最优信息传递路段的中心节点，并根据所述中心节点确定最优信息传递路段，具体包括：

以各个节点之间传送距离最短为目标，基于模拟退火与自适应大规模邻域搜索相结合的方法引入多种破坏算子和修复算子，通过自适应选择策略在各个传感器节点之间选择一传感器节点作为最优传递信息路段的中心节点；

根据所述中心节点确定最优信息传递路段。

作为上述方案的改进，所述根据所述中心节点确定最优信息传递路段，具体为：

以所述中心节点为圆心，以参与信息传递路径的平均值为半径划分出一圆形，并将所述圆形作为最优信息传递路段。

作为上述方案的改进，所述以各个节点之间传送距离最短为目标，基于模拟退火与自适应大规模邻域搜索相结合的方法引入多种破坏算子和修复算子，通过自适应选择策略在各个传感器节点之间选择一传感器节点作为最优传递信息路段的中心节点，具体包括：

初始化初始温度T₀、每个温度下的最大迭代次数L和结束温度T_end；

执行生成解的步骤：每次迭代时采用轮盘赌机制分别选择一种破坏算子和修复算子，生成最优解s₁和新解s₂；