Wi-Fi positioning based on Fourier descriptors

Eddie C.L. Chan; George Baciu; S. C. Mak

doi:10.1109/CMC.2010.12

Wi-Fi positioning based on Fourier descriptors

Eddie C.L. Chan, George Baciu, S. C. Mak

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

7 Citations (Scopus)

Abstract

Location Fingerprinting (LF) is a common Wi-Fi positioning method, which locates a device by accessing a pre-recorded database containing the location fingerprint (i.e., the received signal strengths and coordinates). Most LF methods use the absolute received signal strength (RSS) to estimate the location. There are two drawbacks for using the absolute RSS. First, the absolute RSS in a time interval may not be representable of the IEEE 802.11 signal, as the signal may fluctuate. Second, a manual error-pone calibration is needed across different mobile platform. In this paper, we proposed to use Fourier descriptors in LF. We first transform the IEEE 802.11b Wi-Fi signal into a Fourier domain. Then, the Fourier descriptors are used to estimate the location by applying the K-Nearest Neighbor algorithm. Our experimental results show that the effectiveness of LF methods based on Fourier descriptors lead to substantially more accurate and robust localization.

Original language	English
Title of host publication	2010 WRI International Conference on Communications and Mobile Computing, CMC 2010
Pages	545-551
Number of pages	7
Volume	3
DOIs	https://doi.org/10.1109/CMC.2010.12
Publication status	Published - 1 Jul 2010
Event	2010 International Conference on Communications and Mobile Computing, CMC 2010 - Shenzhen, China Duration: 12 Apr 2010 → 14 Apr 2010

Conference

Conference	2010 International Conference on Communications and Mobile Computing, CMC 2010
Country/Territory	China
City	Shenzhen
Period	12/04/10 → 14/04/10

ASJC Scopus subject areas

Computer Networks and Communications
Hardware and Architecture
Electrical and Electronic Engineering

More information

10.1109/CMC.2010.12

Cite this

@inproceedings{e3f7fb6c0ffa41a0888eaae7c307ab5a,

title = "Wi-Fi positioning based on Fourier descriptors",

abstract = "Location Fingerprinting (LF) is a common Wi-Fi positioning method, which locates a device by accessing a pre-recorded database containing the location fingerprint (i.e., the received signal strengths and coordinates). Most LF methods use the absolute received signal strength (RSS) to estimate the location. There are two drawbacks for using the absolute RSS. First, the absolute RSS in a time interval may not be representable of the IEEE 802.11 signal, as the signal may fluctuate. Second, a manual error-pone calibration is needed across different mobile platform. In this paper, we proposed to use Fourier descriptors in LF. We first transform the IEEE 802.11b Wi-Fi signal into a Fourier domain. Then, the Fourier descriptors are used to estimate the location by applying the K-Nearest Neighbor algorithm. Our experimental results show that the effectiveness of LF methods based on Fourier descriptors lead to substantially more accurate and robust localization.",

author = "Chan, {Eddie C.L.} and George Baciu and Mak, {S. C.}",

year = "2010",

month = jul,

day = "1",

doi = "10.1109/CMC.2010.12",

language = "English",

isbn = "9780769539898",

volume = "3",

pages = "545--551",

booktitle = "2010 WRI International Conference on Communications and Mobile Computing, CMC 2010",

note = "2010 International Conference on Communications and Mobile Computing, CMC 2010 ; Conference date: 12-04-2010 Through 14-04-2010",

}

TY - GEN

T1 - Wi-Fi positioning based on Fourier descriptors

AU - Chan, Eddie C.L.

AU - Baciu, George

AU - Mak, S. C.

PY - 2010/7/1

Y1 - 2010/7/1

N2 - Location Fingerprinting (LF) is a common Wi-Fi positioning method, which locates a device by accessing a pre-recorded database containing the location fingerprint (i.e., the received signal strengths and coordinates). Most LF methods use the absolute received signal strength (RSS) to estimate the location. There are two drawbacks for using the absolute RSS. First, the absolute RSS in a time interval may not be representable of the IEEE 802.11 signal, as the signal may fluctuate. Second, a manual error-pone calibration is needed across different mobile platform. In this paper, we proposed to use Fourier descriptors in LF. We first transform the IEEE 802.11b Wi-Fi signal into a Fourier domain. Then, the Fourier descriptors are used to estimate the location by applying the K-Nearest Neighbor algorithm. Our experimental results show that the effectiveness of LF methods based on Fourier descriptors lead to substantially more accurate and robust localization.

AB - Location Fingerprinting (LF) is a common Wi-Fi positioning method, which locates a device by accessing a pre-recorded database containing the location fingerprint (i.e., the received signal strengths and coordinates). Most LF methods use the absolute received signal strength (RSS) to estimate the location. There are two drawbacks for using the absolute RSS. First, the absolute RSS in a time interval may not be representable of the IEEE 802.11 signal, as the signal may fluctuate. Second, a manual error-pone calibration is needed across different mobile platform. In this paper, we proposed to use Fourier descriptors in LF. We first transform the IEEE 802.11b Wi-Fi signal into a Fourier domain. Then, the Fourier descriptors are used to estimate the location by applying the K-Nearest Neighbor algorithm. Our experimental results show that the effectiveness of LF methods based on Fourier descriptors lead to substantially more accurate and robust localization.

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

U2 - 10.1109/CMC.2010.12

DO - 10.1109/CMC.2010.12

M3 - Conference article published in proceeding or book

SN - 9780769539898

VL - 3

SP - 545

EP - 551

BT - 2010 WRI International Conference on Communications and Mobile Computing, CMC 2010

T2 - 2010 International Conference on Communications and Mobile Computing, CMC 2010

Y2 - 12 April 2010 through 14 April 2010

ER -

Wi-Fi positioning based on Fourier descriptors

Abstract

Conference

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this