A hybrid smartphone indoor positioning solution for mobile LBS

Sensors (Switzerland)

Volumn 12, Issue 12, 2012, Pages 17208-17233

  Liu, Jingbin ^a   Chen, Ruizhi ^a   Pei, Ling ^a   Guinness, Robert ^a   Kuusniemi, Heidi ^a  

^a FINNISH GEODETIC INSTITUTE   (Finland)

Author keywords

Mobile LBS; Probabilistic algorithms; Sensor fusion; Smartphone positioning; Ubiquitous computing

Indexed keywords

ENABLING TECHNOLOGIES; HIDDEN MARKOV MODEL(HMM); MOBILE LBS; POSITIONING ACCURACY; PROBABILISTIC ALGORITHM; REAL-TIME NAVIGATION; SENSOR FUSION; SPATIAL CORRELATIONS;

ALGORITHMS; DATA FUSION; HIDDEN MARKOV MODELS; LOCATION BASED SERVICES; SENSORS; SMARTPHONES; UBIQUITOUS COMPUTING;

SIGNAL ENCODING;

ALGORITHM; ARTICLE; GEOGRAPHIC INFORMATION SYSTEM; HUMAN; MOBILE PHONE; PROBABILITY; THEORETICAL MODEL; WIRELESS COMMUNICATION;

ALGORITHMS; CELLULAR PHONE; GEOGRAPHIC INFORMATION SYSTEMS; HUMANS; MARKOV CHAINS; MODELS, THEORETICAL; WIRELESS TECHNOLOGY;

EID: 84871689166     PISSN: 14248220     EISSN: None     Source Type: Journal    
DOI: 10.3390/s121217208     Document Type: Article

References (56)

1. Accurate Mobile Indoor Positioning Industry Alliance. Available online: http://press.nokia.com/ 2012/08/23/accurate-mobile-indoor-positioning-industry-alliance-called-in-location-to-promotedeployment-of-location-based-indoor-services-and-solutions/ (accessed on 31 August 2012).
2. Chen, R.; Chen, Y.; Pei, L.; Chen, W.; Kuusniemi, H.; Liu, J.; Leppäkoski, H.; Takala, J. A DSP-Based Multi-Sensor Multi-Network Positioning Platform. In Proceedings of the 2009 ION GNSS, Savannah, GA, USA, 22-25 September 2009; pp. 615-621.
3. Kuusniemi, H.; Liu, J.; Pei, L.; Chen, Y.; Chen, L.; Chen, R. Reliability considerations of multi-sensor multi-network pedestrian navigation. IET Radar Sonar Navig. 2012, 6, 157-164.
4. Chen, R.; Chen, W.; Chen, X.; Zhang, X.; Chen, Y. Sensing strides using EMG signal for pedestrian navigation. GPS Solut. 2011, 15, 161-170.
5. Pei, L.; Chen, R.; Chen, Y.; Leppäkoski, H.; Perttula, A. Indoor/Outdoor Seamless Positioning Technologies Integrated on Smart Phone. In Proceedings of the International Conference on Advances in Satellite and Space Communications, Colmar, France, 20-25 July 2009; pp. 141-145.
6. Miller, M.M.; Raquet, J.F.; de Haag, M.U. Navigating in Difficult Environments: Alternatives to GPS-2. Available online: http://www.rta.nato.int/ (accessed on 28 August 2012).
7. Yang, J.; Wang, Z.; Wang, G.; Liu, J.; Meng, Y. On clock jumps of GPS receiver. J. Geodes. Geodyn. 2007, 27, 123-127.
8. Godha, S.; Lachapelle, G.; Cannon, M.E. Integrated GPS/INS System for Pedestrian Navigation in a Signal Degraded Environment. In Proceedings of the 2006 ION GNSS, Austin, TX, USA, 26-29 September 2006.
9. Feng, K.-T.; Chen, C.-L.; Chen, C.-H. Gale: An enhanced geometry assisted location estimation algorithm for NLOS environments. IEEE Trans. Mobile Comput. 2008, 7, 199-213.
10. Kjargaard, M.B. A taxonomy for radio location fingerprinting. Lect. Note. Comput. Sci. 2007, 4718, 139-156.
11. Kushki, A.; Plataniotis, K.; Venetsanopoulos, A. Kernel-based positioning in wireless local area networks. IEEE Trans. Mobile Comput. 2007, 6, 689-705.
12. Jie, Y.; Qiang, Y.; Lionel, N. Learning adaptive temporal radio maps for signal-strength-based location estimation. IEEE Trans. Mobile Comput. 2008, 7, 869-886.
13. Kushki, A.; Plataniotis, K.N.; Venetsanopoulos, A.N. Intelligent dynamic radio tracking in indoor wireless local area networks. IEEE Trans. Mobile Comput. 2010, 9, 405-419.
14. Au, A.; Feng, C.; Valaee, S.; Reyes, S.; Sorour, S.; Markowitz, S.N.; Gold, D.; Gordon, K.; Eizenman, M. Indoor tracking and navigation using received signal strength and compressive sensing on a mobile device. IEEE Trans. Mobile Comput. 2012, in press.
15. Evennou, F.; Marx, F.; Novakov, E. Map-Aided Indoor Mobile Positioning System Using Particle Filter. In Proceeding of 2005 IEEE Wireless Communications and Networking Conference, New Orleans, LA, USA, 13-17 March 2005; pp. 2490-2494.
16. Wang, H.; Szabo, A.; Bamberger, J.; Brunn, D.; Hanebeck, U. Performance Comparison of Nonlinear Filters for Indoor WLAN Positioning. In Proceedings of the International Conference on Information Fusion, Cologne, Germany, 30 June-3 July 2008.
17. Paul, A.; Wan, E. Wi-Fi Based Indoor Localization and Tracking Using Sigma-point Kalman Filtering Methods. In Proceedings of the IEEE/ION Position, Location and Navigation Symposium, Monterey, CA, USA, 5-8 May 2008; pp. 646-659.
18. Singh, R.; Macchi, L.; Regazzoni, C.; Plataniotis, K. A Statistical Modelling Based Location Determination Method Using Fusion in WLAN. In Proceedings of the International Workshop on Wireless Ad-Hoc Networks, London, UK, 23-26 May 2005.
19. Bahl, P.; Padmanabhan, V. RADAR: An In-building RF-based User Location and Tracking System. In Proceedings of the IEEE Infocom, Tel-Aviv, Israel, 26-27 March 2000; pp. 775-784.
20. Youssef, M.; Agrawala, A. The Horus WLAN Location Determination System. In Proceedings of the 3rd International Conference on Mobile Systems, Applications, and Services, New York, NY, USA, 5 June 2005; pp. 205-218.
21. Liu, J.; Chen, R.; Pei, L.; Chen, W.; Tenhunen, T.; Kuusniemi, H.; Kroger, T.; Chen, Y. Accelerometer Assisted Robust Wireless Signal Positioning Based On A Hidden Markov Model. In Proceedings of the IEEE/ION Position Location and Navigation Symposium, Palm Springs, CA, USA, 4-6 May 2010.
22. Roos, T.; Myllymaki, P.; Tirri, H.; Misikangas, P.; Sievanen, J. A probabilistic approach to wlan user location estimation. Int. J. Wireless Inform. Network. 2002, 9, 155-164.
23. Kushki, A. A Cognitive Radio Tracking System for Indoor Environments. Ph.D. Dissertation, University of Toronto, Toronto, ON, Canada, 2008.
24. Guvenc, I.; Abdallah, C.T.; Jordan, R.; Dedeoglu, O. Enhancements to RSS Based Indoor Tracking Systems Using Kalman Filters. In Proceedings of the Global Signal Processing Expo and International Signal Processing Conference, Dallas, TX, USA, 31 March-3 April 2003.
25. Besada, J.A.; Bernardos, A.M.; Tarrio, P.; Casar, J.R. Analysis of Tracking Methods for Wireless Indoor Localization. In Proceedings of the 2007 Wireless Pervasive Computing, San Juan, Puerto Rico, 5-7 February 2007; pp. 493-497.
26. Evennou, F.; Marx, F. Improving Positioning Capabilities for Indoor Environments with Wifi. Available online: http://www.eurasip.org/Proceedings/Ext/IST05/papers/259.pdf (accessed on 11 December 2012).
27. King, T.; Kopf, S.; Haenselmann, T.; Lubberger, C.; Effelsberg, W. COMPASS: A Probabilistic Indoor Positioning System Based on 802.11 and Digital Compasses. In Proceedings of the International Workshop on Wireless Network Testbeds, Experimental Evaluation and Characterization, Los Angeles, CA, USA, 29 September 2006; pp. 34-40.
28. Evennou, F.; Marx, F. Advanced integration of WIFI and inertial navigation systems for indoor mobile positioning. J. Adv. Signal Process. 2006, doi:10.1155/ASP/2006/86706.
29. Object Tracking under High Correlation for Kalman & αβ Filter. Available online: http://cdn.intechweb.org/pdfs/8570.pdf (accessed on 11 December 2012).
30. Wang, C.; Chiou, Y.; Dai, Y. An Adaptive Location Estimator Based on α-β Filtering for Wireless Sensor Networks. In Proceedings of the 2007 Wireless Communications and Networking Conference, Hong Kong, 11-15 March 2007; pp. 3285-3290.
31. Cattoni, A.F.; Dore, A.; Regazzoni, C.S. Video-radio Fusion Approach for Target Tracking in Smart Spaces. In Proceedings of the International Conference on Information Fusion, Quebec, Canada, 9-12 July 2007.
32. Dore, A.; Cattoni, A.F.; Regazzoni, C.S. A Particle Filter Based Fusion Framework for Video-Radio Tracking in Smart Spaces. In Proceedings of the 2007 IEEE Conference on Advanced Video and Signal Based Surveillance, London, UK, 5-7 September 2007; pp. 99-104.
33. Gentile, C.; Klein-Berndt, L. Robust location using system dynamics and motion constraints. Proc. IEEE Int. Conf. Commun. 2004, 3, 1360-1364.
34. Liu, J.; Chen, R.; Wang, Z.; Zhang, H. Spherical cap harmonic model for mapping and predicting regional TEC. GPS Solution. 2011, 15, 109-119.
35. Widyawan, K.M.; Beauregard, S. A Novel Backtracking Particle Filter for Pattern Matching Indoor Localization. In Proceedings of the 1st ACM International Workshop on Mobile Entity Localization and Tracking in GPS-Less Environments, San Francisco, CA, USA, 14-19 September 2008; pp. 79-84.
36. Link, J.A.B.; Smith, P.; Viol, N.; Wehrle, K. FootPath: Accurate Map-Based Indoor Navigation Using Smartphones. In Proceedings of the 2011 International Conference on Indoor Positioning and Indoor Navigation, Guimarães, Portugal, 21-23 September 2011.
37. Ojeda, L.; Borenstein, J. Non-GPS Navigation for Security Personnel and First Responders. J. Navig. 2007, 60, 391-403.
38. Saarinen, J. A Sensor-Based Personal Navigation System and Its Application for Incorporating Humans into a Human-Robot Team. Ph.D. Dissertation, Helsinki University of Technology, Helsinki, Finland, 2009.
39. Pei, L.; Chen, R.; Liu, J.; Chen, W.; Kuusniemi, H.; Tenhunen, T.; Kröger, T.; Chen, Y.; Leppäkoski, H.; Takala, J. Motion Recognition Assisted Indoor Wireless Navigation on a Mobile Phone. In Proceedings of the 2010 ION GNSS, Portland, OR, USA, 21-24 September 2010; pp. 3366-3375.
40. Pei, L.; Liu, J.; Guinness, R.; Chen, Y.; Kuusniemi, H.; Chen, R. Using ls-svm based motion recognition for smartphone indoor wireless positioning. Sensors 2012, 12, 6155-6175.
41. QtMobility Project Reference Documentation: Sensors. Available online: http://doc.qt.nokia.com/ qtmobility/sensors-api.html#accessing-sensor-data-in-a-generic-fashion (accessed on 11 December 2012).
42. Chen, R.; Pei, L.; Chen, Y. A Smart Phone Based PDR Solution for Indoor Navigation. In Proceedings of the 24th International Technical Meeting of the Satellite Division of the Institute of Navigation, Portland, OR, USA, 20-23 September 2011; pp. 1404-1408.
43. Chen, W.; Chen, R.; Chen, Y.; Kuusniemi, H.; Wang, J.; Fu, Z. An Effective Pedestrian Dead Reckoning Algorithm Using a Unified Heading Error Model. In Proceedings of the IEEE/ION PLANS 2010, Monterey, California, USA, 5-8 May 2014, pp. 340-347.
44. Moafipoor, S. Intelligent Personal Navigator Supported by Knowledge-Based Systems for Estimating Dead Reckoning Navigation Parameters. Ph.D. Dissertation, The Ohio State University, Columbus, OH, USA, 2009.
45. Liu, J. Hybrid positioning with smartphones. In Ubiquitous Positioning and Mobile Location-Based Services in Smart Phones; Chen, R., Ed.; IGI Global: Hershey, PA, USA, 2012; pp. 159-194.
46. QtMobility Project Reference Documentation: QCompassReading Class Reference. Available online: http://doc.qt.nokia.com/ qtmobility/qcompassreading.html (accessed on 23 July 2012).
47. Calibrating the Magnetometer Sensor. Available online: http://www.developer.nokia.com/ Community/Wiki/CS001671_Calibrating_the_magnetometer_sensor (accessed on 25 August 2012).
48. Nokia N8-00 Specifications. Available online: http://www.nokia.com/gb-en/products/phone/ n8-00/specifications/ (accessed on 25 August 2012).
49. Rabiner, L.R. A Tutorial on hidden Markov models and selected applications in speech recognition. Proc. IEEE 1989, 77, 257-286.
50. Bengio, Y. The Viterbi Algorithm. Available online: http://www.iro.umontreal.ca/~bengioy/ ift6265/hmms/node9.html#SECTION00023000000000000000 (accessed on 25 August 2012).
51. Ristic, B.; Arulampalam S.; Gordon, N. Beyond the Kalman Filter: Particle Filters for Tracking Applications; Artech House Publishers: Boston, MA, USA, 2004.
52. Chen, R.; Pei, L.; Liu, J.; Leppäkoski, H. WLAN and bluetooth positioning in smart phones. In Ubiquitous Positioning and Mobile Location-Based Services in Smart Phones; Chen, R., Ed.; IGI Global: Hershey, PA, USA, 2012; pp. 44-68.
53. Pei, L.; Chen, R.; Liu, J.; Kuusniemi, H.; Tenhunen T.; Chen, Y. Using inquiry-based bluetooth rssi probability distributions for indoor positioning. J. Global Position. Syst. 2010, 9, 122-130.
54. Estimated Value of Magnetic Declination. Available online: http://www.ngdc.noaa.gov/ geomagmodels/Declination.jsp (accessed on 15 August 2012).
55. Leppäkoski, H.; Tikkinen, S.; Perttula A.; Takala, J. Comparison of Indoor Positioning Algorithms Using WLAN Fingerprints. In Proceedings of the European Navigation Conference-Global Navigation Satellite Systems, Naples, Italy, 3-6 May 2009.
56. Liu, J.; Chen, R.; Chen, Y.; Pei, L.; Chen, L. iParking: An intelligent indoor location-based smartphone parking service. Sensors 2012, 12, 14612-14629.