A smartphone localization algorithm using RSSI and inertial sensor measurement fusion

Indoor navigation using the existing wireless infrastructure and mobile devices is a very active research area. The major challenge is to leverage the extensive smartphone sensor suite to achieve location tracking with high accuracy. In this paper, we develop a navigation algorithm which fuses the WiFi received signal strength indicator (RSSI) and smartphone inertial sensor measurements. A sequential Monte Carlo filter is developed for inertial sensor based tracking, and a radiolocation algorithm is developed to infer mobile location based on RSSI measurements. The simulation results show that the proposed algorithm significantly outperforms the extended Kalman filter (EKF), and achieves competitive location accuracy compared with the round trip time (RTT) based ultra-wideband (UWB) system.

[1]  J. Bortz.  A New Mathematical Formulation for Strapdown Inertial Navigation , 1971, IEEE Transactions on Aerospace and Electronic Systems.

[2]  Simon J. Godsill,et al.  On sequential Monte Carlo sampling methods for Bayesian filtering , 2000, Stat. Comput..

[3]  Moe Z. Win,et al.  Ultra-wide bandwidth time-hopping spread-spectrum impulse radio for wireless multiple-access communications , 2000, IEEE Trans. Commun..

[4]  Fredrik Gustafsson,et al.  Particle filters for positioning, navigation, and tracking , 2002, IEEE Trans. Signal Process..

[5]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

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

[7]  Gaurav S. Sukhatme,et al.  Experiments in Monte-Carlo Localization using WiFi Signal Strength , 2003 .

[8]  Ronald A. Iltis,et al.  A sequential Monte Carlo filter for joint linear/nonlinear state estimation with application to DS-CDMA , 2003, IEEE Trans. Signal Process..

[9]  Branko Ristic,et al.  Beyond the Kalman Filter: Particle Filters for Tracking Applications , 2004 .

[10]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[11]  Eric Foxlin,et al.  Pedestrian tracking with shoe-mounted inertial sensors , 2005, IEEE Computer Graphics and Applications.

[12]  G.B. Giannakis,et al.  Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks , 2005, IEEE Signal Processing Magazine.

[13]  Andreas F. Molisch,et al.  Localization via Ultra- Wideband Radios , 2005 .

[14]  François Marx,et al.  Advanced Integration of WiFi and Inertial Navigation Systems for Indoor Mobile Positioning , 2006, EURASIP J. Adv. Signal Process..

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

[16]  Moe Z. Win,et al.  Ranging With Ultrawide Bandwidth Signals in Multipath Environments , 2009, Proceedings of the IEEE.

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

[18]  Moe Z. Win,et al.  Fundamental Limits of Wideband Localization— Part II: Cooperative Networks , 2010, IEEE Transactions on Information Theory.

[19]  Moe Z. Win,et al.  Fundamental Limits of Wideband Localization— Part I: A General Framework , 2010, IEEE Transactions on Information Theory.

[20]  Moe Z. Win,et al.  Network localization and navigation via cooperation , 2011, IEEE Communications Magazine.

[21]  Jun Han,et al.  ACComplice: Location inference using accelerometers on smartphones , 2012, 2012 Fourth International Conference on Communication Systems and Networks (COMSNETS 2012).

[22]  Moe Z. Win,et al.  Network Navigation: Theory and Interpretation , 2012, IEEE Journal on Selected Areas in Communications.

[23]  Ronald A. Iltis.  System-Level Algorithm Design for Radionavigation using UWB Waveforms , 2012 .

[24]  Fernando Seco Granja,et al.  Accurate Pedestrian Indoor Navigation by Tightly Coupling Foot-Mounted IMU and RFID Measurements , 2012, IEEE Transactions on Instrumentation and Measurement.

[25]  Moe Z. Win,et al.  Integrated IMU and radiolocation-based navigation using a Rao-Blackwellized particle filter , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[26]  Moe Z. Win,et al.  Belief Condensation Filtering , 2013, IEEE Transactions on Signal Processing.