Age-Critical and Secure Blockchain Sharding Scheme for Satellite-Based Internet of Things

Abstract

It is witnessed that blockchain technology has been widely studied in Internet of Things (IoT) applications due to its decentralized tamper-resistance. Meanwhile, satellite-based IoT (S-IoT) becomes popular and has been regarded as a potential solution of the scalability due to its ubiquitous coverage inherited from satellites. Nevertheless, the large-scale blockchain network enabled S-IoT (BNS-IoT) would be limited by timely performing consensus. In this paper, we propose an age-critical blockchain sharding (ABS) scheme with the metric of information timeliness, i.e., age of information (AoI) to realize timely consensus in BNS-IoT. Specifically, we propose a forking-waiting-retransmission (FR) mechanism for the ABS scheme to deal with forking events, and realize a secure consensus. Then, we derive the closed-form expressions of average AoI (AAoI), throughput and security performance of the FR mechanism in ABS scheme, respectively, and compare with the <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$n$ </tex-math></inline-formula> -block confirmation and select the longest-chain ( <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$n$ </tex-math></inline-formula> -LC) mechanism. Simulation results show that our ABS scheme can realize the linear expansion of throughput with the increasing number of shards, and our FR mechanism can greatly improve the security by sacrificing minor AAoI compared with the <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$n$ </tex-math></inline-formula> -LC mechanism. Furthermore, our ABS scheme can outperform the conventional random sharding (RS) scheme in terms of AAoI and throughout.