TY - JOUR
T1 - Exact solutions for source localization problem with minimal squared distance error
AU - Kwon, Kiwoon
N1 - Publisher Copyright:
© 2022
PY - 2022/8/15
Y1 - 2022/8/15
N2 - There were many researches in source localization problem such as relative localization with GPS(Global Positioning System) and target tracking with wireless sensor network. When there is no noise or a little noise, there have been studies about an analytic solution. However, when the noise is not negligible, only the existence of local l2 minimizing solution and the existence and uniqueness of l1 minimization are known in particular conditions. This paper demonstrates the exact location of the source, which is the solution of l1 minimization for squared distance errors with three measurements. It also shows that the number of sources is less than 3, and the nonunique cases with two or three solutions are classified in detail and presented along with some examples. We considered four critical points and their related singular points in the measurement circles. A few numerical implementations for the exact locations of the source are provided and compared with the approximated level set using many measurement grid points.
AB - There were many researches in source localization problem such as relative localization with GPS(Global Positioning System) and target tracking with wireless sensor network. When there is no noise or a little noise, there have been studies about an analytic solution. However, when the noise is not negligible, only the existence of local l2 minimizing solution and the existence and uniqueness of l1 minimization are known in particular conditions. This paper demonstrates the exact location of the source, which is the solution of l1 minimization for squared distance errors with three measurements. It also shows that the number of sources is less than 3, and the nonunique cases with two or three solutions are classified in detail and presented along with some examples. We considered four critical points and their related singular points in the measurement circles. A few numerical implementations for the exact locations of the source are provided and compared with the approximated level set using many measurement grid points.
KW - GPS
KW - Source localization
UR - http://www.scopus.com/inward/record.url?scp=85129278000&partnerID=8YFLogxK
U2 - 10.1016/j.amc.2022.127187
DO - 10.1016/j.amc.2022.127187
M3 - Article
AN - SCOPUS:85129278000
SN - 0096-3003
VL - 427
JO - Applied Mathematics and Computation
JF - Applied Mathematics and Computation
M1 - 127187
ER -