Wireless network positioning method with high target identification performance based on GMP (Greed Matching Pursuit) algorithm

A recognition performance, wireless network technology, applied in positioning, wireless communication, radio wave measurement system, etc., can solve the problems of high loss probability and false alarm probability, and achieve the effect of reducing loss probability and false alarm probability

Active Publication Date: 2015-07-15
SHENZHEN SHUWEI MEDIA TECH CO LTD
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to provide a wireless network positioning method based on GMP-based high target recognition performance, which solves the problems of high loss probability and false alarm probability of traditional GMP algorithms, and has a higher target recognition effect; Missing Probability and False Alarm Probability of GMP Algorithm

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 network positioning method with high target identification performance based on GMP (Greed Matching Pursuit) algorithm
  • Wireless network positioning method with high target identification performance based on GMP (Greed Matching Pursuit) algorithm
  • Wireless network positioning method with high target identification performance based on GMP (Greed Matching Pursuit) algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] The invention will be further described below in conjunction with the accompanying drawings of the description.

[0037] Annotation of all symbols of the present invention:

[0038] K: the actual number of targets, also known as sparsity;

[0039] N: the number of grids;

[0040] M: number of sensors;

[0041] P: measurement matrix;

[0042] P 0 : the signal strength of the i-th grid;

[0043] β: Decay exponent, usually ranges between 2 and 5;

[0044] G ij : Rayleigh fading of the target signal, the real and imaginary parts of the fading signal obey independent and identical distribution, with a mean of 0 and a variance of Gaussian distribution;

[0045] d ij : the Euclidean distance from the jth grid where the target is located to the ith AP;

[0046] ω: Gaussian white noise;

[0047] θ: sparse representation vector of target position signal;

[0048] Q: impact factor;

[0049] Γ: actual target position index set;

[0050] Estimating the target locati...

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 wireless network positioning method with high target identification performance based on a GMP (Greed Matching Pursuit) algorithm. Through the method, the target identification performance under the condition of unknown target number is enhanced. The method comprises the following two positioning stages: acquiring the possible positions of most targets by using a conventional GMP algorithm, introducing a redefined threshold value, and selecting the possible positions of more targets from the rest of grids in order to lower the loss probability of the targets; and removing certain abnormal values from target position estimation values by using a least square (LS) method in order to lower the false alarm probability of the targets. As proved by an experimental result, compared with a conventional GMP method, the method has higher target identification capability under the situation of unknown target number.

Description

technical field [0001] The invention relates to a wireless network positioning method with high target recognition performance based on a GMP algorithm, and belongs to the technical field of mobile computing and network positioning. Background technique [0002] Precise positioning, as a basic and challenging problem in the field of signal processing, has aroused great interest of many scholars and is widely used in such as device monitoring in wireless sensor networks, positioning services for mobile users, radio frequency based radio Authentication (RFID) tracking, providing accurate and timely location information and many other fields. [0003] Compressed Sensing (CS) theory, as a novel sparse signal processing method, can be used in localization systems to estimate the position of multiple targets. In a discretized location area, the received signal strength (RSS) value of the target signal can be obtained through a group of access points (APs), and these RSS measureme...

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): H04W64/00G01S5/02
CPCG01S5/0215G01S5/0273H04W64/006
Inventor 颜俊陈宝吴晓富朱卫平
Owner SHENZHEN SHUWEI MEDIA TECH CO LTD
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