一种考虑传感器位置误差的改进源定位算法

doi:10.7527/S1000-6893.2013.0528

Abstract

Abstract:

The position and velocity of a moving source can be estimated by utilizing the time difference of arrival (TDOA) and frequency difference of arrival (FDOA) measurements between moving targets and sensors in the localization of wireless sensor networks. The traditional localization algorithms will lose accurate positioning effect in the presence of sensor location errors. Based on the maximum likelihood (ML) function, a closed-form approximate solution can be obtained. This paper develops an improved approximate maximum likelihood (AML) algorithm by updating the cost function with sensor uncertainty, which can allow real-time implementation as well as global convergence. Simulation results show that the proposed algorithm can attain the Cramer-Rao lower bound (CRLB) in the presence of sensor location errors, and it performs better than the modified two-step weighted least squares (2-step WLS) approach.

Key words: sensor location error, approximate maximum likelihood algorithm, source localization, time difference of arrival, frequency difference of arrival

CLC Number:

V247.5
TN971

CAO Yalu, PENG Li. An Improved Source Localization Algorithm in Presence of Sensor Location Errors[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2014, 35(7): 1992-1998.

References

[1] Yick J, Mukherjee B, Ghosal D. Wireless sensor network survey[J]. Computer Networks, 2008, 52(12): 2292-2330.

[2] Mao G, Fidan B, Anderson B D O. Wireless sensor network localization techniques[J]. Computer Networks, 2007, 51(10): 2529-2553.

[3] Sakarindr P, Ansari N. Security services in group communications over wireless infrastructure, mobile ad-hoc, and wireless sensor networks[J]. IEEE Wireless Communications, 2007, 14(5): 8-20.

[4] Nakayama H, Ansari N, Jamalipour A, et al. Fault-resilient sensing in wireless sensor networks[J]. Computer Communications, 2007, 30(11-12): 2375-2384.

[5] Zhang Y, Ansari N, Su W. Optimal decision fusion based automatic modulation classification by using wireless sensor networks in multipath fading channel//IEEE GLOBECOM Proceedings, 2011: 1-5.

[6] Patwari N, Ash J N, Kyperountas S, et al. Locating the nodes: cooperative localization in wirelesss sensor networks[J]. IEEE Signal Processing Magazine, 2005, 22(4): 54-69.

[7] Carter G C. Time delay estimation for passive sonar signal processing[J]. IEEE Transactions on Acoustics, Speech, Signal Processing, 1981, ASSP-29(3): 462-470.

[8] Weinstein E. Optimal source localization and tracking from passive array measurements[J]. IEEE Transactions on Acoustics, Speech, Signal Processing, 1982, ASSP-30(1): 69-76.

[9] Jia X J, Guo F C, Zhou Y Y. Passive localization based on short time TDOA sequence[J]. Acta Aeronautica et Astronautica Sinica, 2011, 32(2): 291-298. (in Chinese) 贾兴江, 郭福成, 周一宇. 基于短时时差序列的无源定位方法[J]. 航空学报, 2011, 32(2): 291-298.

[10] Beck A, Stoica P, Li J. Exact and approximate solutions of source localization problems[J]. IEEE Transactions on Signal Processing, 2008, 56(5): 1770-1778.

[11] Guo F C, Fan Y. A method of dual-satellites geolocations using TDOA and FDOA and its presicion analysis[J]. Journal of Astronautics, 2008, 29(4): 1381-1386. (in Chinese) 郭福成, 樊昀. 双星时差频差联台定位方法及其误差分析[J]. 宇航学报, 2008, 29(4): 1381-1386.

[12] Torrieri D J. Statistical theory of passive location systems[M]. New York: Springer, 1990: 151-166.

[13] Ho K C, Xu W. An accurate algebraic solution for moving source location using TDOA and FDOA measurements[J]. IEEE Transactions on Signal Processing, 2004, 52(9): 2453-2463.

[14] Wei H W, Peng R, Wan Q, et al. Multidimensional scaling analysis for passive moving target localization with TDOA and FDOA measurements[J]. IEEE Transactions on Signal Processing, 2010, 58(3): 1677-1688.

[15] Yu H G, Huang G M, Gao J, et al. Approximate maximum likelihood algorithm for moving source localization using TDOA and FDOA measurements[J]. Chinese Journal of Aeronautics, 2012, 25(4): 593-597.

[16] Chan Y T, Hang H Y C, Ching P C. Exact and approximate maximum likelihood localization algorithms[J]. IEEE Transactions on Vehicular Technology, 2006, 55(1): 10-16.

[17] Ho K C, Xu W. Source localization using TDOA and FDOA measurements in the presence of receiver location errors: analysis and solution[J]. IEEE Transactions on Signal Processing, 2007, 55(2): 684-696.

[18] Lin L X, So H C, Chan F K W, et al. A new constrained weighted least squares algorithm for TDOA-based localization[J]. Signal Processing, 2013, 93(11): 2872-2878.

An Improved Source Localization Algorithm in Presence of Sensor Location Errors

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 14

Recommended Articles

Metrics

Comments

[1]	WANG Ding, YIN Jiexin, GAO Lu, YANG Bin. A novel method for TDOA localization in presence of synchronization clock bias and sensor position uncertainty [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(7): 325405-325405.
[2]	GUO Qiang, LI Wentao. Passive location method based on TDOA/FDOA in case of 4 receivers [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(2): 324236-324236.
[3]	SUN Ting, DONG Chunxi. TDOA/FDOA passive localization algorithm for moving target with sensor parameter errors [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(2): 323317-323317.
[4]	SUN Ting, DONG Chunxi, DONG Yangyang, LIU Mingming. A TDOA/FDOA passive location algorithm with the minimum number of stations [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2019, 40(9): 322902-322902.
[5]	WEI Long, QIN Zhaohong, REN Fang, ZHANG Zhong, LI Min, LIU Xue. An improved acoustic deconvolution method for localizing correlated sound sources [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2019, 40(11): 123100-123100.
[6]	LI Wanchun, PENG Wuke, PENG Li, MA Yezi, LI Yingxiang. Semidefinite programming algorithm with TDOA and FDOA measurements based on WGS-84 earth model [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2017, 38(7): 320843-320843.
[7]	ZHAO Yongsheng, ZHAO Yongjun, ZHAO Chuang. TDOA-FDOA joint estimation using importance sampling method [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2017, 38(1): 319994-319994.
[8]	ZHU Yingtong, DONG Chunxi, LIU Songyang, DONG Yangyang, ZHAO Guoqing. Passive localization using retransmitted TDOA measurements in the presence of sensor position errors [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2016, 37(2): 706-716.
[9]	DU Yanshen, WEI Ping, ZHANG Huaguo. A novel solution for passive source localization algorithm using TDOA and GROA measurements [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2015, 36(9): 3034-3040.
[10]	LIU Yang, YANG Le, GUO Fucheng, JIANG Wenli. Moving targets TDOA/FDOA passive localization algorithm based on localization error refinement [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2015, 36(5): 1617-1626.
[11]	XU Zheng, QU Changwen, LUO Huizi. Novel Multiple Moving Observers TDOA Localization Algorithm Without Introducing Intermediate Variable [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2014, 35(6): 1665-1672.
[12]	CHEN Shaochang, HE Huiying, YU Huagang. Constrained Total Least-squares for Source Location Using TDOA Measurements in the Presence of Sensor Position Errors [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2013, 34(5): 1165-1173.
[13]	Qiu Lei;Yuan Shenfang;Su Yongzhen;Zhang Xiaoyue. Multiple Impact Source Imaging and Localization on Composite Structure Based on Shannon Complex Wavelet and Time Reversal Focusing [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2010, 31(12): 2417-2424.
[14]	Hou Jing;Jing Zhanrong;Yang Yan;Gao Tian. 3D Localization Algorithm of Aircraft Based on CDMA Cellular Network [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2009, 30(10): 1943-1947.