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

权利要求书

1.一种车联网网络的中继节点选择方法，其特征在于，包括：

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

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

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

2.如权利要求1所述的车联网网络的中继节点选择方法，其特征在于，所述以各个节点之间传送距离最短为目标，基于模拟退火与自适应大规模邻域搜索相结合的方法引入多种破坏算子和修复算子，通过自适应选择策略在各个传感器节点之间选择一传感器节点作为最优传递信息路段的中心节点，具体包括：

初始化初始温度T₀、每个温度下的最大迭代次数L和结束温度T_end，其中，所述温度指示参与信息交互的传感器节点数量；

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

计算最优解s₁的目标函数值和新解s₂的目标函数值，根据Metropolis准则函数更新当前解；

当达到每个温度下的最大迭代次数L时，更新每一破坏算子和每一修复算子的分数并进入下一个阶段；

当达到预设的温度条件时，输出最优解，并将所述最优解作为最优传递信息路段的中心节点；否则返回所述生成解的步骤。

3.一种车联网网络的中继节点选择装置，其特征在于，包括：

传感器节点获取模块，用于获取车联网网络的所有传感器节点；

最优信息传递路段确定模块，用于基于模拟退火与自适应大规模邻域搜索相结合的方法引入多种破坏算子和修复算子，通过自适应选择策略在各个传感器节点之间选择一传感器节点作为最优传递信息路段的中心节点，以所述中心节点为圆心，以参与信息传递路径的平均值为半径划分出一圆形，并将所述圆形作为最优信息传递路段；

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

4.如权利要求3所述的车联网网络的中继节点选择装置，其特征在于，所述最优信息传递路段确定模块具体用于：

初始化初始温度T₀、每个温度下的最大迭代次数L和结束温度T_end，其中，所述温度指示参与信息交互的传感器节点数量；

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

计算最优解s₁的目标函数值和新解s₂的目标函数值，根据Metropolis准则函数更新当前解；

当达到每个温度下的最大迭代次数L时，更新每一破坏算子和每一修复算子的分数并进入下一个阶段；

当达到预设的温度条件时，输出最优解，并将所述最优解作为最优传递信息路段的中心节点；否则返回所述生成解的步骤。

5.一种车联网网络的中继节点选择设备，其特征在于，包括处理器、存储器以及存储在所述存储器中且被配置为由所述处理器执行的计算机程序，所述处理器执行所述计算机程序时实现如权利要求1至2中任意一项所述的车联网网络的中继节点选择方法。

6.一种存储介质，其特征在于，所述存储介质包括存储的计算机程序，其中，在所述计算机程序运行时控制所述存储介质所在设备执行如1至2中任意一项所述的车联网网络的中继节点选择方法。