Method and system for discovering wsn abnormal nodes based on orthogonal source tracing

Abstract

The invention discloses a WSN abnormal node discovery method and system based on orthogonal source tracing, including three stages of data source tracing, transmission topology discovery and abnormal node discovery. The data traceability stage: during the data packet transmission process, the traceability information is marked by the overlapping and multiplexing of the orthogonal identification of the routing node and the traceability data. Extract the routing nodes participating in the forwarding of the data packet and their forwarding order, and restore the transmission path of the data packet accordingly; the transmission topology discovery stage: use the data transmission path obtained by data traceability to fit the transmission topology of the WSN and Accumulate the activity weight of nodes; the abnormal node discovery stage: discover discrete nodes according to the connectivity of the transmission topology, discover idle nodes and overloaded nodes of WSN according to the activity of nodes in the transmission topology, and monitor the changes in the activity of nodes situation to discover failed nodes.

Description

technical field [0001] The invention relates to the technical field of wireless sensor network applications, in particular to a method and system for discovering abnormal nodes in a wireless sensor network based on orthogonal traceability. Background technique [0002] Wireless Sensor Networks (WSN) is an ad hoc communication system composed of sensor nodes deployed in the monitoring area with data acquisition, communication, storage and processing capabilities, in which each sensor is a node of the network, using It is used for environment perception and transmits the perceived data to the base station in a multi-hop manner. In the wireless sensor network, due to the working position, performance configuration, layout design and other human or natural factors, the working status of each sensor node is quite different, so there are usually many abnormal nodes in the wireless sensor network, these abnormal nodes mainly include: (1) Discrete nodes, namely: disconnected nodes ...

AI Technical Summary

Problems solved by technology

This method can effectively solve the problem of unlimited traceability information, but the traceability data of this method does not contain forwarding sequence information, so only which nodes participated in the forwarding can be known from the traceability data, and the actual forwarding sequence of these nodes cannot be known. Therefore, the wireless sensor network data traceability method based on pseudo-random sequence. Chinese invention patent, application number: 201510646810.9 uses the ICMP protocol to reconstruct the transmission path, but the ICMP protocol gives an approximate traceability result, and the reconstructed transmission There is a certain probability of error between the path and the actual transmission path

Images