The Myth of Spatial Reuse with Directional Antennas in Indoor Wireless Networks

Abstract. Interference among co-channel users is a fundamental prob-lem in wireless networks, which prevents nearby links from operating concurrently. Directional antennas allow the radiation patterns of wire-less transmitters to be shaped to form directed beams. Conventionally, such beams are assumed to improve the spatial reuse (i.e. concurrency) in indoor wireless networks. In this paper, we use experiments in an indoor office setting of Wifi Access points equipped with directional antennas, to study their potential for interference mitigation and spatial reuse. In contrast to conventional wisdom, we observe that the interference mit-igation benefits of directional antennas are minimal. On analyzing our experimental traces we observe that directional links do not reduce inter-ference to nearby links due to the lack of signal confinement due to indoor multipath fading. We then use the insights derived from our study to de-velop an alternative approach that provides better interference reduction in indoor networks compared to directional links. Key words: Indoor wireless networks, directional antennas, spatial reuse

Cooperative communication in wireless networks: algorithms, protocols and systems

Current wireless network solutions are based on a link abstraction where a single co-channel transmitter transmits in any time duration. This model severely limits the performance that can be obtained from the network. Being inherently an extension of a wired network model, this model is also incapable of handling the unique challenges that arise in a wireless medium. The prevailing theme of this research is to explore wireless link abstractions that incorporate the broadcast and space-time varying nature of the wireless channel. Recently, a new paradigm for wireless networks which uses the idea of 'cooperative transmissions' (CT) has garnered significant attention. Unlike current approaches where a single transmitter transmits at a time in any channel, with CT, multiple transmitters transmit concurrently after appropriately encoding their transmissions. While the physical layer mechanisms for CT have been well studied, the higher layer applicability of CT has been relatively unexplored. In this work, we show that when wireless links use CT, several network performance metrics such as aggregate throughput, security and spatial reuse can be improved significantly compared to the current state of the art. In this context, our first contribution is Aegis, a framework for securing wireless networks against eavesdropping which uses CT with intelligent scheduling and coding in Wireless Local Area networks. The second contribution is Symbiotic Coding, an approach to encode information such that successful reception is possible even upon collisions. The third contribution is Proteus, a routing protocol that improves aggregate throughput in multi-hop networks by leveraging CT to adapt the rate and range of links in a flow. Finally, we also explore the practical aspects of realizing CT using real systems.PhDCommittee Chair: Sivakumar, Raghupathy; Committee Member: Ammar, Mostafa; Committee Member: Ingram, Mary Ann; Committee Member: Jayant, Nikil; Committee Member: Riley, Georg

Improving Location Accuracy And Network Capacity In Mobile Networks

Todays mobile computing must support a wide variety of applications such as location-based services, navigation, HD media streaming and augmented reality. Providing such services requires large network bandwidth and precise localization mechanisms, which face significant challenges. First, new (real-time) localization mechanisms are needed to locate neighboring devices/objects with high accuracy under tight environment constraints, e.g. without infrastructure support. Second, mobile networks need to deliver orders of magnitude more bandwidth to support the exponentially increasing traffic demand, and adapt resource usage to user mobility.In this dissertation, we build effective and practical solutions to address these challenges. Our first research area is to develop new localization mechanisms that utilize the rich set of sensors on smartphones to implement accurate localization systems. We propose two designs. The first system tracks distance to nearby devices with centimeter accuracy by transmitting acoustic signals between the devices. We design robust and efficient signal processing algorithms that measure distances accurately on the fly, thus enabling real-time user motion tracking. Our second system locates a transmitting device in real-time using commodity smart- phones. Driving by the insight that rotating a wireless receiver (smartphone) around a users body can effectively emulate the sensitivity and functionality of a directional antenna, we design a rotation-based measurement algorithm that can accurately predict the direction of the target transmitter and locate the transmitter with a few measurements.Our second research area is to develop next generation mobile networks to significantly boost network capacity. We propose a drastically new outdoor picocell design that leverages millimeter wave 60GHz transmissions to provide multi-Gbps bandwidth for mobile users. Using extensive measurements on off-the-shelf 60GHz radios, we explore the feasibility of 60GHz picocells by characterizing range, attenuation due to reflections, sensitivity to movement and blockage, and interference in typical urban environments. Our results dispel some common myths on 60GHz, and show that 60GHz outdoor picocells are indeed a feasible approach for delivering orders of magnitude increase in network capacity.Finally, we seek to capture and understand user mobility patterns which are essential in mobile network design and deployment. While traditional methods of collecting human mobility traces are expensive and not scalable, we explore a new direction that extracts large-scale mobility traces through widely available geosocial datasets, e.g. Foursquare "check-in" datasets. By comparing raw GPS traces against Foursquare checkins, we analyze the value of using geosocial datasets as representative traces of human mobility. We then develop techniques to both "sanitize" and "repopulate" geosocial traces, thus producing detailed mobility traces more indicative of actual human movement and suitable for mobile network design

Performance analysis of cellular and ad-hoc sensor networks : theory and applications

Fifth-generation (5G) mobile networks have three main goals namely enhanced mobile broadband (eMBB), massive machine-type communication (mMTC) and ultra-reliable low latency communication (URLLC). The performance measures associated with these goals are high peak throughput, high spectral efficiency, high capacity and mobility. Moreover, achieving ubiquitous coverage, network and device energy efficiency, ultra-high reliability and ultra-low latency are associated with the performance of 5G mobile networks. One of the challenges that arises during the analysis of these networks is the randomness of the number of nodes and their locations. Randomness is an inherent property of network topologies and could occur due to communication outage, node failure, blockage or mobility of the communication nodes. One of the tools that enable analysis of such random networks is stochastic geometry, including the point process theory. The stochastic geometry and Poisson point theory allow us to build upon tractable models and study the random networks, which is the main focus of this dissertation. In particular, we focus on the performance analysis of cellular heterogeneous networks (HetNet) and ad-hoc sensor networks. We derive closed-forms and easy-to-use expressions, characterising some of the crucial performance metrics of these networks. First, as a HetNet example, we consider a three-tier hybrid network, where microwave (µWave) links are used for the first two tiers and millimetre wave (mmWave) links for the last tier. Since HetNets are considered as interference-limited networks, therefore, we also propose to improve the coverage in HetNet by deploying directional antennas to mitigate interference. Moreover, we propose an optimisation framework for the overall area spectral and energy efficiency concerning the optimal signal-to-interference ratio (SIR) threshold required for µWave and mmWave links. Results indicate that for the µWave tiers (wireless backhaul) the optimal SIR threshold required depends only on the path-loss exponent and that for the mmWave tier depends on the area of line-of-sight (LOS) region. Furthermore, we consider the average rate under coverage and show that the area spectral and energy efficiency are strictly decreasing functions with respect to the SIR threshold. Second, in ad-hoc sensor networks, coverage probability is usually defined according to a fixed detection range ignoring interference and propagation effects. Hence, we define the coverage probability in terms of the probability of detection for localisability. To this end, we provide an analysis for the detection probability and S-Localisability probability, i.e. the probability that at least S sensors may successfully participate in the localisation procedure, according to the propagation effects such as path-loss and small-scale fading. Moreover, we analyse the effect of the number of sensors S on node localisation and compare different range based localisation algorithms

Performance and Security Enhancements in Practical Millimeter-Wave Communication Systems

Millimeter-wave (mm-wave) communication systems achieve extremely high data rates and provide interference-free transmissions. to overcome high attenuations, they employ directional antennas that focus their energy in the intended direction. Transmissions can be steered such that signals only propagate within a specific area-of-interest. Although these advantages are well-known, they are not yet available in practical networks. IEEE 802.11ad, the recent standard for communications in the unlicensed 60 GHz band, exploits a subset of the directional propagation effects only. Despite the large available spectrum, it does not outperform other developments in the prevalent sub-6 GHz bands. This underutilization of directional communications causes unnecessary performance limitations and leaves a false sense of security. For example, standard compliant beam training is very time consuming. It uses suboptimal beam patterns, and is unprotected against malicious behaviors. Furthermore, no suitable research platform exists to validate protocols in realistic environments. To address these challenges, we develop a holistic evaluation framework and enhance the performance and security in practical mm-wave communication systems. Besides signal propagation analyses and environment simulations, our framework enables practical testbed experiments with off-the-shelf devices. We provide full access to a tri-band router’s operating system, modify the beam training operation in the Wi-Fi firmware, and create arbitrary beam patterns with the integrated antenna array. This novel approach allows us to implement custom algorithms such as a compressive sector selection that reduces the beam training overhead by a factor of 2.3. By aligning the receive beam, our adaptive beam switching algorithm mitigates interference from lateral directions and achieves throughput gains of up to 60%. With adaptive beam optimization, we estimate the current channel conditions and generate directional beams that implicitly exploit potential reflections in the environment. These beams increase the received signal strength by about 4.4 dB. While intercepting a directional link is assumed to be challenging, our experimental studies show that reflections on small-scale objects are sufficient to enable eavesdropping from afar. Additionally, we practically demonstrate that injecting forged feedback in the beam training enables Man-in-the Middle attacks. With only 7.3% overhead, our authentication scheme protects against this beam stealing and enforces responses to be only accepted from legitimate devices. By making beam training more efficient, effective, and reliable, our contributions finally enable practical applications of highly directional transmissions

Design, simulation and experimental evaluation of indoor localization schemes for 60 GHz millimeter wave systems

This thesis targets localization schemes for single-anchor millimeter wave systems. The devised algorithms are evaluated by means of simulations in order to draw initial conclusions about their robustness. The obtained results are then validated via measurements involving commercial pre-standard 60-GHz MMW hardware, showing that by relying only on a single anchor, the algorithms can localize a node with high probability, and in many cases with sub-meter accurac

Per-antenna Power Minimization in Symbol-level Precoding for the Multi-beam Satellite Downlink

This paper addresses the problem of multi-user interference in the forward downlink channel of a multi-beam satellite system. A symbol-level precoding scheme is considered, in order to exploit the multi-user interference and transform it into useful power at the receiver side, through a joint utilization of the data information and the channel state information. In this context, a per-antenna power minimization scheme is proposed, under Quality-of-Service constraints, for multi-level modulation schemes. The consideration of the power limitations individually for each transmitting RF chain is a central aspect of this work, and it allows to deal with systems using separate per-antenna amplifiers. Moreover, this feature is also particularly relevant for systems suffering non-linear effects of the channel. This is the case of satellite systems, where the non-linear amplifiers should be properly driven in order to reduce the detrimental saturation effect. In the proposed scheme, the transmitted signals are designed in order to reduce the power peaks, while guaranteeing some specific target signal-to-noise ratios at the receivers. Numerical results are presented in order to show the effectiveness of the proposed scheme, which is compared both to the state of the art in symbol-level precoding and to the conventional MMSE precoding approach