Populating virtual access points for localization in sparse wireless networks

Seungho Yoo, Hwangnam Kim

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

Abstract

Even though many GPS-free localization algorithms have been proposed to provide reliable positions with high levels of accuracy, most of them, such as centroid, fingerprint, or their variant versions, should require three or more Access Points (APs) to provide sufficient signals for the device. Thus when enough number of APs do not exist in the proximity of the device, the level of position accuracy is deteriorated. In this paper, we present a localization framework of populating virtual access points for localization in sparse wireless networks that can estimate the device position in the environment where the device cannot obtain GPS signal nor sufficient number of AP beacon frames. The proposed framework first gathers beacon frames of adjacent APs periodically and stores the frame information into a device database, then it chooses an adequate number of adjacent APs from the database, and finally it performs a localization algorithm with the chosen APs. To verify the accuracy and robustness of the proposed system, we conducted an experiment in an indoor environment where the deficient number of APs provide their own information, and compared the proposed framework with the original localization algorithm. The results indicate that the proposed framework can pinpoint the current location with acceptable errors in wireless networks with sparse coverage.

Original languageEnglish
Title of host publicationProceedings - 2012 8th International Conference on Mobile Ad Hoc and Sensor Networks, MSN 2012
Pages183-190
Number of pages8
DOIs
Publication statusPublished - 2012 Dec 1
Event2012 8th International Conference on Mobile Ad Hoc and Sensor Networks, MSN 2012 - Chengdu, Sichuan, China
Duration: 2012 Dec 142012 Dec 16

Other

Other2012 8th International Conference on Mobile Ad Hoc and Sensor Networks, MSN 2012
CountryChina
CityChengdu, Sichuan
Period12/12/1412/12/16

Fingerprint

Wireless networks
Global positioning system
Experiments

Keywords

  • location-aware services
  • radio-frequency wireless networks
  • user location and tracking
  • wireless LAN

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Yoo, S., & Kim, H. (2012). Populating virtual access points for localization in sparse wireless networks. In Proceedings - 2012 8th International Conference on Mobile Ad Hoc and Sensor Networks, MSN 2012 (pp. 183-190). [6516483] https://doi.org/10.1109/MSN.2012.32

Populating virtual access points for localization in sparse wireless networks. / Yoo, Seungho; Kim, Hwangnam.

Proceedings - 2012 8th International Conference on Mobile Ad Hoc and Sensor Networks, MSN 2012. 2012. p. 183-190 6516483.

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

Yoo, S & Kim, H 2012, Populating virtual access points for localization in sparse wireless networks. in Proceedings - 2012 8th International Conference on Mobile Ad Hoc and Sensor Networks, MSN 2012., 6516483, pp. 183-190, 2012 8th International Conference on Mobile Ad Hoc and Sensor Networks, MSN 2012, Chengdu, Sichuan, China, 12/12/14. https://doi.org/10.1109/MSN.2012.32
Yoo S, Kim H. Populating virtual access points for localization in sparse wireless networks. In Proceedings - 2012 8th International Conference on Mobile Ad Hoc and Sensor Networks, MSN 2012. 2012. p. 183-190. 6516483 https://doi.org/10.1109/MSN.2012.32
Yoo, Seungho ; Kim, Hwangnam. / Populating virtual access points for localization in sparse wireless networks. Proceedings - 2012 8th International Conference on Mobile Ad Hoc and Sensor Networks, MSN 2012. 2012. pp. 183-190
@inproceedings{89fb780611254b0c8feb9c101ac9e2a8,
title = "Populating virtual access points for localization in sparse wireless networks",
abstract = "Even though many GPS-free localization algorithms have been proposed to provide reliable positions with high levels of accuracy, most of them, such as centroid, fingerprint, or their variant versions, should require three or more Access Points (APs) to provide sufficient signals for the device. Thus when enough number of APs do not exist in the proximity of the device, the level of position accuracy is deteriorated. In this paper, we present a localization framework of populating virtual access points for localization in sparse wireless networks that can estimate the device position in the environment where the device cannot obtain GPS signal nor sufficient number of AP beacon frames. The proposed framework first gathers beacon frames of adjacent APs periodically and stores the frame information into a device database, then it chooses an adequate number of adjacent APs from the database, and finally it performs a localization algorithm with the chosen APs. To verify the accuracy and robustness of the proposed system, we conducted an experiment in an indoor environment where the deficient number of APs provide their own information, and compared the proposed framework with the original localization algorithm. The results indicate that the proposed framework can pinpoint the current location with acceptable errors in wireless networks with sparse coverage.",
keywords = "location-aware services, radio-frequency wireless networks, user location and tracking, wireless LAN",
author = "Seungho Yoo and Hwangnam Kim",
year = "2012",
month = "12",
day = "1",
doi = "10.1109/MSN.2012.32",
language = "English",
isbn = "9780769549613",
pages = "183--190",
booktitle = "Proceedings - 2012 8th International Conference on Mobile Ad Hoc and Sensor Networks, MSN 2012",

}

TY - GEN

T1 - Populating virtual access points for localization in sparse wireless networks

AU - Yoo, Seungho

AU - Kim, Hwangnam

PY - 2012/12/1

Y1 - 2012/12/1

N2 - Even though many GPS-free localization algorithms have been proposed to provide reliable positions with high levels of accuracy, most of them, such as centroid, fingerprint, or their variant versions, should require three or more Access Points (APs) to provide sufficient signals for the device. Thus when enough number of APs do not exist in the proximity of the device, the level of position accuracy is deteriorated. In this paper, we present a localization framework of populating virtual access points for localization in sparse wireless networks that can estimate the device position in the environment where the device cannot obtain GPS signal nor sufficient number of AP beacon frames. The proposed framework first gathers beacon frames of adjacent APs periodically and stores the frame information into a device database, then it chooses an adequate number of adjacent APs from the database, and finally it performs a localization algorithm with the chosen APs. To verify the accuracy and robustness of the proposed system, we conducted an experiment in an indoor environment where the deficient number of APs provide their own information, and compared the proposed framework with the original localization algorithm. The results indicate that the proposed framework can pinpoint the current location with acceptable errors in wireless networks with sparse coverage.

AB - Even though many GPS-free localization algorithms have been proposed to provide reliable positions with high levels of accuracy, most of them, such as centroid, fingerprint, or their variant versions, should require three or more Access Points (APs) to provide sufficient signals for the device. Thus when enough number of APs do not exist in the proximity of the device, the level of position accuracy is deteriorated. In this paper, we present a localization framework of populating virtual access points for localization in sparse wireless networks that can estimate the device position in the environment where the device cannot obtain GPS signal nor sufficient number of AP beacon frames. The proposed framework first gathers beacon frames of adjacent APs periodically and stores the frame information into a device database, then it chooses an adequate number of adjacent APs from the database, and finally it performs a localization algorithm with the chosen APs. To verify the accuracy and robustness of the proposed system, we conducted an experiment in an indoor environment where the deficient number of APs provide their own information, and compared the proposed framework with the original localization algorithm. The results indicate that the proposed framework can pinpoint the current location with acceptable errors in wireless networks with sparse coverage.

KW - location-aware services

KW - radio-frequency wireless networks

KW - user location and tracking

KW - wireless LAN

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

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

U2 - 10.1109/MSN.2012.32

DO - 10.1109/MSN.2012.32

M3 - Conference contribution

AN - SCOPUS:84878716392

SN - 9780769549613

SP - 183

EP - 190

BT - Proceedings - 2012 8th International Conference on Mobile Ad Hoc and Sensor Networks, MSN 2012

ER -