CN103428289A - 一种面向擦除编码和车辆协作的车载网络传输控制方法 - Google Patents

一种面向擦除编码和车辆协作的车载网络传输控制方法 Download PDF

Info

Publication number
CN103428289A
CN103428289A CN2013103602183A CN201310360218A CN103428289A CN 103428289 A CN103428289 A CN 103428289A CN 2013103602183 A CN2013103602183 A CN 2013103602183A CN 201310360218 A CN201310360218 A CN 201310360218A CN 103428289 A CN103428289 A CN 103428289A
Authority
CN
China
Prior art keywords
vehicle
mounted node
packet
node
data block
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.)
Granted
Application number
CN2013103602183A
Other languages
English (en)
Other versions
CN103428289B (zh
Inventor
唐晓岚
蒲菊华
马坤
陈佳
谢彧
熊璋
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
RESEARCH INSTITUTE OF BEIHANG UNIVERSITY IN SHENZHEN
Original Assignee
RESEARCH INSTITUTE OF BEIHANG UNIVERSITY IN SHENZHEN
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by RESEARCH INSTITUTE OF BEIHANG UNIVERSITY IN SHENZHEN filed Critical RESEARCH INSTITUTE OF BEIHANG UNIVERSITY IN SHENZHEN
Priority to CN201310360218.3A priority Critical patent/CN103428289B/zh
Publication of CN103428289A publication Critical patent/CN103428289A/zh
Application granted granted Critical
Publication of CN103428289B publication Critical patent/CN103428289B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

本发明公开了一种面向擦除编码和车辆协作的车载网络传输控制方法，该方法首先在两个通讯车载节点之间交换摘要集和相遇概率集，然后利用车辆协作进行数据块的分发，最后计算出数据包的传输优先级，实现传输任务的调度。本发明方法利用擦除编码对传输的数据包做分块编码，使用擦除编码降低了网络对车辆通信时间的要求，并通过增加中继节点转发次数，提高了传输的鲁棒性；利用相遇车辆的摘要信息交换与协作，优化数据块在相遇车辆之间的分配；车辆间传输行为选择BSPM策略进行数据块的传输，避免了不必要的数据块的传输，从而提高数据传输率、降低传输时延和传输开销。

Description

一种面向擦除编码和车辆协作的车载网络传输控制方法
技术领域
本发明涉及一种车载网络数据传输控制方法，更特别地说，是指在两车相遇场景中的一种面向擦除编码和车辆协作的车载网络传输控制方法。
背景技术
车载网络是由装载在车辆上的大量具备感知、数据处理、存储和无线通信能力的传感器节点构成的移动自组织网络。车载网络旨在通过车车通信(vehicle tovehicle，V2V)以及车辆与路边基础设施通信(vehicle to infrastructure，V2I)，在车辆间协作地感知、处理和传输城市区域内的各种信息(既交互信息)。所述交互信息包括有实时路况、停车位、加油站、学校、医院、超市、商业大厦等信息。车载网络的交互信息传输优势体现在车辆的移动性而达到较高的广泛覆盖，拓展了交互信息获取的范围和深度，同时简化了大规模的网络部署。车载网络具有车载节点高速移动、存储空间有限、车辆运动有规律性等特点，其应用范围广泛，可用于安全预警、协助驾驶、分布式交通信息发布、车辆信息共享与娱乐等多种智慧服务，从而极大地改善了驾驶安全性和交通运输的效率。
车车通信(V2V)是车载网络中一种重要的通信模式，V2V是利用车辆与车辆之间传输交互信息，从而将交互信息从源节点传输到目的节点。举例说明，当车辆A请求在地理位置P下的路况信息T(交互信息)时，在地理位置P处的车辆B携带有该路况信息T；车辆B首先将路况信息T封装成一数据包M，然后通过V2V传输给车辆A。在此传输数据包M的过程中，车辆B为数据包M的源节点，车辆A为数据包M的目的节点。所述数据包M是指将交互信息按照车载网络的协议进行通信传输的对象，一个交互信息可以划分为多个数据包M。对任意一个数据包M进行擦除编码处理得到多个数据块。所述的擦除编码处理参考文献1。
由于车辆行驶导致车载网络拓扑的快速变化，车辆间通信时间短、通信链路不稳定，致使高效的数据传输协议在车载网络中利用不够充分。车辆间的交互信息传输未能充分利用邻居信息进行车辆协作，降低了网络数据传输的效率、增加了传输开销。因此，如何充分利用车辆协作来优化传输控制决策，进而提升车载网络数据传输的效率，成为研究的重点和难点。
发明内容
为了提高车载网络的数据传输率、降低传输时延和传输开销，本发明采用面向擦除编码和车辆协作的车载网络传输控制方法，即COTS方法。该COTS方法利用擦除编码对传输的数据包做分块编码，使用擦除编码降低了网络对车辆通信时间的要求，并通过增加中继节点转发次数，提高了传输的鲁棒性；利用相遇车辆的摘要信息交换与协作，优化数据块在相遇车辆之间的分配；车辆间传输行为选择BSPM策略进行数据块的传输，避免了不必要的数据块的传输，从而提高数据传输率、降低传输时延和传输开销。
本发明的一种面向擦除编码和车辆协作的车载网络传输控制方法，该车载网络传输控制方法包括有下列步骤：
步骤1：车载节点A与车载节点B交换各自的摘要集和相遇概率集；
步骤2：车辆协作车载节点A的数据块分发；
步骤3：车辆协作车载节点B的数据块分发；
步骤4：车辆协作车载节点A的传输任务调度；
步骤5：车辆协作车载节点B的传输任务调度；
所述车载节点A与车载节点B以车车通信V2V进行数据块传输。
本发明COTS方法有如下优点：
1.本发明利用本地信息和邻居信息优化了数据块在相遇车辆之间的分配。
2.本发明利用车辆协作优化了数据传输优先级的计算，保证了在两相遇车辆之中最重要的数据包优先传输，不论其在哪一个车辆中。
3.本发明利用擦除编码的特点，对节点传输行为进行控制，对符合特定条件的数据包，采用本地的创建和删除行为来取代数据发送和接收行为，有效降低了网络的传输开销。
附图说明
图1是多个车载节点形成的车载网络示意图。
图2是本发明的传输控制的结构图。
图3A是数据传输率对比图。
图3B是平均传输时延对比图。
图3C是数据传输开销对比图。
图3D是平均传输跳数对比图。
具体实施方式
下面将结合附图和实施例对本发明做进一步的详细说明。
参见图1所示，在车载网络中车载节点A与车载节点B能够以V2V进行通信，车载节点B与车载节点C能够以V2V进行通信，车载节点A与车载节点C不能以V2V进行通信，车载节点A、车载节点B和车载节点C与车载节点D都不能以V2V进行通信。
在车载网络中，以V2V进行通信时，任意一车载节点依据《Probabilisticrouting in intermittently connected networks》中的“III.PROBABILISTICROUTING”节公开的内容，计算得到任意一车载节点与车载网络中除自身以外的其他车载节点相遇的相遇概率。该相遇概率的计算参考文献2。
如图1所示，在本发明中，在进行V2V通信时，车载节点A与车载节点B、车载节点C和车载节点D相遇的相遇概率分别记为
Figure BDA0000368063130000021
则车载节点A在整个车载网络中的相遇概率集记为
Figure BDA0000368063130000022
在本发明中，在进行V2V通信时，任意一车载节点(标识号记为ID)携带的一个数据包被拆分成若干数据块，数据传输控制针对每个数据块进行。所述的一个数据包MID＝{MD，DT，Count，PBK，TTL}，且PBK＝{K1，K2，…，KCount}；其中，MID表示车载节点ID携带的一个数据包；ID表示车载节点的标识号，如图1中的车载节点A、车载节点B、车载节点C和车载节点D；MD表示数据包的标识号；DT表示数据包MID需要传输到达的目的节点标识号(简称为包-目的节点
Figure BDA0000368063130000031
)；Count表示实际携带MID的数据块个数(简称为实际携带数)；PBK表示实际携带MID的数据块集(简称为实际携带数据块集
Figure BDA0000368063130000033
)；K1表示MID的第一个数据块；K2表示MID的第二个数据块；KCount表示MID的最后一个数据块，不失一般性，也称为MID的任意一个数据块，TTL表示数据包MID的剩余有效时长(简称为数据包有效期
Figure BDA0000368063130000034
)。
在本发明中，
Figure BDA0000368063130000035
表示预期携带的属于数据包MID的数据块个数，简称为预期携带数据块个数。
在本发明中，
Figure BDA0000368063130000036
表示实际携带的属于数据包MID的数据块个数，简称为实际携带数。
在本发明中，MD、Count和TTL构成了数据包MID的摘要信息，记为
Figure BDA0000368063130000037
IM M ID = { MD , Count , TTL } .
在车载网络中，以V2V进行通信时，任意一车载节点(标识号记为ID)携带的所有数据包以集合形式表达为
Figure BDA0000368063130000039
Figure BDA00003680631300000310
表示任意一车载节点携带的第一个数据包，
Figure BDA00003680631300000311
表示任意一车载节点携带的第二个数据包，
Figure BDA00003680631300000312
表示任意一车载节点携带的第Z个数据包，也是最后一个数据包，不失一般性，也称为任意一车载节点携带的任意一个数据包。提取出所述的数据包集
Figure BDA00003680631300000313
中的每个数据包的摘要信息，构成摘要集 I ID = { IM M ID 1 , IM M ID 2 , · · · , IM M ID Z } . 其中，
Figure BDA00003680631300000315
表示第一个数据包
Figure BDA00003680631300000316
的摘要信息；
Figure BDA00003680631300000317
表示第二个数据包
Figure BDA00003680631300000318
的摘要信息；表示第Z个数据包
Figure BDA00003680631300000320
的摘要信息。在本发明中，在传输控制中所指代的节点间是指在车载网络中能够进行相互通信的节点，为了方便说明，对相遇的两个节点分别记为车载节点A和车载节点B，其中车载节点A和车载节点B是任意车载节点标识号ID的具体指代。为了方便区别说明，将车载节点A的摘要集称为第一摘要集IA，将车载节点A的相遇概率集称为第一相遇概率集GLA；将车载节点B的摘要集称为第十一摘要集IB，将车载节点B的相遇概率集称为第十一相遇概率集GLB。
如图1所示，车载节点A携带的数据包集记为
Figure BDA00003680631300000321
Figure BDA00003680631300000322
表示车载节点A携带的第一个数据包，
Figure BDA00003680631300000323
表示车载节点A携带的第二个数据包，表示车载节点A携带的任意一个数据包。对于数据包集
Figure BDA00003680631300000325
中所有数据包需要传输到的目的节点分别记为
Figure BDA00003680631300000327
记为数据包
Figure BDA00003680631300000328
的包-目的节点；
Figure BDA00003680631300000329
记为数据包
Figure BDA00003680631300000330
的包-目的节点；
Figure BDA00003680631300000331
记为数据包的包-目的节点。在本发明中，车载节点A与车载节点B之间进行数据块分发时，若车载节点B承载有与数据包
Figure BDA00003680631300000333
相同的标识号(即
Figure BDA0000368063130000041
)的数据包，则记为对称数据包若车载节点B承载有与数据包
Figure BDA0000368063130000043
相同的标识号(即
Figure BDA0000368063130000044
)的数据包，则记为对称数据包
Figure BDA0000368063130000045
若车载节点B承载有与数据包相同的标识号(即
Figure BDA0000368063130000047
)的数据包，则记为对称数据包
Figure BDA0000368063130000048
车载节点B携带的数据包集记为
Figure BDA0000368063130000049
Figure BDA00003680631300000410
表示车载节点B携带的第一个数据包，
Figure BDA00003680631300000411
表示车载节点B携带的第二个数据包，表示车载节点B携带的任意一个数据包。对于数据包集
Figure BDA00003680631300000413
中所有数据包需要传输到的目的节点分别记为
Figure BDA00003680631300000414
Figure BDA00003680631300000415
Figure BDA00003680631300000416
Figure BDA00003680631300000417
记为数据包
Figure BDA00003680631300000418
的包-目的节点；
Figure BDA00003680631300000419
记为数据包
Figure BDA00003680631300000420
的包-目的节点；
Figure BDA00003680631300000421
记为数据包
Figure BDA00003680631300000422
的包-目的节点。在本发明中，车载节点A与车载节点B之间进行数据块分发时，若车载节点A承载有与数据包
Figure BDA00003680631300000423
相同的标识号(即
Figure BDA00003680631300000424
)的数据包，则记为对称数据包若车载节点A承载有与数据包相同的标识号(即
Figure BDA00003680631300000427
)的数据包，则记为对称数据包
Figure BDA00003680631300000428
若车载节点A承载有与数据包
Figure BDA00003680631300000429
相同的标识号(即
Figure BDA00003680631300000430
)的数据包，则记为对称数据包
Figure BDA00003680631300000431
车载节点Ｃ携带的数据包集记为
Figure BDA00003680631300000432
Figure BDA00003680631300000433
表示车载节点Ｃ携带的第一个数据包，
Figure BDA00003680631300000434
表示车载节点Ｃ携带的第二个数据包，
Figure BDA00003680631300000435
表示车载节点Ｃ携带的任意一个数据包。
车载节点D携带的数据包集记为
Figure BDA00003680631300000437
表示车载节点D携带的第一个数据包，
Figure BDA00003680631300000438
表示车载节点D携带的第二个数据包，表示车载节点D携带的任意一个数据包。
在本发明中，在进行V2V通信时，任意一车载节点(标识号记为ID)的携带信息XDID包括有数据包集SＩＤ和相遇概率集GLID，即XDID＝{SID，GLID}。
对于车载节点A的任意一个数据包
Figure BDA00003680631300000440
若包含的数据块能够通过擦除编码恢复成完整的数据包，则称为车载节点A的完整包。对于车载节点A所有的完整包记为FMA，且
Figure BDA00003680631300000446
对于车载节点B的任意一个数据包
Figure BDA00003680631300000443
若
Figure BDA00003680631300000444
包含的数据块能够通过擦除编码恢复成完整的数据包，则称
Figure BDA00003680631300000445
为车载节点B的完整包。对于车载节点B所有的完整包记为FMB，且
参见图2所示，在采用擦除编码和车辆协作来进行高效数据传输的车载网络中，车载节点A与车载节点B相遇时的传输控制方法执行下列步骤：
步骤1：交换摘要集和相遇概率集
步骤11：车载节点A将第一摘要集IA和第一相遇概率集GLA发送给车载节点B，所述车载节点B接收到IA和GLA后，执行步骤3；
步骤12：车载节点B将第十一摘要集IB和第十一相遇概率集GLB发送给车载节点A，所述车载节点A接收到IB和GLB后，执行步骤2；
步骤2：车辆协作车载节点A的数据块分发
步骤21：对于第一摘要集IA中的数据包
Figure BDA00003680631300000537
的摘要信息
Figure BDA00003680631300000538
通过车载节点A来判断第十一摘要集IＢ中是否存在数据包
Figure BDA00003680631300000539
的对称数据包的摘要信息；
若存在，记第十一摘要集IＢ中的对称数据包的摘要信息为则计算数据包在车载节点A上的预期携带数据块个数为 ECount M A 1 = GL A DT M A 1 GL A DT M A 1 + GL B DT M B b - 1 ( Count M A 1 + Count M B b - 1 ) ;
Figure BDA0000368063130000052
表示车载节点A与包-目的节点
Figure BDA0000368063130000053
的相遇概率，
Figure BDA0000368063130000054
表示车载节点B与包-目的节点
Figure BDA0000368063130000055
的相遇概率，
Figure BDA0000368063130000056
表示数据包
Figure BDA0000368063130000057
在车载节点A中的实际携带数，
Figure BDA0000368063130000058
表示对称数据包
Figure BDA0000368063130000059
在车载节点B中的实际携带数；
若不存在，则计算数据包
Figure BDA00003680631300000510
在车载节点A上的预期携带数据块个数为 ECount M A 1 = GL A DT M A 1 × Count M A 1 GL A DT M A 1 + GL B DT M A 1 ;
Figure BDA00003680631300000512
表示车载节点B与包-目的节点
Figure BDA00003680631300000513
的相遇概率；
情况AA：若
Figure BDA00003680631300000514
则表明车载节点A需要车载节点B向其传输数据包
Figure BDA00003680631300000515
的数据块(即A接收B)，从而确定出数据包在车载节点A与车载节点B之间的传输方向(即A←B)、以及预期传输数 Δ Count M A 1 = ECount M A 1 - Count M A 1 , 并将数据包
Figure BDA00003680631300000518
的标识号记录到A接收数据包集ASTＢ→A中，将数据包
Figure BDA00003680631300000520
的有效期
Figure BDA00003680631300000521
记录到A接收数据包有效期集ATTLB→A中，预期传输数
Figure BDA00003680631300000522
记录到A接收预期传输数集ACＢ→A中；
情况AB：若
Figure BDA00003680631300000523
则表明车载节点A需要向车载节点B发送数据包
Figure BDA00003680631300000524
的数据块(即A发送B)，从而确定出数据包
Figure BDA00003680631300000525
在车载节点A与车载节点B之间的传输方向(即A→B)、以及预期传输数 Δ Count M A 1 = Count M A 1 - ECount M A 1 , 并将数据包
Figure BDA00003680631300000527
的标识号
Figure BDA00003680631300000528
记录到A发送数据包集ASTA→B中，将数据包
Figure BDA00003680631300000529
的有效期
Figure BDA00003680631300000530
记录到A发送数据包有效期集ATTLA→B中，预期传输数
Figure BDA00003680631300000531
记录到A发送预期传输数集ACＡ→B中；
情况AC：若则表明数据包的数据块不在车载节点A与车载节点B之间进行传输；
在本发明中，A接收数据包集ASTＢ→A采用集合形式表达为 AST B → A = { AMD B → A 1 , AMD B → A 2 , · · · , AMD B → A m } , 其中，
Figure BDA00003680631300000535
表示车载节点A所记录的由车载节点B向车载节点A传输的第一数据包
Figure BDA00003680631300000536
的数据包标识，
Figure BDA0000368063130000061
表示车载节点A所记录的由车载节点B向车载节点A传输的第二数据包
Figure BDA0000368063130000062
的数据包标识，
Figure BDA0000368063130000063
表示车载节点A所记录的车载节点B向车载节点A传输的第m数据包
Figure BDA0000368063130000064
的数据包标识。
在本发明中，A发送数据包集
Figure BDA0000368063130000065
采用集合形式表达为 AST A → B = { AMD A → B 1 , AMD A → B 2 , . . . , AMD A → B n } , 其中，
Figure BDA0000368063130000067
表示车载节点A所记录的车载节点A向车载节点B传输的第一数据包
Figure BDA0000368063130000068
的数据包标识，
Figure BDA0000368063130000069
表示车载节点A所记录的车载节点A向车载节点B传输的第二数据包
Figure BDA00003680631300000610
的数据包标识，
Figure BDA00003680631300000611
表示车载节点A所记录的车载节点A向车载节点B传输的第n数据包
Figure BDA00003680631300000612
的数据包标识。
步骤22：对于第一摘要集IＡ中的数据包
Figure BDA00003680631300000613
的摘要信息
Figure BDA00003680631300000614
通过车载节点A来判断第十一摘要集IＢ中是否存在数据包的对称数据包的摘要信息；
若存在，记第十一摘要集IＢ中的对称数据包的摘要信息为
Figure BDA00003680631300000616
则计算数据包
Figure BDA00003680631300000617
在车载节点A上的预期携带数据块个数为 ECount M A 2 = GL A DT M A 2 GL A DT M A 2 + GL B DT M B b - 2 ( Count M A 2 + Count M B b - 2 ) ;
Figure BDA00003680631300000619
表示车载节点A与包-目的节点
Figure BDA00003680631300000620
的相遇概率，
Figure BDA00003680631300000621
表示车载节点B与包-目的节点
Figure BDA00003680631300000622
的相遇概率，
Figure BDA00003680631300000623
表示数据包在车载节点A中的实际携带数，
Figure BDA00003680631300000625
表示对称数据包
Figure BDA00003680631300000626
在车载节点B中的实际携带数；
若不存在，则计算数据包
Figure BDA00003680631300000627
在车载节点A上的预期携带数据块个数为 ECount M A 2 = GL A DT M A 2 × Count M A 2 GL A DT M A 2 + GL B DT M A 2 ; 表示车载节点B与包-目的节点
Figure BDA00003680631300000630
的相遇概率；
情况AA：若
Figure BDA00003680631300000631
则表明车载节点A需要车载节点B向其传输数据包
Figure BDA00003680631300000632
的数据块(即A接收B)，从而确定出数据包
Figure BDA00003680631300000633
在车载节点A与车载节点B之间的传输方向(即A←B)、以及预期传输数 Δ Count M A 2 = ECount M A 2 - Count M A 2 , 并将数据包
Figure BDA00003680631300000635
的标识号
Figure BDA00003680631300000636
记录到A接收数据包集ASTＢ→A中，将数据包
Figure BDA00003680631300000637
的有效期
Figure BDA00003680631300000638
记录到A接收数据包有效期集ATTLB→A中，预期传输数
Figure BDA00003680631300000639
记录到A接收预期传输数集ACＢ→A中；
情况AB：若
Figure BDA00003680631300000640
则表明车载节点A需要向车载节点B发送数据包的数据块(即A发送B)，从而确定出数据包
Figure BDA00003680631300000642
在车载节点A与车载节点B之间的传输方向(即A→B)、以及预期传输数 Δ Count M A 2 = Count M A 2 - ECount M A 2 , 并将数据包
Figure BDA0000368063130000072
的标识号
Figure BDA0000368063130000073
记录到A发送数据包集ASTA→B中，将数据包
Figure BDA0000368063130000074
的有效期
Figure BDA0000368063130000075
记录到A发送数据包有效期集ATTLA→B中，预期传输数
Figure BDA0000368063130000076
记录到A发送预期传输数集ACA→B中；
情况AC：若
Figure BDA0000368063130000077
则表明数据包
Figure BDA0000368063130000078
的数据块不在车载节点A与车载节点B之间进行传输；
步骤23：对于第一摘要集IA中的数据包
Figure BDA0000368063130000079
的摘要信息
Figure BDA00003680631300000710
通过车载节点A来判断第十一摘要集IB中是否存在数据包
Figure BDA00003680631300000711
的对称数据包的摘要信息；
若存在，记第十一摘要集IB中的对称数据包的摘要信息为
Figure BDA00003680631300000712
则计算数据包在车载节点A上的预期携带数据块个数为 E Count M A a = G L A DT M A a G L A D T M A a + G L B DT M B b - a ( Count M A a + Count M B b - a ) ;
Figure BDA00003680631300000715
表示车载节点A与包-目的节点
Figure BDA00003680631300000716
的相遇概率，
Figure BDA00003680631300000717
表示车载节点B与包-目的节点
Figure BDA00003680631300000718
的相遇概率，
Figure BDA00003680631300000719
表示数据包
Figure BDA00003680631300000720
在车载节点A中的实际携带数，
Figure BDA00003680631300000721
表示对称数据包
Figure BDA00003680631300000722
在车载节点B中的实际携带数；
若不存在，则计算数据包
Figure BDA00003680631300000723
在车载节点A上的预期携带数据块个数为 ECount M A a = GL A DT M A a × Count M A a GL A DT M A a + GL B DT M A a ;
Figure BDA00003680631300000725
表示车载节点B与包-目的节点
Figure BDA00003680631300000726
的相遇概率；
情况AA：若
Figure BDA00003680631300000727
则表明车载节点A需要车载节点B向其传输数据包
Figure BDA00003680631300000728
的数据块(即A接收B)，从而确定出数据包
Figure BDA00003680631300000729
在车载节点A与车载节点B之间的传输方向(即A←B)、以及预期传输数 Δ Count M A a = ECount M A a - Count M A a , 并将数据包的标识号记录到A接收数据包集ASTB→A中，将数据包
Figure BDA00003680631300000733
的有效期
Figure BDA00003680631300000734
记录到A接收数据包有效期集ATTLB→A中，预期传输数
Figure BDA00003680631300000735
记录到A接收预期传输数集ACB→A中；
情况AB：若
Figure BDA00003680631300000736
则表明车载节点A需要向车载节点B发送数据包
Figure BDA00003680631300000737
的数据块(即A发送B)，从而确定出数据包
Figure BDA00003680631300000738
在车载节点A与车载节点B之间的传输方向(即A→B)、以及预期传输数 Δ Count M A a = Count M A a - ECount M A a , 并将数据包
Figure BDA00003680631300000740
的标识号
Figure BDA00003680631300000741
记录到A发送数据包集ASTA→B中，将数据包
Figure BDA00003680631300000742
的有效期
Figure BDA00003680631300000743
记录到A发送数据包有效期集ATTLA→B中，预期传输数
Figure BDA00003680631300000744
记录到A发送预期传输数集ACA→B中；
情况AC：若
Figure BDA0000368063130000081
则表明数据包
Figure BDA0000368063130000082
的数据块不在车载节点A与车载节点B之间进行传输；
步骤24：对于第十一摘要集IB中的数据包的摘要信息通过车载节点A来判断第一摘要集IA中是否存在数据包
Figure BDA0000368063130000085
的对称数据包的摘要信息；
若存在，车载节点A则放弃对数据包
Figure BDA0000368063130000086
的处理；
若不存在，则计算数据包
Figure BDA0000368063130000087
在车载节点A上的预期携带数据块个数为 ECount M B 1 = GL A DT M B 1 × Count M B 1 GL A DT M B 1 + GL B DT M B 1 ;
Figure BDA0000368063130000089
表示车载节点A与包-目的节点
Figure BDA00003680631300000810
的相遇概率，
Figure BDA00003680631300000811
表示车载节点B与包-目的节点
Figure BDA00003680631300000812
的相遇概率，
Figure BDA00003680631300000813
表示数据包在车载节点B中的实际携带数；
若则表明车载节点A需要车载节点B向其传输数据包
Figure BDA00003680631300000816
的数据块(即A接收B)，从而确定出数据包
Figure BDA00003680631300000817
在车载节点A与车载节点B之间的传输方向(即A←B)、以及预期传输数
Figure BDA00003680631300000818
并将数据包
Figure BDA00003680631300000819
的标识号
Figure BDA00003680631300000820
记录到A接收数据包集ASTB→A中，将数据包
Figure BDA00003680631300000821
的有效期记录到A接收数据包有效期集ATTLB→A中，预期传输数记录到A接收预期传输数集ACB→A中；
若
Figure BDA00003680631300000824
则表明数据包
Figure BDA00003680631300000825
的数据块不在车载节点A与车载节点B之间进行传输；
步骤25：对于第十一摘要集IB中的数据包的摘要信息
Figure BDA00003680631300000827
通过车载节点A来判断第一摘要集IA中是否存在数据包的对称数据包的摘要信息；
若存在，车载节点A则放弃对数据包
Figure BDA00003680631300000829
的处理；
若不存在，则计算数据包
Figure BDA00003680631300000830
在车载节点A上的预期携带数据块个数为 ECount M B 2 = GL A DT M B 2 × Count M B 2 GL A DT M B 2 + GL B DT M B 2 ; 表示车载节点A与包-目的节点
Figure BDA00003680631300000833
的相遇概率，
Figure BDA00003680631300000834
表示车载节点B与包-目的节点
Figure BDA00003680631300000835
的相遇概率，表示数据包
Figure BDA00003680631300000837
在车载节点B中的实际携带数；
若
Figure BDA00003680631300000838
则表明车载节点A需要车载节点B向其传输数据包
Figure BDA00003680631300000839
的数据块(即A接收B)，从而确定出数据包
Figure BDA00003680631300000840
在车载节点A与车载节点B之间的传输方向(即A←B)、以及预期传输数
Figure BDA00003680631300000841
并将数据包
Figure BDA00003680631300000842
的标识号
Figure BDA00003680631300000843
记录到A接收数据包集ASTB→A中，将数据包
Figure BDA00003680631300000844
的有效期记录到A接收数据包有效期集ATTLB→A中，预期传输数
Figure BDA0000368063130000091
记录到A接收预期传输数集ACB→A中；
若
Figure BDA0000368063130000092
则表明数据包
Figure BDA0000368063130000093
的数据块不在车载节点A与车载节点B之间进行传输；
步骤26：对于第十一摘要集IB中的数据包
Figure BDA0000368063130000094
的摘要信息
Figure BDA0000368063130000095
通过车载节点A来判断第一摘要集IA中是否存在数据包
Figure BDA0000368063130000096
的对称数据包的摘要信息；
若存在，车载节点A则放弃对数据包
Figure BDA0000368063130000097
的处理；
若不存在，则计算数据包
Figure BDA0000368063130000098
在车载节点A上的预期携带数据块个数为 ECount M B b = GL A DT M B b × Countt M B b GL A DT M B b + GL B DT M B b ; 表示车载节点A与包-目的节点
Figure BDA00003680631300000911
的相遇概率，表示车载节点B与包-目的节点的相遇概率，
Figure BDA00003680631300000914
表示数据包在车载节点B中的实际携带数；
若
Figure BDA00003680631300000916
则表明车载节点A需要车载节点B向其传输数据包
Figure BDA00003680631300000917
的数据块(即A接收B)，从而确定出数据包
Figure BDA00003680631300000918
在车载节点A与车载节点B之间的传输方向(即A←B)、以及预期传输数
Figure BDA00003680631300000919
并将数据包
Figure BDA00003680631300000920
的标识号
Figure BDA00003680631300000921
记录到A接收数据包集ASTB→A中，将数据包的有效期
Figure BDA00003680631300000923
记录到A接收数据包有效期集ATTLB→A中，预期传输数
Figure BDA00003680631300000924
记录到A接收预期传输数集ACB→A中；
若
Figure BDA00003680631300000925
则表明数据包
Figure BDA00003680631300000926
的数据块不在车载节点A与车载节点B之间进行传输；
步骤27：对车载节点A中的数据块分发的所述A接收预期传输数集ACB→A、所述A发送预期传输数集ACA→B、所述A接收数据包有效期集ATTLB→A、所述A发送数据包有效期集ATTLA→B、所述A接收数据包集ASTB→A和所述A发送数据包集ASTA→B执行步骤4；
步骤3：车辆协作车载节点B的数据块分发
步骤31：对于第十一摘要集IB中的数据包
Figure BDA00003680631300000927
的摘要信息
Figure BDA00003680631300000928
通过车载节点B来判断第一摘要集IA中是否存在数据包的对称数据包的摘要信息；
若存在，记第一摘要集IA中的对称数据包的摘要信息为
Figure BDA00003680631300000930
则计算数据包
Figure BDA00003680631300000931
在车载节点B上的预期携带数据块个数为 E Count M B 1 = G L B DT M B 1 G L B D T M B 1 + G L A DT M A a - 1 ( Count M B 1 + Count M A a - 1 ) ;
Figure BDA00003680631300000933
表示车载节点B与包-目的节点的相遇概率，
Figure BDA0000368063130000102
表示车载节点A与包-目的节点
Figure BDA0000368063130000103
的相遇概率，表示数据包
Figure BDA0000368063130000105
在车载节点B中的实际携带数，
Figure BDA0000368063130000106
表示对称数据包
Figure BDA0000368063130000107
在车载节点A中的实际携带数；
若不存在，则计算数据包
Figure BDA0000368063130000108
在车载节点B上的预期携带数据块个数为 ECount M B 1 = GL B DT M B 1 × Count M B 1 GL B DT M B 1 + GL A DT M B 1 ;
Figure BDA00003680631300001010
表示车载节点A与包-目的节点
Figure BDA00003680631300001011
的相遇概率；
情况BA：若
Figure BDA00003680631300001012
则表明车载节点B需要车载节点A向其传输数据包
Figure BDA00003680631300001013
的数据块(即B接收A)，从而确定出数据包
Figure BDA00003680631300001014
在车载节点B与车载节点A之间的传输方向(即B←A)、以及预期传输数 ΔCount M B 1 = ECount M B 1 - Count M B 1 , 并将数据包
Figure BDA00003680631300001016
的标识号记录到B接收数据包集BSTA→B中，将数据包
Figure BDA00003680631300001018
的有效期
Figure BDA00003680631300001019
记录到B接收数据包有效期集BTTLA→B中，预期传输数
Figure BDA00003680631300001020
记录到B接收预期传输数集BCA→B中；
情况BB：若
Figure BDA00003680631300001021
则表明车载节点B需要向车载节点A发送数据包
Figure BDA00003680631300001022
的数据块(即B发送A)，从而确定出数据包
Figure BDA00003680631300001023
在车载节点B与车载节点A之间的传输方向(即B→A)、以及预期传输数 ΔCount M B 1 = Count M B 1 - ECount M B 1 , 并将数据包
Figure BDA00003680631300001025
的标识号
Figure BDA00003680631300001026
记录到B发送数据包集BSTB→A中，将数据包
Figure BDA00003680631300001027
的有效期
Figure BDA00003680631300001028
记录到B发送数据包有效期集BTTLB→A中，预期传输数
Figure BDA00003680631300001029
记录到B发送预期传输数集BCB→A中；
情况BC：若
Figure BDA00003680631300001030
则表明数据包
Figure BDA00003680631300001031
的数据块不在车载节点B与车载节点A之间进行传输；
在本发明中，B接收数据包集BSTA→B采用集合形式表达为 BST A → B = { BMD A → B 1 , BMD A → B 2 , . . . , BMD A → B n } , 其中，
Figure BDA00003680631300001033
表示车载节点B所记录的由车载节点A向车载节点B传输的第一数据包
Figure BDA00003680631300001034
的数据包标识，
Figure BDA00003680631300001035
表示车载节点B所记录的由车载节点A向车载节点B传输的第二数据包
Figure BDA00003680631300001036
的数据包标识，表示车载节点B所记录的由车载节点A向车载节点B传输的第n数据包
Figure BDA00003680631300001038
的数据包标识。
在本发明中，B发送数据包集BSTB→A采用集合表达形式为 BST B → A = { BMD B → A 1 , BMD B → A 2 , . . . , BMD B → A m } , 其中，
Figure BDA00003680631300001040
表示车载节点B所记录的由车载节点B向车载节点A传输的第一数据包
Figure BDA00003680631300001041
的数据包标识，
Figure BDA00003680631300001042
表示车载节点B所记录的由车载节点B向车载节点A传输的第二数据包
Figure BDA00003680631300001043
的数据包标识，
Figure BDA00003680631300001044
表示车载节点B所记录的由车载节点B向车载节点A传输的第m数据包
Figure BDA0000368063130000111
的数据包标识。
步骤32：对于第十一摘要集IB中的数据包
Figure BDA0000368063130000112
的摘要信息
Figure BDA0000368063130000113
通过车载节点B来判断第一摘要集IA中是否存在数据包的对称数据包的摘要信息；
若存在，记第一摘要集IA中的对称数据包的摘要信息为
Figure BDA0000368063130000115
则计算数据包
Figure BDA0000368063130000116
在车载节点B上的预期携带数据块个数为 ECount M B 2 = GL B DT M B 2 GL B DT M B 2 + GL A DT M A a - 2 ( Count M B 2 + Count M A a - 2 ) ; 表示车载节点B与包-目的节点
Figure BDA0000368063130000119
的相遇概率，
Figure BDA00003680631300001110
表示车载节点A与包-目的节点
Figure BDA00003680631300001111
的相遇概率，
Figure BDA00003680631300001112
表示数据包
Figure BDA00003680631300001113
在车载节点B中的实际携带数，表示对称数据包
Figure BDA00003680631300001115
在车载节点A中的实际携带数；
若不存在，则计算数据包
Figure BDA00003680631300001116
在车载节点B上的预期携带数据块个数为 ECount M B 2 = GL B DT M B 2 × Count M B 2 GL B DT M B 2 + GL A DT M B 2 ;
Figure BDA00003680631300001118
表示车载节点A与包-目的节点
Figure BDA00003680631300001119
的相遇概率；
情况BA：若
Figure BDA00003680631300001120
则表明车载节点B需要车载节点A向其传输数据包
Figure BDA00003680631300001121
的数据块(即B接收A)，从而确定出数据包
Figure BDA00003680631300001122
在车载节点B与车载节点A之间的传输方向(即B←A)、以及预期传输数 ΔCount M B 2 = ECount M B 2 - Count M B 2 , 并将数据包
Figure BDA00003680631300001124
的标识号
Figure BDA00003680631300001125
记录到B接收数据包集BSTA→B中，将数据包
Figure BDA00003680631300001126
的有效期
Figure BDA00003680631300001127
记录到B接收数据包有效期集BTTLA→B中，预期传输数
Figure BDA00003680631300001128
记录到B接收预期传输数集BCA→B中；
情况BB：若
Figure BDA00003680631300001129
则表明车载节点B需要向车载节点A发送数据包的数据块(即B发送A)，从而确定出数据包
Figure BDA00003680631300001131
在车载节点B与车载节点A之间的传输方向(即B→A)、以及预期传输数 ΔCount M B 2 = Count M B 2 - ECount M B 2 , 并将数据包
Figure BDA00003680631300001133
的标识号
Figure BDA00003680631300001134
记录到B发送数据包集BSTB→A中，将数据包
Figure BDA00003680631300001135
的有效期
Figure BDA00003680631300001136
记录到B发送数据包有效期集BTTLB→A中，预期传输数记录到B发送预期传输数集BCB→A中；
情况BC：若
Figure BDA00003680631300001138
则表明数据包的数据块不在车载节点B与车载节点A之间进行传输；
步骤33：对于第十一摘要集IB中的数据包
Figure BDA00003680631300001140
的摘要信息
Figure BDA00003680631300001141
通过车载节点B来判断第一摘要集IA中是否存在数据包的对称数据包的摘要信息；
若存在，记第一摘要集IA中的对称数据包的摘要信息为
Figure BDA00003680631300001143
则计算数据包
Figure BDA0000368063130000121
在车载节点B上的预期携带数据块个数为 ECount M B b = GL B DT M B b GL B DT M B b + GL A DT M A a - b ( Count M B b + Count M A a - b ) ;
Figure BDA0000368063130000123
表示车载节点B与包-目的节点
Figure BDA0000368063130000124
的相遇概率，
Figure BDA0000368063130000125
表示车载节点A与包-目的节点
Figure BDA0000368063130000126
的相遇概率，
Figure BDA0000368063130000127
表示数据包
Figure BDA0000368063130000128
在车载节点B中的实际携带数，
Figure BDA0000368063130000129
表示对称数据包在车载节点A中的实际携带数；
若不存在，则计算数据包
Figure BDA00003680631300001211
在车载节点B上的预期携带数据块个数为 ECount M B b = GL B DT M B b × Count M B b GL B DT M B b + GL A DT M B b ; 表示车载节点A与包-目的节点的相遇概率；
情况BA：若
Figure BDA00003680631300001215
则表明车载节点B需要车载节点A向其传输数据包
Figure BDA00003680631300001216
的数据块(即B接收A)，从而确定出数据包
Figure BDA00003680631300001217
在车载节点B与车载节点A之间的传输方向(即B←A)、以及预期传输数 ΔCount M B b = ECount M B b - Count M B b , 并将数据包
Figure BDA00003680631300001219
的标识号
Figure BDA00003680631300001220
记录到B接收数据包集BSTA→B中，将数据包
Figure BDA00003680631300001221
的有效期
Figure BDA00003680631300001222
记录到B接收数据包有效期集BTTLA→B中，预期传输数
Figure BDA00003680631300001223
记录到B接收预期传输数集BCA→B中；
情况BB：若
Figure BDA00003680631300001224
则表明车载节点B需要向车载节点A发送数据包的数据块(即B发送A)，从而确定出数据包
Figure BDA00003680631300001226
在车载节点B与车载节点A之间的传输方向(即B→A)、以及预期传输数 ΔCount M B b = Count M B b - ECount M B b , 并将数据包
Figure BDA00003680631300001228
的标识号
Figure BDA00003680631300001229
记录到B发送数据包集BSTB→A中，将数据包
Figure BDA00003680631300001230
的有效期
Figure BDA00003680631300001231
记录到B发送数据包有效期集BTTLB→A中，预期传输数
Figure BDA00003680631300001232
记录到B发送预期传输数集BCB→A中；
情况BC：若
Figure BDA00003680631300001233
则表明数据包
Figure BDA00003680631300001234
的数据块不在车载节点B与车载节点A之间进行传输；
步骤34：对于第一摘要集IA中的数据包
Figure BDA00003680631300001235
的摘要信息
Figure BDA00003680631300001236
通过车载节点B来判断第十一摘要集IB中是否存在数据包
Figure BDA00003680631300001237
的对称数据包的摘要信息；
若存在，车载节点B则放弃对数据包
Figure BDA00003680631300001238
的处理；
若不存在，则计算数据包
Figure BDA00003680631300001239
在车载节点B上的预期携带数据块个数为 ECount M A 1 = GL B DT M A 1 × Count M A 1 GL B DT M A 1 + GL A DT M A 1 ;
Figure BDA00003680631300001241
表示车载节点B与包-目的节点
Figure BDA00003680631300001242
的相遇概率，
Figure BDA0000368063130000131
表示车载节点A与包-目的节点
Figure BDA00003680631300001342
的相遇概率，
Figure BDA0000368063130000132
表示数据包在车载节点A中的实际携带数；
若
Figure BDA0000368063130000133
则表明车载节点B需要车载节点A向其传输数据包
Figure BDA0000368063130000134
的数据块(即B接收A)，从而确定出数据包
Figure BDA0000368063130000135
在车载节点B与车载节点A之间的传输方向(即B←A)、以及预期传输数
Figure BDA0000368063130000136
并将数据包的标识号
Figure BDA0000368063130000138
记录到B接收数据包集BSTA→B中，将数据包
Figure BDA0000368063130000139
的有效期记录到B接收数据包有效期集BTTLA→B中，预期传输数
Figure BDA00003680631300001311
记录到B接收预期传输数集BCA→B中；
若
Figure BDA00003680631300001312
则表明数据包
Figure BDA00003680631300001313
的数据块不在车载节点B与车载节点A之间进行传输；
步骤35：对于第一摘要集IA中的数据包
Figure BDA00003680631300001314
的摘要信息
Figure BDA00003680631300001315
通过车载节点B来判断第十一摘要集IB中是否存在数据包
Figure BDA00003680631300001316
的对称数据包的摘要信息；
若存在，车载节点B则放弃对数据包
Figure BDA00003680631300001317
的处理；
若不存在，则计算数据包
Figure BDA00003680631300001318
在车载节点B上的预期携带数据块个数为 ECount M A 2 = GL B DT M A 2 × Count M A 2 GL B DT M A 2 + GL A DT M A 2 ;
Figure BDA00003680631300001320
表示车载节点B与包-目的节点
Figure BDA00003680631300001321
的相遇概率，
Figure BDA00003680631300001322
表示车载节点A与包-目的节点的相遇概率，
Figure BDA00003680631300001324
表示数据包
Figure BDA00003680631300001325
在车载节点A中的实际携带数；
若
Figure BDA00003680631300001326
则表明车载节点B需要车载节点A向其传输数据包
Figure BDA00003680631300001327
的数据块(即B接收A)，从而确定出数据包
Figure BDA00003680631300001328
在车载节点B与车载节点A之间的传输方向(即B←A)、以及预期传输数并将数据包
Figure BDA00003680631300001330
的标识号
Figure BDA00003680631300001331
记录到B接收数据包集BSTA→B中，将数据包
Figure BDA00003680631300001332
的有效期
Figure BDA00003680631300001333
记录到B接收数据包有效期集BTTLA→B中，预期传输数
Figure BDA00003680631300001334
记录到B接收预期传输数集BCA→B中；
若
Figure BDA00003680631300001335
则表明数据包
Figure BDA00003680631300001336
的数据块不在车载节点B与车载节点A之间进行传输；
步骤36：对于第一摘要集IA中的数据包
Figure BDA00003680631300001337
的摘要信息通过车载节点B来判断第十一摘要集IB中是否存在数据包
Figure BDA00003680631300001339
的对称数据包的摘要信息；
若存在，车载节点B则放弃对数据包
Figure BDA00003680631300001340
的处理；
若不存在，则计算数据包在车载节点B上的预期携带数据块个数为 ECount M A a = GL B DT M A a × Count M A a GL B DT M A a + GL A DT M A a ;
Figure BDA0000368063130000142
表示车载节点B与包-目的节点
Figure BDA0000368063130000143
的相遇概率，
Figure BDA0000368063130000144
表示车载节点A与包-目的节点的相遇概率，
Figure BDA0000368063130000146
表示数据包
Figure BDA0000368063130000147
在车载节点A中的实际携带数；
若
Figure BDA0000368063130000148
则表明车载节点B需要车载节点A向其传输数据包的数据块(即B接收A)，从而确定出数据包
Figure BDA00003680631300001410
在车载节点B与车载节点A之间的传输方向(即B←A)、以及预期传输数
Figure BDA00003680631300001411
并将数据包
Figure BDA00003680631300001412
的标识号
Figure BDA00003680631300001413
记录到B接收数据包集BSTA→B中，将数据包
Figure BDA00003680631300001414
的有效期记录到B接收数据包有效期集BTTLA→B中，预期传输数
Figure BDA00003680631300001416
记录到B接收预期传输数集BCA→B中；
若
Figure BDA00003680631300001417
则表明数据包
Figure BDA00003680631300001418
的数据块不在车载节点B与车载节点A之间进行传输；
步骤37：对车载节点B中的数据块分发的所述B接收预期传输数集BCA→B、所述B发送预期传输数集BCB→A、所述B接收数据包有效期集BTTLA→B、所述B发送数据包有效期集BTTLB→A、所述B接收数据包集BSTA→B和所述B发送数据包集BSTB→A执行步骤5；
步骤4：车辆协作车载节点A的任务调度
步骤401：对于ASTA→B中的第一数据包
Figure BDA00003680631300001419
车载节点A计算
Figure BDA00003680631300001420
的传输优先级记为
Figure BDA00003680631300001421
所述 ACT AM A → B 1 = 0.5 × TTL AM A → B 1 + 0.5 × Δ Count AM A → B 1 ; 所述
Figure BDA00003680631300001423
表示数据包
Figure BDA00003680631300001424
的有效期；
步骤402：对于ASTA→B中的第二数据包
Figure BDA00003680631300001425
车载节点A计算
Figure BDA00003680631300001426
的传输优先级记为
Figure BDA00003680631300001427
所述 ACT AM A → B 2 = 0.5 × TTL AM A → B 2 + 0.5 × Δ Count AM A → B 2 ; 所述
Figure BDA00003680631300001429
表示数据包的有效期；
步骤403：对于ASTA→B中的第n数据包
Figure BDA00003680631300001431
车载节点A计算
Figure BDA00003680631300001432
的传输优先级记为
Figure BDA00003680631300001433
所述 ACT AM A → B n = 0.5 × TTL AM A → B n + 0.5 × Δ Count AM A → B n ; 所述
Figure BDA00003680631300001435
表示数据包
Figure BDA00003680631300001436
的有效期；
步骤404：对于ASTB→A中的第一数据包
Figure BDA00003680631300001437
车载节点A计算
Figure BDA00003680631300001438
的传输优先级记为
Figure BDA00003680631300001439
所述 ACT AM B → A 1 = 0.5 × TTL AM B → A 1 + 0.5 × Δ Count AM B → A 1 ; 所述
Figure BDA00003680631300001441
表示数据包
Figure BDA0000368063130000151
步骤405：对于ASTB→A中的第二数据包
Figure BDA0000368063130000152
车载节点A计算
Figure BDA0000368063130000153
的传输优先级记为
Figure BDA0000368063130000154
所述 ACT AM B → A 2 = 0.5 × TTL AM B → A 2 + 0.5 × Δ Count AM B → A 2 ; 所述表示数据包
Figure BDA0000368063130000157
的有效期；
步骤406：对于ASTB→A中的第m数据包车载节点A计算
Figure BDA0000368063130000159
的传输优先级记为所述 ACT AM B → A m = 0.5 × TTL AM B → A m + 0.5 × Δ Count AM B → A m ; 所述
Figure BDA00003680631300001512
表示数据包
Figure BDA00003680631300001513
的有效期；
步骤407：依据步骤401至步骤406得到的传输优先级的大小，由大至小对数据包集AST＝{ASTA→B，ASTB→A}进行排序，得到排序后的数据包集 AST A t = { AST A → B t , ATS B → A t } ;
在本发明中，所述
Figure BDA00003680631300001515
中排在最前面的数据包的传输优先级最大，优先进行传输。
步骤408：车载节点A先从
Figure BDA00003680631300001516
中选取出传输优先级最大的数据包
Figure BDA00003680631300001517
然后采用传输行为选择策略BSPM对所述数据包
Figure BDA00003680631300001518
进行传输；
所述传输行为选择策略BSPM为：对于传输优先级最大的数据包当时，若
Figure BDA00003680631300001521
是车载节点B的完整包FMB，则车载节点A删除
Figure BDA00003680631300001522
中的任意一个数据块；同时车载节点B通过擦除编码方法，新创建
Figure BDA00003680631300001523
的任意一个数据块；若不是车载节点B的完整包FMB，则车载节点A将
Figure BDA00003680631300001525
的任意一数据块发送给车载节点B；车载节点B接收到车载节点A发送的
Figure BDA00003680631300001526
的数据块，则将该数据块存储到
Figure BDA00003680631300001527
当
Figure BDA00003680631300001528
时，若
Figure BDA00003680631300001529
是车载节点A的完整包FMA，则车载节点B删除
Figure BDA00003680631300001530
中的任意一个数据块；同时车载节点A通过擦除编码方法，新创建的任意一个数据块；若不是车载节点A的完整包FMA，则车载节点B将的任意一数据块发送给车载节点A；车载节点A接收到车载节点B发送的的数据块，则将该数据块存储到
Figure BDA00003680631300001535
中；
如果车载节点A与车载节点B仍然能够进行相互通讯，则执行步骤409；
如果车载节点A与车载节点B不能通讯，则传输结束；
步骤409：车载节点A先从
Figure BDA00003680631300001536
中选取出传输优先级次大的数据包，然后采用传输行为选择策略BSPM对所述数据包进行传输；
所述传输行为选择策略BSPM为：对于传输优先级次大的数据包
Figure BDA00003680631300001537
当
Figure BDA0000368063130000161
时，若
Figure BDA0000368063130000162
是车载节点B的完整包FMB，则车载节点A删除
Figure BDA0000368063130000163
中的任意一个数据块；同时车载节点B通过擦除编码方法，新创建
Figure BDA0000368063130000164
的任意一个数据块；若
Figure BDA0000368063130000165
不是车载节点B的完整包FMB，则车载节点A将的任意一数据块发送给车载节点B；车载节点B接收到车载节点A发送的
Figure BDA0000368063130000167
的数据块，则将该数据块存储到
Figure BDA0000368063130000168
中；
当
Figure BDA0000368063130000169
时，若是车载节点A的完整包FMA，则车载节点B删除
Figure BDA00003680631300001611
中的任意一个数据块；同时车载节点A通过擦除编码方法，新创建
Figure BDA00003680631300001612
的任意一个数据块；若
Figure BDA00003680631300001613
不是车载节点A的完整包FMA，则车载节点B将的任意一数据块发送给车载节点A；车载节点A接收到车载节点B发送的
Figure BDA00003680631300001615
的数据块，则将该数据块存储到
Figure BDA00003680631300001616
中；
如果车载节点A与车载节点B仍然能够进行相互通讯，则执行步骤410；
如果车载节点A与车载节点B不能通讯，则传输结束；
步骤410：车载节点A先从
Figure BDA00003680631300001617
中选取出传输优先级最小的数据包，然后采用传输行为选择策略BSPM对所述数据包进行传输；
所述传输行为选择策略BSPM为：对于传输优先级最小的数据包
Figure BDA00003680631300001618
当
Figure BDA00003680631300001619
时，若
Figure BDA00003680631300001620
是车载节点B的完整包FMB，则车载节点A删除
Figure BDA00003680631300001621
中的任意一个数据块；同时车载节点B通过擦除编码方法，新创建
Figure BDA00003680631300001622
的任意一个数据块；若不是车载节点B的完整包FMB，则车载节点A将
Figure BDA00003680631300001624
的任意一数据块发送给车载节点B；车载节点B接收到车载节点A发送的
Figure BDA00003680631300001625
的数据块，则将该数据块存储到
Figure BDA00003680631300001626
中；
当
Figure BDA00003680631300001627
时，若
Figure BDA00003680631300001628
是车载节点A的完整包FMA，则车载节点B删除
Figure BDA00003680631300001629
中的任意一个数据块；同时车载节点A通过擦除编码方法，新创建
Figure BDA00003680631300001630
的任意一个数据块；若
Figure BDA00003680631300001631
不是车载节点A的完整包FMA，则车载节点B将
Figure BDA00003680631300001632
的任意一数据块发送给车载节点A；车载节点A接收到车载节点B发送的
Figure BDA00003680631300001633
的数据块，则将该数据块存储到
Figure BDA00003680631300001634
中；
步骤5：车辆协作车载节点B的任务调度
步骤501：对于BSTB→A中的第一数据包车载节点B计算
Figure BDA00003680631300001636
的传输优先级记为
Figure BDA00003680631300001637
所述 BC T B M B → A 1 = 0.5 × TTL B M B → A 1 + 0.5 × ΔCoun t B M B → A 1 ; 所述表示数据包
Figure BDA00003680631300001640
的有效期；
步骤502：对于BSTB→A中的第二数据包
Figure BDA00003680631300001641
车载节点B计算
Figure BDA00003680631300001642
的传输优先级记为
Figure BDA00003680631300001643
所述 BC T B M B → A 2 = 0.5 × TTL B M B → A 2 + 0.5 × ΔCoun t B M B → A 2 ; 所述
Figure BDA00003680631300001645
表示数据包
Figure BDA0000368063130000171
的有效期；
步骤503：对于BSTB→A中的第m数据包
Figure BDA0000368063130000172
车载节点B计算
Figure BDA0000368063130000173
的传输优先级记为所述 BC T B M B → A m = 0.5 × TTL B M B → A m + 0.5 × ΔCoun t B M B → A m ; 所述
Figure BDA0000368063130000176
表示数据包
Figure BDA0000368063130000177
的有效期；
步骤504：对于
Figure BDA0000368063130000178
中的第一数据包
Figure BDA0000368063130000179
车载节点B计算的传输优先级记为
Figure BDA00003680631300001711
所述 BC T B M A → B 1 = 0.5 × TTL B M A → B 1 + 0.5 × ΔCoun t B M A → B 1 ; 所述
Figure BDA00003680631300001713
表示数据包的有效期；
步骤505：对于
Figure BDA00003680631300001715
中的第二数据包
Figure BDA00003680631300001716
车载节点B计算
Figure BDA00003680631300001717
的传输优先级记为所述 BC T B M A → B 2 = 0.5 × TTL B M A → B 2 + 0.5 × ΔCoun t B M A → B 2 ; 所述
Figure BDA00003680631300001720
表示数据包
Figure BDA00003680631300001721
的有效期；
步骤506：对于
Figure BDA00003680631300001722
中的第n数据包
Figure BDA00003680631300001723
车载节点B计算
Figure BDA00003680631300001724
的传输优先级记为
Figure BDA00003680631300001725
所述 BC T B M A → B n = 0.5 × TTL B M A → B n + 0.5 × ΔCoun t B M A → B n ; 所述
Figure BDA00003680631300001727
表示数据包
Figure BDA00003680631300001728
的有效期；
步骤507：依据步骤501至步骤506得到的传输优先级的大小，由大至小对数据包集
Figure BDA00003680631300001729
进行排序，得到排序后的数据包集 BST B t = { BST B → A t , BST A → B t } ;
在本发明中，所述
Figure BDA00003680631300001731
中排在最前面的数据包的传输优先级最大，优先进行传输。
步骤508：车载节点B先从
Figure BDA00003680631300001732
中选取出传输优先级最大的数据包
Figure BDA00003680631300001733
然后采用传输行为选择策略BSPM对所述数据包
Figure BDA00003680631300001734
进行传输；
所述传输行为选择策略BSPM为：对于传输优先级最大的数据包
Figure BDA00003680631300001735
当
Figure BDA00003680631300001736
时，若
Figure BDA00003680631300001737
是车载节点A的完整包FMA，则车载节点B删除
Figure BDA00003680631300001738
中的任意一个数据块；同时车载节点A通过擦除编码方法，新创建
Figure BDA00003680631300001739
的任意一个数据块；若
Figure BDA00003680631300001740
不是车载节点A的完整包FMA，则车载节点B将
Figure BDA00003680631300001741
的任意一数据块发送给车载节点A；车载节点A接收到车载节点B发送的
Figure BDA00003680631300001742
的数据块，则将该数据块存储到
Figure BDA00003680631300001743
中；
当时，若
Figure BDA00003680631300001745
是车载节点B的完整包FMB，则车载节点A删除
Figure BDA0000368063130000181
中的任意一个数据块；同时车载节点B通过擦除编码方法，新创建
Figure BDA0000368063130000182
的任意一个数据块；若
Figure BDA0000368063130000183
不是车载节点B的完整包FMB，则车载节点A将
Figure BDA0000368063130000184
的任意一数据块发送给车载节点B；车载节点B接收到车载节点A发送的
Figure BDA0000368063130000185
的数据块，则将该数据块存储到
Figure BDA0000368063130000186
中；
如果车载节点A与车载节点B仍然能够进行相互通讯，则执行步骤509；
如果车载节点A与车载节点B不能通讯，则传输结束；
步骤509：车载节点B先从
Figure BDA0000368063130000187
中选取出传输优先级次大的数据包，然后采用传输行为选择策略BSPM对所述数据包进行传输；
所述传输行为选择策略BSPM为：对于传输优先级次大的数据包
Figure BDA0000368063130000188
当
Figure BDA0000368063130000189
时，若是车载节点A的完整包FMA，则车载节点B删除
Figure BDA00003680631300001811
中的任意一个数据块；同时车载节点A通过擦除编码方法，新创建
Figure BDA00003680631300001812
的任意一个数据块；若
Figure BDA00003680631300001813
不是车载节点A的完整包FMA，则车载节点B将
Figure BDA00003680631300001814
的任意一数据块发送给车载节点A；车载节点A接收到车载节点B发送的
Figure BDA00003680631300001815
的数据块，则将该数据块存储到
Figure BDA00003680631300001816
中；
当
Figure BDA00003680631300001817
时，若
Figure BDA00003680631300001818
是车载节点B的完整包FMB，则车载节点A删除
Figure BDA00003680631300001819
中的任意一个数据块；同时车载节点B通过擦除编码方法，新创建
Figure BDA00003680631300001820
的任意一个数据块；若
Figure BDA00003680631300001821
不是车载节点B的完整包FMB，则车载节点A将
Figure BDA00003680631300001822
的任意一数据块发送给车载节点B；车载节点B接收到车载节点A发送的
Figure BDA00003680631300001840
的数据块，则将该数据块存储到
Figure BDA00003680631300001823
中；
如果车载节点A与车载节点B仍然能够进行相互通讯，则执行步骤510；
如果车载节点A与车载节点B不能通讯，则传输结束；
步骤510：车载节点B先从
Figure BDA00003680631300001824
中选取出传输优先级最小的数据包，然后采用传输行为选择策略BSPM对所述数据包进行传输；
所述传输行为选择策略BSPM为：对于传输优先级最小的数据包
Figure BDA00003680631300001825
当
Figure BDA00003680631300001826
时，若是车载节点A的完整包FMA，则车载节点B删除中的任意一个数据块；同时车载节点A通过擦除编码方法，新创建
Figure BDA00003680631300001829
的任意一个数据块；若
Figure BDA00003680631300001830
不是车载节点A的完整包FMA，则车载节点B将
Figure BDA00003680631300001831
的任意一数据块发送给车载节点A；车载节点A接收到车载节点B发送的
Figure BDA00003680631300001832
的数据块，则将该数据块存储到
Figure BDA00003680631300001833
中；
当
Figure BDA00003680631300001834
时，若
Figure BDA00003680631300001835
是车载节点B的完整包FMB，则车载节点A删除中的任意一个数据块；同时车载节点B通过擦除编码方法，新创建
Figure BDA00003680631300001837
的任意一个数据块；若不是车载节点B的完整包FMB，则车载节点A将
Figure BDA00003680631300001839
的任意一数据块发送给车载节点B；车载节点B接收到车载节点A发送的
Figure BDA0000368063130000191
的数据块，则将该数据块存储到
Figure BDA0000368063130000192
中。
本发明的一种面向擦除编码和车辆协作的车载网络传输控制方法，首先在两个通信车载节点之间交换摘要集和相遇概率集，然后利用车辆协作进行数据块的分发，最后计算出数据包的传输优先级，实现传输任务的调度。本发明方法利用擦除编码对传输的数据包做分块编码，使用擦除编码降低了网络对车辆通信时间的要求，并通过增加中继节点转发次数，提高了传输的鲁棒性；利用相遇车辆的摘要信息交换与协作，优化数据块在相遇车辆之间的分配；车辆间传输行为选择BSPM策略进行数据块的传输，避免了不必要的数据块的传输，从而提高数据传输率、降低传输时延和传输开销。
实施例
在ONE(见文献5)仿真平台下开展对比实验，实验环境如下：
Figure BDA0000368063130000193
本发明中提出的数据传输控制方法记为COTS方法。仿真实验中，选择两种对比方法，即文献3中的CORE方法和文献4中的ProbRep方法。实验中分析了四项指标，即数据传输率(Data delivery ratio)、平均传输时延(Average deliverydelay)、数据传输开销(Data transmission overhead ratio)以及平均传输跳数(Average delivery hop)。实验结果如下图所示。“+”表示CORE方法，“×”表示ProbRep方法，“◇”表示本发明公开的方法。
依据实验结果对比图3A、图3B、图3C和图3D所示，得到如下结论：本发明的COTS方法的数据传输率高于ProbRep和CORE；平均传输时延低于CORE，略高于ProbRep；数据传输开销明显低于ProbRep和CORE；平均传输跳数明显低于ProbRep，同时略低于CORE。简言之，本发明的COTS方法能够提高数据传输率，降低传输时延，减少传输开销，实现高效的数据传输控制。
在本发明中，引用到的参考文献有：
文献1.擦除编码
Erasure coding vs.replication：a quantitative comparison；
作者：Hakim Weatherspoon，John D.Kubiatowicz；
会议：International Workshop on Peer-to-Peer Systems(IPTPS’02)；
时间：2002年3月7-8日；
地点：美国马萨诸塞州剑桥；
页码：328-338。
文献2.车辆相遇概率
Probabilistic routing in intermittently connected networks；
作者：Anders Lindgren，Avri Doria，Olov Schelen；
期刊：ACM SIGMOBILE Mobile Computing and Communications Review；
时间：2003年；
页码：第7卷，第3期，19-20页。
文献3.对比文献CORE
Cooperative robust forwarding scheme in DTNs using erasure coding；
作者：Yong Liao，Zhensheng Zhang，Bo Ryu，Lixin Gao；
会议：IEEE Military Communications Conference(MILCOM’07)；
时间：2007年10月29-31日；
地点：美国佛罗里达州奥兰多；
页码：1-7。
文献4.对比文献ProbRep
Routing for opportunistic networks based on probabilistic erasure coding；
作者：Fani Tsapeli，Vassilis Tsaoussidis；
会议：International Conference on Wired/Wireless Internet Communications(WWIC’12)；
时间：2012年6月6-8日；
地点：希腊圣托里尼岛；
页码：257-268。
文献5.仿真平台ONE
The ONE simulator for DTN protocol evaluation；
作者：Ari Keranen，Jorg Ott，Teemu Karkkainen；
会议：International Conference on Simulation Tools and Techniques(SIMUTOOL’09)；
时间：2009年3月2-6日；
地点：意大利罗马。

Claims (6)

1.一种面向擦除编码和车辆协作的车载网络传输控制方法，其特征在于：该车载网络传输控制方法包括有下列步骤：
步骤1：车载节点A与车载节点B交换各自的摘要集和相遇概率集；
步骤2：车辆协作车载节点A的数据块分发；
步骤3：车辆协作车载节点B的数据块分发；
步骤4：车辆协作车载节点A的传输任务调度；
步骤5：车辆协作车载节点B的传输任务调度；
所述车载节点A与车载节点B以车车通信V2V进行数据块传输。
2.根据权利要求1所述的一种面向擦除编码和车辆协作的车载网络传输控制方法，其特征在于所述步骤一的处理为：
步骤11：车载节点A将第一摘要集IA和第一相遇概率集GLA发送给车载节点B，所述车载节点B接收到IA和GLA后，执行步骤3；
步骤12：车载节点B将第十一摘要集IB和第十一相遇概率集GLB发送给车载节点A，所述车载节点A接收到IB和GLB后，执行步骤2。
3.根据权利要求1所述的一种面向擦除编码和车辆协作的车载网络传输控制方法，其特征在于所述步骤二的处理为：
步骤21：对于第一摘要集IA中的数据包的摘要信息
Figure FDA00003680631200000118
通过车载节点A来判断第十一摘要集IB中是否存在数据包
Figure FDA00003680631200000119
的对称数据包的摘要信息；
若存在，记第十一摘要集IB中的对称数据包的摘要信息为
Figure FDA00003680631200000120
则计算数据包
Figure FDA00003680631200000121
在车载节点A上的预期携带数据块个数为 ECount M A 1 = GL A DT M A 1 GL A DT M A 1 + GL B DT M B b - 1 ( Count M A 1 + Count M B b - 1 ) ;
Figure FDA0000368063120000012
表示车载节点A与包-目的节点
Figure FDA0000368063120000013
的相遇概率，表示车载节点B与包-目的节点
Figure FDA0000368063120000015
的相遇概率，
Figure FDA0000368063120000016
表示数据包
Figure FDA0000368063120000017
在车载节点A中的实际携带数，表示对称数据包
Figure FDA0000368063120000019
在车载节点B中的实际携带数；
若不存在，则计算数据包
Figure FDA00003680631200000110
在车载节点A上的预期携带数据块个数为 ECount M A 1 = GL A DT M A 1 × Count M A 1 GL A DT M A 1 + GL B DT M A 1 ;
Figure FDA00003680631200000112
表示车载节点B与包-目的节点
Figure FDA00003680631200000113
的相遇概率；
情况AA：若
Figure FDA00003680631200000114
则表明车载节点A需要车载节点B向其传输数据包
Figure FDA00003680631200000115
的数据块，从而确定出数据包在车载节点A与车载节点B之间的传输方向、以及预期传输数 ΔCount M A 1 = ECount M A 1 - Count M A 1 , 并将数据包
Figure FDA0000368063120000022
的标识号
Figure FDA0000368063120000023
记录到A接收数据包集ASTB→A中，预期传输数
Figure FDA0000368063120000024
记录到A接收预期传输数集ACB→A中；
情况AB：若
Figure FDA0000368063120000025
则表明车载节点A需要向车载节点B发送数据包
Figure FDA0000368063120000026
的数据块，从而确定出数据包
Figure FDA0000368063120000027
在车载节点A与车载节点B之间的传输方向、以及预期传输数 ΔCount M A 1 = Count M A 1 - ECount M A 1 , 并将数据包
Figure FDA0000368063120000029
的标识号
Figure FDA00003680631200000210
记录到A发送数据包集ASTA→B中，预期传输数
Figure FDA00003680631200000211
记录到A发送预期传输数集ACA→B中；
情况AC：若
Figure FDA00003680631200000212
则表明数据包
Figure FDA00003680631200000213
的数据块不在车载节点A与车载节点B之间进行传输；
步骤22：对于第一摘要集IA中的数据包的摘要信息
Figure FDA00003680631200000215
通过车载节点A来判断第十一摘要集IB中是否存在数据包
Figure FDA00003680631200000216
的对称数据包的摘要信息；
若存在，记第十一摘要集IB中的对称数据包的摘要信息为则计算数据包
Figure FDA00003680631200000218
在车载节点A上的预期携带数据块个数为 ECount M A 2 = GL A DT M A 2 GL A DT M A 2 + GL B DT M B b - 2 ( Count M A 2 + Count M B b - 2 ) ;
Figure FDA00003680631200000220
表示车载节点A与包-目的节点
Figure FDA00003680631200000221
的相遇概率，
Figure FDA00003680631200000222
表示车载节点B与包-目的节点
Figure FDA00003680631200000223
的相遇概率，表示数据包
Figure FDA00003680631200000225
在车载节点A中的实际携带数，表示对称数据包
Figure FDA00003680631200000227
在车载节点B中的实际携带数；
若不存在，则计算数据包
Figure FDA00003680631200000228
在车载节点A上的预期携带数据块个数为 ECount M A 2 = GL A DT M A 2 × Count M A 2 GL A DT M A 2 + GL B DT M A 2 ;
Figure FDA00003680631200000230
表示车载节点B与包-目的节点的相遇概率；
情况AA：若则表明车载节点A需要车载节点B向其传输数据包
Figure FDA00003680631200000233
的数据块，从而确定出数据包
Figure FDA00003680631200000234
在车载节点A与车载节点B之间的传输方向、以及预期传输数 ΔCount M A 2 = ECount M A 2 - Count M A 2 , 并将数据包
Figure FDA00003680631200000236
的标识号
Figure FDA00003680631200000237
记录到A接收数据包集ASTB→A中，预期传输数
Figure FDA00003680631200000238
记录到A接收预期传输数集ACB→A中；
情况AB：若
Figure FDA00003680631200000239
则表明车载节点A需要向车载节点B发送数据包
Figure FDA00003680631200000240
的数据块，从而确定出数据包
Figure FDA00003680631200000241
在车载节点A与车载节点B之间的传输方向、以及预期传输数 ΔCount M A 2 = Count M A 2 - ECount M A 2 , 并将数据包
Figure FDA0000368063120000032
的标识号记录到A发送数据包集ASTA→B中，预期传输数
Figure FDA0000368063120000034
记录到A发送预期传输数集ACA→B中；
情况AC：若
Figure FDA0000368063120000035
则表明数据包
Figure FDA0000368063120000036
的数据块不在车载节点A与车载节点B之间进行传输；
步骤23：对于第一摘要集IA中的数据包的摘要信息通过车载节点A来判断第十一摘要集IB中是否存在数据包
Figure FDA0000368063120000038
的对称数据包的摘要信息；
若存在，记第十一摘要集IB中的对称数据包的摘要信息为
Figure FDA0000368063120000039
则计算数据包在车载节点A上的预期携带数据块个数为 ECount M A a = GL A DT M A a GL A DT M A a + GL B DT M B b - a ( Count M A a + Count M B b - a ) ; 表示车载节点A与包-目的节点
Figure FDA00003680631200000313
的相遇概率，
Figure FDA00003680631200000314
表示车载节点B与包-目的节点
Figure FDA00003680631200000315
的相遇概率，
Figure FDA00003680631200000316
表示数据包在车载节点A中的实际携带数，
Figure FDA00003680631200000318
表示对称数据包
Figure FDA00003680631200000319
在车载节点B中的实际携带数；
若不存在，则计算数据包
Figure FDA00003680631200000320
在车载节点A上的预期携带数据块个数为 ECount M A a = GL A DT M A a × Count M A a GL A DT M A a + GL B DT M A a ;
Figure FDA00003680631200000322
表示车载节点B与包-目的节点
Figure FDA00003680631200000323
的相遇概率；
情况AA：若
Figure FDA00003680631200000324
则表明车载节点A需要车载节点B向其传输数据包
Figure FDA00003680631200000325
的数据块(即A接收B)，从而确定出数据包
Figure FDA00003680631200000326
在车载节点A与车载节点B之间的传输方向(即A←B)、以及预期传输数 Δ Count M A a = ECount M A a - Count M A a , 并将数据包的标识号
Figure FDA00003680631200000329
记录到A接收数据包集ASTB→A中，预期传输数
Figure FDA00003680631200000330
记录到A接收预期传输数集ACB→A中；
情况AB：若
Figure FDA00003680631200000331
则表明车载节点A需要向车载节点B发送数据包的数据块(即A发送B)，从而确定出数据包
Figure FDA00003680631200000333
在车载节点A与车载节点B之间的传输方向(即A→B)、以及预期传输数 ΔCount M A a = Count M A a - ECount M A a , 并将数据包的标识号
Figure FDA00003680631200000336
记录到A发送数据包集ASTA→B中，预期传输数
Figure FDA00003680631200000340
记录到A发送预期传输数集ACA→B中；
情况AC：若
Figure FDA00003680631200000337
则表明数据包
Figure FDA00003680631200000338
的数据块不在车载节点A与车载节点B之间进行传输；
步骤24：对于第十一摘要集IB中的数据包
Figure FDA00003680631200000437
的摘要信息通过车载节点A来判断第一摘要集IA中是否存在数据包
Figure FDA00003680631200000439
的对称数据包的摘要信息；
若存在，车载节点A则放弃对数据包
Figure FDA00003680631200000440
的处理；
若不存在，则计算数据包在车载节点A上的预期携带数据块个数为 ECount M B 1 = GL A DT M B 1 × Count M B 1 GL A DT M B 1 + GL B DT M B 1 ;
Figure FDA0000368063120000042
表示车载节点A与包-目的节点的相遇概率，
Figure FDA0000368063120000043
表示车载节点B与包-目的节点
Figure FDA0000368063120000044
的相遇概率，
Figure FDA0000368063120000045
表示数据包在车载节点B中的实际携带数；
若
Figure FDA0000368063120000047
则表明车载节点A需要车载节点B向其传输数据包的数据块(即A接收B)，从而确定出数据包
Figure FDA0000368063120000049
在车载节点A与车载节点B之间的传输方向(即A←B)、以及预期传输数
Figure FDA00003680631200000410
并将数据包
Figure FDA00003680631200000411
的标识号
Figure FDA00003680631200000412
记录到A接收数据包集ASTB→A中，预期传输数
Figure FDA00003680631200000413
记录到A接收预期传输数集ACB→A中；
若
Figure FDA00003680631200000414
则表明数据包的数据块不在车载节点A与车载节点B之间进行传输；
步骤25：对于第十一摘要集IB中的数据包
Figure FDA00003680631200000416
的摘要信息
Figure FDA00003680631200000417
通过车载节点A来判断第一摘要集IA中是否存在数据包的对称数据包的摘要信息；
若存在，车载节点A则放弃对数据包
Figure FDA00003680631200000419
的处理；
若不存在，则计算数据包
Figure FDA00003680631200000420
在车载节点A上的预期携带数据块个数为 ECount M B 2 = GL A DT M B 2 × Count M B 2 GL A DT M B 2 + GL B DT M B 2 ;
Figure FDA00003680631200000422
表示车载节点A与包-目的节点
Figure FDA00003680631200000423
的相遇概率，
Figure FDA00003680631200000424
表示车载节点B与包-目的节点
Figure FDA00003680631200000425
的相遇概率，
Figure FDA00003680631200000426
表示数据包
Figure FDA00003680631200000427
在车载节点B中的实际携带数；
若
Figure FDA00003680631200000428
则表明车载节点A需要车载节点B向其传输数据包的数据块(即A接收B)，从而确定出数据包
Figure FDA00003680631200000430
在车载节点A与车载节点B之间的传输方向(即A←B)、以及预期传输数
Figure FDA00003680631200000431
并将数据包
Figure FDA00003680631200000432
的标识号
Figure FDA00003680631200000433
记录到A接收数据包集ASTB→A中，预期传输数
Figure FDA00003680631200000434
记录到A接收预期传输数集ACB→A中；
若则表明数据包
Figure FDA00003680631200000436
的数据块不在车载节点A与车载节点B之间进行传输；
步骤26：对于第十一摘要集IB中的数据包
Figure FDA0000368063120000051
的摘要信息
Figure FDA0000368063120000052
通过车载节点A来判断第一摘要集IA中是否存在数据包
Figure FDA0000368063120000053
的对称数据包的摘要信息；
若存在，车载节点A则放弃对数据包
Figure FDA0000368063120000054
的处理；
若不存在，则计算数据包
Figure FDA0000368063120000055
在车载节点A上的预期携带数据块个数为 ECount M B b = GL A DT M B b × Count M B b GL A DT M B b + GL B DT M B b ;
Figure FDA0000368063120000057
表示车载节点A与包-目的节点
Figure FDA0000368063120000058
的相遇概率，
Figure FDA0000368063120000059
表示车载节点B与包-目的节点
Figure FDA00003680631200000510
的相遇概率，表示数据包
Figure FDA00003680631200000512
在车载节点B中的实际携带数；
若则表明车载节点A需要车载节点B向其传输数据包
Figure FDA00003680631200000514
的数据块(即A接收B)，从而确定出数据包在车载节点A与车载节点B之间的传输方向(即A←B)、以及预期传输数
Figure FDA00003680631200000516
并将数据包
Figure FDA00003680631200000517
的标识号
Figure FDA00003680631200000518
记录到A接收数据包集ASTB→A中，预期传输数
Figure FDA00003680631200000519
记录到A接收预期传输数集ACB→A中；
若则表明数据包
Figure FDA00003680631200000521
的数据块不在车载节点A与车载节点B之间进行传输；
步骤27：对车载节点A中的数据块分发的所述A接收预期传输数集ACB→A、所述A发送预期传输数集ACA→B、所述A接收数据包集ASTB→A和所述A发送数据包集ASTA→B执行步骤4。
4.根据权利要求1所述的一种面向擦除编码和车辆协作的车载网络传输控制方法，其特征在于所述步骤三的处理为：
步骤31：对于第十一摘要集IB中的数据包的摘要信息
Figure FDA00003680631200000522
通过车载节点B来判断第一摘要集IA中是否存在数据包
Figure FDA00003680631200000523
的对称数据包的摘要信息；
若存在，记第一摘要集IA中的对称数据包的摘要信息为
Figure FDA00003680631200000524
则计算数据包
Figure FDA00003680631200000525
在车载节点B上的预期携带数据块个数为 ECount M B 1 = GL B DT M B 1 GL B DT M B 1 + GL A DT M A a - 1 ( Count M B 1 + Coun t M A a - 1 ) ;
Figure FDA00003680631200000527
表示车载节点B与包-目的节点
Figure FDA00003680631200000528
的相遇概率，
Figure FDA00003680631200000529
表示车载节点A与包-目的节点
Figure FDA00003680631200000530
的相遇概率，
Figure FDA00003680631200000531
表示数据包
Figure FDA00003680631200000532
在车载节点B中的实际携带数，
Figure FDA00003680631200000533
表示对称数据包
Figure FDA00003680631200000534
在车载节点A中的实际携带数；
若不存在，则计算数据包在车载节点B上的预期携带数据块个数为 ECount M B 1 = GL B DT M B 1 × Count M B 1 GL B DT M B 1 + GL A DT M B 1 ;
Figure FDA0000368063120000062
表示车载节点A与包-目的节点
Figure FDA0000368063120000063
的相遇概率；
情况BA：若
Figure FDA0000368063120000064
则表明车载节点B需要车载节点A向其传输数据包的数据块(即B接收A)，从而确定出数据包在车载节点B与车载节点A之间的传输方向(即B←A)、以及预期传输数 ΔCount M B 1 = ECount M B 1 - Count M B 1 , 并将数据包
Figure FDA0000368063120000068
的标识号
Figure FDA0000368063120000069
记录到B接收数据包集BSTA→B中，预期传输数
Figure FDA00003680631200000610
记录到B接收预期传输数集BCA→B中；
情况BB：若
Figure FDA00003680631200000611
则表明车载节点B需要向车载节点A发送数据包的数据块(即B发送A)，从而确定出数据包在车载节点B与车载节点A之间的传输方向(即B→A)、以及预期传输数 ΔCount M B 1 = Count M B 1 - E Count M B 1 , 并将数据包
Figure FDA00003680631200000615
的标识号
Figure FDA00003680631200000616
记录到B发送数据包集BSTB→A中，预期传输数
Figure FDA00003680631200000617
记录到B发送预期传输数集BCB→A中；
情况BC：若
Figure FDA00003680631200000618
则表明数据包
Figure FDA00003680631200000619
的数据块不在车载节点B与车载节点A之间进行传输；
步骤32：对于第十一摘要集IB中的数据包
Figure FDA00003680631200000620
的摘要信息通过车载节点B来判断第一摘要集IA中是否存在数据包
Figure FDA00003680631200000622
的对称数据包的摘要信息；
若存在，记第一摘要集IA中的对称数据包的摘要信息为
Figure FDA00003680631200000623
则计算数据包
Figure FDA00003680631200000624
在车载节点B上的预期携带数据块个数为 ECount M B 2 = GL B DT M B 2 GL B DT M B 2 + GL A DT M A a - 2 ( Count M B 2 + Coun t M A a - 2 ) ;
Figure FDA00003680631200000626
表示车载节点B与包-目的节点
Figure FDA00003680631200000627
的相遇概率，表示车载节点A与包-目的节点
Figure FDA00003680631200000629
的相遇概率，
Figure FDA00003680631200000630
表示数据包
Figure FDA00003680631200000631
在车载节点B中的实际携带数，
Figure FDA00003680631200000632
表示对称数据包
Figure FDA00003680631200000633
在车载节点A中的实际携带数；
若不存在，则计算数据包
Figure FDA00003680631200000634
在车载节点B上的预期携带数据块个数为 ECount M B 2 = GL A DT M B 2 × Count M B 2 GL B DT M B 2 + GL A DT M B 2 ;
Figure FDA00003680631200000636
表示车载节点A与包-目的节点
Figure FDA00003680631200000637
的相遇概率；
情况BA：若
Figure FDA00003680631200000638
则表明车载节点B需要车载节点A向其传输数据包的数据块，从而确定出数据包
Figure FDA0000368063120000072
在车载节点B与车载节点A之间的传输方向、以及预期传输数 Δ Count M B 2 = ECount M B 2 - Count M B 2 , 并将数据包
Figure FDA0000368063120000074
的标识号记录到B接收数据包集BSTA→B中，预期传输数
Figure FDA0000368063120000076
记录到B接收预期传输数集BCA→B中；
情况BB：若
Figure FDA0000368063120000077
则表明车载节点B需要向车载节点A发送数据包
Figure FDA0000368063120000078
的数据块(即B发送A)，从而确定出数据包在车载节点B与车载节点A之间的传输方向(即B→A)、以及预期传输数 Δ Count M B 2 = Count M B 2 - ECount M B 2 , 并将数据包
Figure FDA00003680631200000711
的标识号
Figure FDA00003680631200000712
记录到B发送数据包集BSTB→A中，预期传输数记录到B发送预期传输数集BCB→A中；
情况BC：若
Figure FDA00003680631200000714
则表明数据包
Figure FDA00003680631200000715
的数据块不在车载节点B与车载节点A之间进行传输；
步骤33：对于第十一摘要集IB中的数据包
Figure FDA00003680631200000716
的摘要信息
Figure FDA00003680631200000717
通过车载节点B来判断第一摘要集IA中是否存在数据包
Figure FDA00003680631200000718
的对称数据包的摘要信息；
若存在，记第一摘要集IA中的对称数据包的摘要信息为
Figure FDA00003680631200000719
则计算数据包
Figure FDA00003680631200000720
在车载节点B上的预期携带数据块个数为 ECount M B b = GL B DT M B b GL B DT M B b + GL A DT M A a - b ( Count M B b + Count M A a - b ) ;
Figure FDA00003680631200000722
表示车载节点B与包-目的节点
Figure FDA00003680631200000723
的相遇概率，
Figure FDA00003680631200000724
表示车载节点A与包-目的节点
Figure FDA00003680631200000725
的相遇概率，
Figure FDA00003680631200000726
表示数据包
Figure FDA00003680631200000727
在车载节点B中的实际携带数，
Figure FDA00003680631200000728
表示对称数据包
Figure FDA00003680631200000729
在车载节点A中的实际携带数；
若不存在，则计算数据包
Figure FDA00003680631200000730
在车载节点B上的预期携带数据块个数为 ECount M B b = GL B DT M B b × Count M B b GL B DT M B b + GL A DT M B b ;
Figure FDA00003680631200000732
表示车载节点A与包-目的节点
Figure FDA00003680631200000733
的相遇概率；
情况BA：若
Figure FDA00003680631200000734
则表明车载节点B需要车载节点A向其传输数据包
Figure FDA00003680631200000735
的数据块(即B接收A)，从而确定出数据包在车载节点B与车载节点A之间的传输方向(即B←A)、以及预期传输数 Δ Count M B b = ECount M B b - Count M B b , 并将数据包
Figure FDA00003680631200000738
的标识号
Figure FDA00003680631200000739
记录到B接收数据包集BSTA→B中，预期传输数
Figure FDA00003680631200000740
记录到B接收预期传输数集BCA→B中；
情况BB：若则表明车载节点B需要向车载节点A发送数据包
Figure FDA0000368063120000082
的数据块(即B发送A)，从而确定出数据包在车载节点B与车载节点A之间的传输方向(即B→A)、以及预期传输数 Δ Count M B b = Count M B b - ECount M B b , 并将数据包
Figure FDA0000368063120000085
的标识号
Figure FDA0000368063120000086
记录到B发送数据包集BSTB→A中，预期传输数
Figure FDA0000368063120000087
记录到B发送预期传输数集BCB→A中；
情况BC：若 ECount M B b = Count M B b , 则表明数据包
Figure FDA00003680631200000810
的数据块不在车载节点B与车载节点A之间进行传输；
步骤34：对于第一摘要集IA中的数据包
Figure FDA00003680631200000811
的摘要信息
Figure FDA00003680631200000812
通过车载节点B来判断第十一摘要集IB中是否存在数据包
Figure FDA00003680631200000813
的对称数据包的摘要信息；
若存在，车载节点B则放弃对数据包
Figure FDA00003680631200000814
的处理；
若不存在，则计算数据包
Figure FDA00003680631200000815
在车载节点B上的预期携带数据块个数为 ECount M A 1 = GL B DT M A 1 × Count M A 1 GL B DT M A 1 + GL A DT M A 1 ; 表示车载节点B与包-目的节点
Figure FDA00003680631200000818
的相遇概率，
Figure FDA00003680631200000819
表示车载节点A与包-目的节点
Figure FDA00003680631200000820
的相遇概率，
Figure FDA00003680631200000821
表示数据包
Figure FDA00003680631200000822
在车载节点A中的实际携带数；
若
Figure FDA00003680631200000823
则表明车载节点B需要车载节点A向其传输数据包
Figure FDA00003680631200000824
的数据块(即B接收A)，从而确定出数据包
Figure FDA00003680631200000825
在车载节点B与车载节点A之间的传输方向(即B←A)、以及预期传输数
Figure FDA00003680631200000826
并将数据包的标识号
Figure FDA00003680631200000828
记录到B接收数据包集BSTA→B中，预期传输数
Figure FDA00003680631200000829
记录到B接收预期传输数集BCA→B中；
若
Figure FDA00003680631200000830
则表明数据包
Figure FDA00003680631200000831
的数据块不在车载节点B与车载节点A之间进行传输；
步骤35：对于第一摘要集IA中的数据包的摘要信息
Figure FDA00003680631200000833
通过车载节点B来判断第十一摘要集IB中是否存在数据包
Figure FDA00003680631200000834
的对称数据包的摘要信息；
若存在，车载节点B则放弃对数据包
Figure FDA00003680631200000835
的处理；
若不存在，则计算数据包在车载节点B上的预期携带数据块个数为 ECount M A 2 = GL B DT M A 2 × Count M A 2 GL B DT M A 2 + GL A DT M A 2 ;
Figure FDA00003680631200000838
表示车载节点B与包-目的节点的相遇概率，
Figure FDA00003680631200000840
表示车载节点A与包-目的节点
Figure FDA00003680631200000841
的相遇概率，表示数据包
Figure FDA0000368063120000091
在车载节点A中的实际携带数；
若
Figure FDA0000368063120000092
则表明车载节点B需要车载节点A向其传输数据包
Figure FDA0000368063120000093
的数据块，从而确定出数据包在车载节点B与车载节点A之间的传输方向、以及预期传输数
Figure FDA0000368063120000095
并将数据包
Figure FDA0000368063120000096
的标识号
Figure FDA0000368063120000097
记录到B接收数据包集BSTA→B中，预期传输数记录到B接收预期传输数集BCA→B中；
若
Figure FDA0000368063120000099
则表明数据包
Figure FDA00003680631200000910
的数据块不在车载节点B与车载节点A之间进行传输；
步骤36：对于第一摘要集IA中的数据包
Figure FDA00003680631200000911
的摘要信息
Figure FDA00003680631200000912
通过车载节点B来判断第十一摘要集IB中是否存在数据包
Figure FDA00003680631200000913
的对称数据包的摘要信息；
若存在，车载节点B则放弃对数据包
Figure FDA00003680631200000914
的处理；
若不存在，则计算数据包
Figure FDA00003680631200000915
在车载节点B上的预期携带数据块个数为 ECount M A a = GL B DT M A a × Count M A a GL B DT M A a + GL A DT M A a ;
Figure FDA00003680631200000917
表示车载节点B与包-目的节点
Figure FDA00003680631200000918
的相遇概率，
Figure FDA00003680631200000919
表示车载节点A与包-目的节点
Figure FDA00003680631200000920
的相遇概率，
Figure FDA00003680631200000921
表示数据包
Figure FDA00003680631200000922
在车载节点A中的实际携带数；
若
Figure FDA00003680631200000923
则表明车载节点B需要车载节点A向其传输数据包
Figure FDA00003680631200000924
的数据块，从而确定出数据包
Figure FDA00003680631200000925
在车载节点B与车载节点A之间的传输方向、以及预期传输数
Figure FDA00003680631200000926
并将数据包的标识号
Figure FDA00003680631200000928
记录到B接收数据包集BSTA→B中，预期传输数记录到B接收预期传输数集BCA→B中；
若
Figure FDA00003680631200000930
则表明数据包
Figure FDA00003680631200000931
的数据块不在车载节点B与车载节点A之间进行传输；
步骤37：对车载节点B中的数据块分发的所述B接收预期传输数集BCA→B、所述B发送预期传输数集BCB→A、所述B接收数据包集BSTA→B和所述B发送数据包集BSTB→A执行步骤5。
5.根据权利要求1所述的一种面向擦除编码和车辆协作的车载网络传输控制方法，其特征在于所述步骤四的处理为：
步骤401：对于ASTA→B中的第一数据包
Figure FDA00003680631200000932
车载节点A计算
Figure FDA00003680631200000933
的传输优先级记为
Figure FDA00003680631200000934
，所述 ACT AM A → B 1 = 0.5 × TTL AM A → B 1 + 0.5 × Δ Count AM A → B 1 ;
步骤402：对于ASTA→B中的第二数据包车载节点A计算
Figure FDA00003680631200000937
的传输优先级记为
Figure FDA00003680631200000938
，所述 ACT AM A → B 2 = 0.5 × TTL AM A → B 2 + 0.5 × Δ Count AM A → B 2 ;
步骤403：对于ASTA→B中的第n数据包
Figure FDA0000368063120000101
车载节点A计算
Figure FDA0000368063120000102
的传输优先级记为
Figure FDA0000368063120000103
所述 ACT AM A → B n = 0.5 × TTL AM A → B n + 0.5 × ΔCount AM A → B n ;
步骤404：对于ASTB→A中的第一数据包
Figure FDA0000368063120000105
车载节点A计算
Figure FDA0000368063120000106
的传输优先级记为
Figure FDA0000368063120000107
所述 ACT AM B → A 1 = 0.5 × TTL AM B → A 1 + 0.5 × ΔCount AM B → A 1 ;
步骤405：对于ASTB→A中的第二数据包
Figure FDA0000368063120000109
车载节点A计算
Figure FDA00003680631200001010
的传输优先级记为
Figure FDA00003680631200001011
所述 ACT AM B → A 2 = 0.5 × TTL AM B → A 2 + 0.5 × ΔCount AM B → A 2 ;
步骤406：对于ASTB→A中的第m数据包
Figure FDA00003680631200001013
车载节点A计算
Figure FDA00003680631200001014
的传输优先级记为
Figure FDA00003680631200001015
所述 ACT AM B → A m = 0.5 × TTL AM B → A m + 0.5 × ΔCount AM B → A m ;
步骤407：依据步骤401至步骤406得到的传输优先级的大小，由大至小对数据包集AST＝{ASTA→B，ASTB→A}进行排序，得到排序后的数据包集 AST A t = { AST A → B t , AST B → A t } ;
步骤408：车载节点A先从
Figure FDA00003680631200001018
中选取出传输优先级最大的数据包
Figure FDA00003680631200001019
然后采用传输行为选择策略BSPM对所述数据包
Figure FDA00003680631200001020
进行传输；
所述传输行为选择策略BSPM为：对于传输优先级最大的数据包当
Figure FDA00003680631200001022
时，若
Figure FDA00003680631200001023
是车载节点B的完整包FMB，则车载节点A删除
Figure FDA00003680631200001024
中的任意一个数据块；同时车载节点B通过擦除编码方法，新创建
Figure FDA00003680631200001025
的任意一个数据块；若
Figure FDA00003680631200001026
不是车载节点B的完整包FMB，则车载节点A将
Figure FDA00003680631200001027
的任意一数据块发送给车载节点B；车载节点B接收到车载节点A发送的
Figure FDA00003680631200001028
的数据块，则将该数据块存储到
Figure FDA00003680631200001029
中；
当
Figure FDA00003680631200001030
时，若
Figure FDA00003680631200001031
是车载节点A的完整包FMA，则车载节点B删除
Figure FDA00003680631200001032
中的任意一个数据块；同时车载节点A通过擦除编码方法，新创建
Figure FDA00003680631200001033
的任意一个数据块；若
Figure FDA00003680631200001034
不是车载节点A的完整包FMA，则车载节点B将
Figure FDA00003680631200001035
的任意一数据块发送给车载节点A；车载节点A接收到车载节点B发送的
Figure FDA00003680631200001036
的数据块，则将该数据块存储到
Figure FDA00003680631200001037
中；
如果车载节点A与车载节点B仍然能够进行相互通讯，则执行步骤409；
如果车载节点A与车载节点B不能通讯，则传输结束；
步骤409：车载节点A先从
Figure FDA00003680631200001038
中选取出传输优先级次大的数据包，然后采用传输行为选择策略BSPM对所述数据包进行传输；
所述传输行为选择策略BSPM为：对于传输优先级次大的数据包
Figure FDA0000368063120000111
当
Figure FDA0000368063120000112
时，若是车载节点B的完整包FMB，则车载节点A删除
Figure FDA0000368063120000114
中的任意一个数据块；同时车载节点B通过擦除编码方法，新创建
Figure FDA0000368063120000115
的任意一个数据块；若
Figure FDA0000368063120000116
不是车载节点B的完整包FMB，则车载节点A将
Figure FDA0000368063120000117
的任意一数据块发送给车载节点B；车载节点B接收到车载节点A发送的
Figure FDA0000368063120000118
的数据块，则将该数据块存储到
Figure FDA0000368063120000119
中；
当时，若
Figure FDA00003680631200001111
是车载节点A的完整包FMA，则车载节点B删除
Figure FDA00003680631200001112
中的任意一个数据块；同时车载节点A通过擦除编码方法，新创建
Figure FDA00003680631200001113
的任意一个数据块；若
Figure FDA00003680631200001114
不是车载节点A的完整包FMA，则车载节点B将
Figure FDA00003680631200001115
的任意一数据块发送给车载节点A；车载节点A接收到车载节点B发送的
Figure FDA00003680631200001116
的数据块，则将该数据块存储到
Figure FDA00003680631200001117
中；
如果车载节点A与车载节点B仍然能够进行相互通讯，则执行步骤410；
如果车载节点A与车载节点B不能通讯，则传输结束；
步骤410：车载节点A先从中选取出传输优先级最小的数据包，然后采用传输行为选择策略BSPM对所述数据包进行传输；
所述传输行为选择策略BSPM为：对于传输优先级最小的数据包
Figure FDA00003680631200001119
当
Figure FDA00003680631200001120
时，若
Figure FDA00003680631200001121
是车载节点B的完整包FMB，则车载节点A删除
Figure FDA00003680631200001122
中的任意一个数据块；同时车载节点B通过擦除编码方法，新创建的任意一个数据块；若
Figure FDA00003680631200001124
不是车载节点B的完整包FMB，则车载节点A将
Figure FDA00003680631200001125
的任意一数据块发送给车载节点B；车载节点B接收到车载节点A发送的的数据块，则将该数据块存储到
Figure FDA00003680631200001127
中；
当
Figure FDA00003680631200001128
时，若
Figure FDA00003680631200001129
是车载节点A的完整包FMA，则车载节点B删除
Figure FDA00003680631200001130
中的任意一个数据块；同时车载节点A通过擦除编码方法，新创建
Figure FDA00003680631200001131
的任意一个数据块；若
Figure FDA00003680631200001132
不是车载节点A的完整包FMA，则车载节点B将
Figure FDA00003680631200001133
的任意一数据块发送给车载节点A；车载节点A接收到车载节点B发送的的数据块，则将该数据块存储到
Figure FDA00003680631200001135
中。
6.根据权利要求1所述的一种面向擦除编码和车辆协作的车载网络传输控制方法，其特征在于所述步骤五的处理为：
步骤501：对于BSTB→A中的第一数据包
Figure FDA00003680631200001136
车载节点B计算的传输优先级记为
Figure FDA00003680631200001138
所述 BCT BM B → A 1 = 0.5 × TTL BM B → A 1 + 0.5 × ΔCount BM B → A 1 ;
步骤502：对于BSTB→A中的第二数据包车载节点B计算
Figure FDA00003680631200001141
的传输优先级记为
Figure FDA00003680631200001142
所述 BCT BM B → A 2 = 0.5 × TTL BM B → A 2 + 0.5 × ΔCount BM B → A 2 ;
步骤503：对于BSTB→A中的第m数据包
Figure FDA0000368063120000122
车载节点B计算
Figure FDA0000368063120000123
的传输优先级记为
Figure FDA0000368063120000124
所述 BCT BM B → A m = 0.5 × TTL B M B → A m + 0.5 × ΔCount B M B → A m ;
步骤504：对于BSTA→B中的第一数据包
Figure FDA0000368063120000126
车载节点B计算
Figure FDA0000368063120000127
的传输优先级记为
Figure FDA0000368063120000128
所述 BCT BM A → B 1 = 0.5 × TTL BM A → B 1 + 0.5 × ΔCount BM A → B 1 ;
步骤505：对于BSTA→B中的第二数据包
Figure FDA00003680631200001210
车载节点B计算
Figure FDA00003680631200001211
的传输优先级记为所述 BCT BM A → B 2 = 0.5 × TTL BM A → B 2 + 0.5 × ΔCount BM A → B 2 ;
步骤506：对于BSTA→B中的第n数据包车载节点B计算
Figure FDA00003680631200001215
的传输优先级记为
Figure FDA00003680631200001216
所述 BCT BM A → B n = 0.5 × TTL B M A → B n + 0.5 × ΔCount B M A → B n ;
步骤507：依据步骤501至步骤506得到的传输优先级的大小，由大至小对数据包集BST＝{BSTB→A，BSTA→B}进行排序，得到排序后的数据包集 BST B t = { BST B → A t , BST A → B t } ;
步骤508：车载节点B先从
Figure FDA00003680631200001219
中选取出传输优先级最大的数据包
Figure FDA00003680631200001220
然后采用传输行为选择策略BSPM对所述数据包
Figure FDA00003680631200001221
进行传输；
所述传输行为选择策略BSPM为：对于传输优先级最大的数据包
Figure FDA00003680631200001222
当
Figure FDA00003680631200001223
时，若
Figure FDA00003680631200001224
是车载节点A的完整包FMA，则车载节点B删除
Figure FDA00003680631200001225
中的任意一个数据块；同时车载节点A通过擦除编码方法，新创建
Figure FDA00003680631200001226
的任意一个数据块；若
Figure FDA00003680631200001227
不是车载节点A的完整包FMA，则车载节点B将的任意一数据块发送给车载节点A；车载节点A接收到车载节点B发送的
Figure FDA00003680631200001229
的数据块，则将该数据块存储到
Figure FDA00003680631200001230
中；
当
Figure FDA00003680631200001231
时，若是车载节点B的完整包FMB，则车载节点A删除
Figure FDA00003680631200001233
中的任意一个数据块；同时车载节点B通过擦除编码方法，新创建
Figure FDA00003680631200001234
的任意一个数据块；若
Figure FDA00003680631200001235
不是车载节点B的完整包FMB，则车载节点A将
Figure FDA00003680631200001236
的任意一数据块发送给车载节点B；车载节点B接收到车载节点A发送的
Figure FDA00003680631200001237
的数据块，则将该数据块存储到
Figure FDA00003680631200001238
中；
如果车载节点A与车载节点B仍然能够进行相互通讯，则执行步骤509；
如果车载节点A与车载节点B不能通讯，则传输结束；
步骤509：车载节点B先从
Figure FDA00003680631200001239
中选取出传输优先级次大的数据包，然后采用传输行为选择策略BSPM对所述数据包进行传输；
所述传输行为选择策略BSPM为：对于传输优先级次大的数据包
Figure FDA0000368063120000131
当
Figure FDA0000368063120000132
时，若
Figure FDA0000368063120000133
是车载节点A的完整包FMA，则车载节点B删除
Figure FDA0000368063120000134
中的任意一个数据块；同时车载节点A通过擦除编码方法，新创建
Figure FDA0000368063120000135
的任意一个数据块；若
Figure FDA0000368063120000136
不是车载节点A的完整包FMA，则车载节点B将
Figure FDA0000368063120000137
的任意一数据块发送给车载节点A；车载节点A接收到车载节点B发送的
Figure FDA0000368063120000138
的数据块，则将该数据块存储到
Figure FDA0000368063120000139
中；
当
Figure FDA00003680631200001310
时，若
Figure FDA00003680631200001311
是车载节点B的完整包FMB，则车载节点A删除
Figure FDA00003680631200001312
中的任意一个数据块；同时车载节点B通过擦除编码方法，新创建
Figure FDA00003680631200001313
的任意一个数据块；若
Figure FDA00003680631200001314
不是车载节点B的完整包FMB，则车载节点A将的任意一数据块发送给车载节点B；车载节点B接收到车载节点A发送的
Figure FDA00003680631200001316
的数据块，则将该数据块存储到
Figure FDA00003680631200001317
中；
如果车载节点A与车载节点B仍然能够进行相互通讯，则执行步骤510；
如果车载节点A与车载节点B不能通讯，则传输结束；
步骤510：车载节点B先从
Figure FDA00003680631200001318
中选取出传输优先级最小的数据包，然后采用传输行为选择策略BSPM对所述数据包进行传输；
所述传输行为选择策略BSPM为：对于传输优先级最小的数据包当
Figure FDA00003680631200001320
时，若是车载节点A的完整包FMA，则车载节点B删除
Figure FDA00003680631200001322
中的任意一个数据块；同时车载节点A通过擦除编码方法，新创建
Figure FDA00003680631200001323
的任意一个数据块；若
Figure FDA00003680631200001324
不是车载节点A的完整包FMA，则车载节点B将
Figure FDA00003680631200001325
的任意一数据块发送给车载节点A；车载节点A接收到车载节点B发送的
Figure FDA00003680631200001326
的数据块，则将该数据块存储到
Figure FDA00003680631200001327
中；
当
Figure FDA00003680631200001328
时，若
Figure FDA00003680631200001329
是车载节点B的完整包FMB，则车载节点A删除中的任意一个数据块；同时车载节点B通过擦除编码方法，新创建
Figure FDA00003680631200001331
的任意一个数据块；若
Figure FDA00003680631200001332
不是车载节点B的完整包FMB，则车载节点A将
Figure FDA00003680631200001333
的任意一数据块发送给车载节点B；车载节点B接收到车载节点A发送的
Figure FDA00003680631200001334
的数据块，则将该数据块存储到
Figure FDA00003680631200001335
中。
CN201310360218.3A 2013-08-16 2013-08-16 一种面向擦除编码和车辆协作的车载网络传输控制方法 Expired - Fee Related CN103428289B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310360218.3A CN103428289B (zh) 2013-08-16 2013-08-16 一种面向擦除编码和车辆协作的车载网络传输控制方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310360218.3A CN103428289B (zh) 2013-08-16 2013-08-16 一种面向擦除编码和车辆协作的车载网络传输控制方法

Publications (2)

Publication Number Publication Date
CN103428289A true CN103428289A (zh) 2013-12-04
CN103428289B CN103428289B (zh) 2016-04-06

Family

ID=49652453

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310360218.3A Expired - Fee Related CN103428289B (zh) 2013-08-16 2013-08-16 一种面向擦除编码和车辆协作的车载网络传输控制方法

Country Status (1)

Country Link
CN (1) CN103428289B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105978884A (zh) * 2016-06-30 2016-09-28 电子科技大学 一种用于突发擦除信道的实时流编码方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100223533A1 (en) * 2009-02-27 2010-09-02 Qualcomm Incorporated Mobile reception of digital video broadcasting-terrestrial services
CN102118822A (zh) * 2009-12-31 2011-07-06 中国科学院软件研究所 一种基于车辆协作的车载网络大数据转发方法
CN103078934A (zh) * 2012-12-29 2013-05-01 东南大学 一种基于协同优化符号位编码的车载网数据分发方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100223533A1 (en) * 2009-02-27 2010-09-02 Qualcomm Incorporated Mobile reception of digital video broadcasting-terrestrial services
CN102118822A (zh) * 2009-12-31 2011-07-06 中国科学院软件研究所 一种基于车辆协作的车载网络大数据转发方法
CN103078934A (zh) * 2012-12-29 2013-05-01 东南大学 一种基于协同优化符号位编码的车载网数据分发方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
田锐等: "COBRA: 车载网络中基于协作的大数据传输增强机制", 《计算机研究与发展》, vol. 46, no. 12, 15 December 2009 (2009-12-15) *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105978884A (zh) * 2016-06-30 2016-09-28 电子科技大学 一种用于突发擦除信道的实时流编码方法

Also Published As

Publication number Publication date
CN103428289B (zh) 2016-04-06

Similar Documents

Publication Publication Date Title
Shao et al. Performance analysis of connectivity probability and connectivity-aware MAC protocol design for platoon-based VANETs
CN107277890B (zh) 无线通信装置以及无线通信方法
Ni et al. Data uploading in hybrid V2V/V2I vehicular networks: Modeling and cooperative strategy
Hagenauer et al. Vehicular micro clouds as virtual edge servers for efficient data collection
CN105898815A (zh) 基于wave的车载自组织网络路由方法、装置和系统
CN102769888A (zh) 用于车载Ad Hoc网络基于改进AODV协议的方法
CN106535280A (zh) 一种基于地理位置的车联网机会路由方法
CN105554839A (zh) 一种位置竞争的车载自组织网络多跳广播方法
CN105101086B (zh) 一种基于车辆密度分布的数据传输路径选择方法
Singh Comparative study between unicast and Multicast Routing Protocols in different data rates using vanet
CN102118822A (zh) 一种基于车辆协作的车载网络大数据转发方法
CN102917372A (zh) 一种面向多场景数据交换的车联网层次化模型设计方法
Gil et al. Communication requirements for dynamic wireless power transfer for battery electric vehicles
CN106254474A (zh) 车联网下基于喷泉码的异构节点协作缓存方法
Pan et al. Success probability analysis of cooperative C-V2X communications
Chang et al. Efficient emergency forwarding to prevent message broadcasting storm in mobile society via vehicle-to-X communications for 5G LTE-V
CN110248392A (zh) 一种车联网中基于节点效能的机会转发方法
Mchergui et al. BaaS: Broadcast as a service cross-layer learning-based approach in cloud assisted VANETs
CN103476060B (zh) 一种基于gps位置分发确认信息的车载网络缓存清理方法
CN103200644A (zh) 利用地理位置信息进行汽车间通信的方法
CN103428289B (zh) 一种面向擦除编码和车辆协作的车载网络传输控制方法
Xiao et al. A cooperative offloading game on data recovery for reliable broadcast in VANET
Meng et al. An adaptive strategy for location-aided routing protocol in vehicular ad hoc networks
Yang et al. Comparison and evaluation of routing protocols based on a collaborative simulation using SUMO and NS3 with TraCI
CN105873165A (zh) 一种基于转发效率预测的跨层车载网路由方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20160406

Termination date: 20160816