Scalable and consistent radio map management using participatory sensing

Yungeun Kim, Seokjun Lee, Yohan Chon, Rhan Ha, Hojung Cha

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

Although Wi-Fi fingerprinting is a promising solution for indoor localization, its widespread use is limited due to the necessity of time-consuming site surveys. Recently, active research has been conducted to reduce site-survey costs with participatory sensing. While previous work focused on the expansion of radio map coverage, in this paper, we deal with the issues on the scalability and consistency of radio map. In participatory sensing, radio map construction should be able to handle massive data collected from many people over a long period with limited storage capacity. The radio map should also guarantee consistency, which means consistent accuracy regardless of the RSS variances caused by environmental dynamics. This paper proposes a scalable and consistent radio map management scheme. Using multiple fingerprints per location, we minimize accuracy degradation caused by the RSS variance problem. To overcome the scalability issue, we control the number of fingerprints by a two-phase fingerprints selection algorithm. For each location, the proposed scheme first clusters the collected fingerprints and removes all fingerprints except for the centroids. Then, an optimal set of fingerprints is found by comparing the fingerprints in neighboring locations. We validate the efficiency of the proposed scheme with real experiments in various environments.

Original languageEnglish
Pages (from-to)397-413
Number of pages17
JournalPervasive and Mobile Computing
Volume40
DOIs
Publication statusPublished - 2017 Sep

Fingerprint

Fingerprint
Sensing
RSS
Scalability
Wi-Fi
Fingerprinting
Storage Capacity
Centroid
Degradation
Coverage
Minimise
Costs
Experiments
Experiment

All Science Journal Classification (ASJC) codes

  • Computer Science (miscellaneous)
  • Software
  • Information Systems
  • Hardware and Architecture
  • Computer Science Applications
  • Computer Networks and Communications
  • Applied Mathematics

Cite this

Kim, Yungeun ; Lee, Seokjun ; Chon, Yohan ; Ha, Rhan ; Cha, Hojung. / Scalable and consistent radio map management using participatory sensing. In: Pervasive and Mobile Computing. 2017 ; Vol. 40. pp. 397-413.
@article{9c0f055079344b5299c4d3a3066c48d7,
title = "Scalable and consistent radio map management using participatory sensing",
abstract = "Although Wi-Fi fingerprinting is a promising solution for indoor localization, its widespread use is limited due to the necessity of time-consuming site surveys. Recently, active research has been conducted to reduce site-survey costs with participatory sensing. While previous work focused on the expansion of radio map coverage, in this paper, we deal with the issues on the scalability and consistency of radio map. In participatory sensing, radio map construction should be able to handle massive data collected from many people over a long period with limited storage capacity. The radio map should also guarantee consistency, which means consistent accuracy regardless of the RSS variances caused by environmental dynamics. This paper proposes a scalable and consistent radio map management scheme. Using multiple fingerprints per location, we minimize accuracy degradation caused by the RSS variance problem. To overcome the scalability issue, we control the number of fingerprints by a two-phase fingerprints selection algorithm. For each location, the proposed scheme first clusters the collected fingerprints and removes all fingerprints except for the centroids. Then, an optimal set of fingerprints is found by comparing the fingerprints in neighboring locations. We validate the efficiency of the proposed scheme with real experiments in various environments.",
author = "Yungeun Kim and Seokjun Lee and Yohan Chon and Rhan Ha and Hojung Cha",
year = "2017",
month = "9",
doi = "10.1016/j.pmcj.2017.04.001",
language = "English",
volume = "40",
pages = "397--413",
journal = "Pervasive and Mobile Computing",
issn = "1574-1192",
publisher = "Elsevier",

}

Scalable and consistent radio map management using participatory sensing. / Kim, Yungeun; Lee, Seokjun; Chon, Yohan; Ha, Rhan; Cha, Hojung.

In: Pervasive and Mobile Computing, Vol. 40, 09.2017, p. 397-413.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Scalable and consistent radio map management using participatory sensing

AU - Kim, Yungeun

AU - Lee, Seokjun

AU - Chon, Yohan

AU - Ha, Rhan

AU - Cha, Hojung

PY - 2017/9

Y1 - 2017/9

N2 - Although Wi-Fi fingerprinting is a promising solution for indoor localization, its widespread use is limited due to the necessity of time-consuming site surveys. Recently, active research has been conducted to reduce site-survey costs with participatory sensing. While previous work focused on the expansion of radio map coverage, in this paper, we deal with the issues on the scalability and consistency of radio map. In participatory sensing, radio map construction should be able to handle massive data collected from many people over a long period with limited storage capacity. The radio map should also guarantee consistency, which means consistent accuracy regardless of the RSS variances caused by environmental dynamics. This paper proposes a scalable and consistent radio map management scheme. Using multiple fingerprints per location, we minimize accuracy degradation caused by the RSS variance problem. To overcome the scalability issue, we control the number of fingerprints by a two-phase fingerprints selection algorithm. For each location, the proposed scheme first clusters the collected fingerprints and removes all fingerprints except for the centroids. Then, an optimal set of fingerprints is found by comparing the fingerprints in neighboring locations. We validate the efficiency of the proposed scheme with real experiments in various environments.

AB - Although Wi-Fi fingerprinting is a promising solution for indoor localization, its widespread use is limited due to the necessity of time-consuming site surveys. Recently, active research has been conducted to reduce site-survey costs with participatory sensing. While previous work focused on the expansion of radio map coverage, in this paper, we deal with the issues on the scalability and consistency of radio map. In participatory sensing, radio map construction should be able to handle massive data collected from many people over a long period with limited storage capacity. The radio map should also guarantee consistency, which means consistent accuracy regardless of the RSS variances caused by environmental dynamics. This paper proposes a scalable and consistent radio map management scheme. Using multiple fingerprints per location, we minimize accuracy degradation caused by the RSS variance problem. To overcome the scalability issue, we control the number of fingerprints by a two-phase fingerprints selection algorithm. For each location, the proposed scheme first clusters the collected fingerprints and removes all fingerprints except for the centroids. Then, an optimal set of fingerprints is found by comparing the fingerprints in neighboring locations. We validate the efficiency of the proposed scheme with real experiments in various environments.

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

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

U2 - 10.1016/j.pmcj.2017.04.001

DO - 10.1016/j.pmcj.2017.04.001

M3 - Article

AN - SCOPUS:85017529700

VL - 40

SP - 397

EP - 413

JO - Pervasive and Mobile Computing

JF - Pervasive and Mobile Computing

SN - 1574-1192

ER -