首页|Optimisation-based deployment of beacons for indoor positioning using wireless communications and signal power ranking

Optimisation-based deployment of beacons for indoor positioning using wireless communications and signal power ranking

扫码查看
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.

linear programmingBluetoothGlobal Positioning Systemsimulated annealingvectorswireless communicationsignal power rankingbeacon-based indoor positioningpositioning accuracySPRgrid-based fielddeployment fieldreceived signal strength indicatoroptimisation-based modellinear programming problemtest fieldreceived beacon RSSI valueBluetooth 40 low-energy network technologiessimulated annealingvector table

Chang, Ching-Lung、Chang, Chuan-Yu、Chen, Shuo-Tsung、Syu, Jhe-Ming

展开 >

Natl Yunlin Univ Sci & Technol, Dept Comp Sci & Informat Engn, Touliu 64002, Yunlin, Taiwan|Natl Yunlin Univ Sci & Technol, Intelligence Recognit Ind Serv Res Ctr, Touliu 64002, Yunlin, Taiwan

Natl Yunlin Univ Sci & Technol, Dept Comp Sci & Informat Engn, Touliu 64002, Yunlin, Taiwan

2020

IET communications

IET communications

ISSN:1751-8628
年,卷(期):2020.14(17)
  • 30