WSN (Wireless Sensor Networks) abnormal node discovering method and system based on orthogonal tracing

Abstract

The invention discloses a WSN (Wireless Sensor Networks) abnormal node discovering method and system based on orthogonal tracing. The method comprises three phases: a data tracing phase, a transmission topology discovering phase and an abnormal node discovering phase. According to the data tracing phase, in a data packet transmission process, tracing information is marked through superposition multiplexing of orthogonal identifiers of routing nodes and tracing data; after a base station receives data packets, through normalization inner product calculation, the routing nodes participating in forwarding the data packets and the forwarding order thereof are extracted from the tracing data; and transmission paths of the data packets are restored according to the routing nodes and the forwarding order. According to the transmission topology discovering phase, the data transmission paths obtained through data tracing are used for fitting transmission topologies of the WSN and accumulating activity degree weights of the nodes. According to the abnormal node discovering phase, disperse nodes are discovered according to the connectivity of the transmission topologies, idle nodes and overload nodes of the WSN are discovered according to the activity degree of the nodes in the transmission topologies, and invalid nodes are discovered by monitoring the activity degree change condition of the 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