公开(公告)号：US20110010446A1

公开(公告)日：2011-01-13

申请号：US12500696

申请日：2009-07-10

申请人： Wai Chen ,  Taek-Jin Kwon ,  Ryokichi Onishi ,  Rama Vuyyuru

发明人： Wai Chen ,  Taek-Jin Kwon ,  Ryokichi Onishi ,  Rama Vuyyuru

IPC分类号： G06F15/16

CPC分类号： H04W40/24 ,  G08G1/161 ,  H04L45/026 ,  H04L45/20

摘要： A method for maintaining a local peer group (LPG) for supporting communications among vehicles. The LPG is formed from a plurality of vehicles. Each vehicle is equipped with a wireless communications device. One of the vehicles is selected as a group header node (GH). The method comprises receiving periodically a heartbeat packet from the GH, the heartbeat packet including a maximum hop count, and a heartbeat cycle, forwarding the heartbeat packet until the maximum hop count is reached after waiting for a first random relay delay, which is less than a maximum allowable adjustable value, replying to the heartbeat packet with a membership report packet, forwarding a membership report packet towards the GH, and adding a vehicle that submitted the membership report packet to a LPG membership as a member node of the LPG if the membership report packet is new or updating information for a member node.

摘要翻译： 一种用于维护用于支持车辆之间的通信的本地对等组（LPG）的方法。 LPG由多个车辆形成。 每辆车配备有无线通信设备。 选择其中一种车辆作为组头节点（GH）。 该方法包括周期性地从GH接收心跳分组，心跳分组包括最大跳数和心跳周期，转发心跳分组直到等待第一随机中继延迟之后达到最大跳数，小于等于 最大允许可调整值，回复具有成员报告包的心跳分组，向GH转发成员报告分组，以及如果成员资格，将提交成员报告分组的车辆添加到LPG成员身份作为LPG的成员节点 报告数据包是新的或更新成员节点的信息。

公开(公告)号：US20100232404A1

公开(公告)日：2010-09-16

申请号：US12403571

申请日：2009-03-13

申请人： Wai Chen ,  Jasmine Chennikara-Varghese ,  Rama Vuyyuru ,  Ryokichi Onishi

发明人： Wai Chen ,  Jasmine Chennikara-Varghese ,  Rama Vuyyuru ,  Ryokichi Onishi

IPC分类号： H04J3/16 ,  H04L12/28 ,  H04W84/12

CPC分类号： G08G1/094 ,  G08G1/091 ,  G08G1/22 ,  H04L47/36 ,  H04W4/046 ,  H04W28/065

摘要： A method for transmitting data in vehicular network comprising determining a communication window between at least two nodes, grouping a plurality of fragments of content together into an aggregate fragment block, forwarding the aggregate fragment block to a target node and assembling the plurality of fragments into the content. The content is divided into the plurality of fragments. A fragment signature is generated for the fragments that contain fragment index information regarding each fragment. Each fragment is unambiguously identified by its signature. A number of fragments grouped into the aggregate fragment block is dependent on the communication window.

摘要翻译： 一种用于在车辆网络中发送数据的方法，包括确定至少两个节点之间的通信窗口，将多个内容片段组合成一个聚合片段块，将聚合片段块转发到目标节点，并将多个片段组装成 内容。 内容分为多个片段。 为包含关于每个片段的片段索引信息的片段生成片段签名。 每个片段通过其签名明确地标识。 分组到聚合片段块中的多个片段取决于通信窗口。

公开(公告)号：US08855115B2

公开(公告)日：2014-10-07

申请号：US13278316

申请日：2011-10-21

申请人： Wai Chen ,  John Lee ,  Ryokichi Onishi ,  Toshiro Hikito

发明人： Wai Chen ,  John Lee ,  Ryokichi Onishi ,  Toshiro Hikito

IPC分类号： H04L12/28 ,  H04L12/761 ,  H04L12/701 ,  H04L12/18 ,  H04W40/02

CPC分类号： H04L45/00 ,  H04L12/189 ,  H04L45/16 ,  H04W40/02

摘要： A method for routing a multicast message comprising the steps of receiving a multicast message including at least a message, a source identifier, a sequence number, a time-to-live value and a multicast group destination, determining if the multicast group destination is in a multicast forwarding table, determining if the message has been previously received, adding the multicast message to the multicast forwarding table if it is determined that the multicast message has not been previously received, determining if a node that received the multicast message is a forwarding node; randomly setting a wait time for forwarding the multicast message; and forwarding the multicast message at the expiration of the wait time.

摘要翻译： 一种用于路由多播消息的方法，包括以下步骤：接收包括至少消息，源标识符，序列号，生存时间值和多播组目的地的多播消息，确定所述多播组目的地是否在 组播转发表，确定是否先前已经接收到消息，如果确定多播消息尚未被接收到，则将多播消息添加到组播转发表中，确定接收到多播消息的节点是否是转发节点 ; 随机设置转发多播消息的等待时间; 并在等待时间到期时转发组播消息。

公开(公告)号：US07720026B2

公开(公告)日：2010-05-18

申请号：US11329527

申请日：2006-01-11

申请人： Wai Chen ,  Jasmine Chennikara-Varghese ,  Marcus Pang ,  Toshiro Hikita ,  John Lee ,  Shengwei Cai

发明人： Wai Chen ,  Jasmine Chennikara-Varghese ,  Marcus Pang ,  Toshiro Hikita ,  John Lee ,  Shengwei Cai

IPC分类号： H04W4/00

CPC分类号： H04W84/18 ,  G08G1/161 ,  H04L29/12009 ,  H04L29/12216 ,  H04L29/12801 ,  H04L61/2007 ,  H04L61/6004 ,  H04W4/08 ,  H04W8/26 ,  H04W64/00 ,  H04W92/18

摘要： A method for organizing and maintaining an ad-hoc network for communication between a plurality of moving devices is disclosed. The method comprises the steps of grouping the plurality of moving devices into at least one local peer group (LPG), ordering the plurality of devices within each LPG based upon a relative position of each of the plurality of devices within each LPG and assigning a unique identifier for each of the plurality of moving devices, where the unique identifier is based, in part on the LPG that the corresponding moving device is located.

摘要翻译： 公开了一种用于组织和维护用于多个移动设备之间的通信的自组织网络的方法。 该方法包括以下步骤：将多个移动设备分组成至少一个本地对等体组（LPG），基于每个LPG内的多个设备中的每一个的相对位置对每个LPG内的多个设备进行排序， 其中唯一标识符基于的多个移动设备中的每一个的标识符部分地在相应的移动设备所在的LPG上。

公开(公告)号：US20080095163A1

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

申请号：US11585047

申请日：2006-10-23

申请人： Wai Chen ,  Taek-Jin Kwon ,  Toshiro Hikita ,  Ryokichi Onishi ,  John Lee

发明人： Wai Chen ,  Taek-Jin Kwon ,  Toshiro Hikita ,  Ryokichi Onishi ,  John Lee

IPC分类号： H04L12/56

CPC分类号： H04W84/18 ,  H04L45/16 ,  H04W40/24 ,  H04W40/32 ,  H04W84/005

摘要： 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中。

公开(公告)号：US20070115897A1

公开(公告)日：2007-05-24

申请号：US11284731

申请日：2005-11-22

申请人： Wai Chen ,  John Lee ,  Marcus Pang ,  Shengwei Cai ,  Toshiro Hikita

发明人： Wai Chen ,  John Lee ,  Marcus Pang ,  Shengwei Cai ,  Toshiro Hikita

IPC分类号： H04Q7/24

CPC分类号： H04W84/18 ,  H04W4/02 ,  H04W8/005 ,  H04W8/08 ,  H04W92/02

摘要： Establishing and maintaining a moving ad-hoc network is provided. The ad-hoc network includes a plurality of equivalent cells communicationally linked together to form a linked equivalent cell network. An equivalent cell header manages each equivalent cell. Additionally, regular nodes, scattered throughout the equivalent cell network, may be provided. Regular nodes have restricted communication privileges compared to the equivalent cell headers. However, equivalent cell headers can be demoted to regular nodes and regular nodes can be promoted to equivalent cell headers as required by equivalent cell network.

摘要翻译： 提供建立和维护移动自组织网络。 自组织网络包括通信地链接在一起以形成链接的等效小区网络的多个等效小区。 等效单元头管理每个等效单元。 此外，可以提供散布在等效小区网络中的常规节点。 与等效的单元格标头相比，常规节点具有受限的通信权限。 然而，可以将等效的单元格标题降级到常规节点，并且可以根据等效单元网络的要求将常规节点提升到等效的单元格标题。

公开(公告)号：US08351417B2

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

申请号：US12120330

申请日：2008-05-14

申请人： Wai Chen ,  Taek Jin Kwon ,  John Lee ,  Ryokichi Onishi ,  Toshiro Hikita

发明人： Wai Chen ,  Taek Jin Kwon ,  John Lee ,  Ryokichi Onishi ,  Toshiro Hikita

IPC分类号： H04L12/28

CPC分类号： H04W40/30 ,  H04L45/00 ,  H04L45/20 ,  H04L45/48 ,  H04W40/246

摘要： 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）。

公开(公告)号：US20120039235A1

公开(公告)日：2012-02-16

申请号：US13278316

申请日：2011-10-21

申请人： Wai Chen ,  John Lee ,  Ryokichi Onishi ,  Toshiro Hikito

发明人： Wai Chen ,  John Lee ,  Ryokichi Onishi ,  Toshiro Hikito

IPC分类号： H04W4/06

CPC分类号： H04L45/00 ,  H04L12/189 ,  H04L45/16 ,  H04W40/02

摘要： A method for routing a multicast message comprising the steps of receiving a multicast message including at least a message, a source identifier, a sequence number, a time-to-live value and a multicast group destination, determining if the multicast group destination is in a multicast forwarding table, determining if the message has been previously received, adding the multicast message to the multicast forwarding table if it is determined that the multicast message has not been previously received, determining if a node that received the multicast message is a forwarding node; randomly setting a wait time for forwarding the multicast message; and forwarding the multicast message at the expiration of the wait time.

摘要翻译： 一种用于路由多播消息的方法，包括以下步骤：接收包括至少消息，源标识符，序列号，生存时间值和多播组目的地的多播消息，确定所述多播组目的地是否在 组播转发表，确定是否先前已经接收到消息，如果确定多播消息尚未被接收到，则将多播消息添加到组播转发表中，确定接收到多播消息的节点是否是转发节点 ; 随机设置转发多播消息的等待时间; 并在等待时间到期时转发组播消息。

公开(公告)号：US08068491B2

公开(公告)日：2011-11-29

申请号：US12069815

申请日：2008-02-13

申请人： Wai Chen ,  John Lee ,  Ryokichi Onishi ,  Toshiro Hikin

发明人： Wai Chen ,  John Lee ,  Ryokichi Onishi ,  Toshiro Hikin

IPC分类号： H04L12/28 ,  H04J3/26

CPC分类号： H04L45/00 ,  H04L12/189 ,  H04L45/16 ,  H04W40/02

摘要： A method for routing a multicast message comprising the steps of receiving a multicast message including at least a message, a source identifier, a sequence number, a time-to-live value and a multicast group destination, determining if the multicast group destination is in a multicast forwarding table, determining if the message has been previously received, adding the multicast message to the multicast forwarding table if it is determined that the multicast message has not been previously received, determining if a node that received the multicast message is a forwarding node; randomly setting a wait time for forwarding the multicast message; and forwarding the multicast message at the expiration of the wait time.

摘要翻译： 一种用于路由多播消息的方法，包括以下步骤：接收包括至少消息，源标识符，序列号，生存时间值和多播组目的地的多播消息，确定所述多播组目的地是否在 组播转发表，确定是否先前已经接收到消息，如果确定多播消息尚未被接收到，则将多播消息添加到组播转发表中，确定接收到多播消息的节点是否是转发节点 ; 随机设置转发多播消息的等待时间; 并在等待时间到期时转发组播消息。

公开(公告)号：US08520673B2

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

申请号：US11585047

申请日：2006-10-23

申请人： Wai Chen ,  Taek-Jin Kwon ,  Toshiro Hikita ,  Ryokichi Onishi ,  John Lee

发明人： Wai Chen ,  Taek-Jin Kwon ,  Toshiro Hikita ,  Ryokichi Onishi ,  John Lee

IPC分类号： H04L12/28

CPC分类号： H04W84/18 ,  H04L45/16 ,  H04W40/24 ,  H04W40/32 ,  H04W84/005

摘要： 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中。