Lightweight Indoor Localization for 60-GHz Millimeter Wave Systems

In this paper, we target single-anchor localization schemes for millimeter wave (MMW) systems. The schemes are designed to be lightweight, so that even computationally-constrained devices can support them. We identify the main propagation properties of MMW signals that have an impact on localization and design three algorithms that exploit these, namely a triangulation-validation procedure, an angle difference-of-arrival approach, and a scheme based on location fingerprinting. We evaluate the algorithms by means of simulations, and draw conclusions on their robustness. We then validate our results via measurements involving commercial pre- standard 60- GHz MMW hardware. Our experiments confirm that, by relying only on a single anchor and without requiring complex signal processing at the receiver, the algorithms can localize a node with high probability, and in many cases with sub-meter accuracy. We conclude by discussing how these algorithms complement each other in terms of robustness and localization success probability.

[1]  Theodore S. Rappaport,et al.  Path loss models for 5G millimeter wave propagation channels in urban microcells , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

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

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

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

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

[6]  Paul Meissner,et al.  UWB positioning with virtual anchors and floor plan information , 2010, 2010 7th Workshop on Positioning, Navigation and Communication.

[7]  Theodore S. Rappaport,et al.  Millimeter-Wave Cellular Wireless Networks: Potentials and Challenges , 2014, Proceedings of the IEEE.

[8]  Stanislav Zvanovec,et al.  New Approach to Modeling of Diffuse Reflection and Scattering for Millimeter-wave Systems in Indoor Scenarios , 2010 .

[9]  Prashant Krishnamurthy,et al.  Modeling of indoor positioning systems based on location fingerprinting , 2004, IEEE INFOCOM 2004.

[10]  Paul Meissner,et al.  Analysis of an indoor UWB channel for multipath-aided localization , 2011, 2011 IEEE International Conference on Ultra-Wideband (ICUWB).

[11]  Taoka Hidekazu,et al.  Scenarios for 5G mobile and wireless communications: the vision of the METIS project , 2014, IEEE Communications Magazine.

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

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

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

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

[16]  Demetrios Zeinalipour-Yazti,et al.  Crowdsourced indoor localization for diverse devices through radiomap fusion , 2013, International Conference on Indoor Positioning and Indoor Navigation.

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

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

[19]  P. Constantinou,et al.  Indoor channel measurements and characterization at 60 GHz for wireless local area network applications , 2004, IEEE Transactions on Antennas and Propagation.

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

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

[22]  Marco Luise,et al.  Mobile and Personal Communications in the 60 GHz Band: A Survey , 1999, Wirel. Pers. Commun..

[23]  Xin-She Yang,et al.  Introduction to Algorithms , 2021, Nature-Inspired Optimization Algorithms.

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

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

[26]  Theodore S. Rappaport,et al.  Millimeter Wave Mobile Communications for 5G Cellular: It Will Work! , 2013, IEEE Access.

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

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

[29]  Theodore S. Rappaport,et al.  Spatial and temporal characteristics of 60-GHz indoor channels , 2002, IEEE J. Sel. Areas Commun..

[30]  Roman Maslennikov,et al.  Experimental investigations of 60 GHz WLAN systems in office environment , 2009, IEEE Journal on Selected Areas in Communications.

[31]  Niklas Peinecke,et al.  Phong-like lighting for MMW radar simulation , 2008, Security + Defence.

[32]  Paul Meissner,et al.  Accurate and Robust Indoor Localization Systems using Ultra-wideband Signals , 2013, ArXiv.

[33]  J. Kunisch,et al.  An ultra-wideband space-variant multipath indoor radio channel model , 2003, IEEE Conference on Ultra Wideband Systems and Technologies, 2003.