一种基于分布式喷泉码的车联网协助下载方法
【专利摘要】本发明属于车联网通信技术领域，涉及一种基于分布式喷泉码的车联网协助下载方法。本发明过程中，协助车把将要被下载的数据进行编码，当目标车辆处于协助车的通信范围内时，由协助车将数据分组进行广播发送，此时目标车辆和处于协助车通信范围内的其他车辆都进行数据分组的接收。当协助车驶离目标车的通信范围时，如果目标车未能收到足够多的数据编码分组用以还原原始数据，则目标车通信范围内其他携带分组信息的协助车继续为其转发数据分组，直到目标车收到足够多的数据用以还原原始数据，一次协助下载过程结束。本发明首次将分布式喷泉码技术与车联网环境相结合，具有信道利用率高，丢包率低的优点。
【专利说明】
-种基于分布式喷泉码的车联网协助下载方法
技术领域
[0001] 本发明公开了一种基于分布式喷泉码的车联网协助下载方法，设及车联网通信技 术领域。
【背景技术】
[0002] 在车联网领域，很重要的一个研究方向就是数据包的高速、稳定传输问题。由于在 车联网环境中，车辆相遇时间短，运行速度快，车速变化频繁，信道质量差等原因，导致传统 的协助下载具有较高的丢包率，协助车携带的数据不能完全保证全部传送给目标车辆，运 并不能保证系统QoS要求较高的应用。
[0003] 传统的协助下载方法比如Mob Torrent提出的利用WIFI和WWAN相互补充利用同向 W及对向车辆协助下载的方案忽略了丢包率，当出现丢包的情况，用户必须进入下一个热 点获取丢失的数据包。Dong化0 jia等提出车联网重传策略用W减少丢包率，该方法W重传 时间为代价，降低了系统吞吐量。化Chen Wu等提出基于轨迹预测的车联网协助下载方法提 高数据转发率。尽管预测的车辆行驶轨迹有助于数据转发策略，但是仍然无法从根本上解 决丢包带来的影响。
[0004] 数字喷泉码是一种大规模数据分发和传输的解决方案。在运种编码方式中，系统 发送端可W由k个原始分组生成任意数量的编码分组，接收端只要接收到k(i+0个编码分 组的任意子集，即可通过译码W高概率成功恢复全部原始分组(和e有关）。数字喷泉码不仅 拥有很小的译码开销e，而且具有简单的编译方法和很小的译码复杂度。该编码过程可W产 生源源不断的编码分组，而客户端只要接收到足够数量的数据分组，即可W还原数据，而不 必关屯、接收到的是哪些编码分组。
[0005] 一些研究者如X Liu,Lei Weijia等，采用独立数字喷泉码保证每跳中的可靠传 输。然而每个中继节点都要对收到的数据进行编解码，增加了各节点的转发成本，并且频繁 的信息反馈也会增加数据的接收延迟。为了解决该问题，A Tarable等针对喷泉码提出级联 编码方式，中继节点不需要知道源节点编码细节，收到数据编码的数据包后不需要对其进 行解码，而是进行二次编码，目的节点对收到的数据包进行多级解码获取原始数据。运种方 式减少了中间节点的计算复杂性，但对于目的节点来说译码比较复杂。Rui Cao提出了化T 码，使用两层随机编码方式对数据进行编解码，但是没有考虑数据信道的直接链路和间接 链路的丢包率，各层的分布式函数增加了解码难度。
[0006] 近年来，分布式数字喷泉码技术发展迅速，它可W适应信道变化，有效利用信道容 量，可W满足车联网环境中汽车传输信息的要求。迄今为止，尚未见到将该技术应用于车联 网领域的报道。
【发明内容】
[0007] 本发明是为了解决车联网环境下数据的协助下载具有较高丢包率的问题，因此提 出了一种基于分布式喷泉码的车联网协助下载方法。
[0008] 本发明提出的基于分布式喷泉码的车联网协助下载方法，是根据车联网环境中车 辆相遇时间短，运行速度快，车速变化频繁，信道质量差，导致协助下载具有较高的丢包率， 协助车携带的数据不能保证全部传递给目标车辆的问题。提出借助具有连接互联网能力的 AP下载数据，并将数据按照一定的策略分发给不同的协助车，协助车使用喷泉码对原始数 据进行编码，直接或通过其他协助车间接发送给目标车，运样即使有数据丢失，目标车只要 收集到足够多的数据分组就可W将原始数据还原，减少丢包率，提高用户数据下载数据量。
[0009] 本发明的目的是借助W下技术方案实现的： 1. 首先，将提出下载请求的车辆标定为目标车辆，其他可能经过目标车辆通信范围的 车辆为协助车辆。所有经过AP通信范围的车辆都要自行上传其行车信息至AP，AP会根据运 些信息生成一个行车信息列表； 当目标车辆提出下载资源的请求后，AP连接互联网下载指定资源至本地，同时根据目 标车辆在AP通信范围内的预测滞留时间传输相应数量的数据给目标车辆，把未传输完成的 数据的信息告知该目标车可能经过的下一个AP，请求协助下载； 当相邻AP收到协助下载请求时，按照其行车信息列表中车辆的信息选取一批协助车， 并将剩余数据传输到协助车上； 当目标车辆处于协助车的通信范围内时，两者协商通信确定要转发的数据，协助车对 数据进行编码，并进行广播发送，直到数据包发送发完毕； 2. 所述行车信息包括车辆的ID识别码，平均速度VnW及该车辆进入该AP点的时刻tn; 所述行车信息列表中的信息随着车辆的进入和离开不断更新，AP之间每隔一段时间相 互交换其信息列表数据。当一辆车的ID先后出现在两个AP的行车列表中时，则删除前一个 AP行车列表中对应的行车信息； 3 .预测滞留时间是根据该AP的通信半径和平均速度Vn确定的。AP根据自身的通信半径 rx和平均车速，计算出目标车辆在该通信半径中的预测滞留时间tx，公式如下：
所述AP根据车辆的运行方向，预测用户将要经过的下一个AP点，并将尚未下载完成的 内容通知给下一个AP点，由下一个AP点选择合适的协助车辆； 4. 所述选取协助车的准则为:根据AP信息列表中每辆车的注册时间和平均速度信息， 计算它们与目标车的相遇时间，并按照该时间顺序从列表中选取一组车辆作为协助车，选 取的协助车数量随着该时段AP覆盖范围内的车辆数量W及目标车辆请求的数据量大小浮 动，AP将目标车辆还未接收的数据传送给运些协助车，直至完成发送任务； 5. 协助车如果没有收到目标车完成数据采集的反馈信息，在其离开目标车的通信区域 W后仍然要继续发送信息，直到数据包发送完成，W便其他协助车能够继续转发，而目标车 只有采集到足够多的数据才将反馈发送给最后一个协助车； 6. 所述协助车(A协助车）向目标车传输数据过程中，其他处于该协助车通信范围内的 协助车(B、C协助车)也接收数据，当A在没有传输完成的情况下离开目标车的通信范围，目 标车会将缺失的部分进行广播，则协助车B、C就会根据广播信息对来自A的编码包进行二次 编码，并继续广播发送，该过程不断持续直到目标车收到足够的编码分组用于还原原始数 据。 有益效果
[0010] 本发明对比已有技术具有W下创新点：
[0011] 本发明提出的分布式喷泉码编码算法通过协助传输W及级联编码的方式，使得目 标车在收到足够的数据包还原原始数据后将反馈信息发送给最后一辆协助车，从而完成协 助下载任务。
[0012] 本发明对比已有技术具有W下创新点：
[0013] 本发明提出的方法不是利用协助车转发数据分组，而是转发数据源的编码分组， 运样只要目标车接收到足够的分组就能还原出原始数据，而不必关屯、接收到的是哪些编码 分组。
【附图说明】
[0014] 图1是协助下载策略过程示意图；
[0015] 图2是为表述分布式喷泉码方法建立的=点通信模型；
[0016] 图3是协助车将编码后的数据分组进行广播发送的示意图；
【具体实施方式】
[0017] 下面结合附图和实施例对发明作进一步地详细描述。
[0018] 本发明的基本思想是车联网环境下利用分布式喷泉码实现协助下载，减少丢包 率，增加用户数据下载量。
[0019] 如图1展示了使用该方法协助下载的一个实例，图中灰色区域表示AP通信区，两个 AP通信区之间的白色区域为盲区(Dark Area)。黑色车辆表示需要下载数据的目标车，灰色 车辆表示其他车辆，其中Cl~Cn表示与目标车对向行驶的车辆，盲区中的灰色区域为协助 下载发生的区域，AP之间通过网络互联。从上到下五幅图按照时间顺序描述了使用该方法 进行下载的五个阶段。在阶段A，目标车辆提出下载请求，APl下载部分数据到目标车辆，并 通知AP2准备下载;在阶段B，AP2选择协助车，并把数据发送给协助车辆;在阶段C、D、E，目标 车通过协助车的通信范围时，协助车分别将相应的数据发送给目标车辆，直到目标车接收 到的数据足W还原原始数据。
[0020] 为了使调度者能够在选择协助车辆之前掌握车辆的运行信息，协助车进入AP通信 区后需要注册其ID，平均速度VnW及进入该AP点的时间tn。每个接入点维护一个所在通信范 围内所有车辆的速度W及注册时间信息列表Li St = Kido, VO, to)... (idn, Vn, tn)}。该列表 中的数据随着车辆的进入和离开不断更新，AP之间每隔一段时间相互交换其信息列表，如 果一个AP发现其注册列表中的车辆出现在相邻的AP的列表中，并且注册时间要晚于自己的 列表中的注册时间，说明该车辆已经进入另一个AP的通信范围内，随即删除当前记录。当AP 通信范围内有车辆提出下载请求，AP需要接入Internet,找到指定资源，并根据该车辆的车 速W及当前时间，计算用户在其通信范围内的剩余时间，下载相应的数据给该用户。同时根 据用户行驶的方向预测用户将要经过的下一个AP点，将尚未下载完成的内容通知给它，由 下一个AP点指定协助下载方案。
[0021] 当相邻AP收到协助下载请求时，计算其List列表中每一辆车与目标车的相遇时 间，按与目标车相遇的时间顺序从中选取一组车辆作为协助车辆放入集合M= Kido, vo，to， Bo，Eo，To)，. . .（ idn，Vn，tn，Bn，En，Tn) }，AP点将剩余的数据按协助车与目标车的相遇时所能 传输的数据量下载到协助车上，直至完成下载任务。M(idn，Vn，tn，Bn，En，Tn)分别代表车辆 ID，平均速度，注册时间，与目标车通信开始时间和完成通信的时间W及选车时间，Bn可W 通过公式
求得。En可W通过公式
求得。从结果可W看出选车时间Tn和Bn与En无关。
[0022] 如图2展示了采用分布式喷泉码进行数据传输时的通信模型。当源节点S进入目标 车D的通信区，协商通信后，确定要转发的数据。假定协助车C在S-D通信时也在其通信区，节 点间的信道为删除信道。删除概率分别为Psc, Psc, PcD。源节点S在发送数据前使用分布函数 fs(x)对数据进行LT编码，并进行广播，其通信区内的目标车D和协助车C都能够接收到S的 数据。S离开D的通信区后，如果D没有收到足够的数据包还原原始数据，将缺失的部分进行 广播，C根据缺失广播信息对收到的来自S的编码包使用分布式函数fsU)对其进行二次编 码，并继续广播。该过程不断循环，直到D收到足够能还原原始数据的数据包。 与传统的喷泉码不用，D有可能无法发送反馈给源节点，运是由于车联网环境中车辆通 信范围有限，目标车可能没有收集到足够的数据，源节点就离开其通信区。因此，在本发明 提出的方法中，协助车（包括源节点和协助节点）如果没有收到目标车完成数据采集的反 馈，在其离开目标车的通信区后仍然要继续发送信息，直到数据包发送完成，W便其他协助 车能够继续转发，而目标车只有采集到足够多的数据才将反馈发送给最后一个协助车，从 而完成通信。
[0023] 如图3所示，当协助车S与目标车D相遇（即目标车处于协助车的通信范围内）的时 候，协助车S对数据分组进行广播发送，在目标车辆D接收的同时，同处于协助车通信范围内 的其他车辆C和C'也会接收数据分组。当S离开与D通信区间时，若D未能收到足够多的编码 分组用W还原原始数据，则其通信范围内的C或者C'可W继续转发数据，直到D收到足够还 原原始数据的编码包。
[0024] W上结合附图对本发明的【具体实施方式】作了说明，但运些说明不能被理解为限制 了本发明的范围，本发明的保护范围由随附的权利要求书限定，任何在本发明权利要求基 础上的改动都是本发明的保护范围。
【主权项】
1. 一种基于分布式喷泉码的车联网协助下载方法，其特征在于，所述方法包括： 首先，将提出下载请求的车辆标定为目标车辆，其他可能经过目标车辆通信范围的车 辆为协助车辆。所有经过AP通信范围的车辆都要自行上传其行车信息至AP，AP会根据这些 信息生成一个行车信息列表； 当目标车辆提出下载资源的请求后，AP连接互联网下载指定资源至本地，同时根据目 标车辆在AP通信范围内的预测滞留时间传输相应数量的数据给目标车辆，把未传输完成的 数据的信息告知该目标车可能经过的下一个AP，请求协助下载； 当相邻AP收到协助下载请求时，按照其行车信息列表中车辆的信息选取一批协助车， 并将剩余数据传输到协助车上； 当目标车辆处于协助车的通信范围内时，两者协商通信确定要转发的数据，协助车对 数据进行编码，并进行广播发送，直到数据包发送发完毕。2. 根据权利要求1所述的一种基于分布式喷泉码的车联网协助下载方法，其特征在于， 所述行车信息包括车辆的ID识别码，平均速度v n以及该车辆进入该AP点的时刻tn; 所述行车信息列表中的信息随着车辆的进入和离开不断更新，AP之间每隔一段时间相 互交换其信息列表数据。当一辆车的ID先后出现在两个AP的行车列表中时，则删除前一个 AP行车列表中对应的行车信息。3. 根据权利要求1所述的一种基于分布式喷泉码的车联网协助下载方法，其特征在于， 预测滞留时间是根据该AP的通信半径和平均速度^确定的。AP根据自身的通信半径r x和平 均车速，计算出目标车辆在该通信半径中的预测滞留时间tx，公式如下： tx = 2*rx/vn； 所述AP根据车辆的运行方向，预测用户将要经过的下一个AP点，并将尚未下载完成的 内容通知给下一个AP点，由下一个AP点选择合适的协助车辆。4. 根据权利要求1和权利要求3所述的一种基于分布式喷泉码的车联网协助下载方法， 其特征在于，所述选取协助车的准则为:根据AP信息列表中每辆车的注册时间和平均速度 信息，计算它们与目标车的相遇时间，并按照该时间顺序从列表中选取一组车辆作为协助 车，选取的协助车数量随着该时段AP覆盖范围内的车辆数量以及目标车辆请求的数据量大 小浮动，AP将目标车辆还未接收的数据传送给这些协助车，直至完成发送任务。5. 根据权利要求1所述的一种基于分布式喷泉码的车联网协助下载方法，其特征在于， 协助车如果没有收到目标车完成数据采集的反馈信息，在其离开目标车的通信区域以后仍 然要继续发送信息，直到数据包发送完成，以便其他协助车能够继续转发，而目标车只有采 集到足够多的数据才将反馈发送给最后一个协助车。6. 根据权利要求1所述的一种基于分布式喷泉码的车联网协助下载方法，其特征在于， 所述协助车(A协助车）向目标车传输数据过程中，其他处于该协助车通信范围内的协助车 (B、C协助车)也接收数据，当A在没有传输完成的情况下离开目标车的通信范围，目标车会 将缺失的部分进行广播，则协助车B、C就会根据广播信息对来自A的编码包进行二次编码， 并继续广播发送，该过程不断持续直到目标车收到足够的编码分组用于还原原始数据。
【文档编号】H04L29/08GK105847349SQ201610165124
【公开日】2016年8月10日
【申请日】2016年3月22日
【发明人】刘建航, 张文斌, 李世宝, 路锦博, 陈海华, 黄庭培, 章扬
【申请人】中国石油大学(华东)