关键词: RSSI； 压缩传感理论； 重心拉格朗日插值算法； 空间相关性； 最小全变分方法

Abstract:

To solve the problem of high cost in updating the fingerprint database in terms of time and effort, the theory of compressed sensing and focus Lagrange interpolation algorithm are proposed in the offline phase. The process of fingerprint vector refactoring is transformed into the problem of minimum  l₀ norm optimization by compressed sensing, and total variation is used to recover the original fingerprint vector. Focus Lagrange interpolation algorithm takes the advantage of spatial correlation of sample nodes, by which the fingerprint database can be rebuilt through measuring a small amount of fingerprints. Finally a practical experiment in real indoor environment shows that the theory of compressed sensing achieves higher accuracy than focus Lagrange interpolation algorithm.

Key words: received signal strength indicator（RSSI）; the theory of compress sensing; focus Lagrange interpolation algorithm; spatial correlation; total variation