中国邮电高校学报(英文) ›› 2019, Vol. 26 ›› Issue (5): 82-93.doi: 10.19682/j.cnki.1005-8885.2019.0023

• Others • 上一篇    下一篇

Adaptive access points deployment for Indoor bluetooth positioning accuracy enhancement

Tian Zengshan, Ren Haoliang , Zhou Mu   

  1. 重庆邮电大学
  • 收稿日期:2018-11-21 修回日期:2019-04-06 出版日期:2019-10-31 发布日期:2019-11-06
  • 通讯作者: 任浩良 E-mail:1471657730@qq.com
  • 基金资助:
    国家自然科学基金;国家自然科学基金;长江学者创新研究团队项目;重庆基础与前沿研究项目

Adaptive access points deployment for Indoor bluetooth positioning accuracy enhancement

Tian Zengshan, Ren Haoliang , Zhou Mu   

  • Received:2018-11-21 Revised:2019-04-06 Online:2019-10-31 Published:2019-11-06
  • Contact: Hao-Liang REN E-mail:1471657730@qq.com
  • Supported by:
    National Nature Science Foundation of China;National Nature Science Foundation of China

摘要: 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.

关键词: fingerprint database, indoor positioning, signal propagation model, greedy algorithm, access points deployment

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