Autonomous construction of a WiFi access point map using multidimensional scaling

Jahyoung Koo, Hojung Cha

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

14 Citations (Scopus)

Abstract

To construct a WiFi positioning system, dedicated individuals usually gather radio scans with ground truth data. This laborious operation limits the widespread use of WiFi-based locating system. Off-the-shelf smartphones have the capability to scan radio signals from WiFi Access Points (APs). In this paper we propose a scheme to construct a map of WiFi AP positions autonomously without ground truth information. From radio scans, we extract dissimilarities between pairs of WiFi APs, then analyze the dissimilarities to produce a geometric configuration of WiFi APs based on a multidimensional scaling technique. To validate our scheme, we conducted experiments on five floors of an office building that has an area of 50 m by 35 m in each floor. WiFi APs were located within a 10m error range, and floors of APs are recognized without error.

Original languageEnglish
Title of host publicationPervasive Computing - 9th International Conference, Pervasive 2011, Proceedings
Pages115-132
Number of pages18
DOIs
Publication statusPublished - 2011 Jun 20
Event9th International Conference on Pervasive Computing, Pervasive 2011 - San Francisco, CA, United States
Duration: 2011 Jun 122011 Jun 15

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6696 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other9th International Conference on Pervasive Computing, Pervasive 2011
CountryUnited States
CitySan Francisco, CA
Period11/6/1211/6/15

Fingerprint

Wi-Fi
Scaling
Office buildings
Smartphones
Dissimilarity
Positioning
Experiments
Configuration
Range of data
Experiment

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Koo, J., & Cha, H. (2011). Autonomous construction of a WiFi access point map using multidimensional scaling. In Pervasive Computing - 9th International Conference, Pervasive 2011, Proceedings (pp. 115-132). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6696 LNCS). https://doi.org/10.1007/978-3-642-21726-5_8
Koo, Jahyoung ; Cha, Hojung. / Autonomous construction of a WiFi access point map using multidimensional scaling. Pervasive Computing - 9th International Conference, Pervasive 2011, Proceedings. 2011. pp. 115-132 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{9ec22c3a34f14b0188256d23594879eb,
title = "Autonomous construction of a WiFi access point map using multidimensional scaling",
abstract = "To construct a WiFi positioning system, dedicated individuals usually gather radio scans with ground truth data. This laborious operation limits the widespread use of WiFi-based locating system. Off-the-shelf smartphones have the capability to scan radio signals from WiFi Access Points (APs). In this paper we propose a scheme to construct a map of WiFi AP positions autonomously without ground truth information. From radio scans, we extract dissimilarities between pairs of WiFi APs, then analyze the dissimilarities to produce a geometric configuration of WiFi APs based on a multidimensional scaling technique. To validate our scheme, we conducted experiments on five floors of an office building that has an area of 50 m by 35 m in each floor. WiFi APs were located within a 10m error range, and floors of APs are recognized without error.",
author = "Jahyoung Koo and Hojung Cha",
year = "2011",
month = "6",
day = "20",
doi = "10.1007/978-3-642-21726-5_8",
language = "English",
isbn = "9783642217258",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "115--132",
booktitle = "Pervasive Computing - 9th International Conference, Pervasive 2011, Proceedings",

}

Koo, J & Cha, H 2011, Autonomous construction of a WiFi access point map using multidimensional scaling. in Pervasive Computing - 9th International Conference, Pervasive 2011, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 6696 LNCS, pp. 115-132, 9th International Conference on Pervasive Computing, Pervasive 2011, San Francisco, CA, United States, 11/6/12. https://doi.org/10.1007/978-3-642-21726-5_8

Autonomous construction of a WiFi access point map using multidimensional scaling. / Koo, Jahyoung; Cha, Hojung.

Pervasive Computing - 9th International Conference, Pervasive 2011, Proceedings. 2011. p. 115-132 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6696 LNCS).

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

TY - GEN

T1 - Autonomous construction of a WiFi access point map using multidimensional scaling

AU - Koo, Jahyoung

AU - Cha, Hojung

PY - 2011/6/20

Y1 - 2011/6/20

N2 - To construct a WiFi positioning system, dedicated individuals usually gather radio scans with ground truth data. This laborious operation limits the widespread use of WiFi-based locating system. Off-the-shelf smartphones have the capability to scan radio signals from WiFi Access Points (APs). In this paper we propose a scheme to construct a map of WiFi AP positions autonomously without ground truth information. From radio scans, we extract dissimilarities between pairs of WiFi APs, then analyze the dissimilarities to produce a geometric configuration of WiFi APs based on a multidimensional scaling technique. To validate our scheme, we conducted experiments on five floors of an office building that has an area of 50 m by 35 m in each floor. WiFi APs were located within a 10m error range, and floors of APs are recognized without error.

AB - To construct a WiFi positioning system, dedicated individuals usually gather radio scans with ground truth data. This laborious operation limits the widespread use of WiFi-based locating system. Off-the-shelf smartphones have the capability to scan radio signals from WiFi Access Points (APs). In this paper we propose a scheme to construct a map of WiFi AP positions autonomously without ground truth information. From radio scans, we extract dissimilarities between pairs of WiFi APs, then analyze the dissimilarities to produce a geometric configuration of WiFi APs based on a multidimensional scaling technique. To validate our scheme, we conducted experiments on five floors of an office building that has an area of 50 m by 35 m in each floor. WiFi APs were located within a 10m error range, and floors of APs are recognized without error.

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

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

U2 - 10.1007/978-3-642-21726-5_8

DO - 10.1007/978-3-642-21726-5_8

M3 - Conference contribution

SN - 9783642217258

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 115

EP - 132

BT - Pervasive Computing - 9th International Conference, Pervasive 2011, Proceedings

ER -

Koo J, Cha H. Autonomous construction of a WiFi access point map using multidimensional scaling. In Pervasive Computing - 9th International Conference, Pervasive 2011, Proceedings. 2011. p. 115-132. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-21726-5_8