Enhancing location estimation and reducing computation using adaptive zone based K-NNSS algorithm

Sung Hak Song, Chang Hoon Lee, Ju Hyun Park, Kyo Jun Koo, Jong-Kook Kim, Jongsun Park

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

The purpose of this research is to accurately estimate the location of a device using the received signal strength indicator (RSSI) of IEEE 802.11 WLAN for location tracking in indoor environments. For the location estimation method, we adopted the calibration model. By applying the Adaptive Zone Based K-NNSS (AZ-NNSS) algorithm, which considers the velocity of devices, this paper presents a 9% improvement of accuracy compared to the existing K-NNSS-based research, with 37% of the K-NNSS computation load. The accuracy is further enhanced by using a Kalman filter; the improvement was about 24%. This research also shows the level of accuracy that can be achieved by replacing a subset of the calibration data with values computed by a numerical equation, and suggests a reasonable number of calibration points. In addition, we use both the mean error distance (MED) and hit ratio to evaluate the accuracy of location estimation, while avoiding a biased comparison.

Original languageEnglish
Pages (from-to)119-133
Number of pages15
JournalKSII Transactions on Internet and Information Systems
Volume3
Issue number1
DOIs
Publication statusPublished - 2009 Jun 11

Fingerprint

Calibration
Wireless local area networks (WLAN)
Kalman filters

Keywords

  • K-NNSS
  • Location estimation
  • Location tracking
  • Location-based-Service
  • WLAN

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems

Cite this

Enhancing location estimation and reducing computation using adaptive zone based K-NNSS algorithm. / Song, Sung Hak; Lee, Chang Hoon; Park, Ju Hyun; Koo, Kyo Jun; Kim, Jong-Kook; Park, Jongsun.

In: KSII Transactions on Internet and Information Systems, Vol. 3, No. 1, 11.06.2009, p. 119-133.

Research output: Contribution to journalArticle

@article{bdbfb12016a64edaad7e1a7c36ad180a,
title = "Enhancing location estimation and reducing computation using adaptive zone based K-NNSS algorithm",
abstract = "The purpose of this research is to accurately estimate the location of a device using the received signal strength indicator (RSSI) of IEEE 802.11 WLAN for location tracking in indoor environments. For the location estimation method, we adopted the calibration model. By applying the Adaptive Zone Based K-NNSS (AZ-NNSS) algorithm, which considers the velocity of devices, this paper presents a 9{\%} improvement of accuracy compared to the existing K-NNSS-based research, with 37{\%} of the K-NNSS computation load. The accuracy is further enhanced by using a Kalman filter; the improvement was about 24{\%}. This research also shows the level of accuracy that can be achieved by replacing a subset of the calibration data with values computed by a numerical equation, and suggests a reasonable number of calibration points. In addition, we use both the mean error distance (MED) and hit ratio to evaluate the accuracy of location estimation, while avoiding a biased comparison.",
keywords = "K-NNSS, Location estimation, Location tracking, Location-based-Service, WLAN",
author = "Song, {Sung Hak} and Lee, {Chang Hoon} and Park, {Ju Hyun} and Koo, {Kyo Jun} and Jong-Kook Kim and Jongsun Park",
year = "2009",
month = "6",
day = "11",
doi = "10.3837/tiis.2009.01.007",
language = "English",
volume = "3",
pages = "119--133",
journal = "KSII Transactions on Internet and Information Systems",
issn = "1976-7277",
publisher = "Korea Society of Internet Information",
number = "1",

}

TY - JOUR

T1 - Enhancing location estimation and reducing computation using adaptive zone based K-NNSS algorithm

AU - Song, Sung Hak

AU - Lee, Chang Hoon

AU - Park, Ju Hyun

AU - Koo, Kyo Jun

AU - Kim, Jong-Kook

AU - Park, Jongsun

PY - 2009/6/11

Y1 - 2009/6/11

N2 - The purpose of this research is to accurately estimate the location of a device using the received signal strength indicator (RSSI) of IEEE 802.11 WLAN for location tracking in indoor environments. For the location estimation method, we adopted the calibration model. By applying the Adaptive Zone Based K-NNSS (AZ-NNSS) algorithm, which considers the velocity of devices, this paper presents a 9% improvement of accuracy compared to the existing K-NNSS-based research, with 37% of the K-NNSS computation load. The accuracy is further enhanced by using a Kalman filter; the improvement was about 24%. This research also shows the level of accuracy that can be achieved by replacing a subset of the calibration data with values computed by a numerical equation, and suggests a reasonable number of calibration points. In addition, we use both the mean error distance (MED) and hit ratio to evaluate the accuracy of location estimation, while avoiding a biased comparison.

AB - The purpose of this research is to accurately estimate the location of a device using the received signal strength indicator (RSSI) of IEEE 802.11 WLAN for location tracking in indoor environments. For the location estimation method, we adopted the calibration model. By applying the Adaptive Zone Based K-NNSS (AZ-NNSS) algorithm, which considers the velocity of devices, this paper presents a 9% improvement of accuracy compared to the existing K-NNSS-based research, with 37% of the K-NNSS computation load. The accuracy is further enhanced by using a Kalman filter; the improvement was about 24%. This research also shows the level of accuracy that can be achieved by replacing a subset of the calibration data with values computed by a numerical equation, and suggests a reasonable number of calibration points. In addition, we use both the mean error distance (MED) and hit ratio to evaluate the accuracy of location estimation, while avoiding a biased comparison.

KW - K-NNSS

KW - Location estimation

KW - Location tracking

KW - Location-based-Service

KW - WLAN

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

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

U2 - 10.3837/tiis.2009.01.007

DO - 10.3837/tiis.2009.01.007

M3 - Article

AN - SCOPUS:66549101508

VL - 3

SP - 119

EP - 133

JO - KSII Transactions on Internet and Information Systems

JF - KSII Transactions on Internet and Information Systems

SN - 1976-7277

IS - 1

ER -