Adaptive Indoor Localization System for Large-Scale Area
Generally, fingerprint-based indoor localization works inefficiently when deployed in a large-scale area. This is because it consumes massive resources and takes long processing time for searching the exact location in the large fingerprint database. Moreover, the changing environment can degrade ov...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2021-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/9316676/ |
id |
doaj-4300d957fe3d4f24a9240d94772cad98 |
---|---|
record_format |
Article |
spelling |
doaj-4300d957fe3d4f24a9240d94772cad982021-03-30T14:49:15ZengIEEEIEEE Access2169-35362021-01-0198847886510.1109/ACCESS.2021.30495939316676Adaptive Indoor Localization System for Large-Scale AreaTeerapat Vongsuteera0https://orcid.org/0000-0002-9835-2711Kultida Rojviboonchai1https://orcid.org/0000-0002-5251-4690Department of Computer Engineering, Faculty of Engineering, Wireless Network and Future Internet Research Unit, Chulalongkorn University Big Data Analytics and IoT Center (CUBIC), Chulalongkorn University, Bangkok, ThailandDepartment of Computer Engineering, Faculty of Engineering, Wireless Network and Future Internet Research Unit, Chulalongkorn University Big Data Analytics and IoT Center (CUBIC), Chulalongkorn University, Bangkok, ThailandGenerally, fingerprint-based indoor localization works inefficiently when deployed in a large-scale area. This is because it consumes massive resources and takes long processing time for searching the exact location in the large fingerprint database. Moreover, the changing environment can degrade overall performance. To tackle these problems, we propose an adaptive indoor localization system for a large-scale area. Our system consists of three main parts. First, our area classification algorithm is the key to overcome the problem caused by the large-scale area. It identifies an area of the user's queries whether they are outdoor or located in a specific building. Specifically, the algorithm can filter out the queries sent from outdoor or out-of-scope areas. Then, the information of this part is sent to the next part. Second, our fingerprint-based indoor localization algorithm can utilize the information from the first part by searching only the fingerprint in the specific building. This can significantly reduce searching space and processing time in order to localize the exact location. Third, our missing-BSSID detector algorithm detects the missing Basic Service Set Identifiers (BSSIDs) in the incoming query and updates a sampling database. This part is for our system to quickly adapt to the changing environment. We evaluated and deployed our system in a large-scale exhibition including 37 multi-floor buildings, covering 486,000 m<sup>2</sup> and generating approximately 600,000 records of queries from users. In addition, we created a simulation to evaluate our system in the critically-changing environment. Our proposed system achieves high accuracy. More importantly, our area classification algorithm can significantly reduce the overall processing time compared to the previous work. Also, we showed that when applying our missing-BSSID detector algorithm to our system as well as other existing systems, the overall system performance can be significantly improved.https://ieeexplore.ieee.org/document/9316676/Area classificationfingerprintindoor localizationindoor localization systemlarge-scaleWi-Fi |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Teerapat Vongsuteera Kultida Rojviboonchai |
spellingShingle |
Teerapat Vongsuteera Kultida Rojviboonchai Adaptive Indoor Localization System for Large-Scale Area IEEE Access Area classification fingerprint indoor localization indoor localization system large-scale Wi-Fi |
author_facet |
Teerapat Vongsuteera Kultida Rojviboonchai |
author_sort |
Teerapat Vongsuteera |
title |
Adaptive Indoor Localization System for Large-Scale Area |
title_short |
Adaptive Indoor Localization System for Large-Scale Area |
title_full |
Adaptive Indoor Localization System for Large-Scale Area |
title_fullStr |
Adaptive Indoor Localization System for Large-Scale Area |
title_full_unstemmed |
Adaptive Indoor Localization System for Large-Scale Area |
title_sort |
adaptive indoor localization system for large-scale area |
publisher |
IEEE |
series |
IEEE Access |
issn |
2169-3536 |
publishDate |
2021-01-01 |
description |
Generally, fingerprint-based indoor localization works inefficiently when deployed in a large-scale area. This is because it consumes massive resources and takes long processing time for searching the exact location in the large fingerprint database. Moreover, the changing environment can degrade overall performance. To tackle these problems, we propose an adaptive indoor localization system for a large-scale area. Our system consists of three main parts. First, our area classification algorithm is the key to overcome the problem caused by the large-scale area. It identifies an area of the user's queries whether they are outdoor or located in a specific building. Specifically, the algorithm can filter out the queries sent from outdoor or out-of-scope areas. Then, the information of this part is sent to the next part. Second, our fingerprint-based indoor localization algorithm can utilize the information from the first part by searching only the fingerprint in the specific building. This can significantly reduce searching space and processing time in order to localize the exact location. Third, our missing-BSSID detector algorithm detects the missing Basic Service Set Identifiers (BSSIDs) in the incoming query and updates a sampling database. This part is for our system to quickly adapt to the changing environment. We evaluated and deployed our system in a large-scale exhibition including 37 multi-floor buildings, covering 486,000 m<sup>2</sup> and generating approximately 600,000 records of queries from users. In addition, we created a simulation to evaluate our system in the critically-changing environment. Our proposed system achieves high accuracy. More importantly, our area classification algorithm can significantly reduce the overall processing time compared to the previous work. Also, we showed that when applying our missing-BSSID detector algorithm to our system as well as other existing systems, the overall system performance can be significantly improved. |
topic |
Area classification fingerprint indoor localization indoor localization system large-scale Wi-Fi |
url |
https://ieeexplore.ieee.org/document/9316676/ |
work_keys_str_mv |
AT teerapatvongsuteera adaptiveindoorlocalizationsystemforlargescalearea AT kultidarojviboonchai adaptiveindoorlocalizationsystemforlargescalearea |
_version_ |
1724180427379310592 |