InferBeam: A Fast Beam Alignment Protocol for Millimeter-wave Networking

We introduce fast millimeter-wave base station (BS) and its antenna sector selection for user equipment based on its location. Using a conditional random field inference model with specially designed parameters, which are robust to change of environment, InferBeam allows the use of measurement samples on best beam selection at a small number of locations to infer the rest dynamically. Compared to beam-sweeping based approaches in the literature, InferBeam can drastically reduce the setup cost for beam alignment for a new environment, and also the latency in acquiring a new beam under intermittent blockage. We have evaluated InferBeam using a discrete event simulation. Our results indicate that the system can make best beam selection for 98% of locations in test environments comprising smallsized apartment or office spaces, while sampling fewer than 1% of locations. InferBeam is a complete protocol for best beam inference that can be integrated into millimeter-wave standards for accelerating the much-needed fast and economic beam alignment capability.

[1]  Ada S. Y. Poon,et al.  Coding the Beams: Improving Beamforming Training in mmWave Communication System , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[2]  Eleni Stroulia,et al.  The Smart-Condo: Optimizing Sensor Placement for Indoor Localization , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

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

[4]  Chin-Sean Sum,et al.  IEEE 802.15.3c: the first IEEE wireless standard for data rates over 1 Gb/s , 2011, IEEE Communications Magazine.

[5]  Kei Sakaguchi,et al.  Millimeter wave beamforming based on WiFi fingerprinting in indoor environment , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).

[6]  H. T. Kung,et al.  A Structured Deep Neural Network for Data Driven Localization in High Frequency Wireless Networks , 2017 .

[7]  Yunhao Liu,et al.  Locating in fingerprint space: wireless indoor localization with little human intervention , 2012, Mobicom '12.

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

[9]  P. Vainikainen,et al.  Propagation characterization of wideband indoor radio channels at 60 GHz , 2005, 2005 IEEE International Symposium on Microwave, Antenna, Propagation and EMC Technologies for Wireless Communications.

[10]  Ben Y. Zhao,et al.  Demystifying 60GHz outdoor picocells , 2014, MobiCom.

[11]  Parameswaran Ramanathan,et al.  BeamSpy: Enabling Robust 60 GHz Links Under Blockage , 2016, NSDI.

[12]  Radford M. Neal Pattern Recognition and Machine Learning , 2007, Technometrics.

[13]  Theodore S. Rappaport,et al.  73 GHz millimeter wave propagation measurements for outdoor urban mobile and backhaul communications in New York City , 2014, 2014 IEEE International Conference on Communications (ICC).

[14]  Min Gao,et al.  FILA: Fine-grained indoor localization , 2012, 2012 Proceedings IEEE INFOCOM.

[15]  Theodore S. Rappaport,et al.  28 GHz and 73 GHz millimeter-wave indoor propagation measurements and path loss models , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).

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

[17]  Frederick W. Vook,et al.  System level modeling and performance of an outdoor mmWave local area access system , 2014, 2014 IEEE 25th Annual International Symposium on Personal, Indoor, and Mobile Radio Communication (PIMRC).

[18]  Chin-Sean Sum,et al.  Beam Codebook Based Beamforming Protocol for Multi-Gbps Millimeter-Wave WPAN Systems , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[19]  Alexey Sevastyanov,et al.  Characteristics of indoor millimeter-wave channel at 60 GHz in application to perspective WLAN system , 2010, EuCAP 2010.

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