Method and communication device for routing unicast and multicast messages in an ad-hoc wireless network
    1.
    发明申请
    Method and communication device for routing unicast and multicast messages in an ad-hoc wireless network 有权
    用于在自组织无线网络中路由单播和多播消息的方法和通信设备

    公开(公告)号:US20080095163A1

    公开(公告)日:2008-04-24

    申请号:US11585047

    申请日:2006-10-23

    IPC分类号: H04L12/56

    摘要: A method and communication device for routing unicast and multicast messages. The method for routing a unicast message includes receiving a first control packet including routing parameters from a group header node, updating a routing table based upon the routing parameters, receiving a second control packet including additional routing parameters from a group node, updating the routing table based upon the additional routing parameters and generating a forwarding table from the routing table when both of the updated steps are completed. The unicast message is routed based upon the forwarding table. A method for routing a multicast message comprises receiving the multicast message, determining if a multicast group destination for the multicast message is in a multicast forwarding table (MFT), determining if the multicast message has been previously forwarded and forwarding the multicast message if the message was not previously forwarded and the multicast group destination is in the MFT.

    摘要翻译: 一种用于路由单播和多播消息的方法和通信设备。 用于路由单播消息的方法包括从组头节点接收包括路由参数的第一控制分组,基于路由参数更新路由表,从组节点接收包括附加路由参数的第二控制分组,更新路由表 基于附加路由参数,并且当两个更新的步骤都完成时,从路由表生成转发表。 基于转发表路由单播消息。 一种用于路由多播消息的方法包括接收多播消息,确定多播消息的组播组目的地是否在组播转发表(MFT)中,确定多播消息是否已经被转发,并且如果消息 以前没有转发,组播组目的地处于MFT中。

    METHODS FOR EFFICIENT ORGANIZATION OF VEHICLE PEER GROUPS AND EFFICIENT V2R COMMUNICATIONS
    2.
    发明申请
    METHODS FOR EFFICIENT ORGANIZATION OF VEHICLE PEER GROUPS AND EFFICIENT V2R COMMUNICATIONS 有权
    有效组织车辆对等组合和有效的V2R通信的方法

    公开(公告)号:US20090285197A1

    公开(公告)日:2009-11-19

    申请号:US12120330

    申请日:2008-05-14

    IPC分类号: H04L12/28

    摘要: The present invention provides methods for efficient control message distribution in a VANET. Efficient flooding mechanisms are provided to fulfill the objective of flooding (delivering a message to every connected node) with a limited number of re-broadcasting by selected key nodes. A suppression-based efficient flooding mechanism utilizes a Light Suppression (LS) technique to reduce the number of flooding relays by giving up the broadcasting of a flooding message when a node observes downstream relay of the same flooding message. Additionally, a relay-node based efficient flooding mechanism selects Relay Nodes (RN) to form an efficient flooding tree for control message delivery. RNs are nodes that relay at least one control message, for instance a Membership Report (MR) to the upstream node in “k” previous control message cycles The upstream node may be the group header (GH) for the LPG.

    摘要翻译: 本发明提供了用于在VANET中有效控制消息分发的方法。 提供了有效的洪泛机制,以通过所选择的关键节点进行有限数量的重新播放来实现洪水(向每个连接的节点传递消息)的目标。 基于抑制的有效洪泛机制利用光抑制(LS)技术通过在节点观察相同洪泛信息的下游中继时放弃广播消息来减少洪泛中继的数量。 另外,基于中继节点的有效洪泛机制选择中继节点(RN)以形成用于控制消息传递的有效洪泛树。 RN是在“k”个先前的控制消息周期中将至少一个控制消息(例如,成员资格报告(MR))中继到上游节点的节点。 上游节点可以是LPG的组头(GH)。

    Methods for efficient organization of vehicle peer groups and efficient V2R communications
    3.
    发明授权
    Methods for efficient organization of vehicle peer groups and efficient V2R communications 有权
    有效组织车辆对等组和高效V2R通信的方法

    公开(公告)号:US08351417B2

    公开(公告)日:2013-01-08

    申请号:US12120330

    申请日:2008-05-14

    IPC分类号: H04L12/28

    摘要: The present invention provides methods for efficient control message distribution in a VANET. Efficient flooding mechanisms are provided to fulfill the objective of flooding (delivering a message to every connected node) with a limited number of re-broadcasting by selected key nodes. A suppression-based efficient flooding mechanism utilizes a Light Suppression (LS) technique to reduce the number of flooding relays by giving up the broadcasting of a flooding message when a node observes downstream relay of the same flooding message. Additionally, a relay-node based efficient flooding mechanism selects Relay Nodes (RN) to form an efficient flooding tree for control message delivery. RNs are nodes that relay at least one control message, for instance a Membership Report (MR) to the upstream node in “k” previous control message cycles The upstream node may be the group header (GH) for the LPG.

    摘要翻译: 本发明提供了用于在VANET中有效控制消息分发的方法。 提供了有效的洪泛机制,以通过所选择的关键节点进行有限数量的重新播放来实现洪水(向每个连接的节点传递消息)的目标。 基于抑制的有效洪泛机制利用光抑制(LS)技术通过在节点观察相同洪泛信息的下游中继时放弃广播消息来减少洪泛中继的数量。 另外,基于中继节点的有效洪泛机制选择中继节点(RN)以形成用于控制消息传递的有效洪泛树。 RN是在k个先前的控制消息周期中将至少一个控制消息(例如,成员资格报告(MR))中继到上游节点的节点。 上游节点可以是LPG的组头(GH)。

    Method and communication device for routing unicast and multicast messages in an ad-hoc wireless network
    4.
    发明授权
    Method and communication device for routing unicast and multicast messages in an ad-hoc wireless network 有权
    用于在自组织无线网络中路由单播和多播消息的方法和通信设备

    公开(公告)号:US08520673B2

    公开(公告)日:2013-08-27

    申请号:US11585047

    申请日:2006-10-23

    IPC分类号: H04L12/28

    摘要: A method and communication device for routing unicast and multicast messages. The method for routing a unicast message includes receiving a first control packet including routing parameters from a group header node, updating a routing table based upon the routing parameters, receiving a second control packet including additional routing parameters from a group node, updating the routing table based upon the additional routing parameters and generating a forwarding table from the routing table when both of the updated steps are completed. The unicast message is routed based upon the forwarding table. A method for routing a multicast message comprises receiving the multicast message, determining if a multicast group destination for the multicast message is in a multicast forwarding table (MFT), determining if the multicast message has been previously forwarded and forwarding the multicast message if the message was not previously forwarded and the multicast group destination is in the MFT.

    摘要翻译: 一种用于路由单播和多播消息的方法和通信设备。 用于路由单播消息的方法包括从组头节点接收包括路由参数的第一控制分组,基于路由参数更新路由表,从组节点接收包括附加路由参数的第二控制分组,更新路由表 基于附加路由参数,并且当两个更新的步骤都完成时,从路由表生成转发表。 基于转发表路由单播消息。 一种用于路由多播消息的方法包括接收多播消息,确定多播消息的组播组目的地是否在组播转发表(MFT)中,确定多播消息是否已经被转发,并且如果消息 以前没有转发,组播组目的地处于MFT中。

    Roadside network unit and method of organizing, managing and maintaining local network using local peer groups as network groups
    5.
    发明授权
    Roadside network unit and method of organizing, managing and maintaining local network using local peer groups as network groups 有权
    路边网络单元,以本地对等组为网络组织,管理和维护本地网络的方法

    公开(公告)号:US07848278B2

    公开(公告)日:2010-12-07

    申请号:US11584979

    申请日:2006-10-23

    IPC分类号: H04B7/00 H04W4/00

    摘要: An ad-hoc wireless network with a roadside network unit (RSU) and a local peer group (LPG). The LPG is formed from a plurality of moving vehicles. The LPG includes a group header node (GH) for managing the LPG. The GH is elected from one of the moving vehicles. The LPG further includes group nodes (GN) designated from the remaining moving vehicles in a given area. Each of the moving vehicles, whether the GH or the GN, communicates with other using routing paths created based upon a first control packet broadcast from the GH and a second control packet broadcast from each of the GN. Each moving vehicle communicates with the RSU using a routing paths created based upon a beacon broadcast by the RSU and a reply signal from each of the moving vehicles. The RSU can also be a member of the LPG and act as GN or GH.

    摘要翻译: 具有路边网络单元(RSU)和本地对等组(LPG)的自组织无线网络。 LPG由多个移动车辆形成。 LPG包括用于管理LPG的组头节点(GH)。 GH从其中一个移动车辆中选出。 LPG还包括从给定区域中的其余移动车辆指定的组节点(GN)。 每个移动的车辆,无论是GH还是GN,都与基于从GH广播的第一控制分组创建的其他使用路由路径和从每个GN广播的第二控制分组进行通信。 每个移动车辆使用基于由RSU广播的信标创建的路由路径和来自每个移动车辆的回复信号与RSU通信。 RSU也可以是液化石油气的成员,作为GN或GH。

    Roadside network unit and method of organizing, managing and maintaining local network using local peer groups as network groups
    6.
    发明申请
    Roadside network unit and method of organizing, managing and maintaining local network using local peer groups as network groups 有权
    路边网络单元,以本地对等组为网络组织,管理和维护本地网络的方法

    公开(公告)号:US20080095134A1

    公开(公告)日:2008-04-24

    申请号:US11584979

    申请日:2006-10-23

    IPC分类号: H04B7/216

    摘要: An ad-hoc wireless network with a roadside network unit (RSU) and a local peer group (LPG). The LPG is formed from a plurality of moving vehicles. The LPG includes a group header node (GH) for managing the LPG. The GH is elected from one of the moving vehicles. The LPG further includes group nodes (GN) designated from the remaining moving vehicles in a given area. Each of the moving vehicles, whether the GH or the GN, communicates with other using routing paths created based upon a first control packet broadcast from the GH and a second control packet broadcast from each of the GN. Each moving vehicle communicates with the RSU using a routing paths created based upon a beacon broadcast by the RSU and a reply signal from each of the moving vehicles. The RSU can also be a member of the LPG and act as GN or GH.

    摘要翻译: 具有路边网络单元(RSU)和本地对等组(LPG)的自组织无线网络。 LPG由多个移动车辆形成。 LPG包括一个用于管理LPG的组头节点(GH)。 GH从其中一个移动车辆中选出。 LPG还包括从给定区域中的其余移动车辆指定的组节点(GN)。 每个移动的车辆,无论是GH还是GN,都与基于从GH广播的第一控制分组创建的其他使用路由路径和从每个GN广播的第二控制分组进行通信。 每个移动车辆使用基于由RSU广播的信标创建的路由路径和来自每个移动车辆的回复信号与RSU通信。 RSU也可以是液化石油气的成员,作为GN或GH。

    Inter-local peer group (LPG) routing method
    7.
    发明授权
    Inter-local peer group (LPG) routing method 有权
    本地对等体组(LPG)路由方法

    公开(公告)号:US08160078B2

    公开(公告)日:2012-04-17

    申请号:US12120690

    申请日:2008-05-15

    IPC分类号: H04L12/28 H04L12/50

    摘要: An on-demand method of routing data between a plurality of local peer groups (LPG). Each LPG includes a plurality of moving nodes. The method comprises transmitting a route request message from a source node, relaying the route request message to a native boundary node; forwarding the route request message to a foreign boundary node, determining if the destination node is within an LPG for the foreign boundary node; relaying the route request message to another boundary node if the destination node is not within the LPG, relaying the route request message to the destination node if the destination node is within the LPG, receiving the routing request message at the destination node, transmitting a routing response to the source node, relaying the routing response to the source node through a path discovered by the route request, receiving the routing response at the source node, and transmitting the data, upon receipt of the routing response.

    摘要翻译: 一种在多个本地对等体组(LPG)之间路由数据的按需方法。 每个LPG包括多个移动节点。 该方法包括从源节点发送路由请求消息,将路由请求消息中继到本地边界节点; 将所述路由请求消息转发到外部边界节点,确定所述目的地节点是否在所述外部边界节点的LPG内; 如果目的地节点不在LPG内,则将路由请求消息中继到另一边界节点,如果目的地节点在LPG内,则将路由请求消息中继到目的节点,在目的地节点处接收路由请求消息,发送路由 响应于源节点,通过路由请求发现的路径将路由响应中继到源节点,在源节点接收路由响应,并在接收到路由响应时发送数据。

    Inter-local peer group (LPG) routing method
    8.
    发明授权
    Inter-local peer group (LPG) routing method 有权
    本地对等体组(LPG)路由方法

    公开(公告)号:US08995447B2

    公开(公告)日:2015-03-31

    申请号:US13418530

    申请日:2012-03-13

    摘要: An on-demand method of routing data between a plurality of local peer groups (LPG) of plural moving nodes comprises transmitting a route request message from a source node, relaying the route request message to a native boundary node; forwarding the route request message to a foreign boundary node, determining if the destination node is within an LPG for the foreign boundary node; relaying the route request message to another boundary node if the destination node is not within the LPG, relaying the route request message to the destination node if the destination node is within the LPG, receiving the routing request message at the destination node, transmitting a routing response to the source node, relaying the routing response to the source node through a path discovered by the route request, receiving the routing response at the source node, and transmitting the data, upon receipt of the routing response.

    摘要翻译: 在多个移动节点的多个本地对等体组(LPG)之间路由数据的按需方法包括从源节点发送路由请求消息,将路由请求消息中继到本地边界节点; 将所述路由请求消息转发到外部边界节点,确定所述目的地节点是否在所述外部边界节点的LPG内; 如果目的地节点不在LPG内,则将路由请求消息中继到另一边界节点,如果目的地节点在LPG内,则将路由请求消息中继到目的节点,在目的地节点处接收路由请求消息,发送路由 响应于源节点,通过路由请求发现的路径将路由响应中继到源节点,在源节点接收路由响应,并在接收到路由响应时发送数据。

    Inter-Local Peer Group (LPG) Routing Method
    9.
    发明申请
    Inter-Local Peer Group (LPG) Routing Method 有权
    本地对等组(LPG)路由方法

    公开(公告)号:US20090285213A1

    公开(公告)日:2009-11-19

    申请号:US12120690

    申请日:2008-05-15

    IPC分类号: H04L12/56 H04Q7/24

    摘要: An on-demand method of routing data between a plurality of local peer groups (LPG). Each LPG includes a plurality of moving nodes. The method comprises transmitting a route request message from a source node, relaying the route request message to a native boundary node; forwarding the route request message to a foreign boundary node, determining if the destination node is within an LPG for the foreign boundary node; relaying the route request message to another boundary node if the destination node is not within the LPG, relaying the route request message to the destination node if the destination node is within the LPG, receiving the routing request message at the destination node, transmitting a routing response to the source node, relaying the routing response to the source node through a path discovered by the route request, receiving the routing response at the source node, and transmitting the data, upon receipt of the routing response.

    摘要翻译: 在多个本地对等体组(LPG)之间路由数据的按需方法。 每个LPG包括多个移动节点。 该方法包括从源节点发送路由请求消息,将路由请求消息中继到本地边界节点; 将所述路由请求消息转发到外部边界节点,确定所述目的地节点是否在所述外部边界节点的LPG内; 如果目的地节点不在LPG内,则将路由请求消息中继到另一边界节点,如果目的地节点在LPG内,则将路由请求消息中继到目的节点,在目的地节点处接收路由请求消息,发送路由 响应于源节点,通过路由请求发现的路径将路由响应中继到源节点,在源节点接收路由响应,并在接收到路由响应时发送数据。

    Inter-Local Peer Group (LPG) Routing Method
    10.
    发明申请
    Inter-Local Peer Group (LPG) Routing Method 有权
    本地对等组(LPG)路由方法

    公开(公告)号:US20120201167A1

    公开(公告)日:2012-08-09

    申请号:US13418530

    申请日:2012-03-13

    IPC分类号: H04L12/28 H04L12/56

    摘要: An on-demand method of routing data between a plurality of local peer groups (LPG) of plural moving nodes comprises transmitting a route request message from a source node, relaying the route request message to a native boundary node; forwarding the route request message to a foreign boundary node, determining if the destination node is within an LPG for the foreign boundary node; relaying the route request message to another boundary node if the destination node is not within the LPG, relaying the route request message to the destination node if the destination node is within the LPG, receiving the routing request message at the destination node, transmitting a routing response to the source node, relaying the routing response to the source node through a path discovered by the route request, receiving the routing response at the source node, and transmitting the data, upon receipt of the routing response.

    摘要翻译: 在多个移动节点的多个本地对等体组(LPG)之间路由数据的按需方法包括从源节点发送路由请求消息,将路由请求消息中继到本地边界节点; 将所述路由请求消息转发到外部边界节点,确定所述目的地节点是否在所述外部边界节点的LPG内; 如果目的地节点不在LPG内,则将路由请求消息中继到另一边界节点,如果目的地节点在LPG内,则将路由请求消息中继到目的节点,在目的地节点处接收路由请求消息,发送路由 响应于源节点,通过路由请求发现的路径将路由响应中继到源节点,在源节点接收路由响应,并在接收到路由响应时发送数据。