[發(fā)明專利]一種基于移動區(qū)塊鏈的停放車輛資源分配方法

在審

• 申請?zhí)枺?/td>: 202210959682.3
• 申請日: 2022-08-11
• 公開（公告）號: CN115334164A
• 公開（公告）日: 2022-11-11
• 發(fā)明（設(shè)計）人: 許娟;劉昆
• 申請（專利權(quán)）人: 南京航空航天大學(xué)
• 主分類號: H04L67/60
• 分類號: H04L67/60;H04L67/12
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于移動區(qū)塊鏈的停放車輛資源分配方法，其特征在于，具體操作步驟如下：

步驟1，構(gòu)建基于移動區(qū)塊鏈的停放車輛資源分配模型以及MEC節(jié)點與停放車輛預(yù)期效用模型；

所述停放車輛輔助移動區(qū)塊鏈模型包括M個MEC節(jié)點、N輛停放車輛以及區(qū)塊鏈用戶；

MEC節(jié)點收集區(qū)塊鏈用戶發(fā)布到網(wǎng)絡(luò)的交易，并通過租用停放車輛的計算資源來爭奪記賬權(quán)從而將交易寫入網(wǎng)絡(luò)并獲得獎勵；

停放車輛通過將閑置計算資源租用給MEC節(jié)點獲得收益；

MEC節(jié)點通過調(diào)整自身租用的計算資源，使得自身效用最大化，自身效用最大化表達(dá)式為：

其中f_i表示MEC節(jié)點i購買計算資源數(shù)量的策略集；F_-i表示除MEC節(jié)點i其他節(jié)點購買計算資源數(shù)量的策略集；P表示所有停放車輛價格配置的策略集；φ_i表示MEC節(jié)點i的期望效用；R表示的固定獎勵；r表示可變獎勵；s_i表示第i個MEC節(jié)點要寫入的區(qū)塊大小；表示MEC節(jié)點i爭奪記賬權(quán)成功的概率；ω_ij表示MEC節(jié)點i選擇停放車輛j的概率；p_ij表示MEC節(jié)點i購買停放車輛j計算資源的價格；f_ij表示MEC節(jié)點i購買停放車輛的計算資源數(shù)量；D_max表示MEC節(jié)點購買計算資源的上限；

停放車輛效用函數(shù)可以表示為：

s.t.0≤p_ij≤p^max

其中p_j表示停放車輛j價格配置的策略集；p^max表示系統(tǒng)中計算資源價格上限；P_-j表示除停放車輛j之外其他停放車輛價格配置的策略集；F表示所有MEC節(jié)點購買計算資源數(shù)量的策略集；η為單位能耗價格因子；設(shè)定當(dāng)前輪次q＝1。

步驟2，調(diào)整更新MEC節(jié)點計算資源需求；

步驟3，更新對偶變量λ；

步驟4，調(diào)整停放車輛價格配置使得停放車輛效用最大化；

步驟5，重復(fù)步驟2至步驟4，直到達(dá)到下列終止條件之一：1)達(dá)到最大循環(huán)次數(shù)；2)本輪次與上一輪次停放車輛總效用之差的絕對值小于給定閾值。

2.根據(jù)權(quán)利要求1中所述的一種基于移動區(qū)塊鏈的停放車輛資源分配方法，其特征在于，在步驟1中，MEC節(jié)點i爭取記賬權(quán)成功的概率寫為：

其中表示MEC節(jié)點i初始計算資源。

3.根據(jù)權(quán)利要求1中所述的一種基于移動區(qū)塊鏈的停放車輛資源分配方法，其特征在于，在步驟1中，MEC節(jié)點i選擇停放車輛j的概率ω_ij計算方法為：

其中α和β為權(quán)重因子，α+β＝1；表示停放車輛j擁有的最大計算資源；b_ij表示停放車輛j對MEC節(jié)點i的價格激勵因子，表示為：

b_ij＝p^max-p_ij。

4.根據(jù)權(quán)利要求1中所述的一種基于移動區(qū)塊鏈的停放車輛資源分配方法，其特征在于，在步驟2中，MEC節(jié)點i計算資源需求更新方法為

其中t時刻表示MEC節(jié)點i未更新計算資源需求，t+1時刻表示MEC節(jié)點已更新完成計算資源需求；其中當(dāng)i＞k時ε＝t+1，當(dāng)i＜k時ε＝t；ρ是阻尼因子；是MEC節(jié)點i的對偶變量。

5.根據(jù)權(quán)利要求1中所述的一種基于移動區(qū)塊鏈的停放車輛資源分配方法，其特征在于，在步驟3中，MEC節(jié)點i對偶變量更新方法為：

6.根據(jù)權(quán)利要求1中所述的一種基于移動區(qū)塊鏈的停放車輛資源分配方法，其特征在于，在步驟4中，停放車輛j的價格配置更新方法為：