Optimization-Based Wi-Fi Radio Map Construction for Indoor Positioning Using Only Smart Phones

Fingerprinting-based Wi-Fi indoor positioning has great potential for positioning in GPS-denied areas. However, establishing a fingerprinting map (also called a radio map) prior to positioning (site survey) is normally a labor-intensive task. This paper proposes a method for easy site survey without need for any extra hardware. The user can conduct the site survey adopting only a smart phone. The collected inertial-based readings are processed using the pedestrian dead-reckoning algorithms to generate a raw trajectory. Then a factor graph optimization method is proposed to re-estimate the trajectory by adding constraints originated from collected Wi-Fi fingerprints and landmark positions. The proposed method is verified through an experiment in a mall. The mean positioning error is 1.10 m and the maximum error is 2.25 m. This level of positioning accuracy is considered sufficient for radio map generation purposes. A classical baseline algorithm, the k-Nearest Neighbor (kNN) algorithm, is adopted to test the positioning performance of the radio map (RM), which also validates the quality of the constructed RM from the proposed method.

[1]  Markku Renfors,et al.  Distance-Based Interpolation and Extrapolation Methods for RSS-Based Localization With Indoor Wireless Signals , 2015, IEEE Transactions on Vehicular Technology.

[2]  Vittorio Degli-Esposti,et al.  Ray tracing propagation modeling for future small‐cell and indoor applications: A review of current techniques , 2015 .

[3]  Akira Fukuda,et al.  Efficient Survey Database Construction Using Location Fingerprinting Interpolation , 2013, 2013 IEEE 27th International Conference on Advanced Information Networking and Applications (AINA).

[4]  Manolis I. A. Lourakis,et al.  SBA: A software package for generic sparse bundle adjustment , 2009, TOMS.

[5]  Fernando Seco Granja,et al.  Indoor pedestrian navigation using an INS/EKF framework for yaw drift reduction and a foot-mounted IMU , 2010, 2010 7th Workshop on Positioning, Navigation and Communication.

[6]  Raúl Montoliu,et al.  A radiosity-based method to avoid calibration for indoor positioning systems , 2018, Expert Syst. Appl..

[7]  Qian Song,et al.  Foot-mounted Pedestrian Navigation based on Particle Filter with an Adaptive Weight Updating Strategy , 2014, Journal of Navigation.

[8]  David Akopian,et al.  A Joint Indoor WLAN Localization and Outlier Detection Scheme Using LASSO and Elastic-Net Optimization Techniques , 2016, IEEE Transactions on Mobile Computing.

[9]  YANQING CHEN,et al.  Algorithm 8 xx : CHOLMOD , supernodal sparse Cholesky factorization and update / downdate ∗ , 2006 .

[10]  Hung-Huan Liu.  The Quick Radio Fingerprint Collection Method for a WiFi-Based Indoor Positioning System , 2017, Mob. Networks Appl..

[11]  Sebastian Madgwick,et al.  Estimation of IMU and MARG orientation using a gradient descent algorithm , 2011, 2011 IEEE International Conference on Rehabilitation Robotics.

[12]  Young Joong Yoon,et al.  Propagation model for the WLAN service at the campus environments , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[13]  Jaehyun Park,et al.  Waist mounted Pedestrian Dead-Reckoning system , 2012, 2012 9th International Conference on Ubiquitous Robots and Ambient Intelligence (URAI).

[14]  Valentin Rakovic,et al.  Location estimation of radio transmitters based on spatial interpolation of RSS values , 2012, 2012 7th International ICST Conference on Cognitive Radio Oriented Wireless Networks and Communications (CROWNCOM).

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

[16]  P. Robertson,et al.  Unscented Kalman filter and Magnetic Angular Rate Update (MARU) for an improved Pedestrian Dead-Reckoning , 2012, Proceedings of the 2012 IEEE/ION Position, Location and Navigation Symposium.

[17]  Michal R. Nowicki,et al.  Indoor Navigation with a Smartphone Fusing Inertial and WiFi Data via Factor Graph Optimization , 2015, MobiCASE.

[18]  Wolfram Burgard,et al.  G2o: A general framework for graph optimization , 2011, 2011 IEEE International Conference on Robotics and Automation.

[19]  Hung-Huan Liu,et al.  Implementation of Wi-Fi Signal Sampling on an Android Smartphone for Indoor Positioning Systems , 2017, Sensors.

[20]  Aboelmagd Noureldin,et al.  Dynamic Online-Calibrated Radio Maps for Indoor Positioning in Wireless Local Area Networks , 2013, IEEE Transactions on Mobile Computing.

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

[22]  Moustafa Youssef,et al.  New insights into wifi-based device-free localization , 2013, UbiComp.

[23]  Peilin Liu,et al.  Vector Graph Assisted Pedestrian Dead Reckoning Using an Unconstrained Smartphone , 2015, Sensors.

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

[25]  Widyawan,et al.  Smartphone-based Pedestrian Dead Reckoning as an indoor positioning system , 2012, 2012 International Conference on System Engineering and Technology (ICSET).

[26]  Qingguo Li,et al.  Inertial Sensor-Based Methods in Walking Speed Estimation: A Systematic Review , 2012, Sensors.

[27]  Wei Xu,et al.  Fingerprint-free tracking with dynamic enhanced field division , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[28]  J. Meseguer,et al.  Thermal radiation heat transfer , 2012 .

[29]  Zhimin Zhou,et al.  WiFi based trajectory alignment, calibration and crowdsourced site survey using smart phones and foot-mounted IMUs , 2017, 2017 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[30]  D. Alvarez,et al.  Comparison of Step Length Estimators from Weareable Accelerometer Devices , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.