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
相关论文
共 50 条
  • [1] Probability-Based Indoor Positioning Algorithm Using iBeacons
    Wu, Tianli
    Xia, Hao
    Liu, Shuo
    Qiao, Yanyou
    SENSORS, 2019, 19 (23)
  • [2] PROBABILITY-BASED DESIGN OPTIMIZATION OF DYNAMIC SYSTEMS
    Seecharan, Turuna S.
    Savage, Gordon J.
    INTERNATIONAL JOURNAL OF RELIABILITY QUALITY & SAFETY ENGINEERING, 2012, 19 (01):
  • [3] The Impact of Access Points Placement on Indoor Positioning Systems: A Probability-Based Approach
    Youssef, Ahmed A. F.
    Abi-Char, Pierre E.
    2019 42ND INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS AND SIGNAL PROCESSING (TSP), 2019, : 459 - 465
  • [4] Mutation probability-based lion algorithm for design and optimization of microstrip patch antenna
    Guttula, Ramakrishna
    Nandanavanam, Venkateswara Rao
    EVOLUTIONARY INTELLIGENCE, 2020, 13 (03) : 331 - 344
  • [5] Mutation probability-based lion algorithm for design and optimization of microstrip patch antenna
    Ramakrishna Guttula
    Venkateswara Rao Nandanavanam
    Evolutionary Intelligence, 2020, 13 : 331 - 344
  • [6] Probability-based inverse modeling algorithm for indoor pollutant source tracking
    Liu, Xiang
    Zhai, Zhiqiang
    BUILDING SIMULATION 2007, VOLS 1-3, PROCEEDINGS, 2007, : 810 - 817
  • [7] Optimization of Indoor Positioning Algorithm Based on LANDMARC
    Zhou, Xiaoqing
    Sun, Jiaxiu
    Zhou, Zhiyong
    Xiao, Jianqong
    2021 IEEE 13TH INTERNATIONAL CONFERENCE ON COMPUTER RESEARCH AND DEVELOPMENT (ICCRD 2021), 2021, : 63 - 67
  • [8] Design and optimization of indoor optical wireless positioning systems
    Bergen, Mark H.
    Guerrero, Daniel
    Jin, Xian
    Hristovski, Blago A.
    Chaves, Hugo A. L. F.
    Klukas, Richard
    Holzman, Jonathan F.
    PHOTONIC INSTRUMENTATION ENGINEERING III, 2016, 9754
  • [9] An efficient probability-based VNS algorithm for delivery territory design
    Aly, Ahmed
    Gabor, Adriana F.
    Mladenovic, Nenad
    Sleptchenko, Andrei
    COMPUTERS & OPERATIONS RESEARCH, 2024, 170
  • [10] A probability-based load balancing algorithm for parallel file systems
    Li, Yong
    Feng, Dan
    Shi, Zhan
    Zheng, Ying
    JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 2015, 38 (06) : 811 - 820