Beacon-based indoor positioning is popular in recent years. In this work, the authors aim to enhance the positioning accuracy by proposing signal power ranking (SPR) and solving related optimisation-based deployment problem of beacons using wireless communication and Bluetooth 4.0 Bluetooth low-energy network technologies. The authors first adopt grid-based field to be the proposed deployment field. Second, they convert the received signal strength indicator (RSSI) to several levels called SPR. Third, an optimisation-based model for deployment problem of beacons in indoor positioning is proposed on the basis of the above two considerations. The proposed model is to minimise the number of beacons required under some fundamental conditions including full coverage and full discrimination, respectively. Finally, the algorithm of simulated annealing is applied to solve the linear programming problem in this model. By the optimal results, the user can obtain a vector table of RSSI for each location efficiently in the test field. On the other hand, the user in the test field can receive the beacon RSSI value at the same time. In order to determine the user's location, the received beacon RSSI value is compared with the values in the vector table.

中文翻译：

---

基于优化的信标部署，用于使用无线通信和信号功率等级进行室内定位

基于信标的室内定位近年来很流行。在这项工作中，作者旨在通过提出信号功率等级（SPR）并使用无线通信和蓝牙4.0蓝牙低能耗网络技术解决信标的基于优化的信标部署问题来提高定位精度。作者首先采用基于网格的领域作为建议的部署领域。其次，它们将接收信号强度指示符（RSSI）转换为几个级别，称为SPR。第三，基于以上两个考虑，提出了一种基于优化的信标在室内定位中部署问题的模型。提出的模型是在某些基本条件下（包括分别覆盖和完全区分）将所需信标的数量减至最少。最后，应用模拟退火算法解决了该模型中的线性规划问题。通过最佳结果，用户可以在测试字段中有效地获取每个位置的RSSI向量表。另一方面，测试字段中的用户可以同时接收信标RSSI值。为了确定用户的位置，将接收到的信标RSSI值与向量表中的值进行比较。