Executive Summary : | Seamless indoor localization technology is a challenge due to the need for elaborate infrastructure support, intensive calibration, and the need for orchestrated or modified hardware. These issues restrict the ambit and scale of location tracking systems indoors, highlighting the need for further research. The project aims to understand the limits of localization performance in dynamic indoor environments with little to zero reliance on pre-deployed hardware infrastructure. The performance of such systems is characterized by multiple facets, including accuracy, scale, responsiveness, service area, and coverage. The project assumes localizing mobile nodes equipped with wireless transceivers capable of estimating pairwise distances or ranges. However, this ranging process needs to be sequential to avoid wireless interference and takes a long time to complete, putting a fundamental limit on accuracy, scale, and location update rate. Existing literature focuses on reconstructing the topology in a static setting or addressing issues with noisy range estimates. The project aims to design algorithms that selectively and efficiently schedule pairwise range measurements to keep the estimated topology as accurate as possible while adhering to performance constraints like scale or location update rate. The algorithms developed will be evaluated in a simulation framework with realistic constraints before adopting to an actual system prototype. |