Joerg Widmer

IEEE 802.11ad: directional 60 GHz communication for multi-Gigabit-per-second Wi-Fi [Invited Paper]

With the ratification of the IEEE 802.11ad amendment to the 802.11 standard in December 2012, a major step has been taken to bring consumer wireless communication to the millimeter wave band. However, multi-gigabit-per-second throughput and small interference footprint come at the price of adverse signal propagation characteristics, and require a fundamental rethinking of Wi-Fi communication principles. This article describes the design assumptions taken into consideration for the IEEE 802.11ad standard and the novel techniques defined to overcome the challenges of mm-Wave communication. In particular, we study the transition from omnidirectional to highly directional communication and its impact on the design of IEEE 802.11ad.

Effective Delay Control in Online Network Coding

Motivated by streaming applications with stringent delay constraints, we consider the design of online network coding algorithms with timely delivery guarantees. Assuming that the sender is providing the same data to multiple receivers over independent packet erasure channels, we focus on the case of perfect feedback and heterogeneous erasure probabilities. Based on a general analytical framework for evaluating the decoding delay, we show that existing ARQ schemes fail to ensure that receivers with weak channels are able to recover from packet losses within reasonable time. To overcome this problem, we re-define the encoding rules in order to break the chains of linear combinations that cannot be decoded after one of the packets is lost. Our results show that sending uncoded packets at key times ensures that all the receivers are able to meet specific delay requirements with very high probability.

Steering with eyes closed: Mm-Wave beam steering without in-band measurement

Millimeter-wave communication achieves multi-Gbps data rates via highly directional beamforming to overcome pathloss and provide the desired SNR. Unfortunately, establishing communication with sufficiently narrow beamwidth to obtain the necessary link budget is a high overhead procedure in which the search space scales with device mobility and the product of the sender-receiver beam resolution. In this paper, we design, implement, and experimentally evaluate Blind Beam Steering (BBS) a novel architecture and algorithm that removes in-band overhead for directional mm-Wave link establishment. Our system architecture couples mm-Wave and legacy 2.4/5 GHz bands using out-of-band direction inference to establish (overhead-free) multi-Gbps mm-Wave communication. Further, BBS evaluates direction estimates retrieved from passively overheard 2.4/5 GHz frames to assure highest mm-Wave link quality on unobstructed direct paths. By removing in-band overhead, we leverage mm-Waves very high throughput capabilities, beam-width scalability and provide robustness to mobility. We demonstrate that BBS achieves 97.8% accuracy estimating direction between pairing nodes using at least 5 detection band antennas. Further, BBS successfully detects unobstructed direct path conditions with an accuracy of 96.5% and reduces the IEEE 802.11ad beamforming training overhead by 81%.

Toward network coding-based protocols for data broadcasting in wireless Ad Hoc networks

In this paper we consider practical dissemination algorithms exploiting network coding for data broadcasting in ad hoc wireless networks. For an efficient design, we analyze issues related to the use of network coding in realistic network scenarios. In detail, we quantify the impact of random access schemes, as used by IEEE 802.11, on the performance of network coding. In such scenarios, deadlock situations may occur where the delivery process stops and some of the nodes never gather the required packets. To tackle this problem, we propose a proactive mechanism (called proactive network coding) which adapts its transmission schedule according to the decoding status of neighboring nodes. This scheme can detect when nodes need additional packets in order to decode and acts accordingly. We finally investigate the behavior of network coding schemes in multi-rate environments, where we propose a distributed heuristic approach for the selection of data rates.

Boon and bane of 60 GHz networks: practical insights into beamforming, interference, and frame level operation

The performance of current consumer-grade devices for 60 GHz wireless networks is limited. While such networks promise both high data rates and uncomplicated spatial reuse, we find that commercially available devices based on the WiHD and WiGig standards may suffer from their cost-effective design. Very similar mechanisms are used in upcoming devices based on the IEEE 802.11ad standard. Hence, understanding them well is crucial to improve the efficiency and performance of next generation millimeter wave networks. In this paper, we present the first in-depth beamforming, interference, and frame level protocol analysis of off-the-shelf millimeter wave systems with phased antenna arrays. We focus on (a) the interference due to the lack of directionality of consumer-grade antennas, and (b) the degree of data aggregation of current devices. Regarding (a), our beam pattern measurements show strong side lobes that challenge the common conception of high spatial reuse in 60 GHz networks. We also show that reflections in realistic settings worsen this effect. Further, we measure weak directionality when beamforming towards the boundary of the transmission area of an antenna array. Regarding (b), we observe that devices only aggregate data if connections require high bandwidth, thus increasing medium usage time otherwise.

Design and Evaluation of a Routing-Informed Cooperative MAC Protocol for Ad Hoc Networks

Cooperative relaying has been shown to provide diversity gains which can significantly improve the packet error rate (PER) in wireless transmissions. In ad hoc wireless routing where packets may travel over a number of hops before reaching the destination, hop-wise cooperative relaying may severely reduce network capacity. This approach was mainly addressed in literature so far. In this paper, we efficiently apply cooperative relaying along a complete path and over multiple hops at the same time. We use information from the routing layer to improve the medium access control (MAC) layers performance. Simulations and testbed implementation show appealing gains through diversity resulting in up to 66% better PER performance and up to 148% goodput increase compared to conventional approaches.

Mobile network resource optimization under imperfect prediction

A highly interesting trend in mobile network optimization is to exploit knowledge of future network capacity to allow mobile terminals to prefetch data when signal quality is high and to refrain from communication when signal quality is low. While this approach offers remarkable benefits, it relies on the availability of a reliable forecast of system conditions. This paper focuses on the reliability of simple prediction techniques and their impact on resource allocation algorithms. In addition, we propose ICARO, a resource allocation technique that is robust to prediction uncertainties. The algorithm combines autoregressive filtering and statistical models for short, medium, and long term forecasting. We validate our approach by means of an extensive simulation campaign based on real measurement data collected in Berlin. We show that our solution performs close to an omniscient optimizer and outperforms a limited horizon omniscient optimizer by 10 - 15%. Our solution provides up to 30% saving of system resources compared to a simple solution that always maintains a full buffer and is close to optimal in terms of buffer under-run time.

Tracking mm-Wave channel dynamics: Fast beam training strategies under mobility

In order to cope with the severe path loss, millimeter-wave (mm-wave) systems exploit highly directional communication. As a consequence, even a slight beam mis-alignment between two communicating devices (for example, due to mobility) can generate a significant signal drop. This leads to frequent invocations of time-consuming mechanisms for beam re-alignment, which deteriorate system performance. In this paper, we propose smart beam training and tracking strategies for fast mm-wave link establishment and maintenance under node mobility. We leverage the ability of hybrid analog-digital transceivers to collect channel information from multiple spatial directions simultaneously and formulate a probabilistic optimization problem to model the temporal evolution of the mm-wave channel under mobility. In addition, we present for the first time a beam tracking algorithm that extracts information needed to update the steering directions directly from data packets, without the need for spatial scanning during the ongoing data transmission. Simulation results, obtained by a custom simulator based on ray tracing, demonstrate the ability of our beam training/tracking strategies to keep the communication rate only 10% below the optimal bound. Compared to the state of the art, our approach provides a 40% to 150% rate increase, yet requires lower complexity hardware.

Hybrid analog-digital beam training for mmWave systems with low-resolution RF phase shifters

Millimeter wave (mmWave) wireless technologies are expected to exploit large-scale multiple-input multiple-output and adaptive antenna arrays at both the transmitter and receiver to deal with unfavorable radio propagation and realize sufficient link margin. However, the high cost and power consumption of mmWave radio components prohibit the use of fully-digital precoding/combining architectures, which incurs one dedicated RF chain per antenna element. This paper proposes a practical design of multi-beamwidth codebook exploiting hybrid analog-digital architectures with a number of RF chains much lower than the number of antenna elements and 2-bit RF phase shifters. The proposed solution relies on the orthogonal matching pursuit algorithm enhanced by a dynamic dictionary learning mechanism. Simulation results show that the designed hybrid codebooks are able to shape beam patterns very close to those attained by a fully-digital beamforming architecture. Furthermore, when leveraged in the framework of an adaptive, multiresolution beam training protocol, our hybrid codebooks are able to estimate the most promising angle-of-departure and angle-of-arrival directions with extreme accuracy, yet requiring lower complexity hardware compared to the state of art.

Speeding up mmWave beam training through low-complexity hybrid transceivers

Millimeter wave (mmWave) wireless technologies are expected to become key enablers of multi-gigabit wireless access in next-generation cellular and local area networks. Due to unfavorable radio propagation, mmWave systems will exploit large-scale MIMO and adaptive antenna arrays at both the transmitter and receiver to realize sufficient link margin. Unfortunately, power and cost requirements in mmWave radio frontends make the use of fully-digital beamforming very challenging. In this paper, we focus on hybrid analog-digital beamforming and address two relevant aspects of the initial access procedure at mmWave frequencies. First, we propose a beam training protocol which effectively accelerates the link establishment by exploiting the ability of mobile users to simultaneously receive from multiple directions. Second, we deal with practical constraints of mmWave transceivers and propose a novel, geometric approach to synthesize multi-beamwidth beam patterns that can be leveraged for simultaneous multi-direction scanning. Simulation results show that the proposed hybrid codebooks are able to shape beam patterns very close to those attained by a fully-digital beamforming architecture, yet require lower complexity hardware compared with the state of the art. Furthermore, the reduced duration of the beam training phase, in turn enabled by the multi-beam characteristics of our hybrid codebooks, provides a 25% to 70% increase in spectral efficiency compared to existing sequential scanning strategies.