一种TOA联合同步与定位的CWLS算法

doi:10.19665/j.issn1001-2400.2019.05.001

摘要/Abstract

摘要：

在基于到达时间定位中,针对目标节点与传感器锚节点之间存在时钟偏差而导致定位性能下降的问题,提出了一种时钟同步与目标定位联合估计算法。该算法通过引入辅助变量将非线性量测方程伪线性化,并建立代价函数;然后利用变量之间的关系构造约束条件,将原定位问题转换为约束加权最小二乘问题;最后利用拉格朗日乘子法得到目标位置和时钟偏差的闭式解。理论分析和仿真实验表明,所提算法的定位性能逼近克拉美罗界,优于现有算法。

关键词: 到达时间, 联合同步与定位, 约束加权最小二乘, 克拉美罗界

Abstract:

The asynchronous problem between source node and sensor anchors seriously reduces the positioning accuracy in time-of-arrival(TOA) based localization. To solve this problem, a novel algorithm for jointly estimating the clock bias and the position of a source node is developed in this paper. By introducing an intermediate variable, the proposed method first converts the nonlinear TOA equations into pseudo-linear ones, on the basis of which a cost function is constructed. Then, utilizing the relationship between the unknowns and the intermediate variable as the constraint condition, a constrained weighted least squares problem is formulated. Finally, by solving the problem with the technique of Lagrange multipliers, the closed-form solution is obtained. Theoretical analysis and simulation results indicate that our algorithm can reach the Cramér-Rao Lower Bound(CRLB) and perform better than the existing methods.

Key words: time of arrival, joint synchronization and localization, constrained weighted least squares, Cramér-Rao lower bound

中图分类号:

TN97

田强,冯大政,胡豪爽. 一种TOA联合同步与定位的CWLS算法[J]. 西安电子科技大学学报, 2019, 46(5): 1-7.

TIAN Qiang,FENG Dazheng,HU Haoshuang. Constrained weighted least squares algorithm for TOA-based joint synchronization and localization[J]. Journal of Xidian University, 2019, 46(5): 1-7.

图/表 3

参考文献 15

[1]	LAOUDIAS C, MOREIRA A, KIM S , et al. A Survey of Enabling Technologies for Network Localization, Tracking, and Navigation[J]. IEEE Communications Surveys and Tutorials, 2018,20(4):3607-3644.
[2]	SALARI S, KIM I M, CHAN F . Distributed Cooperative Localization for Mobile Wireless Sensor Networks[J]. IEEE Wireless Communications Letters, 2018,7(1):18-21.
[3]	赵勇胜, 赵拥军, 赵闯 , 等. 一种新的分布式MIMO雷达系统运动目标定位代数解算法[J]. 电子与信息学报, 2018,40(3):548-556.
	ZHAO Yongsheng, ZHAO Yongjun, ZHAO Chuang , et al. New Algebraic Algorithm for Moving Target Localization in Distributed MIMO Radar Systems[J]. Journal of Electronics and Information Technology, 2018,40(3):548-556.
[4]	WU S, ZHANG S, HUANG D . A TOA-based Localization Algorithm with Simultaneous NLOS Mitigation and Synchronization Error Elimination[J]. IEEE Sensors Letters, 2019,3(3):8636966.
[5]	邓兵, 孙正波, 杨乐 . 一种简单有效的TDOA-FDOA-AOA目标定位闭式解[J]. 西安电子科技大学学报, 2018,45(2):171-175.
	DENG Bing, SUN Zhengbo, YANG Le . Efficient Closed-form Estimator for TDOA-FDOA-AOA Localization[J]. Journal of Xidian University, 2018,45(2):171-175.
[6]	MENG W, XIAO W . Energy-based Acoustic Source Localization Methods: a Survey[J]. Sensors, 2017,17(2):376-395.
[7]	SATHYAN T, HEDLEY M, MALLICK M . An Analysis of the Error Characteristics of Two Time of Arrival Localization Techniques[C]// Proceedings of the 2010 13th Conference on Information Fusion. Washington: IEEE Computer Society, 2010: 5711996.
[8]	FOY W H . Position-location Solutions by Taylor-series Estimation[J]. IEEE Transactions on Aerospace and Electronic Systems, 1976,12(2):187-194.
[9]	LIU Y, ZHANG X, LIU D , et al. Study of Location Algorithm for Wireless Sensor Networks Based on Newton Iteration[J]. Advanced Materials Research, 2013,645:285-289.
[10]	ZHU S, DING Z . Joint Synchronization and Localization Using TOAs: a Linearization Based WLS Solution[J]. IEEE Journal on Selected Areas in Communications, 2010,28(7):1016-1025.
[11]	HUANG J, XUE Y, YANG L . An Efficient Closed-form Solution for Joint Synchronization and Localization Using TOA[J]. Future Generation Computer Systems, 2013,29(3):776-781.
[12]	XU E, DING Z, DASGUPTA S . Source Localization in Wireless Sensor Networks from Signal Time-of-Arrival Measurements[J]. IEEE Transactions on Signal Processing, 2011,59(6):2887-2897.
[13]	WANG G, CAI S, LI Y , et al. Second-order Cone Relaxation for TOA-Based Source Localization with Unknown Start Transmission Time[J]. IEEE Transactions on Vehicular Technology, 2014,63(6):2973-2977.
[14]	SU Z, SHAO G, LIU H . Semidefinite Programming for NLOS Error Mitigation in TDOA Localization[J]. IEEE Communications Letters, 2018,22(7):1430-1433.
[15]	CHAN Y T, HO K C . Simple and Efficient Estimator for Hyperbolic Location[J]. IEEE Transactions on Signal Processing, 1994,42(8):1905-1915.