Graphical Consensus-based Sharding for Efficient and Secure Sharings in Blockchain-enabled Internet of Vehicles

Wenqi Li, Zheng Zhao, Pingchuan Ma, Zeqiang Xie, Vasile Palade, Hongbo Liu

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)
58 Downloads (Pure)


Blockchain-enabled Internet of Vehicles provides a reliable collaboration environment for traffic entities and promotes road safety and traffic efficiency through real-time sharings between vehicles and infrastructure. However, a bottleneck is likely to emerge as the Internet of Vehicles scales up. In this paper, we propose a novel Graphical Consensus-based Sharding (GCS) framework, which is underpinned by four important strategies: 1) A graphical consensus is adopted as its intra-shard consensus, where the consensus group is set up according to its maximal connected subgraph, and the leader is elected by its reliability weight. The consensus group is refreshed intermittently by alternating the leader role. 2) Within GCS, the intra-shard data are stored in the local chain, while a block-based directed acyclic graph, rather than a chained structure, is employed as the main chain. The local chain is used to respond to requests within each shard, and the main chain supports the cross-shard sharings. GCS will parallelly optimize the throughput of the blockchain-enabled Internet of Vehicles. 3) GCS further introduces the shard backup and the node scheduling to handle shard failure and overheating by using new backup strategies and a temporal-spatial graph convolutional network prediction model, respectively. 4) An off-chain transmission algorithm is presented for secure sharing between the infrastructure and the vehicles. Simulation results show that the number of Transactions Per Second is 1.69 times higher than that of the non-sharding blockchain, and the pending time is dramatically reduced compared to the mainstreaming sharding approach, which is 1.02s.
Original languageEnglish
Pages (from-to)1991-2002
Number of pages12
JournalIEEE Transactions on Vehicular Technology
Issue number2
Early online date4 Sept 2023
Publication statusPublished - 1 Feb 2024

Bibliographical note

© 2023 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.

Copyright © and Moral Rights are retained by the author(s) and/ or other copyright owners. A copy can be downloaded for personal non-commercial research or study, without prior permission or charge. This item cannot be reproduced or quoted extensively from without first obtaining permission in writing from the copyright holder(s). The content must not be changed in any way or sold commercially in any format or medium without the formal permission of the copyright holders.

This document is the author’s post-print version, incorporating any revisions agreed during the peer-review process. Some differences between the published version and this version may remain and you are advised to consult the published version if you wish to cite from it.


National Natural Science Foundation of China (Grant Number: 62176036 and 61772102)
the Liaoning Funds (Grant Number: 2023JH6/100100072)
Fundamental Research Funds for the Central Universities (Grant Number: 3132023523)


  • blockchain-enabled Internet of Vehicles
  • sharding
  • graphical consensus
  • secure data sharing
  • throughput


Dive into the research topics of 'Graphical Consensus-based Sharding for Efficient and Secure Sharings in Blockchain-enabled Internet of Vehicles'. Together they form a unique fingerprint.

Cite this