Abstract
The direct position determination (DPD) method is more accurate than the previous two-step method in passive positioning. Enormous computational complexity in DPD is a severe drawback, which causes both real-time and high-accuracy to be challenging to satisfy. We integrate the formulas of the DPD and the image regression technique in computer vision, offering the unified computational graphs of both to investigate the fundamental reason for large time consumption in DPD. To achieve efficient DPD, we propose a fast DPD with an embedded convolutional neural network (CNNDPD), which is an end-to-end passive positioning network. We use a wavelet transform two-dimensionalization to convert the time domain signal into a time-frequency map and extract the time-frequency attributes effectively for the received data required for positioning. Other information required for positioning is stitched with the findings of time-frequency map processing and sent into fully-connected networks, allowing fuse with time-frequency information effectively. The simulation results show that the CNNDPD has the advantage of fast and highly accurate positioning. In a wide-area localization setting, CNNDPD has 26 times and 46 times faster inference speed than exhaustive search DPD and genetic algorithm DPD, respectively, without reducing accuracy. Furthermore, CNNDPD has a lower false alarm rate than the two benchmarks.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Ballal, T., Bleakley, C.J.: Phase-difference ambiguity resolution for a single-frequency signal in the near-field using a receiver triplet. IEEE Trans. Signal Process. 58(11), 5920–5926 (2010)
Bouvrie, J.: Notes on convolutional neural networks. Neural Nets (2006)
Carter, G.C.: Coherence and time delay estimation. Proc. IEEE 75(2), 236–255 (2005)
Chen, X., Wang, D., Liu, Z.P., Wu, Y.: A fast direct position determination for multiple sources based on radial basis function neural network. In: 2018 13th APCA International Conference on Automatic Control and Soft Computing (CONTROLO) (2018)
Girshick, R.: Fast R-CNN. Comput. Sci. (2015)
He, K., Gkioxari, G., Dollr, P., Girshick, R.: Mask R-CNN. IEEE Trans. Pattern Anal. Mach. Intell. (2017)
Ho, K.C.: Bias reduction for an explicit solution of source localization using TDOA. IEEE Trans. Signal Process. 60(5), 2101–2114 (2012)
Ho, K.C., Lu, X., Kovavisaruch, L.: Source localization using TDOA and FDOA measurements in the presence of receiver location errors: analysis and solution. IEEE Trans. Signal Process. 55, 684–696 (2007)
Hu, G.S.: Modern Signal Processing Tutorial. Tsinghua University Press, Beijing (2004)
Kingma, D., Ba, J.: Adam: a method for stochastic optimization. Comput. Sci. (2014)
Lecun, Y., Bottou, L.: Gradient-based learning applied to document recognition. Proc. IEEE 86(11), 2278–2324 (1998)
Lu, Z.Y., Wang, J.H., Wang, D.M., Wang, Y.: Fast algorithm for estimation of TDOA and FDOA based on genetic algorithm. Appl. Res. Comput. 33(01), 178–180+188 (2016)
Pourhomayoun, M., Fowler, M.: Distributed computation for direct position determination emitter location. IEEE Trans. Aerosp. Electron. Syst. 50(4), 2878–2889 (2014)
Redmon, J., Divvala, S., Girshick, R., Farhadi, A.: You only look once: unified, real-time object detection. In: Computer Vision and Pattern Recognition (2016)
Reng, Y.Q., Lu, Z.Y., Ba, B., Wang, D.M.: Fast direct position determination method based on the sharpening function genetic algorithm. J. XiDian Univ. 44(04), 144–150 (2017)
Technicolor, T., Related, S.: Imagenet classification with deep convolutional neural networks [50] (2014)
Tzoreff, E., Weiss, A.J.: Expectation-maximization algorithm for direct position determination. Signal Process. (2017)
Ulman, R., Geraniotis, E.: Wideband TDOA/FDOA processing using summation of short-time CAF’s. IEEE Trans. Signal Process. 47(12), 3193–3200 (1999)
Vankayalapati, N., Kay, S., Ding, Q.: TDOA based direct positioning maximum likelihood estimator and the Cramer-Rao bound. IEEE Trans. Aerosp. Electron. Syst. 50(3), 1616–1635 (2014)
Weiss, A.J.: Direct position determination of narrowband radio frequency transmitters. IEEE Signal Process. Lett. 11(5), 513–516 (2004)
Weiss, A.J.: Direct geolocation of wideband emitters based on delay and doppler. IEEE Trans. Signal Process. 59(6), 2513–2521 (2011)
Weiss, A.J., Amar, A.: Direct geolocation of stationary wideband radio signal based on time delays and doppler shifts. In: 2009 IEEE/SP 15th Workshop on Statistical Signal Processing (2009)
Wu, G.Z., Zhang, M., Guo, F.C.: High-resolution direct position determination based on eigenspace using a single moving ULA. Signal Image Video Process. 13(5), 887–894 (2019)
Yang, J.-R.: Measurement of amplitude and phase differences between two RF signals by using signal power detection. IEEE Microwave Wirel. Compon. Lett. 24(3), 206–208 (2014)
Zhang, S., Xing, M.: A novel doppler chirp rate and baseline estimation approach in the time domain based on weighted local maximum-likelihood for an MC-HRWS SAR system. IEEE Geosci. Remote Sens. Lett. 14(3), 299–303 (2017)
Ziskind, I., Wax, M.: Maximum likelihood localization of multiple sources by alternating projection. IEEE Trans. Acoust. Speech Signal Process. 36(10), 1553–1560 (1988)
Acknowledgements
Supported by the National Natural Science Foundation of China (Grant No. 62022093 and No. 62101587).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Xia, R., Wang, J., Deng, B., Wang, F. (2022). A Fast Direct Position Determination with Embedded Convolutional Neural Network. In: Wang, L., Segal, M., Chen, J., Qiu, T. (eds) Wireless Algorithms, Systems, and Applications. WASA 2022. Lecture Notes in Computer Science, vol 13472. Springer, Cham. https://doi.org/10.1007/978-3-031-19214-2_35
Download citation
DOI: https://doi.org/10.1007/978-3-031-19214-2_35
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-19213-5
Online ISBN: 978-3-031-19214-2
eBook Packages: Computer ScienceComputer Science (R0)