Wireless sensor network node positioning method based on compressed sensing theory

A wireless sensor and network node technology, applied in wireless communication, electrical components, etc., can solve the problems of high consumption of head beacon nodes, affecting the accuracy of positioning, and the impact of classification accuracy, so as to reduce communication consumption, reduce node costs, The effect of equalizing energy consumption

Inactive Publication Date: 2013-07-10
HARBIN ENG UNIV
View PDF3 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the positioning accuracy of the Diffsion algorithm at the edge of the perception area is very poor, and the overall positioning effect of the LSVM algorithm is better than that of the Diffusion algorithm, and the positioning effect of the edge area is also better than that of the Diffsion algorithm.
However, the LSVM algorithm also has its own disadvantages
First, when there are fewer beacon nodes, it has a greater impact on the classification accuracy, which will seriously affect the positioning accuracy
Second, because it is necessary to select a beacon node to establish a classification model in front of the head beacon node, the head beacon node will consume a lot of energy, which is very unfavorable for sensor networks with high energy consumption requirements.

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
  • Wireless sensor network node positioning method based on compressed sensing theory
  • Wireless sensor network node positioning method based on compressed sensing theory
  • Wireless sensor network node positioning method based on compressed sensing theory

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] The present invention is described in detail below in conjunction with accompanying drawing example:

[0037] Concrete realization steps of the present invention are:

[0038] 1. Assume that there are a total of N nodes in the network, including N-k target nodes and k beacon nodes. The connectivity information of the network is obtained by using a typical flooding diffusion protocol. First, each beacon node sends a message Hello{ID, h} to its neighbor nodes, ID includes the label of the beacon node and geographic location information, h is the number of hops, and its initial value is 1. Then, the receiving node receives the Hello message and records it, and obtains the hop number from the receiving node to the beacon node, and then adds 1 to the hop value and forwards it to the neighbor node, so that the jth node in the network to the beacon node can be obtained The connectivity information H j =(h(S j ,S 1 ),…,h(S j ,S i ),…,h(S j ,S k ))∈R k×1 and the positi...

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 positioning method based on a compressed sensing theory. Firstly, special information sent by beacon nodes is used for obtaining communication information of all nodes to the beacon nodes; and then a sampling matrix is obtained through the communication information obtained by the utilization of the beacon nodes, compressed communication information is obtained through target nodes, and correlation coefficients of the target nodes and all beacon nodes are obtained through a compressed sensing algorithm. Lastly, a weight coefficient of each beacon node to the target nodes is obtained by using the correlation coefficients, and an estimate position of each target node is obtained by the utilization of a centroiding algorithm. According to the wireless sensor network node positioning method based on the compressed sensing theory, the compressed sensing theory is introduced, and the correlation of the target nodes and the beacon nodes on geographic positions is fully dug. Due to the fact that the wireless sensor network node positioning method based on the compressed sensing theory fulfills four conditions, the wireless sensor network node positioning method based on the compressed sensing theory is reliable, effective, general in application, and suitable for node self-positioning of large scale networks.

Description

technical field [0001] The invention relates to a wireless sensor network node positioning method, in particular to a node self-location method based on compressed sensing. Background technique [0002] Wireless sensor network is a brand-new information acquisition platform, which can realize complex and large-scale monitoring and tracking tasks in a wide range of application fields, and the self-location of network nodes is the basis and premise of most applications. However, wireless sensor networks are composed of cheap energy-limited sensors, and only a small number of sensor nodes know their own positions. Therefore, using these small amount of location information to accurately, effectively and quickly locate the locations of all nodes has become a research hotspot. At present, many algorithms have been developed to solve the problem of node self-localization. However, each algorithm is usually only suitable for certain types of applications, and there is no general ...

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/00
Inventor 赵春晖许云龙齐滨李晓慧赵艮平
Owner HARBIN ENG 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