Target localization method based on semi-definite relaxation with frequency difference of arrival

MAO Xiaoting; WU Xiaoping

doi:10.11959/j.issn.1000-0801.2024076

您当前的位置：

首页 >

文章列表页 >

Target localization method based on semi-definite relaxation with frequency difference of arrival

Research and Development | 更新时间：2024-06-05

- Target localization method based on semi-definite relaxation with frequency difference of arrival
- Telecommunications Science Vol. 40, Issue 3, Pages: 104-115(2024)
- 作者机构：
  
  湖州师范学院信息工程学院，浙江湖州 313000
- 作者简介：
- 基金信息：
  
  Zhejiang Provincial Natural Science Foundation of China(LY22F010016)
- DOI：10.11959/j.issn.1000-0801.2024076
  CLC： TN929.5
- Received：12 December 2023，
  
  Revised：31 January 2024，
  
  Published：20 March 2024
- 稿件说明：
移动端阅览
毛晓婷,吴晓平.基于半正定松弛的到达频率差目标定位方法[J].电信科学,2024,40(03):104-115.

MAO Xiaoting,WU Xiaoping.Target localization method based on semi-definite relaxation with frequency difference of arrival[J].Telecommunications Science,2024,40(03):104-115.
毛晓婷,吴晓平.基于半正定松弛的到达频率差目标定位方法[J].电信科学,2024,40(03):104-115. DOI： 10.11959/j.issn.1000-0801.2024076.

MAO Xiaoting,WU Xiaoping.Target localization method based on semi-definite relaxation with frequency difference of arrival[J].Telecommunications Science,2024,40(03):104-115. DOI： 10.11959/j.issn.1000-0801.2024076.

摘要

采用频率测量实现目标定位具有成本低、可靠性高的特点，仅利用到达频率差（frequency difference of arrival，FDOA）测量，提出了一种静态目标位置的精确定位方法。针对所建立的频率测量方程的高度非线性这一问题，通过引入辅助变量，将其转化为矩阵形式的伪线性方程；然后利用半正定松弛（semi-definite relaxation，SDR）方法将非凸的加权最小二乘（weighted least square，WLS）问题松弛为半正定规划（semi-definite programming，SDP）问题，从而进一步精确估计未知变量；最后对所提出方法的均方根误差（root-mean-square error，RMSE）进行了分析，以验证其性能。仿真结果表明，在较低的高斯噪声水平下，所采用的半正定松弛方法的性能能够达到克拉美罗下界（Cramer-Rao lower bound，CRLB），且该算法对几何形状具有较高的鲁棒性；此外，在使用较少数量的传感器时，其RMSE性能要优于两阶段加权最小二乘（two-stage weighted least square，TSWLS）法。

Abstract

The use of frequency measurements to achieve target positioning is characterized by low cost and high reliability. Using only frequency difference of arrival (FDOA) measurements

a precise localization method for static target position was proposed. To address the highly nonlinear of the established frequency measurement equation

it was transformed into a pseudo-linear equation in matrix form by introducing auxiliary variables. Then the non-convex weighted least squares (WLS) problem was relaxed into a semi-definite programming (SDP) problem by using the semi-definite relaxation (SDR) method

so as to further accurately estimate the position of unknown variables. Finally

the root mean square error (RMSE) of the proposed method was analyzed to verify its performance. The simulation results show that the performance of the adopted semi-definite relaxation method is able to reach the Cramer-Rao lower bound (CRLB) at lower Gaussian noise levels and the algorithm is highly robust to geometry. In addition

its RMSE performance is better than that of the two-stage weighted least square (TSWLS) method for a smaller number of sensors.

关键词

Keywords

references

FEI Z S , LI B , YANG S S , et al . A survey of multi-objective optimization in wireless sensor networks: metrics, algorithms, and open problems [J ] . IEEE Communications Surveys & Tutorials , 2017 , 19 ( 1 ): 550 - 586 .

吴晓平 , 华宇婷 , 胡军国 , 等 . 无线传感器网络中的线性移动目标运动参数捕获方法 [J ] . 传感技术学报 , 2018 , 31 ( 3 ): 463 - 470 .

WU X P , HUA Y T , HU J G , et al . Capturing method of motion parameters for linear moving target in wireless sensor networks [J ] . Chinese Journal of Sensors and Actuators , 2018 , 31 ( 3 ): 463 - 470 .

SHI Q , CUI X W , ZHAO S H , et al . Sequential TOA-based moving target localization in multi-agent networks [J ] . IEEE Communications Letters , 2020 , 24 ( 8 ): 1719 - 1723 .

徐城旭 , 吴晓平 , 王国英 , 等 . 基于TDOA方法的无线传感器网络运动参数估计方法 [J ] . 传感技术学报 , 2019 , 32 ( 10 ): 1556 - 1562 .

XU C X , WU X P , WANG G Y , et al . Time difference of arrival based estimation method for motion parameters in wireless sensor networks [J ] . Chinese Journal of Sensors and Actuators , 2019 , 32 ( 10 ): 1556 - 1562 .

WANG G , HO K C , CHEN X J . Bias reduced semidefinite relaxation method for 3-D rigid body localization using AOA [J ] . IEEE Transactions on Signal Processing , 2021 ( 69 ): 3415 - 3430 .

KETABALIAN H , BIGUESH M , SHEIKHI A . A closed-form solution for localization based on RSS [J ] . IEEE Transactions on Aerospace and Electronic Systems , 2020 , 56 ( 2 ): 912 - 923 .

LIN Q M , MAO X T , WU X P . Moving object localization in distributed MIMO with clock and frequency offsets [J ] . IEEE Sensors Journal , 2023 , 23 ( 13 ): 14746 - 14757 .

NUHOGLU M A , KEMAL ALP Y , BAYRI A , et al . A new iterative method for passive Doppler geolocation based on semi-definite programming [C ] // Proceedings of the 2020 28th European Signal Processing Conference (EUSIPCO) . Piscataway : IEEE Press , 2021 : 1812 - 1816 .

张杰 , 王刚 . 无线传感器网络中基于TDOA/FDOA的增强半正定松弛定位算法研究 [J ] . 传感技术学报 , 2018 , 31 ( 12 ): 1912 - 1918 .

ZHANG J , WANG G . Enhanced semidefinite relaxation method for TDOA/FDOA-based source localization in wireless sensor networks [J ] . Chinese Journal of Sensors and Actuators , 2018 , 31 ( 12 ): 1912 - 1918 .

MAHMED M , HO K C , WANG G . 3-D target localization and motion analysis based on Doppler shifted frequencies [J ] . IEEE Transactions on Aerospace and Electronic Systems , 2022 , 58 ( 2 ): 815 - 833 .

LIN D Y , WANG G , HO K C . Source localization by frequency measurements in unknown signal propagation speed environments [J ] . IEEE Transactions on Aerospace and Electronic Systems , 2023 , 59 ( 4 ): 3953 - 3970 .

WENG Y , XIAO W D , XIE L H . Total least squares method for robust source localization in sensor networks using TDOA measurements [J ] . International Journal of Distributed Sensor Networks , 2011 , 7 ( 1 ): 172902 .

HO K C . Bias reduction for an explicit solution of source localization using TDOA [J ] . IEEE Transactions on Signal Processing , 2012 , 60 ( 5 ): 2101 - 2114 .

LI J Z , GUO F C , JIANG W L . A linear-correction least-squares approach for geolocation using FDOA measurements only [J ] . Chinese Journal of Aeronautics , 2012 , 25 ( 5 ): 709 - 714 .

HO K C , XU W 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 .

WANG Y L , WU Y . An efficient semidefinite relaxation algorithm for moving source localization using TDOA and FDOA measurements [J ] . IEEE Communications Letters , 2017 , 21 ( 1 ): 80 - 83 .

NOROOZI A , OVEIS A H , HOSSEINI S M , et al . Improved algebraic solution for source localization from TDOA and FDOA measurements [J ] . IEEE Wireless Communications Letters , 2018 , 7 ( 3 ): 352 - 355 .

ZOU Y B , LIU H P , WAN Q . An iterative method for moving target localization using TDOA and FDOA measurements [J ] . IEEE Access , 2017 ( 6 ): 2746 - 2754 .

CHAN Y T , YAU CHIN HANG H , CHING P C . Exact and approximate maximum likelihood localization algorithms [J ] . IEEE Transactions on Vehicular Technology , 2006 , 55 ( 1 ): 10 - 16 .

ZHANG Y , HO K C . Multistatic moving object localization by a moving transmitter of unknown location and offset [J ] . IEEE Transactions on Signal Processing , 2020 ( 68 ): 4438 - 4453 .

WANG G , ZHENG R C , HO K C . Elliptic localization of a moving object by transmitter at unknown position and velocity: a semidefinite relaxation approach [J ] . IEEE Transactions on Mobile Computing , 2023 , 22 ( 5 ): 2675 - 2692 .

PEI Y H , LI X , YANG L , et al . A closed-form solution for source localization using FDOA measurements only [J ] . IEEE Communications Letters , 2023 , 27 ( 1 ): 115 - 119 .

LI Y F , WANG G . Multistatic localization with unknown transmitter position and signal propagation speed [J ] . IEEE Signal Processing Letters , 2022 ( 29 ): 1427 - 1431 .

WU X , MAO X , QI H . Semidefinite Relaxation for Moving Target Localization in Asynchronous MIMO Systems [J ] . IEEE Transactions on Communications , doi: 10.1109/TCOMM.2023.3326492 http://dx.doi.org/10.1109/TCOMM.2023.3326492 .

WU X P , MAO X T , QI H N . Semidefinite relaxation for moving target localization in asynchronous MIMO systems [J ] . IEEE Transactions on Communications , 2024 , 72 ( 2 ): 1075 - 1089 .

WU X P , SHEN Y N , ZHU X F , et al . Semidefinite programming solutions for elliptic localization in asynchronous radar networks [J ] . IEEE Transactions on Aerospace and Electronic Systems , 2022 , 58 ( 4 ): 3385 - 3398 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰