Gnawali, Omprakash2020-06-042020-06-04May 20202020-05May 2020Portions of this document appear in: Heydariaan, Milad, Hessam Mohammadmoradi, and Omprakash Gnawali. "Toward standard non-line-of-sight benchmarking of ultra-wideband radio-based localization." In 2018 IEEE Workshop on Benchmarking Cyber-Physical Networks and Systems (CPSBench), pp. 19-24. IEEE, 2018. And in: Heydariaan, Milad, Hessam Mohammadmoradi, and Omprakash Gnawali. "R3: Reflection Resilient Concurrent Ranging with Ultra-Wideband Radios." In 2019 15th International Conference on Distributed Computing in Sensor Systems (DCOSS), pp. 1-8. IEEE, 2019. And in: M. Heydariaan, H. Dabirian, O. Gnawali. AnguLoc: Concurrent Angle of Arrival Estimation for Indoor Localization with UWB Radios, Proc. IEEE DCOSS, 2020.https://hdl.handle.net/10657/6715The technology to determine the location of a mobile device, also called localization technology, enables us to develop applications and systems that can optimize our work and lives in the physical world. Many IoT applications today rely on GPS for localization. However, GPS fails to provide the necessary location accuracy for indoor applications. Ultra-wideband (UWB) radios have facilitated accurate and precise (10 cm) indoor localization in the past few years. Wireless interference can severely impact the performance of localization and communication systems. Many localization and communication systems avoid or mitigate the destructive interference, which can lead to inefficient use of the wireless spectrum. A relatively new research approach to increase efficiency and scalability is to enable concurrent transmissions, i.e., create techniques that allow multiple transmitters to transmit their packets concurrently while enabling the receivers to successfully receive and decode those packets and consequently reduce the total time required for packet exchanges. Time-of- arrival (ToA)-based localization and angle-of-arrival (AoA)-based localization are two common techniques for precise indoor localization with UWB radios. A UWB receiver node can measure the difference in ToA or AoA from multiple UWB transmitter nodes by analyzing the channel impulse response (CIR). Related work investigated the feasibility of UWB ToA-based concurrent localization, but existing solutions are not practical in real-world environments due to scalability and accuracy issues. To the best of our knowledge, there is no prior work on concurrent AoA estimation. In this dissertation, we focus on three main challenges: (1) designing a reflection resilient concurrent response detection algorithm by making use of the difference between the time deviation of concurrent peaks and multipath components (MPCs); (2) relaxing transmitter processing time constraints by using a clock skew correction method to minimize inaccuracies caused by clock drift; and (3) investigating the feasibility of concurrent AoA estimation with UWB radios and designing an efficient, scalable, and accurate indoor localization system using the angle difference of arrival (ADoA) technique. Our research not only creates new algorithms and designs of localization systems but also evaluates their performance using real-world implementations on state-of-the-art hardware platforms and testbeds.application/pdfengThe author of this work is the copyright owner. UH Libraries and the Texas Digital Library have their permission to store and provide access to this work. UH Libraries has secured permission to reproduce any and all previously published materials contained in the work. Further transmission, reproduction, or presentation of this work is prohibited except with permission of the author(s).Ultra-widebandUWBAngle of ArrivalAoAAngle Difference of ArrivalADoALocalizationPhase Different of ArrivalPDoADecawaveConcurrent TransmissionNon-Line of SightNLoSInternet of ThingsIoTWireless NetworksEfficient, Scalable, and Accurate Localization with Ultra-wideband Radios Through Concurrent Transmissions2020-06-04Thesisborn digital