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. The method comprises a data source-tracing phase and a transmission topology discovery phase, wherein the data source-tracing phase comprises the following steps: during data packet transmission, marking the source-tracing information through the orthogonal marking of routing nodes and the overlap multiplexing of the source-tracing data, and after a base station receives a data packet, extracting each routing node that participates in the data packet forwarding and the forwarding sequence thereof from the source-tracing data through normalized inner product calculation, and thereby restoring a transmission path of the data packet; and the transmission topology discovery phase comprises the following steps: fitting a transmission topology of a wireless sensor network according to the data transmission path obtained in the data source-tracing phase, accumulating the frequency of occurrence of each node and communication link in the transmission path, and ensuring that the frequency of occurrence is the activity measurement value of the 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