NSGA-II based optimal Wi-Fi access point placement for indoor positioning: A BIM-based RSS prediction

被引:7
作者
Hosseini, Hamid [1 ]
Taleai, Mohammad [1 ,2 ,3 ]
Zlatanova, Sisi [2 ]
机构
[1] KN Toosi Univ Technol, Fac Geodesy & Geomat Engn, GIS Dept, Tehran, Iran
[2] UNSW, Sch Built Environm, GRID, ADA, Sydney, Australia
[3] KN Toosi Univ Technol, Fac Geodesy & Geomat Engn, Tehran, Iran
关键词
3D-GIS; BIM; Wi-fi access point placement; NSGA-II; RSS prediction; Signal propagation models; Localization; LOCALIZATION; ALGORITHM; OPTIMIZATION; IMU;
D O I
10.1016/j.autcon.2023.104897
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
One of the most basic systems required in smart cities are indoor positioning systems that allow positioning of people and objects inside buildings to provide them with suitable location-based services. Due to the existence of Wi-Fi technology infrastructure in most buildings and the fact that most mobile devices are equipped with this technology, indoor positioning systems based on Wi-Fi technology and fingerprinting method are quite popular. Therefore, the optimal placement of Wi-Fi Access Points (APs) is important to maximize the accuracy of indoor positioning. This paper presents a method to generate virtual fingerprints inside buildings by predicting Wi-Fi RSS values using integration of BIM and signal propagation models. The proposed method allows the optimi-zation of the spatial distribution and number of Wi-Fi APs. The experiments reveal improvement in signal propagation modelling to measure RSS, efficient RSS fingerprinting-based IPS in the offline phase, decrease in the number of measurement efforts, and optimization of the spatial distribution of Wi-Fi APs, that finally was resulted in high overall accuracy of the indoor positioning.
引用
收藏
页数:19
相关论文
共 44 条
  • [1] RSS-Fingerprint Dimensionality Reduction for Multiple Service Set Identifier-Based Indoor Positioning Systems
    Abed, Ahmed
    Abdel-Qader, Ikhlas
    [J]. APPLIED SCIENCES-BASEL, 2019, 9 (15):
  • [2] Aleksandrov M., 2019, ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci, V4, DOI [10.5194/isprs-annals-IV-4-W9-3-2019, DOI 10.5194/ISPRS-ANNALS-IV-4-W9-3-2019]
  • [3] Voxelisation Algorithms and Data Structures: A Review
    Aleksandrov, Mitko
    Zlatanova, Sisi
    Heslop, David J.
    [J]. SENSORS, 2021, 21 (24)
  • [4] Alsmady A, 2017, INT CONF INFORM COMM, P287, DOI 10.1109/IACS.2017.7921986
  • [5] Indoor Positioning System for Smart Homes Based on Decision Trees and Passive RFID
    Bergeron, Frederic
    Bouchard, Kevin
    Gaboury, Sebastien
    Giroux, Sylvain
    Bouchard, Bruno
    [J]. ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PAKDD 2016, PT II, 2016, 9652 : 42 - 53
  • [6] Statistical learning theory for location fingerprinting in wireless LANs
    Brunato, M
    Battiti, R
    [J]. COMPUTER NETWORKS, 2005, 47 (06) : 825 - 845
  • [7] ViFi: Virtual Fingerprinting WiFi-Based Indoor Positioning via Multi-Wall Multi-Floor Propagation Model
    Caso, Giuseppe
    De Nardis, Luca
    Lemic, Filip
    Handziski, Vlado
    Wolisz, Adam
    Di Benedetto, Maria-Gabriella
    [J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2020, 19 (06) : 1478 - 1491
  • [8] Chaisang Aditep, 2018, 2018 International Conference on Digital Arts, Media and Technology (ICDAMT), P254, DOI 10.1109/ICDAMT.2018.8376534
  • [9] A fast and elitist multiobjective genetic algorithm: NSGA-II
    Deb, K
    Pratap, A
    Agarwal, S
    Meyarivan, T
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) : 182 - 197
  • [10] Dickinson Patrick, 2016, P 2016 INT C IND POS, P1