SpotFi: Decimeter Level Localization Using WiFi

1 spotfi : Decimeter Level Localization Using WiFiManikanta Kotaru, Kiran Joshi, Dinesh Bharadia, Sachin KattiStanford UniversityStanford, CA, USA{mkotaru, krjoshi, dineshb, paper presents the design and implementation of spotfi ,an accurate indoor Localization system that can be deployedon commodity wifi infrastructure. spotfi only uses in-formation that is already exposed by wifi chips and doesnot require any hardware or firmware changes, yet achievesthe same accuracy as state-of-the-art Localization makes two key technical contributions. First, SpotFiincorporates super-resolution algorithms that can accuratelycompute the angle of arrival (AoA) of multipath componentseven when the access point (AP) has only three , it incorporates novel filtering and estimation tech-niques to identify AoA of direct path between the localiza-tion target and AP by assigning values for each path depend-ing on how likely the particular path is the direct path.}

2 Ourexperiments in a multipath rich indoor environment showthat spotfi achieves a median accuracy of 40 cm and is ro-bust to indoor hindrances such as obstacles and Concepts Information systems Location based services;Sensornetworks; Global positioning systems; Networks Loca-tion based services;KeywordsIndoor Localization ; Wireless; wifi ; OFDM; CSI1. INTRODUCTIONI ndoor Localization systems Using wifi infrastructure sho-uld ideally satisfy the following three requirements: Deployable: They should be easily deployable on exist-ing commodity wifi infrastructure without requiring anyhardware or firmware changes at the access points (APs).

3 They should only work with information like RSSI andCSI (Channel State Information) that is already exposedby commodity, deployed to make digital or hard copies of all or part of this work for personalor classroom use is granted without fee provided that copies are not made ordistributed for profit or commercial advantage and that copies bear this noticeand the full citation on the first page. Copyrights for components of this workowned by others than the author(s) must be honored. Abstracting with credit ispermitted. To copy otherwise, or republish, to post on servers or to redistribute tolists, requires prior specific permission and/or a fee.

4 Request permissions 15, August 17 - 21, 2015, London, United Kingdomc 2015 Copyright held by the owner/author(s). Publication rights licensed toACM. ISBN 978-1-4503-3542-3/15/08.. $ : Universal: They should be able to localize any target de-vice that has a commodity wifi chip and nothing should not require the target to have any other hard-ware, be it sensors such as accelerometers, gyroscopes,barometers, cameras, etc., or radios such as UWB, ultra-sound, Bluetooth LE, etc. Accurate: They should be accurate, ideally as accurate asthe best known Localization systems that use wireless sig-nals (even including those that do not satisfy the abovetwo requirements).

5 To the best of our knowledge, themost accurate such Localization systems are ArrayTrack [1]and Ubicarse [2] and these systems achieve an accuracyranging from30 50cm in office environments. Achiev-ing such accuracy would be the the above three requirements are satisfied, we can imagineindoor Localization becoming a ubiquitous service like GPSthat can be installed onalready deployed wifi infrastructureand made available to any device with a wifi , to the best of our knowledge, no system that sat-isfies all three requirements exists. RSSI based systems aredeployable and universal, but are not accurate; their medianaccuracy ranges from 2 4 m [3, 4, 5].

6 Recent techniquesthat rely on angle of arrival (AoA) estimation such as Ar-rayTrack and LTEye [6] are accurate and universal but arenot deployable as they require hardware modifications. Forexample, ArrayTrack uses six to eight antennas whereas typ-ical APs have three, and LTEye requires motorized rotatingantennas which are not found on deployed APs. Other tech-niques that combine inputs from multiple sensors such asUbicarse [2] are accurate and deployable but not universal;they require that the target device has access to other sens-ing modes such as accelerometers, gyroscopes, etc., whichwould not be found on many devices ( , laptops, Nestthermostats).

7 We refer the reader to Sec. 2 for a more de-tailed survey of related work and where different systems liewith respect to the above main contribution of this paper is a Localization sys-tem that satisfies all the three requirements above. We presentSpotFi, an indoor Localization system that provides a medianaccuracy of 40 cm Using standard, commodity off-the-shelfWiFi radios, which is comparable to the best performing sys-tems such as ArrayTrack [1] and Ubicarse [2]. spotfi re-quires no hardware or baseband firmware changes/additionsat the APs, nor does it need any calibration or fingerprintingof the environment. spotfi s Localization targets also haveminimal requirements, they only require a commodity incorporates three techniques that enable it to achievethis combination of accuracy and deployment simplicity: Super-resolution AoA Estimation: The first componentof spotfi is a super-resolution AoA estimation algorithm, , it accurately resolves all the AoAs of the indoor mul-tipath in spite of Using just three antennas which is stan-dard in wifi deployments today.

8 The number of anten-nas limits the number of multipath components that onecan resolve. As prior work has noted [1, 2, 7, 8, 9], themore antennas there are, more multipath AoAs can beresolved more accurately. Our insight is that the multi-path not only creates measurable changes in CSI acrossantennas because of AoA but also affects CSI across sub-carriers because of time of flight (ToF, time taken by thesignal to reach the AP from the Localization target). Using this fact, instead of just estimating AoA, SpotFicombines CSI values across subcarriers and antennas tojointly estimate AoA and ToF of each path. In the pro-cess, spotfi creates a virtual sensor array with numberof elements greater than the number of multipath com-ponents, thus overcoming the constraint of limited an-tennas.

9 Our unique insight here is that these joint AoAand ToF estimation algorithms can be implemented us-ing the CSI information that is already exposed by thecommodity wifi cards. Using the AoA and ToF parame-ters estimated from CSI, we empirically demonstrate that,in commodity wifi deployments, although the estimatedToF values are different from the absolute ToFs, the jointestimation procedure provides AoA accuracy that is com-parable to systems that require twice as many antennas [8]or non-standard configurations such as rotating antennasused in radar [6, 2]. Robust Direct Path Identification: spotfi aims to findthe AoA of the direct path component in the multipathsignal from the target.

10 However among the AoA esti-mates from the previous algorithm, the one correspond-ing to the direct path may be erroneous or may not evenexist due to several practical reasons such as noisy CSI,obstructed targets, weak signal strength from the targetand so on. The second key component of spotfi is anovel algorithm that assigns values for each path depend-ing on the likelihood that the particular path is the directpath. This metric assignment algorithm enables spotfi toeliminate AoA estimates that are very likely to be in errorand not belonging to the direct path component, therebyavoiding making large errors in Localization .