Partitioned type dynamic safety routing method for wireless sensor network on basis of hash chains

The invention discloses a partitioned type dynamic safety routing method of a wireless sensor network on the basis of hash chains, which belongs to the field of the computer communication network. According to the partitioned type dynamic safety routing method, a region concept is introduced according to characteristics of clustered routing algorithms and cycle circulation in the wireless sensor network, and a control message is broadcast to the entire network from converging nodes. The region of each node is determined according to the received signal strength, and direct communication among the nodes with larger distance can be avoided by the limitation of the region. After each cycle of cluster head is selected, q link keys are selected from a key pond composed of the hash chains by the node of each cluster head at random, and mutual communicating secret keys are derived according to oneway hash functions and fake random functions used for the chain keys by the other nodes so as to reduce the network commu