Improvements and New Algorithms for Laterateion-Based Positioning and Fingerprinting-Based Positioning

Distance measuring and fingerprinting are two popular position determination methods in indoor positioning. In this paper, implementing principles and steps of the two methods are deeply discussed, and improvements are proposed. To increase the reliability of lateration-based positioning, a new weighted centroid positioning algorithm of trilateration is proposed, and a new positioning method, the quadrilateration positioning method, is proposed based on that. In terms of the fingerprinting method, sparse representation is introduced to match fingerprints for the first time, and sparse representation is proved useful to guarantee the positioning accuracy when the wireless field intensity fluctuates. Experiment results are presented to verify the effectiveness of proposed algorithms.