公开(公告)号：US07889691B2

公开(公告)日：2011-02-15

申请号：US11983829

申请日：2007-11-13

申请人： Wai Chen ,  Stephanie Demers ,  John Lee ,  Marcus Pang ,  Ryokichi Onishi ,  Toshiro Hikita

发明人： Wai Chen ,  Stephanie Demers ,  John Lee ,  Marcus Pang ,  Ryokichi Onishi ,  Toshiro Hikita

IPC分类号： H04J3/08 ,  H04L12/56

CPC分类号： H04H20/08 ,  H04H20/57 ,  H04H60/50 ,  H04H60/53 ,  H04L12/1868 ,  H04L12/189 ,  H04L45/16 ,  H04W40/20

摘要： A method for distributing a packet to a plurality of moving nodes comprising receiving a packet containing at least a message, a sender identifier, a location of a sender, an identifier for a relay node and distance from the sender and the relay node, determining if a node receiving the packet is the relay node and immediately distributing the packet to a plurality of moving nodes if the receiving node is the relay node. If the receiving node is not the relay node, the method further comprises steps of waiting a set period of time, determining if a packet is received from a different sender containing the same message, within the period of time and distributing the packet to a plurality of moving nodes if a packet containing the same message is not received within the period of time. The distributed packet includes an identifier for a successive relay node.

摘要翻译： 一种用于将分组分发到多个移动节点的方法，包括：接收包含至少一个消息的包，发送方标识符，发送者的位置，中继节点的标识符和距发件人和中继节点的距离，确定是否 如果接收节点是中继节点，则接收分组的节点是中继节点，并且立即将分组分发到多个移动节点。 如果接收节点不是中继节点，则该方法还包括在一段时间内等待设定的时间段，确定是否从包含相同消息的不同发送方接收到分组的步骤，并将分组分发到多个 如果在一段时间内没有收到包含相同消息的数据包，则移动节点。 分布式分组包括用于连续中继节点的标识符。

公开(公告)号：US20090122738A1

公开(公告)日：2009-05-14

申请号：US11983829

申请日：2007-11-13

申请人： Wai Chen ,  Stephanie Demers ,  John Lee ,  Marcus Pang ,  Ryokichi Onishi ,  Toshiro Hikita

发明人： Wai Chen ,  Stephanie Demers ,  John Lee ,  Marcus Pang ,  Ryokichi Onishi ,  Toshiro Hikita

IPC分类号： H04H20/71

CPC分类号： H04H20/08 ,  H04H20/57 ,  H04H60/50 ,  H04H60/53 ,  H04L12/1868 ,  H04L12/189 ,  H04L45/16 ,  H04W40/20

摘要： A method for distributing a packet to a plurality of moving nodes comprising receiving a packet containing at least a message, a sender identifier, a location of a sender, an identifier for a relay node and distance from the sender and the relay node, determining if a node receiving the packet is the relay node and immediately distributing the packet to a plurality of moving nodes if the receiving node is the relay node. If the receiving node is not the relay node, the method further comprises steps of waiting a set period of time, determining if a packet is received from a different sender containing the same message, within the period of time and distributing the packet to a plurality of moving nodes if a packet containing the same message is not received within the period of time. The distributed packet includes an identifier for a successive relay node.

摘要翻译： 一种用于将分组分发到多个移动节点的方法，包括：接收包含至少一个消息的包，发送方标识符，发送者的位置，中继节点的标识符和距发件人和中继节点的距离，确定是否 如果接收节点是中继节点，则接收分组的节点是中继节点，并且立即将分组分发到多个移动节点。 如果接收节点不是中继节点，则该方法还包括在一段时间内等待设定的时间段，确定是否从包含相同消息的不同发送方接收到分组的步骤，并将分组分发到多个 如果在一段时间内没有收到包含相同消息的数据包，则移动节点。 分布式分组包括用于连续中继节点的标识符。

公开(公告)号：US08762518B2

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

申请号：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 ,  G06F15/173

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的成员节点 报告数据包是新的或更新成员节点的信息。

公开(公告)号：US08106792B2

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

申请号：US12500685

申请日：2009-07-10

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

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

IPC分类号： G08G1/09

CPC分类号： G08G1/161

摘要： 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.

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

公开(公告)号：US20110134762A1

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

申请号：US12631235

申请日：2009-12-04

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

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

IPC分类号： H04L12/26

CPC分类号： H04L43/10 ,  H04L43/0864 ,  H04L45/26 ,  H04L45/54 ,  H04W40/32

摘要： 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.

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

公开(公告)号：US20110006913A1

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

申请号：US12500685

申请日：2009-07-10

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

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

IPC分类号： G08G1/00

CPC分类号： G08G1/161

摘要： 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.

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

公开(公告)号：US08274910B2

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

申请号：US12631235

申请日：2009-12-04

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

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

IPC分类号： H04L12/26

CPC分类号： H04L43/10 ,  H04L43/0864 ,  H04L45/26 ,  H04L45/54 ,  H04W40/32

摘要： 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.

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

公开(公告)号：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的成员节点 报告数据包是新的或更新成员节点的信息。

公开(公告)号：US08116269B2

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

申请号：US11800849

申请日：2007-05-08

申请人： Hanan Luss ,  Wai Chen ,  Toshiro Hikita ,  Ryokichi Onishi

发明人： Hanan Luss ,  Wai Chen ,  Toshiro Hikita ,  Ryokichi Onishi

IPC分类号： H04W4/00

CPC分类号： H04W40/04 ,  H04L45/128 ,  H04W72/04 ,  H04W76/10 ,  H04W84/18

摘要： A communications path is established among an ordered sequence of moving nodes, representing vehicles. Available channels may differ from one node to the next node and a node cannot use the same channel for both receiving and transmitting information. Three methods are described that provide an optimal sequence of channel assignments between the nodes. A sequence of channel assignments is called optimal if it establishes a communications path from the first node in the sequence to the last node in the sequence, or, if such a path does not exist, from the first node to the farthest node possible in the sequence. The first method uses a depth-first search starting from the first node in the sequence. The second method uses a “look ahead” scheme in the depth-first search method. The third method requires only a single pass through the sequence of nodes by identifying optimal channel assignments in subsequences of nodes without a need for backtracking.

摘要翻译： 在运动节点的有序序列之间建立通信路径，代表车辆。 可用的通道可能因一个节点而不同于下一个节点，并且节点不能对接收和发送信息使用相同的信道。 描述了提供节点之间的信道分配的最佳序列的三种方法。 如果信道分配的序列建立了从序列中的第一个节点到序列中的最后一个节点的通信路径，或者如果这样的路径不存在，则从第一个节点到最远的节点 序列。 第一种方法使用从序列中的第一个节点开始的深度优先搜索。 第二种方法在深度优先搜索方法中使用“前瞻”方案。 第三种方法只需要通过节点序列中的最佳信道分配，而不需要回溯，就可以顺利通过节点序列。

公开(公告)号：US20090129323A1

公开(公告)日：2009-05-21

申请号：US11985965

申请日：2007-11-19

申请人： Wai Chen ,  Jasmine Chennikara-Varghese ,  Marcus Pang ,  Ryokichi Onishi ,  Toshiro Hikita

发明人： Wai Chen ,  Jasmine Chennikara-Varghese ,  Marcus Pang ,  Ryokichi Onishi ,  Toshiro Hikita

IPC分类号： H04Q7/00

CPC分类号： H04W72/0406 ,  H04W40/16 ,  H04W40/246 ,  H04W84/18

摘要： A method for determining a transmission channel for multi-hop transmission of a data packet from a plurality of data channels in an ad-hoc network. The network includes at least one local peer group. Each local peer group has a plurality of moving vehicles as nodes. The method comprises steps of determining available channels for data packet transmission at each node, transmitting a first list of available channels to at least one other node, receiving, from the at least one other node, a second list of available channel for the at least one other node, creating an available channel table including the first and second lists of available channels, selecting a transmitting channel for a data packet based upon information in the available channel table, and advertising the selected channel to the at least one other node.

摘要翻译： 一种用于从ad-hoc网络中的多个数据信道确定用于多跳传输数据分组的传输信道的方法。 该网络包括至少一个本地对等组。 每个本地对等组具有多个移动车辆作为节点。 该方法包括以下步骤：确定在每个节点处的数据分组传输的可用信道，向至少一个其他节点发送可用信道的第一列表，从至少一个其他节点接收至少一个可用信道的第二列表 另一个节点，创建包括可用信道的第一和第二列表的可用信道表，基于可用信道表中的信息选择用于数据分组的发送信道，以及将所选择的信道广播到所述至少一个其他节点。