Factor Optimization for the Design of Indoor Positioning Systems Using a Probability-Based Algorithm

被引:6
作者
Pinto, Braulio Henrique O. U., V [1 ,2 ]
de Oliveira, Horacio A. B. E. [1 ]
Souto, Eduardo J. P. [1 ]
机构
[1] Univ Fed Amazonas, Inst Comp, BR-69067005 Manaus, Amazonas, Brazil
[2] Sidia Inst Sci & Technol, BR-69055035 Manaus, Amazonas, Brazil
关键词
access point placement; indoor positioning; localization error; log-distance path loss model; optimization; probabilistic method; reference points;
D O I
10.3390/jsan10010016
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Indoor Positioning Systems (IPSs) are designed to provide solutions for location-based services. Wireless local area network (WLAN)-based positioning systems are the most widespread around the globe and are commonly found to have a ready-to-use infrastructure composed mostly of access points (APs). They advertise useful information, such as the received signal strength (RSS), that is processed by adequate location algorithms, which are not always capable of achieving the desired localization error only by themselves. In this sense, this paper proposes a new method to improve the accuracy of IPSs by optimizing the arrangement of APs over the environment using an enhanced probability-based algorithm. From the assumption that a log-distance path loss model can reasonably describe, on average, the distribution of RSS throughout the environment, we build a simulation framework to analyze the impact, on the accuracy, of the main factors that constitute the positioning algorithm, such as the number of reference points (RPs) and the number of samples of RSS collected per test point. To demonstrate the applicability of the proposed solution, a real-world testbed dataset is used for validation. The obtained results for accuracy show that the trends verified via simulation strongly correlate to the verified in the dataset processing when allied with an optimal configuration of APs. This indicates our method is capable of providing an optimal factor combination-through early simulations-for the design of more efficient IPSs that rely on a probability-based positioning algorithm.
引用
收藏
页数:25
相关论文
共 41 条
  • [1] Abreu G., P 2014 IEEE WORLD FO, P117, DOI [10.1109/WF-IoT.2014.6803131, DOI 10.1109/WF-IOT.2014.6803131]
  • [2] Badarla V., P 2018 IEEE INT C AD, P1
  • [3] Bahl P., 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064), P775, DOI 10.1109/INFCOM.2000.832252
  • [4] Smart probabilistic fingerprinting for WiFi-based indoor positioning with mobile devices
    Bisio, Igor
    Lavagetto, Fabio
    Marchese, Mario
    Sciarrone, Andrea
    [J]. PERVASIVE AND MOBILE COMPUTING, 2016, 31 : 107 - 123
  • [5] Estimation bounds for localization
    Chang, C
    Sahai, A
    [J]. 2004 FIRST ANNUAL IEEE COMMUNICATIONS SOCIETY CONFERENCE ON SENSOR AND AD HOC COMMUNICATIONS AND NETWORKS, 2004, : 415 - 424
  • [6] de Coulon F, 1986, SIGNAL THEORY PROCES, V1st. ed.
  • [7] Eaton JW, 2020, GNU OCTAVE VERSION 5
  • [8] Faragher R, 2014, I NAVIG SAT DIV INT, P201
  • [9] Location Fingerprinting With Bluetooth Low Energy Beacons
    Faragher, Ramsey
    Harle, Robert
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2015, 33 (11) : 2418 - 2428
  • [10] Recent Advances in Wireless Indoor Localization Techniques and System
    Farid, Zahid
    Nordin, Rosdiadee
    Ismail, Andmahamod
    [J]. JOURNAL OF COMPUTER NETWORKS AND COMMUNICATIONS, 2013, 2013 (2013)