Abstract: The indoor positioning system based on fingerprint receives more and more attention due to its high positioning accuracy and time efficiency. In the existing positioning approaches, much consideration is given to the positioning accuracy improvement by using the angle of signal, but the optimization of access points (APs) deployment is ignored. In this circumstance, an adaptive APs deployment approach is proposed. First of all, the criterion of reference points (RPs) effective coverage is proposed, and the number of deployed APs in target environment is obtained by using the region partition algorithm and full coverage algorithm. Secondly, the wireless signal propagation model is established for target environment, and meanwhile based on the initial APs deployment, the simulation fingerprint database is constructed for the sake of establishing the discrimination function with respect to fingerprint database. Thirdly, the greedy algorithm is applied to optimize APs deployment. Finally, the extensive experiments show that the proposed approach is capable of achieving adaptive APs deployment as well as improving positioning accuracy.

Key words: fingerprint database, indoor positioning, signal propagation model, greedy algorithm, access points deployment