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 条
  • [31] A GRASP algorithm for the Closest String Problem using a probability-based heuristic
    Mousavi, Sayyed Rasoul
    Esfahani, Navid Nasr
    COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (02) : 238 - 248
  • [32] Probability-based validation of protein identifications using a modified SEQUEST algorithm
    MacCoss, MJ
    Wu, CC
    Yates, JR
    ANALYTICAL CHEMISTRY, 2002, 74 (21) : 5593 - 5599
  • [33] A PROBABILITY-BASED DIAGNOSTIC ALGORITHM FOR SUSPECTED GCA
    Sebastian, A.
    Kayani, A.
    Ranasinghe, C.
    Dasgupta, B.
    ANNALS OF THE RHEUMATIC DISEASES, 2020, 79 : 1063 - 1064
  • [34] Robust object segmentation using probability-based background extraction algorithm
    Chiu, Chung-Cheng
    Liang, Li-Wey
    Ku, Min-Yu
    Wu, Bing-Fei
    Luo, Yuh-Chyun
    PROCEEDINGS OF THE IASTED INTERNATIONAL CONFERENCE ON GRAPHICS AND VISUALIZATION IN ENGINEERING, 2007, : 25 - +
  • [35] Efficient algorithm for probability-based design optimisation of complex structures and related issues
    Yi, Ping
    Cheng, Gengdong
    Xu, Lin
    STRUCTURE AND INFRASTRUCTURE ENGINEERING, 2014, 10 (10) : 1264 - 1275
  • [36] Study of the model of probability-based covering algorithm
    Zhou, Ying
    Xie, Yangqun
    Zhang, Ling
    MIPPR 2007: PATTERN RECOGNITION AND COMPUTER VISION, 2007, 6788
  • [37] Probability-based optimization of inspection intervals for bridges
    Lukic, M
    Crémona, C
    LIFETIME MANAGEMENT AND EVALUATION OF PLANT, STRUCTURES AND COMPONENTS, 1998, : 109 - 116
  • [38] Conditional probability-based ensemble learning for indoor landmark localization
    Zhao, Zhongliang
    Carrera, Jose Luis
    Braun, Torsten
    Pan, Zhiyang
    COMPUTER COMMUNICATIONS, 2019, 145 : 319 - 325
  • [39] Optimization of MAC algorithm based on IEEE 802.15.4 in indoor positioning system
    Sun G.
    Qin D.
    Lan T.
    High Technology Letters, 2021, 27 (01) : 86 - 94
  • [40] Optimization of MAC algorithm based on IEEE 802.15.4 in indoor positioning system
    孙冠宇
    Qin Danyang
    Lan Tingting
    High Technology Letters, 2021, 27 (01) : 86 - 94