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

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Autonomous construction of a WiFi access point map using multidimensional scaling'. Together they form a unique fingerprint.

  • 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