[发明专利]路径选择方法及节点设备

说明书

技术领域

本发明涉及一种路径选择方案，特别是涉及一种应用于如车载网络的路径选择方法及节点设备。

背景技术

协作通信是一种新兴的物理层技术，该技术可以提高链路的传输能力。特别在车载网中，由于车辆高动态性，网络拓扑变化快，通信受到很多限制，将协作通信与车载网结合起来是现在的研究热点之一。

在现有的工作中，车载网合作通信大多专注于单跳网络，集中于物理层和MAC层的工作，即编码和设计合作机制。而针对路由协议来实现协作通信，并提供QoS支持，仍是一项较新的科研项目。

目前，协作通信技术中利用路由协议来进行协作的方式主要应用在广播方式。例如，中国专利申请号为201210183994.6的专利申请中，在源节点发送广播消息至网络中时，转发该广播消息的节点均为固定节点，由固定节点根据自身的链路情况来选择是否需要协作传输，若需要，则将协作链路的可用带宽和自身的IP加入广播消息中，以供目的节点来选择。如此来优化现有的固定网络中带宽QoS问题。然而，当目的节点选择了包含协作链路的路径时，若协作节点已离开网络，或移动至无法进行协作传输的位置，则固定节点无法提供所承诺的带宽来传输反馈消息。

因此，该专利申请应用在包含移动节点的车载网络中，并不能解决实际应用中的问题。因此，需要对现有的技术进行改进。

发明内容

鉴于以上所述现有技术的缺点，本发明的目的在于提供一种路径选择方法及节点设备，用于解决现有技术中利用移动节点协作传输时无法在转发消息时提供具有QoS的路径的问题。

为实现上述目的及其他相关目的，本发明提供一种路径选择方法，应用于包含移动节点的网络，其包括：节点A不断更新包含可通信范围内的所有通信节点的路由表，其中，所述通信节点包含移动节点；所述节点A接收包含路径信息的转发消息；所述节点A从当前路由表中确认所述路径信息中的节点B仍存在、并且所述节点A根据与所述节点B之间的第一链路信息确定所述转发消息需要协助转发时，根据预先所确定的第二链路的和第三链路的链路信息来确定协作节点，并将所述转发消息通过所述协作节点转发至所述节点B，其中，所述节点B为所述路径信息中节点A之后待转发所述转发消息的节点，所述第二链路为所述节点A与除节点B之外的各通信节点的链路，所述第三链路为所述节点B与除节点A之外的各通信节点的链路。

优选地，所述链路信息包括：信干噪比、可用传输时隙、和可用带宽中的至少一种或多种的组合。

优选地，若确认所述节点B不存在，则所述节点A将所述转发消息更改为以所述路径信息中的目的节点为目标、且包含源节点至所述节点A部分的路径的广播消息，并予以发送。

优选地，所述方法还包括：所述目的节点在接收到来自多条路径的所述广播消息时，采用选择性接收或最大比合并技术来确定一条接收所述广播消息的路径。

优选地，在所述节点A接收包含路径信息的消息之前，所述方法还包括：所述节点A根据当前所述路由表中可通信范围内各通信节点，定时测量所述节点A和各所述通信节点之间的单侧链路信息；所述节点A向可通信范围内的各所述通信节点发送自身测量到的单侧链路信息，并接收所有所述通信节点发送的各自测量到的单侧链路信息；所述节点A根据自身测量到的单侧链路信息和接收到的单侧链路信息，分别确定所述第一链路的链路信息、所述第二链路的链路信息和所述第三链路的链路信息。

优选地，所述节点A利用Hello消息或Link消息将所测量的单侧链路信息发送给一跳和/或二跳范围内的通信节点。

优选地，所述节点B为所述节点A的下一跳节点，或后续多跳的节点。

优选地，当有源节点S通过所述网络广播路由请求RREQ消息至目的节点D，以便目的节点D发现一条路径时，所述方法还包括：所述节点A接收到来自节点E的所述RREQ消息；所述节点A通过分析预先确定的第四链路的、所述第五链路的和所述第六链路的链路信息来确定所述第四链路需要进行协作传输时，所述节点A确定所述第四链路上的协作节点，并将自身的IP和所述第四链路的协作传输的链路信息增加到所述RREQ消息中，并将所述RREQ消息予以发送；其中，所述第四链路为所述节点A和节点E之间的链路，所述第五链路为节点A与除节点E之外的通信节点之间的链路，所述第六链路为所述节点E与除节点A之外的通信节点之间的链路。

优选地，所述方法还包括：所述节点A将所述协作节点和所述RREQ消息予以保存。