公开(公告)号：US08274910B2

公开(公告)日：2012-09-25

申请号：US12631235

申请日：2009-12-04

Applicant: Wai Chen ,  Taek-Jin Kwon ,  Ryokichi Onishi ,  Rama Vuyyuru

Inventor： Wai Chen ,  Taek-Jin Kwon ,  Ryokichi Onishi ,  Rama Vuyyuru

IPC: H04L12/26

CPC classification number: H04L43/10 ,  H04L43/0864 ,  H04L45/26 ,  H04L45/54 ,  H04W40/32

Abstract: A method and system for determining a size of a local peer group (LPG) network in a dynamic roadway (mobile) environment is provided. In one embodiment, the method comprises measuring a roundtrip time between a first node and a second node, and utilizing the measured roundtrip time to select the size of the local peer group network from a lookup table. In another embodiment, the method comprises determining when the roundtrip time exceeds a time interval of the heartbeat signal, and when the roundtrip time exceeds the time interval of the heartbeat signal adjusting the size of the local peer group network.

Abstract translation: 提供了一种用于在动态道路（移动）环境中确定本地对等群组（LPG）网络的大小的方法和系统。 在一个实施例中，该方法包括测量第一节点和第二节点之间的往返时间，并利用测量的往返时间从查找表中选择本地对等群组网络的大小。 在另一个实施例中，该方法包括确定往返时间何时超过心跳信号的时间间隔，以及当往返时间超过调整本地对等群组网络的大小的心跳信号的时间间隔时。

公开(公告)号：US20110010446A1

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

申请号：US12500696

申请日：2009-07-10

Applicant: Wai Chen ,  Taek-Jin Kwon ,  Ryokichi Onishi ,  Rama Vuyyuru

Inventor： Wai Chen ,  Taek-Jin Kwon ,  Ryokichi Onishi ,  Rama Vuyyuru

IPC: G06F15/16

CPC classification number: H04W40/24 ,  G08G1/161 ,  H04L45/026 ,  H04L45/20

Abstract: 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.

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

公开(公告)号：US20090285197A1

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

申请号：US12120330

申请日：2008-05-14

Applicant: Wai Chen ,  Taek Jin Kwon ,  John Lee ,  Ryokichi Onishi ,  Toshiro Hikita

Inventor： Wai Chen ,  Taek Jin Kwon ,  John Lee ,  Ryokichi Onishi ,  Toshiro Hikita

IPC: H04L12/28

CPC classification number: H04W40/30 ,  H04L45/00 ,  H04L45/20 ,  H04L45/48 ,  H04W40/246

Abstract: 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.

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

公开(公告)号：US08665789B2

公开(公告)日：2014-03-04

申请号：US13085967

申请日：2011-04-13

Applicant: Wai Chen ,  John Lee ,  Ratul Guha ,  Yibei Ling ,  Taek-Jin Kwon ,  Rama Vuyyuru ,  Junichiro Fukuyama

Inventor： Wai Chen ,  John Lee ,  Ratul Guha ,  Yibei Ling ,  Taek-Jin Kwon ,  Rama Vuyyuru ,  Junichiro Fukuyama

IPC: H04J3/08

CPC classification number: H04L61/10 ,  H04L45/16 ,  H04L45/306 ,  H04L45/741 ,  H04W40/20

Abstract: Network architecture configured for open communication between a plurality of sub-networks. Each of the plurality of sub-networks has a different routable network addressing scheme. The architecture includes at least one broker node adapted to communicate using at least two different routable network addressing schemes. The broker node comprises an identification management module configured to collect peer-application addresses for nodes currently accessing a specific application, the peer-application addresses being associated with a specific application, an address resolution module configured to map each of the peer-application addresses to a sub-network specific routable network address and a network coordination module configured to monitor and coordinate sub-network communication capabilities between the broker node and at least one other broker node and elect a primary broker node for each sub-network which the broker node and at least one other broker node is capable of communication.

Abstract translation: 配置为在多个子网之间开放通信的网络架构。 多个子网络中的每一个具有不同的可路由网络寻址方案。 该架构包括适于使用至少两个不同的可路由网络寻址方案进行通信的至少一个代理节点。 代理节点包括识别管理模块，其被配置为收集当前正在访问特定应用的节点的对等应用地址，所述对等应用地址与特定应用相关联，地址解析模块被配置为将每个所述对等应用地址映射到 子网特定可路由网络地址和网络协调模块，被配置为监视和协调代理节点和至少一个其他代理节点之间的子网络通信能力，并为每个子网选择代理节点和 至少一个其他代理节点能够进行通信。

公开(公告)号：US08520673B2

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

申请号：US11585047

申请日：2006-10-23

Applicant: Wai Chen ,  Taek-Jin Kwon ,  Toshiro Hikita ,  Ryokichi Onishi ,  John Lee

Inventor： Wai Chen ,  Taek-Jin Kwon ,  Toshiro Hikita ,  Ryokichi Onishi ,  John Lee

IPC: H04L12/28

CPC classification number: H04W84/18 ,  H04L45/16 ,  H04W40/24 ,  H04W40/32 ,  H04W84/005

Abstract: 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.

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

公开(公告)号：US20120201167A1

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

申请号：US13418530

申请日：2012-03-13

Applicant: Wai Chen ,  Marcus Pang ,  Taek Jin Kwon ,  Ryokichi Onishi ,  Toshiro Hikita

Inventor： Wai Chen ,  Marcus Pang ,  Taek Jin Kwon ,  Ryokichi Onishi ,  Toshiro Hikita

IPC: H04L12/28 ,  H04L12/56

CPC classification number: H04W40/28 ,  H04L45/04 ,  H04L45/46 ,  H04W40/32 ,  H04W84/005 ,  H04W88/04

Abstract: 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.

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

公开(公告)号：US08106792B2

公开(公告)日：2012-01-31

申请号：US12500685

申请日：2009-07-10

Applicant: Wai Chen ,  Jasmine Chennikara-Varghese ,  Taek-Jin Kwon ,  Ryokichi Onishi ,  Rama Vuyyuru

Inventor： Wai Chen ,  Jasmine Chennikara-Varghese ,  Taek-Jin Kwon ,  Ryokichi Onishi ,  Rama Vuyyuru

IPC: G08G1/09

CPC classification number: G08G1/161

Abstract: A method of controlling a wireless communication device that is installed in a moving vehicle. The method comprises receiving roadway topology information and vehicle traffic pattern information, receiving vehicle and wireless communication device performance information from a plurality of other moving vehicles, determining current position information for the moving vehicle; determining a first set of metrics for a performance of the wireless communication device installed in the moving vehicle, estimating at least one second metric related to the performance of the wireless communication device or an ad-hoc network which includes each wireless communication device and changing an operation or routing parameter for the wireless communication device based upon the estimation. The second metric is based upon at least a sub-set of the first set of metrics, the received information and the determined current position information for the moving vehicle.

Abstract translation: 一种控制安装在移动车辆中的无线通信装置的方法。 该方法包括接收道路拓扑信息和车辆交通模式信息，从多个其他移动车辆接收车辆和无线通信设备性能信息，确定移动车辆的当前位置信息; 确定用于安装在所述移动车辆中的所述无线通信设备的性能的第一组度量，估计与所述无线通信设备的性能相关的至少一个第二度量，或包括每个无线通信设备的自组织网络，以及改变 基于估计的无线通信设备的操作或路由参数。 第二度量基于至少第一组度量的子集，所接收的信息和用于移动车辆的所确定的当前位置信息。

公开(公告)号：US07848278B2

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

申请号：US11584979

申请日：2006-10-23

Applicant: Wai Chen ,  Marcus Pang ,  Jasmine Chennikara-Varghese ,  John Lee ,  Toshiro Hikita ,  Ryokichi Onishi ,  Taek-Jin Kwon

Inventor： Wai Chen ,  Marcus Pang ,  Jasmine Chennikara-Varghese ,  John Lee ,  Toshiro Hikita ,  Ryokichi Onishi ,  Taek-Jin Kwon

IPC: H04B7/00 ,  H04W4/00

CPC classification number: H04B7/2606 ,  H04W40/32 ,  H04W84/22

Abstract: 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.

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

公开(公告)号：US20080095134A1

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

申请号：US11584979

申请日：2006-10-23

Applicant: Wai Chen ,  Marcus Pang ,  Jasmine Chennikara-Varghese ,  John Lee ,  Toshiro Hikita ,  Ryokichi Onishi ,  Taek-Jin Kwon

Inventor： Wai Chen ,  Marcus Pang ,  Jasmine Chennikara-Varghese ,  John Lee ,  Toshiro Hikita ,  Ryokichi Onishi ,  Taek-Jin Kwon

IPC: H04B7/216

CPC classification number: H04B7/2606 ,  H04W40/32 ,  H04W84/22

Abstract: 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.

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

公开(公告)号：US08762518B2

公开(公告)日：2014-06-24

申请号：US12500696

申请日：2009-07-10

Applicant: Wai Chen ,  Taek-Jin Kwon ,  Ryokichi Onishi ,  Rama Vuyyuru

Inventor： Wai Chen ,  Taek-Jin Kwon ,  Ryokichi Onishi ,  Rama Vuyyuru

IPC: G06F15/16 ,  G06F15/173

CPC classification number: H04W40/24 ,  G08G1/161 ,  H04L45/026 ,  H04L45/20

Abstract: 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.

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