Unsupervised locating of WiFi access points using smartphones

Jahyoung Koo, Hojung Cha

Research output: Contribution to journalArticle

46 Citations (Scopus)

Abstract

WiFi positioning systems require radio maps in the form of either RF fingerprints or positions of WiFi access points (APs). In particular, knowledge of the AP positions is essential to enable a locating mechanism as well as to understand the nature of underlying WiFi networks, such as density, connectivity, interference characteristics, and so on. In this paper, we propose an approach called Serendipity, which locates WiFi APs in an unsupervised manner using radio scans collected by ordinary smartphone users. From the radio scans, we extract dissimilarities between all pairs of WiFi APs and estimate relative positions of APs by analyzing the dissimilarities based on a multidimensional scaling technique. We then find the absolute positions with additional radio scans whose positions are known. The discovered positions of WiFi APs are used for the positioning of smartphones or the management of the WiFi networks. To validate the proposed approach, we conducted experiments on several indoor locations.

Original languageEnglish
Article number6168850
Pages (from-to)1341-1353
Number of pages13
JournalIEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews
Volume42
Issue number6
DOIs
Publication statusPublished - 2012 Mar 20

Fingerprint

Smartphones
Radio systems
Experiments

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Software
  • Information Systems
  • Human-Computer Interaction
  • Computer Science Applications
  • Electrical and Electronic Engineering

Cite this

@article{3b65476526b2486e85757bc03838fe8f,
title = "Unsupervised locating of WiFi access points using smartphones",
abstract = "WiFi positioning systems require radio maps in the form of either RF fingerprints or positions of WiFi access points (APs). In particular, knowledge of the AP positions is essential to enable a locating mechanism as well as to understand the nature of underlying WiFi networks, such as density, connectivity, interference characteristics, and so on. In this paper, we propose an approach called Serendipity, which locates WiFi APs in an unsupervised manner using radio scans collected by ordinary smartphone users. From the radio scans, we extract dissimilarities between all pairs of WiFi APs and estimate relative positions of APs by analyzing the dissimilarities based on a multidimensional scaling technique. We then find the absolute positions with additional radio scans whose positions are known. The discovered positions of WiFi APs are used for the positioning of smartphones or the management of the WiFi networks. To validate the proposed approach, we conducted experiments on several indoor locations.",
author = "Jahyoung Koo and Hojung Cha",
year = "2012",
month = "3",
day = "20",
doi = "10.1109/TSMCC.2012.2186800",
language = "English",
volume = "42",
pages = "1341--1353",
journal = "IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews",
issn = "1094-6977",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "6",

}

Unsupervised locating of WiFi access points using smartphones. / Koo, Jahyoung; Cha, Hojung.

In: IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews, Vol. 42, No. 6, 6168850, 20.03.2012, p. 1341-1353.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Unsupervised locating of WiFi access points using smartphones

AU - Koo, Jahyoung

AU - Cha, Hojung

PY - 2012/3/20

Y1 - 2012/3/20

N2 - WiFi positioning systems require radio maps in the form of either RF fingerprints or positions of WiFi access points (APs). In particular, knowledge of the AP positions is essential to enable a locating mechanism as well as to understand the nature of underlying WiFi networks, such as density, connectivity, interference characteristics, and so on. In this paper, we propose an approach called Serendipity, which locates WiFi APs in an unsupervised manner using radio scans collected by ordinary smartphone users. From the radio scans, we extract dissimilarities between all pairs of WiFi APs and estimate relative positions of APs by analyzing the dissimilarities based on a multidimensional scaling technique. We then find the absolute positions with additional radio scans whose positions are known. The discovered positions of WiFi APs are used for the positioning of smartphones or the management of the WiFi networks. To validate the proposed approach, we conducted experiments on several indoor locations.

AB - WiFi positioning systems require radio maps in the form of either RF fingerprints or positions of WiFi access points (APs). In particular, knowledge of the AP positions is essential to enable a locating mechanism as well as to understand the nature of underlying WiFi networks, such as density, connectivity, interference characteristics, and so on. In this paper, we propose an approach called Serendipity, which locates WiFi APs in an unsupervised manner using radio scans collected by ordinary smartphone users. From the radio scans, we extract dissimilarities between all pairs of WiFi APs and estimate relative positions of APs by analyzing the dissimilarities based on a multidimensional scaling technique. We then find the absolute positions with additional radio scans whose positions are known. The discovered positions of WiFi APs are used for the positioning of smartphones or the management of the WiFi networks. To validate the proposed approach, we conducted experiments on several indoor locations.

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

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

U2 - 10.1109/TSMCC.2012.2186800

DO - 10.1109/TSMCC.2012.2186800

M3 - Article

VL - 42

SP - 1341

EP - 1353

JO - IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews

JF - IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews

SN - 1094-6977

IS - 6

M1 - 6168850

ER -