Block-chain Based Internet Of Vehicles Resource Allocation Social Welfare Maximization Auction

Recording vehicle driving data into the blockchain can effectively solve problems of data authenticity and security,which is a focus of research on blockchain and the Internet of Vehicles(Io V).However,when using blockchain technology,the proof-of-work(Po W)completed by vehicles may consume substantial energy and computing resources,which limits the application of blockchain technology in the Io V environment.Therefore,we consider deploying edge computing nodes to support blockchain technology and introducing an auction mechanism to encourage users to record vehicle driving data as miners.In view of the limitations of vehicles using blockchain technology in the Io V,we construct a bilateral interaction model between edge computing service providers(ECSPs)and miners in the blockchain network.We propose two auction mechanisms for the blockchain network formed by ECSPs and miners to maximize the social welfare of ECSPs,the specific auction mechanism design is as follows:The first mechanism is used when the resource demands of the miners are the same,which means Constant Demand Miners Social Welfare Maximization Auction Mechanism,CDAM;The second one is used when the resource demands of the miners are different,which means Multi-Demand Miners Social Welfare Maximization Auction Mechanism,MDAM.For resource allocation,the former uses the maximum cost maximum flow algorithm to achieve optimal allocation,and the latter uses a heuristic algorithm.For price payment,the former uses the Vickrey-Clarke-Groves(VCG)mechanism,and the latter uses dichotomy.Moreover,we demonstrate that both are truthful and individually rational.Through experiments,we evaluate indicators such as social welfare,satisfaction,and resource utilization of the two auction mechanisms respectively.The experiments show that the auction mechanism can effectively maximize social welfare in the blockchain network and provide an effective resource allocation strategy for ECSPs.