Positioning method with compressed sensing and multilateral measurement combined

Abstract

The invention discloses a positioning method with compressed sensing and multilateral measurement combined, which solves the complex and changeable underground environment and serious electromagneticinterference, is different from a Nyquist sampling theorem, realizes positioning only by acquiring a small amount of data, reduces the algorithm complexity and the communication overhead and greatly improves the positioning accuracy. The method comprises an offline stage and an online stage. In the offline stage, any elliptical positioning area in a wireless local area network environment can be subjected to signal sampling, and an offline fingerprint database is obtained and saved in a central server. In the online stage, a rough positioning process carries out signal sampling on a referencenode and a target node in a positioning area, an observation matrix and a measurement value vector are built, the fingerprint database is imported from the server to build an over-complete dictionary,in the condition in which the observation matrix and the dictionary are not coherent, a compressed sensing reconstruction algorithm is used to determine the small area of target distribution, and a precise positioning process uses a multilateral measurement positioning method to obtain the current target position on the basis of rough positioning.

Description

technical field [0001] The invention belongs to the field of indoor positioning, relates to a coal mine underground positioning method based on the combination of compressed sensing and multilateral measurement, and is suitable for environments with relatively complex environments and less positioning overhead requirements. Background technique [0002] With the popularization and continuous development of wireless networks, various positioning technologies abound, and the application of location-based services has received extensive attention and continuous exploration from all walks of life. Wireless positioning technology has been widely used in education, medical care, public safety, target tracking and military fields. Constantly get breakthrough development. Commonly used methods based on measurement parameters in traditional positioning systems are mainly based on Received Signal Strength (RSSI), Time of Arrival (TOA), Time Difference of Arrival (TDOA) and Angle of Ar...

AI Technical Summary

Problems solved by technology

RSS-based positioning is widely used for research. Well-known positioning based on fingerprint library uses the signal propagation model to train the fingerprint library in the offline stage, and compares the received target signal strength with the offline fingerprint library in the online positioning stage to obtain the target estimate. , but in a complex roadway environment with a lot of interference, when the number of received signal strengths is small, the positioning effect is not ideal

Moreover, this type of positioning method uses the Nyquist sampling theorem, requiring the sampling frequency to be greater than or equal to twice the highest frequency in the signal to collect samples, which requires a large amount of communication overhead and processing information

When the indoor environment changes greatly, the update of the offline data fingerprint database also requires a lot of work.

Images