Wireless sensor network protocol based on hierarchical merkle tree

Abstract

Merkle, a well-known cryptographers, is the first to give the conception of Merkle Tree authentication, which is that a complete binary tree is used for authentication and signature of a large amount of data. In recent years, Merkle Tree applied to wireless sensor network is a hot research subject, which has already been paid much more attentions by many researchers. To handle a large number of sensor nodes, Merkle Tree will cause several practical problems such as high computing complexity, the huge memory consumption, high load of communication, validation delay, etc. Grading Merkle tree effectively relieves some of these problems. But with the rising number of sensor nodes and broader geographical scope, wireless sensor networks based on grading Merkle Tree have emerge a lot of problems such as scalability, robustness, flexibility, security, etc. In this paper, wire sensor network struction based on hierarchical Merkle Tree is proposed to solve the above problems.