本發(fā)明屬于通信網(wǎng)，具體涉及一種基于mbs輔助的復(fù)雜路況非勻速車(chē)輛任務(wù)卸載方法。

背景技術(shù)：

1、近年來(lái)，蜂窩車(chē)聯(lián)網(wǎng)技術(shù)(cellular?vehicle?to?everything，c-v2x)憑借在通信范圍、抗干擾性等方面的優(yōu)異性能，逐漸在智能網(wǎng)聯(lián)汽車(chē)領(lǐng)域得到廣泛應(yīng)用。c-v2x通過(guò)直連通信和蜂窩通信兩種方式，支持車(chē)輛到車(chē)輛(vehicle?to?vehicle，v2v)、車(chē)輛到基礎(chǔ)設(shè)施(vehicle?to?infrastructure，v2i)的通信，使車(chē)輛能夠通過(guò)直連通信或者宏基站轉(zhuǎn)發(fā)的方式將任務(wù)卸載至其他車(chē)輛。

2、現(xiàn)有關(guān)于車(chē)輛邊緣網(wǎng)絡(luò)計(jì)算卸載的研究主要基于車(chē)輛速度、方向恒定的場(chǎng)景，卸載任務(wù)的調(diào)度和資源分配策略難以滿(mǎn)足實(shí)際應(yīng)用場(chǎng)景的需要，如：大型交通樞紐、復(fù)雜互通式立交等場(chǎng)景下，車(chē)輛行駛速度與軌跡的變化可能會(huì)造成網(wǎng)絡(luò)連通狀態(tài)的快速無(wú)序變化，導(dǎo)致網(wǎng)絡(luò)資源利用率的下降和用戶(hù)服務(wù)體驗(yàn)的惡化。

3、針對(duì)上述問(wèn)題，本發(fā)明提出一種基于mbs輔助的復(fù)雜路況非勻速車(chē)輛任務(wù)卸載方法。該方法中宏基站(macro?base?station，mbs)根據(jù)任務(wù)車(chē)輛的卸載請(qǐng)求和車(chē)輛網(wǎng)絡(luò)中可用計(jì)算資源分布，為每個(gè)子任務(wù)尋找候選卸載車(chē)輛集合。根據(jù)任務(wù)車(chē)輛與候選卸載車(chē)輛之間鏈路狀態(tài)的變化規(guī)律，為每個(gè)子任務(wù)選擇本地(local)或車(chē)輛到車(chē)輛(v2v)或車(chē)輛到基礎(chǔ)設(shè)施到車(chē)輛(v2i2v)卸載模式，并建立相應(yīng)的候選卸載通路集合，構(gòu)建可行的卸載決策，并運(yùn)用模擬退火算法進(jìn)行迭代優(yōu)化，從而有效提高任務(wù)完成率，降低系統(tǒng)單位任務(wù)時(shí)延。

技術(shù)實(shí)現(xiàn)思路

1、本發(fā)明旨在解決以上現(xiàn)有技術(shù)的問(wèn)題。提出一種基于mbs輔助的復(fù)雜路況非勻速車(chē)輛任務(wù)卸載方法。本發(fā)明的技術(shù)方案如下：

2、一種基于mbs輔助的復(fù)雜路況非勻速車(chē)輛任務(wù)卸載方法，其包括以下步驟：

3、101、采用模擬退火算法建立車(chē)輛網(wǎng)絡(luò)任務(wù)卸載優(yōu)化模型，設(shè)任務(wù)車(chē)輛i*的卸載請(qǐng)求j＝{j}，其中，j為并行子任務(wù)，卸載決策向量和最優(yōu)目標(biāo)函數(shù)值分別為ψ＝(ψj|j∈j)、t*，其中，ψj為子任務(wù)j的卸載通路，初始化當(dāng)前溫度tcur、終止溫度tend、溫度冷卻系數(shù)ε和卸載決策向量的最大迭代次數(shù)ηmax，令迭代計(jì)數(shù)變量η＝0，臨時(shí)集合j′＝j(luò)；

4、102、如果從集合j′中取出第一個(gè)元素j，根據(jù)子任務(wù)j的數(shù)據(jù)量aj、計(jì)算復(fù)雜度cj，建立候選卸載通路集合pj＝{pj,k}，其中，pj,k為子任務(wù)j的一條代號(hào)為k的候選卸載通路，跳轉(zhuǎn)到步驟102，否則，跳轉(zhuǎn)到步驟103；

5、103、從每一個(gè)集合pj|j∈j中任意選擇一條通路pj,k初始化卸載決策向量計(jì)算目標(biāo)函數(shù)值t，初始化當(dāng)前解的目標(biāo)函數(shù)值tcur＝t，最優(yōu)解的目標(biāo)函數(shù)值t*＝t，最優(yōu)卸載決策ψbest＝ψ，令臨時(shí)集合

6、104、令迭代計(jì)數(shù)變量η＝η+1，如果η≤ηmax，令臨時(shí)集合j″＝j(luò)-j′，計(jì)數(shù)變量其中，ω為比例系數(shù)，跳轉(zhuǎn)到步驟105，否則，跳轉(zhuǎn)到步驟108；

7、105、令n＝n-1，如果n≥0，從集合j″中隨機(jī)取出子任務(wù)j加入臨時(shí)集合j′，并從候選卸載通路集合pj中隨機(jī)選擇通路pj,k，令子任務(wù)j的卸載通路ψj＝pj,k，跳轉(zhuǎn)到步驟105，否則，跳轉(zhuǎn)到步驟106；

8、106、計(jì)算目標(biāo)函數(shù)值t，如果t＜t*，令當(dāng)前解的目標(biāo)函數(shù)值tcur＝t，最優(yōu)解的目標(biāo)函數(shù)值t*＝t，最優(yōu)卸載決策ψbest＝ψ，跳轉(zhuǎn)到步驟104，否則，跳轉(zhuǎn)到步驟107；

9、107、計(jì)算卸載決策向量ψ的接收概率并產(chǎn)生隨機(jī)數(shù)如果令當(dāng)前解的目標(biāo)函數(shù)值tcur＝t，最優(yōu)解的目標(biāo)函數(shù)值t*＝t，最優(yōu)卸載決策ψbest＝ψ，跳轉(zhuǎn)到步驟104，否則，跳轉(zhuǎn)到步驟104；

10、108、更新當(dāng)前溫度tcur＝ε·tcur，如果tcur＞tend，令迭代計(jì)數(shù)變量η＝0，跳轉(zhuǎn)到步驟104，否則，跳轉(zhuǎn)到步驟109；

11、109、輸出最優(yōu)卸載決策ψbest，步驟結(jié)束。

12、進(jìn)一步的，所述步驟102中為子任務(wù)j建立候選卸載通路集合pj＝{pj,k}，具體包括以下步驟：

13、1)根據(jù)車(chē)輛網(wǎng)絡(luò)狀態(tài)，初始化全體車(chē)輛集合i＝{i}，其中i為任意車(chē)輛，候選卸載車(chē)輛集合子任務(wù)j的候選卸載通路集合任務(wù)最大卸載容忍時(shí)延tmax；

14、2)如果從集合i中取出第一個(gè)元素i，根據(jù)子任務(wù)j的數(shù)據(jù)量aj、計(jì)算復(fù)雜度cj，計(jì)算在tmax時(shí)間內(nèi)車(chē)輛i需為子任務(wù)j分配的最小計(jì)算資源跳轉(zhuǎn)到步驟3)，否則，跳轉(zhuǎn)到步驟4)；

15、3)如果車(chē)輛i的剩余可用計(jì)算資源fir大于等于將車(chē)輛i加入候選卸載車(chē)輛集合i′，跳轉(zhuǎn)到步驟2)，否則，跳轉(zhuǎn)到步驟2)；

16、4)如果從集合i′中取出第一輛車(chē)i，計(jì)算車(chē)載資源公平分配下候選卸載車(chē)輛i需為子任務(wù)j分配的計(jì)算資源ffr，令候選卸載車(chē)輛i為子任務(wù)j分配的計(jì)算資源fi,j＝∞，跳轉(zhuǎn)到步驟5)，否則，跳轉(zhuǎn)到步驟11)；

17、5)如果i＝i*，令卸載模式model＝local，候選卸載車(chē)輛i為子任務(wù)j分配的計(jì)算資源跳轉(zhuǎn)到步驟10)，否則，跳轉(zhuǎn)到步驟6)；

18、6)如果任務(wù)車(chē)輛i*與候選卸載車(chē)輛i間的距離di*,i小于等于車(chē)輛的有效通信距離d，令卸載模式model＝v2v，計(jì)算任務(wù)車(chē)輛i*與候選卸載車(chē)輛i的鏈路持續(xù)時(shí)間τi*,i，根據(jù)在v2v卸載模式下子任務(wù)j傳輸至候選卸載車(chē)輛i的上傳時(shí)延候選卸載車(chē)輛i沿原路回傳結(jié)果的預(yù)計(jì)回傳時(shí)延其中，r為鏈路傳輸速率，σj為子任務(wù)j的上傳與回傳數(shù)據(jù)量的比值，計(jì)算在時(shí)間內(nèi)候選卸載車(chē)輛i最少需為子任務(wù)j分配的計(jì)算資源跳轉(zhuǎn)到步驟7)，否則，跳轉(zhuǎn)到步驟8)；

19、7)如果令候選卸載車(chē)輛i為子任務(wù)j分配的計(jì)算資源跳轉(zhuǎn)到步驟8)，否則，跳轉(zhuǎn)到步驟8)；

20、8)令卸載模式model＝v2i2v，根據(jù)在v2i2v卸載模式下子任務(wù)j傳輸至候選卸載車(chē)輛i的上傳時(shí)延候選卸載車(chē)輛i沿原路回傳結(jié)果的預(yù)計(jì)回傳時(shí)延計(jì)算在tmax時(shí)間內(nèi)候選卸載車(chē)輛i最少需為子任務(wù)j分配的計(jì)算資源如果跳轉(zhuǎn)到步驟9)，否則，跳轉(zhuǎn)到步驟10)；

21、9)如果令候選卸載車(chē)輛i為子任務(wù)j分配的計(jì)算資源跳轉(zhuǎn)到步驟10)，否則，跳轉(zhuǎn)到步驟10)；

22、10)如果fi,j≠∞，將fi,j對(duì)應(yīng)的候選卸載通路pj,k加入候選卸載通路集合pj，跳轉(zhuǎn)到步驟4)，否則，跳轉(zhuǎn)到步驟4)；

23、11)輸出候選卸載通路集合pj，步驟結(jié)束。

24、進(jìn)一步的，所述步驟2)中在tmax時(shí)間內(nèi)車(chē)輛i需為子任務(wù)j分配的最小計(jì)算資源計(jì)算方法如公式(1)所示：

25、

26、公式(1)中，aj表示子任務(wù)j的數(shù)據(jù)量，cj表示子任務(wù)j的計(jì)算復(fù)雜度，tmax表示任務(wù)最大卸載容忍時(shí)延。

27、進(jìn)一步的，所述步驟4)中車(chē)載資源公平分配下候選卸載車(chē)輛i需為子任務(wù)j分配的計(jì)算資源ffr的計(jì)算方法如公式(2)所示：

28、

29、公式(2)中，fi表示車(chē)輛i的總計(jì)算資源，|i*|表示任務(wù)車(chē)輛總數(shù)，|jmax表示每個(gè)卸載請(qǐng)求最多含有的子任務(wù)個(gè)數(shù)，|i|表示全體車(chē)輛總數(shù)。

30、進(jìn)一步的，所述步驟6)中任務(wù)車(chē)輛i*與候選卸載車(chē)輛i間的距離鏈路持續(xù)時(shí)間τi*,i和在時(shí)間內(nèi)候選卸載車(chē)輛i最少需為子任務(wù)j分配的計(jì)算資源的值分別由公式(3)、公式(4)和公式(5)計(jì)算獲得：

31、

32、公式(3)中，(xi,yi)分別表示當(dāng)前任務(wù)車(chē)輛i*與候選卸載車(chē)輛i的位置坐標(biāo)，公式(4)中，d表示車(chē)輛的有效通信距離，μmax表示車(chē)輛最大行駛速度，γi分別表示方向變化后，任務(wù)車(chē)輛i*與候選卸載車(chē)輛i的行駛方向與x軸正方向的夾角，計(jì)算方式如公式(6)所示：

33、

34、公式(6)中，αi分別表示任務(wù)車(chē)輛i*與候選卸載車(chē)輛i的當(dāng)前行駛方向與x軸正方向的夾角，β表示任務(wù)車(chē)輛i*與候選卸載車(chē)輛i從當(dāng)前行駛方向轉(zhuǎn)變?yōu)楸诚蛐旭倳r(shí)的角度變化量，計(jì)算方法如公式(7)所示：

35、

36、公式(7)中，θ表示車(chē)輛的瞬時(shí)最大轉(zhuǎn)向角度。

37、進(jìn)一步的，所述步驟8)中在v2i2v卸載模式下，tmax時(shí)間內(nèi)候選卸載車(chē)輛i最少需為子任務(wù)j分配的計(jì)算資源的計(jì)算方法如公式(8)所示：

38、

39、進(jìn)一步的，所述步驟103中目標(biāo)函數(shù)值t的計(jì)算方法如公式(9)所示：

40、

41、公式(9)中，表示子任務(wù)j沿通路pj,k卸載至候選卸載車(chē)輛i上的卸載完成時(shí)延，計(jì)算方法如公式(10)所示，為二進(jìn)制變量，表示子任務(wù)j是否沿通路pj,k卸載至pj,k的最后一個(gè)節(jié)點(diǎn)車(chē)輛i，如果是，令否則，令計(jì)算方法如公式(11)所示：

42、

43、公式(9)中，表示子任務(wù)j沿通路pj,k傳輸至候選卸載車(chē)輛i的上傳時(shí)延，表示子任務(wù)j沿通路pj,k原路回傳結(jié)果的回傳時(shí)延。

44、進(jìn)一步的，所述步驟107中卸載決策向量ψ的接收概率的計(jì)算方法如公式(12)所示：

45、

46、本發(fā)明的優(yōu)點(diǎn)及有益效果如下：

47、本發(fā)明公開(kāi)一種基于mbs輔助的復(fù)雜路況非勻速車(chē)輛任務(wù)卸載方法。現(xiàn)有關(guān)于車(chē)輛網(wǎng)絡(luò)任務(wù)卸載問(wèn)題的研究，通常只考慮車(chē)輛以恒定速度、方向行駛，未考慮到大型交通樞紐或復(fù)雜立交環(huán)境中，車(chē)輛速度與方向?qū)崟r(shí)變化的問(wèn)題。針對(duì)以上問(wèn)題，本發(fā)明提出一種基于mbs輔助的復(fù)雜路況非勻速車(chē)輛任務(wù)卸載方法。該方法中mbs根據(jù)任務(wù)車(chē)輛的卸載請(qǐng)求和車(chē)輛網(wǎng)絡(luò)中可用計(jì)算資源分布，為每個(gè)子任務(wù)尋找候選卸載車(chē)輛集合，根據(jù)任務(wù)車(chē)輛與候選卸載車(chē)輛的鏈路連接狀態(tài)，為各子任務(wù)選擇本地或v2v或v2i2v卸載模式，建立相應(yīng)的候選卸載通路集合，構(gòu)建可行卸載決策，并通過(guò)模擬退火算法對(duì)卸載決策進(jìn)行迭代優(yōu)化，從而有效提高任務(wù)完成率，降低系統(tǒng)單位任務(wù)時(shí)延。