Indoor Localization Using Commercial Off-The-Shelf 60 GHz Access Points

The very large bandwidth available in the 60 GHz band allows, in principle, to design highly accurate positioning systems. Integrating such systems with standard protocols (e.g., IEEE 802.11ad) is crucial for the deployment of location-based services, but it is also challenging and limits the design choices. Another key problem is that consumer-grade 60 GHz hardware only provides coarse channel state information, and has highly irregular beam shapes due to its cost-efficient design. In this paper, we explore the location accuracy that can be achieved using such hardware, without modifying the 802.11ad standard. We consider a typical 802.11ad indoor network with multiple access points (APs). Each AP collects the coarse signal-to-noise ratio of the directional beacons that clients transmit periodically. Given the irregular beam shapes, the challenge is to relate each beacon to a set of transmission angles that allows to triangulate a user. We design a location system based on particle filters along with linear programming and Fourier analysis. We implement and evaluate our algorithm on commercial off-the-shelf 802.11ad hardware in an office scenario with mobile human blockage. Despite the strong limitations of the hardware, our system operates in real-time and achieves sub-meter accuracy in 70% of the cases.

[1]  Upamanyu Madhow,et al.  Noncoherent mmWave Path Tracking , 2017, HotMobile.

[2]  Henk Wymeersch,et al.  5G Position and Orientation Estimation through Millimeter Wave MIMO , 2015, 2015 IEEE Globecom Workshops (GC Wkshps).

[3]  Andrea Zanella,et al.  RSS-Based Ranging by Multichannel RSS Averaging , 2014, IEEE Wireless Communications Letters.

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

[5]  Julien Sarrazin,et al.  NLOS influence on 60 GHz indoor localization based on a new TDOA extraction approach , 2013, 2013 European Microwave Conference.

[6]  Feng Li,et al.  iLocScan: harnessing multipath for simultaneous indoor source localization and space scanning , 2014, SenSys.

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

[8]  Jing Liu,et al.  Survey of Wireless Indoor Positioning Techniques and Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[9]  Thomas Jost,et al.  Indoor positioning using time difference of arrival between multipath components , 2013, International Conference on Indoor Positioning and Indoor Navigation.

[10]  Jörg Widmer,et al.  Lightweight Indoor Localization for 60-GHz Millimeter Wave Systems , 2016, 2016 13th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[11]  Jörg Widmer,et al.  Boon and bane of 60 GHz networks: practical insights into beamforming, interference, and frame level operation , 2015, CoNEXT.

[12]  Carlo Fischione,et al.  Evaluation of localization methods in millimeter-wave wireless systems , 2014, 2014 IEEE 19th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD).

[13]  Akbar M. Sayeed,et al.  Mm-wave MIMO channel modeling and user localization using sparse beamspace signatures , 2014, 2014 IEEE 15th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[14]  Gerhard Fettweis,et al.  Localization as a feature of mmWave communication , 2016, 2016 International Wireless Communications and Mobile Computing Conference (IWCMC).

[15]  Jörg Widmer,et al.  Compressive Millimeter-Wave Sector Selection in Off-the-Shelf IEEE 802.11ad Devices , 2017, CoNEXT.

[16]  Venkata N. Padmanabhan,et al.  Centaur: locating devices in an office environment , 2012, Mobicom '12.

[17]  Edward W. Knightly,et al.  Pseudo Lateration: Millimeter-Wave Localization Using a Single RF Chain , 2017, 2017 IEEE Wireless Communications and Networking Conference (WCNC).

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

[19]  Jörg Widmer,et al.  JADE: Zero-knowledge device localization and environment mapping for millimeter wave systems , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[20]  Vincent Lenders,et al.  Filtering Noisy 802.11 Time-of-Flight Ranging Measurements From Commoditized WiFi Radios , 2014, IEEE/ACM Transactions on Networking.

[21]  John E. Mitchell,et al.  Indoor Location Using Trilateration Characteristics , 2005 .