Fuzzy location and tracking on wireless networks

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.
• 2: P. Bahl, V. N. Padmanabhan, "RADAR: An In-Building RF-Based User Location and Tracking System", IEEE Infocom 2000, pp:775--784, 2000.
• 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.
• 4: Paul Castro , Patrick Chiu , Ted Kremenek , Richard R. Muntz, A Probabilistic Room Location Service for Wireless Networked Environments, Proceedings of the 3rd international conference on Ubiquitous Computing, p.18-34, September 30-October 02, 2001, Atlanta, Georgia, USA
• 5: Yiqiang Chen , Qiang Yang , Jie Yin , Xiaoyong Chai, Power-Efficient Access-Point Selection for Indoor Location Estimation, IEEE Transactions on Knowledge and Data Engineering, v.18 n.7, p.877-888, July 2006 [doi>10.1109/TKDE.2006.112]
• 6: D. Fox, J. Hightower, L. Liao, D. Schulz, G. Borriello, "Bayesian Filtering for Location Estimation", IEEE Pervasive Computing, 2(3):10--19, 2003.
• 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.
• 8: Andy Harter , Andy Hopper , Pete Steggles , Andy Ward , Paul Webster, The anatomy of a context-aware application, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.59-68, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313476]
• 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.
• 10: Jeffrey Hightower , Gaetano Borriello, Location Systems for Ubiquitous Computing, Computer, v.34 n.8, p.57-66, August 2001 [doi>10.1109/2.940014 ]
• 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.
• 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.
• 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.
• 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.
• 15: J. Krumm, "Probabilistic Inferencing for Location", Proceedings of the 2003 Workshop on Location-Aware Computing, Seattle (WA), USA, October 12, 2003.
• 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.
• 17: Sheng-Po Kuo , Yu-Chee Tseng , Fang-Jing Wu , Chun-Yu Lin, A Probabilistic Signal-Strength-Based Evaluation Methodology for Sensor Network Deployment, Proceedings of the 19th International Conference on Advanced Information Networking and Applications, p.319-324, March 25-30, 2005 [doi>10.1109/AINA.2005.50]
• 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.
• 19: Lionel M. Ni , Yunhao Liu , Yiu Cho Lau , Abhishek P. Patil, LANDMARC: indoor location sensing using active RFID, Wireless Networks, v.10 n.6, p.701-710, November 2004 [doi>10.1023/B:WINE.0000044029.06344.dd]
• 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.
• 21: P. Prasithsangaree, P. Krishnamurthy, P. K. Chrysanthis, "On Indoor Position Location With Wireless LANs", 13th IEEE PIMRC, September 2002.
• 22: Nissanka B. Priyantha , Anit Chakraborty , Hari Balakrishnan, The Cricket location-support system, Proceedings of the 6th annual international conference on Mobile computing and networking, p.32-43, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345917]
• 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.
• 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.
• 25: Roy Want , Andy Hopper , Veronica Falcão , Jonathan Gibbons, The active badge location system, ACM Transactions on Information Systems (TOIS), v.10 n.1, p.91-102, Jan. 1992 [doi>10.1145/128756.128759]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.4 INFORMATION SYSTEMS APPLICATIONS
      H.4.m Miscellaneous

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Distributed applications

General Terms:
Algorithms

Keywords:
fuzzy location, fuzzy tracking, wireless network