Cited By
View all- Kostrzewski MMarczewska MUden L(2023)The Internet of Vehicles and Sustainability—Reflections on Environmental, Social, and Corporate GovernanceEnergies10.3390/en1607320816:7(3208)Online publication date: 2-Apr-2023
BSS-ITS: Blockchain Scaling Scheme with Sharding for Intelligent Transportation System: Scale Blockchain for Better Data Exchange and Storage with Full Sharding for Intelligent Transportation System
Pages 128 - 134
Abstract
With the development of modern technologies, Intelligent Transportation System (ITS) has made great progress and brought convenience to every aspect of people's lives. ITS has become more complicated and uncertain due to the existing security and privacy problems. Blockchain, being a decentralized and tamper-resistant technology, can provide an environment for ITS, allowing ITS entities to perform transactions securely and trustfully. However, the inefficiency problem of blockchain, severely restricts its development and application. Studies only combine traditional blockchain with ITS, but do not consider scaling blockchain to improve performance. This paper devotes to scale blockchain that adapted to ITS, improving the efficiency of the blockchain without sacrificing the decentralization and security. A sharding scheme is proposed, which takes network sharding, data sharding and state sharding into account. Nodes are divided into several shards. Different shards can process data in parallel and store related data in their own ledger. Backup shard is put forward in this paper to enhance the shard security. And network will reshuffle when one or more shards break down. Some experiments are performed using Hyperledger Fabric and network simulator 3. Throghput, storage and delay are tested under sharding scheme and non sharding solution. The results show that sharding method is effective in scaling blockchain for ITS.
References
[1]
Y. Yuan and F. Wang, "Towards blockchain-based intelligent transportation systems," 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC), 2016, pp. 2663-2668.
[2]
D. Maffiola, S. Longari, M. Carminati, M. Tanelli and S. Zanero, "GOLIATH: A Decentralized Framework for Data Collection in Intelligent Transportation Systems," in IEEE Transactions on Intelligent Transportation Systems.
[3]
S. Distefano, A. D. Giacomo and M. Mazzara, "Trustworthiness for Transportation Ecosystems: The Blockchain Vehicle Information System," in IEEE Transactions on Intelligent Transportation Systems, vol. 22, no. 4, pp. 2013-2022, April 2021.
[4]
M. B. Mollah, "Blockchain for the Internet of Vehicles Towards Intelligent Transportation Systems: A Survey," in IEEE Internet of Things Journal, vol. 8, no. 6, pp. 4157-4185, 15 March15, 2021.
[5]
S. Nakamoto, Bitcoin: A peer-to-peer electronic cash system, 2008, [online] Available: https://bitcoin.org/bitcoin.pdf.
[6]
Z. Zheng, S. Xie, H. Dai, X. Chen and H. Wang, "An Overview of Blockchain Technology: Architecture, Consensus, and Future Trends," 2017 IEEE International Congress on Big Data (BigData Congress), 2017, pp. 557-564.
[7]
J. Zhang, F. Wang, K. Wang, W. Lin, X. Xu and C. Chen, "Data-Driven Intelligent Transportation Systems: A Survey," in IEEE Transactions on Intelligent Transportation Systems, vol. 12, no. 4, pp. 1624-1639, Dec. 2011.
[8]
K. Wang and H. S. Kim, "FastChain: Scaling Blockchain System with Informed Neighbor Selection," 2019 IEEE International Conference on Blockchain (Blockchain), 2019, pp. 376-383.
[9]
S. Kim, Y. Kwon and S. Cho, "A Survey of Scalability Solutions on Blockchain," 2018 International Conference on Information and Communication Technology Convergence (ICTC), 2018, pp. 1204-1207.
[10]
Lu, Z.; Wang, Q.; Qu, G.; Liu, Z. Bars: A blockchain-based anonymous reputation system for trust management in vanets. In Proceedings of the 2018 17th IEEE International Conference On Trust, Security And Privacy in Computing And Communications/12th IEEE International Conference On Big Data Science And Engineering (TrustCom/BigDataSE), New York, NY, USA, 1–3 August 2018; pp.98–103.
[11]
Al-Ali, M.S.; Al-Mohammed, H.A.; Alkaeed, M. Reputation Based Traffic Event Validation and Vehicle Authentication using Blockchain Technology. In Proceedings of the 2020 IEEE International Conference on Informatics, IoT, and Enabling Technologies (ICIoT), Doha, Qatar, 2–5 February 2020; pp. 451–456.
[12]
Miller, D. Blockchain and the Internet of Things in the Industrial Sector. IT Prof. 2018, 20, 15–18.
[13]
Guo, H.; Meamari, E.; Shen, C.C. Blockchain-inspired Event Recording System for Autonomous Vehicles. In Proceedings of the 2018 1st IEEE International Conference on Hot Information-Centric Networking (HotICN), Shenzhen, China, 15–17 August 2018; pp. 218–222.
[14]
Sharma, V. An energy-efficient transaction model for the blockchain-enabled internet of vehicles (IoV). IEEE Commun. Lett. 2018, 23, 246–249.
[15]
L. Luu, V. Narayanan, C. Zheng, K. Baweja, S. Gilbert and P. Saxena, "A secure sharding protocol for open blockchains", Proc. ACM SIGSAC Conf. Comput. Commun. Secur., pp. 17-30, Oct. 2016.
[16]
M. Zamani, M. Movahedi and M. Raykova, "RapidChain: Scaling blockchain via full sharding", Proc. ACM SIGSAC Conf. Comput. Commun. Secur. (CCS), pp. 931-948, 2018.
[17]
E. Kokoris-Kogias, P. Jovanovic, L. Gasser, N. Gailly, E. Syta and B. Ford, "OmniLedger: A secure scale-out decentralized ledger via sharding", Proc. IEEE Symp. Secur. Privacy (SP), pp. 583-598, May 2018.
[18]
J. Wang and H. Wang, "Monoxide: Scale out blockchains with asynchronous consensus zones", Proc. 16th USENIX Symp. Netw. Syst. Design Implement. (NSDI), pp. 95-112, Feb. 2019, [online] Available: https://www.usenix.org/conference/nsdi19/presentation/wang-jiaping.
[19]
Castro M, Liskov B . Practical Byzantine Fault Tolerance[J]. ACM Transactions on Computer Systems (TOCS), 2002.
[20]
Chen H, Wang Y . SSChain: A full sharding protocol for public blockchain without data migration overhead[J]. Pervasive and Mobile Computing, 2019, 59:101055.
[21]
P. Zheng, Q. Xu, Z. Zheng, Z. Zhou, Y. Yan and H. Zhang, "Meepo: Sharded Consortium Blockchain," 2021 IEEE 37th International Conference on Data Engineering (ICDE), 2021, pp. 1847-1852.
[22]
Androulaki E, Manevich Y, Muralidharan S, Hyperledger fabric: a distributed operating system for permissioned blockchains[C]. the Thirteenth EuroSys Conference. 2018.
[23]
https://github.com/Hyperledger-TWGC/tape.git.
[24]
https://www.nsnam.org/.
Index Terms
- BSS-ITS: Blockchain Scaling Scheme with Sharding for Intelligent Transportation System: Scale Blockchain for Better Data Exchange and Storage with Full Sharding for Intelligent Transportation System
Index terms have been assigned to the content through auto-classification.
Recommendations
A Community Detection-Based Blockchain Sharding Scheme
Blockchain – ICBC 2022AbstractSharding has been considered a promising approach to improving blockchain scalability. However, multiple shards result in a large number of cross-shard transactions, which require a long confirmation time across shards and thus restrain the ...
MC Sharding: An Efficient Blockchain Sharding Based on Minimum Cut
ICBICC '22: Proceedings of the 2022 International Conference on Big Data, IoT, and Cloud ComputingThe application of sharding is of significant help to improve the scalability of blockchain. The existing sharding system puts too much emphasis on the isolation of zones, which to a certain extent increases the isolation between zones and brings ...
SkyChain: A Deep Reinforcement Learning-Empowered Dynamic Blockchain Sharding System
ICPP '20: Proceedings of the 49th International Conference on Parallel ProcessingTo overcome the limitations on the scalability of current blockchain systems, sharding is widely considered as a promising solution that divides the network into multiple disjoint groups processing transactions in parallel to improve throughput while ...
Comments
Information & Contributors
Information
Published In
December 2021
183 pages
ISBN:9781450387460
DOI:10.1145/3510487
Copyright © 2021 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 25 February 2022
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
ICBTA 2021
ICBTA 2021: 2021 4th International Conference on Blockchain Technology and Applications
December 17 - 19, 2021
Xi'an, China
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 259Total Downloads
- Downloads (Last 12 months)84
- Downloads (Last 6 weeks)4
Reflects downloads up to
Other Metrics
Citations
Cited By
View all- Kostrzewski MMarczewska MUden L(2023)The Internet of Vehicles and Sustainability—Reflections on Environmental, Social, and Corporate GovernanceEnergies10.3390/en1607320816:7(3208)Online publication date: 2-Apr-2023
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format