Enhancing the accuracy of WLAN-based location determination systems using predicted orientation information

Indoor location determination has emerged as a significant research topic due to the wide-spread deployment of wireless local area networks (WLANs) and the demand for context-aware services inside buildings. However, prediction accuracy remains a primary issue surrounding the practicality of WLAN-based location determination systems. This study proposes a novel scheme that utilizes mobile user orientation information to improve prediction accuracy. Theoretically, if the precise orientation of a user can be identified, then the location determination system can predict that user's location with a high degree of accuracy by using the training data of this specific-orientation. In reality, a mobile user's orientation can be estimated only by comparing variations in received signal strength; and nevertheless the predicted orientation may be incorrect. Incorrect orientation information causes the accuracy of the entire system to decrease. Therefore, this study presents an accumulated orientation strength algorithm which can utilize uncertain estimated orientation information to improve prediction accuracy. Implementation of this system is based on the Bayesian model, and the experimental results indeed show the effectiveness of our proposed approach.

[1]  David E. Culler,et al.  Taming the underlying challenges of reliable multihop routing in sensor networks , 2003, SenSys '03.

[2]  Guanling Chen,et al.  A Survey of Context-Aware Mobile Computing Research , 2000 .

[3]  David G. Stork,et al.  Pattern Classification , 1973 .

[4]  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..

[5]  T. Logsdon Understanding the Navstar , 1995 .

[6]  Andy Hopper,et al.  The Anatomy of a Context-Aware Application , 1999, Wirel. Networks.

[7]  Hamid K. Aghajan,et al.  Wireless symbolic positioning using support vector machines , 2006, IWCMC '06.

[8]  Gang Zhou,et al.  Impact of radio irregularity on wireless sensor networks , 2004, MobiSys '04.

[9]  Nirvana Meratnia,et al.  Demonstrating FLAVOUR: Friendly Location-aware conference Assistant with priVacy Observant architect , 2005 .

[10]  R. Suganya,et al.  Data Mining Concepts and Techniques , 2010 .

[11]  Asim Smailagic,et al.  Location sensing and privacy in a context-aware computing environment , 2002, IEEE Wirel. Commun..

[12]  Eija Kaasinen,et al.  User needs for location-aware mobile services , 2003, Personal and Ubiquitous Computing.

[13]  Ronald R. Yager,et al.  An extension of the naive Bayesian classifier , 2006, Inf. Sci..

[14]  Ramesh Govindan,et al.  Understanding packet delivery performance in dense wireless sensor networks , 2003, SenSys '03.

[15]  Ted Kremenek,et al.  A Probabilistic Room Location Service for Wireless Networked Environments , 2001, UbiComp.

[16]  Luís Felipe M. de Moraes,et al.  Calibration-free WLAN location system based on dynamic mapping of signal strength , 2006, MobiWac '06.

[17]  Ravi Jain,et al.  Error characteristics and calibration-free techniques for wireless LAN-based location estimation , 2004, MobiWac '04.

[18]  Shan Wang,et al.  Location dependent query in a mobile environment , 2003, Inf. Sci..

[19]  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)..

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

[21]  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).

[22]  J. Werb,et al.  Designing a positioning system for finding things and people indoors , 1998 .

[23]  Andy Hopper,et al.  A new location technique for the active office , 1997, IEEE Wirel. Commun..

[24]  Paul J. M. Havinga,et al.  Towards Smart Surroundings: Enabling Techniques and Technologies for Localization , 2005, LoCA.

[25]  Moustafa Youssef,et al.  The Horus WLAN location determination system , 2005, MobiSys '05.

[26]  David G. Stork,et al.  Pattern classification, 2nd Edition , 2000 .

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

[28]  Rui Zhou Enhanced wireless indoor tracking system in multi-floor buildings with location prediction , 2006 .

[29]  I-En Liao,et al.  WLAN Location-Aware Application Based on Accumulated Orientation Strength Algorithm , 2006, EuroSSC.

[30]  Yunhao Liu,et al.  LANDMARC: Indoor Location Sensing Using Active RFID , 2004, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[31]  T. Logsdon Understanding the Navstar: GPS, GIS, and IVHS , 1995 .

[32]  Gaurav S. Sukhatme,et al.  An Experimental Study of Localization Using Wireless Ethernet , 2003, FSR.

[33]  José Manuel Páez-Borrallo,et al.  A New Location Estimation System for Wireless Networks Based on Linear Discriminant Functions and Hidden Markov Models , 2006, EURASIP J. Adv. Signal Process..

[34]  Roberto Battiti,et al.  Location-aware computing: a neural network model for determining location in wireless LANs , 2002 .

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

[36]  Gergely V. Záruba,et al.  A Bayesian sampling approach to in-door localization of wireless devices using received signal strength indication , 2005, Third IEEE International Conference on Pervasive Computing and Communications.

[37]  Toshiro Kawahara,et al.  Robust indoor location estimation of stationary and mobile users , 2004, IEEE INFOCOM 2004.

[38]  Chih-Yung Chang,et al.  A location-aware multicasting protocol for Bluetooth Location Networks , 2007, Inf. Sci..

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

[40]  Yui-Wah Lee,et al.  MERIT: MEsh of RF sensors for Indoor Tracking , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[41]  Ian Witten,et al.  Data Mining , 2000 .

[42]  Andreas Haeberlen,et al.  Practical robust localization over large-scale 802.11 wireless networks , 2004, MobiCom '04.

[43]  R. Zhou,et al.  Wireless Indoor Tracking System (WITS) , 2010 .

[44]  Moustafa Youssef,et al.  Rover: Scalable Location-Aware Computing , 2002, Computer.