A Novel Indoor Localization Method Based on Received Signal Strength using Discrete Fourier Transform

Author

Zhang, Minghua ; Zhang, Shensheng ; Cao, Jian ; Mei, Haibin

Author_Institution

Dept. of Comput. Sci. & Eng., Shanghai Jiao Tong Univ.

fYear

2006

fDate

25-27 Oct. 2006

Firstpage

1

Lastpage

5

Abstract

Received signal strength (RSS) based indoor localization methods have drawn great attention due to its low cost and ease of deployment in recent years. How to predict indoor received signal strength in a certain position is the chief difficulty. Existing two categories of location estimation techniques have respective disadvantages. This paper analyzes the properties of RSS data in the frequency domain with the technique of DFT and shows that the first few Fourier coefficients can be extracted as characteristics of a RSS sequence. According to the Parseval theorem, we present an indoor localization method based on the Euclidean distance of two signal samples using their characteristics in the frequency domain. Experimental results illustrate that with short time signal samples from only three access points, a few coefficients are adequate to provide good locating performance.

Keywords

discrete Fourier transforms; feature extraction; frequency-domain analysis; indoor communication; signal sampling; DFT; Euclidean distance; Parseval theorem; discrete Fourier transform; frequency domain; indoor localization method; location estimation techniques; received signal strength; signal samples; Computer science; Costs; Data mining; Discrete Fourier transforms; Euclidean distance; Frequency domain analysis; Global Positioning System; Signal processing; Wireless LAN; Wireless sensor networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Communications and Networking in China, 2006. ChinaCom '06. First International Conference on

Conference_Location

Beijing

Print_ISBN

1-4244-0463-0

Electronic_ISBN

1-4244-0463-0

Type

conf

DOI

10.1109/CHINACOM.2006.344776

Filename

4149741