Fast Radio Map Construction by using Adaptive Path Loss Model Interpolation in Large-Scale Building

The radio map construction is usually time-consuming and labor-sensitive in indoor fingerprinting localization. We propose a fast construction method by using an adaptive path loss model interpolation. Received signal strength (RSS) fingerprints are collected at sparse reference points by using mult...

Full description

Bibliographic Details
Main Authors: Jingxue Bi, Yunjia Wang, Zengke Li, Shenglei Xu, Jiapeng Zhou, Meng Sun, Minghao Si
Format: Article
Language:English
Published: MDPI AG 2019-02-01
Series:Sensors
Subjects:
Online Access:https://www.mdpi.com/1424-8220/19/3/712
id doaj-c5bf882d84a744f7a53646db695e3797
record_format Article
spelling doaj-c5bf882d84a744f7a53646db695e37972020-11-25T01:51:36ZengMDPI AGSensors1424-82202019-02-0119371210.3390/s19030712s19030712Fast Radio Map Construction by using Adaptive Path Loss Model Interpolation in Large-Scale BuildingJingxue Bi0Yunjia Wang1Zengke Li2Shenglei Xu3Jiapeng Zhou4Meng Sun5Minghao Si6NASG Key Laboratory of Land Environment and Disaster Monitoring, China University of Mining and Technology, Xuzhou 221116, ChinaNASG Key Laboratory of Land Environment and Disaster Monitoring, China University of Mining and Technology, Xuzhou 221116, ChinaSchool of Environmental Science and Spatial Informatics, China University of Mining and Technology, Xuzhou 221116, ChinaSchool of Environmental Science and Spatial Informatics, China University of Mining and Technology, Xuzhou 221116, ChinaSchool of Environmental Science and Spatial Informatics, China University of Mining and Technology, Xuzhou 221116, ChinaSchool of Environmental Science and Spatial Informatics, China University of Mining and Technology, Xuzhou 221116, ChinaSchool of Environmental Science and Spatial Informatics, China University of Mining and Technology, Xuzhou 221116, ChinaThe radio map construction is usually time-consuming and labor-sensitive in indoor fingerprinting localization. We propose a fast construction method by using an adaptive path loss model interpolation. Received signal strength (RSS) fingerprints are collected at sparse reference points by using multiple smartphones based on crowdsourcing. Then, the path loss model of an access point (AP) can be built with several reference points by the least squares method in a small area. Afterwards, the RSS value can be calculated based on the constructed model and corresponding AP’s location. In the small area, all models of detectable APs can be built. The corresponding RSS values can be estimated at each interpolated point for forming the interpolated fingerprints considering RSS loss, RSS noise and RSS threshold. Through combining all interpolated and sparse reference fingerprints, the radio map of the whole area can be obtained. Experiments are conducted in corridors with a length of 211 m. To evaluate the performance of RSS estimation and positioning accuracy, inverse distance weighted and Kriging interpolation methods are introduced for comparing with the proposed method. Experimental results show that our proposed method can achieve the same positioning accuracy as complete manual radio map even with the interval of 9.6 m, reducing 85% efforts and time of construction.https://www.mdpi.com/1424-8220/19/3/712radio mapfingerprintingindoor positioningleast squarespath loss model
collection DOAJ
language English
format Article
sources DOAJ
author Jingxue Bi
Yunjia Wang
Zengke Li
Shenglei Xu
Jiapeng Zhou
Meng Sun
Minghao Si
spellingShingle Jingxue Bi
Yunjia Wang
Zengke Li
Shenglei Xu
Jiapeng Zhou
Meng Sun
Minghao Si
Fast Radio Map Construction by using Adaptive Path Loss Model Interpolation in Large-Scale Building
Sensors
radio map
fingerprinting
indoor positioning
least squares
path loss model
author_facet Jingxue Bi
Yunjia Wang
Zengke Li
Shenglei Xu
Jiapeng Zhou
Meng Sun
Minghao Si
author_sort Jingxue Bi
title Fast Radio Map Construction by using Adaptive Path Loss Model Interpolation in Large-Scale Building
title_short Fast Radio Map Construction by using Adaptive Path Loss Model Interpolation in Large-Scale Building
title_full Fast Radio Map Construction by using Adaptive Path Loss Model Interpolation in Large-Scale Building
title_fullStr Fast Radio Map Construction by using Adaptive Path Loss Model Interpolation in Large-Scale Building
title_full_unstemmed Fast Radio Map Construction by using Adaptive Path Loss Model Interpolation in Large-Scale Building
title_sort fast radio map construction by using adaptive path loss model interpolation in large-scale building
publisher MDPI AG
series Sensors
issn 1424-8220
publishDate 2019-02-01
description The radio map construction is usually time-consuming and labor-sensitive in indoor fingerprinting localization. We propose a fast construction method by using an adaptive path loss model interpolation. Received signal strength (RSS) fingerprints are collected at sparse reference points by using multiple smartphones based on crowdsourcing. Then, the path loss model of an access point (AP) can be built with several reference points by the least squares method in a small area. Afterwards, the RSS value can be calculated based on the constructed model and corresponding AP’s location. In the small area, all models of detectable APs can be built. The corresponding RSS values can be estimated at each interpolated point for forming the interpolated fingerprints considering RSS loss, RSS noise and RSS threshold. Through combining all interpolated and sparse reference fingerprints, the radio map of the whole area can be obtained. Experiments are conducted in corridors with a length of 211 m. To evaluate the performance of RSS estimation and positioning accuracy, inverse distance weighted and Kriging interpolation methods are introduced for comparing with the proposed method. Experimental results show that our proposed method can achieve the same positioning accuracy as complete manual radio map even with the interval of 9.6 m, reducing 85% efforts and time of construction.
topic radio map
fingerprinting
indoor positioning
least squares
path loss model
url https://www.mdpi.com/1424-8220/19/3/712
work_keys_str_mv AT jingxuebi fastradiomapconstructionbyusingadaptivepathlossmodelinterpolationinlargescalebuilding
AT yunjiawang fastradiomapconstructionbyusingadaptivepathlossmodelinterpolationinlargescalebuilding
AT zengkeli fastradiomapconstructionbyusingadaptivepathlossmodelinterpolationinlargescalebuilding
AT shengleixu fastradiomapconstructionbyusingadaptivepathlossmodelinterpolationinlargescalebuilding
AT jiapengzhou fastradiomapconstructionbyusingadaptivepathlossmodelinterpolationinlargescalebuilding
AT mengsun fastradiomapconstructionbyusingadaptivepathlossmodelinterpolationinlargescalebuilding
AT minghaosi fastradiomapconstructionbyusingadaptivepathlossmodelinterpolationinlargescalebuilding
_version_ 1724997484669829120