UWB Channel Detection and Location Algorithm Based on Likelihood Ratio Test
SUN Xiyan①② LIU Jian①② JI Yuanfa①② LIAO Guisheng①② FAN Guangwei③
①(School of Information and Communication, Guilin University of Electronic Technology, Guilin 541004, China) ②(Guangxi Key Laboratory of Precision Navigation Technology and Application, Guilin 541004, China) ③(State Key Laboratory of Satellite Navigation System and Equipment Technology, Shijiazhuang 050000, China)
The performance of UWB indoor positioning system is mainly affected by NLOS errors. In this paper, a channel state detection method based on channel statistics is proposed. The probability distribution function of Root Mean Square Delay Spread (RMS) and Mean Excess Delay (MED) under IEEE802.15.4a standard is modeled as standard distribution. Channel state is identified by Likelihood Ratio Test (LRT) based on KL divergence between channel instantaneous distribution and standard distribution. A localization algorithm named LRT-Chan based on LRT is proposed to improve positioning accuracy by effectively utilizing data contaminated by NLOS. Simulation results show that, LRT detection can obtain high accuracy in all UWB channels; when Anchor Nodes (ANs) with NLOS errors are not in ideal distribution, LRT-Chan algorithm can gain higher positioning accuracy.
孙希延, 刘健, 纪元法,廖桂生,范广伟. 基于似然比检验的超宽带信道检测与定位算法[J]. 电子与信息学报, 2017, 39(3): 590-597.
SUN Xiyan, LIU Jian, JI Yuanfa, LIAO Guisheng, FAN Guangwei. UWB Channel Detection and Location Algorithm Based on Likelihood Ratio Test. JEIT, 2017, 39(3): 590-597.
FAN Xinyue, LU Wei, and ZHOU Fei. The received signal characteristics-based TOA estimation in UWB dense multipath channels[J]. Lecture Notes in Electrical Engineering, 2014, 246: 423-431. doi: 10.1007/978-3-319- 00536-2_49.
[2]
GARCIA E, POUDEREUX P, HERNANDEZ A, et al. A robust UWB indoor positioning system for highly complex environments[C]. IEEE International Conference on Industrial Technology, Sevilla, Spain, 2015: 3368-3391. doi: 10.1109/ICIT.2015.7125601.
[3]
HE J, GENG Y, LIU F, et al. CC-KF: Enhanced TOA performance in multipath and NLOS indoor extreme environment[J]. IEEE Sensors Journal, 2014, 14(11): 3766-3774. doi: 10.1109/JSEN.2014.2328353.
[4]
DECARLI N, DARDARI D, GEZICI S, et al. LOS/NLOS detection for UWB signals: A comparative study using experimental data[C]. 2010 5th IEEE International Symposium on Wireless Pervasive Computing (ISWPC), Modena, Italy, 2010: 169-173. doi: 10.1109/ISWPC.2010. 5483704.
[5]
VENKATESH S and BUEHRER R M. Non-line-of-sight identification in ultra-wideband systems based on received signal statistics[J]. IET Microwaves Antennas & Propagation, 2007, 1(6): 1120-1130. doi: 10.1049/iet-map: 20060273.
[6]
MARANO S, GIFFORD W M, WYMEERSCH H, et al. NLOS identification and mitigation for localization based on UWB experimental data[J]. IEEE Journal on Selected Areas in Communications, 2010, 28(7): 1026-1035. doi: 10.1109/ JSAC.2010.100907.
[7]
YOU Bo, LI Xueen, ZHAO Xudong, et al. A novel robust algorithm attenuating non-line-of-sight errors in indoor localization[C]. 2015 IEEE International Conference on Communication Software and Networks (ICCSN), Chengdu, China, 2015: 6-11. doi: 10.1109/ICCSN.2015.7296117.
[8]
VAGHEFI R M and BUEHRER R M. Cooperative localization in NLOS environments using semidefinite programming[J]. IEEE Communications Letters, 2015, 19(8): 1382-1385. doi: 10.1109/LCOMM.2015.2442580.
[9]
BUEHRER R M, DAVIS W A, SAFAAI-JAZI A, et al. Ultra wideband propagation measurements and modeling DARPA NETEX final report[R]. Final Report, DARPA-NETEX Program, Virginia Tech, 2004.
[10]
SAVIC V, LARSSON E G, FERRER-COLL J, et al. Kernel methods for accurate UWB-based ranging with reduced complexity[J]. IEEE Transactions on Wireless Communications, 2015, 15(3): 1783-1793. doi: 10.1109/ TWC.2015. 2496584.
[11]
HUA J, MENG L, ZHOU K, et al. Accurate and simple wireless localizations based on time product of arrival in the DDM-NLOS propagation environment[J]. IEEE Journal of Selected Topics in Signal Processing, 2015, 9(2): 239-246. doi: 10.1109/JSTSP.2014.2372693.
[12]
GHASSEMZADEH S S, GREENSTEIN L J, SVEINSSON T, et al. UWB delay profile models for residential and commercial indoor environments[J]. IEEE Transactions on Vehicular Technology, 2005, 54(4): 1235-1244. doi: 10.1109/ TVT.2005.851379.
[13]
GHASSEMZADEH S S, JANA R, RICE C W, et al. Measurement and modeling of an ultra-wide bandwidth indoor channel[J]. IEEE Transactions on Communications, 2004, 52(10): 1786-1796. doi: 10.1109/TCOMM.2003.820755.
[14]
MOLISCH A F, CASSIOLI D, CHONG C C, et al. A comprehensive standardized model for ultra-wideband propagation channels[J]. IEEE Transactions on Antennas & Propagation, 2006, 54(11): 3151-3166. doi: 10.1109/TAP. 2006.883983.
ZHANG Hao，LIANG Xiaolin, LÜ Tingting, et al. A novel non-line-of-sight identification algorithm basedon skewness[J]. Telecommunication Engineering, 2015, 55(5): 484-490.
[16]
GUVENC I, CHONG C C, and WATANABE F. NLOS identification and mitigation for UWB localization systems[C]. 2007 IEEE Wireless Communications and Networking Conference, Hong Kong, China, 2007: 1571-1576. doi: 10.1109/WCNC.2007.296.
[17]
GEZICI S and SAHINOGLU Z. UWB geolocation techniques for IEEE802.15.4a personal area networks[OL]. http:// www.merl.com/publications/docs/TR2004-110.pdf,2004.
[18]
刘攀. 时域数值算法在无线信道分析中的应用[D]. [硕士论文],南京邮电大学, 2012.
LIU Pan. Application of time-domain numerical algorithm for the wireless channel analysis[D]. [Master dissertation], Nanjing University of Posts and Telecommunications, 2012.
[19]
CHAN Y T and HO K C. A simple and efficient estimator for hyperbolic location[J]. IEEE Transactions on Signal Processing, 1994, 42(8): 1905-1915. doi: 10.1109/78.301830.
[20]
DENIS B, PIERROT J B, and ABOU-RJEILY C. Joint distributed synchronization and positioning in UWB Ad hoc networks using TOA[J]. IEEE Transactions on Microwave Theory & Techniques, 2006, 54(4): 1896-1911. doi: 10.1109 /TMTT.2006.872082.
DENG Ping, LIU Lin, and FAN Pingzhi. An NLOS error mitigation scheme based on TDOA reconstruction for cellular location services[J]. Chinese Journal of Radio Science, 2003, 18(3): 311-316. doi: 10.13443/j.cjors.2003.03.016.
