无间隙的车联网协助下载方法技术

本发明专利技术公开了一种无间隙的车联网协助下载方法，本方法使用数据下载服务的目标车辆在高速公路行驶过程中，当入一个AP通信范围内，AP将目标车辆未能完成的下载任务，依据车速、任务大小以及DA距离等信息进行分解，并分别委托行驶方向上的最近两个AP协助下载；一组经过优化选择的协助车辆从协助AP获得数据，并在DA区转交给相遇的目标车辆；本方法实现了目标车辆在整个DA区无间隙地获得数据，解决了间歇式接入Internet所带来的QoS难以保障的问题，提高了系统的吞吐量。

【技术实现步骤摘要】
无间隙的车联网协助下载方法
本专利技术涉及车联网车间协作领域，具体的为一种无间隙的车联网协助下载方法。
技术介绍
车联网已被看成下一代移动互联网络的重要组成部分。车联网中，V2I(Vehicle-to-Infrastructure)以及V2V(Vehicle-to-Vehicle)通信已在一些重要应用中发挥作用，如交通拥塞避免与危险警告等。人们对Internet的依赖越来越高，希望车辆(装配了WiMAX/LTE或Wi-Fi接口)能够如同在室内一样连接Internet，可随时随地地通过Internet进行工作、学习或者娱乐。目前，车辆与Internet连接的方法主要有两类，通过3G/4G基站和通过路边Wi-Fi接入点(AccessPoint,AP)。与3G/4G接入相比，通过AP接入具有低费用、高带宽以及低时延的特点，因而AP接入网络更具有发展潜力。然而，AP的通信范围与部署数量是有限的，同时车辆的高速运动使得车辆在AP通信覆盖区的时间有限。车辆行驶在AP间的通信盲区(DarkArea,DA)时与网络失去了联系，造成了车辆只能间歇性接入网络。因而，车联网用户只能在AP通信范围内使用一些轻量级的网络服务，如浏览网页，电子邮件等，对于资源密集型服务，如大文件下载，视频服务等则受到很大限制。为了使车联网用户能够随时随地使用资源密集型服务，研究者开始深入研究车联网接入Internet的优化策略，提出了一些解决方案，如在车联网中建立P2P架构提供相似资源发现与共享机制来增加数据接收机会，通过多副本转发的时延容忍路由协议提高数据传输可靠性，以及建立车辆间的协助机制等。然而现有的协助下载模型都存在着局限性，有的模型中目标车辆所得到的协助数据绝大部分是行驶在DA区的后半程才接收到的，而在DA前半程时却很少能接收到数据，资源未能充分利用；有的模型未考虑协助车辆从高速出口驶出造成协助下载数据丢失等意外情况；有的模型系统稳定性和吞吐量低。
技术实现思路
本专利技术为了解决上述技术问题，提出了一种无间隙的车联网协助下载方法，包括如下步骤：高速路上每相隔xKM设置一个互联网接入点AP，每一个AP都有一个可直接与车辆通信的范围CR；两个AP间存在一段距离的通信盲区DA；每一辆车都配备有与AP通信以及与其它车辆通信的无线接口Wi-Fi，并且有唯一的ID标识；设目标车辆当前所入的AP定义为AP1，目标车辆行驶方向上的第一个AP定义为AP2，目标车辆行驶方向的第二个AP定义为AP3；AP1、AP2与AP3的通信范围长度分别为CR1、CR2与CR3；AP1与AP2间的通信盲区长度为DA1，AP2与AP3的通信盲区长度为DA2；步骤A：当目标车辆进入AP通信范围内时，向当前AP注册并提出下载请求，AP1收到目标车辆所需的下载任务；若在AP1已完成下载任务，则无需协助下载，转步骤G，否则进入步骤B；步骤B：AP1将未能完成的下载任务进行分解，然后通过有线网络通信将分解后的子任务交付给目标车辆行驶方向上的最近两个AP，并通知AP2与AP3为目标车辆协助下载；步骤C：收到协助下载任务请求的AP，从其通信范围内与目标车辆对向行驶的车辆中，选取车辆作为协助下载的车辆，并将协助数据下载到协助车辆上；步骤D：协助车辆在进入到通信盲区后，依据协助数据副本创建策略，选择其它车辆存储协助数据的副本；步骤E：在车辆行驶过程中，当协助车辆与目标车辆相遇，将协助数据转交付给目标车辆；若相遇时发生冲突，则由D步骤的副本载体车辆将数据交付给目标车辆；步骤F：判断下载任务是否完成，若未完成，目标车辆进入下一个AP通信区时，重复A-E的步骤，若完成进入步骤G；步骤G：下载完成，结束任务。进一步的所述的步骤B包括如下步骤：步骤B-1：依据目标车辆向AP1提交注册信息计算出目标车辆通过DA1区下半程LDA1的起止时间；其中各参数依次是：IDtar表示目标车辆ID、表示目标车辆注册时间、vtar表示平均速度，←表示行驶方向，设预计起始时刻为结束时刻为分别用以下两个公式计算：其中，为车辆在AP1注册的开始时间，CR1表示AP1区的通信范围长度；同样计算出目标车辆通过DA2区的上半程FDA2的起止时间；则目标车辆通过DA2区上半程FDA2的预计起始时间与结束时间为：其中，为进入DA2区上半程FDA2的起始时刻，为离开DA2区上半程FDA2的结束时刻，为车辆在AP注册的开始时间，CR2表示AP2区的通信范围长度；步骤B-2：依据通过DA1区下半程LDA1的起止时间，计算出目标车辆通过该区域可获得的最大数据量；目标车辆通过与对向行驶的协助车辆进行V2V通信来获得协助下载数据，设V2V通信半径为定值Rc，对向通信的数据交付速率为W，已选为目标车辆的协助车辆的集合为Q，第k辆协助车辆与目标车辆通信时间的起止区间为其中表示协助车辆k与目标车辆通信开始时刻，为通信结束时刻，Tk表示时长则在区间内的最大数据交付量满足：其中(5)式中，WTk表示第k辆车可为目标车辆协助下载的数据量；5(a)中，表示车辆I与目标车辆通信时间段，车辆J与目标车辆通信时间段，表示两辆协助车辆与目标车辆通信时间的交集，表示任意属于车辆集合Q中车辆I与车辆J，表示空集，5(b)中，Tk表示车辆k与目标车辆通信时间段，表示目标车辆行驶在DA区的时间；5(c)中，vrange表示车辆速度范围，表示协助车辆k的速度，Tmin表示协助车辆与目标车辆进行数据交付最短时间的阈值；目标车辆在DA1区下半程LDA1可获最大数据量将该最大数据量的下载任务交给AP2协助下载；目标车辆在DA2区上半程FDA1可获最大数据量将该最大数据量的下载任务交给AP3协助下载。进一步的，所述的步骤C中选取协助下载车辆，并将协助数据下载到协助车辆上的方法为：收到协助下载任务请求的AP，从其通信范围内与目标车辆对向行驶的协助车辆选取车辆，AP依据其通信范围内的协助车辆提交注册信息其中IDa表示协助车辆ID，表示协助车辆在当前AP的注册时间，va是平均车速。←表示行驶方向，计算出协助车辆与目标车辆预计相遇的位置，若相遇位置在DA1区的下半程LDA1，则将协助数据下载到该协助车辆，若不在，则该车不作为协助车辆；同理，AP3将协助数据下载到相应的协助车辆上；进一步的，所述的步骤D中，所述的协助数据副本创建策略是为了使副本有能效的解决与目标车辆通信冲突问题，使用一种N-副本规则，具体如下：当一个协助车辆Ai下载协助数据离开AP通信区后，Ai则开始N-副本的创建流程：设置n＝0，在Ai周边是否存在Aj，若有，则检查Aj是否满足载体选择的Rules，若满足则创建副本并且n＝n+1，然后若副本数据n<N，继续寻找下一个Aj，若n＝N，则副本创建过程结束；当Ai周边无可做备份载体的车辆Aj且n<N时，此时Ai向其对向行驶的车辆R请求协助，通过R在Ai之后的同向行驶的车辆中，选择满足Rules的车辆创建副本，直到n＝N；其中，规则表示如下：规则1.若副本备选载体中已有目标车辆的协助数据，则不再作为该目标车辆的数据备份载体。规则2.若副本备选载体中已有协助数据的预测交付时间与目标车辆的协助数据交付时间有交集，则不再作为该目标车辆的数据备份载体。规则3.若副本备选载体与本文档来自技高网...

【技术保护点】
一种无间隙的车联网协助下载方法，其特征在于，包括如下步骤：高速路上每相隔xKM设置一个互联网接入点AP，每一个AP都有一个可直接与车辆通信的范围CR；两个AP间存在一段距离的通信盲区DA；每一辆车都配备有与AP通信以及与其它车辆通信的无线接口Wi‑Fi，并且有唯一的ID标识；设目标车辆当前所入的AP定义为AP1，目标车辆行驶方向上的第一个AP定义为AP2，目标车辆行驶方向的第二个AP定义为AP3；AP1、AP2与AP3的通信范围长度分别为CR1、CR2与CR3；AP1与AP2间的通信盲区长度为DA1，AP2与AP3的通信盲区长度为DA2；步骤A：当目标车辆进入AP通信范围内时，向当前AP注册并提出下载请求，AP1收到目标车辆所需的下载任务；若在AP1已完成下载任务，则无需协助下载，转步骤G，否则进入步骤B；步骤B：AP1将未能完成的下载任务进行分解，然后通过有线网络通信将分解后的子任务交付给目标车辆行驶方向上的最近两个AP，并通知AP2与AP3为目标车辆协助下载；步骤C：收到协助下载任务请求的AP，从其通信范围内与目标车辆对向行驶的车辆中，选取车辆作为协助下载的车辆，并将协助数据下载到协助车辆上；步骤D：协助车辆在进入到通信盲区后，依据协助数据副本创建策略，选择其它车辆存储协助数据的副本；步骤E：在车辆行驶过程中，当协助车辆与目标车辆相遇，将协助数据转交付给目标车辆；若相遇时发生冲突，则由D步骤的副本载体车辆将数据交付给目标车辆；步骤F：判断下载任务是否完成，若未完成，目标车辆进入下一个AP通信区时，重复A‑E的步骤，若完成进入步骤G；步骤G：下载完成，结束任务。...

【技术特征摘要】
1.一种无间隙的车联网协助下载方法，其特征在于，包括如下步骤：高速路上每相隔xKM设置一个互联网接入点AP，每一个AP都有一个可直接与车辆通信的范围CR；两个AP间存在一段距离的通信盲区DA；每一辆车都配备有与AP通信以及与其它车辆通信的无线接口Wi-Fi，并且有唯一的ID标识；设目标车辆当前所入的AP定义为AP1，目标车辆行驶方向上的第一个AP定义为AP2，目标车辆行驶方向的第二个AP定义为AP3；AP1、AP2与AP3的通信范围长度分别为CR1、CR2与CR3；AP1与AP2间的通信盲区长度为DA1，AP2与AP3的通信盲区长度为DA2；步骤A：当目标车辆进入AP通信范围内时，向当前AP注册并提出下载请求，AP1收到目标车辆所需的下载任务；若在AP1已完成下载任务，则无需协助下载，转步骤G，否则进入步骤B；步骤B：AP1将未能完成的下载任务进行分解，然后通过有线网络通信将分解后的子任务交付给目标车辆行驶方向上的最近两个AP，并通知AP2与AP3为目标车辆协助下载；步骤C：收到协助下载任务请求的AP，从其通信范围内与目标车辆对向行驶的车辆中，选取车辆作为协助下载的车辆，并将协助数据下载到协助车辆上；步骤D：协助车辆在进入到通信盲区后，依据协助数据副本创建策略，选择其它车辆存储协助数据的副本；步骤E：在车辆行驶过程中，当协助车辆与目标车辆相遇，将协助数据转交付给目标车辆；若相遇时发生冲突，则由D步骤的副本载体车辆将数据交付给目标车辆；步骤F：判断下载任务是否完成，若未完成，目标车辆进入下一个AP通信区时，重复A-E的步骤，若完成进入步骤G；步骤G：下载完成，结束任务；所述的步骤B包括如下步骤：步骤B-1：依据目标车辆向AP1提交注册信息计算出目标车辆通过DA1区下半程LDA1的起止时间；其中各参数依次是：IDtar表示目标车辆ID、表示目标车辆注册时间、vtar表示平均速度，←表示行驶方向，设预计起始时刻为结束时刻为分别用以下两个公式计算：其中，为车辆在AP1注册的开始时间，CR1表示AP1区的通信范围长度；同样计算出目标车辆通过DA2区的上半程FDA2的起止时间；则目标车辆通过DA2区上半程FDA2的预计起始时间与结束时间为：其中，为进入DA2区上半程FDA2的起始时刻，为离开DA2区上半程FDA2的结束时刻，为车辆在AP注册的开始时间，CR2表示AP2区的通信范围长度；步骤B-2：依据通过DA1区下半程LDA1的起止时间，计算出目标车辆通过该区域可获得的最大数据量；目标车辆通过与对向行驶的协助车辆进行V2V通信来获得协...

【专利技术属性】
技术研发人员：吴黎兵，谢永，彭红梅，聂雷，吴煜，
申请(专利权)人：武汉大学，
类型：发明
国别省市：湖北;42