一种应对小区切换问题的非匀速车辆任务卸载方法技术

本发明专利技术请求保护一种应对小区切换问题的非匀速车辆任务卸载方法，属于通信技术领域。针对小区间车辆用户切换时间和位置不确定性带来的卸载任务中断和丢失问题，提出一种基于动态周期分割的混合模式任务卸载方法。该方法根据相邻小区内车辆的实时车速与位置信息，分别为处于重叠覆盖区的任务车辆选择合适的卸载模式。通过选择有效协作车辆，采用V2V2I卸载模式避免随机切换导致的卸载任务中断，通过压缩卸载周期，采用V2I卸载模式最小化卸载任务的丢失，从而有效降低车辆用户在小区切换期间的任务卸载时延。的任务卸载时延。的任务卸载时延。

【技术实现步骤摘要】
一种应对小区切换问题的非匀速车辆任务卸载方法


[0001]本专利技术属于通信
具体涉及一种应对小区切换问题的非匀速车辆任务卸载方法。

技术介绍

[0002]基于车联网的智能交通系统能够为驾驶者提供丰富的应用服务，包括交通监管、自动驾驶、实时导航等。这些应用可以减少交通拥堵和交通事故的发生，从而提高交通效率以及人们的驾驶舒适度。然而，此类应用对响应时间具有严格的要求，并且需要消耗大量的计算资源。车载设备自身由于资源受限，难以满足这些应用的计算需求。传统的云计算虽然能够为车辆用户提供充足的计算资源，缩短计算时间，但是其部署位置通常远离用户终端，导致较大的传播和传输时延开销。移动边缘计算通过在用户接入侧部署边缘服务器，极大地缩短了用户与计算资源间的距离，从而能够有效降低任务卸载的时延开销。
[0003]当前，对车辆移动边缘计算的研究通常只关注车辆在小区内匀速行驶时的任务卸载问题，未考虑到现实场景中车辆的非匀速行驶与信号强度受环境影响等导致的小区间切换时间和位置的不确定性，从而当车辆用户发生小区切换时，前一个小区的卸载结果未能及时返回，导致卸载任务的中断或丢失，造成用户服务质量恶化。
[0004]针对这一问题，提出一种基于动态周期分割的混合模式任务卸载方法，最小化车辆用户在小区切换期间的任务中断和丢失，有效降低任务卸载时延。

技术实现思路

[0005]本专利技术旨在解决以上现有技术的问题。提出了一种应对小区切换问题的非匀速车辆任务卸载方法。本专利技术的技术方案如下：
[0006]一种应对小区切换问题的非匀速车辆任务卸载方法，其包括以下步骤：
[0007]101、根据小区i与i+1重叠区内车辆j的任务请求，初始化任务大小s
j
，时延约束已完成任务量周期数k＝1，卸载模式决策变量θ
j,k
＝0，二进制变量x
j
＝0；
[0008]102、建立与小区i+1关联的可用协作通信车辆集合J
′
，如果选择V2I任务卸载模式，令θ
j,k
＝1，跳转到步骤103，否则，选择V2V2I任务卸载模式，令θ
j,k
＝0，根据距离最短优先原则，从J
′
中选择协作车辆j
′
，更新任务请求车辆j的当前速度v
j
，以及j与j
′
之间的距离l
j,j
′
，根据V2V的有效通信距离R
V2V
计算V2V链路持续时间跳转到步骤103；
[0009]103、根据卸载模式决策变量θ
j,k
、车速v
j
，以及V2V链路持续时间计算当前卸载周期τ
j,k
，如果θ
j,k
＝1，在小区i为车辆j分配服务器资源跳转到步骤104，否则，在小区i+1为车辆j分配服务器资源跳转到步骤104；
[0010]104、根据卸载模式决策变量θ
j,k
、卸载周期τ
j,k
，以及分配的服务器资源或计算当前周期的任务卸载量s
j,k
，执行任务卸载；
[0011]105、如果周期k的卸载结果未返回，跳转到步骤106，否则，令跳转到步骤109；
[0012]106、如果周期k未结束，跳转到步骤107，否则，令跳转到步骤109；
[0013]107、如果车辆j从小区i切换到小区i+1，令x
j
＝1，跳转到步骤108，否则，跳转到步骤105；
[0014]108、如果θ
j,k
＝0，跳转到步骤105，否则，令跳转到步骤109；
[0015]109、如果θ
j,k
＝1，释放小区i的服务器资源否则，释放小区i+1的服务器资源
[0016]110、令如果且x
j
＝0，跳转到步骤102，否则，跳转到步骤111；
[0017]111、算法结束。
[0018]进一步的，所述步骤102中V2V链路持续时间计算方法如公式(1)所示：
[0019][0020]公式(1)中，v
max
表示最大车速，v
min
表示最小车速。
[0021]进一步的，所述步骤102中V2I任务卸载模式与V2V2I任务卸载模式分别定义如下：
[0022]V2I任务卸载模式指任务请求车辆将任务卸载到当前小区边缘服务器执行，V2V2I任务卸载模式指任务请求车辆通过协作车辆将任务卸载到下一个小区边缘服务器执行。
[0023]进一步的，所述步骤103中当前卸载周期τ
j,k
的计算方法如公式(2)所示：
[0024][0025]公式(2)中，变量α∈(0,10]，β∈(0,1]用于调整当前车速v
j
和卸载周期τ
j,k
的关系，τ0为最小卸载周期。
[0026]进一步的，所述步骤103中分配服务器计算资源的计算方法如公式(3)所示：
[0027][0028]公式(3)中，F
i
表示小区i服务器总的计算资源，f
i
表示小区i服务器剩余可用资源，N
i
表示小区i滞留的车辆数，表示执行任务已经耗费的时间。
[0029]进一步的，所述步骤104中当前周期的任务卸载量s
j,k
的计算方法如公式(4)所示：
[0030][0031]公式(4)中，r
V2I
表示车辆和RSU之间的V2I链路传输速率，r
V2V
表示车辆间的V2V链路传输速率，c
j
表示任务复杂度。
[0032]本专利技术的优点及有益效果如下：
[0033]本专利技术公开了一种应对小区切换问题的非匀速车辆任务卸载方法。现有的相关研究通常只关注车辆在小区内匀速行驶时的任务卸载问题，未考虑到现实场景中，车辆的非匀速行驶与信号强度受环境影响等导致的小区间切换时间和位置的不确定性，从而难以避免车辆用户发生小区切换时可能出现的卸载任务中断或丢失的问题。本专利技术根据相邻小区内车辆的实时车速与位置信息，分别为处于小区间重叠覆盖区的任务车辆选择合适的卸载模式。通过选择有效协作车辆，采用V2V2I卸载模式避免随机切换导致的卸载任务中断，通过压缩卸载周期，采用V2I卸载模式最小化卸载任务的丢失，从而有效降低车辆用户在小区切换期间的任务卸载时延。
附图说明
[0034]图1是本专利技术提供优选实施例应对小区切换问题的非匀速车辆任务卸载方法流程图。
具体实施方式
[0035]下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、详细地描述。所描述的实施例仅仅是本专利技术的一部分实施例。
[0036]本专利技术解决上述技术问题的技术方案是：
[0037]本
技术实现思路
所涉及的概念和模型如下。本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种应对小区切换问题的非匀速车辆任务卸载方法，其特征在于，包括以下步骤：101、根据小区i与i+1重叠区内车辆j的任务请求，初始化任务大小s
j
，时延约束已完成任务量周期数k＝1，卸载模式决策变量θ
j,k
＝0，二进制变量x
j
＝0；102、建立与小区i+1关联的可用协作通信车辆集合J
′
，如果选择V2I任务卸载模式，令θ
j,k
＝1，跳转到步骤103，否则，选择V2V2I任务卸载模式，令θ
j,k
＝0，根据距离最短优先原则，从J
′
中选择协作车辆j
′
，更新任务请求车辆j的当前速度v
j
，以及j与j
′
之间的距离l
j,j
′
，根据V2V的有效通信距离R
V2V
计算V2V链路持续时间跳转到步骤103；103、根据卸载模式决策变量θ
j,k
、车速v
j
，以及V2V链路持续时间计算当前卸载周期τ
j,k
，如果θ
j,k
＝1，在小区i为车辆j分配服务器资源跳转到步骤104，否则，在小区i+1为车辆j分配服务器资源跳转到步骤104；104、根据卸载模式决策变量θ
j,k
、卸载周期τ
j,k
，以及分配的服务器资源或计算当前周期的任务卸载量s
j,k
，执行任务卸载；105、如果周期k的卸载结果未返回，跳转到步骤106，否则，令跳转到步骤109；106、如果周期k未结束，跳转到步骤107，否则，令跳转到步骤109；107、如果车辆j从小区i切换到小区i+1，令x
j
＝1，跳转到步骤108，否则，跳转到步骤105；108、如果θ
j,k
＝0，跳转到步骤105，否则，令跳转到步骤109；109、如果θ

【专利技术属性】
技术研发人员：鲍宁海，岳渤涵，崔丽平，
申请(专利权)人：重庆邮电大学，
类型：发明
国别省市：