{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T13:56:34Z","timestamp":1760709394199,"version":"build-2065373602"},"reference-count":55,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2017,8,19]],"date-time":"2017-08-19T00:00:00Z","timestamp":1503100800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001871","name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","doi-asserted-by":"publisher","award":["SFRH\/BD\/91477\/2012","SFRH\/BD\/92082\/2012","Pest-OE\/EEI\/UI0319\/2014","POCI-01-0145-FEDER-007136"],"award-info":[{"award-number":["SFRH\/BD\/91477\/2012","SFRH\/BD\/92082\/2012","Pest-OE\/EEI\/UI0319\/2014","POCI-01-0145-FEDER-007136"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Indoor Positioning Systems (IPSs) for emergency responders is a challenging field attracting researchers worldwide. When compared with traditional indoor positioning solutions, the IPSs for emergency responders stand out as they have to operate in harsh and unstructured environments. From the various technologies available for the localization process, ultra-wide band (UWB) is a promising technology for such systems due to its robust signaling in harsh environments, through-wall propagation and high-resolution ranging. However, during emergency responders\u2019 missions, the availability of UWB signals is generally low (the nodes have to be deployed as the emergency responders enter a building) and can be affected by the non-line-of-sight (NLOS) conditions. In this paper, the performance of four typical distance-based positioning algorithms (Analytical, Least Squares, Taylor Series, and Extended Kalman Filter methods) with only three ranging measurements is assessed based on a COTS UWB transceiver. These algorithms are compared based on accuracy, precision and root mean square error (RMSE). The algorithms were evaluated under two environments with different propagation conditions (an atrium and a lab), for static and mobile devices, and under the human body\u2019s influence. A NLOS identification and error mitigation algorithm was also used to improve the ranging measurements. The results show that the Extended Kalman Filter outperforms the other algorithms in almost every scenario, but it is affected by the low measurement rate of the UWB system.<\/jats:p>","DOI":"10.3390\/s17081915","type":"journal-article","created":{"date-parts":[[2017,8,21]],"date-time":"2017-08-21T11:10:51Z","timestamp":1503313851000},"page":"1915","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":42,"title":["Performance Analysis of ToA-Based Positioning Algorithms for Static and Dynamic Targets with Low Ranging Measurements"],"prefix":"10.3390","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3204-5468","authenticated-orcid":false,"given":"Andr\u00e9","family":"Ferreira","sequence":"first","affiliation":[{"name":"Algoritmi Center, University of Minho, 4800-058 Guimar\u00e3es, Portugal"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9736-5812","authenticated-orcid":false,"given":"Duarte","family":"Fernandes","sequence":"additional","affiliation":[{"name":"Algoritmi Center, University of Minho, 4800-058 Guimar\u00e3es, Portugal"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2907-6845","authenticated-orcid":false,"given":"Andr\u00e9","family":"Catarino","sequence":"additional","affiliation":[{"name":"Center of Textile Science and Technology, University of Minho, 4800-058 Guimar\u00e3es, Portugal"}]},{"given":"Jo\u00e3o","family":"Monteiro","sequence":"additional","affiliation":[{"name":"Algoritmi Center, University of Minho, 4800-058 Guimar\u00e3es, Portugal"}]}],"member":"1968","published-online":{"date-parts":[[2017,8,19]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"694","DOI":"10.1109\/TITB.2010.2045003","article-title":"Smart garments for emergency operators: The ProeTEX project","volume":"14","author":"Curone","year":"2010","journal-title":"IEEE Trans. Inf. Technol. Biomed."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.pmcj.2010.07.001","article-title":"Indoor tracking for mission critical scenarios: A survey","volume":"7","author":"Fuchs","year":"2011","journal-title":"Pervasive Mob. Comput."},{"key":"ref_3","unstructured":"Fischer, C.L. (2012). Localisation, Tracking, and Navigation Support for Pedestrians in Uninstrumented and Unknown Environments. [Ph.D. Thesis, Lancaster University]."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Faramondi, L., Inderst, F., Pascucci, F., Setola, R., and Delprato, U. (2013, January 28\u201331). An enhanced indoor positioning system for first responders. Proceedings of the 2013 International Conference on Indoor Positioning and Indoor Navigation, Montb\u00e9liard-Belfort, France.","DOI":"10.1109\/IPIN.2013.6817921"},{"key":"ref_5","first-page":"1","article-title":"A Zero-Configuration Tracking System for First Responders Networks","volume":"PP","author":"Femminella","year":"2015","journal-title":"IEEE Syst. J."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Rantakokko, J., Handel, P., Fredholm, M., and Marsten-Eklof, F. (2010, January 15\u201317). User requirements for localization and tracking technology: A survey of mission-specific needs and constraints. Proceedings of the 2010 International Conference on Indoor Positioning and Indoor Navigation, Zurich, Switzerland.","DOI":"10.1109\/IPIN.2010.5646765"},{"key":"ref_7","unstructured":"Rantakokko, J., Str\u00f6mb\u00e4ck, P., and Andersson, P. (2014, January 27\u201329). Foot-and knee-mounted INS for firefighter localization. Proceedings of the 2014 International Technical Meeting of the Institute of Navigation, San Diego, CA, USA."},{"key":"ref_8","first-page":"1","article-title":"Localization and Positioning Systems for Emergency Responders: A Survey","volume":"PP","author":"Ferreira","year":"2017","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Ruppel, U., Stubbe, K.M., and Zwinger, U. (2010, January 15\u201317). Indoor Navigation Integration Platform for firefighting purposes. Proceedings of the 2010 International Conference on Indoor Positioning and Indoor Navigation, Zurich, Switzerland.","DOI":"10.1109\/IPIN.2010.5647401"},{"key":"ref_10","unstructured":"Li, N., and Becerik-Gerber, B. (2012, January 4\u20136). An Infrastructure-Free Indoor Localization Framework to Support Building Emergency Response Operations. Proceedings of the 19th EG-ICE International Workshop on Intelligent Computing in Engineering 2012 (ICE 2012), Munich, Germany."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/j.firesaf.2013.11.010","article-title":"Situational awareness for supporting building fire emergency response: Information needs, information sources, and implementation requirements","volume":"63","author":"Li","year":"2014","journal-title":"Fire Saf. J."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Harmer, D., Russell, M., Frazer, E., Bauge, T., Ingram, S., Schmidt, N., Kull, B., Yarovoy, A., Nezirovic, A., and Xia, L. (2008, January 10\u201312). EUROPCOM: Emergency Ultrawideband RadiO for Positioning and COMmunications. Proceedings of the 2008 IEEE International Conference on Ultra-Wideband, Hanover, Germany.","DOI":"10.1109\/ICUWB.2008.4653422"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Zhang, L., Alkobaisi, S., Bae, W.D., and Narayanappa, S. (2013, January 5\u20138). Ultra wideband indoor positioning system in support of emergency evacuation. Proceedings of the Fifth ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness (ISA 2013), Orlando, FL, USA.","DOI":"10.1145\/2533810.2533812"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Wilson, J., Bhargava, V., Redfern, A., and Wright, P. (2007, January 6\u201310). A Wireless Sensor Network and Incident Command Interface for Urban Firefighting. Proceedings of the 2007 Fourth Annual International Conference on Mobile and Ubiquitous Systems: Networking & Services (MobiQuitous), Philadelphia, PA, USA.","DOI":"10.1109\/MOBIQ.2007.4450980"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Ghosh, S.K., Chakraborty, S., Jamthe, A., and Agrawal, D.P. (2013, January 26\u201328). Comprehensive monitoring of firefighters by a Wireless Body Area Sensor Network. Proceedings of the 2013 Tenth International Conference on Wireless and Optical Communications Networks (WOCN), Bhopal, India.","DOI":"10.1109\/WOCN.2013.6616245"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Gandhi, S.R., Ganz, A., and Mullett, G. (September, January 31). FIREGUIDE: Firefighter guide and tracker. Proceedings of the 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology, Buenos Aires, Argentina.","DOI":"10.1109\/IEMBS.2010.5626771"},{"key":"ref_17","unstructured":"Beauregard, S. (2006, January 15\u201316). A helmet-mounted pedestrian dead reckoning system. Proceedings of the 2006 3rd International Forum on Applied Wearable Computing (IFAWC), Bremen, Germany."},{"key":"ref_18","first-page":"36","article-title":"Indoor Navigation of Emergency Agents","volume":"5","author":"Renaudin","year":"2007","journal-title":"Eur. J. Navig."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1017\/S0373463307004286","article-title":"Non-GPS Navigation for Security Personnel and First Responders","volume":"60","author":"Ojeda","year":"2007","journal-title":"J. Navig."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Cinaz, B., and Kenn, H. (October, January 28). HeadSLAM\u2014Simultaneous localization and mapping with head-mounted inertial and laser range sensors. Proceedings of the 2008 12th IEEE International Symposium on Wearable Computers, Pittsburgh, PA, USA.","DOI":"10.1109\/ISWC.2008.4911575"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1109\/MWC.2011.5751291","article-title":"Accurate and reliable soldier and first responder indoor positioning: Multisensor systems and cooperative localization","volume":"18","author":"Rantakokko","year":"2011","journal-title":"IEEE Wirel. Commun."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"838","DOI":"10.1109\/JSEN.2012.2227593","article-title":"Inertial Sensor Based Indoor Localization and Monitoring System for Emergency Responders","volume":"13","author":"Zhang","year":"2013","journal-title":"IEEE Sens. J."},{"key":"ref_23","first-page":"511","article-title":"A prototype of a first-responder indoor localization system","volume":"93","author":"Hari","year":"2013","journal-title":"J. Indian Inst. Sci."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Nilsson, J.-O., Rantakokko, J., Handel, P., Skog, I., Ohlsson, M., and Hari, K.V.S. (2014, January 5\u20138). Accurate indoor positioning of firefighters using dual foot-mounted inertial sensors and inter-agent ranging. Proceedings of the 2014 IEEE\/ION Position, Location and Navigation Symposium (PLANS 2014), Monterey, CA, USA.","DOI":"10.1109\/PLANS.2014.6851424"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Fischer, C., Muthukrishnan, K., Hazas, M., and Gellersen, H. (2008, January 19). Ultrasound-aided pedestrian dead reckoning for indoor navigation. Proceedings of the First ACM International Workshop on Mobile Entity Localization and Tracking in GPS-Less Environments (MELT \u201908), San Francisco, CA, USA.","DOI":"10.1145\/1410012.1410020"},{"key":"ref_26","unstructured":"Cavanaugh, A., Lowe, M., Cyganski, D., and Duckworth, R.J. (2010, January 25\u201327). WPI precision personnel location system: Rapid deployment antenna system and sensor fusion for 3D precision location. Proceedings of the 2010 International Technical Meeting of the Institute of Navigation, San Diego, CA, USA."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1016\/j.pmcj.2011.04.005","article-title":"Virtual lifeline: Multimodal sensor data fusion for robust navigation in unknown environments","volume":"8","author":"Widyawan","year":"2012","journal-title":"Pervasive Mob. Comput."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Hawkinson, W., Samanant, P., McCroskey, R., Ingvalson, R., Kulkarni, A., Haas, L., and English, B. (2012, January 23\u201326). GLANSER: Geospatial location, accountability, and Navigation System for Emergency Responders\u2014System concept and performance assessment. Proceedings of the 2012 IEEE\/ION Position, Location and Navigation Symposium, Myrtle Beach, SC, USA.","DOI":"10.1109\/PLANS.2012.6236870"},{"key":"ref_29","unstructured":"(2017, August 16). WASP\u2122 Wearable Advanced Sensor Platform. Available online: http:\/\/globeturnoutgear.com\/innovation\/wasp."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Simon, N., Bordoy, J., Hoflinger, F., Wendeberg, J., Schink, M., Tannhauser, R., Reindl, L., and Schindelhauer, C. (2015, January 11\u201314). Indoor localization system for emergency responders with ultra low-power radio landmarks. Proceedings of the 2015 IEEE International Instrumentation and Measurement Technology Conference (I2MTC), Pisa, Italy.","DOI":"10.1109\/I2MTC.2015.7151285"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Kilic, Y., Ali, A.J., Meijerink, A., Bentum, M.J., and Scanlon, W.G. (2012, January 15\u201316). The effect of human-body shadowing on indoor UWB TOA-based ranging systems. Proceedings of the 2012 9th Workshop on Positioning, Navigation and Communication, Dresden, Germany.","DOI":"10.1109\/WPNC.2012.6268751"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Schmitt, S., Adler, S., and Kyas, M. (2014, January 27\u201330). The effects of human body shadowing in RF-based indoor localization. Proceedings of the 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN), Busan, Korea.","DOI":"10.1109\/IPIN.2014.7275497"},{"key":"ref_33","first-page":"1","article-title":"Human-Induced Effects on RSS Ranging Measurements for Cooperative Positioning","volume":"2012","author":"Pelosi","year":"2012","journal-title":"Int. J. Navig. Obs."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1007\/s12243-009-0124-z","article-title":"Survey of NLOS identification and error mitigation problems in UWB-based positioning algorithms for dense environments","volume":"65","author":"Khodjaev","year":"2010","journal-title":"Ann. Telecommun. Ann. T\u00e9l\u00e9commun."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"1026","DOI":"10.1109\/JSAC.2010.100907","article-title":"NLOS identification and mitigation for localization based on UWB experimental data","volume":"28","author":"Marano","year":"2010","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"3766","DOI":"10.1109\/JSEN.2014.2328353","article-title":"CC-KF: Enhanced TOA Performance in Multipath and NLOS Indoor Extreme Environment","volume":"14","author":"He","year":"2014","journal-title":"IEEE Sens. J."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"306","DOI":"10.1007\/s10776-013-0227-3","article-title":"Modeling the Effect of Human Body on TOA Based Indoor Human Tracking","volume":"20","author":"Geng","year":"2013","journal-title":"Int. J. Wirel. Inf. Netw."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.adhoc.2014.08.011","article-title":"Performance analysis based on least squares and extended Kalman filter for localization of static target in wireless sensor networks","volume":"25","author":"Wang","year":"2015","journal-title":"Ad Hoc Netw."},{"key":"ref_39","unstructured":"Shen, G., Zetik, R., and Thoma, R.S. (2008, January 27). Performance comparison of TOA and TDOA based location estimation algorithms in LOS environment. Proceedings of the 2008 5th Workshop on Positioning, Navigation and Communication, Hannover, Germany."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Wang, W., Ma, H., Wang, Y., and Fu, M. (2012, January 5\u20137). Localization of static target in WSNs with least-squares and extended Kalman filter. Proceedings of the 2012 12th International Conference on Control Automation Robotics & Vision (ICARCV), Guangzhou, China.","DOI":"10.1109\/ICARCV.2012.6485226"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/j.procs.2014.05.405","article-title":"Localization Performance Evaluation of Extended Kalman Filter in Wireless Sensors Network","volume":"32","author":"Khan","year":"2014","journal-title":"Procedia Comput. Sci."},{"key":"ref_42","unstructured":"(2017, August 16). Decawave Home Page. Available online: http:\/\/www.decawave.com\/."},{"key":"ref_43","unstructured":"Ferreira, A., Fernandes, D., Catarino, A., and Monteiro, J. (2017). NLOS Identification and Error Mitigation from Body-Mounted UWB Transceivers for Real-Time Localization. IEEE Trans. Ind. Electron., submitted."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"1188","DOI":"10.1109\/TII.2016.2554522","article-title":"IR-UWB-Based Non-Line-of-Sight Identification in Harsh Environments: Principles and Challenges","volume":"12","author":"Silva","year":"2016","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"456","DOI":"10.1109\/TWC.2014.2350493","article-title":"Measurement Analysis and Channel Modeling for TOA-Based Ranging in Tunnels","volume":"14","author":"Savic","year":"2015","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_46","unstructured":"(2017, January 24). DW1000 User Manual: How to Use, Configure and Program the DW1000 UWB Transceiver. Available online: www.decawave.com\/support."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1109\/SURV.2009.090308","article-title":"A Survey on TOA Based Wireless Localization and NLOS Mitigation Techniques","volume":"11","author":"Guvenc","year":"2009","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"1121","DOI":"10.1109\/TSP.2004.823465","article-title":"Least Squares Algorithms for Time-of-Arrival-Based Mobile Location","volume":"52","author":"Cheung","year":"2004","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_49","unstructured":"Caffery, J.J. (2000, January 24\u201328). A new approach to the geometry of TOA location. Proceedings of the 2000 52nd Vehicular Technology Conference, Boston, MA, USA."},{"key":"ref_50","doi-asserted-by":"crossref","unstructured":"Ngo, Q.-T., Roussel, P., Denby, B., and Dreyfus, G. (2015, January 22\u201324). Correcting non-line-of-sight path length estimation for ultra-wideband indoor localization. Proceedings of the 2015 International Conference on Location and GNSS (ICL-GNSS), Gothenburg, Sweden.","DOI":"10.1109\/ICL-GNSS.2015.7217140"},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1109\/TAES.1976.308294","article-title":"Position-Location Solutions by Taylor-Series Estimation","volume":"AES-12","author":"Foy","year":"1976","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_52","doi-asserted-by":"crossref","unstructured":"Mekonnen, Z.W., and Wittneben, A. (2011, January 7\u20138). Localization via Taylor series approximation for UWB based human motion tracking. Proceedings of the 2011 8th Workshop on Positioning, Navigation and Communication, Dresden, Germany.","DOI":"10.1109\/WPNC.2011.5961019"},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"1067","DOI":"10.1109\/TSMCC.2007.905750","article-title":"Survey of Wireless Indoor Positioning Techniques and Systems","volume":"37","author":"Liu","year":"2007","journal-title":"IEEE Trans. Syst. Man Cybern. Part C (Appl. Rev.)"},{"key":"ref_54","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1109\/SURV.2009.090103","article-title":"A survey of indoor positioning systems for wireless personal networks","volume":"11","author":"Gu","year":"2009","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1109\/MPRV.2009.91","article-title":"Location and Navigation Support for Emergency Responders: A Survey","volume":"9","author":"Fischer","year":"2010","journal-title":"IEEE Pervasive Comput."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/8\/1915\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:42:49Z","timestamp":1760208169000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/8\/1915"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,8,19]]},"references-count":55,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2017,8]]}},"alternative-id":["s17081915"],"URL":"https:\/\/doi.org\/10.3390\/s17081915","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2017,8,19]]}}}