[发明专利]一种基于移动区块链的停放车辆资源分配方法

权利要求书

1.一种基于移动区块链的停放车辆资源分配方法，其特征在于，具体操作步骤如下：

步骤1，构建基于移动区块链的停放车辆资源分配模型以及MEC节点与停放车辆预期效用模型；

所述停放车辆辅助移动区块链模型包括M个MEC节点、N辆停放车辆以及区块链用户；

MEC节点收集区块链用户发布到网络的交易，并通过租用停放车辆的计算资源来争夺记账权从而将交易写入网络并获得奖励；

停放车辆通过将闲置计算资源租用给MEC节点获得收益；

MEC节点通过调整自身租用的计算资源，使得自身效用最大化，自身效用最大化表达式为：

其中f_i表示MEC节点i购买计算资源数量的策略集；F_-i表示除MEC节点i其他节点购买计算资源数量的策略集；P表示所有停放车辆价格配置的策略集；φ_i表示MEC节点i的期望效用；R表示的固定奖励；r表示可变奖励；s_i表示第i个MEC节点要写入的区块大小；表示MEC节点i争夺记账权成功的概率；ω_ij表示MEC节点i选择停放车辆j的概率；p_ij表示MEC节点i购买停放车辆j计算资源的价格；f_ij表示MEC节点i购买停放车辆的计算资源数量；D_max表示MEC节点购买计算资源的上限；

停放车辆效用函数可以表示为：

s.t.0≤p_ij≤p^max

其中p_j表示停放车辆j价格配置的策略集；p^max表示系统中计算资源价格上限；P_-j表示除停放车辆j之外其他停放车辆价格配置的策略集；F表示所有MEC节点购买计算资源数量的策略集；η为单位能耗价格因子；设定当前轮次q＝1。

步骤2，调整更新MEC节点计算资源需求；

步骤3，更新对偶变量λ；

步骤4，调整停放车辆价格配置使得停放车辆效用最大化；

步骤5，重复步骤2至步骤4，直到达到下列终止条件之一：1)达到最大循环次数；2)本轮次与上一轮次停放车辆总效用之差的绝对值小于给定阈值。

2.根据权利要求1中所述的一种基于移动区块链的停放车辆资源分配方法，其特征在于，在步骤1中，MEC节点i争取记账权成功的概率写为：

其中表示MEC节点i初始计算资源。

3.根据权利要求1中所述的一种基于移动区块链的停放车辆资源分配方法，其特征在于，在步骤1中，MEC节点i选择停放车辆j的概率ω_ij计算方法为：

其中α和β为权重因子，α+β＝1；表示停放车辆j拥有的最大计算资源；b_ij表示停放车辆j对MEC节点i的价格激励因子，表示为：

b_ij＝p^max-p_ij。

4.根据权利要求1中所述的一种基于移动区块链的停放车辆资源分配方法，其特征在于，在步骤2中，MEC节点i计算资源需求更新方法为

其中t时刻表示MEC节点i未更新计算资源需求，t+1时刻表示MEC节点已更新完成计算资源需求；其中当i＞k时ε＝t+1，当i＜k时ε＝t；ρ是阻尼因子；是MEC节点i的对偶变量。

5.根据权利要求1中所述的一种基于移动区块链的停放车辆资源分配方法，其特征在于，在步骤3中，MEC节点i对偶变量更新方法为：

6.根据权利要求1中所述的一种基于移动区块链的停放车辆资源分配方法，其特征在于，在步骤4中，停放车辆j的价格配置更新方法为：