An Efficient Semidefinite Relaxation Method for Energy-Based Source Localization in Sensor Networks

被引：0
|
作者：
Ai, Wenbao [1 ]
Deng, Huijun [1 ]
Yuan, Jianhua [1 ]
机构：
[1] Beijing Univ Posts & Telecommun, Sch Sci, Beijing 100088, Peoples R China
来源：
MECHATRONICS AND INDUSTRIAL INFORMATICS, PTS 1-4 | 2013年 / 321-324卷
关键词：
source localization; sensor networks; semidefinite programming relaxation; acoustic energy;
D O I：
10.4028/www.scientific.net/AMM.321-324.568
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
This paper addresses the energy-based localization problem in wireless sensor networks. Since the objective function of the weighted least squares (WLS) formulation is nonconvex, its global solution is hard to obtain without a good initial estimate. In this paper, An approximate solution to the (WLS) problem is presented, by relaxing the minimization problem into semidefinite programming form. One can obtain an optimal solution of the (SDP) by rank-one decomposition of matrices. Numerical results show that the proposed method is indeed efficient.
引用
收藏
页码：568 / 572
页数：5
相关论文
共 50 条
  • [41] Energy Efficient Localization in Wireless Sensor Networks
    Sutagundar, A. V.
    Shirabur, S. S.
    Bennur, V. S.
    NETWORKS AND COMMUNICATIONS (NETCOM2013), 2014, 284 : 139 - 146
  • [42] Cooperative localization based on semidefinite relaxation in wireless sensor networks under non-line-of-sight propagation
    Tian, Xin
    Wei, Guoliang
    Song, Yan
    Ding, Derui
    WIRELESS NETWORKS, 2023, 29 (02) : 775 - 785
  • [43] Energy-based Sensor Network Multiple-Source Localization via a new EM algorithm
    Xiao, Wendong
    Meng, Wei
    Wu, Chengdong
    Jia, Zixi
    Das, Sajal K.
    2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 5319 - +
  • [44] (Robust) Edge-based semidefinite programming relaxation of sensor network localization
    Ting Kei Pong
    Paul Tseng
    Mathematical Programming, 2011, 130 : 321 - 358
  • [45] Cooperative localization based on semidefinite relaxation in wireless sensor networks under non-line-of-sight propagation
    Xin Tian
    Guoliang Wei
    Yan Song
    Derui Ding
    Wireless Networks, 2023, 29 : 775 - 785
  • [46] A Robust Semidefinite Source Localization TDOA/FDOA Method with Sensor Position Uncertainties
    Gu, Zhengfeng
    Tang, Hongying
    Yuan, Xiaobing
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2021, E104B (04) : 472 - 480
  • [47] (Robust) Edge-based semidefinite programming relaxation of sensor network localization
    Pong, Ting Kei
    Tseng, Paul
    MATHEMATICAL PROGRAMMING, 2011, 130 (02) : 321 - 358
  • [48] Accurate semidefinite relaxation method for passive TOA-based localization
    He, Shan
    Wang, Gang
    Journal of Computational Information Systems, 2014, 10 (12): : 5365 - 5372
  • [49] Efficient energy-based orthogonal matching pursuit algorithm for multiple sound source localization with unknown source count
    Tang, Rongjiang
    Zuo, Yingxiang
    Liu, Weiya
    Zheng, Weiguang
    Tang, Liguo
    Xiao, Fei
    MEASUREMENT SCIENCE AND TECHNOLOGY, 2022, 33 (04)
  • [50] Rank-One Semidefinite Programming Solutions for Mobile Source Localization in Sensor Networks
    Wu, Xiaoping
    Qi, Hengnian
    Xiong, Naixue
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2021, 8 (01): : 638 - 650
12345