Andreas F. Molisch

FemtoCaching: Wireless video content delivery through distributed caching helpers

We suggest a novel approach to handle the ongoing explosive increase in the demand for video content in wireless/mobile devices. We envision femtocell-like base stations, which we call helpers, with weak backhaul links but large storage capacity. These helpers form a wireless distributed caching network that assists the macro base station by handling requests of popular files that have been cached. Due to the short distances between helpers and requesting devices, the transmission of cached files can be done very efficiently. A key question for such a system is the wireless distributed caching problem, i.e., which files should be cached by which helpers. If every mobile device has only access to a exactly one helper, then clearly each helper should cache the same files, namely the most popular ones. However, for the case that each mobile device can access multiple caches, the assignment of files to helpers becomes nontrivial. The theoretical contribution of our paper lies in (i) formalizing the distributed caching problem, (ii) showing that this problem is NP-hard, and (iii) presenting approximation algorithms that lie within a constant factor of the theoretical optimum. On the practical side, we present a detailed simulation of a university campus scenario covered by a single 3GPP LTE R8 cell and several helpers using a simplified 802.11n protocol. We use a real campus trace of video requests and show how distributed caching can increase the number served users by as much as 400 - 500%.

FemtoCaching: Wireless Content Delivery Through Distributed Caching Helpers

Video on-demand streaming from Internet-based servers is becoming one of the most important services offered by wireless networks today. In order to improve the area spectral efficiency of video transmission in cellular systems, small cells heterogeneous architectures (e.g., femtocells, WiFi off-loading) are being proposed, such that video traffic to nomadic users can be handled by short-range links to the nearest small cell access points (referred to as “helpers”). As the helper deployment density increases, the backhaul capacity becomes the system bottleneck. In order to alleviate such bottleneck we propose a system where helpers with low-rate backhaul but high storage capacity cache popular video files. Files not available from helpers are transmitted by the cellular base station. We analyze the optimum way of assigning files to the helpers, in order to minimize the expected downloading time for files. We distinguish between the uncoded case (where only complete files are stored) and the coded case, where segments of Fountain-encoded versions of the video files are stored at helpers. We show that the uncoded optimum file assignment is NP-hard, and develop a greedy strategy that is provably within a factor 2 of the optimum. Further, for a special case we provide an efficient algorithm achieving a provably better approximation ratio of 1-(1-1/d )d, where d is the maximum number of helpers a user can be connected to. We also show that the coded optimum cache assignment problem is convex that can be further reduced to a linear program. We present numerical results comparing the proposed schemes.

Nonorthogonal pulseshapes for multicarrier communications in doubly dispersive channels

A new approach to multicarrier digital communication over time-varying, frequency selective fading channels is presented. We propose a transmission signal set whose basic structure is similar to standard orthogonal frequency division multiple access (OFDM)-setups, i.e., a system of functions generated by time and frequency-shifted versions of a pulse-like prototype function known as a Weyl-Heisenberg (WH) system. Unlike previous OFDM studies, however, which are restricted to the case of orthonormal pulses, we consider nonorthogonal pulses that are adapted to realistically available a priori knowledge of the channel. Perfect transmultiplexing in the case of an ideal channel is incorporated as a mathematical side-constraint. We derive the expected intersymbol/interchannel interference of such a nonorthogonal FDM (NOFDM) system under the assumption of a wide-sense stationary uncorrelated scattering (WSSUS) channel. Based on this result, we compare OFDM and NOFDM schemes with regard to robustness against delay/Doppler spread.

Femtocaching and device-to-device collaboration: A new architecture for wireless video distribution

We present a new architecture to handle the ongoing explosive increase in the demand for video content in wireless networks. It is based on distributed caching of the content in femtobasestations with small or non-existing backhaul capacity but with considerable storage space, called helper nodes. We also consider using the wireless terminals themselves as caching helpers, which can distribute video through device-todevice communications. This approach allows an improvement in the video throughput without deployment of any additional infrastructure. The new architecture can improve video throughput by one to two orders-of-magnitude.

Optical communications using orbital angular momentum beams

Orbital angular momentum (OAM), which describes the “phase twist” (helical phase pattern) of light beams, has recently gained interest due to its potential applications in many diverse areas. Particularly promising is the use of OAM for optical communications since: (i) coaxially propagating OAM beams with different azimuthal OAM states are mutually orthogonal, (ii) inter-beam crosstalk can be minimized, and (iii) the beams can be efficiently multiplexed and demultiplexed. As a result, multiple OAM states could be used as different carriers for multiplexing and transmitting multiple data streams, thereby potentially increasing the system capacity. In this paper, we review recent progress in OAM beam generation/detection, multiplexing/demultiplexing, and its potential applications in different scenarios including free-space optical communications, fiber-optic communications, and RF communications. Technical challenges and perspectives of OAM beams are also discussed.

Variable-phase-shift-based RF-baseband codesign for MIMO antenna selection

We introduce a novel soft antenna selection approach for multiple antenna systems through a joint design of both RF (radio frequency) and baseband signal processing. When only a limited number of frequency converters are available, conventional antenna selection schemes show severe performance degradation in most fading channels. To alleviate those degradations, we propose to adopt a transformation of the signals in the RF domain that requires only simple, variable phase shifters and combiners to reduce the number of RF chains. The constrained optimum design of these shifters, adapting to the channel state, is given in analytical form, which requires no search or iterations. The resulting system shows a significant performance advantage for both correlated and uncorrelated channels. The technique works for both transmitter and receiver design, which leads to the joint transceiver antenna selection. When only a single information stream is transmitted through the channel, the new design can achieve the same SNR gain as the full-complexity system while requiring, at most, two RF chains. With multiple information streams transmitted, it is demonstrated by computer experiments that the capacity performance is close to optimum.

A survey on vehicle-to-vehicle propagation channels

Traffic telematics applications are currently under intense research and development for making transportation safer, more efficient, and more environmentally friendly. Reliable traffic telematics applications and services require vehicle-to-vehicle wireless communications that can provide robust connectivity, typically at data rates between 1 and 10 Mb/s. The development of such VTV communications systems and standards require, in turn, accurate models for the VTV propagation channel. A key characteristic of VTV channels is their temporal variability and inherent non-stationarity, which has major impact on data packet transmission reliability and latency. This article provides an overview of existing VTV channel measurement campaigns in a variety of important environments, and the channel characteristics (such as delay spreads and Doppler spreads) therein. We also describe the most commonly used channel modeling approaches for VTV channels: statistical as well as geometry-based channel models have been developed based on measurements and intuitive insights. Extensive references are provided.

Vehicular Channel Characterization and Its Implications for Wireless System Design and Performance

To make transportation safer, more efficient, and less harmful to the environment, traffic telematics services are currently being intensely investigated and developed. Such services require dependable wireless vehicle-to-infrastructure and vehicle-to-vehicle communications providing robust connectivity at moderate data rates. The development of such dependable vehicular communication systems and standards requires accurate models of the propagation channel in all relevant environments and scenarios. Key characteristics of vehicular channels are shadowing by other vehicles, high Doppler shifts, and inherent nonstationarity. All have major impact on the data packet transmission reliability and latency. This paper provides an overview of the existing vehicular channel measurements in a variety of important environments, and the observed channel characteristics (such as delay spreads and Doppler spreads) therein. We briefly discuss the available vehicular channel models and their respective merits and deficiencies. Finally, we discuss the implications for wireless system design with a strong focus on IEEE 802.11p. On the road towards a dependable vehicular network, room for improvements in coverage, reliability, scalability, and delay are highlighted, calling for evolutionary improvements in the IEEE 802.11p standard. Multiple antennas at the onboard units and roadside units are recommended to exploit spatial diversity for increased diversity and reliability. Evolutionary improvements in the physical (PHY) and medium access control (MAC) layers are required to yield dependable systems. Extensive references are provided.

Ultra-Wide-Band Propagation Channels

Understanding ultra-wide-band (UWB) propagation channels is a prerequisite for UWB system design as well as communication-theoretic and information-theoretic investigations. This paper surveys the fundamental properties of UWB channels, pointing out the differences to conventional channels. If the relative bandwidth is large, the propagation processes, and therefore path loss and shadowing, become frequency-dependent, and the well-known wide-sense stationary uncorrelated scattering model is not applicable anymore. If the absolute bandwidth is large, the shape of the impulse responses as well as the fading statistics change. This paper also describes methods for measuring UWB channels and extracing channel parameters. Throughout this paper, the relationship between channel properties and other areas of UWB research are pointed out.

Wireless Device-to-Device Caching Networks: Basic Principles and System Performance

As wireless video is the fastest growing form of data traffic, methods for spectrally efficient on-demand wireless video streaming are essential to both service providers and users. A key property of video on-demand is the asynchronous content reuse, such that a few popular files account for a large part of the traffic but are viewed by users at different times. Caching of content on wireless devices in conjunction with device-to-device (D2D) communications allows to exploit this property, and provide a network throughput that is significantly in excess of both the conventional approach of unicasting from cellular base stations and the traditional D2D networks for “regular” data traffic. This paper presents in a tutorial and concise form some recent results on the throughput scaling laws of wireless networks with caching and asynchronous content reuse, contrasting the D2D approach with other alternative approaches such as conventional unicasting, harmonic broadcasting, and a novel coded multicasting approach based on caching in the user devices and network-coded transmission from the cellular base station only. Somehow surprisingly, the D2D scheme with spatial reuse and simple decentralized random caching achieves the same near-optimal throughput scaling law as coded multicasting. Both schemes achieve an unbounded throughput gain (in terms of scaling law) with respect to conventional unicasting and harmonic broadcasting, in the relevant regime where the number of video files in the library is smaller than the total size of the distributed cache capacity in the network. To better understand the relative merits of these competing approaches, we consider a holistic D2D system design incorporating traditional microwave (2 GHz) and millimeter-wave (mm-wave) D2D links; the direct connections to the base station can be used to provide those rare video requests that cannot be found in local caches. We provide extensive simulation results under a variety of system settings and compare our scheme with the systems that exploit transmission from the base station only. We show that, also in realistic conditions and nonasymptotic regimes, the proposed D2D approach offers very significant throughput gains.