Time-delay and Doppler-shift based geolocation by Semi-Definite Programming

Semi-Definite Programming (SDP) has been widely used for geolocation based on time-delay data. It offers lower computational costs at the expense of slight accuracy decreases. In this work, we consider the case of Doppler data, that is overlooked in existing works, since convex relaxation for Doppler data seems less obvious than for time-delay data. We fill this gap and provide SDP solutions for Doppler-based geolocation. We also show that geolocation based on both Doppler and time-delay data requires the same relaxation as geolocation based on time-delay data only or Doppler data only.