Crowdsensing-based Wi-Fi radio map management using a lightweight site survey

Yungeun Kim, Hyojeong Shin, Yohan Chon, Hojung Cha

Research output: Contribution to journalArticle

24 Citations (Scopus)

Abstract

Localization based on Wi-Fi fingerprinting (WF) necessitates training the radio signals of target areas. Manual training enables good accuracy but requires service providers to conduct thorough site surveys to collect the radio signals of target areas periodically. Several systems are capable of eliminating the training phase by collecting radio signals from users, but these schemes are unable to provide location-based services until enough data are collected from the participatory users. Moreover, the accuracy of such systems is generally worse than that of systems that conduct manual training. In this paper, we propose a radio map management scheme in which the two methods are combined to achieve high accuracy with reduced management costs. The proposed scheme entails only a lightweight site survey for the construction of the initial radio map and does not necessarily require coverage of the entire area of interest. The quality of the radio map is enhanced in terms of both coverage and accuracy through user collaboration. In our system, mobile users conduct automatic war-walking with smartphone-based pedestrian dead reckoning (PDR), and to match the war-walking path to the radio map accurately, we employ a particle filter using both WF and PDR. We also consider the received signal strength variance problem caused by the device type and environmental changes. The proposed scheme is elastic since the service provider can adjust the costs required for the initial site survey depending on the quality of the crowdsensing-based radio map, which would compensate for the lack of coverage and accuracy of the initial radio map. The experiment's result validates that our scheme achieves competitive accuracy and coverage in comparison with systems that conduct full site surveys.

Original languageEnglish
Pages (from-to)86-96
Number of pages11
JournalComputer Communications
Volume60
DOIs
Publication statusPublished - 2015 Apr 1

Fingerprint

Wi-Fi
Location based services
Smartphones
Costs

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Cite this

Kim, Yungeun ; Shin, Hyojeong ; Chon, Yohan ; Cha, Hojung. / Crowdsensing-based Wi-Fi radio map management using a lightweight site survey. In: Computer Communications. 2015 ; Vol. 60. pp. 86-96.
@article{24721ec1ed9440c78d02ff0804876b53,
title = "Crowdsensing-based Wi-Fi radio map management using a lightweight site survey",
abstract = "Localization based on Wi-Fi fingerprinting (WF) necessitates training the radio signals of target areas. Manual training enables good accuracy but requires service providers to conduct thorough site surveys to collect the radio signals of target areas periodically. Several systems are capable of eliminating the training phase by collecting radio signals from users, but these schemes are unable to provide location-based services until enough data are collected from the participatory users. Moreover, the accuracy of such systems is generally worse than that of systems that conduct manual training. In this paper, we propose a radio map management scheme in which the two methods are combined to achieve high accuracy with reduced management costs. The proposed scheme entails only a lightweight site survey for the construction of the initial radio map and does not necessarily require coverage of the entire area of interest. The quality of the radio map is enhanced in terms of both coverage and accuracy through user collaboration. In our system, mobile users conduct automatic war-walking with smartphone-based pedestrian dead reckoning (PDR), and to match the war-walking path to the radio map accurately, we employ a particle filter using both WF and PDR. We also consider the received signal strength variance problem caused by the device type and environmental changes. The proposed scheme is elastic since the service provider can adjust the costs required for the initial site survey depending on the quality of the crowdsensing-based radio map, which would compensate for the lack of coverage and accuracy of the initial radio map. The experiment's result validates that our scheme achieves competitive accuracy and coverage in comparison with systems that conduct full site surveys.",
author = "Yungeun Kim and Hyojeong Shin and Yohan Chon and Hojung Cha",
year = "2015",
month = "4",
day = "1",
doi = "10.1016/j.comcom.2014.11.006",
language = "English",
volume = "60",
pages = "86--96",
journal = "Computer Communications",
issn = "0140-3664",
publisher = "Elsevier",

}

Crowdsensing-based Wi-Fi radio map management using a lightweight site survey. / Kim, Yungeun; Shin, Hyojeong; Chon, Yohan; Cha, Hojung.

In: Computer Communications, Vol. 60, 01.04.2015, p. 86-96.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Crowdsensing-based Wi-Fi radio map management using a lightweight site survey

AU - Kim, Yungeun

AU - Shin, Hyojeong

AU - Chon, Yohan

AU - Cha, Hojung

PY - 2015/4/1

Y1 - 2015/4/1

N2 - Localization based on Wi-Fi fingerprinting (WF) necessitates training the radio signals of target areas. Manual training enables good accuracy but requires service providers to conduct thorough site surveys to collect the radio signals of target areas periodically. Several systems are capable of eliminating the training phase by collecting radio signals from users, but these schemes are unable to provide location-based services until enough data are collected from the participatory users. Moreover, the accuracy of such systems is generally worse than that of systems that conduct manual training. In this paper, we propose a radio map management scheme in which the two methods are combined to achieve high accuracy with reduced management costs. The proposed scheme entails only a lightweight site survey for the construction of the initial radio map and does not necessarily require coverage of the entire area of interest. The quality of the radio map is enhanced in terms of both coverage and accuracy through user collaboration. In our system, mobile users conduct automatic war-walking with smartphone-based pedestrian dead reckoning (PDR), and to match the war-walking path to the radio map accurately, we employ a particle filter using both WF and PDR. We also consider the received signal strength variance problem caused by the device type and environmental changes. The proposed scheme is elastic since the service provider can adjust the costs required for the initial site survey depending on the quality of the crowdsensing-based radio map, which would compensate for the lack of coverage and accuracy of the initial radio map. The experiment's result validates that our scheme achieves competitive accuracy and coverage in comparison with systems that conduct full site surveys.

AB - Localization based on Wi-Fi fingerprinting (WF) necessitates training the radio signals of target areas. Manual training enables good accuracy but requires service providers to conduct thorough site surveys to collect the radio signals of target areas periodically. Several systems are capable of eliminating the training phase by collecting radio signals from users, but these schemes are unable to provide location-based services until enough data are collected from the participatory users. Moreover, the accuracy of such systems is generally worse than that of systems that conduct manual training. In this paper, we propose a radio map management scheme in which the two methods are combined to achieve high accuracy with reduced management costs. The proposed scheme entails only a lightweight site survey for the construction of the initial radio map and does not necessarily require coverage of the entire area of interest. The quality of the radio map is enhanced in terms of both coverage and accuracy through user collaboration. In our system, mobile users conduct automatic war-walking with smartphone-based pedestrian dead reckoning (PDR), and to match the war-walking path to the radio map accurately, we employ a particle filter using both WF and PDR. We also consider the received signal strength variance problem caused by the device type and environmental changes. The proposed scheme is elastic since the service provider can adjust the costs required for the initial site survey depending on the quality of the crowdsensing-based radio map, which would compensate for the lack of coverage and accuracy of the initial radio map. The experiment's result validates that our scheme achieves competitive accuracy and coverage in comparison with systems that conduct full site surveys.

UR - http://www.scopus.com/inward/record.url?scp=84925359065&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84925359065&partnerID=8YFLogxK

U2 - 10.1016/j.comcom.2014.11.006

DO - 10.1016/j.comcom.2014.11.006

M3 - Article

VL - 60

SP - 86

EP - 96

JO - Computer Communications

JF - Computer Communications

SN - 0140-3664

ER -