Multi-Path Assisted Cooperative Radio-Based Localization for Connected Vehicles

doi:10.13190/j.jbupt.2020-191

Journal of Beijing University of Posts and Telecommunications ›› 2021, Vol. 44 ›› Issue (2): 116-123.doi: 10.13190/j.jbupt.2020-191

• The Special Issue on Internet of Vehicles • Previous Articles Next Articles

Multi-Path Assisted Cooperative Radio-Based Localization for Connected Vehicles

CHU Xing-he, LU Zhao-ming, WANG Lu-han, WU Mu-qing, WEN Xiang-ming

1. School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China;
2. Beijing Laboratory of Advanced Information Networks, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2020-10-03 Online:2021-04-28 Published:2021-04-28

Abstract

Abstract: In order to solve the less-accuracy and insufficient-coverage problem of the traditional localization methods like global positioning system (GPS) and BeiDou navigation satellite system (BDS) in the areas where the signals are blocked, a multi-path assisted cooperative radio-based localization method is proposed for connected vehicles based on the fifth generation of mobile communications system and vehicle to everything. In detail, the localization information carried by multi-path components from the transmitter to the receiver in vehicle network is modeled into multi-path positioning segments, thus their relative position is calculated based on least squared algorithm. Then a belief propagation based algorithm is presented to calculate the position of each vehicle by fusing the relative positioning information and the partial covered GPS/BDS information. Simulations show that the algorithm can improve the localization accuracy over different vehicle densities and different GPS/BDS available probabilities, which further indicates that the algorithm can solve the GPS/BDS insufficient-coverage problem so as to provide high-accuracy localization for connected vehicles.

Key words: connected vehicle, multi-path, radio-localization, belief propagation, cooperative localization

CLC Number:

TN929.53

CHU Xing-he, LU Zhao-ming, WANG Lu-han, WU Mu-qing, WEN Xiang-ming. Multi-Path Assisted Cooperative Radio-Based Localization for Connected Vehicles[J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(2): 116-123.

References

[1] Sampo Kuutti, Saber Fallah, Konstantinos Katsaros, et al. A survey of the state-of-the-art localization techniques and their potentials for autonomous vehicle applications[J]. IEEE Internet of Things Journal, 2018, 5(2):829-846.
[2] 中国移动发布5G+高精定位系统推进5G自动驾驶行业发展[J]. 中国有线电视, 2020(11):1314.
[3] Groves P D, Jiang Z, Height A. C/N₀ weighting and consistency checking for GNSS NLOS and multipath mitigation in urban areas[J]. The Journal of Navigation, 2013, 66(5):653-669.
[4] Navarro-Ortiz J, Romero-Diaz P, Sendra S, et al. A survey on 5G usage scenarios and traffic models[J]. IEEE Communications Surveys and Tutorials, 2020, 22(2):905-929.
[5] Chen S, Hu J, Shi Y, et al. Vehicle-to-everything (V2X) services supported by LTE-based systems and 5G[J]. IEEE Communications Standards Magazine, 2017, 1(2):70-76.
[6] 王天军, 叶则南, 曾繁俊, 等. 5G通讯技术在V2X中的应用[J]. 汽车实用技术, 2020, 45(23):20-22. Wang Tianjun, Ye Zenan, Zeng Fanjun, et al. Application of 5G communication technology in V2X[J]. Autombile Applied Technology, 2020, 45(23):20-22.
[7] 董朔朔, 刘留, 樊圆圆, 等. 车联网信道特性综述[J/OL]. 电波科学学报, 2020:1-20[2021-03-12]. http://kns.cnki.net/kcms/detail/41.1185.TN.20201215.1702.001.html.
[8] 3GPP. Technical specification:TS 38.211 V15.7.0-2019[S/OL]. Valbonne:3GPP Organization, 2019[2021-03-14]. https://www.3gpp.org/ftp/specs/archive/38_series/38.211/38211-f70.zip.
[9] Wymeersch H, Garcia N, Kim H, et al. 5G mm wave downlink vehicular positioning[C]//2018 IEEE Global Communications Conference (GLOBECOM). Abu Dhabi:IEEE Press, 2018:206-212.
[10] Shahmansoori A, Garcia G E, Destino G, et al. 5G position and orientation estimation through millimeter wave MIMO[C]//2015 IEEE Globecom Workshops (GC Wkshps). San Diego:IEEE Press, 2015:1-6.
[11] Shahmansoori A, Garcia G E, Destino G, et al. Position and orientation estimation through millimeter-wave MIMO in 5G systems[J]. IEEE Transactions on Wireless Communications, 2017, 17(3):1822-1835.
[12] Mingyang S, Xiaofeng T, Yongtai X, et al. A distributed multi-antenna based NLOS error elimination algorithm for mobile localization[C]//2008 4th IEEE International Conference on Circuits and Systems for Communications. Shanghai:IEEE Press, 2008:411-415.
[13] Horiba M, Okamoto E, Shinohara T, et al. An accurate indoor-localization scheme with NLOS detection and elimination exploiting stochastic characteristics[J]. IEICE Transactions on Communications, 2015, 98(9):1758-1767.
[14] Jiao L, Li F Y, Xu Z. LCRT:a TOA based mobile terminal localization algorithm in NLOS environment[C]//VTC Spring 2009-IEEE 69th Vehicular Technology Conference. Barcelona:IEEE Press, 2009:1-5.
[15] Yedidia J S, Freeman W T, Weiss Y. Understanding belief propagation and its generalizations[J]. Exploring Artificial Intelligence in the New Millennium, 2003, 8:236-239.
[16] Sudderth E B, Ihler A T, Isard M, et al. Nonparametric belief propagation[J]. Communications of the ACM, 2010, 53(10):95-103.
[17] 张丹丹, 王晓峰, 冯琬晶, 等. 一种求解0-1背包问题的置信传播算法[J]. 郑州大学学报(理学版), 2021, 53(1):29-34. Zhang Dandan, Wang Xiaofeng, Feng Wanjing, et al. A belief propagation algorithm for solving 0-1 knapsack problem[J]. Journal of Zhengzhou University (Natural Science Edition), 2021, 53(1):29-34.
[18] Mendrzik R, Meyer F, Bauch G, et al. Enabling situational awareness in millimeter wave massive MIMO systems[J]. IEEE Journal of Selected Topics in Signal Processing, 2019, 13(5):1196-1211.
[19] Deng H, Sayeed A. mm-wave MIMO channel modeling and user localization using sparse beamspace signatures[C]//2014 IEEE 15th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC). Toronto:IEEE Press, 2014:130-134.
[20] Heath R W, Gonzalez-Prelcic N, Rangan S, et al. An overview of signal processing techniques for millimeter wave MIMO systems[J]. IEEE Journal of Selected Topics in Signal Processing, 2016, 10(3):436-453.
[21] Han K, Ko S W, Chae H, et al. Hidden vehicle sensing via asynchronous V2V transmission:a multi-path-geometry approach[J]. IEEE Access, 2019, 7:169399-169416.
[22] Ahmad K A B, Sahmoudi M, Macabiau C. Characterization of GNSS receiver position errors for user integrity monitoring in urban environments[C]//2014 European Navigation Conference (ENC-GNSS 2014). Rotterdam:European Global Navigation Satellite Systems Agency, 2014:1-15.
[23] Murphy K, Weiss Y, Jordan M I. Loopy belief propagation for approximate inference:an empirical study[EB/OL]. 2013(2013-01-23)[2021-03-14]. https://arxiv.org/ftp/arxiv/papers/1301/1301.6725.pdf.
[24] Noorshams N, Wainwright M J. Stochastic belief propagation:a low-complexity alternative to the sum-product algorithm[J]. IEEE Transactions on Information Theory, 2012, 59(4):1981-2000.

Multi-Path Assisted Cooperative Radio-Based Localization for Connected Vehicles

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	CHEN Rong, CHEN Lan. A Dynamic Self-Corrected Minimum Sum Decoding Algorithm for LDPC Codes [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(4): 15-20.
[2]	LIANG Yu-zhu, SHEN Xue-wei, QIU Lei, CHEN Bai-sheng, WANG Tian. Extended Kalman Filter for Mobile Groups Users Localization in Internet of Things [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(2): 95-100.
[3]	ZHANG Ping, CHEN Hao. A Survey of Positioning Technology for 5G [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(5): 1-12.
[4]	LIU Zheng-xuan, KANG Gui-xia, ZHANG Ning-bo, LIU Kui, SI Zhong-wei. Performance Analysis on Spatially Coupling Data Transmission Based on Power Allocation [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(1): 46-52.
[5]	HONG Yin-fang, LI Hui, WANG Xin-mei. An Improved Min-Sum Decoding Algorithm for Polar Codes [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(6): 22-26.
[6]	ZHU Li-cai, WANG Ru-chuan, YANG Hao, SHA Chao. An Energy-Efficient Multi-Path Data Distribution Mechanism Based on RPL [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(6): 82-87.
[7]	LEI Wei-jia, SHENG Jie, XIE Xian-zhong. Encoding and Decoding Scheme of Security-Enhanced LT Codes [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(4): 108-113.
[8]	ZHANG Yan, HUANG Tao, LIU Jiang, CHEN Jian-ya, LIU Yun-jie. Content Trace Based Multi-Path Routing Scheme in Content Centric Networking [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(3): 98-103.
[9]	. Wireless Cooperative Localization in the NextGeneration  Mobile Communication System [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2011, 34(1): 126-129.
[10]	FU Hai-yang; JIA Xiang-dong; ZHENG Jian-guang; DAI Zhen-hua. RAKE Receiver with Carrier Coherent Demodulation for MultiPath Signals [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(3): 30-33.
[11]	DAI Chuan-jin;WU De-wei;ZHAO Xiu-bin;WANG Wei;CHEN Xiao-ping. Research on Numerical Simulation of the Multipath Effects on Microwave Landing System [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(6): 47-52.
[12]	YANG Fan1, LUO Zhen-dong2, TIAN Bao-yu1 . A Modified Serial Decoding Algorithm for Low-Density Parity-Check Codes [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(4): 130-134.
[13]	ZHOU Wei, MEN Ai-dong, Chen Xin, QUAN Zi-yi . A Modified Q-LDPC Decoding for Reducing Oscillation [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(1): 45-47.
[14]	WANG Yi,LI Li－hua,ZHANG Ping,LIU Ze－min. A New Channel Estimation for MIMO-OFDM Systems [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(4): 116-119.
[15]	LIN Xuehong，WU Weiling. Parallel Decoding Algorithm of LowDensity ParityCheck Codes [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2005, 28(5): 59-61.