UWB positioning enhancement using Markov chain in indoor NLOS environment

doi:10.19682/j.cnki.1005-8885.2020.0027

中国邮电高校学报(英文) ›› 2020, Vol. 27 ›› Issue (4): 54-58.doi: 10.19682/j.cnki.1005-8885.2020.0027

UWB positioning enhancement using Markov chain in indoor NLOS environment

李绍贤吕凡王成瑞侯延昭

北京邮电大学

收稿日期:2020-07-28 修回日期:2020-08-09 出版日期:2020-08-31 发布日期:2020-08-31
通讯作者: 王成瑞 E-mail:wangchengrui@bupt.edu.cn

UWB positioning enhancement using Markov chain in indoor NLOS environment

Li Shaoxian, Lv Fan, Wang Chengrui, Hou Yanzhao

Received:2020-07-28 Revised:2020-08-09 Online:2020-08-31 Published:2020-08-31
Contact: Wang Chengrui E-mail:wangchengrui@bupt.edu.cn

摘要/Abstract

摘要：

The accuracy of the positioning system in indoor environment is often affected by none-line-of-sight ( NLOS) propagation. In order to improve the positioning accuracy in indoor NLOS environment, a method used ultra-wide-band ( UWB ) technology, which based on time of arrival ( TOA) principle, combining Markov chain and fingerprint matching was proposed. First, the TOA algorithm is used to locate the target tag. Then the Markov chain is used to identify if blocking happened and revise the position result. And the fingerprint matching is used to further improve the position accuracy. Finally, an experiment system was built to test the accuracy of the proposed method and the traditional Kalman filter method. The experimental results show that, compared with the traditional Kalman filter method, the proposed method can improve the positioning accuracy in indoor NLOS environment.

关键词:

wireless location, time of arrival (TOA), ultra-wide band (UWB), Markov chain, fingerprint matching

Abstract: The accuracy of the positioning system in indoor environment is often affected by none-line-of-sight ( NLOS) propagation. In order to improve the positioning accuracy in indoor NLOS environment, a method used ultra-wide-band ( UWB ) technology, which based on time of arrival ( TOA) principle, combining Markov chain and fingerprint matching was proposed. First, the TOA algorithm is used to locate the target tag. Then the Markov chain is used to identify if blocking happened and revise the position result. And the fingerprint matching is used to further improve the position accuracy. Finally, an experiment system was built to test the accuracy of the proposed method and the traditional Kalman filter method. The experimental results show that, compared with the traditional Kalman filter method, the proposed method can improve the positioning accuracy in indoor NLOS environment.

Key words: wireless location, time of arrival (TOA), ultra-wide band (UWB), Markov chain, fingerprint matching

中图分类号:

TN925

Li Shaoxian, Lv Fan, Wang Chengrui, Hou Yanzhao. UWB positioning enhancement using Markov chain in indoor NLOS environment[J]. The Journal of China Universities of Posts and Telecommunications, 2020, 27(4): 54-58.

参考文献

1. Hightower J , Borriello G. Location Systems for Ubiquitous Computing. Computer, 2001, 34(8):57-66

2. Hu C, Tian Y, Yang X, et al. Background Ionosphere Effects on Geosynchronous SAR Focusing: Theoretical Analysis and Verification Based on the BeiDou Navigation Satellite System (BDS). IEEE Journal of Selected Topics in Applied Earth Observations & Remote Sensing, 2016, 9(3):1143-1162

3. Yang Z, Wang Y J, Chen G L, et al. Re⁃search on high precision indoor positioning technology of UWB. Journal of navigation and positioning,2014, 2 (4):31⁃35

4. Yu K, Montillet J P, Rabbachin A, et al. UWB Location and Tracking for Wireless Embedded Networks. Signal Processing, 2006, 86(9):2153-2171

5. Ye T , Walsh M , Haigh P , et al. An Experimental Evaluation of IEEE 802.15.4a Ultra Wide Band Technology for Precision Indoor Ranging. International Journal of Ambient Computing & Intelligence, 2012, 4(2):48-63

6. Haneda K, Richter A, Molisch A F. Modeling the Frequency Dependence of Ultra-Wideband Spatio-Temporal Indoor Radio Channels. IEEE Transactions on Antennas & Propagation, 2012, 60(6):2940-2950

7. Wang C Q, Xu A G, Sui X, A Method of NLOS error inhibition for UWB ranging. Journal of Navigation and Positioning,2017,5(3):24-27+32

8. Xiao Z, Li W G, Sun W, et al. A Novel UWB Localization Scheme for NLOS under Multipath Channel. IEEE Beijing Section.Proceedings of 2008 9th International Conference on Signal Processing(ICSP'2008), 2008, Beijing,China. 2008:5

9. Jiang X Y, Zhang H S, Wang W. NLOS error mitigation with information fusion algorithm for UWB ranging systems. The Journal of China Universities of Posts and Telecommunications, 2012(02):22–29

10. Yang F F. Research and implementation of Wireless Location Algorithm Based on UWB. Shenyang: Northeastern University, 2014

11. Zhu Y L. Research and Application of the Algorithm for the indoor Positioning Based on UWB.Jinan:Shandong University, 2014

12. Yang G S , Zhao L H , Dai Y P, et al. A KFL-TOA UWB indoor positioning method for complex environment. Chinese Automation Congress (CAC), 2017,Jinan,China. 2017:3010-3014

13. Gao H B. Research on Indoor Lacation Algorithm Based on Deep Learning. Chengdu,China: School of Electronic Engineering, 2016

[1]	Lei Weijia, Li Qin. Antenna selection and forwarding strategy in SWIPT relay channels[J]. 中国邮电高校学报(英文版), 2018, 25(4): 12-18.
[2]	Wu Fahui, Xiao Lin, Yang Dingcheng, Laurie Cuthbert. Transmission strategies for wireless powered MIMO relay systems[J]. 中国邮电高校学报(英文版), 2017, 24(1): 1-10.
[3]	王珂欧阳瑞纪红张鹤立李曦. Energy aware hierarchical cluster-based routing protocol for WSNs[J]. 中国邮电高校学报(英文版), 2016, 23(4): 46-52.
[4]	陈丹纪红李曦. Energy-efficient joint relay node selection and power allocation over multihop relaying cellular networks toward LTE-Advanced[J]. Acta Metallurgica Sinica(English letters), 2011, 18(3): 1-8.
[5]	王成金李曦张琳纪红. Optimization scheme with pre-processing for cooperative relay multicast networks in cellular system[J]. Acta Metallurgica Sinica(English letters), 2011, 18(3): 16-21.
[6]	陈煜方旭明. AMC-based resource allocation in adaptive frequency reused OFDMA-relay networks[J]. Acta Metallurgica Sinica(English letters), 2011, 18(2): 59-64.
[7]	李晓辉;韩明;易克初;,田斌. Resource allocation algorithm with cross-layer design for DiffServ-based OFDM systems[J]. Acta Metallurgica Sinica(English letters), 2007, 14(2): 45-50.
[8]	HE Peng-fei; Lv Ying-hua; ZHANG Hong-xin; WANG Ye-qiu; XU Yong. SAW chirp Fourier transform for MB-OFDM UWB receiver[J]. Acta Metallurgica Sinica(English letters), 2006, 13(3): 1-4.
[9]	周立刚;丁炜. Prove the Minimal Delay of Complex Orthogonal Space-Time Block Code by Hadamard Matrix[J]. Acta Metallurgica Sinica(English letters), 2006, 13(1): 25-28.

UWB positioning enhancement using Markov chain in indoor NLOS environment

UWB positioning enhancement using Markov chain in indoor NLOS environment

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 9

编辑推荐

Metrics

本文评价