Unlock instant, AI-driven research and patent intelligence for your innovation.

A WSN Location Method Based on Compressed Sensing and Improved Genetic Algorithm

An improved genetic algorithm and compressed sensing technology, applied in the field of WSN positioning, to achieve the effect of low energy consumption and optimized positioning accuracy

Active Publication Date: 2021-06-25
NANJING LONGYUAN MICROELECTRONICS TECH CO LTD +4
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But at present, there is still a lot of room for development in the research of positioning algorithms. Many researchers hope to find a wireless sensor network positioning method with wide applicability, low energy consumption and ideal accuracy.

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 WSN Location Method Based on Compressed Sensing and Improved Genetic Algorithm
  • A WSN Location Method Based on Compressed Sensing and Improved Genetic Algorithm
  • A WSN Location Method Based on Compressed Sensing and Improved Genetic Algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] This patent proposes a WSN positioning method based on compressed sensing and improved genetic algorithm, which is suitable for small and medium-sized indoor sensor network structures. The main method is to adopt a three-stage positioning strategy. First, use node communication and geometric division to narrow the range of nodes, and then use the compressed sensing method to rebuild the positioning model in the narrowed interval, and correspond the positioning model to the members of the compressed sensing model. In order to reduce the energy consumption required for positioning and achieve rough positioning; finally, using the positioning results of the second stage as the boundary, an optimized genetic algorithm is designed to improve the accuracy and achieve precise positioning of the final target node.

[0026] The innovative WSN positioning method based on compressed sensing and improved genetic algorithm in this patent can basically be realized. The main core conte...

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

A WSN positioning method based on compressed sensing and improved genetic algorithm, related to the field of WSN positioning, including steps: S1. Initialize the network structure, the beacon nodes are evenly distributed, and the unknown nodes are randomly distributed. S2. The nodes communicate with each other, and the beacon node receives data packets transmitted by unknown nodes. S3. Preliminarily narrow down the positioning area according to the communication result, as the result of the first stage. S4. Divide the network in the narrowed interval, and construct the compressed sensing model. S5. Solve the compressed sensing model to further narrow the positioning area. S6. Implementing the improved genetic algorithm in the last area to optimize the positioning accuracy. S7. Outputting all node coordinates to complete WSN positioning. This patent rationally uses compressed sensing technology to narrow down the positioning area, and uses an improved genetic algorithm for precision optimization, which is a low-energy, high-precision positioning method.

Description

technical field [0001] The invention relates to the field of positioning technology positioning, in particular to a WSN positioning method. Background technique [0002] Node location technology is one of the supporting technologies of wireless sensor networks, which can be used to realize many functions such as target recognition, monitoring and tracking of wireless sensor networks. In recent years, the positioning methods of wireless sensor networks have gradually matured, especially the static beacon positioning method has achieved high positioning accuracy, but most positioning technologies use more complex optimization algorithms, which require more network energy consumption and hardware resources. Therefore, in recent years, researchers have been looking for high-precision positioning algorithms suitable for low-energy WSNs. [0003] The current research focus of wireless sensor network positioning technology is still to reduce network energy consumption and improve...

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): H04W4/02H04W4/021H04W64/00H04W84/18G06N3/12H04W4/33
CPCH04W4/02H04W4/021H04W64/00Y02D30/70
Inventor 陈勇许必宵刘红明冯茂岩张军吕太之孙知信
Owner NANJING LONGYUAN MICROELECTRONICS TECH CO LTD