Enabling Optimization-Based Localization for IoT Devices

In this paper, we propose an embedded optimization approach for the localization of Internet of Things (IoT) devices making use of range measurements from ultra-wideband (UWB) signals. Low-cost, low-power UWB radios provide time-of-arrival measurements with decimeter accuracy over large distances. UWB-based localization methods have been envisioned to enable feedback control in IoT applications, particularly, in GPS-denied environments, and large wireless sensor networks. In this paper, we formulate the localization task as a nonlinear least-squares optimization problem based on two-way time-of-arrival measurements between the IoT device and several UWB radios installed in a 3-D environment. For the practical implementation of large-scale IoT deployments we further assume only approximate knowledge of the UWB radio locations. We solve the resulting optimization problem directly on IoT devices equipped with off-the-shelf microcontrollers using state-of-the-art code generation techniques for plug-and-play deployment of the nonlinear-programming algorithms. This paper further provides practical implementation details to improve the localization accuracy for feedback control in experimental IoT applications. The experimental results finally show that subdecimeter localization accuracy can be achieved using the proposed optimization-based approach, even when the majority of the UWB radio locations are unknown.