ArrayTrack : A Fine-Grained Indoor Location System Jie Xiong, Kyle Jamieson USENIX NSDI ‘13 2013.09.30 Jungmin Yoo (jmyoo@mmlab.snu.ac.kr) *some slides.

Slides:



Advertisements
Similar presentations
Dynamic Location Discovery in Ad-Hoc Networks
Advertisements

Adaptive Accurate Indoor-Localization Using Passive RFID Xi Chen, Lei Xie, Chuyu Wang, Sanglu Lu State Key Laboratory for Novel Software Technology Nanjing.
Doc.: IEEE /1387r0 Submission Nov Yan Zhang, et. Al.Slide 1 HEW channel modeling for system level simulation Date: Authors:
Chunyi Peng, Guobin Shen, Yongguang Zhang, Yanlin Li, Kun Tan BeepBeep: A High Accuracy Acoustic Ranging System using COTS Mobile Devices.
FM-BASED INDOOR LOCALIZATION TsungYun 1.
Authors: David N.C. Tse, Ofer Zeitouni. Presented By Sai C. Chadalapaka.
COIN-GPS: Indoor Localization from Direct GPS Receiving.
Comparison of different MIMO-OFDM signal detectors for LTE
Doorjamb: Unobtrusive Room-level Tracking of People in Homes using Doorway Sensors Timothy W. Hnat, Erin Griffiths, Ray Dawson, Kamin Whitehouse U of Virginia.
1 PinPoint: An Asynchronous Time Based Location Determination System Moustafa Youssef, Adel Youssef, Chuck Rieger, UdayaShankar, Ashok Agrawala Presented.
Did You See Bob?: Human Localization using Mobile Phones Constandache, et. al. Presentation by: Akie Hashimoto, Ashley Chou.
ACCURACY CHARACTERIZATION FOR METROPOLITAN-SCALE WI-FI LOCALIZATION Presented by Jack Li March 5, 2009.
Accuracy Characterization for Metropolitan-scale Wi-Fi Localization Ying Wang, Xia Li Ying Wang, Xia Li.
“Localization in Underwater Sensor Networks” Presented by: Ola Ibrahim EL naggar J presentation.
RADAR: An In-Building RF-based User Location and Tracking System Paramvir Bahl and Venkata N. Padmanabhan Microsoft Research.
Overview.  UMTS (Universal Mobile Telecommunication System) the third generation mobile communication systems.
A SINGLE FREQUENCY GPS SOFTWARE RECEIVER
1 Spatial Localization Light-Seminar Spring 2005.
TPS: A Time-Based Positioning Scheme for outdoor Wireless Sensor Networks Authors: Xiuzhen Cheng, Andrew Thaeler, Guoliang Xue, Dechang Chen From IEEE.
Direction Finding Positioning for
RADAR: An In-Building RF-Based User Location and Tracking system Paramvir Bahl and Venkata N. Padmanabhan Microsoft Research Presented by: Ritu Kothari.
SourceSync: A Distributed Architecture for Sender Diversity Hariharan Rahul Haitham Hassanieh Dina Katabi.
1 Lecture 9: Diversity Chapter 7 – Equalization, Diversity, and Coding.
DOF: A Local Wireless Information Plane Stanford University Steven HongSachin Katti 1 August 17, 2011.
Presented by: Xi Du, Qiang Fu. Related Work Methodology - The RADAR System - The RADAR test bed Algorithm and Experimental Analysis - Empirical Method.
Chunyi Peng, Guobin Shen, Yongguang Zhang, Yanlin Li, Kun Tan
Smart Environments for Occupancy Sensing and Services Paper by Pirttikangas, Tobe, and Thepvilojanapong Presented by Alan Kelly December 7, 2011.
Sensys 2009 Speaker:Lawrence.  Introduction  Overview & Challenges  Algorithm  Travel Time Estimation  Evaluation  Conclusion.
Harnessing Mobile Multiple Access Efficiency with Location Input Wan Du * and Mo Li School of Computer Engineering Nanyang Technological University, Singapore.
Lecture 1 Wireless Networks CPE 401/601 Computer Network Systems slides are modified from Jim Kurose & Keith Ross All material copyright J.F.
Sensor Positioning in Wireless Ad-hoc Sensor Networks Using Multidimensional Scaling Xiang Ji and Hongyuan Zha Dept. of Computer Science and Engineering,
Introduction to Sensor Networks Rabie A. Ramadan, PhD Cairo University 3.
Symphony: Orchestrating Collisions in Enterprise Wireless Networks Tarun Bansal (Co-Primary Author), Bo Chen (Co-Primary Author), Prasun Sinha and Kannan.
Capacity Variation of Indoor Radio MIMO Systems Using a Deterministic Model A. GrennanDIT C. DowningDIT B. FoleyTCD.
Mohammad Hatef Keshvadi Position, Location And Navigation (PLAN) Group
Precise Indoor Localization using PHY Layer Information Aditya Dhakal.
Localization using DOT3 Wireless Sensors Design & Implementation Motivation Wireless sensors can be used for locating objects: − Previous works used GPS,
Network Computing Laboratory Radio Interferometric Geolocation Miklos Maroti, Peter Volgesi, Sebestyen Dora Branislav Kusy, Gyorgy Balogh, Andras Nadas.
EELE 5490, Fall, 2009 Wireless Communications Ali S. Afana Department of Electrical Engineering Class 5 Dec. 4 th, 2009.
Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors Weikuan Yu Dept. of Computer and Info. Sci. The Ohio State University.
DISCERN: Cooperative Whitespace Scanning in Practical Environments Tarun Bansal, Bo Chen and Prasun Sinha Ohio State Univeristy.
Doc.: n-proposal-statistical-channel-error-model.ppt Submission Jan 2004 UCLA - STMicroelectronics, Inc.Slide 1 Proposal for Statistical.
Sunghwa Son Introduction Time-varying wireless channel  Large-scale attenuation Due to changing distance  Small-scale fading Due to multipath.
WINLAB Improving RF-Based Device-Free Passive Localization In Cluttered Indoor Environments Through Probabilistic Classification Methods Rutgers University.
Designing for High Density Wireless LANs Last Update Copyright Kenneth M. Chipps Ph.D.
Overview of Radiolocation in CDMA Cellular Systems James J. Caffery, Jr. Gordon L. Stuber Georgia Institute of Technology.
A Passive Approach to Sensor Network Localization Rahul Biswas and Sebastian Thrun International Conference on Intelligent Robots and Systems 2004 Presented.
RADAR: an In-building RF-based user location and tracking system
Differential Ad Hoc Positioning Systems Presented By: Ramesh Tumati Feb 18, 2004.
Multi-Person Localization via RF Body Reflections NSDI
Cross-Layer Approach to Wireless Collisions Dina Katabi.
Validation of Radio Channel Models using an Anechoic Chamber Yuhao Zheng, David M. Nicol University of Illinois at Urbana-Champaign 1.
Accurate Indoor Localization With Zero Start-up Cost
Outline Location sensing techniques Location systems properties Existing systems overview WiFi localization techniques WPI precision personnel locator.
Submission Greg Breit, Qualcomm, et al. June 2009 doc.:IEEE /0699r0 Slide 1 Multi-User AoD Diversity Measurements Date: Authors:
Smartphone-based Wi-Fi Pedestrian-Tracking System Tolerating the RSS Variance Problem Yungeun Kim, Hyojeong Shin, and Hojung Cha Yonsei University Bing.
Nissanka Bodhi Priyantha Computer Science, Massachusetts Institute of Technology RTLab. Seolyoung, Jeong Dissertation, MIT, June 2005.
TECHNOLOGIES FOR WIRELESS GEOLOCATION
Avoiding Multipath to Revive Inbuilding WiFi Localization
Dirk Grunwald Dept. of Computer Science, ECEE and ITP University of Colorado, Boulder.
MobiCom’13 Jie Xiong and Kyle Jamieson University College London
Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors
Teng Wei and Xinyu Zhang
BikeLoc: a Real-time High-Precision Bicycle Localization
ArrayTrack: A Fine-Grained Indoor Location System
Georg Oberholzer, Philipp Sommer, Roger Wattenhofer
Georg Oberholzer, Philipp Sommer, Roger Wattenhofer
Intelligent Antenna Sharing in Wireless Networks
RADAR: An In-Building RF-based User Location and Tracking System
MIMO I: Spatial Diversity
Presentation transcript:

ArrayTrack : A Fine-Grained Indoor Location System Jie Xiong, Kyle Jamieson USENIX NSDI ‘13 2013.09.30 Jungmin Yoo (jmyoo@mmlab.snu.ac.kr) *some slides are from author’s slides

Contents Introduction ArrayTrack Evaluation Conclusion

INTRODUCTION

Location system Outdoor : Global Positioning System (GPS) Provides accurate location services Signals fade in indoor environments Precise indoor location system Augmented reality-based building navigation, social networking etc. Known technologies Not accurate enough (WiFi) Require dedicated infrastructure (ultrasound)

Two observations about WiFi Increasing number of antennas on an access point (AP) Improve the capacity and coverage WiFi is ubiquitous and densely deployed On airplanes, subways and buses

OVERVIEW

Overview APs overhear a client’s transmission AP leverages multiple antennas to generate physical angles of arrival (AoA) of a client’s signals AoA spectrum : power versus bearing at one AP (*bearing : 방향) With multiple APs, central server synthesizes AoA spectra to obtain a location estimate for the client

The challenge: multipath reflections Problem #1: Strong multipath reflections indoors Problem #2: Direct path attenuated or completely blocked Direct path signal may not be the strongest

Multipath suppression algorithm Key observation Direct path bearing is more stable than reflection path bearings when client moves slightly

Multipath suppression algorithm Given: AoA spectra from two nearby locations Find the peak bearings in each AoA spectrum Discard any peak not paired with a peak in the other AoA spectrum

ARRAYTRACK

1. Detection and recording Content of packet and modulation type do not matter Works with any part of a packet ArrayTrack utilized the most robust preamble part

1. Detection and recording Very small part (sample) of a packet needed In the absence of noise, one sample works Employ multiple samples for averaging to remove noise

1. Detection and recording Diversity synthesis : Record 10 samples from the first preamble half and another 10 samples from the second preamble half with different antennas

2. AoA spectrum generation How an AP can compute AoA? Analyzing received phase at the AP

2. AoA spectrum generation

2. AoA spectrum generation MUSIC algorithm [Schmidt, 1986] for AoA spectrum estimation MUltiple SIgnal Classification Analyzes received phase from source to each antenna Does not work well for phase-synchronized signals Spatial Smoothing (SS) [Shan et al, 1985] Averages incoming signals across groups of antennas Reduces correlation

3. AoA spectra synthesis N APs generate N AoA spectra For a random position X, the likelihood of being at X is a multiplication of probabilities from multiple Aps Evaluate at each point in a 10cm by 10cm grid

EVALUATION

Implementation AP : two WARPs, each with four radio boards (eight antennas) 4-16 antennas placed in a linear arrangement, spaced at λ/2 Clients : Soekris boxes equipped with 802.11 radios Backend location server : implemented in Matlab (1,000+ LoC)

Testbed environment Backend server has knowledge of each AP’s location

Effects of number of APs No multipath suppression Average error decreases with an increasing number of APs With 6 APs, we can achieve 26cm accuracy

Effects of number of APs Heatmap example of increasing number of APs

Effects of multipath suppression With 6 APs, we can achieve 23cm accuracy The fewer APs, the more important is multipath suppression

Number of antennas at AP With more antennas at each AP, we can achieve a more accuracy

Client-AP differences in height

Conclusion ArrayTrack A robust, precise indoor location system Median accuracy of 23cm (6APs) and 1m (3APs) Novel multipath algorithm and diversity synthesis algorithms Uses only the WiFi infrastructure nearby No cost