公开(公告)号：US20090310608A1

公开(公告)日：2009-12-17

申请号：US12178338

申请日：2008-07-23

申请人： Wai Chen ,  John Lee ,  Ratul K. Guha ,  Ryokichi Onishi ,  Rama Vuyyuru

发明人： Wai Chen ,  John Lee ,  Ratul K. Guha ,  Ryokichi Onishi ,  Rama Vuyyuru

IPC分类号： H04L12/56

CPC分类号： H04L45/48 ,  H04W4/06 ,  H04W4/90 ,  H04W40/06 ,  H04W76/50 ,  H04W84/18

摘要： The present invention offers systems and methods for effective multiple-hop routing, multicasting and media access control for vehicle group communications that employ directional wireless radio technology. Multi-beam optic-wireless media and streamlined operations provide low-overhead communications among vehicles. Systems and methods are provided to maintain a quasi-stationary group of neighboring vehicles, enable high-throughput on-demand switching among multiple vehicles, enable group coding in the vehicle group to achieve higher throughput, and enable dynamic adjustment of link to maintain desirable vehicle group. The proposed solution builds upon the conception of a MAC-free wireless operation and quasi-stationary vehicular switched network to achieve ultra-low-overhead and high-throughput vehicle communications.

摘要翻译： 本发明提供了采用定向无线电技术的用于车载组通信的有效多跳路由，组播和媒体访问控制的系统和方法。 多光束无线介质和简化的操作在车辆之间提供低开销的通信。 提供系统和方法以维持相邻车辆的准静止组，使得能够在多个车辆之间实现高吞吐量按需切换，使得车辆组中的组编码能够实现更高的吞吐量，并且能够动态调整链路以维持所需的车辆 组。 所提出的解决方案建立在无MAC无线操作和准静态车载交换网络的概念基础上，以实现超低开销和高吞吐量车辆通信。

公开(公告)号：US20090285197A1

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

申请号：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）。

公开(公告)号：US20090201928A1

公开(公告)日：2009-08-13

申请号：US12069815

申请日：2008-02-13

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

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

IPC分类号： H04L12/56

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.

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

公开(公告)号：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中。

公开(公告)号：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）。

公开(公告)号：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.

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

公开(公告)号：US20110227757A1

公开(公告)日：2011-09-22

申请号：US12724623

申请日：2010-03-16

申请人： Wai Chen ,  Ratul K. Guha ,  John Lee ,  Ryokichi Onishi ,  Rama Vuyyuru

发明人： Wai Chen ,  Ratul K. Guha ,  John Lee ,  Ryokichi Onishi ,  Rama Vuyyuru

IPC分类号： H04B7/00 ,  G08G1/00

CPC分类号： G08G1/0104 ,  G08G1/096741 ,  G08G1/096791

摘要： A method and apparatus for optimizing communication of data within a disruption tolerant network. The method comprises of receiving a data packet, said data packet including a context and a state related to said context, storing the data packet to a buffer and disseminating the data packet to neighboring vehicles and RSU, and passing said state to an application, said application associated with said application context. In one embodiment, the method functions as a software protocol within a dashboard computer. The apparatus comprises a processor and a memory operable to receive a data packet, said data packet including a context and a state related to said context, store the data packet to a buffer when the context matches an application context, disseminating the data packet to neighboring vehicles and RSU, and pass said state to an application when the context matches an application context, said application associated with said application context. In one embodiment, the apparatus is presented as a dashboard computer within a vehicle.

摘要翻译： 一种用于优化中断容忍网络内的数据通信的方法和装置。 该方法包括：接收数据分组，所述数据分组包括上下文和与所述上下文相关的状态，将数据分组存储到缓冲器，并将数据分组传播到相邻的车辆和RSU，并将所述状态传递给应用，所述 与所述应用程序上下文相关联的应用程序。 在一个实施例中，该方法用作仪表板计算机内的软件协议。 所述装置包括处理器和可操作以接收数据分组的存储器，所述数据分组包括上下文和与所述上下文相关的状态，当所述上下文与应用上下文匹配时，将所述数据分组存储到缓冲器，将所述数据分组传播到相邻 车辆和RSU，并且当上下文与应用上下文匹配时，将所述状态传递给应用，所述应用与所述应用上下文相关联。 在一个实施例中，该装置被呈现为车辆内的仪表板计算机。

公开(公告)号：US08792492B2

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

申请号：US13275057

申请日：2011-10-17

申请人： Wai Chen ,  Ratul Guha ,  John Lee ,  Junichiro Fukuyama ,  Rama Vuyyuru

发明人： Wai Chen ,  Ratul Guha ,  John Lee ,  Junichiro Fukuyama ,  Rama Vuyyuru

IPC分类号： H04L12/28

CPC分类号： H04W40/06 ,  H04L45/02 ,  H04L45/741 ,  H04L45/745 ,  H04L49/355 ,  H04L67/12 ,  H04L67/327 ,  H04L69/22 ,  H04W4/025 ,  H04W4/06 ,  H04W4/90 ,  H04W88/04

摘要： An open communication method between at least two sub-networks using a broker node. Each of the sub-networks has a different routable network addressing scheme. The method comprises receiving a packet for a specific application, the packet includes an application identifier, determining if the packet is to be relayed to another of the at least two sub-networks based upon the application identifier, determining if a node receiving the packet is a broker node, relaying the packet to a broker node if not a broker node and forwarding, by the broker node, the packet to at least one node in another of the at least two sub-networks. The node generating the packet communicates using a first of the at least two sub-networks. A broker node communicates using at least two of the at least two sub-networks via a corresponding routable network addressing schemes for each of the sub-networks.

摘要翻译： 使用代理节点的至少两个子网络之间的开放通信方法。 每个子网络具有不同的可路由网络寻址方案。 该方法包括接收用于特定应用的分组，分组包括应用标识符，基于应用标识确定分组是否要被中继到至少两个子网络中的另一个，确定接收分组的节点是否是 代理节点，如果不是代理节点，则将所述分组中继到代理节点，并且所述代理节点将所述分组转发到所述至少两个子网络中的另一个中的至少一个节点。 生成分组的节点使用所述至少两个子网中的第一个进行通信。 代理节点通过用于每个子网络的相应的可路由网络寻址方案，使用至少两个子网络中的至少两个进行通信。

公开(公告)号：US20130094509A1

公开(公告)日：2013-04-18

申请号：US13275057

申请日：2011-10-17

申请人： Wai Chen ,  Ratul Guha ,  John Lee ,  Junichiro Fukuyama ,  Rama Vuyyuru

发明人： Wai Chen ,  Ratul Guha ,  John Lee ,  Junichiro Fukuyama ,  Rama Vuyyuru

IPC分类号： H04L12/56

CPC分类号： H04W40/06 ,  H04L45/02 ,  H04L45/741 ,  H04L45/745 ,  H04L49/355 ,  H04L67/12 ,  H04L67/327 ,  H04L69/22 ,  H04W4/025 ,  H04W4/06 ,  H04W4/90 ,  H04W88/04

摘要： An open communication method between at least two sub-networks using a broker node. Each of the sub-networks has a different routable network addressing scheme. The method comprises receiving a packet for a specific application, the packet includes an application identifier, determining if the packet is to be relayed to another of the at least two sub-networks based upon the application identifier, determining if a node receiving the packet is a broker node, relaying the packet to a broker node if not a broker node and forwarding, by the broker node, the packet to at least one node in another of the at least two sub-networks. The node generating the packet communicates using a first of the at least two sub-networks. A broker node communicates using at least two of the at least two sub-networks via a corresponding routable network addressing schemes for each of the sub-networks.

摘要翻译： 使用代理节点的至少两个子网络之间的开放通信方法。 每个子网络具有不同的可路由网络寻址方案。 该方法包括接收用于特定应用的分组，分组包括应用标识符，基于应用标识确定分组是否要被中继到至少两个子网络中的另一个，确定接收分组的节点是否是 代理节点，如果不是代理节点，则将所述分组中继到代理节点，并且所述代理节点将所述分组转发到所述至少两个子网络中的另一个中的至少一个节点。 生成分组的节点使用所述至少两个子网中的第一个进行通信。 代理节点通过用于每个子网络的相应的可路由网络寻址方案，使用至少两个子网络中的至少两个进行通信。

公开(公告)号：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.

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