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

A discovery method and node technology, applied in wireless communication, network topology, electrical components, etc., can solve the problem of not being able to know the forwarding order of nodes

Active Publication Date: 2017-09-29
SHANDONG UNIV
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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 netwo

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • WSN (Wireless Sensor Networks) abnormal node discovering method and system based on orthogonal tracing
  • WSN (Wireless Sensor Networks) abnormal node discovering method and system based on orthogonal tracing
  • WSN (Wireless Sensor Networks) abnormal node discovering method and system based on orthogonal tracing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0083] The present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0084] Such as figure 1 As shown in , before forwarding the data packet, the routing node reads the traceability data field value of the data packet, performs a superposition operation on the traceability data field value with its own orthogonal identification and forwarding sequence, and writes the obtained superposition code into the data packet In the traceability data field.

[0085] Such as figure 2 As shown, when a data packet carrying traceability data is transmitted to the base station, the base station reads the traceability data field of the data packet, and extracts all node identifiers and routing order information participating in the data packet transmission through normalized inner product operation, and uses this Restore the transmission path of the data packet.

[0086] Such as image 3 As shown, after the base station receives the...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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 ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H04W24/02H04W40/24H04W84/18
CPCH04W24/02H04W40/24H04W84/18
Inventor 程杰陈龙
Owner SHANDONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap