TY - JOUR
T1 - Semidefinite Relaxation for Source Localization with Quantized ToA Measurements and Transmission Uncertainty in Sensor Networks
AU - Yan, Yongsheng
AU - Yang, Ge
AU - Wang, Haiyan
AU - Shen, Xiaohong
N1 - Publisher Copyright:
© 1972-2012 IEEE.
PY - 2021/2
Y1 - 2021/2
N2 - Accurate location information is critical for many engineering applications (e.g., radar, sonar, autonomous robots, intelligent transportation systems). In traditional source localization algorithms, the perfect knowledge of noisy Time-of-Arrival (ToA) measurements are assumed to be obtained by the fusion center in a sensor network. This assumption is not practical for wireless sensor networks, especially for a resource-limited sensor network with stringent power and communication bandwidth constraints. In this paper, we propose a novel channel-aware source localization method based on quantized asynchronous ToA measurements, where the quantization errors as well as the imperfect communication link between each sensor and the fusion center are considered. The maximum-likelihood (ML) source localization by jointly estimating the signal transmission instant and source location is formulated. An efficient relaxation is provided to transform the non-convex ML optimization problem into a convex problem. The Cramér-Rao lower bounds (CRLBs) for the quantized ToA measurements with the uncertainty of data exchange are derived. Furthermore, a Fisher information based heuristic quantization scheme is proposed to design quantized thresholds for asynchronous ToA measurements. The simulation and experimental results demonstrate that our proposed method can yield an efficient estimate under different scenarios.
AB - Accurate location information is critical for many engineering applications (e.g., radar, sonar, autonomous robots, intelligent transportation systems). In traditional source localization algorithms, the perfect knowledge of noisy Time-of-Arrival (ToA) measurements are assumed to be obtained by the fusion center in a sensor network. This assumption is not practical for wireless sensor networks, especially for a resource-limited sensor network with stringent power and communication bandwidth constraints. In this paper, we propose a novel channel-aware source localization method based on quantized asynchronous ToA measurements, where the quantization errors as well as the imperfect communication link between each sensor and the fusion center are considered. The maximum-likelihood (ML) source localization by jointly estimating the signal transmission instant and source location is formulated. An efficient relaxation is provided to transform the non-convex ML optimization problem into a convex problem. The Cramér-Rao lower bounds (CRLBs) for the quantized ToA measurements with the uncertainty of data exchange are derived. Furthermore, a Fisher information based heuristic quantization scheme is proposed to design quantized thresholds for asynchronous ToA measurements. The simulation and experimental results demonstrate that our proposed method can yield an efficient estimate under different scenarios.
KW - Channel-aware source localization
KW - imperfect communication channel
KW - quantization
KW - semidefinite relaxation
KW - time-of-arrival
UR - http://www.scopus.com/inward/record.url?scp=85098746070&partnerID=8YFLogxK
U2 - 10.1109/TCOMM.2020.3037551
DO - 10.1109/TCOMM.2020.3037551
M3 - 文章
AN - SCOPUS:85098746070
SN - 0090-6778
VL - 69
SP - 1201
EP - 1213
JO - IEEE Transactions on Communications
JF - IEEE Transactions on Communications
IS - 2
M1 - 9257378
ER -