Localization algorithms for passive sensor networks
Date
2017-01-23
Authors
Ismailova, Darya
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Locating a radiating source based on range or range measurements obtained from a network of passive sensors has been a subject of research over the past two decades due to the problem’s importance in applications in wireless communications, surveillance, navigation, geosciences, and several other fields. In this thesis, we develop new solution methods for the problem of localizing a single radiating source based on range and range-difference measurements. Iterative re-weighting algorithms are developed for both range-based and range-difference-based least squares localization. Then we propose a penalty convex-concave procedure for finding an approximate solution to nonlinear least squares problems that are related to the range measurements. Finally, the sequential convex relaxation procedures are proposed to obtain the nonlinear least squares estimate of source coordinates. Localization in wireless sensor network, where the RF signals are used to derive the ranging measurements, is the primary application area of this work. However, the solution methods proposed are general and could be applied to range and range-difference measurements derived from other types of signals.
Description
Keywords
least squares;, non-convex optimization, TOA localization, TDOA localization, convex relaxation, Difference-of-Convex programming, second order cone programming (SOCP), penalty convex-concave procedure, sequential convex relaxation, iterative re-weighting, passive sensor network, wireless sensor network