Zeng Bi, Mao Qin. A Research on Algorithm of Building Wi-Fi Location Fingerprint Database[J]. 2016, 33(2): 51-56.DOI: 10.3969/j.issn.1007-7162.2016.02.010.
A Research on Algorithm of Building Wi-Fi Location Fingerprint Database
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
0
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.