[发明专利]本地对等群组(LPG)间路由方法

说明书

相关申请案交叉参考

本发明与06年10月23日提出申请、标题为“用于在特定无线网络中路由单播及多播消息的方法及通信装置(Method and Communication Device for Routing Unicast and Multicast Messages in an Ad-hoc Wireless Network)”的共同拥有、共同待决的第11/585,047号美国专利申请案(“′047申请案”)相关。

技术领域

此发明涉及移动环境中的通信网络。更具体来说，本发明涉及用于在多个本地对等群组之间路由消息的方法。

背景技术

′047申请案描述一种用于通过选择一个活动运载工具作为群组领头者将活动运载工具群组组织成本地对等群组(LPG)、使用所述群组领头者维持所述本地对等群组及产生本地路由信息的方法。所述活动运载工具适于使用单跳或多跳发射来路由数据。′047申请案描述特定LPG内路由是根据每一节点或活动运载工具内的本地路由表来确定。所述本地路由表是由所述节点从所述LPG内的其它节点接收的信息创建。持续更新路由路径。LPG的大小经预设定以确保LPG是管理大小。所述大小是基于跳跃计数限制来预设定。

网络可含有多个LPG，其中每一LPG包含数个活动运载工具。在一个LPG内发射消息，例如，LPG内通信。然而，需要在多个LPG之间发射其它消息，例如LPG间通信。包含但不限于紧急道路障碍警告、十字路口坐标、隐藏车道警告、变道或合道帮助的消息必须能够在LPG之间有效地发射。

为支持例如避免碰撞等各种应用，性能要求包含低延迟(大约100毫秒)及持续不变的通过量(或等效地，成功接收到警告消息的相邻运载工具的百分比)。

因此，需要一种用于在多个本地对等群组之间进行发射的方法。

发明内容

因此，揭示了在多个本地对等群组之间路由数据的按需方法。所述本地对等群组中的每一者包含多个活动节点。所述方法包括以下步骤：从源节点发射路由请求消息，所述路由请求消息至少包含目的地节点、所述源节点的LPG识别符及前一LPG识别符；将所述路由请求消息中继到所述目的地节点；及发布路由响应；及将所述响应路由到所述源及将所述路由请求消息中继到本机边界节点；在所述源节点处接收所述路由响应；及在接收到所述路由响应之后即刻发射所述数据。首先使用发射路由响应的节点中继所述数据，然而，实际路由是根据更新的本地路由表来确定。

所述路由请求消息是通过以下步骤中继到所述目的地节点，将所述路由请求消息转发到外来边界节点，确定所述目的地节点是否在所述外来边界节点的LPG内，如果所述目的地节点不在所述LPG内，那么将所述路由请求消息中继到另一边界节点及如果所述目的地节点在所述LPG内，那么将所述路由请求消息中继到所述目的地节点。

所述目的地节点在接收到所述路由请求之后即刻将所述路由响应发射到所述源节点。所述路由响应是通过经由所述路由请求发现的路径中继到所述源节点。

所述按需方法进一步包括确定接收所述路由请求消息的节点是所述目的地节点还是目的地节点的LPG内的边界节点的步骤。

所述按需方法进一步包括以下步骤：确定所述目的地节点是否处于与接收所述路由请求消息的节点相同的LPG中，确定接收所述路由请求消息的节点是否为进入边界节点，及用所述源节点的识别符来更新目的地列表。

所述按需方法进一步包括确定接收所述路由请求消息的节点是否为中继节点。

所述按需方法进一步包括以下步骤：确定接收所述路由请求消息的节点是否为出离边界节点及用所述出离边界节点的LPG的LPG识别符来替换所述路由请求消息中的前一LPG识别符。

所述按需方法进一步包括以下步骤：确定所述源节点是否处于与接收所述路由响应的节点相同的LPG中；确定接收所述路由响应的节点是否为进入边界节点；及用所述目的地节点的识别符来更新目的地列表。

所述按需方法进一步包括确定接收所述路由响应的节点是否为中继节点的步骤。

所述按需方法进一步包括确定接收所述路由响应的节点是否为出离边界节点及用所述出离边界节点的LPG的LPG识别符来替换所述路由响应中的下一LPG识别符的步骤。

所述按需方法进一步包括维持从源节点到目的地节点的路由直到所述目的地节点已接收到所述数据为止的步骤。