[发明专利]一种数据传输路径确定方法及装置

说明书

本发明公开了一种数据传输路径确定方法，包括：确定所有待分类节点分别具有的m个特征属性，其中，所述待分类节点为当前节点的邻居节点，所述m个特征属性为影响当前节点与所述待分类节点之间的通信延迟及数据可达性的属性；在待分类节点x成立的条件下，根据m个特征属性确定类别y₂发生的条件概率P(y₂|x)，所述类别y₂表示待分类节点x能作为下一跳节点；将所有P(y₂|x)中的最大值对应的待分类节点x作为下一跳节点；当前节点将数据包转发给所述下一跳节点后，判断作为新的当前节点的所述下一跳节点是否为目的节点，如果是，则结束路由，如果否，则继续执行所述确定所有待分类节点分别具有的m个特征属性的步骤。本发明还公开了一种数据传输路径确定装置。

技术领域

本发明涉及通信技术领域，尤其涉及一种数据传输路径确定方法及装置。

背景技术

随着汽车自动驾驶、智能交通、智慧城市等概念的提出和不断发展，促使车辆间通讯技术得以快速成熟和发展。其中V2X，包括车-车(vehicle to vehicle，V2V)、车-基础设施(vehicle to infrastructure，V2I)之间实现信息交互的智能交通系统(IntelligentTransport System，ITS)，有效提高了ITS服务和应用效益。智能交通系统中的通信重点是车辆安全行驶、预警相关信息，这类信息具有低延时性、高优先级和高重要性等特点。

在V2X通信中，路由选择和路由转发占整个通信过程的比重最大，因此高效的路由算法对整个通信的性能影响很大。在众多路由算法中，贪婪周边无状态路由(greedyperimeter stateless routing，GPSR)是一种无状态的路由算法，不需要维护路由表，适合拓扑变化比较快的网络。GPSR需要网络中的节点定期通报自己的位置信息，每个节点将邻居节点的位置信息保存在本地，节点在发送数据分组前不寻找路由，不保存路由表，节点直接根据包括自己、邻节点以及目的节点的位置信息制定数据转发决策。具体地，当节点需要向目的节点转发数据分组时，首先查找邻居节点表，在比自身更接近目的节点的节点中选择距自身最远即最接近目的节点的邻居节点作为下一跳路由节点，直到数据分组到达目的节点为止；如果不存在这样的邻居节点，则使用周边转发策略，所述周边转发策略是指，当节点查找邻居节点表发现没有比自身更接近目的节点的邻居节点时，就按照右手规则来转发数据分组，所述右手规则是指数据分组沿着路径转发，但目的节点始终在转发路径的右侧。

GPSR相较于其它路由协议来说，具有算法代价小，延迟低等特点，适合路由低延时需求的数据包。GPSR路由算法用来判断下一跳节点的依据是各个邻居节点相对于目的节点的距离，并且这是唯一依据。然而，行驶在真实道路环境的车辆具有各种能够影响通信延迟、数据可达性的因素，这些因素甚至比距离因素对通信的影响更大，这些因素发挥的作用大小还受到不同环境的影响而归于动态性问题。

发明内容

有鉴于此，本发明实施例的主要目的在于提供一种数据传输路径确定方法及装置，以实现降低通信延迟、提高数据可达性的目的。

为实现上述目的，本发明实施例提供了一种数据传输路径确定方法，包括：

确定所有待分类节点分别具有的m个特征属性，其中，所述待分类节点为当前节点的邻居节点，所述m个特征属性为影响当前节点与所述待分类节点之间的通信延迟及数据可达性的属性，m大于或等于1；

在所述待分类节点x成立的条件下，根据所述m个特征属性确定类别y₂发生的条件概率P(y₂|x)，所述类别y₂表示所述待分类节点x能作为下一跳节点；

将所有P(y₂|x)中的最大值对应的待分类节点x作为下一跳节点；