SMOTE for Wi-Fi Fingerprint Construction in Indoor Positioning Systems

Yun Fen Yong, Chee Keong Tan, Ian K. T. Tan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Wi-Fi fingerprinting techniques for indoor positioning systems (IPS) have been extensively studied due to its high precision and reliability. However, the offline site surveys to collect the updated fingerprints are costly, labourious and time-consuming. Significant efforts have been made to reduce the time-consuming site surveys, such as the use of interpolation techniques and Generative Adversarial Network (GAN) deep learning approaches. A drawback of using GAN is the determination of training sufficiency, whereas for the interpolation, the accuracy of the generated fingerprints can be inadequate. In this paper, a novel fingerprint map construction technique based on the Synthetic Minority Over-sampling Technique (SMOTE) algorithm is proposed to generate synthetic fingerprints in areas that are difficult to reach, or are not regularly visited during offline site surveys. This leads to an imbalanced dataset issue where certain regions are populated with more data points while certain regions are underpopulated. To simulate this situation, a dataset was first augmented to simulate an imbalanced dataset with a minority class and it is rebalanced using SMOTE algorithm. Experimental results show that the proposed scheme can achieve similar accuracy and Root Mean Square Error (RMSE) as the original dataset without SMOTE being applied. Although the accuracy deteriorates as more synthetic data is produced, it remains within an acceptable range of 0.64%. As a result, we can overcome the imbalanced datasets problems for IPS and build a fingerprint database with fewer data points using SMOTE-generated synthetic data to reduce the cost of data collection.

Original languageEnglish
Title of host publication2021 IEEE International Performance, Computing, and Communications Conference
PublisherIEEE
ISBN (Electronic)9781665443319
DOIs
Publication statusPublished - 20 Jan 2022
Event2021 IEEE International Performance, Computing, and Communications Conference - Austin, United States
Duration: 29 Oct 202131 Oct 2021

Conference

Conference2021 IEEE International Performance, Computing, and Communications Conference
Abbreviated titleIPCCC 2021
Country/TerritoryUnited States
CityAustin
Period29/10/2131/10/21

Keywords

  • fingerprinting
  • imbalance
  • Indoor positioning systems
  • SMOTE
  • synthetic data

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint

Dive into the research topics of 'SMOTE for Wi-Fi Fingerprint Construction in Indoor Positioning Systems'. Together they form a unique fingerprint.

Cite this