基于区块链的车联网资源分配拍卖方法技术

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

【技术实现步骤摘要】
基于区块链的车联网资源分配拍卖方法


[0001]本专利技术属于车联网
，更为具体地讲，涉及一种基于区块链的车联网资源分配拍卖方法。

技术介绍

[0002]近年来，随着经济的发展，全球的汽车持有量呈现着逐渐增长的趋势，车联网的产业化和普及对于构建和谐的汽车社会及智能城市具有重要的意义。例如：车联网系统可以采集并保存设备运行数据，当车辆发生故障并引起客户损失时，可以通过数据获得事实真相；通过采集驾驶员的操作数据，可以给驾驶员提供相应的驾驶行为分析报告，从而保障车辆行驶的安全性等。但是目前车辆行驶数据主要由汽车制造商记录或者不被记录，因此在使用数据时无法保证其完整性和可信性。因此，需要引入一种安全可靠的技术来解决车联网环境下出现的信息记录及可信问题。
[0003]区块链技术与智能合约的出现与发展为以上问题提供了可行的解决方案，智能合约是部署在区块链上的程序，由区块链网络中的所有节点运行，程序执行的结果由所有节点通过共识机制得到，不是由单个节点执行的结果决定。所以，可以将车联网信息资源的访问控制逻辑编写成智能合约部署到区块链。区块链节点根本文档来自技高网...

【技术保护点】

【技术特征摘要】
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
...

【专利技术属性】
技术研发人员：张骥先，娄文璐，李伟东，苏茜，武浩，韦远奎，阎萤，
申请(专利权)人：云南大学，
类型：发明
国别省市：