A Blockchain-based Data Storage Architecture for Internet of Vehicles: Delay-Aware Consensus and Data Query Algorithms

Zhiqiang Ren,Shumei Liu,Yisheng An,Yonghui Li,Naiqi Wu
DOI: https://doi.org/10.1016/j.vehcom.2024.100772
IF: 6.7
2024-04-10
Vehicular Communications
Abstract:The recent development of the Internet of Vehicles (IoV) relies heavily on the secure store and analysis of reliable driving data. Blockchain technology has been widely used in the IoV field due to its security advantages, where consensus and query algorithms are two key modules determining its performance. However, existing solutions do not perform well enough in terms of delay performance, thus limiting their ability to support IoV environments with ultra-low-latency requirements. To address this challenge, we design a blockchain-based data storage architecture, that focuses on the design of delay-aware consensus and data query algorithms. Specifically, to reduce the consensus delay, we propose a reputation-assisted and grouping-simplified Practical Byzantine Fault Tolerant (RGS-PBFT) algorithm. Firstly, we develop a novel node credit value evaluation model by combining behavior and configuration reputation to select the primary node with both high security and high computing capacity. Secondly, after determining the primary node, we reduce the communication complexity of traditional PBFT from O(Z2) to O(Z43) by establishing a grouping-simplified consensus structure. These contributions can effectively reduce the consensus delay. To reduce the query delay and index construction time, we propose an index query algorithm based on the data tracking chain (DTC-Index query). By introducing the LevelDB database, it establishes a transaction index chain coupled to vehicle ID in the blockchain. This approach avoids the time-consuming block traversal during data querying. Experiment results demonstrate that the proposed algorithms outperform existing solutions, achieving significant improvements in both consensus delay and query time. Notably, our solutions offer exceptional delay performance, making them well-suited for IoV environments.
telecommunications,transportation science & technology
What problem does this paper attempt to address?