Adrian Loch

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.

Corridor-based routing using opportunistic forwarding in OFDMA multihop networks

In multi-hop networks, conventional unipath routing approaches force the data transmission to follow a fixed sequence of nodes. In this paper, we widen this path to create a corridor of forwarding nodes. Within this corridor, data can be split and joined at different nodes as the data travels through the corridor towards the destination node. To split data, decode-and-forward OFDMA is used since with OFDMA, one can exploit the benefits of opportunistically allocating different subcarriers to different nodes according to their channel conditions. To avoid interference, each subcarrier is only allocated once per hop. For the presented scheme, the problem of optimizing the network throughput by means of resource and power allocation is formulated and two suboptimal algorithms are proposed to solve this problem with feasible effort. Simulations show that in multi-hop networks corridor-based routing using opportunistic forwarding outperforms conventional unipath routing approaches in terms of achievable throughput.

5G Millimeter-Wave and D2D Symbiosis: 60 GHz for Proximity-Based Services

The characteristics of two key communication technologies in 5G, namely, D2D and mmWave, are complementary. While D2D facilitates the communication of nearby mobile nodes, mmWave provides very high throughput short-range links by using carrier frequencies beyond 30 GHz, and reduces interference by using directional communication. This directly addresses two critical issues in cellular networks, namely, the increasing number of users and the high throughput requirements. In this article, we explore the above symbiosis of D2D and mmWave. More precisely, we integrate mmWave communications into the 3GPP framework for D2D communication, that is, ProSe. To this end, we design the message exchange among entities in the ProSe architecture to support the discovery, establishment, and maintenance of mmWave links. Further, we evaluate the performance of an mmWave D2D system for the case of a picocell operating in the 60 GHz band. We experimentally analyze the benefits of combining D2D and 60 GHz communication. Our results show that this combination improves performance in terms of throughput by up to 2.3 times.

A detailed look into power consumption of commodity 60 GHz devices

The millimeter-wave technology is emerging as an alternative to legacy 2.4/5 GHz WiFi, offering multi-Gigabit throughput. While a lot of attention has been paid recently to analyzing the performance of the 60 GHz technology and adapting it for indoor WLAN usage, the power consumption aspect has largely been neglected. Given that mobile devices are the next target for 60 GHz, any discussion about this technology is incomplete without considering power consumption. In this work, we present the first, to our best knowledge, detailed study of the power consumption of 60 GHz commodity devices. We evaluate the power and energy consumption of two standard-compliant 60 GHz wireless adapters in different operating states and under a number of different configurations. We also compare our results against 802.11ac and discuss power-performance tradeoffs for the two technologies.

Zero Overhead Device Tracking in 60 GHz Wireless Networks using Multi-Lobe Beam Patterns

Millimeter-wave devices must use highly directional antennas to achieve GBit/s data rates over reasonable distances due to the high path loss. As a consequence, it is important to precisely align the antenna beams between sender and receiver. Even minor movement or rotation of a device can result in beam misalignment and thus a strong performance degradation. Existing work as well as standards such as IEEE 802.11ad tackle this issue by means of antenna sector probing. This comes at the expense of a significant overhead, which may significantly reduce the performance of millimeter-wave communication, particularly in mobile scenarios. In this paper, we present a mechanism that can track both movement and rotation of 60 GHz mobile devices with zero overhead. To this end, we transmit part of the preamble of each packet using a multi-lobe beampattern. Our approach does not require any additional control messages and is backward compatible with 802.11ad. We implement our scheme on a 60 GHz testbed using phased antenna arrays, and show that we reduce the angle error to less than 5° in most cases. We also perform simulations to validate our approach in a wide range of scenarios, achieving up to 2x throughput gain.

Node selection for corridor-based routing in OFDMA multihop networks

In multi-hop networks, conventional forwarding along a unicast route forces the data transmission to follow a fixed sequence of nodes. In previous works, it has been shown that widening this path to create a corridor of forwarding nodes and applying OFDMA to split and merge the data as it travels through the corridor towards the destination node leads to considerable gains in achievable throughput compared to the case forwarding data along a unicast route. However, the problem of selecting potential nodes to act as forwarding nodes within the corridor has not been addressed in the literature, as in general a rather homogeneous network topology with equally spaced relay clusters per hop between source and destination node has been assumed. In this paper, a more realistic heterogeneous network is considered where the nodes in the area between source and destination are randomly distributed instead of being clustered with equal distance. A node selection scheme is presented which selects the forwarding nodes within the corridor based on a given unicast route between source and destination node. In simulations, it is shown that with the proposed node selection scheme, considerable throughput gains of up to 50 % compared to forwarding along unicast route can be achieved applying corridor-based routing in heterogeneous networks especially in sparse networks.

Curve-based planar graph routing with guaranteed delivery in multihop wireless networks

Localized geographic routing schemes operating on planar graphs promise scalability for use within large multihop wireless networks. Existing schemes base routing path construction on faces defined by the planar graph. Once running on a particular planar graph, none of the existing schemes is flexible enough to adapt the sequence of faces visited by the constructed path. Thus, real-world constraints such as network congestion, limited node energy levels, or non-cooperation of nodes might severely impact the performance and the robustness of existing planar graph routing variants. To address this problem, we extend planar graph routing with one further degree of freedom: control over the sequence of visited faces. Basically, our face routing extension now follows a sequence of faces intersected by any curve we can freely adjust. We investigate basic schemes for choosing curves dealing with imperfections in the network, and derive algorithms for routing and forwarding along these curves. We analytically prove that our scheme is loop free and allows for guaranteed delivery in arbitrary planar connected graphs. We implement curve-based routing and show its feasibility by means of a simulation study. As a proof-of-concept scenario, we investigate the case of non-cooperating nodes. Our results show that curve-based routing is able to sustain the delivery of packets where traditional schemes fail.

Practical lower layer 60 GHz measurements using commercial off-the-shelf hardware

Experimenting platforms for wireless 60 GHz networking measurements are limited and extremely costly. The requirements for such a platform in terms of bandwidth and antenna capabilities are very high. For instance, the 802.11ad protocol uses channels with a bandwidth of 2.16 GHz and requires electronically steerable phased antenna arrays. Devices implementing this protocol are available as consumer-grade off-the-shelf hardware but are typically a black box which barely allows any insights for research purposes. In this paper, we show the hidden monitoring capabilities of such a consumer-grade 60 GHz device, and explain how to access lower layer parameters such as modulation and coding schemes, antenna steering, and packet decoding. Moreover, we present an extensive set of experiments showing the behavior of these parameters by means of the aforementioned monitoring capabilities.

Two-way relaying for multiple applications in wireless sensor networks

Recent work in wireless sensor networks implies possibilities of concurrent support of multiple applications. In this paper, we discuss a novel scheme called hybrid computation in two-way relaying, which introduces cooperation of three sensor nodes to support bi-directional communications of two applications. Applications in wireless sensor networks require different computations and forms of aggregation. In the proposed scheme, different computations at the intermediate node are integrated in a two-way relaying scheme. For computations and transmissions in the proposed scheme, data from all three nodes are considered.We propose a superposition coding protocol and a time division protocol to handle the transmission of the messages from the intermediate node. The problem of maximizing the sum rate is discussed. The results show that the superposition coding protocol outperforms the time division protocol.

Opp-relay: Managing directionality and mobility issues of millimeter-wave via D2D communication

The directionality of millimeter-Wave (mm-Wave) communication results in challenging network dynamics and thus complex system design. A key problem with such networks is human blockage, which is highly detrimental since absorption at mm-Wave frequencies is extremely high. This poses a significant challenge for the state-of-the-art technologies in 5G networks such as Device-to-Device (D2D) communication. Essentially, the aforementioned dynamics hinder direct communication between devices. Existing protocols in the mm-Wave band such as IEEE 802.11ad address this problem using relays. However, the complexity relay discovery in these protocols grows linearly with the number of users, Hence, these approaches are infeasible for crowded areas such as malls or busy pedestrian streets. In this paper, we present a lightweight relaying mechanism called Opp-Relay that builds on the existing D2D features of the 3GPP standard to opportunistically discover an mm-Wave enabled relay. Specifically, we provide an algorithm to compute the optimal beamwidth for opportunistic discovery of a relay in dense and dynamic network environments. We validate our approach in practice using our experimental testbed operating in the 60 GHz band. Our experiments demonstrate that choosing a suitable beamwidth to discover and communicate with a relay node is crucial. Moreover, we show that our relaying mechanism significantly reduces the complexity of relay discovery.