Wireless sensor network data traceablility method based on pseudorandom sequence

Abstract

The invention discloses a wireless sensor network data traceablility method based on a pseudorandom sequence. The method is characterized in that the method comprises a coding stage and a decoding state of traceablility information, wherein in the coding stage, a source node and a plurality of forwarding nodes enable orthogonal code pieces of themselves to serve as the traceablility information which is written to a preorder sequence of a data packet after being added, the code pieces are allocated autonomously by a base station during construction of the network, and after the data packet arrives at the base station, decoding starts; and in the decoding state, the base station enables the code pieces of all nodes managed thereby to calculate inner product with the preorder sequence of the data packet respectively, a forwarding path node unordered set is obtained according to the inner product result, and finally, the base station restores forwarding paths by sending a plurality of internet control message protocol messages having different time of live (TTL) values and obtaining the traceablility result. The pseudorandom sequence is utilized to realize reuse effect; and through extended operation codes, richer traceablility information is transmitted, thereby suppressing data degeneration, compressing the traceablility information to the largest degree, improving information processing speed in a wireless sensor network, and reducing traceablility cost.

Description

technical field [0001] The present invention relates to a wireless sensor network data traceability method, in particular to a wireless sensor network data traceability method based on a pseudo-random sequence. Background technique [0002] A wireless sensor network is an ad hoc network with a variety of topological structures composed of a large number of sensors deployed in a certain monitoring area connected by wireless communication, and each sensor is a node of the network. Wireless sensor network data traceability is to manage the source information of data in the network under the wireless sensor network environment. These source information record the data generation and transmission process. Wireless sensor networks have the following characteristics: limited power supply of nodes; limited computing, storage and communication capabilities; dynamic and data-centric. According to the characteristics of sensors, the data traceability method of wireless sensor network ...

AI Technical Summary

Problems solved by technology

During the transmission of the data packet to the base station, the nodes participating in the transmission will superimpose their own chips, and write the traceability information into the preorder sequence of the data packet header, so that the source node and the nodes participating in the transmission can reuse the same tag field , can reuse the storage space to the greatest extent; secondly, the base station can directly restore the forwarding path of the data packet from the superimposed sequence, and quickly obtain the traceability information, which solves the problem that the existing wireless sensor network data traceability system cannot quickly trace the source and The problem of occupying a large amount of sensor node storage space can effectively reduce the load of the network

Images