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

Sensor network indoor fingerprint positioning method based on matrix completion

A technology of fingerprint positioning and matrix completion, applied in the direction of location information-based services, nan, electrical components, etc., can solve the problems of heavy workload and lower positioning accuracy

Inactive Publication Date: 2015-09-23
NANJING UNIV OF POSTS & TELECOMM
View PDF2 Cites 23 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the indoor positioning algorithm based on signal fingerprints first needs to survey the indoor environment and establish a fingerprint database, which is a huge workload; at the same time, due to the existence of many obstacles and interference sources in the room, the collected RSSI data inevitably has errors, and then Greatly reduces the final positioning 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
  • Sensor network indoor fingerprint positioning method based on matrix completion
  • Sensor network indoor fingerprint positioning method based on matrix completion
  • Sensor network indoor fingerprint positioning method based on matrix completion

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0051] The core design idea of ​​the implementation scheme of the sensor network indoor fingerprint positioning method based on matrix completion is: apply the matrix completion theory to indoor positioning based on wireless signal fingerprints, and only need to sample part of the signal fingerprints by using the low rank of the fingerprint matrix The complete fingerprint database can be restored by using the matrix completion theory; after the fingerprint database is constructed, the classic KNN algorithm is used for target positioning in the online stage. In the process of fingerprint matrix completion, in order to effectively eliminate the outlier noise and Gaussian noise contained in the signal fingerprint, the L1 norm regularization term and the F norm regularization term are respectively introduced, and the fingerprint data recovery problem is modeled as norm regularization Matrix completion problem and its solution by the method of alternating direction multipliers. Thi...

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 sensor network indoor fingerprint positioning method based on matrix completion is applicable to the robust indoor positioning method of the wireless sensor network WSN. The sensor network indoor fingerprint positioning method disclosed by the invention comprises steps of utilizing a matrix completion theory to recover a complete fingerprint database by only sampling part of signal fingerprints through utilizing the low-rank property of a fingerprint matrix, adopting a classic KNN algorithm to perform object positioning of an online phase after the fingerprint database is constructed, in the process of the fingerprint matrix complementation and for effectively eliminating the outlier noise and the Gauss noise contained by the signal fingerprint, respectively introducing an L1 norm regularized item and an F norm regularized item, modeling a fingerprint data recovery question into a norm regularized matrix complementation question and solving the question through an alternative direction mutiplier method algorithm The sensor network indoor fingerprint positioning method based on matrix completion can effectively reduce the workload of the information fingerprint database construction and can acquire positioning precision which is higher than the positioning precision obtained from the same kind method under various noise conditions.

Description

technical field [0001] The present invention is a robust indoor positioning method suitable for wireless sensor network (WSN), the method utilizes the low-rank characteristic of the signal fingerprint matrix, and models the fingerprint data recovery problem under noise interference as norm regular On this basis, the L1 norm and F norm are introduced to smooth the outlier noise and Gaussian noise, and finally it is effectively solved by the method of alternating direction multipliers. This method only needs to collect a small amount of signal fingerprint data to recover the fingerprint library relatively completely, and can obtain positioning accuracy higher than similar methods in various noise scenarios. The technology belongs to the field of wireless sensor network. Background technique [0002] In recent years, wireless sensor network (Wireless Sensor Network, WSN) technology has made great progress, and is widely used in military investigation, intelligent transportatio...

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/00H04W4/04
CPCH04W64/003H04W4/04
Inventor 肖甫沙朝恒陈蕾王汝传孙力娟郭剑韩崇
Owner NANJING UNIV OF POSTS & TELECOMM
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