Sensor network indoor fingerprint positioning method based on matrix completion

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...

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

Images