Rank-One Semidefinite Programming Solutions for Mobile Source Localization in Sensor Networks

被引:13
|
作者
Wu, Xiaoping [1 ]
Qi, Hengnian [1 ]
Xiong, Naixue [2 ]
机构
[1] Huzhou Univ, Sch Informat Engn, Huzhou 313000, Peoples R China
[2] Northeastern State Univ, Dept Math & Comp Sci, Tahlequah, OK 74464 USA
来源
IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING | 2021年 / 8卷 / 01期
关键词
Programming; Position measurement; Relaxation methods; Delay effects; Velocity measurement; Time measurement; Optimization; Mobile source localization; rank-one solution; semidefinite programming; sensor networks; time delay; RSS-BASED LOCALIZATION; MOTION;
D O I
10.1109/TNSE.2020.3047824
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In this paper, we introduce a rank-one Semi-Definite Programming (SDP) solution method for mobile source localization in sensor networks. The position and velocity of mobile source are jointly estimated using Time Delay (TD) measurements. To obtain the position and velocity of mobile source, a Relaxed Semi-Definite Programming (RSDP) algorithm is firstly designed by dropping the rank-one constraint. However, dropping the rank-one constraint leads to produce a suboptimal solution. To improve the performance, we further put forward the Penalty Function Semi-Definite Programming (PF-SDP) method to obtain the rank-one solution of the estimation problem by introducing the penalty terms. By adaptively choosing the penalty coefficient, an Adaptive Penalty Function Semi-Definite Programming (APF-SDP) algorithm is also proposed to avoid the excessive penalty. We also conduct experiments in both a simulated environment and a real system to demonstrate the effectiveness of the proposed methods. The results have demonstrated that the proposed APF-SDP outperforms the PF-SDP in terms of the position and velocity estimation whether the noise level is large or not.
引用
收藏
页码:638 / 650
页数:13
相关论文
共 50 条
  • [41] Semidefinite programming approaches for sensor network localization with noisy distance measurements
    Biswas, Pratik
    Liang, Tzu-Chen
    Toh, Kim-Chuan
    Ye, Yinyu
    Wang, Ta-Chung
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2006, 3 (04) : 360 - 371
  • [42] Uncooperative Emitter Localization Based on Joint Sensor Selection and Semidefinite Programming
    Cao, Liming
    Zhang, Jianzhao
    Liu, Yongxiang
    Zhu, Yanping
    Deng, Junquan
    Chen, Guokai
    RADIOENGINEERING, 2022, 31 (04) : 553 - 563
  • [43] Semidefinite programming algorithms for sensor network localization using angle information
    Biswas, Pratik
    Aghajan, Hamid
    Ye, Yinyu
    2005 39TH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, VOLS 1 AND 2, 2005, : 220 - 224
  • [44] Cooperative RSS-Based Localization in Wireless Sensor Networks Using Relative Error Estimation and Semidefinite Programming
    Wang, Zengfeng
    Zhang, Hao
    Lu, Tingting
    Gulliver, T. Aaron
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2019, 68 (01) : 483 - 497
  • [45] RANK-ONE TECHNIQUES IN LOG-BARRIER FUNCTION METHODS FOR LINEAR-PROGRAMMING
    WU, SQ
    WU, F
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1994, 82 (02) : 405 - 413
  • [46] Localization for Mobile Sensor Networks in Mines
    Levstek, F.
    Jaseemuddin, M.
    Fernando, X.
    2016 IEEE 84TH VEHICULAR TECHNOLOGY CONFERENCE (VTC FALL), 2016,
  • [47] Localization in mobile wireless and sensor networks
    Nicoli, Monica
    Gezici, Sinan
    Sahinoglu, Zafer
    Wymeersch, Henk
    EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2011,
  • [48] Localization in mobile wireless and sensor networks
    Monica Nicoli
    Sinan Gezici
    Zafer Sahinoglu
    Henk Wymeersch
    EURASIP Journal on Wireless Communications and Networking, 2011
  • [49] Joint TOA-Based Sensor Synchronization and Localization Using Semidefinite Programming
    Vaghefi, Reza Monir
    Buehrer, R. Michael
    2014 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2014, : 520 - 525
  • [50] Solutions of vectorial Hamilton Jacobi equations are rank-one absolute minimisers in L∞
    Katzourakis, Nikos
    ADVANCES IN NONLINEAR ANALYSIS, 2019, 8 (01) : 508 - 516