A Hierarchical Signal-Space Partitioning Technique for Indoor Positioning with WLAN to Support Location-Awareness in Mobile Map Services

The precise and accurate performance of location estimation is a vital component of context-aware applications. Numerous mobile devices with built-in IEEE 802.11 Wi-Fi technology can be used to estimate a user’s location through a wireless local area network (WLAN) in indoor environments in which fixed access points are deployed. This study deals with improving the common techniques of such positioning once the acquisition of the fingerprint database in offline phase is performed. The main idea is to propose a methodology that includes two layers of classification: a concurrent hierarchical partitioning of both signal and physical space in a way that signal patterns in each part of building have the highest similarity, and a precise and independent positioning in a given part. A procedure for combining the proposed classifier with either artificial neural network (ANN) or Bayesian probabilistic model is then introduced. We also consider an alternative strategy for ANN learning by including all raw observations. The average distance error was successfully reduced in the proposed methodology by 32 % compared to the simple approach. We concluded that the physical partitioning should also consider the signal behavior. Toosi location-aware mobile system was ultimately implemented, providing different services (e.g., friend finder and nearest point of interest) based on the proposed technique via WLAN. The system benefits from the high level of interaction provided by Asynchronous JavaScript and XML (AJAX) technology. It is capable of transferring locational data and GIS map services efficiently to the mobile terminal.

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

[2]  Martin T. Hagan,et al.  Neural network design , 1995 .

[3]  Prathima Agrawal,et al.  ARIADNE: a dynamic indoor signal map construction and localization system , 2006, MobiSys '06.

[4]  Sinan Gezici,et al.  A Survey on Wireless Position Estimation , 2008, Wirel. Pers. Commun..

[5]  Octavian Fratu,et al.  Imperfect cross-correlation and amplitude balance effects on conventional multiuser decoder with turbo encoding , 2010, Digit. Signal Process..

[6]  Andrew G. Dempster,et al.  Indoor Positioning Techniques Based on Wireless LAN , 2007 .

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

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

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

[10]  Bernhard Schölkopf,et al.  A tutorial on support vector regression , 2004, Stat. Comput..

[11]  G. Marsaglia,et al.  Evaluating Kolmogorov's distribution , 2003 .

[12]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[13]  Prashant Krishnamurthy,et al.  An effective location fingerprint model for wireless indoor localization , 2008, Pervasive Mob. Comput..

[14]  David R. Maidment,et al.  Anisotropic considerations while interpolating river channel bathymetry , 2006 .

[15]  Milos Borenovic,et al.  Positioning in WLAN environment by use of artificial neural networks and space partitioning , 2009, Ann. des Télécommunications.

[16]  Chin-Feng Lai,et al.  RFID-Based Positioning System for Telematics Location-Aware Applications , 2011, Wirel. Pers. Commun..

[17]  Günther Retscher,et al.  Location determination using WiFi fingerprinting versus WiFi trilateration , 2007, J. Locat. Based Serv..

[18]  Santiago Eibe,et al.  Clustering-based location in wireless networks , 2010, Expert Syst. Appl..

[19]  Yunzhong Jiang,et al.  A WebGIS-based system for rainfall-runoff prediction and real-time water resources assessment for Beijing , 2009, Comput. Geosci..

[20]  Mikkel Baun Kjærgaard,et al.  A Taxonomy for Radio Location Fingerprinting , 2007, LoCA.

[21]  Thomas Jackson,et al.  Neural Computing - An Introduction , 1990 .

[22]  Balqies Sadoun,et al.  Location based services using geographical information systems , 2007, Comput. Commun..

[23]  Mauro Brunato,et al.  Statistical learning theory for location fingerprinting in wireless LANs , 2005, Comput. Networks.

[24]  Simona Halunga,et al.  Performance evaluation for conventional and MMSE multiuser detection algorithms in imperfect reception conditions , 2010, Digit. Signal Process..

[25]  Young-Koo Lee,et al.  A modular classification model for received signal strength based location systems , 2008, Neurocomputing.

[26]  Juha-Pekka Makela,et al.  Indoor geolocation science and technology , 2002, IEEE Commun. Mag..

[27]  Matt Welsh,et al.  MoteTrack: A Robust, Decentralized Approach to RF-Based Location Tracking , 2005, LoCA.

[28]  Jason Wittenberg,et al.  Clarify: Software for Interpreting and Presenting Statistical Results , 2003 .

[29]  Ian D. Gates,et al.  A support vector machine algorithm to classify lithofacies and model permeability in heterogeneous reservoirs , 2010 .

[30]  Mikkel Baun Kjærgaard,et al.  Indoor Positioning Using GPS Revisited , 2010, Pervasive.

[31]  Uwe Rueppel,et al.  BIM-Based Indoor-Emergency-Navigation-System for Complex Buildings , 2008 .

[32]  Roy Want,et al.  An introduction to RFID technology , 2006, IEEE Pervasive Computing.

[33]  Tsung-Nan Lin,et al.  Performance comparison of indoor positioning techniques based on location fingerprinting in wireless networks , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[34]  Konstantinos N. Plataniotis,et al.  Kernel-Based Positioning in Wireless Local Area Networks , 2007, IEEE Transactions on Mobile Computing.

[35]  Niki Pissinou,et al.  A context-aware cache structure for mobile computing environments , 2007, J. Syst. Softw..

[36]  Fabio Paternò,et al.  UbiCicero: A location-aware, multi-device museum guide , 2009, Interact. Comput..

[37]  Goran M. Djuknic,et al.  Geolocation and Assisted GPS , 2001, Computer.

[38]  Tetsuya Miki,et al.  A Novel Wireless Positioning System for Seamless Internet Connectivity based on the WLAN Infrastructure , 2008, Wirel. Pers. Commun..

[39]  Dileeka Dias,et al.  Integration of fingerprinting and trilateration techniques for improved indoor localization , 2010, 2010 Seventh International Conference on Wireless and Optical Communications Networks - (WOCN).

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