Compensating for Orientation Mismatch in Robust Wi-Fi Localization Using Histogram Equalization

The performance of Wi-Fi positioning systems degrades severely when the user orientation differs between locating and training phases. This paper proposes a novel approach based on histogram equalization (HEQ) to compensate for an orientation mismatch in robust Wi-Fi localization. The proposed method involves converting the temporal-spatial radio signal strength into a reference function (i.e., equalizing the histogram). By using equalized signals, the proposed algorithm improves the robustness of location estimation, even in the presence of mismatch orientation. The advantages of the proposed algorithm over traditional methods are that the assumption of user behavior is not required, and a digital compass does not need to be embedded on a mobile device. Experiments conducted in Wi-Fi networks demonstrated the effectiveness of the proposed algorithm. The results show that the proposed algorithm outperforms the orientation classifier method and provides comparable positioning accuracy to the compass-assisted approach.

[1]  Eryk Dutkiewicz,et al.  NLOS Identification and Mitigation for Mobile Tracking , 2013, IEEE Transactions on Aerospace and Electronic Systems.

[2]  Jing Liu,et al.  Survey of Wireless Indoor Positioning Techniques and Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[3]  Eryk Dutkiewicz,et al.  Geometry and Motion-Based Positioning Algorithms for Mobile Tracking in NLOS Environments , 2010, IEEE Transactions on Mobile Computing.

[4]  Weifeng Chen,et al.  Two Birds With One Stone: Wireless Access Point Deployment for Both Coverage and Localization , 2011, IEEE Transactions on Vehicular Technology.

[5]  Deva K. Borah,et al.  Optimal 3-D Landmark Placement for Vehicle Localization Using Heterogeneous Sensors , 2013, IEEE Transactions on Vehicular Technology.

[6]  Ana M. Bernardos,et al.  Real time calibration for RSS indoor positioning systems , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[7]  Pravin Varaiya,et al.  RSSI-Fingerprinting-Based Mobile Phone Localization With Route Constraints , 2014, IEEE Transactions on Vehicular Technology.

[8]  Hojung Cha,et al.  Unsupervised Construction of an Indoor Floor Plan Using a Smartphone , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[9]  Richard P. Martin,et al.  Detecting and Localizing Identity-Based Attacks in Wireless and Sensor Networks , 2010, IEEE Transactions on Vehicular Technology.

[10]  Kaveh Pahlavan,et al.  Site-Specific RSS Signature Modeling for WiFi Localization , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[11]  José L. Pérez-Córdoba,et al.  Histogram equalization of speech representation for robust speech recognition , 2005, IEEE Transactions on Speech and Audio Processing.

[12]  Yu-Chee Tseng,et al.  A Scrambling Method for Fingerprint Positioning Based on Temporal Diversity and Spatial Dependency , 2008, IEEE Transactions on Knowledge and Data Engineering.

[13]  Delbert Dueck,et al.  Clustering by Passing Messages Between Data Points , 2007, Science.

[14]  Shih-Hau Fang,et al.  A Novel Algorithm for Multipath Fingerprinting in Indoor WLAN Environments , 2008, IEEE Transactions on Wireless Communications.

[15]  Shih-Hau Fang,et al.  Attack-Resistant Wireless Localization Using an Inclusive Disjunction Model , 2012, IEEE Transactions on Communications.

[16]  Jie Yang,et al.  Push the limit of WiFi based localization for smartphones , 2012, Mobicom '12.

[17]  Shih-Hau Fang,et al.  Accurate WLAN indoor localization based on RSS, fluctuations modeling , 2009, 2009 IEEE International Symposium on Intelligent Signal Processing.

[18]  Hichem Snoussi,et al.  Distributed Variational Filtering for Simultaneous Sensor Localization and Target Tracking in Wireless Sensor Networks , 2012, IEEE Transactions on Vehicular Technology.

[19]  Shahrokh Valaee,et al.  Received-Signal-Strength-Based Indoor Positioning Using Compressive Sensing , 2012, IEEE Transactions on Mobile Computing.

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

[21]  Henry Tirri,et al.  A Statistical Modeling Approach to Location Estimation , 2002, IEEE Trans. Mob. Comput..

[22]  Shih-Hau Fang,et al.  Calibration-Free Approaches for Robust Wi-Fi Positioning against Device Diversity: A Performance Comparison , 2012, 2012 IEEE 75th Vehicular Technology Conference (VTC Spring).

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

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

[25]  Hakima Chaouchi,et al.  Orientation-based radio map extensions for improving positioning system accuracy , 2009, IWCMC.

[26]  Richard P. Martin,et al.  A security and robustness performance analysis of localization algorithms to signal strength attacks , 2009, TOSN.

[27]  Cedric Nishan Canagarajah,et al.  Localization of Mobile Nodes in Wireless Networks with Correlated in Time Measurement Noise , 2011, IEEE Transactions on Mobile Computing.

[28]  Yuguang Fang,et al.  RescueMe: Location-Based Secure and Dependable VANETs for Disaster Rescue , 2011, IEEE Journal on Selected Areas in Communications.

[29]  Wolfgang Effelsberg,et al.  COMPASS: A probabilistic indoor positioning system based on 802.11 and digital compasses , 2006, WINTECH.

[30]  Yu-Chee Tseng,et al.  Discriminant Minimization Search for Large-Scale RF-Based Localization Systems , 2011, IEEE Transactions on Mobile Computing.

[31]  Ian Sharp,et al.  Enhanced Least-Squares Positioning Algorithm for Indoor Positioning , 2013, IEEE Transactions on Mobile Computing.

[32]  I-En Liao,et al.  Enhancing the accuracy of WLAN-based location determination systems using predicted orientation information , 2008, Inf. Sci..

[33]  Ignas Niemegeers,et al.  A survey of indoor positioning systems for wireless personal networks , 2009, IEEE Communications Surveys & Tutorials.

[34]  Moustafa Youssef,et al.  The Horus location determination system , 2008 .

[35]  Shahrokh Valaee,et al.  Orientation-aware indoor localization using affinity propagation and compressive sensing , 2009, 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

[36]  Polly Huang,et al.  Accuracy Performance Analysis between War Driving and War Walking in Metropolitan Wi-Fi Localization , 2010, IEEE Transactions on Mobile Computing.

[37]  Abbas Jamalipour,et al.  Location Estimation Using Geometry of Overhearing Under Shadow Fading Conditions , 2012, IEEE Transactions on Wireless Communications.

[38]  Shih-Hau Fang,et al.  A Group-Discrimination-Based Access Point Selection for WLAN Fingerprinting Localization , 2014, IEEE Transactions on Vehicular Technology.

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

[40]  Yuguang Fang,et al.  Secure localization and authentication in ultra-wideband sensor networks , 2006, IEEE Journal on Selected Areas in Communications.

[41]  Ernestina Martel-Jordán,et al.  Using data mining and fingerprinting extension with device orientation information for WLAN efficient indoor location estimation , 2012, 2012 IEEE 8th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[42]  Antonio F. Gómez-Skarmeta,et al.  Automatic Design of an Indoor User Location Infrastructure Using a Memetic Multiobjective Approach , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

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

[44]  Peter Händel,et al.  Approximate Maximum Likelihood Estimation of Rician K-Factor and Investigation of Urban Wireless Measurements , 2013, IEEE Transactions on Wireless Communications.

[45]  Junping Du,et al.  Distributed Multiple-Model Estimation for Simultaneous Localization and Tracking With NLOS Mitigation , 2013, IEEE Transactions on Vehicular Technology.

[46]  Fredrik Gustafsson,et al.  Fingerprinting Localization in Wireless Networks Based on Received-Signal-Strength Measurements: A Case Study on WiMAX Networks , 2010, IEEE Transactions on Vehicular Technology.

[47]  Eryk Dutkiewicz,et al.  Geometry and Motion-Based Positioning Algorithms for Mobile Tracking in NLOS Environments , 2012, IEEE Trans. Mob. Comput..

[48]  Shih-Hau Fang,et al.  A Dynamic Hybrid Projection Approach for Improved Wi-Fi Location Fingerprinting , 2011, IEEE Transactions on Vehicular Technology.

[49]  Hien Nguyen Van,et al.  SSD: A Robust RF Location Fingerprint Addressing Mobile Devices' Heterogeneity , 2013, IEEE Transactions on Mobile Computing.

[50]  Fangfang Dong,et al.  A Calibration-Free Localization Solution for Handling Signal Strength Variance , 2009, MELT.

[51]  Santiago Mazuelas,et al.  Robust Indoor Positioning Provided by Real-Time RSSI Values in Unmodified WLAN Networks , 2009, IEEE Journal of Selected Topics in Signal Processing.

[52]  Mukund Padmanabhan,et al.  A nonlinear unsupervised adaptation technique for speech recognition , 2000, INTERSPEECH.

[53]  José Luis Rojo-Álvarez,et al.  Time-Space Sampling and Mobile Device Calibration for WiFi Indoor Location Systems , 2011, IEEE Transactions on Mobile Computing.

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

[55]  Yifan Gong,et al.  An Overview of Noise-Robust Automatic Speech Recognition , 2014, IEEE/ACM Transactions on Audio, Speech, and Language Processing.

[56]  Leonidas J. Guibas,et al.  Fingerprinting Mobile User Positions in Sensor Networks: Attacks and Countermeasures , 2012, IEEE Transactions on Parallel and Distributed Systems.

[57]  Mikkel Baun Kjærgaard,et al.  Indoor location fingerprinting with heterogeneous clients , 2011, Pervasive Mob. Comput..

[58]  S. Pizer,et al.  The Image Processing Handbook , 1994 .

[59]  Anthony J. Weiss,et al.  Maximum-Likelihood Direct Position Estimation in Dense Multipath , 2013, IEEE Transactions on Vehicular Technology.

[60]  Shih-Hau Fang,et al.  An Enhanced ZigBee Indoor Positioning System With an Ensemble Approach , 2012, IEEE Communications Letters.

[61]  Y. Jay Guo,et al.  Statistical NLOS Identification Based on AOA, TOA, and Signal Strength , 2009, IEEE Transactions on Vehicular Technology.