New two-step semidefinite relaxation method for acoustic energy-based localization

被引:0
|
作者
Tian Q. [1 ]
Feng D. [1 ]
Li J. [2 ]
Hu H. [1 ]
机构
[1] National Key Lab. of Radar Signal Processing, Xidian University, Xi'an
[2] State Key Lab. of Integrated Service Networks, Xidian University, Xi'an
关键词
Acoustic energy; Semidefinite programming; Source localization; Weighted leasts quares; Wireless sensor networks;
D O I
10.19665/j.issn1001-2400.2019.04.003
中图分类号
学科分类号
摘要
A new two-step semidefinite relaxation method is proposed to deal with the nonlinear and non-convex problem of acoustic energy-based localization in wireless sensor networks. The proposed algorithm transforms the nonlinear positioning equations into a weighted least squares estimation problem of the unknown source location and signal transmit power, which is then solved in two steps. First, the signal transmit power is eliminated from the cost function by expressing it as a function of the source position in the least square sense. In the second step, the weighted least squares formulation is converted into a semidefinite programming(SDP) optimization problem by using a new convex relaxation technique. The tightness of the semidefinite relaxation method is theoretically proved. Simulation results indicate that compared with the previous methods, the proposed algorithm has a higher localization accuracy, especially when the measurement error is relatively large. © 2019, The Editorial Board of Journal of Xidian University. All right reserved.
引用
收藏
页码:16 / 21and42
页数:2126
相关论文
共 14 条
  • [1] Zhou C., Man X., Zhou Z., Constrained Weighted Least Squares Algorithm Based on The MIMO Radar System for Target Localization, Journal of Xidian University, 46, 1, pp. 124-129, (2019)
  • [2] Salari S., Kim I.M., Chan F., Distributed Cooperative Localization for Mobile Wireless Sensor Networks, IEEE Wireless Communications Letters, 7, 1, pp. 18-21, (2018)
  • [3] Laoudias C., Moreira A., Kim S., Et al., A Survey of Enabling Technologies for Network Localization, Tracking, and Navigation, IEEE Communications Surveys and Tutorials, 20, 4, pp. 3607-3644, (2018)
  • [4] Tomic S., Beko M., Exact Robust Solution to TW-TOA-based Target Localization Problem with Clock Imperfections, IEEE Signal Processing Letters, 25, 4, pp. 531-535, (2018)
  • [5] Deng B., Sun Z., Yang L., Et al., TDOA Localization with Linear-correction in the Presence of Sensor Position Errors, Journal of Xidian University, 44, 4, pp. 106-111, (2017)
  • [6] Yan Q., Chen J., Ottoy G., Et al., Robust AOA Based Acoustic Source Localization Method with Unreliable Measurements, Signal Processing, 152, pp. 13-21, (2018)
  • [7] Meng W., Xiao W., Energy-based Acoustic Source Localization Methods: A Survey, Sensors, 17, 2, pp. 376-396, (2017)
  • [8] Li D., Hu Y.H., Energy-based Collaborative Source Localization Using Acoustic Microsensor Array, Eurasip Journal on Applied Signal Processing, 2003, 4, pp. 321-337, (2003)
  • [9] Meesookho C., Mitra U., Narayanan S., On Energy-based Acoustic Source Localization for Sensor Networks, IEEE Transactions on Signal Processing, 56, 1, pp. 365-377, (2008)
  • [10] Ho K.C., Sun M., An Accurate Algebraic Closed-form Solution for Energy-based Source Localization, IEEE Transactions on Audio Speech and Language Processing, 15, 8, pp. 2542-2550, (2007)