改进的构建Wi-Fi位置指纹库算法研究

doi:10.3969/j.issn.1007-7162.2016.02.010

Journal of Guangdong University of Technology ›› 2016, Vol. 33 ›› Issue (02): 51-56.doi: 10.3969/j.issn.1007-7162.2016.02.010

Previous Articles Next Articles

A Research on Algorithm of Building Wi-Fi Location Fingerprint Database

Zeng Bi ^{1, 2}, Mao Qin ^1,2

1.School of Computers; 2. Guangdong Provincial Research Center of Internet of Things, Control Special Chip and Intelligent System Engineering Technology, Guangdong University of Technology, Guangzhou 510006, China

Received:2015-05-25 Online:2016-03-23 Published:2016-03-23

Abstract

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

ZENG Bi, MAO Qin. A Research on Algorithm of Building Wi-Fi Location Fingerprint Database[J].Journal of Guangdong University of Technology, 2016, 33(02): 51-56.