CN102640459A - 用于动态道路环境中的局部对等群组(lpg)网络的适配协议 - Google Patents
用于动态道路环境中的局部对等群组(lpg)网络的适配协议 Download PDFInfo
- Publication number
- CN102640459A CN102640459A CN2010800540508A CN201080054050A CN102640459A CN 102640459 A CN102640459 A CN 102640459A CN 2010800540508 A CN2010800540508 A CN 2010800540508A CN 201080054050 A CN201080054050 A CN 201080054050A CN 102640459 A CN102640459 A CN 102640459A
- Authority
- CN
- China
- Prior art keywords
- node
- heartbeat signal
- section point
- hop count
- turnaround time
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 230000006978 adaptation Effects 0.000 title 1
- 238000000034 method Methods 0.000 claims abstract description 46
- 230000004044 response Effects 0.000 claims description 22
- 238000005259 measurement Methods 0.000 claims description 4
- 238000004590 computer program Methods 0.000 claims 6
- 238000004364 calculation method Methods 0.000 claims 2
- 230000009191 jumping Effects 0.000 description 16
- 238000004891 communication Methods 0.000 description 9
- 230000008859 change Effects 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 4
- 238000006467 substitution reaction Methods 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 238000003860 storage Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 240000007594 Oryza sativa Species 0.000 description 1
- 235000007164 Oryza sativa Nutrition 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 235000009566 rice Nutrition 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0852—Delays
- H04L43/0864—Round trip delays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/26—Route discovery packet
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/54—Organization of routing tables
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/32—Connectivity information management, e.g. connectivity discovery or connectivity update for defining a routing cluster membership
Abstract
本发明提供一种方法及系统,其用于确定动态道路(移动)环境中的局部对等群组LPG网络的尺寸。在一个实施例中,所述方法包含测量第一节点与第二节点之间的来回时间,及使用所述测得的来回时间从查找表选择所述局部对等群组网络的所述尺寸。在另一实施例中,所述方法包含确定何时所述来回时间超过心跳信号的时间间隔,及当所述来回时间超过所述心跳信号的所述时间间隔时,调整所述局部对等群组网络的所述尺寸。
Description
技术领域
背景技术
本发明大体上涉及无线网状网络,且更明确地说,涉及用于动态道路环境中的网状网络的适配协议。
无线网状网络为由以网状拓扑结构组织的无线电节点组成的通信网络。在完整的网状拓扑结构中,每一节点直接连接到其它节点中的每一者。在局部网状拓扑结构中,节点仅连接到其它节点中的一些(不是全部)。作为单个网络一起工作的所述无线电节点的覆盖范围有时称为网状云。无线网状网络可通过各种无线标准(包括802.11、802.16)及蜂窝技术来实施。
网状网络提供节点之间的多对多连接(即,通常存在多于一个用于在节点之间传送信息的可能路线)的优点。网状网络还能够动态地更新及优化这些连接。当新节点变得可用时,其可被添加到所述网状网络。节点还可从所述网状网络移除。因此,网状网络的拓扑结构是动态的。
形成网状网络的节点可为高度移动的。举例来说,无线电节点可为不断地改变位置的汽车或另一类型的机动车的一部分。这些节点在所述网状网络内不断地漫游(改变位置)。此外,随着节点移进及移出覆盖区域,移动网状网络的尺寸及拓扑结构不断地改变。移动网状网络的拓扑结构比静止网状网络的拓扑结构更频繁地改变。
因此,在此项技术中需要界定高度动态移动环境中的无线网状网络的拓扑结构的协议。
发明内容
提供一种用于确定动态道路(移动)环境中的局部对等群组(LPG)网络的尺寸的方法及系统。在一个实施例中,所述方法包含测量第一节点与第二节点之间的来回时间,及使用所测得的来回时间来从查找表选择所述局部对等群组网络的尺寸。在另一实施例中,所述方法包含确定何时所述来回时间超过心跳信号的时间间隔,及当所述来回时间超过所述心跳信号的所述时间间隔时,调整所述局部对等群组网络的尺寸。
在一个实施例中,所述系统包含处理器,所述处理器可操作以测量第一节点与第二节点之间的来回时间,且使用所测得的来回时间来从查找表选择所述局部对等群组网络的尺寸。在另一实施例中,所述处理器进一步可操作以确定何时所述来回时间超过心跳信号的时间间隔,且当所述来回时间超过所述心跳信号的时间间隔时,调整所述局部对等群组网络的尺寸。
还揭示体现所述方法的计算机可读媒体。
附图说明
图1为局部对等群组(LPG)网络的实例;
图2为根据本发明的一个实施例的TR模型;
图3为包含用于控制LPG尺寸的测得的来回时间条目的查找表的实例;
图4为包含用于控制LPG尺寸的测得的来回时间条目及估算的来回时间条目的查找表的实例;
图5为用于控制LPG尺寸的查找表的实例;
图6为用于使LPG尺寸减小1的方法的流程图;
图7为用于减小LPG尺寸的替代方法的流程图;以及
图8为可从本发明受益的计算环境。
具体实施方式
提供一种用于确定高度动态道路(移动)环境中的局部对等群组(LPG)网络的最佳尺寸的方法及系统。动态道路(移动)环境指沿着街道及公路以及汽车的移动方向的汽车的恒定流。LPG网络指提供网络内的汽车之间的无线通信的移动网状网络。所述网络内的汽车也称为“节点”,且以与计算机网络内的节点相同的方式起作用。本发明在具有无线电收发器(其充当LPG网络内的节点)的汽车的背景下揭示。然而,应理解,本发明及一般概念可使任何计算机网络受益。
图1为LPG网络的拓扑结构的实例。所述拓扑结构包含各自具有链接在一起以形成LPG网络的无线收发器的若干汽车(节点)。所述无线收发器可为每一汽车内的较大计算机系统的一部分。此计算机系统有时称为“仪表盘计算机”。所述仪表盘计算机包含存储器及处理器,且执行如由存储在所述存储器内的软件指示的特定功能。所述无线收发器,其可为802.11顺从收发器,且使得所述汽车及其各自的仪表盘计算机能够相互通信。
所述拓扑结构内的汽车102中的一者标记为GH(“群组标头”)。所述群组标头为所述拓扑结构内的“头节点”,或测量所有其它汽车(节点)的位置的起点。汽车114及116在汽车(GH)102之前一个跳数。汽车104及106在汽车(GH)102之后一个跳数。汽车108及110在汽车(GH)102之后两个跳数。汽车112在汽车(GH)102之后三个跳数。跳数被界定为到达群组标头102所需的节点之间的连接的数目。在存在多于一个到所述群组标头的可能路径的实例中,最小跳数计数用于界定节点之间的相对关系。举例来说,汽车106可与GH 102直接通信,或汽车106可经由汽车104与GH 102通信。当汽车106与GH 102直接通信时,这两辆汽车之间的跳数计数为1。当汽车106经由汽车104与GH 102间接通信时,这两辆汽车之间的跳数计数为2。如果GH 102与具有一个或一个以上可能的跳数计数的汽车(例如,汽车106)一起呈现,那么GH 102根据最低跳数计数界定所述汽车的相对位置。因此,GH 102与汽车106之间的相对位置由跳数计数1界定。
图2为根据本发明的一个实施例的TR模型。TR为节点响应于来自GH 102的心跳消息所需的总报告时间。TH为个别汽车接收来自GH 102的心跳(HB)消息所需的时间量。TM为个别汽车将消息响应(MR)发送到GH 102所需的时间量。TR等于TH加上TM。TR对于每一汽车是唯一的。一般来说,随着汽车与GH 102之间的跳数数目增加,TR的时间值也增加。
TR也可根据等式1如下估算:
在以上等式中,h为跳数计数,N为节点(汽车)数目,d为心跳传输持续时间,d′为消息响应传输持续时间,且p为错误的概率。LH为平均每跳数HB转送等待时间,即,HB消息行进一个跳数的平均等待时间;归因于使用无线信道的随机接入争用,HB消息在每一跳数处经历被转送的随机等待时间,其由等式2给出:
心跳为由GH 102产生且被发射(广播)到其它汽车以确定这些汽车在LPG内是否仍然存在的周期性信号。GH 102以固定的间隔发出心跳信号。接收所述心跳信号的每一汽车在整个LPG中再次广播所述心跳信号。举例来说,如图2中所展示,GH 102将心跳信号广播到汽车104;汽车104接着将所述心跳信号再次广播到汽车106。汽车可通过漫游(行驶)超出由GH 102广播的心跳信号的范围或通过驾驶者关闭汽车(其也将关闭接收所述心跳信号的收发器)来从LPG移除其自身。汽车还可基于其到GH 102的相对位置(跳数计数)而被添加或移除到LPG。在接收来自GH 102的心跳消息之后,汽车以确认所述心跳消息的消息响应GH 102。所述确认向GH 102指示响应汽车已接收到所述心跳信号。
所述心跳信号为包括“跳数计数”字段的数据包。每次所述心跳信号被再次发射,所述跳数计数字段增加1。如果所述心跳信号的频率过小,那么与所述心跳信号相关联的额外开销将超过阈限,因为LPG尺寸被过于频繁地更新。因此,需要以不过度使用系统资源的高效方式选择心跳频率及LPG尺寸的方法。
图3及4一起示范可如何产生“查找表”。所述查找表可用于选择合适的LPG尺寸。在短时间内给出图3及图4中展示的查找表内的每一时间条目。如下所述,图3为从观察的(测得的)消息响应产生的不完整的查找表。图4为基于图3的估算的查找表。图4内缺少的查找表时间条目通过使用图3的查找表中的测得的时间条目的“最小平方”近似来计算。使用“最小平方”近似来计算未知值在此项技术中是众所周知的,然而,实例性概述可在http://ceee.rice.edu/Books/LA/leastsq/index.html处被找到。
查找表400内的估算时间条目可用于选择合适的LPG尺寸。在一个实施例中,查找表400由GH 102内的模拟器产生。以下实例使用QUALNETRM3.8模拟器来产生查找表400。GH 102每1000毫秒(1秒钟)广播一心跳信号。所述心跳信号以6Mbps的数据速率(其中期望的范围为约100米)根据802.11a标准来广播。假设汽车(例如,汽车104)在广播的300毫秒内接收心跳信号,且以包括节点识别符及跳数计数的消息响应(MR)来响应。可存在汽车104因为通信信道不可用或堵塞而不能与GH 102通信的实例。在这些实例中,汽车104等待10毫秒作为补偿时间周期,且接着试图将MR传送到GH 102。
一旦MR从汽车104传送到GH 102,就如以上所论述而计算来回时间TR,且将其用于填入查找表400。举例来说,GH 102广播心跳信号到汽车104,且汽车104发送确认(即,消息响应)回到GH 102。进一步假设,出于此实例的目的,汽车104距离GH 102一个跳数且来回时间为.014秒钟。还假设第二汽车108距离GH 102两个跳数,且以.021秒钟的来回时间传回消息响应。第三汽车106仅距离一个跳数,但以.024秒钟的来回时间传回消息响应。这些来回时间用于填入查找表300。每一来回时间被添加到查找表300且与合适数目的跳数相关联。随着跳数数目从1增加到10,所述来回时间也增加。汽车也可以相同数目的跳数连接到GH 102,但具有不同的来回时间。举例来说,汽车104及106均距离GH 102一个跳数,但与汽车104相关联的来回时间少于与汽车106相关联的来回时间。与跳数计数相关联的来回时间从最小值增加到最大值(从左到右穿过查找表300移动)。
使用“最小平方”近似法依据查找表300中的测得值计算用于每一缺少的表条目的估算值。使用近似允许查找表400中的每一条目为完整的。查找表400可接着用于选择合适的LPG尺寸。
在一个实施例中,基于100毫秒(.1秒钟)的最大TR值来选择LPG尺寸。TR值确保在汽车104与GH 102之间通过的数据是“新鲜”且相关的。新鲜度在动态道路环境中是重要的,因为GH 102仅使用最当前数据是合意的。合适的LPG尺寸通过选择与小于0.1秒钟的时间值相关联的LPG尺寸从查找表400选择,且还受跳数计数的最大数目限制。举例来说,如果跳数计数的最大数目设置为五,那么所选择的LPG尺寸为四十。四十为所选择的LPG尺寸,因为其对应于具有不超过0.1(即,.097)的最大值及跳数计数的最大数目的查找表400上的条目。只要汽车104在GH 102的五个跳数计数之内,且在LPG内存在四十辆或更少的汽车,在汽车104与GH 102之间通过的数据就将在少于0.1秒钟的时间内被接收。
从查找表400选择最佳LPG尺寸的重要益处为减少了与在数学上计算LPG尺寸相关联的计算额外开销。额外的益处来自选择确保TH大于TR的LPG尺寸。当TR大于TH时,即,在RM被接收之前由GH 102发射第二心跳信号。响应于第一心跳信号而接收的但在第二心跳信号被发射之后的任何MR可将不相关或不准确的信息供应到GH 102。因此,重要的是,在GH 102处接收到的MR响应于在所述特定心跳循环期间发射的心跳信号。
在一个实施例中,最佳LPG尺寸总是与小于阈值的最大来回时间值相关联。当GH102移动通过动态道路环境时,随着汽车移进及移出GH 102的通信范围,LPG的拓扑结构可不断地改变。当所述拓扑结构频繁地改变时,所述心跳信号的频率增加,即,心跳信号之间的时间间隔被缩短以维持LPG的新鲜度。当所述拓扑结构不改变时(例如,GH 102及周围的汽车停在红灯处或遇上交通堵塞),所述心跳信号的频率降低,即,心跳信号之间的时间间隔延长。
图5、6及7共同地揭示用于确定最佳LPG尺寸的方法。图5为用于确定最佳LPG尺寸的方法的流程图。图6为用于确定由图5描述的方法使用的合适的跳数计数值的方法的流程图。图7为用于确定由图5描述的方法使用的合适的跳数计数值的替代方法。
所述方法在决策步骤501处开始,此时计算用于来回时间的值。在一个实施例中,所述来回时间根据等式1如上所论述而计算。在决策步骤502处,做出关于来回时间是否超过心跳时间间隔的确定。如果所述来回时间不超过心跳间隔,那么所述方法继续进行到步骤508。LPG网络的当前尺寸以及当前跳数计数值是已知的且存储在汽车内侧仪表盘计算机处。在步骤508处,最大跳数计数值增加1。如果所述来回时间不超过所述心跳间隔,那么所述方法继续进行到步骤504。
在步骤504处,通过三种方法中的一者来评估及减小跳数计数值。可用于在步骤504处评估跳数计数的所述三种方法中的两者在图6及图7中说明。在第三实施例(未说明)中,如上所述,所述方法使用查找表(例如图4中展示的查找表)来基于来回时间选择合适的跳数计数值。
在第一实施例中,跳数计数值减小值1。参看图6(其为在步骤504处发生的过程的放大图),在步骤602处,仪表盘计算机接收与跳数计数值相关联的缩小请求。在决策步骤604处,做出关于所述跳数计数值是否等于1的确定。如果所述跳数计数值等于1,那么最小可能跳数计数值已达到且所述方法结束。如果所述跳数计数值大于1,那么所述方法继续进行到步骤606。在步骤606处,所述跳数计数值减小1。可重复由图5及6一起说明的方法以确定是否已选择合适的跳数计数值。
在另一实施例中,所述跳数计数值被分解,即,被一数目除来确定新跳数计数值。参看图7(其为在步骤504处发生的过程的放大图),在步骤702处,仪表盘计算机接收与跳数计数值相关联的缩小请求。在一个实施例中,所述跳数计数值被计算为当前跳数计数值与下限值(例如0)之间的中点值。在步骤704处,将下限值存储在变量L中。在一个实施例中,所述下限值设置为0。上限值(即,当前跳数计数值(h))存储在变量R中。当前跳数计数值(h)被因子(例如,2)除,且计算出的值存储在变量x中。举例来说,如果所述当前跳数计数值为10,且所述因子的值为2,那么10被2除来计算出值5。值5存储在变量x中。在步骤706处,基于存储在变量x中的跳数计数值来重新计算来回时间。在步骤706处计算的来回时间应小于在步骤501处计算的来回时间,因为跳数计数值已减小。
在决策步骤708处,做出关于所述来回时间现在是否小于阈值(即,心跳间隔)的确定。如果所述来回时间不小于所述阈值,那么所述方法继续进行到步骤710。在步骤710处,将存储在变量x中的当前跳数计数值也存储在变量y中。存储在x中的跳数计数值也作为新上限值再存储到变量R中。接着,存储在变量x中的跳数计数值被再次分解。在一个实施例中,根据等式x=[(R-L)/2](其提供下限与上限之间的新中点值)来计算新跳数计数值。所述方法接着继续进行到决策步骤714,在所述步骤714处,做出关于L<x<R是否成立的确定。如果L<x<R为真,那么所述方法继续进行到步骤716,且将所述跳数计数值设置为存储在变量x中的值。如果L<x<R为假,那么所述方法沿回路返回到步骤706。
以下实例说明可如何通过图7中展示的方法将跳数计数值10重新设置为跳数计数值3。存储在变量h中的跳数计数值也存储在变量R中。R为上限。下限设置为0且存储在变量L中。新跳数计数值根据等式x=[(R-L)/2]计算为所述上限与所述下限之间的中点值。在代入当前变量的值之后,所述等式可被重写为x=[(10-0)/2]=5。基于最大跳数计数值5来计算新来回时间。然而,在此实例中,跳数计数值5产生超过阈值(即,心跳时间间隔)的来回时间。当前跳数计数值5被再次分解。当前跳数计数值5变成新上限,且L仍然为下限。重新计算所述上限与所述下限之间的新中点。在当前实例中,根据等式x=[(R-L)/2]来计算所述上限(R)与所述下限(L)之间的中点。在代入当前变量的值之后,所述等式可被重写为x=[(5-0)/2]=2.5。在一个实施例中,当非整数数目被计算为跳数计数值时,所述数目被上舍入。因此,2.5被上舍入到3。接着做出关于所计算出的跳数计数值(例如,3)是否在所述下限与所述上限的范围之内的确定。在当前实例中,跳数计数值3大于下限值0且小于上限值5。所述新跳数计数值设置为3且用于计算新来回时间。
返回参看决策步骤708,如果所述来回时间小于所述阈值,那么所述方法继续进行到步骤712。在步骤712处,首先将变量x内的值存储在变量y中。回忆变量x存储原始跳数计数值的上限与下限之间的经计算出的中点值。接着将存储在变量x中的值存储在变量L中。最终,根据等式x=L+[(R-L)/2]来重新计算变量x的值。作为一实例,假设在步骤704处,L设置为等于0,h设置为等于10,R设置为等于h,且根据等式x=[(R-L)/2]来计算x且x被发现具有等于5的值。在步骤712之后,y=5,L=5,且根据x=L+[(R-L)/2]重新计算x。代入所述变量中的每一者的已知值提供等式x=5+[(10-5)/2],其给出结果x=7.5。
所述方法接着继续进行到步骤714处。同样,使用在来自步骤712的实例中计算的结果,做出关于L<x<R是否为真的确定。代入来自步骤712的L、x及R的值,5<7.5<10,其产生真结果,即,x位于下限与上限之间。在一个实施例中,所述跳数计数值被从7.5上舍入到8,因为跳数计数值必须为整数数目。所述方法接着沿回路返回到步骤706,且基于值x而计算所述来回时间。
图8为可从本发明受益的计算环境的实例。在一个实施例中,所述计算环境包含以无线方式与另一汽车104通信的GH 102。GH 102及汽车104共同地形成LPG网络。GH 102内的仪表盘计算机802控制LPG网络的尺寸及GH 102与汽车104之间的通信。应理解,汽车104具有能够接收且响应于从GH 102接收的通信的类似的仪表盘计算机(未图示)。
仪表盘计算机802包含处理器(CPU)804、收发器806及存储器808。计算机802耦合到收发器806及存储器808,且执行存储在存储器中的程序(例如,“HB循环控制”814及“意识组件”810)。收发器806使得能够进行GH 102与汽车104之间的无线(RF)通信。在一个实施例中,GH 102通过802.11a标准与汽车104通信。应理解,本发明可使用任何无线通信标准。通常在仪表盘计算机802中被发现的其它组件(例如电源、天线、存储单元及各种支持电路)被理解为是存在的,但图8中未展示。
存储器808可包括随机存取存储器、只读存储器、可移除磁盘存储器、快闪存储器及这些类型的存储器的各种组合。存储器808有时称为主存储器且可部分地用作高速缓冲存储器。存储器808存储至少“意识组件”810、LPG查找表812及“HB循环控制”814。意识组件810存储LPG网络的尺寸,且维持LPG网络内的所有机动车或汽车的列表。意识组件810还可维持与LPG网络内的每一汽车相关联的信息。LPG查找表814的实例提供在图4中。LPG查找表814使得能够基于来回时间选择最佳LPG网络尺寸。
“HB循环控制”814控制GH 102与汽车104之间的最大可允许跳数计数值。“HB循环控制”814的功能在上文中相对于图5、6及7描述。在一个实施例中,当所述来回时间小于心跳时间间隔时,“HB循环控制”814增加跳数计数值。在另一实施例中,当所述来回时间大于所述心跳时间间隔时,“HB循环控制”814降低所述跳数计数值。用于降低所述跳数计数值的特定方法相对于图6及7描述。“HB循环控制”814还可通过使用如图4中展示的查找表的查找表来选择最佳LPG网络尺寸。
虽然已相对于本发明的优选实施例具体展示且描述了本发明,但所属领域的技术人员将理解,在不脱离本发明的精神及范围的情况下,可做出形式及细节方面的上述及其它改变。因此,希望本发明不限于所描述及说明的确切形式及细节,而是落在所附权利要求书的范围内。
Claims (21)
1.一种用于确定局部对等群组网络的尺寸的计算机实施的方法,其包含:
测量第一节点与第二节点之间的来回时间;
使用所述测得的来回时间从查找表选择所述局部对等群组网络的所述尺寸,其中所述计算机执行测量及使用的一个或一个以上步骤。
2.根据权利要求1所述的方法,其进一步包含:
将心跳信号从所述第一节点发射到所述第二节点;
在所述第二节点处接收所述心跳信号;及
响应于接收到所述心跳信号,从所述第二节点将消息响应发射到所述第一节点,其中所述消息响应包含节点识别符及跳数计数值。
3.根据权利要求2所述的方法,其进一步包含:
将所述来回时间填入所述查找表,其中所述来回时间与所述查找表中的所述跳数计数值相关联;
依据所述来回时间估算一个或一个以上额外来回时间;及
用所述一个或一个以上额外来回时间使所述查找表完整。
4.根据权利要求1所述的方法,其进一步包含:
当所述来回时间超过所述心跳信号的时间间隔时,调整所述局部对等群组网络的所述尺寸。
5.根据权利要求4所述的方法,其进一步包含:
通过使用超过所述心跳信号的所述时间间隔的所述来回时间从所述查找表选择所述局部对等群组网络的新尺寸。
6.根据权利要求4所述的方法,其进一步包含:
降低所述第一节点与所述第二节点之间的最大可允许跳数计数值;
当所述来回时间继续超过所述心跳信号的所述时间间隔时,进一步降低所述第一节点与所述第二节点之间的所述最大可允许跳数计数值,直到所述第一节点与所述第二节点之间的所述来回时间不超过所述心跳信号的所述时间间隔为止。
7.根据权利要求4所述的方法,其进一步包含:
以一因子除最大可允许跳数计数值来建立所述第一节点与所述第二节点之间的新的最大可允许跳数计数值;
当所述来回时间继续超过所述心跳信号的所述时间间隔时,进一步以所述因子除所述新的最大可允许跳数计数值,直到所述第一节点与所述第二节点之间的所述来回时间不超过所述心跳信号的所述时间间隔为止。
8.一种用于确定局部对等群组网络的尺寸的计算机程序产品,其包含:
存储媒体,其可由处理器读取且存储供所述处理器执行以用于执行一种方法的指令,所述方法包含:
测量第一节点与第二节点之间的来回时间;
使用所述测得的来回时间从查找表选择所述局部对等群组网络的所述尺寸,其中所述计算机执行测量及使用的一个或一个以上步骤。
9.根据权利要求8所述的计算机程序产品,其进一步包含:
将心跳信号从所述第一节点发射到所述第二节点;
在所述第二节点处接收所述心跳信号;及
响应于接收所述心跳信号,从所述第二节点将消息响应发射到所述第一节点,其中所述消息响应包含节点识别符及跳数计数值。
10.根据权利要求9所述的计算机程序产品,其进一步包含:
将所述来回时间填入所述查找表,其中所述来回时间与所述查找表中的所述跳数计数值相关联;
依据所述来回时间估算一个或一个以上额外来回时间;及
用所述一个或一个以上额外来回时间使所述查找表完整。
11.根据权利要求8所述的计算机程序产品,其进一步包含:
当所述来回时间超过所述心跳信号的时间间隔时,调整所述局部对等群组网络的所述尺寸。
12.根据权利要求11所述的计算机程序产品,其进一步包含:
通过使用超过所述心跳信号的所述时间间隔的所述来回时间从所述查找表选择所述局部对等群组网络的新尺寸。
13.根据权利要求11所述的计算机程序产品,其进一步包含:
降低所述第一节点与所述第二节点之间的最大可允许跳数计数值;
当所述来回时间继续超过所述心跳信号的所述时间间隔时,进一步降低所述第一节点与所述第二节点之间的所述最大可允许跳数计数值,直到所述第一节点与所述第二节点之间的所述来回时间不超过所述心跳信号的所述时间间隔为止。
14.根据权利要求11所述的计算机程序产品,其进一步包含:
以一因子除最大可允许跳数计数值来建立所述第一节点与所述第二节点之间的新的最大可允许跳数计数值;
当所述来回时间继续超过所述心跳信号的所述时间间隔时,进一步以所述因子除所述新的最大可允许跳数计数值,直到所述第一节点与所述第二节点之间的所述来回时间不超过所述心跳信号的所述时间间隔为止。
15.一种用于确定局部对等群组网络的尺寸的系统,其包含:
处理器,其可操作以测量第一节点与第二节点之间的来回时间,且使用所述测得的来回时间从查找表选择所述局部对等群组网络的所述尺寸。
16.根据权利要求15所述的系统,其中所述处理器进一步可操作以将心跳信号从所述第一节点发射到所述第二节点,在所述第二节点处接收所述心跳信号,且响应于接收所述心跳信号,从所述第二节点将消息响应发射到所述第一节点,其中所述消息响应包含节点识别符及跳数计数值。
17.根据权利要求16所述的系统,其中所述处理器进一步可操作以将所述来回时间填入所述查找表,其中所述来回时间与所述查找表中的所述跳数计数值相关联,依据所述来回时间估算一个或一个以上额外来回时间,且用所述一个或一个以上额外来回时间使所述查找表完整。
18.根据权利要求15所述的系统,其中所述处理器进一步可操作以确定何时所述来回时间超过所述心跳信号的时间间隔,且当所述来回时间超过所述心跳信号的所述时间间隔时,调整所述局部对等群组网络的所述尺寸。
19.根据权利要求18所述的系统,其中所述处理器进一步可操作以通过使用超过所述心跳信号的所述时间间隔的所述来回时间从所述查找表选择所述局部对等网络的新尺寸。
20.根据权利要求18所述的系统,其中所述处理器进一步可操作以降低所述第一节点与所述第二节点之间的最大可允许跳数计数值,且
确定所述第一节点与所述第二节点之间的所述来回时间是否超过所述心跳信号的所述时间间隔,且当所述来回时间继续超过所述心跳信号的所述时间间隔时,进一步降低所述第一节点与所述第二节点之间的所述最大可允许跳数计数值,直到所述第一节点与所述第二节点之间的所述来回时间不超过所述心跳信号的所述时间间隔为止。
21.根据权利要求18所述的系统,其中所述处理器进一步可操作以以一因子除最大可允许跳数计数值来建立所述第一节点与所述第二节点之间的新的最大可允许跳数计数值,确定所述第一节点与所述第二节点之间的所述来回时间是否继续超过所述心跳信号的所述时间间隔,且如果所述来回时间继续超过所述心跳信号的所述时间间隔,那么进一步以所述因子除所述新的最大可允许跳数计数值,直到所述第一节点与所述第二节点之间的所述来回时间不超过所述心跳信号的所述时间间隔为止。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/631,235 | 2009-12-04 | ||
US12/631,235 US8274910B2 (en) | 2009-12-04 | 2009-12-04 | Adaptation protocols for local peer group (LPG) networks in dynamic roadway environments |
PCT/US2010/058485 WO2011068824A1 (en) | 2009-12-04 | 2010-12-01 | Adaptation protocols for local peer group (lpg) networks in dynamic roadway environments |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102640459A true CN102640459A (zh) | 2012-08-15 |
Family
ID=44081895
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2010800540508A Pending CN102640459A (zh) | 2009-12-04 | 2010-12-01 | 用于动态道路环境中的局部对等群组(lpg)网络的适配协议 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8274910B2 (zh) |
EP (1) | EP2507946B1 (zh) |
JP (1) | JP5671052B2 (zh) |
CN (1) | CN102640459A (zh) |
WO (1) | WO2011068824A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2020151751A1 (en) * | 2019-01-24 | 2020-07-30 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for platoon-based communications |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5687173B2 (ja) * | 2011-11-15 | 2015-03-18 | 株式会社日立製作所 | 通信システム及び方法、ハートビート代行サーバ |
CN103986792B (zh) * | 2014-06-11 | 2015-05-27 | 腾讯科技(深圳)有限公司 | 一种群成员信息的同步方法、服务器,及系统 |
JP6414120B2 (ja) | 2016-03-30 | 2018-10-31 | トヨタ自動車株式会社 | 無線通信装置および無線通信方法 |
JP6418194B2 (ja) * | 2016-03-30 | 2018-11-07 | トヨタ自動車株式会社 | 無線通信装置および無線通信方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030179742A1 (en) * | 2000-03-16 | 2003-09-25 | Ogier Richard G. | Method and apparatus for disseminating topology information and for discovering new neighboring nodes |
US20060034298A1 (en) * | 2004-08-16 | 2006-02-16 | Eric Rosenberg | Private network-to-network interface |
US20070124063A1 (en) * | 2004-05-06 | 2007-05-31 | Tsuyoshi Kindo | Vehicle-mounted information processing apparatus |
WO2008110202A1 (en) * | 2007-03-12 | 2008-09-18 | Telefonaktiebolaget L M Ericsson (Publ) | Arrangement and method relating to network management |
US20080253306A1 (en) * | 2007-04-13 | 2008-10-16 | Microsoft Corporation | Distributed routing table architecture and design |
US20090285197A1 (en) * | 2008-05-14 | 2009-11-19 | Telcordia Technologies, Inc. | Methods for efficient organization of vehicle peer groups and efficient v2r communications |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102004021319B4 (de) * | 2004-04-30 | 2010-11-11 | Siemens Ag | Aufbau von Multihop-Kommunikationsverbindungen in Abhängigkeit von Begrenzungswerten |
US7333026B2 (en) | 2005-06-29 | 2008-02-19 | Denso Corporation | Collaborative multicast for dissemination of information in vehicular ad-hoc networks |
US8160078B2 (en) * | 2008-05-15 | 2012-04-17 | Telcordia Technologies, Inc. | Inter-local peer group (LPG) routing method |
JP2009302750A (ja) * | 2008-06-11 | 2009-12-24 | Oki Electric Ind Co Ltd | 無線通信システム |
-
2009
- 2009-12-04 US US12/631,235 patent/US8274910B2/en active Active
-
2010
- 2010-12-01 WO PCT/US2010/058485 patent/WO2011068824A1/en active Application Filing
- 2010-12-01 JP JP2012542144A patent/JP5671052B2/ja active Active
- 2010-12-01 EP EP10835020.8A patent/EP2507946B1/en active Active
- 2010-12-01 CN CN2010800540508A patent/CN102640459A/zh active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030179742A1 (en) * | 2000-03-16 | 2003-09-25 | Ogier Richard G. | Method and apparatus for disseminating topology information and for discovering new neighboring nodes |
US20070124063A1 (en) * | 2004-05-06 | 2007-05-31 | Tsuyoshi Kindo | Vehicle-mounted information processing apparatus |
US20060034298A1 (en) * | 2004-08-16 | 2006-02-16 | Eric Rosenberg | Private network-to-network interface |
WO2008110202A1 (en) * | 2007-03-12 | 2008-09-18 | Telefonaktiebolaget L M Ericsson (Publ) | Arrangement and method relating to network management |
US20080253306A1 (en) * | 2007-04-13 | 2008-10-16 | Microsoft Corporation | Distributed routing table architecture and design |
US20090285197A1 (en) * | 2008-05-14 | 2009-11-19 | Telcordia Technologies, Inc. | Methods for efficient organization of vehicle peer groups and efficient v2r communications |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2020151751A1 (en) * | 2019-01-24 | 2020-07-30 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for platoon-based communications |
Also Published As
Publication number | Publication date |
---|---|
JP5671052B2 (ja) | 2015-02-18 |
EP2507946B1 (en) | 2017-03-08 |
US20110134762A1 (en) | 2011-06-09 |
WO2011068824A1 (en) | 2011-06-09 |
EP2507946A1 (en) | 2012-10-10 |
JP2013513305A (ja) | 2013-04-18 |
WO2011068824A8 (en) | 2012-05-31 |
US8274910B2 (en) | 2012-09-25 |
EP2507946A4 (en) | 2013-07-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101176311B (zh) | 用于无线网状网络的分布式学习方法和无线网络 | |
CN102640459A (zh) | 用于动态道路环境中的局部对等群组(lpg)网络的适配协议 | |
WO2014104168A1 (ja) | 車両通信システム、車載器、記録媒体、及び、通信方法 | |
TWI458378B (zh) | 提供車載通訊服務頻道之方法及系統、以及切換車載通訊服務頻道之方法及系統與電腦可讀取媒體 | |
WO2010036740A2 (en) | Mobile data flow collection and dissemination | |
CN110460953B (zh) | 一种基于发送方丢包区分机制的车联网退避方法及其装置 | |
CN103259741A (zh) | 车载网络中基于邻居节点数估计的最小竞争窗口调整方法 | |
AU2018220617B2 (en) | Vehicle communication system | |
US20070218890A1 (en) | Method and apparatus to dynamically select a frequency between basic service sets in a same channel | |
KR100809191B1 (ko) | 이동 통신 시스템의 채널품질상태표시값 전송 장치 및 방법 | |
Bauza et al. | Power-aware link quality estimation for vehicular communication networks | |
Xu et al. | Intelligent link adaptation in 802.11 vehicular networks: Challenges and solutions | |
Nguyen et al. | Efficient reinforcement learning-based transmission control for mitigating channel congestion in 5G V2X sidelink | |
Lasowski et al. | Beaconing as a service: a novel service-oriented beaconing strategy for vehicular ad hoc networks | |
Boban et al. | Service-actuated multi-channel operation for vehicular communications | |
EP1364546B1 (en) | System and method for optimizing the efficiency of base-to-vehicle communication | |
CN115914129A (zh) | 一种基于智能反射面辅助车辆自组织网络数据传输方法 | |
JP2004072268A (ja) | 車々間通信方法 | |
CN107041006B (zh) | 传输数据的方法和装置 | |
Dayal et al. | Adaptive RRI Selection Algorithms for Improved Cooperative Awareness in Decentralized NR-V2X | |
Pasolini et al. | Bluetooth for ITS? | |
Sjöberg et al. | Measuring and using the RSSI of IEEE 802.11 p | |
CN115442742B (zh) | 一种基于uwb的车载临时通讯策略的方法 | |
WO2023050993A1 (zh) | 终端通信模式调节方法、装置、终端及存储介质 | |
Heimfarth et al. | An Asynchronous Anycast Cross-layer Protocol for WSN Suited to Noisy Environments |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20120815 |