{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T14:49:34Z","timestamp":1740149374152,"version":"3.37.3"},"reference-count":41,"publisher":"MDPI AG","issue":"15","license":[{"start":{"date-parts":[[2020,7,28]],"date-time":"2020-07-28T00:00:00Z","timestamp":1595894400000},"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":"The recognition of non-line-of-sight (NLOS) state is a prerequisite for alleviating NLOS errors and is crucial to ensure the accuracy of positioning. Recent studies only identify the line-of-sight (LOS) state and the NLOS state, but ignore the contribution of occlusion categories to spatial information perception. This paper proposes a bidirectional search algorithm based on maximum correlation, minimum redundancy, and minimum computational cost (BS-mRMRMC). The optimal channel impulse response (CIR) feature set, which can identify NLOS and LOS states well, as well as the blocking categories, are determined by setting the constraint thresholds of both the maximum evaluation index, and the computational cost. The identification of blocking categories provides more effective information for the indoor space perception of ultra-wide band (UWB). Based on the vector projection method, the hierarchical structure of decision tree support vector machine (DT-SVM) is designed to verify the recognition accuracy of each category. Experiments show that the proposed algorithm has an average recognition accuracy of 96.7% for each occlusion category, which is better than those of the other three algorithms based on the same number of CIR signal characteristics of UWB.<\/jats:p>","DOI":"10.3390\/s20154178","type":"journal-article","created":{"date-parts":[[2020,7,28]],"date-time":"2020-07-28T14:16:49Z","timestamp":1595945809000},"page":"4178","source":"Crossref","is-referenced-by-count":11,"title":["Recognition of Blocking Categories for UWB Positioning in Complex Indoor Environment"],"prefix":"10.3390","volume":"20","author":[{"given":"Yaguang","family":"Kong","sequence":"first","affiliation":[{"name":"School of Automation, Hangzhou Dianzi University, Hangzhou 310018, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8040-7449","authenticated-orcid":false,"given":"Chuang","family":"Li","sequence":"additional","affiliation":[{"name":"School of Automation, Hangzhou Dianzi University, Hangzhou 310018, China"}]},{"given":"Zhangping","family":"Chen","sequence":"additional","affiliation":[{"name":"School of Automation, Hangzhou Dianzi University, Hangzhou 310018, China"}]},{"given":"Xiaodong","family":"Zhao","sequence":"additional","affiliation":[{"name":"School of Automation, Hangzhou Dianzi University, Hangzhou 310018, China"}]}],"member":"1968","published-online":{"date-parts":[[2020,7,28]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"707","DOI":"10.3390\/s16050707","article-title":"Ultra Wideband Indoor Positioning Technologies: Analysis and Recent Advances","volume":"16","author":"Alsaleh","year":"2016","journal-title":"Sensors"},{"key":"ref_2","first-page":"1","article-title":"A Survey on the Impact of Multipath on Wideband Time-of-Arrival-Based Localization","volume":"99","author":"Aditya","year":"2018","journal-title":"Proc. IEEE"},{"key":"ref_3","unstructured":"Wen, K., Yu, K., and Li, Y. (September, January 20). NLOS identification and compensation for UWB ranging based on blocking classification. Proceedings of the 25th European Signal Processing Conference, Kos, Greece."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Wang, F., Xu, Z., Zhi, R., Chen, J., and Zhang, P. (2019, January 12\u201313). LOS\/NLOS Channel Identification Technology Based on CNN. Proceedings of the 6th NAFOSTED Conference on Information and Computer Science, Hanoi, Vietnam.","DOI":"10.1109\/NICS48868.2019.9023805"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"404","DOI":"10.1109\/JPROC.2008.2008846","article-title":"Ranging with Ultrawide Bandwidth Signals in Multipath Environments","volume":"97","author":"Dardari","year":"2009","journal-title":"Proc. IEEE"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Decarli, N., Decarli, D., Gezici, S., and D\u2019Amico, A.A. (2010, January 5\u20137). LOS\/NLOS Detection for UWB Signals: A Comparative Study Using Experimental Data. Proceedings of the IEEE 5th International Symposium on Wireless Pervasive Computing 2010, Modena, Italy.","DOI":"10.1109\/ISWPC.2010.5483704"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Almazrouei, E., Sindi, N.A., Al-Araji, S.R., Ali, N., and Aweya, J. (2014, January 2\u20135). Measurement and analysis of NLOS identification metrics for WLAN systems. Proceedings of the IEEE 25th Annual International Symposium on Personal, Indoor, and Mobile Radio Communication (PIMRC), Washington, DC, USA.","DOI":"10.1109\/PIMRC.2014.7136175"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"3143","DOI":"10.1007\/s11277-015-2791-6","article-title":"Adaptive NLOS Mitigation Location Algorithm in Wireless Cellular Network","volume":"84","author":"Wu","year":"2015","journal-title":"Wirel. Pers. Commun."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Gururaj, K., Rajendra, A.K., Song, Y., Law, C.L., and Cai, G. (2017, January 18\u201321). Real-time identification of NLOS range measurements for enhanced UWB localization. Proceedings of the 2017 International Conference on Indoor Positioning and Indoor Navigation (IPIN), Sapporo, Japan.","DOI":"10.1109\/IPIN.2017.8115877"},{"key":"ref_10","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_11","doi-asserted-by":"crossref","unstructured":"Guvenc, I., Chong, C., and Watanabe, F. (2007, January 11\u201315). NLOS Identification and Mitigation for UWB Localization Systems. Proceedings of the 2007 IEEE Wireless Communications and Networking Conference, Kowloon, China.","DOI":"10.1109\/WCNC.2007.296"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Guvenc, I., Chong, C.C., Watanabe, F., and Inamura, H. (2008). NLOS Identification and Weighted Least-Squares Localization for UWB Systems Using Multipath Channel Statistics. EURASIP J. Adv. Signal Process., 1\u201314.","DOI":"10.1155\/2008\/271984"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"2871","DOI":"10.1109\/TVT.2013.2249121","article-title":"Analysis of kurtosis-based LOS\/NLOS identification using indoor MIMO channel measurement","volume":"62","author":"Zhang","year":"2013","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1007\/s11235-019-00572-w","article-title":"LOS\/NLOS channel identification for improved localization in wireless ultra-wideband networks","volume":"72","author":"Landolsi","year":"2019","journal-title":"Telecommun. Syst."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Schroeer, G., and Haefner, B. (2018, January 25\u201326). Predictive NLOS Detection for UWB Indoor Positioning Systems Based on the CIR. Proceedings of the 15th Workshop on Positioning, Navigation and Communications (WPNC), Bremen, Germany.","DOI":"10.1109\/WPNC.2018.8555804"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Zeng, Z., Liu, S., and Wang, L. (2018, January 17\u201319). NLOS Identification for UWB Based on Channel Impulse Response. Proceedings of the 12th International Conference on Signal Processing and Communication Systems, Cairns, Australia.","DOI":"10.1109\/ICSPCS.2018.8631718"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Zeng, Z., Liu, S., and Wang, L. (2018, January 21\u201323). UWB\/IMU integration approach with NLOS identification and mitigation. Proceedings of the 52nd Annual Conference on Information Sciences and Systems, Princeton, NJ, USA.","DOI":"10.1109\/CISS.2018.8362197"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Zeng, Z., Liu, S., and Wang, L. (2018, January 8\u201311). NLOS Detection and Mitigation for UWB\/IMU Fusion System Based on EKF and CIR. Proceedings of the IEEE 18th International Conference on Communication Technology (ICCT), Chongqing, China.","DOI":"10.1109\/ICCT.2018.8600094"},{"key":"ref_19","first-page":"1177","article-title":"Multi-Label Feature Selection Algorithm Based on Information","volume":"50","author":"Zhenhai","year":"2013","journal-title":"J. Comput. Res. Dev."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1330","DOI":"10.1016\/j.patcog.2008.10.028","article-title":"Feature selection with dynamic mutual information","volume":"42","author":"Liu","year":"2009","journal-title":"Pattern Recognit."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1016\/j.knosys.2014.03.022","article-title":"Feature Selection Using Data Envelopment Analysis","volume":"64","author":"Zhang","year":"2014","journal-title":"Knowl. Based Syst."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1109\/72.977291","article-title":"Input feature selection for classification problems","volume":"13","author":"Kwak","year":"2002","journal-title":"IEEE Trans. Neural Netw."},{"key":"ref_23","unstructured":"Muhammad, A.S., and Labadin, J. (2015, January 4\u20135). Feature Selection based on Mutual Information. Proceedings of the International Conference on It in Asia (CITA), Kota Samarahan, Malaysia."},{"key":"ref_24","first-page":"115","article-title":"Multi-label Feature Selection Algorithm Based on Maximum relevance and Minimal Redundant Joint Mutual Information","volume":"39","author":"Zhang","year":"2018","journal-title":"J. Commun."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1016\/j.neucom.2013.06.035","article-title":"Mutual information-based feature selection for multilabel classification","volume":"122","author":"Doquire","year":"2013","journal-title":"Neurocomputing"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"4033","DOI":"10.1007\/s10489-019-01470-z","article-title":"A new hybrid feature selection based on multi-filter weights and multi-feature weights","volume":"6","author":"Wang","year":"2019","journal-title":"Appl. Intell."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Zeng, Z., Liu, S., and Wang, L. (2019, January 11\u201313). UWB NLOS identification with feature combination selection based on genetic algorithm. Proceedings of the 2019 IEEE International Conference on Consumer Electronics, Las Vegas, NV, USA.","DOI":"10.1109\/ICCE.2019.8662065"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1023\/A:1012487302797","article-title":"Gene Selection for Cancer Classification using Support Vector Machines","volume":"46","author":"Guyon","year":"2002","journal-title":"Mach. Learn."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"623","DOI":"10.1002\/j.1538-7305.1948.tb00917.x","article-title":"A mathematical theory of communication","volume":"27","author":"Shannon","year":"1948","journal-title":"Bell Syst. Tech. J."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1080\/00401706.1996.10484565","article-title":"The Nature of Statistical Learning Theory","volume":"38","author":"Sain","year":"1997","journal-title":"Technometrics"},{"key":"ref_31","unstructured":"Bottou, L., Cortes, C., Denker, J.S., Drucker, H., Guyon, I., Jackel, L.D., LeCun, Y., Muller, U.A., Sackinger, E., and Simard, E. (1994, January 9\u201313). Comparison of classifier methods: A case study in handwritten digit recognition. Proceedings of the 12th IAPR International Conference on Pattern Recognition, Jerusalem, Israel."},{"key":"ref_32","unstructured":"Bernhard, S. (1999). Advances in Kernel Methods\u2014Support Vector Learning, MIT Press."},{"key":"ref_33","first-page":"547","article-title":"Large Margin DAGs for Multiclass Classification","volume":"12","author":"Platt","year":"2000","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"ref_34","unstructured":"Wang, X., Shi, Z., Wu, C., and Wang, W. (2006, January 21\u201323). An Improved Algorithm for Decision-Tree-Based SVM. Proceedings of the 6th World Congress on Intelligent Control and Automation, Dalian, China."},{"key":"ref_35","first-page":"611","article-title":"Study on PSO-based decision-tree SVM multi-class classification method","volume":"4","author":"Wang","year":"2015","journal-title":"J. Electron. Meas. Instrum."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Sha, H., Zhang, C., Shi, M., and Zheng, J. (March, January 27). Voltage Sag Classification Based on PDT-SVM. Proceedings of the 2019 IEEE International Conference on Big Data and Smart Computing (BigComp), Kyoto, Japan.","DOI":"10.1109\/BIGCOMP.2019.8679432"},{"key":"ref_37","first-page":"27","article-title":"Design of decision-tree-based support vector machines multi-class classifier based on vector projection","volume":"7","author":"Li","year":"2008","journal-title":"Control Decis."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"8134","DOI":"10.1016\/j.eswa.2015.06.037","article-title":"Hierarchical multi-class LAD based on OvA-binary tree using genetic algorithm","volume":"42","author":"Kim","year":"2015","journal-title":"Expert Syst. Appl."},{"key":"ref_39","first-page":"1","article-title":"A Fast Imbalanced Binary Classification Approach to NLOS Identification in UWB Positioning","volume":"2018","author":"Song","year":"2018","journal-title":"Math. Probl. Eng."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"2165","DOI":"10.1109\/TCYB.2014.2366468","article-title":"Oblique Decision Tree Ensemble via Multisurface Proximal Support Vector Machine","volume":"45","author":"Zhang","year":"2015","journal-title":"IEEE Trans. Cybern."},{"key":"ref_41","first-page":"154","article-title":"Pre-extracting Support Vector for Support Vector Machine Based on Vector Projection","volume":"28","author":"Li","year":"2005","journal-title":"Chin. J. Comput."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/15\/4178\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,1]],"date-time":"2024-07-01T14:37:16Z","timestamp":1719844636000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/15\/4178"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,28]]},"references-count":41,"journal-issue":{"issue":"15","published-online":{"date-parts":[[2020,8]]}},"alternative-id":["s20154178"],"URL":"https:\/\/doi.org\/10.3390\/s20154178","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2020,7,28]]}}}