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

Fuzzy location and tracking on wireless networks

Published:02 October 2006Publication History

ABSTRACT

This paper describes user location and tracking on indoor scenarios through a wireless network. We propose a fuzzy location algorithm, using fuzzy inference systems, in order to deal with imprecise location based on radio-frequency trilateration estimations, providing high location rates near to 90. This indoor positioning approach is based on the pattern recognition of IEEE 802.11 (WiFi) signal strength measurements using fuzzy logic to deal with the vagueness and uncertainty of the trilateration based on signal strength. User location and tracking are considered in order to provide complete intelligent location based services. Fuzzy location techniques allow increasing location ratios even when the user trilateration can not be as precise as desired. Fuzzy tracking is performed by means of a fuzzy automaton.

References

  1. J. J. Astrain, J. Villadangos, M. Castillo, J. R. Garitagoitia, F. Fariña, "Mobility Management in Cellular Communication Systems Using Fuzzy Systems", Personal Wireless Communications, LNCS 3260, Springer Verlag, pp:79--91, 2004.Google ScholarGoogle Scholar
  2. P. Bahl, V. N. Padmanabhan, "RADAR: An In-Building RF-Based User Location and Tracking System", IEEE Infocom 2000, pp:775--784, 2000.Google ScholarGoogle Scholar
  3. R. Battiti, T. L. Nhat, A. Villani, "Location-Aware Computing: A Neural Network Model for Determining Location in Wireless LANs", Tech. Rep. DIT-020083, Universita di Trento, 2002.Google ScholarGoogle Scholar
  4. P. Castro, P. Chiu, T. Kremenek, R. R. Muntz, "A probabilistic room location service for wireless networked environments", UBICOMP'01: 3rd International Conference on Ubiquitous Computing, pp:18--34, Atlanta, USA, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Y. Chen, J. Yin, X. Chai. Power-efficient access-point selection for indoor location estimation, IEEE Trans. on Knowledge and Data Engineering, 18(7). Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. D. Fox, J. Hightower, L. Liao, D. Schulz, G. Borriello, "Bayesian Filtering for Location Estimation", IEEE Pervasive Computing, 2(3):10--19, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. J. R. Garitagoitia, J. R. González de Mendívil, J. Echanobe, J. J. Astrain, F. Fariña, "Deformed Fuzzy Automata for Correcting Imperfect Strings of Fuzzy Symbol", IEEE Trans. Fuzzy Sys, 11(3):299--310, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. A. Harter, A. Hopper, P. Steggles, A. Ward, P. Webster. The anatomy of a context-aware application. In MobiCom'99: 5th annual ACM/IEEE International Conference on Mobile Computing and Networking, pages 59--68, New York (NY), USA, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. J. Hightower, R. Want, G. Borriello, "SpotON: An indoor 3D location sensing technology based on RF signal strength", Tech. Rep. UW-CSE 00-02-02, Univ. of Washington, Dept. of Computer Science & Engineering, Seattle (WA), USA, Feb. 2000.Google ScholarGoogle Scholar
  10. J. Hightower, G. Borriello, "Location Systems for Ubiquitous Computing" IEEE Computer, 34(8):57--66, August 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. J. Hightower, G. Borriello, "Particle Filters for Location Estimation in Ubiquitous Computing: A Case Study", UBICOMP'04, pp:88--106, Nottingham, UK, Sept. 7-10, 2004.Google ScholarGoogle Scholar
  12. Satish Jamadagni, "Dealing with location uncertainty in mobile networks using Contextual Temporal Fuzzy Cognitive Maps", Fall VTC2000 Conference, Boston (MA), USA, September 24-28, 2000.Google ScholarGoogle Scholar
  13. P. Kontkanen, P. Myllymäki, T. Roos, H. Tirri, K. Valtonen, H. Wettig. Topics in probabilistic location estimation in wireless networks as spatial decision support systems, vol 2, pp:1052--1056, 2004.Google ScholarGoogle Scholar
  14. P. Krishnan, A. S. Krishnakumar, Wen-Hua Ju, C. Mallows, Sachin Ganu, "A System for LEASE: Location Estimation Assisted by Stationery Emitters for Indoor RF Wireless Networks", Infocom 2004, Hong Kong, China, March 2004.Google ScholarGoogle Scholar
  15. J. Krumm, "Probabilistic Inferencing for Location", Proceedings of the 2003 Workshop on Location-Aware Computing, Seattle (WA), USA, October 12, 2003.Google ScholarGoogle Scholar
  16. J. Krumm, E. Horvitz. Locadio: Inferring motion and location from wi-fi signal strengths. Mobiquitous'04: 1st Int. Conf. on Mobile and Ubiquitous Systems, pp:4--14, Los Alamitos (CA), USA, Aug. 2004.Google ScholarGoogle Scholar
  17. Sheng-Po Kuo, Yu-Chee Tseng, Fang-Jing Wu, Chun-Yu Lin, "A Probabilistic Signal-Strength-Based Evaluation Methodology for Sensor Network Deployment", 19th Int. Conf. on Advanced Information Networking and Applications, vol 1, pp:319--324, Taiwan, March 28-30, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. H. Lee, J. L. Welch, N. H. Vaidya, "Location Tracking Using Quorums in Mobile Ad Hoc Networks", Ad Hoc Networks, 1(4):371--381, Elsevier Science, Nov. 2003.Google ScholarGoogle ScholarCross RefCross Ref
  19. L. M. Ni, Y. Liu, Y. C. Lau, A. P. Patil. Landmarc: Indoor location sensing using active rfid. Wireless Networks, 10(6):701--710, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. N. Nikaein, C. Bonnet, "ALM - Adaptive Location Management Model Incorporating Fuzzy Logic for Mobile Ad Hoc Networks", MED-HOC'02: 1st Mediterranean Ad Hoc Networking Workshop, Sardegna, Italy, 2002.Google ScholarGoogle Scholar
  21. P. Prasithsangaree, P. Krishnamurthy, P. K. Chrysanthis, "On Indoor Position Location With Wireless LANs", 13th IEEE PIMRC, September 2002.Google ScholarGoogle Scholar
  22. N. B. Priyantha, A. Chakraborty, H. Balakrishnan. The cricket location-support system. In MobiCom'00: 6th annual Int. Conference on Mobile computing and networking, pp:32--43, New York (NY), USA, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. S. Saha, K. Chaudhuri, D. Sanghi, P. Bhagwat, "Location determination of a mobile device using IEEE 802.11b access point signals", IEEE WCNC'03, 4(1):1987--1992, New Orleans (LA), USA, March 2003.Google ScholarGoogle Scholar
  24. A. Teuber, B. Eissfeller. Wlan indoor positioning based on euclidean distances and fuzzy logic. In WPNC'06: 3rd Workshop on Positioning, Navigation and Communication, pp:143, March 2006.Google ScholarGoogle Scholar
  25. R. Want, A. Hopper, V. Falcao, J. Gibbons, "The Active Badge Location System", ACM Transactions on Information Systems, 10(1):91--102, January 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Fuzzy location and tracking on wireless networks

      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