The Design Of Consensus Algorithm For Blockchain In Internet Of Things

In recent years,the application of blockchain technology on the Internet of Things(IoT)platform has attracted great attention from people since it is regarded as one of the best solutions to many of the problems faced by the IoT.It can be used to solve the problems of trust,security and high maintenance cost of IoT devices.The distributed consensus algorithm is one of the core technologies in blockchain,which ensures that all participating nodes reach an agreement on the accounting rules under a distributed framework,to achieve the consistency of distributed data.However,most of the consensus algorithms currently used in different cryptocurrency blockchains require high computing ability or storage capacity,and the vast majority of the consensus algorithms assume that there is a stable communication link between devices,ignoring the wireless the instability of the physical layer communication under the network environment on the influence of the consensus algorithm,thus not suitable for resourceconstrained wireless edge devices of IoT.Based on the above considerations,the design of a suitable consensus algorithm for blockchain in IoT is of great significance for the application of blockchain technology on IoT platform.In this thesis,we propose a consensus algorithm for blockchain in IoT.This algorithm can make all nodes in the whole blockchain network achieve consensus quickly by means of physical carrier sensing the current channel and setting the information transmission strategy between nodes,when the information transmitted between devices in the IoT is uncertain and the channel is unstable.Both theoretical analysis and results of simulation prove that the time complexity of the consensus algorithm is asymptotically optimal,and the algorithm requires relatively low computing power and energy consumption of equipment,which makes the algorithm applied to the IoT platform better.When designing the consensus algorithm,we first analyzed the challenges in the consensus algorithm design for IoT,and then designed a distributed consensus algorithm for blockchain in IoT after establishing a basic model and analyzing the consensus goal.When analyzing the algorithm,the correctness,efficiency and security of the proposed algorithm were proved by the rigorous theoretical analysis with the worst performance guarantee.The results in simulation also verified what we proved in analysis.Furthermore,we also discuss and analyze the efficiency and security of the algorithm,which shows that our algorithm has stronger robustness and practicability.