Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A wireless sensor network node location detection method

A wireless sensor and network node technology, applied in wireless communication, network topology, electrical components, etc., can solve the problems of inapplicability, limitation, and time-consuming and labor-intensive establishment of wheel graphs, and achieve the effect of low cost and resource consumption

Active Publication Date: 2019-10-29
SUN YAT SEN UNIV
View PDF1 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The WE algorithm itself can be regarded as a supplement and improvement to the ITP algorithm. The WE algorithm propagates the locatable state in the network. Under different network configurations, the WE algorithm can always find more locatable nodes than the ITP algorithm, but this improvement is limited. Yes, and building a wheel graph is a time-consuming and labor-intensive process. Each node must first collect neighbors and then broadcast to neighbors. The central node needs to obtain neighbors of neighbors and complete the loop search
When applying the RR3P algorithm in WSN, the establishment of redundant rigid subgraphs requires the complete topology of the corresponding subgraphs. In addition, the three paths also require multi-hop transmission of data packets. In other words, as a graph theory algorithm, the RR3P algorithm perfectly solves the problem. , but this method is not suitable for sensor networks that are not stable enough

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
  • A wireless sensor network node location detection method
  • A wireless sensor network node location detection method
  • A wireless sensor network node location detection method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0039] This embodiment first describes the original graph algorithm. The algorithm defines an extended operation as follows:

[0040] Such as Figure 4 As shown, it is known that there is a graph K 2 , which consists of two nodes V 1 and V 2 and an undirected edge (V 1 ,V 2 ). By adding two undirected edges (V 1 ,a) and (V 2 ,a) and a node a into the graph, this way of adding a can be called an extension. where V1 and V 2 A pair of parent nodes called a is also the root node of the rigid subgraph formed by the expansion of a this time. If graph G is from K 2 After multiple expansion operations, for two points V in G i and V j , by adding two undirected edges (b,V i ) and (b, V j ) way to add a new point b to G is also an extension. V i and V i is called the parent node of b, and the K 2 The two points in are called its root nodes.

[0041] from K 2 An expansion is performed to obtain the simplest rigid graph, and the graph obtained by each subsequent expan...

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 provides a wireless sensor network node locating detection method. By adoption of the method, the majority of nodes that can be located can be found while the resource consumption of each node is reduced, and further, the nodes are only required to master the neighborhood topology, therefore the cost on time and space is smaller.

Description

technical field [0001] The present invention relates to the technical field of wireless sensors, and more specifically, to a wireless sensor network node location detection method. Background technique [0002] The localization status of sensor networks is essential in sensor localization, efficient deployment of nodes, and as a precondition for location-related applications such as object tracking and event detection. However, for WSNs, existing localization detection methods are either in different Poor adaptability under network conditions, or too complicated and cumbersome. The localization problem of the network is actually discussed by abstracting the sensor network into a planar graph: [0003] Each sensor represents a node in the graph, and an edge in the graph means that the distance between corresponding nodes is known. If a graph and the positions of three non-collinear points in the graph are given and all nodes are required to satisfy the relative position rel...

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
Patent Type & Authority Patents(China)
IPC IPC(8): H04W40/24H04W64/00H04W84/18
CPCH04W40/24H04W40/246H04W40/248H04W64/00H04W84/18
Inventor 吴贺俊丁奥
Owner SUN YAT SEN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com