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

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
$n$
-block confirmation and select the longest-chain (
$n$
-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
$n$
-LC mechanism. Furthermore, our ABS scheme can outperform the conventional random sharding (RS) scheme in terms of AAoI and throughout.