Intelligent Block Assignment for Blockchain Based Wireless IoT Systems

Abstract

In legacy blockchain based systems, each involved node has to store a complete blockchain to ensure the system security without any central authoritative controller. However, it is usually impossible for a wireless IoT node to store a complete blockchain, especially for those simple sensor nodes without sufficient storage and computing resources. In this paper, we propose a block assignment scheme for blockchain based wireless IoT systems with aim to tackle the blockchain storage problem. Specifically, we propose to maintain a complete blockchain by a set of IoT nodes in a collaborative way on the premise of ensuring that each node can check every transaction. On the other hand, we should save the storage space of IoT nodes to the greatest extent for saving more blocks so as to maximize the lifetime of IoT nodes. We formulate this optimal block assignment problem as a 0-1 mixed integer-programming problem. We propose to incorporate Chaotic optimized algorithm into Genetic algorithm to provide an efficient near-optimal solution. Compared with the brute-force and conventional Genetic algorithms, our proposed algorithm can achieve the minimum storage occupancy to store blocks. Meanwhile, the proposed algorithm has the lowest computational complexity.