TOA-Based Passive Localization Constructed Over Factor Graphs: A Unified Framework

被引:62
作者
Yuan, Weijie [1 ,2 ]
Wu, Nan [1 ]
Guo, Qinghua [3 ]
Huang, Xiaojing [4 ]
Li, Yonghui [5 ]
Hanzo, Lajos [6 ]
机构
[1] Beijing Inst Technol, Sch Informat & Elect, Beijing 100081, Peoples R China
[2] Univ New South Wales, Sch Elect Engn & Telecommun, Sydney, NSW 2052, Australia
[3] Univ Wollongong, Sch Elect Comp & Telecommun Engn, Wollongong, NSW 2522, Australia
[4] Univ Technol Sydney, Fac Engn & Informat Technol, Ultimo, NSW 2007, Australia
[5] Univ Sydney, Ctr Excellence Telecommun, Sch Elect & Informat Engn, Sydney, NSW 2006, Australia
[6] Univ Southampton, Sch Elect & Comp Sci, Southampton SO17 1BJ, Hants, England
基金
欧洲研究理事会; 英国工程与自然科学研究理事会; 美国国家科学基金会;
关键词
Passive localization; time of arrival; wireless sensor networks; Forney-style factor graph; distributed processing; consensus operation; Cramer-Rao bound; DEVICE-FREE LOCALIZATION; TRACKING; TIME;
D O I
10.1109/TCOMM.2019.2930517
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Passive localization based on time of arrival (TOA) measurements is investigated, where the transmitted signal is reflected by a passive target and then received at several distributed receivers. After collecting all measurements at receivers, we can determine the target location. The aim of this paper is to provide a unified factor graph-based framework for passive localization in wireless sensor networks based on TOA measurements. Relying on the linearization of range measurements, we construct a Forney-style factor graph model and conceive the corresponding Gaussian message passing algorithm to obtain the target location. It is shown that the factor graph can be readily modified for handling challenging scenarios such as uncertain receiver positions and link failures. Moreover, a distributed localization method based on consensus-aided operation is proposed for a large-scale resource constrained network operating without a fusion center. Furthermore, we derive the Cramer-Rao bound (CRB) to evaluate the performance of the proposed algorithm. Our simulation results verify the efficiency of the proposed unified approach and of its distributed implementation.
引用
收藏
页码:6952 / 6965
页数:14
相关论文
共 46 条
[1]  
Ahmad A, 2013, INT CONF ACOUST SPEE, P5170, DOI 10.1109/ICASSP.2013.6638648
[2]   A Factor Graph Approach to Clock Offset Estimation in Wireless Sensor Networks [J].
Ahmad, Aitzaz ;
Zennaro, Davide ;
Serpedin, Erchin ;
Vangelista, Lorenzo .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (07) :4244-4260
[3]   A survey on sensor networks [J].
Akyildiz, IF ;
Su, WL ;
Sankarasubramaniam, Y ;
Cayirci, E .
IEEE COMMUNICATIONS MAGAZINE, 2002, 40 (08) :102-114
[4]  
[Anonymous], 2013, INTRO SIGNAL DETECTI
[5]   Broadcast Gossip Algorithms for Consensus [J].
Aysal, Tuncer Can ;
Yildiz, Mehmet Ercan ;
Sarwate, Anand D. ;
Scaglione, Anna .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2009, 57 (07) :2748-2761
[6]  
Chen Y.-C., 2012, INT J NAVIGATION OBS, V2012
[7]   Energy-Efficient Network Navigation Algorithms [J].
Dai, Wenhan ;
Shen, Yuan ;
Win, Moe Z. .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2015, 33 (07) :1418-1430
[8]   SONAR TRACKING OF MULTIPLE TARGETS USING JOINT PROBABILISTIC DATA ASSOCIATION [J].
FORTMANN, TE ;
BARSHALOM, Y ;
SCHEFFE, M .
IEEE JOURNAL OF OCEANIC ENGINEERING, 1983, 8 (03) :173-184
[9]   Low-Complexity Portable Passive Drone Surveillance via SDR-Based Signal Processing [J].
Fu, Hua ;
Abeywickrama, Samith ;
Zhang, Lihao ;
Yuen, Chau .
IEEE COMMUNICATIONS MAGAZINE, 2018, 56 (04) :112-118
[10]   Performance Limits and Geometric Properties of Array Localization [J].
Han, Yanjun ;
Shen, Yuan ;
Zhang, Xiao-Ping ;
Win, Moe Z. ;
Meng, Huadong .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (02) :1054-1075