Abstract:

A new access point placement optimization approach based on lowest positioning error bound in Wi-Fi fingerprint based localization was proposed. Analysis towards the theoretical relationship between positioning error and various signal distributions by using Fisher information matrix was presented. The target environment was divided into several subareas based on signal distributions. And then, the average error bound corresponding to the target environment was derived out. Thirdly, the heuristic simulated annealing algorithm towards the lowest average error bound to optimize access point locations was adopted. Simulation demonstrates that the proposed access point placement optimization approach effectively improves the precision of Wi-Fi fingerprint based localization.

Key words: Wi-Fi localization, error bound, Fisher information matrix, signal distribution