Indoor Positioning System Based on an Improved Weighted-Trilateration Algorithm with Fingerprinting Technique

Hayeon Choi, Youngkyoung Koo, Seona Lee, Sangsoo Park
2016 International Journal of Multimedia and Ubiquitous Engineering  
Location Based Services (LBS) are software algorithm systems used by internet protocol capable wireless device technologies assist and/or replace Global Positioning System (GPS) with their task of acquiring and interpreting location describing data. LBS, and the data they provide, are increasingly being used by a growing number of users. As the demand for LBS grows, increasingly there is an additional requirement for more accurate indoor location position determination. Indoor localization
more » ... ithm has always been a challenge for location describing device manufacturers. This paper proposes a solution for improving accuracy while also decreasing computational requirements. Leveraging readily obtainable, cost-effective, Bluetooth Low Energy (BLE) Beacons, the research details a modified trilateration algorithm utilizing weighted nodes coupled with emitter/receiver distance measuring improvements accomplished using transmitter emission fingerprinting techniques. The proposed algorithm is evaluated through thorough experimentations that produce a reduction in difference between the real and measured location. The results found are solely obtained through algorithmic solutions utilizing standardized transmission protocols and readily available devices technologies. 166 Copyright ⓒ 2016 SERSC technique" is applied on distance estimation stage of existing "Range-based system", which offers less computation, and weighted trilateration formula is applied on location prediction stage to increase accuracy of the proposed system. This paper is organized as follows. Section 2 provides related work and the characteristics of Beacon devices, which is used in the paper, and the proposed indoor LBS system are presented in Section 3 and Section 4 shows the results of empirical experiments with Beacon devices in a laboratory room. Finally, the conclusion is summarized in Section 5.
doi:10.14257/ijmue.2016.11.9.18 fatcat:4gtwp42ze5ewjay7mupzjtfo5m