Abstract:With the rapid development of communication technologies, the demand for security and automation of driving has promoted the development of the Internet of Vehicles (IoV). The IoV aims to provide users with a safer, more comfortable, and more efficient driving experience. However, the current IoV also faces a series of potential security risks and privacy breaches, which has further propelled research on trust management for vehicular networks. The introduction of the blockchain has resolved the issue of data security in IoV trust management. However, the blockchain is limited by its own performance and scalability, making it unsuitable for large-scale networks. In order to enhance the transaction-processing efficiency of blockchain-based trust management solutions and address their scalability limitations, this paper presents a graph partition-based blockchain-sharding protocol. Simulation results on real-world datasets demonstrate that the proposed scheme exhibits better scalability compared to existing blockchain-based approaches and can accommodate larger-scale device access.
engineering, electrical & electronic,computer science, information systems,physics, applied
What problem does this paper attempt to address?
The problem that this paper attempts to solve is that in the Internet of Vehicles (IoV), blockchain - based trust management schemes have performance and scalability limitations. Specifically:
1. **Security and Trust Management**: With the development of communication technologies, the demand for driving safety and automation has promoted the development of the Internet of Vehicles (IoV). However, the current IoV faces a series of potential security risks and privacy leakage problems, which further promotes the research on trust management in vehicular networks. The introduction of blockchain technology has solved the data security problem in IoV trust management, but its own performance and scalability limitations make it difficult to be applied to large - scale networks.
2. **Performance and Scalability Issues of Blockchain**: Existing blockchain - based trust management solutions mainly focus on how to calculate trust values more efficiently and accurately, while ignoring the impact of blockchain operation efficiency and scalability on the solutions. Existing blockchains still face significant performance and scalability limitations in practical applications, especially when dealing with large - scale transactions. Cross - Shard Transactions and Hot Shards problems are particularly prominent.
- **Cross - Shard Transactions**: When a transaction involves participants in different shards, it will lead to a large number of cross - shard transactions, thus blocking the normal operation of the affected shards.
- **Hot Shards**: Due to the power - law distribution of transaction addresses, popular accounts attract a large number of accounts from different shards to conduct transactions with them, resulting in an extended authentication time for the shard containing the popular account, and other shards also need to wait for the same confirmation time, thus causing network congestion.
To solve these problems, this paper proposes a blockchain sharding protocol based on graph partitioning (Graph Partition Chain, GPChain). By extracting the community graph of trust - evidence transactions on the chain and partitioning it, more efficient transaction processing is achieved and the load imbalance between partitions is reduced, thereby minimizing the occurrence of hot shards. Specific contributions include:
- **Redefining Challenges**: Redefine the load imbalance problems caused by cross - shard transactions and hot shards as graph partitioning problems, and use the newly developed graph partitioning algorithm to effectively solve these challenges.
- **Optimizing Blockchain Sharding**: Optimize blockchain sharding through an enhanced graph partitioning algorithm, improve the storage efficiency and scalability of trust - transaction data, and support larger - scale vehicle trust data.
- **Performance Verification**: By comparing with existing similar methods on real - world data sets, it is proved that the proposed solution performs better in terms of accuracy, scalability, etc.
In conclusion, this paper aims to improve the performance and scalability of blockchain - based Internet of Vehicles trust management schemes by improving blockchain sharding technology, so as to better cope with security and trust management challenges in large - scale Internet of Vehicles.