基于区块链的车联网资源分配拍卖方法与流程

技术特征：
1.一种基于区块链的车联网资源分配拍卖方法，其特征在于，包括以下步骤：s1：基于区块链搭建车联网，车联网中的每辆车辆作为一名矿工，边缘服务器的资源作为区块链中的共享资源；s2：车联网中每辆车辆向服务提供商上传其资源需求量d
i
和所请求资源的出价b
i
，i＝1,2,
…
,n，n表示车联网中车辆数量；然后计算得到每辆车辆的资源密度f
i
＝b
i
/d
i
；同时，服务提供商从每个边缘服务器处提取出该边缘服务器当前的可用资源容量c
j
，j＝1,2,
…
,m，m表示车联网中边缘服务器的数量；s3：每辆车辆分别搜索其所能链接到的边缘服务器集合，将其上传至服务提供商，服务提供商根据每辆车辆提交的边缘服务器集合确定车联网的链接矩阵δ：其中，δ
ij
表示车辆i和边缘服务器j的链接关系标识，δ
ij
＝1表示车辆i和边缘服务器j存在链接，δ
ij
＝0则表示车辆i和边缘服务器j不存在链接；s4：服务提供商初始化车辆分配矩阵其中x
ij
表示车辆i与边缘服务器j的分配标识；s5：服务提供商根据当前的链接矩阵δ统计各个边缘服务器的入度i
j
：s6：从入度不为0的边缘服务器中选择入度最小的边缘服务器作为待分配边缘服务器j
*
；s7：从当前链接矩阵δ中选择的车辆，从中选择资源密度最大的车辆作为待分配车辆i
*
；s8：判断待分配边缘服务器j
*
的资源是否满足待分配车辆i
*
的资源需求，即是否如果是，进入步骤s9，否则进入步骤s10；s9：将边缘服务器j
*
的资源分配给车辆i
*
，令车辆分配矩阵x中车辆i
*
与边缘服务器j
*
的分配标识更新边缘服务器j
*
的资源更新车辆i
*
与所有边缘服务器的链接标识进入步骤s11；s10：更新车辆i
*
与边缘服务器j
*
的链接标识进入步骤s11；s11：判断是否链接矩阵δ＝0，如果不是，返回步骤s5，否则进入步骤s12；s12：服务提供商将当前的车辆分配矩阵x作为车联网的资源分配方案，并保存到区块
链中供车辆获取；s13：服务提供商根据步骤s12得到的车辆资源分配方案，求解每个用户的支付价格，并将得到的支付价格保存到区块链中供车辆获取。2.根据权利要求1所述的车联网资源分配拍卖方法，其特征在于，所述步骤s13中用户的支付价格采用以下方法计算：s13.1：根据车辆资源分配方案，获取已分配用户集合z；s13.2：从已分配用户集合z中选取一个用户作为当前用户z；s13.3：令用户z的支付价格p
z
＝b
z
，支付价格最小值p
′
z
＝0，b
z
表示用户z的出价；s13.4：令用户z的竞价b
z
＝(p
z
p
′
z
)/2；s13.5：判断是否|p
z
‑
p
′
z
|＞ε，ε表示预设阈值，如果是，进入步骤s13.6，否则进入步骤s13.8；s13.6：按照用户z的当前竞价b
z
，其余参数不变，重新进行车辆资源分配，得到当前的车辆分配方案；s13.7：判断步骤s13.6中得到的车辆分配方案，用户z以当前竞价b
z
的情况下是否可以被分配车辆资源使用，如果可以，令p
z
＝b
z
、否则令p
′
z
＝b
z
、返回步骤s13.5；s13.8：将p
z
作为用户z所需支付的价格，标识用户z已处理，从已分配用户集合z删除；s13.9：判断已分配用户集合z是否为空，如果是，支付价格计算结束，否则返回步骤s13.2。

技术总结
本发明公开了一种基于区块链的车联网资源分配拍卖方法，首先基于区块链搭建车联网，车联网中的每辆车辆作为一名矿工，边缘服务器的资源作为区块链中的共享资源，然后服务提供商收集车联网中每辆车辆的资源需求、出价以及边缘服务器当前的可用资源容量，同时建立车辆到边缘服务器的链接矩阵，根据前的链接矩阵统计各个边缘服务器的入度，选取入度最小的作为待分配边缘服务器，从与其相链接车辆中选取资源密度最大的车辆进行资源分配，并更新链接矩阵，以此类推直到链接矩阵为零矩阵则完成资源分配，最后根据资源分配方案计算各车辆的支付价格，将资源分配方案和支付价格均保存到区块链中。本发明通过拍卖机制使得车联网中的资源分配更加合理。分配更加合理。分配更加合理。


技术研发人员：张骥先 娄文璐 李伟东 苏茜 武浩 韦远奎 阎萤
受保护的技术使用者：云南大学
技术研发日：2021.07.09
技术公布日：2021/10/23