skip to main content
10.1145/1164783.1164804acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
Article

A weighted center of mass based trilateration approach for locating wireless devices in indoor environment

Published:02 October 2006Publication History

ABSTRACT

This paper presents a weighted center of mass based trilateration approach for locating a wireless device based on the signal strength received from the access points at known locations. This approach mainly consists of two phases: (1) The calculation of distance from RSSI values of various access points as received by the mobile device, (2) Determination of the most probable location of wireless device using coordinates of various known or fixed access points and calculated distances of the device from those access points. Kalman filter is also used in both phases in order to remove the measurement noise component and to increase the accuracy of estimation. The proposed algorithm provides a solution for location tracking of mobile devices in indoor environment where the configuration of access points like transmit power etc., is not fixed and the movements in environment affecting attenuation of signal is so unpredictable that any mathematical modeling of indoor RF signal propagation is infeasible.

References

  1. Chong Liu, Kui Wu, and Tian He, "Sensor Localization with Ring Overlapping based on Comparison of Received Signal Strength Indicator," In Proceedings of IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS), Florida, USA, October 2004.Google ScholarGoogle Scholar
  2. I. Guvenc, C. T. Abdallah, R. Jordan, and O. Dedeoglu, "Enhancements to RSS Based Indoor Tracking Systems Using Kalman Filters", Proceedings of GSPx and International Signal Processing Conference (ISPC), Dallas, TX, (March 31 - April 3, 2003).Google ScholarGoogle Scholar
  3. Kevin Murphy, "Kalman Filter Toolbox - Tutorial", http://www.cs.berkeley.edu/~murphyk/Bayes/kalman.htmlGoogle ScholarGoogle Scholar
  4. Marc de Jonge, "Benchmarking Various Untrained Localization Algorithms," 3rd Twente Student Conference on IT, Enschede, June, 2005.Google ScholarGoogle Scholar
  5. Moustafa Youssef and Ashok Agrawala, "The Horus WLAN Location Determination System," Proceedings of the Third International Conference on Mobile Systems, Applications, and Services (MobiSys 2005), Seattle, WA, USA, June 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Moustafa Youssef and Ashok Agrawala, "Continuous Space Estimation for WLAN Location Determination Systems," IEEE Thirteenth International Conference on Computer Communications and Networks, Chicago, IL, USA, October 2004.Google ScholarGoogle Scholar
  7. P. Bahl and V. N. Padmanabhan, "RADAR: An In-Building RF based User Location and Tracking System," Proceedings of IEEE INFOCOM 2000, Tel-Aviv, Israel (March 2000).Google ScholarGoogle Scholar
  8. P. Prasithsangaree, P. Krishnamurthy and P. Chrysanthis, "On Indoor Position Location with Wireless LANs", The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications - PIMRC 2002, September 2002.Google ScholarGoogle ScholarCross RefCross Ref
  9. Raman Kumar K, Varsha Apte, and Yogesh A Power, "Improving the Accuracy of Wireless LAN based Location Determination Systems using Kalman Filter and Multiple Observers," In Wireless Communications and Networking Conference (WCNC), Las Vegas, April 2006.Google ScholarGoogle Scholar
  10. Saeed S. Ghassemzadeh, Larry J. Greenstein, Aleksandar Kavcic, Thorvardur Sveinsson, and Vahid Tarokh, "An Empirical Indoor Path Loss Model For Ultra-Wideband Channels," Journal of Communication and Networks, 2003, Volume 5, no. 4, pp 303--308.Google ScholarGoogle ScholarCross RefCross Ref
  11. Youngjune Gwon, Ravi Jain, and Toshiro Kawahara, "Robust Indoor Location Estimation of Stationary and Mobile Users," Proceedings of IEEE INFOCOM 2004, Hong Kong, China, March 2004.Google ScholarGoogle Scholar

Index Terms

  1. A weighted center of mass based trilateration approach for locating wireless devices in indoor environment

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      MobiWac '06: Proceedings of the 4th ACM international workshop on Mobility management and wireless access
      October 2006
      206 pages
      ISBN:159593488X
      DOI:10.1145/1164783

      Copyright © 2006 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 2 October 2006

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • Article

      Acceptance Rates

      MobiWac '06 Paper Acceptance Rate18of60submissions,30%Overall Acceptance Rate83of272submissions,31%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader