Accelerometer assisted robust wireless signal positioning based on a hidden Markov model

Record - IEEE PLANS, Position Location and Navigation Symposium

Volumn , Issue , 2010, Pages 488-497

  Liu, Jingbin ^a   Chen, Ruizhi ^a   Pei, Ling ^a   Chen, Wei ^a   Tenhunen, Tomi ^a   Kuusniemi, Heidi ^a   Kröger, Tuomo ^a   Chen, Yuwei ^a  

^a FINNISH GEODETIC INSTITUTE   (Finland)

Author keywords

Hidden Markov model; Indoor navigation; Particle filters; Pedestrian dead reckoning; WLAN positioning

Indexed keywords

ACCELEROMETER SENSOR; COMPUTATIONAL LOADS; COST REQUIREMENTS; DEAD RECKONING; EXPERIMENTAL EVALUATION; INDOOR NAVIGATION; INDOOR POSITIONING; LOCATION-BASED SERVICES; PARTICLE FILTER; PEDESTRIAN DEAD RECKONING; PEDESTRIAN DYNAMICS; PERSONAL NAVIGATION; POSITIONING ACCURACY; POSITIONING METHODS; SIGNAL STRENGTH MEASUREMENTS; SIGNAL STRENGTHS; WEIBULL FUNCTIONS; WIRELESS SIGNALS;

ACCELEROMETERS; HIDDEN MARKOV MODELS; IMPACT STRENGTH; LOCAL AREA NETWORKS; MOBILE DEVICES; NAVIGATION; NONLINEAR FILTERING; TELECOMMUNICATION SERVICES; WEIBULL DISTRIBUTION;

WIRELESS LOCAL AREA NETWORKS (WLAN);

EID: 77955041857     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PLANS.2010.5507251     Document Type: Conference Paper

References (40)

1. P. Bahl and V. Padmanabhan, "Radar: A In-Building rf Based User Location and Tracking System," Proc. IEEE INFOCOM, pp. 775-784, Mar. 2000.
2. R. Singh, L. Macchi, C. Regazzoni, and K. Plataniotis, "A Statistical Modelling Based Location Determination Method Using Fusion in Wlan," Proc. Int'l Workshop Wireless Ad-Hoc Networks, 2005.
3. A. Kushki, K. Plataniotis, and A. Venetsanopoulos, "Kernel-Based Positioning in Wireless Local Area Networks," IEEE Trans. Mobile Computing, vol. 6, no. 6, pp. 689-705, June 2007.
4. Y. Jie, Y. Qiang, and N. Lionel, "Learning Adaptive Temporal Radio Maps for Signal-Strength-Based Location Estimation," IEEE Trans. Mobile Computing, vol. 7, no. 7, pp. 869-883, July 2008.
5. M. Youssef and A. Agrawala, "The Horus WLAN Location Determination System," Proc. Third Int'l Conf. Mobile Systems, Applications, and Services, pp. 205-218, 2005.
6. A. Kushki, K. N. Plataniotis, A. N. Vnetsanopoulos, "Intelligent dynamic radio tracking in indoor wireless local area networks," IEEE Transactions on Mobile Computing, vol. 9, No. 3, pp. 405-419, March 2010.
7. T. Roos, P. Myllymäki, H. Tirri, P. Misikangas, J. Sievanen, "A Probabilistic Approach to WLAN User Location Estimation," Int'l J. Wireless Information Networks, vol. 9, no. 3, pp. 155-164, July 2002.
8. Z. Xiang, S. Song, J. Chen, H. Wang, J. Huang, X. Gao, "A wireless LAN-based indoor positioning technology," IBM J. Res and Dev. Vol. 48, No. 5/6, September/November 2004.
9. A. Perttula, H. Leppäkoski, S. Tikkinen, J. Takala, "WLAN Positioning on Mobile Phone," Proceeding of 13rd IAIN world congress, Stockholm, Sweden, October 27-30, 2009.
10. Forum Nokia. www .forum.nokia.com, visited at February 10, 2010.
11. K. Kaemarungsi and P. Krishnamurthy, "Properties of Indoor Received Signal Strength For WLAN Location Fingerprinting," Proc. First Ann. Int'l Conf. Mobile and Ubiquitous Systems: Networking and Services (MOBIQUITOUS), pp. 14-23, 2004.
12. K. Kaemarungsi, "Distribution of WLAN Received Signal Strength Indication for Indoor Location Determination," Proc. First Int'l Symp. Wireless Pervasive Computing, pp. 6-11, Jan. 2006.
13. J. Pan, J. Kwok, Q. Yang, and Y. Chen, "Multidimensional Vector Regression for Accurate and Low-Cost Location Estimation in Pervasive Computing," IEEE Trans. Knowledge and Data Eng., vol. 18, no. 9, pp. 1181-1193, Sept. 2006.
14. S.-H. Fang and T.-N. Lin, "Indoor Location System Based on Discriminant-Adaptive Neural Network in IEEE 802.11 Environments," IEEE Trans. Neural Networks, vol. 19, no. 11, pp. 1973-1978, Nov. 2008.
15. R. Battiti, M. Brunato, and A. Villani, "Statistical Learning Theory for Location Fingerprinting in Wireless LANs," Technical Report DIT-020086, Dipartimento di Informatica e Telecomunicazioni, Universita di Trento, Oct. 2002.
16. M. Borenovic, A. Neskovic, D. Budimir, and L. Zezelj, "Utilizing Artificial Neural Networks for WLAN Positioning," Proc. Symp. Personal, Indoor and Mobile Radio Comm. (PIMRC), 2008.
17. M.B. Kjærgaard, "A Taxonomy for Radio Location Fingerprinting," Lecture Notes in Computer Science, pp. 139-156, Springer, 2007.
18. S. Haykin, Adaptive Filter Theory. Prentice Hall, 2002.
19. A. Kushki, K. Plataniotis, and A.N. Venetsanopoulos, "Location Tracking in Wireless Local Area Networks with Adaptive Radio Maps," Proc. IEEE Int'l Conf. Acoustics, Speech, and Signal Processing (ICASSP), vol. 5, pp. 741-744, 2006.
20. T.K. Moon and W.C. Stirling, Mathematical Methods and Algorithms for Signal Processing. Prentice Hall, 2000.
21. I. Guvenc, C. Abdallah, R. Jordan, and O. Dedeoglu, "Enhancements to RSS Based Indoor Tracking Systems Using Kalman Filters," Proc. Int'l Signal Processing Conf. and Global Signal Processing Expo, 2003.
22. Y.-S. Chiou, C.-L. Wang, and S.-C. Yeh, "An Adaptive Location Estimator Based on Kalman Filtering for Dynamic Indoor Environments," Proc. IEEE Vehicular Technology Conf. (VTC), pp.1-5, 2006.
23. A. Ladd, K. Bekris, A. Rudys, D. Wallach, and L. Kavraki, "On the Feasibility of Using Wireless Ethernet for Indoor Localization," IEEE Trans. Robotics and Automation, vol. 20, no. 3, pp. 555-559, June 2004.
24. C. Gentile and L. Klein-Berndt, "Robust Location Using System Dynamics and Motion Constraints," Proc. IEEE Int'l Conf. Comm., vol. 3, pp. 1360-1364, 2004.
25. A.M. Ladd, K.E. Bekris, A. Rudys, L.E. Kavraki, and D.S. Wallach, "Robotics-Based Location Sensing Using Wireless Ethernet," Wireless Networks, vol. 11, no. 1, pp. 189-204, 2005.
26. W. Chen, Z. Fu, R. Chen, Y. Chen, O. Andrei, T. Kroger, and J. Wang, "An integrated GPS and multi-sensor pedestrian positioning system for 3D urban navigation," Proc. Urban Remote Sensing Event, 2009 Joint, Shanghai, China.
27. R. Chen, Y. Chen, L. Pei, W. Chen, H. Kuusniemi, J. Liu, H. Leppäkoski, and J. Takala, "A DSP-based multi-sensor multi-network positioning platform," Proc. ION GNSS 2009, Savannah, Georgia, USA.
28. M. Chowdhary, M. Sharma, A. Kumar, K. Paul, M. Jain, C. Agarwal, G. Narula, "Reliable Context Detection for Improving Positioning Performance and Enhancing user Experience," Proceeding of ION GNSS 2009, Savannah, Georgia, USA, September 22-25, 2009.
29. N.L. Johnson, S. Kotz, N. Balakrishnan, "Continuous Univariate Distributions," Volumes I, 2nd. Ed., John Wiley, New York, 1994.
30. M. Evans, N.Hastings, B. Peacock, "Statistical Distributions," 3rd. Ed., John Wiley, New York, 2000.
31. N. C. Sagias and G. K. Karagiannidis, "Gaussian class multivariate Weibull distributions: theory and applications in fading channels," IEEE Trans. Inform. Theory, vol. 51, no. 10, pp. 3608-3619, Oct. 2005.
32. V. Honkavirta, T. Perälä, S. Ali-Löytty, R. Piche, "A comparative survey of WLAN location fingerprinting methods," Proc. of the 6th Workshop on Positioning, Navigation and Communication 2009 (WPNC'09), pp. 243-251, 2009.
33. M. Y. Lin, V. Y. Krachkovsky, G. Mathew, "Conditional ML and MAP Techniques for Error Propagation Suppression in Multi-Path DFE Detectors," IEEE TRANSACTIONS ON MAGNETICS, VOL. 36, NO. 5, SEPTEMBER 2000.
34. L. R. Rabiner, "A tutorial on hidden Markov models and selected applications in speech recognition," Proceedings of the IEEE, vol. 77, No. 2, pp. 257-286, February 1989.
35. http://www.kanungo.com/software/hmmtut.pdf, visited at September 7, 2010.
36. H. Ardö, K. Åström, R.Berthilsson, "Real time Viterbi optimization of hidden Markov models for multi target tracking," IEEE Workshop on Motion and Video Computing (WMVC'07), pp.2, 2007.
37. http://www.iro.umontreal.ca/~bengioy/ift6265/hmms/node9. html#SECTION00023000000000000000, visted at November 18, 2009.
38. F. Evennou, F. Marx, E. Novakov, "Map-aided indoor mobile positioning system using particle filter," in IEEE Wireless Communications and Networking Conference, vol. 4, 2005, pp. 2490-2494.
39. K. Kaemarungsi, P. Krishnamurthy, "Modeling of indoor positioning systems based on location fingerprinting," in Proc. IEEE INFOCOM, 2004.
40. C. Figuera, I. Mora-Jiménez, A. Guerrero-Curieses, J. L. Rojo-Álvarez, E. Everss, M. Wilby, J. Ramos-López, "Nonparametric Model Comparison and Uncertainty Evaluation for Signal Strength Indoor Location," IEEE Transactions on Mobile Computing, vol. 8, no. 9, pp. 1250-1264, Feb. 2009.