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

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.

[1]  Prashant Krishnamurthy,et al.  Properties of indoor received signal strength for WLAN location fingerprinting , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..

[2]  Ronald Azuma,et al.  Tracking requirements for augmented reality , 1993, CACM.

[3]  V. Padmanabhan,et al.  Enhancements to the RADAR User Location and Tracking System , 2000 .

[4]  Henry Tirri,et al.  A Probabilistic Approach to WLAN User Location Estimation , 2002, Int. J. Wirel. Inf. Networks.

[5]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[6]  Christos Faloutsos,et al.  Efficient Similarity Search In Sequence Databases , 1993, FODO.

[7]  Panos K. Chrysanthis,et al.  On indoor position location with wireless LANs , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[8]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[9]  J. Krumm,et al.  Multi-camera multi-person tracking for EasyLiving , 2000, Proceedings Third IEEE International Workshop on Visual Surveillance.

[10]  Kostas E. Bekris,et al.  Robotics-Based Location Sensing Using Wireless Ethernet , 2002, MobiCom '02.

[11]  Moustafa Youssef,et al.  WLAN location determination via clustering and probability distributions , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[12]  Gaetano Borriello,et al.  Location Systems for Ubiquitous Computing , 2001, Computer.