Peer-to-Peer Localization for Single-Antenna Devices

Some important indoor localization applications, such as localizing a lost kid in a shopping mall, call for a new peer-to-peer localization technique that can localize an individual's smartphone or wearables by directly using another's on-body devices in unknown indoor environments. However, current localization solutions either require pre-deployed infrastructures or multiple antennas in both transceivers, impending their wide-scale application. In this paper, we present P2PLocate, a peer-to-peer localization system that enables a single-antenna device co-located with a batteryless backscatter tag to localize another single-antenna device with decimeter-level accuracy. P2PLocate leverages the multipath variations intentionally created by an on-body backscatter tag, coupled with spatial information offered by user movements, to accomplish this objective without relying on any pre-deployed infrastructures or pre-training. P2PLocate incorporates novel algorithms to address two major challenges: (i) interference with strong direct-path signal while extracting multipath variations, and (ii) lack of direction information while using single-antenna transceivers. We implement P2PLocate on commercial off-the-shelf Google Nexus 6p, Intel 5300 WiFi card, and Raspberry Pi B4. Real-world experiments reveal that P2PLocate can localize both static and mobile targets with a median accuracy of 0.88 m.

[1]  Fadel Adib,et al.  See through walls with WiFi! , 2013, SIGCOMM.

[2]  Yunhao Liu,et al.  Widar2.0: Passive Human Tracking with a Single Wi-Fi Link , 2018, MobiSys.

[3]  Yuan F. Zheng,et al.  EV-Loc: Integrating Electronic and Visual Signals for Accurate Localization , 2014, IEEE/ACM Transactions on Networking.

[4]  Lili Qiu,et al.  CAT: high-precision acoustic motion tracking , 2016, MobiCom.

[5]  Fadel Adib,et al.  3D Backscatter Localization for Fine-Grained Robotics , 2019, NSDI.

[6]  Dina Katabi,et al.  Duet , 2018, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol..

[7]  Sachin Katti,et al.  HitchHike: Practical Backscatter Using Commodity WiFi , 2016, SenSys.

[8]  Chi Zhang,et al.  LiTell: robust indoor localization using unmodified light fixtures , 2016, MobiCom.

[9]  Sachin Katti,et al.  BackFi: High Throughput WiFi Backscatter , 2015, SIGCOMM.

[10]  Jie Xiong,et al.  Phaser: enabling phased array signal processing on commodity WiFi access points , 2014, MobiCom.

[11]  Mohammad Rostami,et al.  Enabling Practical Backscatter Communication for On-body Sensors , 2016, SIGCOMM.

[12]  James R. Bergen,et al.  Visual odometry , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[13]  Yuan Feng,et al.  RSSI-based Algorithm for Indoor Localization , 2013 .

[14]  Xue Liu,et al.  Taming the inconsistency of Wi-Fi fingerprints for device-free passive indoor localization , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[15]  Muhammad Shahzad,et al.  Enhancing Indoor Inertial Odometry with WiFi , 2019, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol..

[16]  Swarun Kumar,et al.  Accurate indoor localization with zero start-up cost , 2014, MobiCom.

[17]  Wei Wang,et al.  RF Backscatter-based State Estimation for Micro Aerial Vehicles , 2019, IEEE INFOCOM 2020 - IEEE Conference on Computer Communications.

[18]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[19]  Wei Wang,et al.  Understanding and Modeling of WiFi Signal Based Human Activity Recognition , 2015, MobiCom.

[20]  Xiang Li,et al.  IndoTrack , 2017, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol..

[21]  Jie Xiong,et al.  ArrayTrack: A Fine-Grained Indoor Location System , 2011, NSDI.

[22]  Yang Li,et al.  Simultaneous Localization and Mapping with Power Network Electromagnetic Field , 2018, MobiCom.

[23]  Mo Li,et al.  Precise Power Delay Profiling with Commodity Wi-Fi , 2015, IEEE Transactions on Mobile Computing.

[24]  Srihari Nelakuditi,et al.  CSMA/CN: Carrier Sense Multiple Access With Collision Notification , 2012, IEEE/ACM Transactions on Networking.

[25]  Jie Xiong,et al.  ToneTrack: Leveraging Frequency-Agile Radios for Time-Based Indoor Wireless Localization , 2015, MobiCom.

[26]  Wei Wang,et al.  Gait recognition using wifi signals , 2016, UbiComp.

[27]  Sangki Yun,et al.  Turning a Mobile Device into a Mouse in the Air , 2015, MobiSys.

[28]  Kamin Whitehouse,et al.  Multipath Triangulation: Decimeter-level WiFi Localization and Orientation with a Single Unaided Receiver , 2018, MobiSys.

[29]  Tao Jiang,et al.  Reliable Wide-Area Backscatter via Channel Polarization , 2020, IEEE INFOCOM 2020 - IEEE Conference on Computer Communications.

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

[31]  David Wetherall,et al.  Ambient backscatter: wireless communication out of thin air , 2013, SIGCOMM.

[32]  Jue Wang,et al.  Dude, where's my card?: RFID positioning that works with multipath and non-line of sight , 2013, SIGCOMM.

[33]  Jiming Chen,et al.  Gradient-Based Fingerprinting for Indoor Localization and Tracking , 2016, IEEE Transactions on Industrial Electronics.

[34]  Matthias Hollick,et al.  Shadow Wi-Fi: Teaching Smartphones to Transmit Raw Signals and to Extract Channel State Information to Implement Practical Covert Channels over Wi-Fi , 2018, MobiSys.

[35]  Xiang Li,et al.  Dynamic-MUSIC: accurate device-free indoor localization , 2016, UbiComp.

[36]  Soummya Kar,et al.  DILAND: An Algorithm for Distributed Sensor Localization With Noisy Distance Measurements , 2009, IEEE Transactions on Signal Processing.

[37]  Wei Wang,et al.  Lightweight Sybil-Resilient Multi-Robot Networks by Multipath Manipulation , 2019, IEEE INFOCOM 2020 - IEEE Conference on Computer Communications.

[38]  Joshua R. Smith,et al.  PASSIVE WI-FI: Bringing Low Power to Wi-Fi Transmissions , 2016, GETMBL.

[39]  Kyu-Han Kim,et al.  SAIL: single access point-based indoor localization , 2014, MobiSys.

[40]  Xinyu Zhang,et al.  mTrack: High-Precision Passive Tracking Using Millimeter Wave Radios , 2015, MobiCom.

[41]  Petar M. Djuric,et al.  BARNET: Towards Activity Recognition Using Passive Backscattering Tag-to-Tag Network , 2018, MobiSys.

[42]  Masamichi Shimosaka,et al.  Robust Indoor Localization across Smartphone Models with Ellipsoid Features from Multiple RSSIs , 2017, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol..

[43]  Jie Xiong,et al.  mD-Track: Leveraging Multi-Dimensionality for Passive Indoor Wi-Fi Tracking , 2018, MobiCom.

[44]  Sachin Katti,et al.  SpotFi: Decimeter Level Localization Using WiFi , 2015, SIGCOMM.

[45]  Thiemo Voigt,et al.  TunnelScatter: Low Power Communication for Sensor Tags using Tunnel Diodes , 2019, MobiCom.

[46]  Paul Congdon,et al.  Avoiding multipath to revive inbuilding WiFi localization , 2013, MobiSys '13.

[47]  Chi Zhang,et al.  Pulsar: Towards Ubiquitous Visible Light Localization , 2017, MobiCom.

[48]  Joshua R. Smith,et al.  Wi-fi backscatter , 2014, SIGCOMM 2015.

[49]  Jiangchuan Liu,et al.  SiFi , 2018, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol..

[50]  Lei Yang,et al.  Practical Backscatter Communication Systems for Battery-Free Internet of Things: A Tutorial and Survey of Recent Research , 2018, IEEE Signal Processing Magazine.

[51]  Yunhao Liu,et al.  Peer-to-Peer Indoor Navigation Using Smartphones , 2017, IEEE Journal on Selected Areas in Communications.

[52]  David Wetherall,et al.  Tool release: gathering 802.11n traces with channel state information , 2011, CCRV.

[53]  Sachin Katti,et al.  Localizing Low-power Backscatter Tags Using Commodity WiFi , 2017, CoNEXT.

[54]  Sachin Katti,et al.  WiDeo: Fine-grained Device-free Motion Tracing using RF Backscatter , 2015, NSDI.

[55]  Kostas E. Bekris,et al.  Robotics-Based Location Sensing Using Wireless Ethernet , 2002, MobiCom '02.

[56]  Sachin Katti,et al.  FreeRider: Backscatter Communication Using Commodity Radios , 2017, CoNEXT.

[57]  Tom Minka,et al.  You are facing the Mona Lisa: spot localization using PHY layer information , 2012, MobiSys '12.

[58]  Yubo Yan,et al.  Motion-Fi: Recognizing and Counting Repetitive Motions with Passive Wireless Backscattering , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.