KMITL

Permanent URI for this communityhttps://dspace.kmitl.ac.th/handle/123456789/1

Browse

Search Results

Now showing 1 - 2 of 2
  • Some of the metrics are blocked by your 
    Item type:Item,
    Hierarchical KNN for Smartphone-Based 3D Indoor Positioning
    (2024-01-01)
    Adiyatma, Farid Yuli Martin
    ;
    Sunimit, Samita
    ;
    Chokporntaveesuk, Thanwa
    ;
    Lualum, Krittima
    ;
    Chaisang, Naphat
    Fingerprint-based localization, or positioning technique, is well-known to achieve high accuracy in location estimation in indoor environments where the multipath fading effect is severe. However, the accuracy of location estimation depends on the choice of the pattern matching techniques that are developed in the on-line phase. This paper proposes a new algorithm called Hierarchical K-Nearest Neighbors (KNN) for the pattern matching phase to estimate the location of the target in 3-dimensional (3D) indoor environments. For practical usage and saving budget and time for implementation, the Wi-Fi-based indoor positioning system (IPS) is implemented, and the smartphone is used as the user device. In this work, an Android smartphone is used for the study case. The results demonstrate that Hierarchical KNN achieves the lowest mean distance error (MDE) of approximately 3.263 m, outperforming various fundamental machine learning approaches such as Random Forest and KNN classifiers, with MDE reductions of 8.19% and 11.52%, respectively.
  • Some of the metrics are blocked by your 
    Item type:Item,
    TLB and WC-TLB-MM: The Improved Min-Max Algorithms for Multi Targets Indoor Localization
    (2023-01-01)
    Adiyatma, Farid Yuli Martin
    ;
    Suroso, Dwi Joko
    ;
    Cherntanomwong, Panarat
    Internet of Things (IoT)-based Indoor localization is the most commonly used system to determine target locations indoors. It applies to various purposes, e.g., indoor navigation, asset tracking in warehouse management, and tracking people in hospitals. Distance-based techniques using the Received Signal Strength Indicator (RSSI), e.g., Min-Max, are widely applied because they can be directly implemented without prerequisite work such as site surveys. However, a challenging indoor environment with high numbers of interiors and people can obstruct signal propagation. This obstruction can reduce the accuracy of translating RSSI to distance using the path loss model, which will degrade the localization accuracy. In this paper, we introduce two improved Min-Max (MM) algorithms, i.e., Three Layer Bounding Box Min-Max (TLB-MM) and Weighted Centroid TLB-MM (WC-TLB-MM), to alleviate the issue and achieve higher localization accuracy. The novelty of the proposed TLB-MM is incorporating RSSI error functions to generate three-layer bounding boxes: the inner, middle, and outer in the Min-Max algorithm. Meanwhile, WC-TLB-MM enhanced the TLB-MM algorithm by integrating the Weighted Centroid Localization Algorithm (WCLA) in the calculation process. We validate our proposal by conducting various experiments using Wi-Fi at 2.4 GHz deployed in a laboratory room of 10.17 m ×9.12 m. Experimental results demonstrate that TLB-MM improved the accuracy performance to 55.78% and 30.86%, while WC-TLB-MM gave 40.93% and 7.65% compared to Min-Max and WCLA, respectively. From these results, our proposed methods are proven simple yet applicable to RSSI-based indoor localization systems.