Efficient Beam Sweeping Algorithms and Initial Access Protocols for Millimeter-Wave Networks
Authors:
- 17 January 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Wireless Communications
- Vol. 19 (4) , 2504-2514
Abstract
5G millimeter-wave (mmW) systems rely on electronically steerable antenna arrays to support directional communications. Directionality complicates the initial access (IA) process, whereby a base station (BS) announces itself to nearby user equipments (UEs), giving them the opportunity to associate with this BS. Existing approaches for IA suffer from long discovery time and/or nonnegligable probability of missing UEs. In this paper, we propose FastLink, an efficient IA protocol for mmW systems, in which discovery beacons are transmitted/received using the narrowest possible beams, allowing for high beamforming gains and low misdetection rate, while maintaining low discovery time. Fastlink executes a unique algorithm, called 3-dimensional peak finding (3DPF), to find the best beam in logarithmic time. We formulate the beam-finding process as a sparse problem and use compressive sensing to determine the minimum number of measurements needed for this process. We first study FastLink for the discovery of a single UE and then extend our analysis to a multi-user scenario. Both simulations and over-the-air experiments based on a custom mmW testbed are used to evaluate FastLink. Our results verify its efficiency, and show that it can reduce the search time by 90% compared to the scanning approach used in 802.11ad systems.Keywords
Funding Information
- National Science Foundation (IIP-1822071, CNS-1513649, CNS-1409172, CNS-1731164)
This publication has 32 references indexed in Scilit:
- Limited Feedback Hybrid Precoding for Multi-User Millimeter Wave SystemsIEEE Transactions on Wireless Communications, 2015
- Compressed sensing based multi-user millimeter wave systems: How many measurements are needed?2015
- Channel Estimation and Hybrid Precoding for Millimeter Wave Cellular SystemsIEEE Journal of Selected Topics in Signal Processing, 2014
- Millimeter Wave Channel Modeling and Cellular Capacity EvaluationIEEE Journal on Selected Areas in Communications, 2014
- What Will 5G Be?IEEE Journal on Selected Areas in Communications, 2014
- Millimeter Wave Mobile Communications for 5G Cellular: It Will Work!IEEE Access, 2013
- The restricted isometry property and its implications for compressed sensingComptes Rendus Mathématique, 2008
- A Simple Proof of the Restricted Isometry Property for Random MatricesConstructive Approximation, 2008
- Sparsity and incoherence in compressive samplingInverse Problems, 2007
- Decoding by Linear ProgrammingIEEE Transactions on Information Theory, 2005