UWB positioning enhancement using Markov chain in indoor NLOS environment

doi:10.19682/j.cnki.1005-8885.2020.0027

The Journal of China Universities of Posts and Telecommunications ›› 2020, Vol. 27 ›› Issue (4): 54-58.doi: 10.19682/j.cnki.1005-8885.2020.0027

• Wireless • Previous Articles Next Articles

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

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

CLC Number:

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.

References

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

Metrics

Comments

Copyright © 2020 The Journal of China Universities of Posts and Telecommunications
　 Adress: P.O. Box 231,Beijing University of Posts and Telecommunications,10 Xi Tucheng Road,Beijing 100876,P.R.China　Post Code: 100081
Tel：86-010-62282493　Fax： 86-010-62283461　E-mail: jchupt@bupt.edu.cn
Support by: Beijing Magtech Co.Ltd

[1]	Lei Weijia, Li Qin. Antenna selection and forwarding strategy in SWIPT relay channels [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2018, 25(4): 12-18.
[2]	Wu Fahui, Xiao Lin, Yang Dingcheng, Laurie Cuthbert. Transmission strategies for wireless powered MIMO relay systems [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2017, 24(1): 1-10.
[3]	Wang Ke, Ou Yangrui, Ji Hong, Zhang Heli, Li Xi. Energy aware hierarchical cluster-based routing protocol for WSNs [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 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]	LI Xiao-hui; HAN Ming;YI Ke-chu;TIAN Bin. 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]	ZHOU Li-gang;SUN Dan-dan;LI Xin;MIAO Jian-song;DING Wei. 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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 9

Recommended Articles

Metrics

Comments