Security Analyze with Malicious Nodes in Sharding Blockchain Based Fog Computing Networks

Abstract

Blockchain technology is used to improve the security of users data in the network. However, the traditional blockchain structure is not suitable for the fog network due to the low throughput and scalability limitations. To solve the above issues, in this paper, we propose a sharding blockchain to improve the security of the fog network, while increasing the throughput. Sharding blockchain will divide the network into several shards, and each of them could process the transactions parallelly. In addition, the normalized entropy of the fog network could be calculated by the main opinion and secondary opinion in the consensus result. Then, the main-chain layer could calculate the probability of malicious fog nodes (FN) in the network and the maximum number of shards. Finally, the S-type fog nodes assignment algorithm (S-NA) is proposed to optimize the association between shards and FNs, which combines the greedy algorithm and the max-min fair algorithm. Simulation results verify the efficiency of the proposed S-NA algorithm.