Modeling and Analyzing Single Anchor Localization for Internet of Things

Localization has drawn much attention in the Internet of Things (IoT) era. Under traditional multilateration techniques, existing solutions usually need multiple anchor nodes to perform localization, which introduces more system complexity and cost. In this paper, the single anchor localization (SAL) is first modeled, where a multi-antenna anchor node is able to estimate the location of the target node using both angle and distance information. Then, according to SAL, we propose an accurate and distributed localization (ADL) algorithm, which can not only estimate the location of the target node with fewer anchor nodes but also be more accurate than the traditional multilateration method. Furthermore, we prove that the location estimate under ADL can converge towards the real location of the target node with probability 1. The lower and upper bounds of ADL are also derived under a bounded noise model. Extensive simulations are conducted to demonstrate the performance of ADL and the correctness of the theoretical results.

[1]  R. Michael Buehrer,et al.  Collaborative Sensor Network Localization: Algorithms and Practical Issues , 2018, Proceedings of the IEEE.

[2]  Jianping Pan,et al.  Location Region Estimation for Internet of Things: A Distance Distribution-Based Approach , 2019, IEEE Internet of Things Journal.

[3]  Marko Beko,et al.  3-D Target Localization in Wireless Sensor Networks Using RSS and AoA Measurements , 2017, IEEE Transactions on Vehicular Technology.

[4]  Henk Wymeersch,et al.  Position and Orientation Estimation Through Millimeter-Wave MIMO in 5G Systems , 2017, IEEE Transactions on Wireless Communications.

[5]  Issa M. Khalil,et al.  RETRO: Retroreflector Based Visible Light Indoor Localization for Real-time Tracking of IoT Devices , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[6]  Alexander Russell,et al.  Fusing location data for depression prediction , 2017, 2017 IEEE SmartWorld, Ubiquitous Intelligence & Computing, Advanced & Trusted Computed, Scalable Computing & Communications, Cloud & Big Data Computing, Internet of People and Smart City Innovation (SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI).

[7]  Jianping Pan,et al.  Analyzing and Evaluating Efficient Privacy-Preserving Localization for Pervasive Computing , 2018, IEEE Internet of Things Journal.

[8]  Dina Katabi,et al.  Zero-Effort In-Home Sleep and Insomnia Monitoring using Radio Signals , 2017, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol..

[9]  Moe Z. Win,et al.  A Theoretical Foundation of Network Localization and Navigation , 2018, Proceedings of the IEEE.

[10]  Ju Wang,et al.  D-Watch: Embracing "bad" Multipaths for Device-Free Localization with COTS RFID Devices , 2016, CoNEXT.

[11]  Chenshu Wu,et al.  Gain Without Pain , 2017, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol..

[12]  Giuseppe Thadeu Freitas de Abreu,et al.  Algebraic Approach for Robust Localization with Heterogeneous Information , 2013, IEEE Transactions on Wireless Communications.

[13]  Swarun Kumar,et al.  Decimeter-Level Localization with a Single WiFi Access Point , 2016, NSDI.

[14]  Thushara D. Abhayapala,et al.  Single-Anchor Two-Way Localization Bounds for 5G mmWave Systems , 2018, IEEE Transactions on Vehicular Technology.

[15]  Davide Dardari,et al.  Single-Anchor Localization and Orientation Performance Limits Using Massive Arrays: MIMO vs. Beamforming , 2017, IEEE Transactions on Wireless Communications.

[16]  Jörg Widmer,et al.  Indoor Localization Using Commercial Off-The-Shelf 60 GHz Access Points , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[17]  Yunhao Liu,et al.  Location, Localization, and Localizability , 2010, Journal of Computer Science and Technology.

[18]  Jie Gao,et al.  Distributed localization using noisy distance and angle information , 2006, MobiHoc '06.

[19]  Xindong Wu,et al.  Predicting Long-Term Trajectories of Connected Vehicles via the Prefix-Projection Technique , 2018, IEEE Transactions on Intelligent Transportation Systems.