Abstract
With the rapid proliferation of integration of blockchain and IoT, traditional centralized architectures and single-node processing have been effectively solved, but scalability of blockchain have become inadequate to meet the demands of high-load environments. Sharded blockchain brings an innovative approach to tackle the scalability of blockchain and has the potential to greatly enhance the performance of IoT based on blockchain. This paper introduces CTS towards IoT – complete tree sharding that overlaps shards to enable a little shards to retain records of other shards, facilitating the validation of cross-shard transactions as intra-shard transactions. A tree sharding consensus mechanism that relies on the complete tree architecture is proposed to ensure consistency among interconnected shards during the execution of cross-shard transactions. A prototype for CTS towards IoT is simulated and the findings demonstrate that CTS can enhance transaction throughput by a factor of 1.3 when compared to state of the art layered sharding systems observed in a system consisting of 15 shards and 1500 nodes.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Boneh, D., Bonneau, J., Bünz, B., Fisch, B.: Verifiable delay functions. In: Shacham, H., Boldyreva, A. (eds.) Advances in Cryptology - CRYPTO 2018, pp. 757–788. Springer International Publishing, Cham (2018). https://doi.org/10.1007/978-3-642-27739-9_1664-1
Castro, M., Liskov, B.: Practical byzantine fault tolerance. In: Proceedings of the Third Symposium on Operating Systems Design and Implementation, OSDI 1999, pp. 173–186. USENIX Association, USA (1999)
Croman, K., et al.: On scaling decentralized blockchains. In: Clark, J., Meiklejohn, S., Ryan, P.Y., Wallach, D., Brenner, M., Rohloff, K. (eds.) Financial Cryptography and Data Security, pp. 106–125. Springer, Berlin Heidelberg, Berlin, Heidelberg (2016). https://doi.org/10.1007/978-3-662-53357-4_8
Dang, H., Dinh, T.T.A., Loghin, D., Chang, E.C., Lin, Q., Ooi, B.C.: Towards scaling blockchain systems via sharding. In: Proceedings of the 2019 International Conference on Management of Data, SIGMOD 2019, pp. 123–140. Association for Computing Machinery, New York (2019)
Hong, Z., Guo, S., Li, P., Chen, W.: Pyramid: a layered sharding blockchain system. In: 40th IEEE Conference on Computer Communications, INFOCOM 2021, Vancouver, BC, Canada, 10-13 May 2021, pp. 1–10. IEEE (2021)
Huang, H., Huang, Z., Peng, X., Zheng, Z., Guo, S.: Mvcom: scheduling most valuable committees for the large-scale sharded blockchain. In: 2021 IEEE 41st International Conference on Distributed Computing Systems (ICDCS), pp. 629–639 (July 2021)
Huang, H., Zhao, Y., Zheng, Z.: tmpt: reconfiguration across blockchain shards via trimmed merkle patricia trie. In: 31st IEEE/ACM International Symposium on Quality of Service, IWQoS 2023, Orlando, FL, USA, 19-21 June 2023, pp. 1–10. IEEE (2023)
Karger, D.R., Lehman, E., Leighton, F.T., Panigrahy, R., Levine, M.S., Lewin, D.: Consistent hashing and random trees: Distributed caching protocols for relieving hot spots on the world wide web. In: Leighton, F.T., Shor, P.W. (eds.) Proceedings of the Twenty-Ninth Annual ACM Symposium on the Theory of Computing, El Paso, Texas, USA, 4-6 May 1997, pp. 654–663. ACM (1997)
Kokoris-Kogias, E., Jovanovic, P., Gasser, L., Gailly, N., Syta, E., Ford, B.: Omniledger: a secure, scale-out, decentralized ledger via sharding. In: 2018 IEEE Symposium on Security and Privacy (SP), pp. 583–598 (May 2018)
Kouzinopoulos, C.S., et al.: Implementing a forms of consent smart contract on an iot-based blockchain to promote user trust. In: 2018 Innovations in Intelligent Systems and Applications (INISTA), pp. 1–6 (2018)
Lewenberg, Y., Sompolinsky, Y., Zohar, A.: Inclusive block chain protocols. In: Böhme, R., Okamoto, T. (eds.) Financial Cryptography and Data Security, pp. 528–547. Springer, Berlin Heidelberg, Berlin, Heidelberg (2015)
Micali, S., Rabin, M., Vadhan, S.: Verifiable random functions. In: 40th Annual Symposium on Foundations of Computer Science, pp. 120–130 (Oct 1999)
Nakamoto, S.: Bitcoin: A peer-to-peer electronic cash system. White Paper (2008). https://bitcoin.org/bitcoin.pdf
Syta, E., et al.: Keeping authorities "honest or bust" with decentralized witness cosigning. In: IEEE Symposium on Security and Privacy, SP 2016, San Jose, CA, USA, 22-26 May 2016, pp. 526–545. IEEE Computer Society (2016)
Team, Z., Barrett, P.: The zilliqa project: A secure, scalable blockchain platform. In: Zilliqa (2018). https://docs.zilliqa.com/positionpaper.pdf
Wang, J., Wang, H.: Monoxide: Scale out blockchain with asynchronous consensus zones. In: Proceedings of the 16th USENIX Conference on Networked Systems Design and Implementation, NSDI 2019, pp. 95–112. USENIX Association, USA (2019)
Wen, B., Wang, Y., Ding, Y., Zheng, H., Qin, B., Yang, C.: Security and privacy protection technologies in securing blockchain applications. Inf. Sci. 645, 119322 (2023)
Wood, G.: Polkadot: Vision for a heterogeneous multi-chain framework. White paper (2016). https://polkadot.network/whitepaper/
Yang, F., Zhou, W., Wu, Q., Long, R., Xiong, N.N., Zhou, M.: Delegated proof of stake with downgrade: a secure and efficient blockchain consensus algorithm with downgrade mechanism. IEEE Access 7, 118541–118555 (2019)
Zamani, M., Movahedi, M., Raykova, M.: Rapidchain: scaling blockchain via full sharding. In: Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security, CCS 2018, pp. 931–948. Association for Computing Machinery, New York (2018)
Zhang, L., Wang, Y., Ding, Y., Liang, H., Yang, C., Li, C.: Sharding technologies in blockchain: Basics, state of the art, and challenges. In: Chen, J., Wen, B., Chen, T. (eds.) Blockchain and Trustworthy Systems, pp. 242–255. Springer Nature Singapore, Singapore (2024). https://doi.org/10.1007/978-981-99-8101-4_17
Acknowledgements
This article is supported in part by the National Key R&D Program of China under project 2022YFB2702901, the Guangxi Natural Science Foundation of China under 2024GXNSFDA010064, the National Natural Science Foundation of China under projects 62162017 and 62172119, Zhejiang Provincial Natural Science Foundation of China under Grant No. LZ23F020012, and the Guangdong Provincial Key Laboratory of Novel Security Intelligence Technologies under grant 2022B1212010005.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2025 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Zhang, L., Wang, Y., Ding, Y., Liang, H., Yang, C., Zheng, H. (2025). Enhancing Scalability: A Complete Tree Sharding Architecture Towards IoT. In: Cai, Z., Takabi, D., Guo, S., Zou, Y. (eds) Wireless Artificial Intelligent Computing Systems and Applications. WASA 2024. Lecture Notes in Computer Science, vol 14998. Springer, Cham. https://doi.org/10.1007/978-3-031-71467-2_38
Download citation
DOI: https://doi.org/10.1007/978-3-031-71467-2_38
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-71466-5
Online ISBN: 978-3-031-71467-2
eBook Packages: Computer ScienceComputer Science (R0)