skip to main content


Title: Fast millimeter wave beam alignment
There is much interest in integrating millimeter wave radios (mmWave) into wireless LANs and 5G cellular networks to benefit from their multi-GHz of available spectrum. Yet, unlike existing technologies, e.g., WiFi, mmWave radios require highly directional antennas. Since the antennas have pencil-beams, the transmitter and receiver need to align their beams before they can communicate. Existing systems scan the space to find the best alignment. Such a process has been shown to introduce up to seconds of delay and is unsuitable for wireless networks where an access point has to quickly switch between users and accommodate mobile clients. This paper presents Agile-Link, a new protocol that can find the best mmWave beam alignment without scanning the space. Given all possible directions for setting the antenna beam, Agile-Link provably finds the optimal direction in logarithmic number of measurements. Further, Agile-Link works within the existing 802.11ad standard for mmWave LAN, and can support both clients and access points. We have implemented Agile-Link in a mmWave radio and evaluated it empirically. Our results show that it reduces beam alignment delay by orders of magnitude. In particular, for highly directional mmWave devices operating under 802.11ad, the delay drops from over a second to 2.5 ms.  more » « less
Award ID(s):
1750725
NSF-PAR ID:
10093961
Author(s) / Creator(s):
; ; ; ; ;
Date Published:
Journal Name:
Proceedings of the 2018 Conference of the ACM Special Interest Group on Data Communication - SIGCOMM '18
Page Range / eLocation ID:
432 to 445
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Millimeter Wave (mmWave) networks can deliver multi-Gbps wireless links that use extremely narrow directional beams. This provides us with a new opportunity to exploit spatial reuse in order to scale network throughput. Exploiting such spatial reuse, however, requires aligning the beams of all nodes in a network. Aligning the beams is a difficult process which is complicated by indoor multipath, which can create interference, as well as by the inefficiency of carrier sense at detecting interference in directional links. This paper presents BounceNet, the first many-to-many millimeter wave beam alignment protocol that can exploit dense spatial reuse to allow many links to operate in parallel in a confined space and scale the wireless throughput with the number of clients. Results from three millimeter wave testbeds show that BounceNet can scale the throughput with the number of clients to deliver a total network data rate of more than 39 Gbps for 10 clients, which is up to 6.6× higher than current 802.11 mmWave standards. 
    more » « less
  2. UAVs need to communicate along three dimensions (3D) with other aerial vehicles, ranging from above to below, and often need to connect to ground stations. However, wireless transmission in 3D space significantly dissipates power, often hindering the range required for these types of links. Directional transmission is one way to efficiently use available wireless channels to achieve the desired range. While multiple-input multiple-output (MIMO) systems can digitally steer the beam through channel matrix manipulation without needing directional awareness, the power resources required for operating multiple radios on a UAV are often logistically challenging. An alternative approach to streamline resources is the use of phased arrays to achieve directionality in the analog domain, but this requires beam sweeping and results in search-time delay. The complexity and search time can increase with the dynamic mobility pattern of the UAVs in aerial networks. However, if the direction of the receiver is known at the transmitter, the search time can be significantly reduced. In this work, multi-antenna channels between two UAVs in A2A links are analyzed, and based on these findings, an efficient machine learning-based method for estimating the direction of a transmitting node using channel estimates of 4 antennas (2 × 2 MIMO) is proposed. The performance of the proposed method is validated and verified through in-field drone-to-drone measurements. Findings indicate that the proposed method can estimate the direction of the transmitter in the A2A link with 86% accuracy. Further, the proposed direction estimation method is deployable for UAV-based massive MIMO systems to select the directional beam without the need to sweep or search for optimal communication performance. 
    more » « less
  3. Highly directional laser-based wireless optical radios are able to spatially reuse several THz of spectrum but suffer from link setup delays. In delay averse and high-throughput self-configuring networks, agile neighbor discovery is of critical importance. Given an optical wireless network with microelectromechanical systems based receivers, we explore the use of adaptive combinatorial group testing and contour tracing to achieve very low neighbor discovery latency. We propose a pattern-based algorithm that leverages group testing and contour tracing techniques to significantly reduce latency. Evaluating our algorithms, we compare hierarchical group testing algorithms to state-of-the-art raster and Lissajous pattern-based scanning and report 99.92% and 87% reduction in latency, respectively, for an array of one million micromirrors. The proposed pattern-based algorithm, when compared to hierarchical group testing and the Moore-neighbor contour tracing algorithms, achieves 63.4% and 4.91% reduction in latency, respectively.

     
    more » « less
  4. As the demand for wireless capacity continues to grow, highly directional wireless communication technologies have the potential to provide massive gains in area spectral efficiency. However, novel challenges arise when considering bidirectional connectivity and multi-cell/multi-user systems with highly directional links. Some of these challenges can be alleviated with the introduction of asymmetric connectivity where the highly directional links are used solely for downlink transmission. As an example, we consider asymmetric links with an optical wireless communication (OWC) downlink and sub-6 GHz RF uplink. More specifically, we consider visible light communication as an instance of OWC, although the presented analysis and validation are applicable to alternative OWC technologies and other simplex downlink transmission technologies. While asymmetric connectivity has been previously demonstrated in scenarios like this, the impact of control-plane asymmetry has not been explored, to our knowledge. In this paper, we first introduce the novel challenges related to local handshaking in wireless networks with control-plane asymmetry. We then develop a theoretical framework for throughput analysis in a network where the sub-6 GHz RF channel is shared between a conventional RF link and an asymmetric RF/OWC link. This analysis is validated via simulation and verified in a testbed system using Mango WARP3 software defined radios and a commercially available RF access point. Finally, we use the derived throughput equations to analyze the impact of various protocol parameters and demonstrate one potential use of the derived equations to evaluate sum throughput in the presence of an unreliable OWC link.

     
    more » « less
  5. The potential of the millimeter wave (mmWave) band in meeting the ever growing demand for high data rate and capacity in emerging fifth-generation (5G) wireless networks is well-established. Since mmWave systems are expected to use highly directional antennas with very focused beams to overcome severe pathloss and shadowing in this band, the nature of signal propagation in mmWave wireless networks may differ from current networks. One factor that is influenced by such propagation characteristics is the interference behavior, which is also impacted by the simultaneous use of the unlicensed portion of the spectrum by multiple users. Therefore, considering the propagation characteristics in the mmWave band, we propose a spatial-spectral interference model for 5G mmWave applications, in the presence of Poisson field of blockages and interferers operating in licensed and unlicensed mmWave spectrum. Consequently, the average bit error rate of the network is calculated. Simulation is also carried out to verify the outcomes of the paper. 
    more » « less