QUANTUM WALK-BASED PIR SENSOR NETWORK BEHAVIOR TRAJECTORY RECONSTRUCTION METHOD AND APPARATUS

Disclosed in the present invention are a quantum walk-based PIR sensor network behavior trajectory reconstruction method and apparatus. The method comprises the following steps: according to a quantum walk state with a known initial state, given any time t, calculating the probability that a walker is in each ground state, and simulating the probability that the walker is in the ground state corresponding to each location on a sensor network; according to the probability of each ground state, simulating the generation of sensor network topology behavioral patterns, and simulating different motion patterns under the sensor network; and performing matching and synchronization on the basis of the generated different motion patterns. According to the present patented invention, the matching and synchronization of PIR sensor network trajectories can be well completed, generated trajectories can well express actual motion conditions in time and space, and all trajectories under the constraints of a sensor network a