Interference analysis for highly directional 60-GHz mesh networks: the case for rethinking medium access control
TL;DR: It is argued that MAC design for 60-GHz mesh networks can essentially ignore interference and must focus instead on the challenge of scheduling half-duplex transmissions with deaf neighbors, and an analytical framework for estimating the collision probability in such networks as a function of the antenna patterns and the density of simultaneously transmitting nodes is provided.
Abstract: We investigate spatial interference statistics for multigigabit outdoor mesh networks operating in the unlicensed 60-GHz "millimeter (mm) wave" band. The links in such networks are highly directional: Because of the small carrier wavelength (an order of magnitude smaller than those for existing cellular and wireless local area networks), narrow beams are essential for overcoming higher path loss and can be implemented using compact electronically steerable antenna arrays. Directionality drastically reduces interference, but it also leads to "deafness," making implicit coordination using carrier sense infeasible. In this paper, we make a quantitative case for rethinking medium access control (MAC) design in such settings. Unlike existing MAC protocols for omnidirectional networks, where the focus is on interference management, we contend that MAC design for 60-GHz mesh networks can essentially ignore interference and must focus instead on the challenge of scheduling half-duplex transmissions with deaf neighbors. Our main contribution is an analytical framework for estimating the collision probability in such networks as a function of the antenna patterns and the density of simultaneously transmitting nodes. The numerical results from our interference analysis show that highly directional links can indeed be modeled as pseudowired, in that the collision probability is small even with a significant density of transmitters. Furthermore, simulation of a rudimentary directional slotted Aloha protocol shows that packet losses due to failed coordination are an order of magnitude higher than those due to collisions, confirming our analytical results and highlighting the need for more sophisticated coordination mechanisms.
Citations
More filters
TL;DR: This paper considers transmit precoding and receiver combining in mmWave systems with large antenna arrays and develops algorithms that accurately approximate optimal unconstrained precoders and combiners such that they can be implemented in low-cost RF hardware.
Abstract: Millimeter wave (mmWave) signals experience orders-of-magnitude more pathloss than the microwave signals currently used in most wireless applications and all cellular systems. MmWave systems must therefore leverage large antenna arrays, made possible by the decrease in wavelength, to combat pathloss with beamforming gain. Beamforming with multiple data streams, known as precoding, can be used to further improve mmWave spectral efficiency. Both beamforming and precoding are done digitally at baseband in traditional multi-antenna systems. The high cost and power consumption of mixed-signal devices in mmWave systems, however, make analog processing in the RF domain more attractive. This hardware limitation restricts the feasible set of precoders and combiners that can be applied by practical mmWave transceivers. In this paper, we consider transmit precoding and receiver combining in mmWave systems with large antenna arrays. We exploit the spatial structure of mmWave channels to formulate the precoding/combining problem as a sparse reconstruction problem. Using the principle of basis pursuit, we develop algorithms that accurately approximate optimal unconstrained precoders and combiners such that they can be implemented in low-cost RF hardware. We present numerical results on the performance of the proposed algorithms and show that they allow mmWave systems to approach their unconstrained performance limits, even when transceiver hardware constraints are considered.
3,146 citations
Cites background from "Interference analysis for highly di..."
...For example, if the transmitter’s antenna elements are modeled as being ideal sectored elements [62], Λt(φi , θ t i ) would be given by...
[...]
TL;DR: This article provides an overview of signal processing challenges in mmWave wireless systems, with an emphasis on those faced by using MIMO communication at higher carrier frequencies.
Abstract: Communication at millimeter wave (mmWave) frequencies is defining a new era of wireless communication. The mmWave band offers higher bandwidth communication channels versus those presently used in commercial wireless systems. The applications of mmWave are immense: wireless local and personal area networks in the unlicensed band, 5G cellular systems, not to mention vehicular area networks, ad hoc networks, and wearables. Signal processing is critical for enabling the next generation of mmWave communication. Due to the use of large antenna arrays at the transmitter and receiver, combined with radio frequency and mixed signal power constraints, new multiple-input multiple-output (MIMO) communication signal processing techniques are needed. Because of the wide bandwidths, low complexity transceiver algorithms become important. There are opportunities to exploit techniques like compressed sensing for channel estimation and beamforming. This article provides an overview of signal processing challenges in mmWave wireless systems, with an emphasis on those faced by using MIMO communication at higher carrier frequencies.
2,380 citations
Cites background from "Interference analysis for highly di..."
...MmWave makes use of spectrum from 30 GHz to 300 GHz whereas most R. W. Heath Jr. is with The University of Texas at Austin, Austin, TX, USA (email: rheath@utexas.edu)....
[...]
TL;DR: A survey of existing solutions and standards is carried out, and design guidelines in architectures and protocols for mmWave communications are proposed, to facilitate the deployment of mmWave communication systems in the future 5G networks.
Abstract: With the explosive growth of mobile data demand, the fifth generation (5G) mobile network would exploit the enormous amount of spectrum in the millimeter wave (mmWave) bands to greatly increase communication capacity. There are fundamental differences between mmWave communications and existing other communication systems, in terms of high propagation loss, directivity, and sensitivity to blockage. These characteristics of mmWave communications pose several challenges to fully exploit the potential of mmWave communications, including integrated circuits and system design, interference management, spatial reuse, anti-blockage, and dynamics control. To address these challenges, we carry out a survey of existing solutions and standards, and propose design guidelines in architectures and protocols for mmWave communications. We also discuss the potential applications of mmWave communications in the 5G network, including the small cell access, the cellular access, and the wireless backhaul. Finally, we discuss relevant open research issues including the new physical layer technology, software-defined network architecture, measurements of network state information, efficient control mechanisms, and heterogeneous networking, which should be further investigated to facilitate the deployment of mmWave communication systems in the future 5G networks.
1,041 citations
Cites background from "Interference analysis for highly di..."
...4 GHz [14]....
[...]
...In this case, the coordination mechanism becomes the key to the MAC design, and concurrent transmission should be exploited fully to greatly enhance the network capacity [14]....
[...]
...mesh networks in the mmWave band [10–14]....
[...]
TL;DR: A comprehensive survey of mmWave communications for future mobile networks (5G and beyond) is presented, including an overview of the solution for multiple access and backhauling, followed by the analysis of coverage and connectivity.
Abstract: Millimeter wave (mmWave) communications have recently attracted large research interest, since the huge available bandwidth can potentially lead to the rates of multiple gigabit per second per user Though mmWave can be readily used in stationary scenarios, such as indoor hotspots or backhaul, it is challenging to use mmWave in mobile networks, where the transmitting/receiving nodes may be moving, channels may have a complicated structure, and the coordination among multiple nodes is difficult To fully exploit the high potential rates of mmWave in mobile networks, lots of technical problems must be addressed This paper presents a comprehensive survey of mmWave communications for future mobile networks (5G and beyond) We first summarize the recent channel measurement campaigns and modeling results Then, we discuss in detail recent progresses in multiple input multiple output transceiver design for mmWave communications After that, we provide an overview of the solution for multiple access and backhauling, followed by the analysis of coverage and connectivity Finally, the progresses in the standardization and deployment of mmWave for mobile networks are discussed
887 citations
Cites methods from "Interference analysis for highly di..."
...This idealized radiation pattern, often referred as the “flat-top model”, was used in [22], [38]–[40] for systemlevel performance analysis....
[...]
TL;DR: A baseline analytical approach based on stochastic geometry that allows the computation of the statistical distributions of the downlink signal-to-interference-plus-noise ratio (SINR) and also the per link data rate, which depends on the SINR as well as the average load is presented.
Abstract: We provide a comprehensive overview of mathematical models and analytical techniques for millimeter wave (mmWave) cellular systems. The two fundamental physical differences from conventional sub-6-GHz cellular systems are: 1) vulnerability to blocking and 2) the need for significant directionality at the transmitter and/or receiver, which is achieved through the use of large antenna arrays of small individual elements. We overview and compare models for both of these factors, and present a baseline analytical approach based on stochastic geometry that allows the computation of the statistical distributions of the downlink signal-to-interference-plus-noise ratio (SINR) and also the per link data rate, which depends on the SINR as well as the average load. There are many implications of the models and analysis: 1) mmWave systems are significantly more noise-limited than at sub-6 GHz for most parameter configurations; 2) initial access is much more difficult in mmWave; 3) self-backhauling is more viable than in sub-6-GHz systems, which makes ultra-dense deployments more viable, but this leads to increasingly interference-limited behavior; and 4) in sharp contrast to sub-6-GHz systems cellular operators can mutually benefit by sharing their spectrum licenses despite the uncontrolled interference that results from doing so. We conclude by outlining several important extensions of the baseline model, many of which are promising avenues for future research.
767 citations
Cites background from "Interference analysis for highly di..."
...With the increased interest in defining a 60 GHz WLAN standard, more measurement work has been conducted for the sake of accurately modeling the channel and signal propagation characteristics in this band [28]–[35], with an interference analysis in [36]....
[...]
References
More filters
TL;DR: When n identical randomly located nodes, each capable of transmitting at W bits per second and using a fixed range, form a wireless network, the throughput /spl lambda/(n) obtainable by each node for a randomly chosen destination is /spl Theta/(W//spl radic/(nlogn)) bits persecond under a noninterference protocol.
Abstract: When n identical randomly located nodes, each capable of transmitting at W bits per second and using a fixed range, form a wireless network, the throughput /spl lambda/(n) obtainable by each node for a randomly chosen destination is /spl Theta/(W//spl radic/(nlogn)) bits per second under a noninterference protocol. If the nodes are optimally placed in a disk of unit area, traffic patterns are optimally assigned, and each transmission's range is optimally chosen, the bit-distance product that can be transported by the network per second is /spl Theta/(W/spl radic/An) bit-meters per second. Thus even under optimal circumstances, the throughput is only /spl Theta/(W//spl radic/n) bits per second for each node for a destination nonvanishingly far away. Similar results also hold under an alternate physical model where a required signal-to-interference ratio is specified for successful receptions. Fundamentally, it is the need for every node all over the domain to share whatever portion of the channel it is utilizing with nodes in its local neighborhood that is the reason for the constriction in capacity. Splitting the channel into several subchannels does not change any of the results. Some implications may be worth considering by designers. Since the throughput furnished to each user diminishes to zero as the number of users is increased, perhaps networks connecting smaller numbers of users, or featuring connections mostly with nearby neighbors, may be more likely to be find acceptance.
9,008 citations
"Interference analysis for highly di..." refers background in this paper
...Thus, given the dif.culty of producing large amounts of radio frequency (RF) power at mm-wave frequencies using low-cost silicon implementations, employing highly directive antennas at both transmitter and receiver is essential for the range/rate combinations we wish to achieve....
[...]
...However, unlike a truly wired node, mm-wave network nodes have a half-duplex constraint, i.e., they can either send or receive at a given time, but not both....
[...]
TL;DR: An analysis of an asynchronous phase-coded spread-spectrum multiple-access communication system reveals which code parameters have the greatest impact on communication performance and provides analytical tools for use in preliminary system design.
Abstract: An analysis of an asynchronous phase-coded spread-spectrum multiple-access communication system is presented. The results of this analysis reveal which code parameters have the greatest impact on communication performance and provide analytical tools for use in preliminary system design. Emphasis is placed on average performance rather than worst-case performance and on code parameters which can be computed easily.
1,723 citations
"Interference analysis for highly di..." refers methods in this paper
...We verify that transmitter receiver coordination is indeed the bottleneck by simulating a directional slotted Aloha protocol for 60-GHz mesh networks with random topologies....
[...]
TL;DR: This article addresses basic issues regarding the design and development of wireless access and wireless LAN systems that will operate in the 60 GHz band as part of the fourth-generation (4G) system and discusses a number of key research topics.
Abstract: This article addresses basic issues regarding the design and development of wireless access and wireless LAN systems that will operate in the 60 GHz band as part of the fourth-generation (4G) system. The 60 GHz band is of much interest since this is the band in which a massive amount of spectral space (5 GHz) has been allocated worldwide for dense wireless local communications. The article gives an overview of 60 GHz channel characteristics and puts them in their true perspective. In addition, we discuss how to achieve the exploitation of the abundant bandwidth resource for all kinds of short-range communications. The main tenor is that an overall system architecture should be worked out that provides industry with plenty of scope for product differentiation. This architecture should feature affordability, scalability, modularity, extendibility, and interoperability. In addition, user convenience and easy and efficient network deployment are important prerequisites for market success. This article discusses these features and indicates a number of key research topics.
1,076 citations
"Interference analysis for highly di..." refers background in this paper
...…that MAC design for highly directional 60-GHz networks can ignore interference up to the .rst order (e.g., by being reactive rather than proactive about interference management) and should focus attention instead on the problem of transmitter receiver coordination in the face of deafness....
[...]
23 Sep 2000
TL;DR: A medium access control (MAC) protocol for an ad hoc network of mobile wireless terminals that are equipped with multiple directional antennas and results obtained from detailed computer simulations demonstrate the performance improvement obtained with the proposed scheme.
Abstract: We propose a medium access control (MAC) protocol for an ad hoc network of mobile wireless terminals that are equipped with multiple directional antennas. Use of directional antennas in ad hoc networks can largely reduce the radio interference, thereby improving the packet throughput. However, the main problem of using directional antennas in such networks is due to the dynamic nature of the network caused by frequent node movements. This gives rise to problems such as locating and tracking during random channel access. The MAC protocol presented in this paper proposes a solution to these problems without the help of additional hardware. Results obtained from detailed computer simulations demonstrate the performance improvement obtained with the proposed scheme.
549 citations
09 Jun 2002
TL;DR: In this study, the performance of DVCS for mobile ad hoc networks is evaluated using simulation with a realistic directional antenna model and the full IP protocol stack and results showed that compared with omni-directional communication, DVCS improved network capacity by a factor of 3 to 4 for a 100 node ad hoc network.
Abstract: This paper presents a new carrier sensing mechanism called DVCS (Directional Virtual Carrier Sensing) for wireless communication using directional antennas. DVCS does not require specific antenna configurations or external devices. Instead it only needs information on AOA (Angle of Arrival) and antenna gain for each signal from the underlying physical device, both of which are commonly used for the adaptation of antenna pattern. DVCS also supports interoperability of directional and omni-directional antennas. In this study, the performance of DVCS for mobile ad hoc networks is evaluated using simulation with a realistic directional antenna model and the full IP protocol stack. The experimental results showed that compared with omni-directional communication, DVCS improved network capacity by a factor of 3 to 4 for a 100 node ad hoc network.
505 citations