Accurate 3D Localization for 60 GHz Networks

RF-based (mainly Wi-Fi and BLE) localization systems have been gaining the significant amount of attention from industry, since they do not require the deployment of any special and costly infrastructure such as cameras and depth sensors but leverage existing wireless Access Points (APs) and mobile clients. However, extensive field trials have shown that such solutions can be inaccurate (e.g., meter-level localization error) and/or impractical (e.g., requiring centrally-controlled, dense AP deployments). In this paper, we focus on millimeter-wave wireless networks, which are becoming increasingly popular for both indoors and outdoors connectivity, to overcome the aforementioned limitations and to provide accurate 3D localization. Specifically, we propose mWaveLoc, a system that exploits the small wavelength (millimeter) and directional communication of millimeter-wave (e.g., in 60 GHz) networks for accurate and practical 3D localization. mWaveLoc relies only on a single AP to track a device's position and works with existing off-the-shelf 802.11ad 60 GHz devices. Our implementation and experimental results on commodity 802.11ad testbeds show that mWaveLoc can achieve centimeter-level AP-client distance estimation accuracy and decimeter-level 3D localization accuracy in Line-Of-Sight settings.

[1]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

[2]  Theodore S. Rappaport,et al.  In-building wideband partition loss measurements at 2.5 and 60 GHz , 2004, IEEE Transactions on Wireless Communications.

[3]  Ignas G. Niemegeers,et al.  Home networking at 60 GHz: challenges and research issues , 2008, Ann. des Télécommunications.

[4]  Peter F. M. Smulders,et al.  Statistical Characterization of 60-GHz Indoor Radio Channels , 2009, IEEE Transactions on Antennas and Propagation.

[5]  Jing Gao,et al.  Beamforming Codebook Design and Performance Evaluation for 60GHz Wideband WPANs , 2009, 2009 IEEE 70th Vehicular Technology Conference Fall.

[6]  R. Hansen Phased Array Antennas , 2009 .

[7]  Ignas Niemegeers,et al.  A survey of indoor positioning systems for wireless personal networks , 2009, IEEE Communications Surveys & Tutorials.

[8]  데바바니 초우두리,et al.  Wireless antenna array system architecture and methods to achieve 3d beam coverage , 2009 .

[9]  Roger Wattenhofer,et al.  SpiderBat: Augmenting wireless sensor networks with distance and angle information , 2011, Proceedings of the 10th ACM/IEEE International Conference on Information Processing in Sensor Networks.

[10]  Stefan Mangold,et al.  CAESAR: carrier sense-based ranging in off-the-shelf 802.11 wireless LAN , 2011, CoNEXT '11.

[11]  Manuela M. Veloso,et al.  Depth camera based indoor mobile robot localization and navigation , 2012, 2012 IEEE International Conference on Robotics and Automation.

[12]  Hao Zhang,et al.  Low complexity AOA based codebook beamforming for 60 GHz wireless communications , 2013, 2013 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (PACRIM).

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

[14]  Theodore S. Rappaport,et al.  Broadband Millimeter-Wave Propagation Measurements and Models Using Adaptive-Beam Antennas for Outdoor Urban Cellular Communications , 2013, IEEE Transactions on Antennas and Propagation.

[15]  Theodore S. Rappaport,et al.  Millimeter Wave Wireless Communications , 2014 .

[16]  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).

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

[18]  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).

[19]  Jörg Widmer,et al.  Steering with eyes closed: Mm-Wave beam steering without in-band measurement , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

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

[21]  Dongho Kim,et al.  Bringing CUPID Indoor Positioning System to Practice , 2015, WWW.

[22]  Parameswaran Ramanathan,et al.  60 GHz Indoor Networking through Flexible Beams: A Link-Level Profiling , 2015, SIGMETRICS 2015.

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

[24]  Jie Liu,et al.  A realistic evaluation and comparison of indoor location technologies: experiences and lessons learned , 2015, IPSN.

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

[26]  Hannes Kaufmann,et al.  HyMoTrack: A Mobile AR Navigation System for Complex Indoor Environments , 2015, Sensors.

[27]  Parameswaran Ramanathan,et al.  OpenMili: a 60 GHz software radio platform with a reconfigurable phased-array antenna , 2016, MobiCom.

[28]  Thomas Aaron Gulliver,et al.  Vehicle Positioning Using 5G Millimeter-Wave Systems , 2016, IEEE Access.

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

[30]  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).

[31]  Omid Salehi-Abari,et al.  Millimeter Wave Communications: From Point-to-Point Links to Agile Network Connections , 2016, HotNets.

[32]  Kang G. Shin,et al.  Locating and Tracking BLE Beacons with Smartphones , 2017, CoNEXT.

[33]  Kyu-Han Kim,et al.  WiFi-Assisted 60 GHz Wireless Networks , 2017, MobiCom.

[34]  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.

[35]  Xinyu Zhang,et al.  Facilitating Robust 60 GHz Network Deployment By Sensing Ambient Reflectors , 2017, NSDI.

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

[37]  Xinyu Zhang,et al.  Pose Information Assisted 60 GHz Networks: Towards Seamless Coverage and Mobility Support , 2017, MobiCom.

[38]  Sangki Yun,et al.  Strata: Fine-Grained Acoustic-based Device-Free Tracking , 2017, MobiSys.

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

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

[41]  Sachin Katti,et al.  Position Tracking for Virtual Reality Using Commodity WiFi , 2017, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[42]  Song Liu,et al.  SmartLight: Light-weight 3D Indoor Localization Using a Single LED Lamp , 2017, SenSys.

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

[44]  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.