{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T15:17:22Z","timestamp":1777735042029,"version":"3.51.4"},"reference-count":42,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2020,2,5]],"date-time":"2020-02-05T00:00:00Z","timestamp":1580860800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Wi-Fi based positioning has great potential for use in indoor environments because Wi-Fi signals are near-ubiquitous in many indoor environments. With a Reference Fingerprint Map (RFM), fingerprint matching can be adopted for positioning. Much assisting information can be adopted for increasing the accuracy of Wi-Fi based positioning. One of the most adopted pieces of assisting information is the Pedestrian Dead Reckoning (PDR) information derived from inertial measurements. This is widely adopted because the inertial measurements can be acquired through a Commercial Off The Shelf (COTS) smartphone. To integrate the information of Wi-Fi fingerprinting and PDR information, many methods have adopted filters, such as Kalman filters and particle filters. A new methodology for integration of Wi-Fi fingerprinting and PDR is proposed using graph optimization in this paper. For the Wi-Fi based fingerprinting part, our method adopts the state-of-art hierarchical structure and the Penalized Logarithmic Gaussian Distance (PLGD) metric. In the integration part, a simple extended Kalman filter (EKF) is first used for integration of Wi-Fi fingerprinting and PDR results. Then, the tracking results are adopted as initial values for the optimization block, where Wi-Fi fingerprinting and PDR results are adopted to form an concentrated cost function (CCF). The CCF can be minimized with the aim of finding the optimal poses of the user with better tracking results. With both real-scenario experiments and simulations, we show that the proposed method performs better than classical Kalman filter based and particle filter based methods with both less average and maximum positioning error. Additionally, the proposed method is more robust to outliers in both Wi-Fi based and PDR based results, which is commonly seen in practical situations.<\/jats:p>","DOI":"10.3390\/s20030853","type":"journal-article","created":{"date-parts":[[2020,2,6]],"date-time":"2020-02-06T02:59:18Z","timestamp":1580957958000},"page":"853","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["An Improved Pedestrian Ttracking Method Based on Wi-Fi Fingerprinting and Pedestrian Dead Reckoning"],"prefix":"10.3390","volume":"20","author":[{"given":"Bo","family":"Feng","sequence":"first","affiliation":[{"name":"School of Electriacl and Control Engineering, Shaanxi University of Science and Technology, Xi\u2019an 710021, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei","family":"Tang","sequence":"additional","affiliation":[{"name":"School of Electriacl and Control Engineering, Shaanxi University of Science and Technology, Xi\u2019an 710021, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guofa","family":"Guo","sequence":"additional","affiliation":[{"name":"School of Electriacl and Control Engineering, Shaanxi University of Science and Technology, Xi\u2019an 710021, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaohong","family":"Jia","sequence":"additional","affiliation":[{"name":"School of Electriacl and Control Engineering, Shaanxi University of Science and Technology, Xi\u2019an 710021, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,2,5]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"10536","DOI":"10.3390\/s120810536","article-title":"Pedestrian Navigation Based on a Waist-Worn Inertial Sensor","volume":"12","author":"Alvarez","year":"2012","journal-title":"Sensors"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Lan, K., and Shih, W. (2012, January 1\u20134). Using simple harmonic motion to estimate walking distance for waist-mounted PDR. Proceedings of the 2012 IEEE Wireless Communications and Networking Conference (WCNC), Paris, France.","DOI":"10.1109\/WCNC.2012.6214207"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Ma, M., Song, Q., Gu, Y., Li, Y., and Zhou, Z. (2018). An Adaptive Zero Velocity Detection Algorithm Based on Multi-Sensor Fusion for a Pedestrian Navigation System. Sensors, 18.","DOI":"10.3390\/s18103261"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Jim\u00e9nez, A.R., Seco, F., Prieto, J.C., and Guevara, J. (2010, January 11\u201312). Indoor pedestrian navigation using an INS\/EKF framework for yaw drift reduction and a foot-mounted IMU. Proceedings of the 2010 7th Workshop on Positioning, Navigation and Communication, Dresden, Germany.","DOI":"10.1109\/WPNC.2010.5649300"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Robertson, P., Angermann, M., and Krach, B. (2009). Simultaneous Localization and Mapping for Pedestrians Using Only Foot-Mounted Inertial Sensors. UbiComp \u201909: Proceedings of the 11th International Conference on Ubiquitous Computing, Association for Computing Machinery.","DOI":"10.1145\/1620545.1620560"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"5032","DOI":"10.3390\/s150305032","article-title":"Vector Graph Assisted Pedestrian Dead Reckoning Using an Unconstrained Smartphone","volume":"15","author":"Qian","year":"2015","journal-title":"Sensors"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Nilsson, J.O., Gupta, A.K., and Handel, P. (2014, January 27\u201330). Foot-mounted inertial navigation made easy. Proceedings of the IPIN 2014\u20132014 International Conference on Indoor Positioning and Indoor Navigation, Busan, Korea.","DOI":"10.1109\/IPIN.2014.7275464"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1109\/2.940013","article-title":"Implementing a sentient computing system","volume":"34","author":"Addlesee","year":"2001","journal-title":"Computer"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Priyantha, N.B., Chakraborty, A., and Balakrishnan, H. (2000). The Cricket Location-support System. MobiCom \u201900: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, ACM.","DOI":"10.1145\/345910.345917"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"4543","DOI":"10.3390\/s90604543","article-title":"Optimal Detection Range of RFID Tag for RFID-based Positioning System Using the k-NN Algorithm","volume":"9","author":"Han","year":"2009","journal-title":"Sensors"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Alarifi, A., Al-Salman, A., Alsaleh, M., Alnafessah, A., Al-Hadhrami, S., Al-Ammar, M.A., and Al-Khalifa, H.S. (2016). Ultra Wideband Indoor Positioning Technologies: Analysis and Recent Advances. Sensors, 16.","DOI":"10.3390\/s16050707"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1109\/LCOMM.2006.1613745","article-title":"Modeling of the TOA-based distance measurement error using UWB indoor radio measurements","volume":"10","author":"Alavi","year":"2006","journal-title":"IEEE Commun. Lett."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Zhang, Q., Zhou, Z., Xu, W., Qi, J., Guo, C., Yi, P., Zhu, T., and Xiao, S. (May, January 26). Fingerprint-free tracking with dynamic enhanced field division. Proceedings of the 2015 IEEE Conference on Computer Communications (INFOCOM), Hong Kong, China.","DOI":"10.1109\/INFOCOM.2015.7218671"},{"key":"ref_14","unstructured":"Kim, K.H., Kim, J.H., Yoon, Y.J., Seok, J.H., and Lim, J.W. (2003, January 22\u201325). Propagation model for the WLAN service at the campus environments. Proceedings of the 57th IEEE Semiannual Vehicular Technology Conference, VTC 2003, Jeju, Korea."},{"key":"ref_15","unstructured":"Bose, A., and Foh, C.H. (2007, January 10\u201313). A practical path loss model for indoor WiFi positioning enhancement. Proceedings of the 2007 6th International Conference on Information, Communications Signal Processing, Singapore."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Liu, H., Gan, Y., Yang, J., Sidhom, S., Wang, Y., Chen, Y., and Ye, F. (2012). Push the Limit of WiFi Based Localization for Smartphones. Mobicom \u201912: Proceedings of the 18th Annual International Conference on Mobile Computing and Networking, ACM.","DOI":"10.1145\/2348543.2348581"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1974","DOI":"10.1109\/COMST.2017.2671454","article-title":"Modern WLAN Fingerprinting Indoor Positioning Methods and Deployment Challenges","volume":"19","author":"Khalajmehrabadi","year":"2017","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1080\/17489725.2012.694723","article-title":"Probability Kernel Regression for WiFi Localisation","volume":"6","author":"Mirowski","year":"2012","journal-title":"J. Locat. Based Serv."},{"key":"ref_19","unstructured":"Bahl, P., and Padmanabhan, V.N. (2000, January 26\u201330). RADAR: An in-building RF-based user location and tracking system. Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064), Tel Aviv, Israel."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Park, J.G., Charrow, B., Curtis, D., Battat, J., Minkov, E., Hicks, J., Teller, S., and Ledlie, J. (2010). Growing an Organic Indoor Location System. MobiSys \u201910: Proceedings of the 8th International Conference on Mobile Systems, Applications, and Services, ACM.","DOI":"10.1145\/1814433.1814461"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1983","DOI":"10.1109\/TMC.2011.216","article-title":"Received-Signal-Strength-Based Indoor Positioning Using Compressive Sensing","volume":"11","author":"Feng","year":"2012","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"689","DOI":"10.1109\/TMC.2007.1017","article-title":"Kernel-Based Positioning in Wireless Local Area Networks","volume":"6","author":"Venetsanopoulos","year":"2007","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Hilsenbeck, S., Bobkov, D., Schroth, G., Huitl, R., and Steinbach, E. (2014). Graph-based Data Fusion of Pedometer and WiFi Measurements for Mobile Indoor Positioning. UbiComp \u201914: Proceedings of the 2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing, ACM.","DOI":"10.1145\/2632048.2636079"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"He, S., Chan, S.H.G., Yu, L., and Liu, N. (2015). Calibration-Free Fusion of Step Counter and Wireless Fingerprints for Indoor Localization. UbiComp \u201915: Proceedings of the 2015 ACM International Joint Conference on Pervasive and Ubiquitous Computing, Association for Computing Machinery.","DOI":"10.1145\/2750858.2804254"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"5125","DOI":"10.1109\/JSEN.2016.2567224","article-title":"A Two-Filter Integration of MEMS Sensors and WiFi Fingerprinting for Indoor Positioning","volume":"16","author":"Zhuang","year":"2016","journal-title":"IEEE Sens. J."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Zou, H., Chen, Z., Jiang, H., Xie, L., and Spanos, C. (2017, January 27\u201330). Accurate indoor localization and tracking using mobile phone inertial sensors, WiFi and iBeacon. Proceedings of the 2017 IEEE International Symposium on Inertial Sensors and Systems (INERTIAL), Kauai, HI, USA.","DOI":"10.1109\/ISISS.2017.7935650"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Fetzer, T., Ebner, F., Deinzer, F., K\u00f6ping, L., and Grzegorzek, M. (2016, January 4\u20137). On Monte Carlo smoothing in multi sensor indoor localisation. Proceedings of the 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN), Alcala de Henares, Spain.","DOI":"10.1109\/IPIN.2016.7743670"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Kasebzadeh, P., Hendeby, G., Fritsche, C., Gunnarsson, F., and Gustafsson, F. (2017, January 18\u201321). IMU dataset for motion and device mode classification. Proceedings of the 2017 International Conference on Indoor Positioning and Indoor Navigation (IPIN), Sapporo, Japan.","DOI":"10.1109\/IPIN.2017.8115956"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Zhu, X., Li, Q., and Chen, G. (2013, January 14\u201319). APT: Accurate outdoor pedestrian tracking with smartphones. Proceedings of the 2013 Proceedings IEEE INFOCOM, Turin, Italy.","DOI":"10.1109\/INFCOM.2013.6567057"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"1255","DOI":"10.1109\/TRO.2017.2705103","article-title":"ORB-SLAM2: An Open-Source SLAM System for Monocular, Stereo, and RGB-D Cameras","volume":"33","year":"2017","journal-title":"IEEE Trans. Robot."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"611","DOI":"10.1109\/TPAMI.2017.2658577","article-title":"Direct Sparse Odometry","volume":"40","author":"Engel","year":"2018","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"He, S., and Shin, K.G. (May, January 29). Crowd-Flow Graph Construction and Identification with Spatio-Temporal Signal Feature Fusion. Proceedings of the IEEE INFOCOM 2019\u2014IEEE Conference on Computer Communications, Paris, France.","DOI":"10.1109\/INFOCOM.2019.8737557"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Alvarez, D., Gonzalez, R.C., Lopez, A., and Alvarez, J.C. (September, January 30). Comparison of step length estimators from weareable accelerometer devices. Proceedings of the 2006 International Conference of the IEEE Engineering in Medicine and Biology Society, New York, NY, USA.","DOI":"10.1109\/IEMBS.2006.259593"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Madgwick, S.O.H., Harrison, A.J.L., and Vaidyanathan, R. (July, January 29). Estimation of IMU and MARG orientation using a gradient descent algorithm. Proceedings of the 2011 IEEE International Conference on Rehabilitation Robotics, Zurich, Switzerland.","DOI":"10.1109\/ICORR.2011.5975346"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1109\/MITS.2010.939925","article-title":"A Tutorial on Graph-Based SLAM","volume":"2","author":"Grisetti","year":"2010","journal-title":"IEEE Intell. Transp. Syst. Mag."},{"key":"ref_36","unstructured":"K\u00fcmmerle, R., Grisetti, G., Strasdat, H., Konolige, K., and Burgard, W. (2011, January 9\u201313). G2o: A general framework for graph optimization. Proceedings of the IEEE International Conference on Robotics and Automation, Shanghai, China."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Gu, Y., Zhou, C., Wieser, A., and Zhou, Z. (2017, January 18\u201321). WiFi based trajectory alignment, calibration and crowdsourced site survey using smart phones and foot-mounted IMUs. Proceedings of the 2017 International Conference on Indoor Positioning and Indoor Navigation (IPIN), Sapporo, Japan.","DOI":"10.1109\/IPIN.2017.8115929"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Tan, J., Fan, X., Wang, S., and Ren, Y. (2018). Optimization-Based Wi-Fi Radio Map Construction for Indoor Positioning Using Only Smart Phones. Sensors, 18.","DOI":"10.3390\/s18093095"},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Kiefer, P., Huang, H., de Weghe, N., and Raubal, M. (2018). Jaccard Analysis and LASSO-Based Feature Selection for Location Fingerprinting with Limited Computational Complexity. Progress in Location Based Services 2018, Springer International Publishing.","DOI":"10.1007\/978-3-319-71470-7"},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Cramariuc, A., Huttunen, H., and Lohan, E.S. (2016, January 28\u201330). Clustering benefits in mobile-centric WiFi positioning in multi-floor buildings. Proceedings of the 2016 International Conference on Localization and GNSS (ICL-GNSS), Barcelona, Spain.","DOI":"10.1109\/ICL-GNSS.2016.7533846"},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Sigg, S., Nurmi, P., and Salim, F. (2015). Indoor Navigation with a Smartphone Fusing Inertial and WiFi Data via Factor Graph Optimization. Mobile Computing, Applications, and Services, Springer International Publishing.","DOI":"10.1007\/978-3-319-29003-4"},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Feng, C., Au, W.S.A., Valaee, S., and Tan, Z. (2010, January 14\u201319). Compressive Sensing Based Positioning Using RSS of WLAN Access Points. Proceedings of the 2010 IEEE INFOCOM, San Diego, CA, USA.","DOI":"10.1109\/INFCOM.2010.5461981"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/3\/853\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T08:55:06Z","timestamp":1760172906000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/3\/853"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,2,5]]},"references-count":42,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2020,2]]}},"alternative-id":["s20030853"],"URL":"https:\/\/doi.org\/10.3390\/s20030853","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,2,5]]}}}