Indoor positioning system using Euclidean distance correction algorithm with bluetooth low energy beacon

摘要

Recently, indoor Location Based Service(LBS) has been a hot business model but “the last mile” problem is a critical issue when deploying this service, while Bluetooth Low Energy (BLE) technology is a solution. In this paper we propose a Euclidean distance correction algorithm improved from k-Nearest Neighbor algorithm and position calculation method, then use it in Bluetooth positioning. We also give the positioning procedure and the system construction in detail, including deploying massive Bluetooth beacons in vast indoor area, using smart phone and cloud server to collect and calculate Bluetooth data respectively, and presenting results on a smart phone. We have tested it in two scenes using several methods, and field test results show that we have got a relatively accurate result (1.58 meters), which indicates a practical solution to “the last mile” problem. And such solution can be used in the real situation, with the advantages of low cost and high durability.