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 po...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.展开更多
基金supported by the National Natural Science Foundation of China (61771083,61704015)the Program for Changjiang Scholars and Innovative Research Team in University (IRT1299)+2 种基金the Special Fund of Chongqing Key Laboratory (CSTC)the Fundamental and Frontier Research Project of Chongqing (CSTC2017jcyj AX0380, CSTC2015jcyj BX0065)the University Outstanding Achievement Transformation Project of Chongqing (KJZH17117)
文摘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.
