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

Pseudo 3D localization method for wireless sensor network based on terrain information

A technology of wireless sensor and positioning method, applied in wireless communication, network topology, electrical components and other directions, can solve the problems of complex moving path of HILBERT, and achieve the effect of solving the problem of collinearity of anchor nodes, reducing computational complexity and improving positioning accuracy.

Inactive Publication Date: 2011-12-21
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF2 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although it solves the problem of collinear beacon nodes in SCAN without significantly increasing the traversal path of anchor nodes, the moving path of HILBERT is more complicated.

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
  • Pseudo 3D localization method for wireless sensor network based on terrain information
  • Pseudo 3D localization method for wireless sensor network based on terrain information
  • Pseudo 3D localization method for wireless sensor network based on terrain information

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] The existing research on 3D positioning algorithms for wireless sensors generally considers that sensor nodes are randomly distributed in a given 3D space area. , we call the distribution on the surface of the space a pseudo three-dimensional distribution.

[0027] A pseudo three-dimensional positioning method for wireless sensor networks based on terrain information, such as Figure 5 As shown, it includes the following steps: network initialization layout, path planning, information exchange, anchor point selection, determining the abscissa and ordinate of the unknown node, determining the height value of the unknown node, and completing the positioning of the network node. in:

[0028] (1) Path planning

[0029] First introduce in detail the positioning principle of the trilateration method that the present invention will use below:

[0030] According to the trilateration method, at least three anchor nodes are required to achieve node localization in a two-dimens...

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 pseudo-three-dimensional positioning method for a wireless sensor network based on terrain information. By adopting a novel simple path planning algorithm and on the premise of no obvious increase of traversal paths of anchor nodes, the problem that the anchor nodes are collinear is solved better, and three anchor nodes selected during positioning of unknown nodes can form an equilateral triangle, so the positioning precision is further improved. Moreover, by introducing electronic terrain information, a complicated problem of node positioning in a three-dimensional space is changed to a simple problem of node positioning in a two-dimensional plane, so the computation complexity of a positioning algorithm is reduced.

Description

technical field [0001] The present invention relates to the technical field of wireless sensor network (WSN), in particular to a pseudo three-dimensional positioning method for wireless sensor network based on terrain information. Background technique [0002] The wireless sensor network is composed of a large number of cheap micro-sensor nodes deployed in the monitoring area. The sensor nodes form a wireless network through self-organization, perceive, collect and process specific information in the network coverage area in a cooperative manner, and collect information is sent to observers. Node positioning technology is one of the key technologies of wireless sensor networks. The problem of node positioning is that unknown nodes (nodes with unknown location information) are based on a small number of anchor nodes (nodes with known location information, and the nodes themselves have GPS positioning devices, which are relatively expensive. ), and determine its own position ...

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 Applications(China)
IPC IPC(8): H04W64/00H04W84/18
Inventor 于富财阮志锋胡光岷
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
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