Full Text:   <1261>

Summary:  <1459>

CLC number: TN91

On-line Access: 2017-09-08

Received: 2016-10-25

Revision Accepted: 2017-04-17

Crosschecked: 2017-08-18

Cited: 0

Clicked: 3692

Citations:  Bibtex RefMan EndNote GB/T7714

 ORCID:

Rui-rui Liu

http://orcid.org/0000-0002-8870-5237

-   Go to

Article info.
Open peer comments

Frontiers of Information Technology & Electronic Engineering  2017 Vol.18 No.8 P.1167-1179

http://doi.org/10.1631/FITEE.1601657


Passive source localization using importance sampling based on TOA and FOA measurements


Author(s):  Rui-rui Liu, Yun-long Wang, Jie-xin Yin, Ding Wang, Ying Wu

Affiliation(s):  National Digital Switching System Engineering & Technology Research Center, Zhengzhou 450001, China

Corresponding email(s):   chriswayulo@sina.com

Key Words:  Passive source localization, Time of arrival (TOA), Frequency of arrival (FOA), Monte Carlo importance sampling (MCIS), Maximum likelihood (ML)


Rui-rui Liu, Yun-long Wang, Jie-xin Yin, Ding Wang, Ying Wu. Passive source localization using importance sampling based on TOA and FOA measurements[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(8): 1167-1179.

@article{title="Passive source localization using importance sampling based on TOA and FOA measurements",
author="Rui-rui Liu, Yun-long Wang, Jie-xin Yin, Ding Wang, Ying Wu",
journal="Frontiers of Information Technology & Electronic Engineering",
volume="18",
number="8",
pages="1167-1179",
year="2017",
publisher="Zhejiang University Press & Springer",
doi="10.1631/FITEE.1601657"
}

%0 Journal Article
%T Passive source localization using importance sampling based on TOA and FOA measurements
%A Rui-rui Liu
%A Yun-long Wang
%A Jie-xin Yin
%A Ding Wang
%A Ying Wu
%J Frontiers of Information Technology & Electronic Engineering
%V 18
%N 8
%P 1167-1179
%@ 2095-9184
%D 2017
%I Zhejiang University Press & Springer
%DOI 10.1631/FITEE.1601657

TY - JOUR
T1 - Passive source localization using importance sampling based on TOA and FOA measurements
A1 - Rui-rui Liu
A1 - Yun-long Wang
A1 - Jie-xin Yin
A1 - Ding Wang
A1 - Ying Wu
J0 - Frontiers of Information Technology & Electronic Engineering
VL - 18
IS - 8
SP - 1167
EP - 1179
%@ 2095-9184
Y1 - 2017
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/FITEE.1601657


Abstract: 
passive source localization via a maximum likelihood (ML) estimator can achieve a high accuracy but involves high calculation burdens, especially when based on time-of-arrival and frequency-of-arrival measurements for its internal nonlinearity and nonconvex nature. In this paper, we use the Pincus theorem and monte Carlo importance sampling (MCIS) to achieve an approximate global solution to the ML problem in a computationally efficient manner. The main contribution is that we construct a probability density function (PDF) of Gaussian distribution, which is called an important function for efficient sampling, to approximate the ML estimation related to complicated distributions. The improved performance of the proposed method is attributed to the optimal selection of the important function and also the guaranteed convergence to a global maximum. This process greatly reduces the amount of calculation, but an initial solution estimation is required resulting from Taylor series expansion. However, the MCIS method is robust to this prior knowledge for point sampling and correction of importance weights. Simulation results show that the proposed method can achieve the Cramér-Rao lower bound at a moderate Gaussian noise level and outperforms the existing methods.

基于重要性采样的TOA与FOA无源定位算法

概要:最大似然类的无源定位方法可以达到较高的定位精度,但其计算量非常大。由于时频参数联合定位模型本身的非线性和非凸性非常大,繁重的计算量在TOA与FOA联合定位系统中表现尤为明显。本文针对这一问题,通过Pincus全局最优理论和蒙特卡洛重要性采样技术降低了最大似然类定位算法的计算复杂度,并且保证算法可以收敛到全局最优解。本文主要的贡献是构建了一个高斯分布的概率密度函数来近似原始的代价函数方便后续的采样,我们称之为重要性函数。该方法所带来性能上的提升是因为选择了最优的重要性函数并且Pincus保证算法收敛到全局最小值。这一处理大大降低了计算量,由于算法进行了泰勒级数展开,需要初始估计值。通过采样处理并且对样本进行加权,本文算法对初始估计值具有良好的鲁棒性。最后,实验证明本文所提算法可以达到克拉美罗限,且性能要优于现有算法。

关键词:无源定位;到达时间;到达频率;蒙特卡洛重要性采样;最大似然估计

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article

Reference

[1]Alizadeh, F., Goldfarb, D., 2003. Second-order cone programming. Math. Prog., 95(1):3-51.

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

[3]Broyden, C.G., 1970. The convergence of a class of double-rank minimization algorithms 1: general considerations. IMA J. Appl. Math., 6(1):76-90.

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

[5]Cheung, K.W., So, H.C., Ma, W.K., et al., 2004. Least squares algorithms for time-of-arrival-based mobile location. IEEE Trans. Signal Process., 52(4):1121-1130.

[6]Coleman, T.F., Li, Y., An, I., 2006. Trust region approach for nonlinear minimization subject to bounds. SIAM J. Optim., 6(2):418-445.

[7]Dong, L., 2012. Cooperative localization and tracking of mobile ad hoc networks. IEEE Trans. Signal Process., 60(7):3907-3913.

[8]Elvira, V., Martino, L., Luengo, D., et al., 2016. Heretical multiple importance sampling. IEEE Signal Process. Lett., 23(10):1474-1478.

[9]Engel, U., 2009. A geolocation method using TOA and FOA measurements. positioning, navigation and communication. IEEE Workshop on Positioning, p.77-82.

[10]Fletcher, R., Reeves, C.M., 1964. Function minimization by conjugate gradients. Comput. J., 7(2):149-154.

[11]Foy, W.H., 1976. Position-location solutions by Taylor-series estimation. IEEE Trans. Aerosp. Electron. Syst., AES-12(2):187-194.

[12]Fu, Z., Sun, X., Liu, Q., et al., 2015. Achieving efficient cloud search services: multi-keyword ranked search over encrypted cloud data supporting parallel computing. IEICE Trans. Commun., 98(1):190-200.

[13]Gu, B., Sun, X., Sheng, V.S., 2017. Structural minimax probability machine. IEEE Trans. Neur. Netw. Learn. Syst., 28(7):1646-1656.

[14]Huang, J.G., Xie, D., Li, X., et al., 2006. Maximum likelihood DOA estimator based on importance sampling. IEEE Region 10 Conf., p.1-4.

[15]Kay, S.M., 1993. Fundamentals of Statistical Signal Processing, Volume I: Estimation Theory. Prentice-Hall, London, p.111-136.

[16]Kay, S.M, 2006. Intuitive Probability and Random Processes Using MATLAB. Springer, Berlin.

[17]Knapp, C., Carter, G., 1976. The generalized correlation method for estimation of time delay. IEEE Trans. Acoust. Speech Signal Process., 24(4):320-327.

[18]Ma, Z., Ho, K.C., 2011. TOA localization in the presence of random sensor position errors. IEEE Int. Conf. on Acoustics, Speech and Signal Processing, p.2468-2471.

[19]Masmoudi, A., Bellili, F., Affes, S., et al., 2013. A maximum likelihood time delay estimator in a multipath environment using importance sampling. IEEE Trans. Signal Process., 61(1):182-193.

[20]Pan, Z., Lei, J., Zhang, Y., et al., 2016. Fast motion estimation based on content property for low-complexity H.265/ HEVC encoder. IEEE Trans. Broadcast., 62(3):1-10.

[21]Papakonstantinou, K., Slock, D., 2009. Hybrid TOA/AOD/ Doppler-shift localization algorithm for NLOS environments. Int. Symp. on Personal, Indoor and Mobile Radio Communications, p.1948-1952.

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

[23]Pincus, M., 1968. A closed form solution of certain programming problems. Oper. Res., 16(3):690-694.

[24]Ramlall, R., Chen, J., Swindlehurst, A.L., 2014. Non-line-of-sight mobile station positioning algorithm using TOA, AOA, and Doppler-shift. Ubiquitous Positioning Indoor Navigation and Location Based Service, p.180-184.

[25]Rappaport, T.S., Reed, J.H., Woerner, B.D., 1996. Position location using wireless communications on highways of the future. IEEE Commun. Mag., 34(10):33-41.

[26]Shanno, D.F., 1970. Conditioning of quasi-Newton methods for function minimization. Math. Comput., 24(111):647-656.

[27]Shen, J., Molisch, A.F., Salmi, J., 2012. Accurate passive location estimation using TOA measurements. IEEE Trans. Wirel. Commun., 11(6):2182-2192.

[28]Shikur, B.Y., Weber, T., 2014. Localization in NLOS environments using TOA, AOD, and Doppler-shift. 11th Workshop on Positioning, Navigation and Communication, p.1-6.

[29]Vandenberghe, L., Boyd, S., 1998. Semidefinite programming. SIAM Rev., 38(1):49-95.

[30]Wang, G., Chen, H., 2011. An importance sampling method for TDOA-based source localization. IEEE Trans. Wirel. Commun., 10(5):1560-1568.

[31]Wang, H., Kay, S., 2010. Maximum likelihood angle-Doppler estimator using importance sampling. IEEE Trans. Aerosp. Electron. Syst., 46(2):610-622.

[32]Wang, H., Kay, S., Saha, S., 2008. An importance sampling maximum likelihood direction of arrival estimator. IEEE Trans. Signal Process., 56(10):5082-5092.

[33]Wang, Y., Wu, Y., 2015. An improved direct position determination algorithm with combined time delay and Doppler. J. Xi’an Jiaotong Univ., 49(4):123-129.

[34]Wang, Y., Wu, Y., 2016. An efficient semidefinite relaxation algorithm for moving source localization using TDOA and FDOA measurements. IEEE Commun. Lett., 21(1): 80-83.

[35]Weiss, A.J., 2003. On the accuracy of a cellular location system based on RSS measurements. IEEE Trans. Veh. Technol., 52(6):1508-1518.

[36]Xia, Z., Wang, X., Zhang, L., et al., 2016. A privacy-preserving and copy-deterrence content-based image retrieval scheme in cloud computing. IEEE Trans. Inform. Forens. Secur., 11(11):2594-2608.

[37]Yin, J.X., Wu, Y., Wang, D., 2014. On 2-D direction-of-arrival estimation performance for rank reduction estimator in presence of unexpected modeling errors. Circ. Syst. Signal Process., 33(2):515-547.

[38]Yin, J.X., Wu, Y., Wang, D., 2016. An auto-calibration method for spatially and temporally correlated noncircular sources in unknown noise fields. Multidimens. Syst. Signal Process., 27(2):1-29.

[39]Zhang, W., Zhang, G., 2011. An efficient algorithm for TDOA/FDOA estimation based on approximate coherent accumulative of short-time CAF. Int. Conf. on Wireless Communications and Signal Processing, p.1-4.

Open peer comments: Debate/Discuss/Question/Opinion

<1>

Please provide your name, email address and a comment





Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - 2022 Journal of Zhejiang University-SCIENCE