Internet of Vehicles Data Sharing Scheme via Blockchain Sharding

Chen Xiao; Huang Muhong; Tian Yifan; Wang Yan; Cao Sheng; Zhang Xiaosong

doi:10.7544/issn1000-1239.202330899

Journal of Computer Research and Development > 2024 > 61(9): 2246-2260. > DOI: 10.7544/issn1000-1239.202330899 CSTR: 32373.14.issn1000-1239.202330899

Chen Xiao, Huang Muhong, Tian Yifan, Wang Yan, Cao Sheng, Zhang Xiaosong. Internet of Vehicles Data Sharing Scheme via Blockchain Sharding[J]. Journal of Computer Research and Development, 2024, 61(9): 2246-2260. DOI: 10.7544/issn1000-1239.202330899

Citation:

PDF (3810 KB)

Internet of Vehicles Data Sharing Scheme via Blockchain Sharding

1.
School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 611731
2.
Shenzhen Institute for Advanced Study , University of Electronic Science and Technology of China, Shenzhen, Guangdong 518110

Funds: This work was supported by the National Key Research and Development Program of China (2023YFB3105900) and the Key Research and Development Program of Sichuan Province (2023YFG0118).

More Information

Author Bio:
Chen Xiao: born in 1998. PhD candidate. His main research interest includes blockchain and network security

Huang Muhong: born in 1997. PhD candidate. His main research interest includes blockchain and network security

Tian Yifan: born in 1999. Master candidate. His main research interest includes blockchain and network security

Wang Yan: born in 2000. Master candidate. His main research interests include machine learning and deep learning

Cao Sheng: born in 1981. PhD, professor, PhD supervisor. Senior member of CCF. His main research interests include blockchain, network security, and intelligent education

Zhang Xiaosong: born in 1968. PhD, professor, PhD supervisor. Member of CCF. His main research interests includes blockchain and network security
Received Date: October 31, 2023
Revised Date: April 24, 2024
Available Online: June 12, 2024

Graphical Abstract

Abstract

Abstract

Efficient and secure data sharing is crucial for the profound application of the intelligent Internet of vehicles, where achieving trusted data sharing between mutually untrusting vehicles has become a major focus of current research. With the characteristics of tamper resistance and traceability, blockchain has emerged as a primary approach to support data circulation in the intelligent Internet of vehicles. Existing blockchain-based data-sharing solutions for the Internet of vehicles suffer from low throughput and security vulnerabilities. In this paper, the blockchain sharding approach is introduced, where a machine learning-based sharding algorithm is utilized to partition road side unit (RSU) with geographical proximity into the same shard and iteratively optimize data-sharing loads within individual shards. This algorithm reduces intra-shard communication latency and subsequently improves throughput while balancing the data-sharing loads among different shards. To prevent bribery attacks within a single shard, a reputation-based intra-shard consensus protocol and the supervisor mechanism are proposed. The proposed protocol involves the election of RSUs with high reputation to participate in the intra-shard consensus process and dynamically calculates the latest reputation of RSUs. High-reputation RSUs are designated supervisors and regularly verify the legitimacy of blocks generated in different shards. Performance evaluation and security analysis demonstrate the scheme enhances the efficiency and security of data sharing in the intelligent Internet of vehicles.
- Internet of vehicles,
- blockchain sharding,
- consensus protocol,
- supervisor mechanism,
- data sharing

FullText(HTML)

References (41)

References

[1]	Jiang Wenxian, Chen Mengjuan, Tao Jun. Federated learning with blockchain for privacy-preserving data sharing in Internet of vehicles[J]. China Communications, 2023, 20(3): 69−85 doi: 10.23919/JCC.2023.03.006
[2]	Hu Xiaoya, Li Ruiqin, Wang Licheng, et al. A data sharing scheme based on federated learning in IoV[J]. IEEE Transactions on Vehicular Technology, 2023, 72(9): 11644−11656 doi: 10.1109/TVT.2023.3266100
[3]	Diallo E, Dib O, Al Agha K. An improved PBFT-based consensus for securing traffic messages in VANETs[C]//Proc of the 12th Int Conf on Information and Communication Systems (ICICS). Piscataway, NJ: IEEE, 2021: 126−133
[4]	Lee S, Seo S H. Design of a two layered blockchain-based reputation system in vehicular networks[J]. IEEE Transactions on Vehicular Technology, 2021, 71(2): 1209−1223
[5]	Jiang Bingcheng, He Qian, Liu Peng, et al. Blockchain empowered secure video sharing with access control for vehicular edge computing[J]. IEEE Transactions on Intelligent Transportatison Systems, 2023, 24(9): 9041−9054 doi: 10.1109/TITS.2023.3269058
[6]	Sun Jianfei, Xiong Hu, Zhang Shufan, et al. A secure flexible and tampering-resistant data sharing system for vehicular social networks[J]. IEEE Transactions on Vehicular Technology, 2020, 69(11): 12938−12950 doi: 10.1109/TVT.2020.3015916
[7]	黄华威,孔伟,彭肖文,等. 区块链分片技术综述[J]. 计算机工程,2022,48(6):1−10 Huang Huawei, Kong Wei, Peng Xiaowen, et al. Survey on blockchain sharding technology[J]. Computer Engineering, 2022, 48(6): 1−10(in Chinese)
[8]	Luu L, Narayanan V, Zheng Chaodong, et al. A secure sharding protocol for open blockchains[C]//Proc of the 23rd ACM SIGSAC Conf on Computer and Communications Security. New York: ACM, 2016: 17−30
[9]	Zamani M, Movahedi M, Raykova M. RapidChain: Scaling blockchain via full sharding[C]//Proc of the 25th ACM SIGSAC Conf on Computer and Communications Security. New York: ACM, 2018: 931−948
[10]	Kokoris-Kogias E, Jovanovic P, Gasser L, et al. OmniLedger: A secure, scale-out, decentralized ledger via sharding[C]//Proc of the 39th IEEE Symp on Security and Privacy (SP). Piscataway, NJ: IEEE, 2018: 583−598
[11]	Al-Bassam M, Sonnino A, Bano S, et al. ChainSpace: A sharded smart contract platform[C]//Proc of the 25th Network and Distributed System Security(NDSS). Reston, VA: the Internet Society, 2018: 536−552
[12]	Huang Huawei, Huang Zhenyi, Peng Xiaowen, et al. MVCom: Scheduling most valuable committees for the large-scale sharded blockchain[C]//Proc of the 41st Int Conf on Distributed Computing Systems (ICDCS). Piscataway, NJ: IEEE, 2021: 629−639
[13]	Ni Weiquan, Asheralieva A, Maple C, et al. Throughput-efficient blockchain for Internet-of-vehicles[C/OL]//Proc of the 64th IEEE Globecom Workshops (GC Wkshps). Piscataway, NJ: IEEE, 2021[2024-05-07].https://ieeexplore.ieee.org/abstract/document/9681973
[14]	Cui Jie, Ouyang Fenqiang, Ying Zuobin, et al. Secure and efficient data sharing among vehicles based on consortium blockchain[J]. IEEE Transactions on Intelligent Transportation Systems, 2021, 23(7): 8857−8867
[15]	Kumar A, Yadav A S, Kushwaha D S. VChain: Efficient blockchain based vehicular communication protocol[C]//Proc of the 10th Int Conf on Cloud Computing, Data Science & Engineering (Confluence). Piscataway, NJ: IEEE, 2020: 762−768
[16]	Yuan Mingyang, Xu yang, Zhang Cheng, et al. TRUCON: Blockchain-based trusted data sharing with congestion control in Internet of vehicles[J]. IEEE Transactions on Intelligent Transportation Systems, 2023, 24(3): 3489−3500 doi: 10.1109/TITS.2022.3226500
[17]	Zhao Yang, Du Kai. An application of the IoVs information sharing scheme based on blockchain technology[C]//Proc of the 2nd Int Conf on Computer Science, Electronic Information Engineering and Intelligent Control Technology (CEI). Piscataway, NJ: IEEE, 2022: 617−620
[18]	Anish T P, Syed Musthafa A R. Elavarasu, et al. Block chain based secure data transmission among Internet of vehicles[C]//Proc of the 2nd Int Conf on Innovative Practices in Technology and Management (ICIPTM). Piscataway, NJ: IEEE, 2022: 765−769
[19]	Kouicem D E, Bouabdallah A, Lakhlef H. An efficient and anonymous blockchain-based data sharing scheme for vehicular networks[C/OL]//Proc of the 25th IEEE on Computers and Communications (ISCC). Piscataway, NJ: IEEE, 2020[2024-04-24].https://ieeexplore.ieee.org/document/9219641
[20]	Hellings J, Sadoghi M. Byshard: Sharding in a Byzantine environment[J]. Proceedings of the VLDB Endowment, 2021, 14(11): 2230−2243 doi: 10.14778/3476249.3476275
[21]	阙琦峰,陈之豪,张召,等. 面向分片许可链的无协调者跨片交易处理[J]. 计算机研究与发展,2023,60(11):2469−2488 Que Qifeng, Chen Zhihao, Zhang Zhao, et al. A coordinator-free cross-shard transaction execution for sharded permissioned blockchains[J]. Journal of Computer Research and Development, 2023, 60(11): 2469−2488(in Chinese)
[22]	Zhang Jianting, Chen Wuhui, Luo Sifu, et al. Front-running attack in sharded blockchains and fair cross-shard consensus[C]//Proc of the 31st Network and Distributed System Security(NDSS). Reston, VA: the Internet Society, 2024: 196−213
[23]	Zhang Yuanzhe, Pan Shirui, Yu Jiangshan. Txallo: Dynamic transaction allocation in sharded blockchain systems[C]//Proc of the 39th Int Conf on Data Engineering (ICDE). Piscataway, NJ: IEEE, 2023: 721−733
[24]	Li Mingzhe, Wang Wei, Zhang Jin. LB-Chain: Load-balanced and low-latency blockchain sharding via account migration[J]. IEEE Transactions on Parallel and Distributed Systems, 2023, 34(10): 2797−2810 doi: 10.1109/TPDS.2023.3238343
[25]	王柯元,姜鑫,贾林鹏,等. 区块链星型分片架构通量模型及应用[J]. 软件学报,2023,34(9):4294−4309 Wang Keyan, Jiang Xin, Jia Linpeng, et al. Throughput model of starlike sharding structure for blockchains and its applications[J]. Journal of Software, 2023, 34(9): 4294−4309(in Chinese)
[26]	David B, Magri B, Matt C, et al. Gearbox: Optimal-size shard committees by leveraging the safety-liveness dichotomy[C]//Proc of the 29th ACM SIGSAC Conf on Computer and Communications Security. New York: ACM, 2022: 683−696
[27]	Xu Yibin, Zheng Jingyi, Düdder B, et al. A two-layer blockchain sharding protocol leveraging safety and liveness for enhanced performance[J]. arXiv preprint, arXiv: 2310.11373, 2023
[28]	Tao Yuechen, Li Bo, Jiang Jingjie, et al. On sharding open blockchains with smart contracts[C]//Proc of the 36th In Conf on Data Engineering (ICDE). Piscataway, NJ: IEEE, 2020: 1357−1368
[29]	吴恺东,马郓,蔡华谦,等. BETASCO:面向智能合约分片的联盟区块链系统[J]. 软件学报,2023,34(11):5042−5057 Wu Kaidong, Ma Yun, Cai Huaqian, et al. BETASCO: Consortium blockchain system based on smart contract-oriented sharding[J]. Journal of Software, 2023, 34(11): 5042−5057(in Chinese)
[30]	Huang Junqin, Kong Linghe, Wang Jingwei, et al. Secure data sharing over vehicular networks vased on multi-sharding blockchain[J/OL]. ACM Transactions on Sensor Networks, 2024, 20(2): 1550−4859. [2024-05-07]. https://dl.acm.org/doi/abs/10.1145/3579035
[31]	Kang Jiawen, Xiong Zehui, Niyato D, et al. Towards secure blockchain-enabled Internet of vehicles: Optimizing consensus management using reputation and contract theory[J]. IEEE Transactions on Vehicular Technology, 2019, 68(3): 2906−2920 doi: 10.1109/TVT.2019.2894944
[32]	Huang Muhong, Han Runchao, Du Zhiqiang, et al. Reputation-based state machine replication[C]//Proc of the 21st IEEE Int Symp on Network Computing and Applications(NCA). Piscataway, NJ: IEEE, 2022: 225−234
[33]	Cao Sheng, Dang Sixuan, Du Xiaojiang, et al. An electric vehicle charging reservation approach based on blockchain[C/OL]//Proc of the 63rd IEEE Global Communications Conf. Piscataway, NJ: IEEE, 2020[2024-05-07]. https://ieeexplore.ieee.org/abstract/document/9322093
[34]	Yu Jiangshan, Kozhaya D, Decouchant J, et al. Repucoin: Your reputation is your power[J]. IEEE Transactions on Computers, 2019, 68(8): 1225−1237 doi: 10.1109/TC.2019.2900648
[35]	Kleinrock L, Ostrovsky R, Zikas V. Proof-of-reputation blockchain with nakamoto fallback[C]//Proc of the 21st Int Conf on Cryptology. Berlin: Springer, 2020: 16−38
[36]	Zhao Li, Fang Jiayi, Hu Jinling, et al. The performance comparison of LTE-V2X and IEEE 802.11p[C]//Proc of the 87th Vehicular Technology Conf (VTC Spring). Piscataway, NJ: IEEE, 2018: 2577−2465
[37]	Xia Zhenchang, Wu Jia, Wu Libing, et al. A comprehensive survey of the key technologies and challenges surrounding vehicular ad hoc networks[J]. ACM Transactions on Intelligent Systems and Technology, 2021, 12(4): 1−30
[38]	Arthur D, Vassilvitskii S. K-Means++: The advantages of careful seeding[C]//Proc of the 18th ACM-SIAM Symp on Discrete Algorithms. New York: ACM, 2007: 1027−1035
[39]	Bonneau J, Felten E W, Goldfeder S, et al. Why buy when you can rent? Bribery attacks on bitcoin consensus[C]//Proc of the 20th Int Conf on Financial Cryptography and Data Security. Berlin: Springer, 2016: 19−26
[40]	Johnson S C. Hierarchical clustering schemes[J]. Psychometrika, 1967, 32(3): 241−254 doi: 10.1007/BF02289588
[41]	Abraham I, Malkhi D, Nayak K, et al. Sync-HotStuff: Simple and practical synchronous state machine replication[C]//Proc of the 39th IEEE Symp on Security and Privacy (SP). Piscataway, NJ: IEEE, 2020: 106−118

[1]	Dai Weiqi, Li Ming, Zhao Kexuan, Jiang Wenchao, Zhou Weilin, Zou Deqing, Jin Hai. Blockchain Marketing Label Trading System for E-Commerce Alliance[J]. Journal of Computer Research and Development, 2025, 62(1): 269-280. DOI: 10.7544/issn1000-1239.202330217
[2]	Song Wenpeng, Zhang Liang, Ma Yuhang. Auditable Healthcare Data Sharing Based on Decentralized Identity[J]. Journal of Computer Research and Development, 2024, 61(10): 2501-2513. DOI: 10.7544/issn1000-1239.202440351
[3]	Le Junqing, Tan Zhouyong, Zhang Di, Liu Gao, Xiang Tao, Liao Xiaofeng. Secure and Efficient Federated Learning for Continuous IoV Data Sharing[J]. Journal of Computer Research and Development, 2024, 61(9): 2199-2212. DOI: 10.7544/issn1000-1239.202330894
[4]	Zhang Xuewang, Yao Yaning, Fu Jiali, Xie Haofei. Efficient Multi-Authority CP-ABE IoT Data Sharing Scheme with Hidden Policies[J]. Journal of Computer Research and Development, 2023, 60(10): 2193-2202. DOI: 10.7544/issn1000-1239.202330459
[5]	Zhang Zhenghao, Li Yong, Zhang Zhenjiang. Controllable and Accountable Sensitive Data Sharing Scheme[J]. Journal of Computer Research and Development, 2022, 59(12): 2750-2759. DOI: 10.7544/issn1000-1239.20210587
[6]	Zhao Zhiyuan, Wang Jianhua, Zhu Zhiqiang, Sun Lei. Attribute-Based Encryption for Data Security Sharing of Internet of Things[J]. Journal of Computer Research and Development, 2019, 56(6): 1290-1301. DOI: 10.7544/issn1000-1239.2019.20180288
[7]	Wang Jiye, Gao Lingchao, Dong Aiqiang, Guo Shaoyong, Chen Hui, Wei Xin. Block Chain Based Data Security Sharing Network Architecture Research[J]. Journal of Computer Research and Development, 2017, 54(4): 742-749. DOI: 10.7544/issn1000-1239.2017.20160991
[8]	Shen Bilong, Zhao Ying, Huang Yan, Zheng Weimin. Survey on Dynamic Ride Sharing in Big Data Era[J]. Journal of Computer Research and Development, 2017, 54(1): 34-49. DOI: 10.7544/issn1000-1239.2017.20150729
[9]	Chen Zhenyong, Xu Zhouchuan, Li Qingguang, Lü Weifeng, Xiong Zhang. A Novel Framework of Data Sharing and Fusion in Smart City—SCLDF[J]. Journal of Computer Research and Development, 2014, 51(2): 290-301.
[10]	Tian Li, Wang Le, Li Aiping, Zou Peng, and Jia Yan. Resource Sharing in Continuous Extreme Values Monitoring on Sliding Windows[J]. Journal of Computer Research and Development, 2008, 45(3): 548-556.

Cited By

Cited by

Periodical cited type(2)

1.	鲁思迪，何元恺，施巍松. 车计算：自动驾驶时代的新型计算范式. 计算机研究与发展. 2025(01): 2-21 . 本站查看
2.	陈海涛，成鑫，刘恒，金亚波. 数字农业发展中如何保证数据安全. 植物医学. 2024(04): 20-25 .