A region-wise indoor localization system based on unsupervised learning and ant colony optimization technique

被引:2
|
作者
Roy, Priya [1 ]
Chowdhury, Chandreyee [2 ]
机构
[1] Future Inst Engn & Management, Dept Comp Sci & Engn Data Sci, Kolkata, India
[2] Jadavpur Univ, Dept Comp Sci & Engn, Kolkata, India
关键词
Machine learning; Clustering; DBSCAN; Ant colony optimization; Fingerprinting;
D O I
10.1016/j.asoc.2024.111509
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
WiFi-based indoor localization has gained widespread attention in the recent past with the ubiquitous deployment of WLAN. However, for sustainable performance, it is crucial to identify and maintain the important WiFi Access Points (APs). Interestingly, the localization capabilities of APs differ even within their area of coverage depending on the indoor ambience and building properties. Thus, the significance of an AP to the localization performance can be better assessed if the entire region is divided into optimal number of clusters/subregions. This type of problem is hardly investigated in the literature. Consequently, in this paper, the aforementioned challenges are addressed from the perspective of expert systems through applying machine learning and meta -heuristic techniques. Accordingly, our contribution is three -fold. First, we have designed a Region -wise Indoor Localization System (RwILS) in which a sub -regional division algorithm is proposed using DBSCAN approach. Second, a sub -region -wise important AP selection algorithm is designed based on Ant Colony Optimization technique. Third, a location estimation approach is proposed that first identifies the sub -region and then predicts the location point in that sub -region using supervised learning classifiers. A publicly available dataset, JUIndoorLoc is used for experimental evaluation. The localization accuracy of RwILS is improved to 95.68% while the state-of-the-art classifiers give 71% to 83% accuracy. RwILS also outperforms some recent works which further validates its effectiveness. Thus, this proposed technique can lead to an effective expert system in the domain of indoor localization.
引用
收藏
页数:11
相关论文
共 50 条
  • [1] Smartphone region-wise image indoor localization using deep learning for indoor tourist attraction
    Higa, Gabriel Toshio Hirokawa
    Monzani, Rodrigo Stuqui
    Cecatto, Jorge Fernando da Silva
    de Souza, Maria Fernanda Balestieri Mariano
    Weber, Vanessa Aparecida de Moraes
    Pistori, Hemerson
    Matsubara, Edson Takashi
    PLOS ONE, 2024, 19 (09):
  • [2] An Unsupervised Change detection Technique based on Ant colony Optimization
    Mehrotra, Akansha
    Singh, Krishna Kant
    Khandelwal, Priyanka
    2014 INTERNATIONAL CONFERENCE ON COMPUTING FOR SUSTAINABLE GLOBAL DEVELOPMENT (INDIACOM), 2014, : 408 - 411
  • [3] RaP-Net: A Region-wise and Point-wise Weighting Network to Extract Robust Features for Indoor Localization
    Li, Dongjiang
    Miao, Jinyu
    Shi, Xuesong
    Tian, Yuxin
    Long, Qiwei
    Cai, Tianyu
    Guo, Ping
    Yu, Hongfei
    Yang, Wei
    Yue, Haosong
    Wei, Qi
    Qiao, Fei
    2021 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2021, : 1331 - 1338
  • [4] An unsupervised feature selection algorithm based on ant colony optimization
    Tabakhi, Sina
    Moradi, Parham
    Akhlaghian, Fardin
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2014, 32 : 112 - 123
  • [5] An Unsupervised Learning Technique to Optimize Radio Maps for Indoor Localization
    Trogh, Jens
    Joseph, Wout
    Martens, Luc
    Plets, David
    SENSORS, 2019, 19 (04)
  • [6] Path Planning for Indoor UAV Based on Ant Colony Optimization
    He, Yufeng
    Zeng, Qinghua
    Liu, Jianye
    Xu, Guili
    Deng, Xiaoyi
    2013 25TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2013, : 2919 - 2923
  • [7] Adaptive e-Learning System Based On Learning Style and Ant Colony Optimization
    El Lakkah, Sabrine
    Alimam, Mohammed Amine
    Seghiouer, Hamid
    2017 INTELLIGENT SYSTEMS AND COMPUTER VISION (ISCV), 2017,
  • [8] Learning-Based Neural Ant Colony Optimization
    Liu, Yi
    Qiu, Jiang
    Hart, Emma
    Yu, Yilan
    Gan, Zhongxue
    Li, Wei
    PROCEEDINGS OF THE 2023 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, GECCO 2023, 2023, : 47 - 55
  • [9] Pattern Learning Based Parallel Ant Colony Optimization
    Jin, Xiaotian
    Zheng, Wenbo
    Mo, Shaocong
    Qu, Yili
    Jin, Xin
    Zhou, Jiangwei
    Duan, Pengfei
    Zheng, Tao
    2017 15TH IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING WITH APPLICATIONS AND 2017 16TH IEEE INTERNATIONAL CONFERENCE ON UBIQUITOUS COMPUTING AND COMMUNICATIONS (ISPA/IUCC 2017), 2017, : 497 - 502
  • [10] Cyclic Gait Learning Based on The Ant Colony Optimization
    Neubauer, Miloslav
    Stefek, Alexandr
    INTERNATIONAL CONFERENCE ON MILITARY TECHNOLOGIES (ICMT 2015), 2015, : 653 - 658