WSN weighted transmission topology discovery method and system based on orthogonal traceability

Abstract

The invention discloses a WSN weighted transmission topology discovery method and system based on orthogonal traceability, including: data traceability and transmission topology discovery two stages, the data traceability stage: in the process of data packet transmission, through the orthogonal identification of routing nodes and The superimposition and multiplexing of traceability data realizes the marking of traceability information. After the base station receives the data packet, it calculates the normalized inner product to extract the routing nodes participating in the forwarding of the data packet and their forwarding order from the traceability data, and restores the data accordingly. The transmission path of the packet; the transmission topology discovery stage: fit the transmission topology of the wireless sensor network according to the data transmission path obtained in the data traceability stage, and accumulate the frequency of occurrence of each node and communication link in the transmission path, the frequency is Liveness metrics for nodes and links in the WSN transmission topology.

Description

technical field [0001] The invention relates to the technical field of wireless sensor network applications, in particular to a weighted transmission topology discovery method and system for wireless sensor networks 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 a wireless sensor network, due to different factors such as working position and performance configuration, the activity (busy) degree of each sensor node is quite different. This difference is the main reason for the difference in energy consumption of sensor nodes, and the difference in energy consumption It directly affects the stabilit...

AI Technical Summary

Problems solved by technology

[0004] Since wireless sensor networks transmit data through wireless communication protocols, the actual transmission topology cannot be known from the physical layout of the network.

The existing WSN topology discovery technologies mainly speculate the transmission topology of WSN by exploring the relationship information between nodes. The shortcomings of these methods are: (1) The topology discovery is not accurate

First of all, the existing methods speculate the transmission topology based on the relationship information between nodes, but this speculation is inaccurate, so the obtained transmission topology is only a possible result; second, the attributes of nodes in WSN are dynamic, so the transmission Topology also has dynamic evolution characteristics, but existing methods are difficult to reflect this dynamic characteristics

(2) It cannot accurately reflect the activity of nodes and communication links

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