+ All Categories
Home > Documents > Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium...

Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium...

Date post: 04-Jun-2020
Category:
Upload: others
View: 4 times
Download: 0 times
Share this document with a friend
53
Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate Thesis Stockholm, Sweden 2015
Transcript
Page 1: Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate

Fundamentals of Medium Access Control Design forMillimeter Wave Networks

HOSSEIN SHOKRI-GHADIKOLAEI

Licentiate ThesisStockholm, Sweden 2015

Page 2: Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate

TRITA-EE 2015:030ISSN 1653-5146ISBN 978-91-7595-645-9

KTH Royal Institute of TechnologySchool of Electrical Engineering

SE-100 44 StockholmSWEDEN

Akademisk avhandling som med tillstand av Kungl Tekniska hogskolan framlaggestill offentlig granskning for avlaggande av teknologie licentiatesexamen i electro ochsystemteknik fredag den 18 september 2015 klockan 14.00 i Drottning Kristinasvag30, plan 3 Lantmateri , KTH Campus.

© 2015 Hossein Shokri-Ghadikolaei, unless otherwise stated.

Tryck: Universitetsservice US AB

Page 3: Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate

AbstractIn current wireless communication systems, demands for extremely high data

rates, along with spectrum scarcity at the microwave bands, make the millimeterwave (mmWave) band very appealing to provide these extremely high data rateseven for a massive number of wireless devices. MmWave communications exhibit se-vere attenuation, vulnerability to obstacles (called blockage), and sparse-scatteringenvironments. Moreover, mmWave signals have small wavelengths that allow theincorporation of many antenna elements at the current size of radio chips. Thisleads to high directivity gains both at the transmitter and at the receiver, direc-tional communications, and, more importantly, possible noise-limited operations asopposed to microwave networks that are mostly interference-limited.

These fundamental differences between mmWave networks and legacy communi-cation technologies challenge the classical design constraints, objectives, and avail-able degrees of freedom. The natural consequence is the necessity of revisiting mostof the medium access control (MAC) layer design principles for mmWave networks,which have so far received less attention in the literature than physical layer andpropagation issues. To address this important research gap, this thesis investigatesthe fundamental MAC layer performance metrics, including coverage, fairness, con-nection robustness, collision probability, per-link throughput, area spectral effi-ciency, and delay. The original analysis proposed in this thesis suggests novel in-sights as to the solutions for many MAC layer issues such as resource allocation,interference management, random access, mobility management, and synchroniza-tion in future mmWave networks.

A first thread of the thesis focuses on the fundamental performance analysisand mathematical abstraction of mmWave wireless networks to characterize theirdifferences from conventional wireless networks, i.e., high directivity, line-of-sightcommunications, and occurrence of deafness (misalignment between transmittersand receivers). A mathematical framework to investigate the impact of beam train-ing (alignment) overhead on the throughput is established, which leads to identifya new alignment-throughput tradeoff in mmWave networks. A novel blockage modelthat captures the angular correlation of line-of-sight conditions using a new notion of“coherence angle” is proposed. The coverage and delay of directional cell discoveryare evaluated, and an optimization approach to maximize long-term throughputof users with fairness guarantees is proposed. In addition, this thesis develops atractable approach to derive the collision probability, as a function of density ofthe transmitters, transmission power, density and size of the obstacles, operatingbeamwidth, and sensitivity of the receiver, among the main parameters. The colli-sion probability allows deriving closed-form expressions for the per-link and networkthroughput of mmWave networks, and thereby identifying that, contrary to main-stream belief, these networks may exhibit a non-negligible transitional behavior ofinterference from a noise-limited to an interference-limited regime.

The second thread of the thesis builds on the previous fundamental perfor-mance analysis and modeling to establish new, efficient MAC protocols. The de-

Page 4: Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate

iv

rived collision probability is used to evaluate per-link throughput, area spectralefficiency, and delay performance of common MAC protocols such as TDMA andslotted ALOHA, and to provide a fundamental comparison between pros and cons ofcontention-free and contention-based MAC protocols. The results suggest the use ofon-demand interference management strategy for future mmWave cellular networksand collision-aware hybrid MAC protocols for mmWave ad hoc networks to reliablydeliver messages without sacrificing throughput and delay performance. Moreover,the transitional behavior, together with significant mismatch between transmissionrates of control and data messages, imposes the development of new hybrid proac-tive and reactive control plane architecture. This thesis identifies the prolongedbackoff time problem, which happens in mmWave networks due to blockage anddeafness, and proposes a new collision notification signal to solve this problem. Mo-tivated by the significant mismatch between coverage of the control and data planesalong with delay analysis of directional cell search, a novel two-step synchronizationprocedure is proposed for mmWave cellular networks. Also, the impact of relayingand multi-hop communication to provide reliable mmWave connections, to alleviatefrequent handovers, and to reduce the beam training overhead is investigated.

The investigations of this thesis aim to demystify MAC layer performance ofmmWave networks and to show the availability of many new degrees of freedom toimprove the network performance, e.g., in terms of area spectral efficiency, energyefficiency, robustness, delay, coverage, and uniform quality of service provisioning.The results reveal many special behaviors of mmWave networks that are largelyignored in design approach of the current mmWave networks. Given that the stan-dardization of mmWave wireless cellular networks has not started as yet, and thatexisting standards of mmWave ad hoc networks are highly sub-optimal, the resultsof this thesis will provide fundamental design guidelines that have the potential tobe very useful for future mmWave standardizations.

Page 5: Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate
Page 6: Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate
Page 7: Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate

AcknowledgmentsI would like to express my sincere appreciation towards my supervisor Associate

Prof. Carlo Fischione, whose constructive supports and guidance throughout thelast years have lead to this work. I am also grateful to my co-authors Prof. MicheleZorzi, Prof. Petar Popovski, Dr. Gábor Fodor, and Dr. Lazaros Gkatzikis. Withthem all, I had exciting collaborations that have allowed me to substantially developmy knowledge. I also thank Associate Prof. Ming Xiao for being my co-advisor.

I am also immensely grateful to people of Communication Theory departmentfor many insightful discussions, and also to people of Automatic Control depart-ment for making every day at lab enjoyable. I would like to thank Anneli, Hannaand Kristina for their administrative supports and helps especially when I arrivedSweden.

Finally, I would like to express my appreciation to my family for their love andunconditional support throughout my life and my studies.

Hossein ShokriStockholm, September 2015

Page 8: Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate
Page 9: Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate

Contents

Contents ix

List of Figures xiii

List of Acronyms xv

I Thesis Overview 1

1 Introduction 31.1 Background . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6

1.1.1 Millimeter Wave Wireless Channel . . . . . . . . . . . . . 61.1.2 Beamforming . . . . . . . . . . . . . . . . . . . . . . . . . 71.1.3 Deafness and Blockage . . . . . . . . . . . . . . . . . . . . 91.1.4 Right Interference Model . . . . . . . . . . . . . . . . . . 91.1.5 Network Architecture . . . . . . . . . . . . . . . . . . . . 101.1.6 Control Channel . . . . . . . . . . . . . . . . . . . . . . . 101.1.7 Hybrid MAC . . . . . . . . . . . . . . . . . . . . . . . . . 111.1.8 Hidden and Exposed Node Problems . . . . . . . . . . . . 12

1.2 Contributions of the Thesis . . . . . . . . . . . . . . . . . . . . . 131.2.1 MmWave Cellular Networks . . . . . . . . . . . . . . . . . 141.2.2 Short Range mmWave Networks . . . . . . . . . . . . . . 151.2.3 Alignment-throughput Tradeoff in mmWave Networks . . 161.2.4 The Transitional Behavior of mmWave Networks . . . . . 181.2.5 Contributions not Covered in the Thesis . . . . . . . . . . 21

1.3 Conclusions and Future Works . . . . . . . . . . . . . . . . . . . 22

II Included Papers 25

A Millimeter Wave Cellular Networks: A MAC Layer Perspective 27A.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29A.2 Fundamentals . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31

A.2.1 The Directed mmWave Wireless Channel . . . . . . . . . 31

ix

Page 10: Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate

x Contents

A.2.2 Heterogeneity . . . . . . . . . . . . . . . . . . . . . . . . . 32A.2.3 Beamforming . . . . . . . . . . . . . . . . . . . . . . . . . 32

A.3 Realization of Physical Control Channels . . . . . . . . . . . . . 35A.3.1 Essential Tradeoffs . . . . . . . . . . . . . . . . . . . . . . 35A.3.2 Available Options and Design Aspects . . . . . . . . . . . 38

A.4 Initial Access and Mobility Management . . . . . . . . . . . . . . 40A.4.1 Fundamentals of Initial Access . . . . . . . . . . . . . . . 41A.4.2 Two-step Synchronization and Initial Access . . . . . . . . 44A.4.3 Mobility Management and Handover . . . . . . . . . . . . 47

A.5 Resource Allocation and Interference Management . . . . . . . . 49A.5.1 Channelization . . . . . . . . . . . . . . . . . . . . . . . . 49A.5.2 Scheduling . . . . . . . . . . . . . . . . . . . . . . . . . . 49A.5.3 Interference Management . . . . . . . . . . . . . . . . . . 53A.5.4 Dynamic Cell . . . . . . . . . . . . . . . . . . . . . . . . . 53

A.6 Concluding Remarks . . . . . . . . . . . . . . . . . . . . . . . . . 58

B Design Aspects of Short Range Millimeter Wave Networks:A MAC Layer Perspective 67B.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69B.2 Fundamentals . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71

B.2.1 The Directed mmWave Wireless Channel . . . . . . . . . 71B.2.2 Beam-searching . . . . . . . . . . . . . . . . . . . . . . . . 71B.2.3 Deafness and Blockage . . . . . . . . . . . . . . . . . . . . 71B.2.4 Control Channel . . . . . . . . . . . . . . . . . . . . . . . 72

B.3 Standardization in mmWave Communications . . . . . . . . . . . 72B.3.1 Personal Area Networks: IEEE 802.15.3.c . . . . . . . . . 73B.3.2 Local Area Networks: IEEE 802.11ad . . . . . . . . . . . 74

B.4 Main Issues for MAC Design . . . . . . . . . . . . . . . . . . . . 75B.4.1 Alignment-Throughput Tradeoff . . . . . . . . . . . . . . 75B.4.2 Transitional Behavior . . . . . . . . . . . . . . . . . . . . 75B.4.3 Prolonged Backoff Time . . . . . . . . . . . . . . . . . . . 78B.4.4 Reactive Control Plane . . . . . . . . . . . . . . . . . . . 79B.4.5 Directional-mmWave Control Channel . . . . . . . . . . . 82B.4.6 Multihop Communications . . . . . . . . . . . . . . . . . 82

B.5 Conclusions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84

C Beam-searching and Transmission Scheduling in MillimeterWave Communication 85C.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87

C.1.1 Related Work . . . . . . . . . . . . . . . . . . . . . . . . . 88C.1.2 Our Contribution . . . . . . . . . . . . . . . . . . . . . . . 89

C.2 System Model and Problem Formulation . . . . . . . . . . . . . . 89C.2.1 Alignment Overhead . . . . . . . . . . . . . . . . . . . . . 90C.2.2 Effective Transmission Rate . . . . . . . . . . . . . . . . . 91C.2.3 Maximizing Network Throughput . . . . . . . . . . . . . . 93

Page 11: Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate

Contents xi

C.3 Joint Beamwidth Selection and Transmission Scheduling . . . . . 93C.3.1 Single Link Scenario . . . . . . . . . . . . . . . . . . . . . 93C.3.2 Multiple Links Scenario . . . . . . . . . . . . . . . . . . . 94

C.4 Numerical Results . . . . . . . . . . . . . . . . . . . . . . . . . . 97C.5 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 99

D The Transitional Behavior of Interference in Millimeter WaveNetworks 101D.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 103D.2 System Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 107D.3 Collision Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . 110D.4 Throughput and Delay Analysis . . . . . . . . . . . . . . . . . . . 117

D.4.1 Noise-limited or Interference-limited . . . . . . . . . . . . 118D.4.2 Proper Resource Allocation Protocol . . . . . . . . . . . . 119D.4.3 Collision-aware Hybrid MAC . . . . . . . . . . . . . . . . 128

D.5 Concluding Remarks . . . . . . . . . . . . . . . . . . . . . . . . . 129

Bibliography 135

Page 12: Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate
Page 13: Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate

List of Figures

1.1 Atmospheric absorbtion of electromagnetic waves . . . . . . . . . . . 41.2 United States frequency allocations chart . . . . . . . . . . . . . . . 51.3 General hybrid beamforming architectures . . . . . . . . . . . . . . . 71.4 Hidden and exposed node problems . . . . . . . . . . . . . . . . . . . 121.5 Performance of the proposed approach to mitigate the prolonged

backoff time . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 161.6 Alignment-throughput tradeoff in mmWave networks . . . . . . . . . 171.7 The Transitional Behavior of Interference . . . . . . . . . . . . . . . 191.8 Area spectral efficiency and delay performance of slotted ALOHA

and TDMA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20A.1 Beamforming procedure . . . . . . . . . . . . . . . . . . . . . . . . . 33A.2 Tradeoffs in realizing a physical control channel . . . . . . . . . . . . 37A.3 Coverage gain against directivity gain . . . . . . . . . . . . . . . . . 38A.4 Coverage of different physical control channels . . . . . . . . . . . . 41A.5 Initial access and mobility management in mmWave networks . . . . 42A.6 Complexity of spatial synchronization in mmWave cellular networks 46A.7 Scheduling scenarios in mmWave cellular networks . . . . . . . . . . 50A.8 Example of the optimal association in mmWave cellular networks . . 57A.9 Illustration of the angles between BSs and UEs . . . . . . . . . . . . 64B.1 Network architecture of existing mmWave WPAN and WLAN . . . . 73B.2 Network timing structure of existing IEEE mmWave standards . . . 74B.3 Performance comparison of slotted ALOHA and TDMA in mmWave

WPANs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77B.4 A simple protocol for mitigating prolonged backoff time . . . . . . . 80B.5 Performance of the proposed approach to mitigate the prolonged

backoff time . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81B.6 Different options to realize a control channel . . . . . . . . . . . . . 83C.1 Time slot segmentation of each mmWave link . . . . . . . . . . . . . 90C.2 Illustration of the angles between transmitters and receivers . . . . . 91C.3 Optimal region of transmission and reception beamwidths . . . . . . 98C.4 Alignment-throughput tradeoff in mmWave networks . . . . . . . . . 99C.5 Network throughput in multiple links scenario . . . . . . . . . . . . . 99

xiii

Page 14: Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate

xiv List of Figures

D.1 Hatched lines show potential interference zone. Operating beamwidthθ is divided into k sectors of angle θc. The typical receiver is on theorigin. The tagged transmitter, shown by a green circle, is on sectork at distance ` of the typical receiver. Si shows sector 1 ≤ i ≤ k− 1.SS1 and SS2 are two sub-sectors of sector k. Zones with orangehatched lines have both random interferers and obstacles, representedby a red triangle and a blue rectangle. Zones with green hatched lineshave only random interferers. dmax is the interference range. . . . . . 112

D.2 The probability of having LoS interference from sector s, 1 ≤ s ≤ k − 1,as a function of (a) link density and (b) obstacle density, as computedby Equation (D.3) and Monte Carlo simulations. . . . . . . . . . . . 115

D.3 The probability of collision as a function of the length of the typicallink `, as computed by Equations (D.8) and Monte Carlo simulations,marked by filled circles. Upper and lower bounds are computed byEquation (D.10). . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 118

D.4 The probability of collision as a function of (a) link density and (b)obstacle density. The length of the typical link is ` = 5 m. . . . . . . 120

D.5 The effective MAC throughput against transmission probability ρa,as computed by the emulator and by Equation (D.12). The obstacledensity is λo = 0.11 per unit area. . . . . . . . . . . . . . . . . . . . 122

D.6 Achievable regions of (a) per-link throughput and (b) area spectralefficiency of slotted ALOHA with ρa = 1. . . . . . . . . . . . . . . . 124

D.7 (a) the optimal transmission probability and (b) the maximum per-link throughput against link density. “S-ALOHA” stands for slottedALOHA. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 126

D.8 Area spectral efficiency and delay performance of slotted ALOHAand TDMA. Area size is 10x10 m2. Different points of (b) representdifferent link densities from 0.02 to 2 links per unit area. The obstacledensity is λo = 0.25 per unit area. Operating beamwidth in (b) is 10°.Slotted ALOHA provides higher ASE with lower delay significantly.These performance gains may improve with the number of links. . . 127

Page 15: Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate

List of Acronyms

A-BFT Association beamforming trainingADC Analog digital converterAP Access pointATI Announcement transmission intervalBHI Beacon header intervalBS Base stationBTI Beacon transmission intervalCAP Contention access periodCBAP Contention-based access periodCBR Constant bit rateCDF Cumulative distribution functionCN Collision notificationCSI Channel estimation informationCSMA Carrier sense multiple multiple accessCSMA/CA Carrier sense multiple access/collision avoidanceCTAP Channel time access periodCTS Clear to sendD2D Device to deviceDoA Direction of arrivalDTI Data transfer intervalFCC Federal Communications CommissionFDD Frequency division duplexingHARQ Hybrid automatic repeat requestLoS Line of sightMAC Medium access controlMACA Multiple access with collision avoidanceMIMO Multiple input multiple output

xv

Page 16: Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate

xvi List of Acronyms

mmWave Millimeter waveNLoS Non line of sightOFDM Orthogonal frequency division multiplexingPBSS Personal basic service setPCP PBSS control pointPHY-CC Physical control channelPMF Probability density functionPNC Piconet coordinatorQoS Quality of serviceRSRP Reference signal received powerRSSI Received signal strength indicatorRTS Request to sendSINR Signal to interference-plus-noise ratioSNR Signal to noise ratioSP Service periodSTDMA Spatial time division multiple accessTDD Time division duplexingTDMA Time division multiple accessUE User equipmentWiGig Wireless gigabit allianceWLAN Wireless local area networkWPAN Wireless personal area network

Page 17: Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate

Part I

Thesis Overview

1

Page 18: Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate
Page 19: Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate

Chapter 1

Introduction

Increased demands for higher data rates in wireless communication systems , along with new applications such as massive wireless access, and limited availablespectrum at the microwave bands have motivated enhancing spectral efficiency byusing advanced technologies such as full-duplex communications, cognitive and co-operative networking, interference cancelation, and massive multiple input multipleoutput (MIMO). As these enhancements are reaching the fundamental capacity lim-its, the millimeter wave (mmWave) band is becoming an alternative and promisingoption to support extremely high data rate wireless access [1–6]. The main reasonsare very simple: all the current (main) commercial wireless systems together haveless than two percent of the bandwidth available at the mmWave spectrum, seeFig. 1.2; there are several unlicensed channels at the mmWave band, e.g., around60 GHz, for short range wireless services, each having more than 2 GHz bandwidth.This huge bandwidth, even if utilized with a very low spectral efficiency, can easilyprovide gigabit-per-second data rate.

Currently, mmWave spectrum is primarily used for satellite communications,long-range point-to-point communications, military applications, local multipointdistribution service, and recently short range ad hoc networks [2, 7]. Due to severeattenuation of the signal at the mmWave band, especially at certain frequency bandssuch as 60 and 180 GHz, see Figure 1.1, mmWave communications were thought tobe only applicable either for especial applications with especial hardware, mentionedabove, or for “whisper radios” with coverage distances of a few meters (m) [3,8] thatis suited for wireless personal area networks (WPANs). However, recent studies onmmWave mobile networks have convinced the Federal Communications Commission(FCC) to publish notice of inquiries in late 2014 and early 2015, to evaluate theviability of mmWave bands for mobile radio services [9,10]. These notice of inquireswere about technology specifications, bandwidth allocations, and health effects ofmmWave communications, among others. In early 2015, Ofcom in UK also publishedsimilar public comments [11]. In all the answers to those inquiries, provided bynumerous corporations and academic institutions, there was a common part: it isbetter to repurpose the mmWave band for future wireless networks.

MmWave communications are particularly attractive for ultra short range/high

3

Page 20: Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate

4 Introduction

Att

enua

tion

(dB/

km)

0.0010.0020.0040.010.020.040.10.20.4

124

102040

Frequency (GHz)10 15 20 25 30 40 50 60 70 90 100 150 200 250 300 400

0.15 dB/Km

0.7 dB/Km

17 dB/Km

Figure 1.1: Atmospheric absorbtion of electromagnetic waves. High absorption haveresulted in unlicensed short-range applications in the 60 GHz. See www.mmWconcepts.com for useful attenuation factors caused by rain, dust, and fog at mmWave bands.This figure is a modification of [12, Fig. 2].

rate communications and gigabit wireless applications such as wireless gigabit eth-ernet and uncompressed high quality video transmission, see Table 1.1. The com-mercial potential of mmWave networks initiated several standardization activitieswithin wireless personal area networks (WPANs) and wireless local area networks(WLANs), such as IEEE 802.15.3c [13], IEEE 802.11ad [14], WirelessHD consor-tium, wireless gigabit alliance (WiGig), and recently IEEE 802.11ay study groupon next generation 60 GHz.1 Although there has been no dedicated standardizationactivity for mmWave in cellular networks so far, there are several ongoing discus-sions within research projects such as FP7 EU Project METIS [6] (2012-2015) onhow to incorporate mmWave networks in 5G. The special propagation features [7]and hardware requirements [15] of mmWave systems bring multiple challenges atthe physical, medium access control (MAC), and routing layers. These challengesare exacerbated due to the expected spectrum heterogeneity, that is, integration ofand coexistence with the microwave communication standards. MmWave systemsexhibit orders of magnitude higher attenuations, oxygen absorbtion, vulnerabilityto obstacles, sparse-scattering environments, smaller wavelength, higher number ofantenna elements, high directivity gains, and possible noise-limited operation. Theseunique features distinguish mmWave systems from legacy microwave systems and

1Detailed information about these projects can be found at the following addresses: http://www.wirelesshd.org (WirelessHD), http://wirelessgigabitalliance.org (WiGig), and http://www.ieee802.org/11/Reports/ng60_update.htm (802.11ay), respectively. IEEE 802.11ay wasapproved in May 2015, and the study group has not released any stable document so far.

Page 21: Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate

Introduction 5

MOBILE (AERONAUTICAL TELEMETERING)

S)

5.685.735.90

5.95

6.2

6.525

6.6856.765

7.07.1

7.37.35

8.18.195

8.815

8.9659.040

9.4

9.5

9.99.99510.00310.00510.110.15

11.17511.27511.411.611.65

12.05

12.10

12.23

13.213.2613.3613.4113.5713.613.813.8714.014.2514.35

14.99015.00515.01015.10

15.615.8

16.36

17.4117.4817.55

17.917.9718.0318.06818.16818.7818.919.0219.6819.8019.99019.99520.00520.010

21.0

21.4521.8521.92422.0

22.85523.023.223.35

24.8924.9925.005

25.0125.0725.2125.3325.5525.6726.126.17526.4826.9526.9627.2327.4127.5428.0

29.729.829.8929.9130.0

NOT

ALLO

CATE

DRA

DIO

NAVI

GAT

ION

FIXE

D

MAR

ITIM

E M

OBI

LEFI

XED

MAR

ITIM

E M

OBI

LE

FIXE

D

MAR

ITIM

E M

OBI

LE

Radi

oloc

atio

nRA

DION

AVIG

ATIO

N

FIXE

D

MAR

ITIM

EM

OBI

LE

Radi

oloc

atio

n

FIXE

D

MAR

ITIM

EM

OBI

LEFI

XED

MAR

ITIM

EM

OBI

LE

AERO

NAUT

ICAL

RADI

ONA

VIG

ATIO

N

AERONAUTICALRADIONAVIGATION

AeronauticalMobile

MaritimeRadionavigation(Radio Beacons)

MARITIMERADIONAVIGATION(RADIO BEACONS)

AeronauticalRadionavigation(Radio Beacons)

3

9

14

19.95

20.05

30

30

5961

70

90

110

130

160

190

200

275

285

300

3 kHz

300 k

Hz

300 k

Hz3 M

Hz

3 MHz

30 M

Hz

30 M

Hz30

0 MH

z

3 GHz

300 G

Hz

300

MHz

3 GHz

30 G

Hz

Aer

onau

tical

Radio

navig

ation

(Rad

io Be

acon

s)

MAR

ITIM

ERA

DION

AVIG

ATIO

N(R

ADIO

BEA

CONS

)

AeronauticalMobile

MaritimeRadionavigation(Radio Beacons)

AERONAUTICALRADIONAVIGATION(RADIO BEACONS)

AER

ONAU

TICA

LRA

DION

AVIG

ATIO

N(R

ADIO

BEA

CONS

)

Aer

onau

tical

Mob

ile

Aeronautical MobileRADIONAVIGATION

AERONAUTICALRADIONAVIGATION

MARITIMEMOBILE

Aero

naut

ical

Radio

navig

ation

MOBILE (DISTRESS AND CALLING)

MARITIME MOBILE

MARITIMEMOBILE

(SHIPS ONLY)

MOBILE

AERONAUTICALRADIONAVIGATION(RADIO BEACONS)

AERONAUTICALRADIONAVIGATION(RADIO BEACONS)

BROA

DCAS

TING

(AM

RADI

O)

MARITIME MOBILE (TELEPHONY)

MARITIME MOBILE (TELEPHONY) MOBILE (DISTRESS AND CALLING)

MAR

ITIM

EM

OBIL

E

LAND

MOB

ILE

MOB

ILE

FIXE

D

STANDARD FREQ. AND TIME SIGNAL (2500kHz)

STANDARD FREQ. AND TIME SIGNAL

Space Research

MAR

ITIM

EM

OBIL

E

LAND

MOB

ILE

MOB

ILE

FIXE

D

AERONAUTICALMOBILE (R)

STANDARD FREQ.

AERONAUTICAL MOBILE (R)

AERONAUTICALMOBILE (OR)

AERONAUTICALMOBILE (R)

FIXE

D

MOBI

LE**

Radio

-loc

ation

FIXED MOBILE*

AMAT

EUR

FIXED

FIXED

FIXED

FIXE

D

FIXED

MAR

ITIM

EM

OBIL

E

MOBILE*

MOBILE*

MOBILE

STANDARD FREQ. AND TIME SIGNAL (5000 KHZ)

AERONAUTICAL MOBILE (R)

AERONAUTICAL MOBILE (OR)

STANDARD FREQ.Space Research

MOBI

LE**

AERONAUTICAL MOBILE (R)

AERONAUTICAL MOBILE (OR)FIXED MOBILE*

BROADCASTING

MARITIME MOBILE

AERONAUTICAL MOBILE (R)AERONAUTICAL MOBILE (OR)

FIXED Mobile

AMATEUR SATELLITE AMATEUR

AMATEUR

FIXE

D

Mob

ile

MARITIME MOBILE

MAR

ITIM

EM

OBIL

E

AERONAUTICAL MOBILE (R)AERONAUTICAL MOBILE (OR)

FIXED

BROADCASTING

FIXEDSTANDARD FREQ. AND TIME SIGNAL (10,000 kHz)STANDARD FREQ.Space Research

AERONAUTICAL MOBILE (R)AMATEUR

FIXE

D

Mob

ile*

AERONAUTICAL MOBILE (R)AERONAUTICAL MOBILE (OR)

FIXED

FIXED

BROADCASTING

MARITIMEMOBILE

AERONAUTICAL MOBILE (R)AERONAUTICAL MOBILE (OR)

RADIO ASTRONOMYMobile*

AMATEUR

BROADCASTING

AMATEURAMATEUR SATELLITE

Mobile* FIXED

BROADCASTING

STANDARD FREQ. AND TIME SIGNAL (15,000 kHz)STANDARD FREQ.Space Research

FIXE

D

AERONAUTICAL MOBILE (OR)

MARITIMEMOBILE

AERONAUTICAL MOBILE (OR)AERONAUTICAL MOBILE (R)

FIXED

FIXED

BROADCASTING

STANDARD FREQ.Space Research

FIXED

MARITIME MOBILE

Mobile FIXED

AMATEURAMATEUR SATELLITE

BROADCASTINGFIXED

AERONAUTICAL MOBILE (R)

MARITIME MOBILE

FIXEDFIXED

FIXED

Mobile*

MOBILE**

FIXED

STANDARD FREQ. AND TIME SIGNAL (25,000 kHz)STANDARD FREQ.Space Research

LAND MOBILEMARITIME MOBILE

LAND MOBILE MOBILE**

RADIO ASTRONOMYBROADCASTING

MARITIME MOBILE LAND MOBILE

FIXED MOBILE**FIXED

MOBILE**

MOBILE

FIXED

FIXED

FIXEDFIXED

FIXED

LAND MOBILE

MOBILE**

AMATEURAMATEUR SATELLITE

MOBILE

LAND MOBILE

MOBILE

MOBILE

FIXED

FIXED

MOBILE

MOBILE

FIXED

FIXED

LANDMOBILE

LANDMOBILE

LANDMOBILE

LAND MOBILERadio Astronomy

RADIO ASTRONOMYLAND MOBILE

FIXEDFIXED

MOBILEMOBILE

MOB

ILE

LAND MOBILE

FIXE

D

LANDMOBILE

FIXED

FIXED

MOBILE

MOBILE

LAND

MOB

ILE

AMAT

EUR

BROA

DCAS

TING

(TV

CHAN

NELS

2-4

)

FIXEDMOBILE

FIXEDMOBILE

FIXEDMOBILEFIXEDMOBILE

AERONAUTICAL RADIONAVIGATION

BROA

DCAS

TING

(TV

CHAN

NELS

5-6

)BR

OADC

ASTI

NG(F

M RA

DIO)

AERO

NAUT

ICAL

RADI

ONAV

IGAT

ION

AERONAUTICALMOBILE (R)

AERONAUTICAL MOBILEAERONAUTICAL MOBILE

AERONAUTICALMOBILE (R)

AERONAUTICALMOBILE (R)

AERONAUTICAL MOBILE (R)

MOBILE FIXEDAMATEUR

BROA

DCAS

TING

(TV

CHAN

NELS

7-1

3)

MOB

ILE

FIXE

D

MOB

ILE

FIXE

D

MOBI

LE S

ATEL

LITE

FIXE

D

MOBI

LESA

TELL

ITE

MOBI

LE

FIXE

D

MOBI

LESA

TELL

ITE

MOBI

LE

FIXEDMOBILE

AERONAUTICAL RADIONAVIGATION

STD. FREQ. & TIME SIGNAL SAT. (400.1 MHz)MET. SAT.

(S-E)SPACE RES.

(S-E)

Earth Expl.Satellite (E-S)

MOBILE SATELLITE (E-S)

FIXEDMOBILE RADIOASTRONOMY

RADIOLOCATIONAmateur

LAND MOBILE

Meteo

rolog

ical

Satel

lite (S

-E)

LAND MOBILEBROADCASTING

(TV CHANNELS 14 - 20)

BROA

DCAS

TING

(TV

CHAN

NELS

21-

36)

TV B

ROAD

CAST

ING

RADIO ASTRONOMY

RADIOLOCATION

FIXED

Amateur

AERO

NAUT

ICAL

RADI

ONAV

IGAT

ION

MOBILE** FIXED

AERONAUTICALRADIONAVIGATION

Radiolocation

Radiolocation MARITIMERADIONAVIGATION

MARITIMERADIONAVIGATIONRadiolocation

Radio

locati

on

Radio

locati

on

RADI

O-LO

CATI

ONRA

DIO-

LOCA

TION

Amate

ur

AERONAUTICALRADIONAVIGATION

(Ground)RADIO-

LOCATIONRadio-location

AERO. RADIO-NAV.(Ground)

FIXED SAT. (S-E)

RADIO-LOCATION

Radio-location

FIXE

D

FIXE

DSA

TELL

ITE

(S-E

)

FIXED

AERONAUTICAL RADIONAVIGATION

MOBILE

FIXEDMOBILE

RADIO ASTRONOMYSpace Research (Passive)

AERONAUTICAL RADIONAVIGATION

RADIO-LOCATION

Radio-location

RADIONAVIGATION

Radiolocation

RADIOLOCATIONRadiolocation

Radiolocation

RadiolocationRADIOLOCATIONRADIO-

LOCATION

MARITIMERADIONAVIGATION

MARITIMERADIONAVIGATION

METEOROLOGICALAIDS

Amateur

Amateur

FIXED

FIXEDSATELLITE (E-S)MOBILE

FIXEDSATELLITE (E-S)

FIXEDSATELLITE (E-S) MOBILE

FIXED

FIXED

FIXED

FIXED

MOBILE

FIXEDSPACE RESEARCH (E-S)FIXED

Fixed MOBILESATELLITE (S-E) FIXED SATELLITE (S-E)

FIXED SATELLITE (S-E)

FIXEDSATELLITE (S-E)

FIXEDSATELLITE (S-E)

FIXEDSATELLITE (E-S)

FIXEDSATELLITE (E-S)

FIXEDSATELLITE

(E-S)FIXED

SATELLITE(E-S)

FIXED

FIXED

FIXED

FIXED

FIXED

FIXED

FIXED

MET.SATELLITE (S-E)

MobileSatellite (S-E)Mobile

Satellite (S-E)

MobileSatellite (E-S)(no airborne)

Mobile Satellite(E-S)(no airborne)

Mobile Satellite (S-E)

MobileSatellite (E-S)

MOBILESATELLITE (E-S)

EARTH EXPL.SATELLITE(S-E)

EARTH EXPL.SAT. (S-E)

EARTH EXPL.SATELLITE (S-E)

MET.SATELLITE

(E-S)

FIXED

FIXED

SPACE RESEARCH (S-E)(deep space only)

SPACE RESEARCH (S-E)

AERONAUTICALRADIONAVIGATION

RADIOLOCATIONRadiolocation

Radiolocation

Radiolocation

Radiolocation

MARITIMERADIONAVIGATION

MeteorologicalAids RADIONAVIGATION

RADIOLOCATIONRadiolocation

RADIO-LOCATION

Radiolocation

RadiolocationAmateur

AmateurAmateurSatellite

RADIOLOCATIONFIXED

FIXED

FIXED

FIXED

FIXED

SATE

LLITE

(S-E

)

FIXED

SATE

LLITE

(S-E

)

Mobil

e **

SPACE RESEARCH(Passive)

EARTH EXPL.SAT. (Passive)

RADIOASTRONOMY

SPACERESEARCH (Passive)

EARTH EXPL.SATELLITE (Passive)

RADIOASTRONOMY

BROADCASTINGSATELLITE

AERONAUTICAL RADIONAV.Space Research (E-S)

Spac

eRe

searc

h

Land MobileSatellite (E-S)

Radio-location

RADIO-LOCATION

RADIONAVIGATION

FIXEDSATELLITE (E-S)

Land MobileSatellite (E-S)

Land MobileSatellite (E-S) FixedMobileFIXED

SAT. (E-S)

FixedMobile FIXED

Mobile FIXED

MOBILESpace Research

Space Research

Space Research

SPACE RESEARCH(Passive) RADIO ASTRONOMYEARTH EXPL. SAT.

(Passive)

RadiolocationRADIOLOCATIONRadiolocation

FX SAT (E-S)FIXED SATELLITE (E-S)FIXED

FIXED

FIXEDMOBILE

EARTH EXPL.SAT. (Passive)

MOBILE

Earth Expl.Satellite (Active)

StandardFrequency and

Time SignalSatellite (E-S)

EarthExploration

Satellite(S-S)

MOBILE FIXED

MOBILEFIXED

EarthExploration

Satellite (S-S)

FIXEDMOBILEFIXEDSAT (E-S)

FIXED SATELLITE (E-S)MOBILE SATELLITE (E-S)

FIXEDSATELLITE

(E-S)

MOBILESATELLITE

(E-S)

StandardFrequency and

Time SignalSatellite (S-E)

Stand. Frequencyand Time SignalSatellite (S-E)

FIXEDMOBILE

RADIOASTRONOMY

SPACERESEARCH

(Passive)

EARTHEXPLORATIONSAT. (Passive)

RADIONAVIGATION

RADIONAVIGATIONINTER-SATELLITE

RADIONAVIGATION

RADIOLOCATIONRadiolocation

SPACE RE..(Passive)

EARTH EXPL.SAT. (Passive) FIXEDMOBILE

FIXEDMOBILE

FIXEDMOBILE

Mobile Fixed

FIXEDSATELLITE (S-E)

BROAD-CASTING

BCSTSAT.

FIXEDMOBILE

FXSAT(E-S) MOBILE FIXED

EARTHEXPLORATION

SATELLITEFI XED

SATELLITE (E-S)MOBILE

SATELLITE (E-S)

MOBILE FIXED

SPACERESEARCH

(Passive)

EARTHEXPLORATION

SATELLITE(Passive)

EARTHEXPLORATIONSAT. (Passive)

SPACERESEARCH

(Passive)

INTER-SATELLITE

RADIO-LOCATION

SPACERESEARCHFIXED

MO

BILE

FIXE

D

MO

BILE

SATE

LLIT

E(E

-S)

MOBILESATELLITE

RADIONAVIGATION

RADIO-NAVIGATIONSATELLITE

EARTHEXPLORATION

SATELLITE

FIXE

DSA

TELL

ITE

(E-S

)

MOBILE FIXED FIXEDSATELLITE (E-S)

AMATEURAMATEUR SATELLITE

AMATEURAMATEUR SATELLITE

AmateurSatellite Amateur

RADIO-LOCATION

MOBILE FIXEDMOBILE

SATELLITE(S-E)

FIXEDSATELLITE

(S-E)

MOBILE FIXEDBROAD-CASTING

SATELLITEBROAD-CASTING

SPAC

ERE

SEAR

CH(P

assiv

e)

RADI

OAS

TRON

OMY

EART

HEX

PLOR

ATIO

NSA

TELL

ITE(P

assiv

e)

MOBI

LE

FIXED

MOBILE FIXEDRADIO-LOCATION

FIXEDSATELLITE

(E-S)

MOBI

LESA

TELL

ITE

RADI

O-NA

VIGA

TION

SATE

LLITE

RADI

O-NA

VIGA

TION

Radio

-loc

ation

EARTH EXPL.SATELLITE (Passive)

SPACE RESEARCH(Passive)

FIXEDFIXED

SATELLITE(S-E)

SPAC

ERE

SEAR

CH(P

assiv

e)

RADI

OAS

TRON

OMY

EART

HEX

PLOR

ATIO

NSA

TELL

ITE(P

assiv

e)

FIXED

MOBI

LE

MOBILEINTER-

SATELLITE

RADI

O-LO

CATIO

N

INTE

R-SA

TELL

ITERa

dio-

locati

on

MOBI

LE

MOBI

LESA

TELL

ITE

RADI

O-NA

VIGA

TION

RADI

O-NA

VIGA

TION

SATE

LLITE

AMATEURAMATEUR SATELLITEAmateurAmateur Satellite RADIO-

LOCATION

MOBILE FIXEDFIXEDSATELLITE (S-E)

MOBILE FIXEDFIXED

SATELLITE(S-E)

EARTHEXPLORATION

SATELLITE (Passive)SPACE RES.

(Passive)

SPACE RES.(Passive)

RADIOASTRONOMY

FIXED

SATE

LLITE

(S-E

)

FIXED

MOBILE FIXED

MOBILE FIXED

MOBILE FIXED

MOBILE FIXED

MOBILE FIXED

SPACE RESEARCH(Passive)

RADIOASTRONOMY

EARTHEXPLORATION

SATELLITE (Passive)

EARTHEXPLORATIONSAT. (Passive)

SPACERESEARCH

(Passive)INTER-

SATELLITE

INTER-SATELLITE

INTER-SATELLITE

INTER-SATELLITE

MOBI

LE

MOBI

LE

MOBILE

MOBI

LESA

TELL

ITE

RADI

O-NA

VIGA

TION

RADI

O-NA

VIGA

TION

SATE

LLITE

FIXED

SATE

LLITE

(E-S

)

FIXED

FIXEDEARTH

EXPLORATION SAT.(Passive)

SPACE RES.(Passive)

SPAC

ERE

SEAR

CH(P

assiv

e)

RADI

OAS

TRON

OMY

EART

HEX

PLOR

ATIO

NSA

TELL

ITE(P

assiv

e)

MOBILE FIXED

MOBILE FIXED

MOBILE FIXED

FIXEDSATELLITE (S-E)

FIXEDSATELLITE(S-E)

FIXEDSATELLITE (S-E)

EARTH EXPL.SAT. (Passive)

SPACE RES.(Passive)

Radio-location

Radio-location

RADIO-LOCATION

AMATEUR AMATEUR SATELLITE

Amateur Amateur Satellite

EARTH EXPLORATIONSATELLITE (Passive) SPACE RES. (Passive)

MOBI

LE

MOBI

LESA

TELL

ITE

RADI

O-NA

VIGA

TION

RADI

O-NA

VIGA

TION

SATE

LLITE

MOBI

LE

MOBI

LE

FIXED

RADIO

-AS

TRON

OMY

FIXED

SATE

LLITE

(E-S

)

FIXED

3.03.025

3.155

3.230

3.4

3.5

4.0

4.063

4.438

4.654.7

4.75

4.85

4.9955.0035.0055.060

5.45

MAR

ITIM

EM

OBIL

E

AMATEUR AMATEUR SATELLITEFIXED Mobile

MARITIME MOBILE

STANDARD FREQUENCY & TIME SIGNAL (20,000 KHZ)Space Research

AERONAUTICAL MOBILE (OR)

AMATEUR SATELLITEAMATEUR

MET. SAT. (S-E) MOB. SAT. (S-E)SPACE RES. (S-E)SPACE OPN. (S-E)MET. SAT. (S-E) Mob. Sat. (S-E)SPACE RES. (S-E)SPACE OPN. (S-E)MET. SAT. (S-E) MOB. SAT. (S-E)SPACE RES. (S-E)SPACE OPN. (S-E)MET. SAT. (S-E) Mob. Sat. (S-E)SPACE RES. (S-E)SPACE OPN. (S-E)

MOB

ILE

FIXE

D

FIXEDLand MobileFIXEDMOBILE

LAND MOBILE

LAND MOBILE

MARITIME MOBILE MARITIME MOBILE

MARITIME MOBILE

MARITIME MOBILE

LAND MOBILE

FIXEDMOBILE MOBILE SATELLITE (E-S)

RadiolocationRadiolocation

LAND MOBILEAMATEUR

MOBILE SATELLITE (E-S) RADIONAVIGATION SATELLITE

MET. AIDS(Radiosonde)

METEOROLOGICAL AIDS (RADIOSONDE)

SPACE RESEARCH (S-S) FIXEDMOBILE

LAND MOBILEFIXED

LAND MOBILE

FIXEDFIXED

RADIO ASTRONOMY

RADIO ASTRONOMYMETEOROLOGICALAIDS (RADIOSONDE)

METEOROLOGICALAIDS (Radiosonde)

METEOROLOGICALSATELLITE (s-E)

Fixed

FIXE

D

MET.

SAT.

(s-E)

FIXED

FIXED

AERONAUTICAL MOBILE SATELLITE (R) (space to Earth)AERONAUTICAL RADIONAVIGATIONRADIONAV. SATELLITE (Space to Earth)

AERONAUTICAL MOBILE SATELLITE (R)(space to Earth)Mobile Satellite (S- E)

RADIO DET. SAT. (E-S)MOBILESAT(E-S) AERO. RADIONAVIGATIONAERO. RADIONAV.AERO. RADIONAV.

RADIO DET. SAT. (E-S)RADIO DET. SAT. (E-S)

MOBILE SAT. (E-S)MOBILE SAT. (E-S)Mobile Sat. (S-E)

RADIO ASTRONOMY

RADIO ASTRONOMY MOBILE SAT. (E-S)

FIXEDMOBILE

FIXED

FIXED(LOS)MOBILE

(LOS)SPACE

RESEARCH(s-E)(s-s)

SPACEOPERATION

(s-E)(s-s)EARTH

EXPLORATIONSAT. (s-E)(s-s)

Amateur

MOBILEFixed RADIOLOCATION

AMATEUR

RADIO ASTRON.SPACE RESEARCHEARTH EXPL SAT

FIXED SAT. (S-E)

FIXE

D

MOBI

LE

FIXED

SATE

LLITE

(S-E)

FIXED MOBILE FIXEDSATELLITE (E-S)

FIXEDSATELLITE

(E-S)MOBILEFIXED

SPACERESEARCH (S-E)

(Deep Space)

AERONAUTICAL RADIONAVIGATION

EARTHEXPL. SAT.(Passive)

300

325

335

405

415

435

495

505510

525

535

16051615

1705

1800

1900

2000

20652107

21702173.52190.52194

2495

2501

25022505

2850

3000

RADI

O-LO

CATI

ON

BROADCASTING

FIXE

D

MOB

ILE

AMATEUR

RADIOLOCATION

MOBILEFIXEDMARITIMEMOBILE

MARITIME MOBILE (TELEPHONY)

MARITIMEMOBILE

LANDMOBILE MOBILE FIXED

30.0

30.56

32.0

33.0

34.0

35.0

36.0

37.037.538.038.25

39.0

40.0

42.0

43.69

46.647.0

49.6

50.0

54.0

72.0

73.0

74.674.875.275.476.0

88.0

108.0

117.975

121.9375123.0875123.5875

128.8125

132.0125

136.0

137.0137.025137.175137.825138.0

144.0146.0148.0149.9150.05150.8152.855

154.0

156.2475157.0375157.1875157.45161.575161.625161.775162.0125

173.2173.4174.0

216.0

220.0222.0225.0

235.0

300

ISM

– 6.

78 ±

.015

MHz

ISM

– 13

.560

± .0

07 M

HzIS

M –

27.1

2 ± .1

63 M

Hz

ISM

– 40

.68 ±

.02 M

Hz

ISM

– 24

.125

± 0.

125 G

Hz30

GHz

ISM

– 24

5.0 ±

1GHz

ISM

– 12

2.5 ±

.500

GHz

300.0

322.0

328.6

335.4

399.9

400.05400.15401.0

402.0

403.0406.0406.1

410.0

420.0

450.0454.0455.0456.0

460.0462.5375462.7375467.5375467.7375470.0

512.0

608.0614.0

698

746

764

776

794

806

821824849851866869894896901901902

928929930931932935940941944960

1215

1240

1300

1350

139013921395

2000

2020

2025

2110

2155

21602180

2200

22902300230523102320

2345

2360

238523902400

24172450

2483.52500265526902700

2900

3000

140014271429.5

1430143214351525

15301535

1544

1545

1549.5

1558.5155916101610.61613.81626.5

16601660.51668.4

1670

1675

1700

1710

1755

1850

MARITIME MOBILE SATELLITE(space to Earth)MOBILE SATELLITE (S-E)

RADIOLOCATION RADIONAVIGATIONSATELLITE (S-E)

RADIOLOCATIONAmateur

Radiolocation AERONAUTICALRADIONAVIGATION

SPA CE RESEARCH ( Passive) EARTH EXPL SAT (Passive) RADIO ASTRONOMY

MOBILEMOBILE **FIXED-SAT (E-S) FIXED

FIXED

FIXED**LAND MOBILE (TLM)

MOBILE SAT.(Space to Earth)

MARITIME MOBILE SAT.(Space to Earth)

Mobile(Aero. TLM)

MOBILE SATELLITE (S-E)

MOBILE SATELLITE(Space to Earth)

AERONAUTICAL MOBILE SATELLITE (R)(space to Earth)

3.0

3.1

3.3

3.5

3.6

3.65

3.7

4.2

4.4

4.5

4.8

4.94

4.99

5.0

5.155.25

5.35

5.465.47

5.65.65

5.83

5.855.925

6.425

6.525

6.706.875

7.0257.0757.125

7.197.2357.25

7.307.45

7.55

7.75

7.90

8.025

8.175

8.215

8.4

8.45

8.5

9.0

9.2

9.3

9.5

10.0

10.45

10.510.5510.6

10.68

10.7

11.7

12.2

12.7

12.75

13.2513.4

13.7514.0

14.2

14.414.4714.514.7145

15.1365

15.35

15.415.43

15.6315.716.617.1

17.217.317.717.818.318.618.8

19.319.7

20.120.221.2

21.422.022.2122.5

22.55

23.55

23.6

24.0

24.05

24.2524.45

24.65

24.75

25.05

25.2525.527.0

27.5

29.5

29.9

30.0

ISM

– 24

50.0

± 50

MHz

30.0

31.0

31.3

31.8

32.032.3

33.033.4

36.0

37.0

37.6

38.0

38.6

39.5

40.0

40.5

41.0

42.5

43.5

45.5

46.9

47.0

47.2

48.2

50.2

50.4

51.4

52.6

54.2555.7856.957.0

58.2

59.0

59.3

64.0

65.0

66.0

71.0

74.0

75.5

76.077.077.578.0

81.0

84.0

86.0

92.0

95.0

100.0

102.0

105.0

116.0

119.98

120.02

126.0

134.0

142.0144.0

149.0

150.0

151.0

164.0

168.0

170.0

174.5

176.5

182.0

185.0

190.0

200.0

202.0

217.0

231.0

235.0

238.0

241.0

248.0

250.0

252.0

265.0

275.0

300.0

ISM

– 5.

8 ± .0

75 G

Hz

ISM

– 91

5.0

± 13

MHz

INTER-SATELLITERADIOLOCATIONSATELLITE (E-S)

AERONAUTICALRADIONAV.

RADIO ASTRONOMY

FIXE

D

MAR

ITIM

E M

OBI

LE

FIXE

D

MAR

ITIM

EM

OBI

LEAe

rona

utica

lM

obile

STANDARD FREQ. AND TIME SIGNAL (60 kHz)FIXEDMobile*

STAND. FREQ. & TIME SIG.

MET. AIDS(Radiosonde)

Space Opn. (S-E)

MOBILE.SAT. (S-E)

Fixed

StandardFreq. and

Time SignalSatellite (E-S)

FIXED

STANDARD FREQ. AND TIME SIGNAL (20 kHz)

Amateur

MOBILE

FIXED SAT. (E-S)

SpaceResearch

MOBILEBROADCASTING

TRAV

ELER

S IN

FORM

ATIO

N ST

ATIO

NS (

G) A

T 16

10 k

Hz

Fixe

d

AERONAUTICALRADIONAVIGATION

SPACE RESEARCH (Passive)

BROADCASTING FIXED MOBILE*

BROADCASTING FIXEDBROADCASTING FIXED Mobile

FIXEDBROADCASTING

BROADCASTING FIXED

FIXED

BROADCASTING

FIXEDBROADCASTING FIXED

BROADCASTINGFIXED

BROADCASTING

FIXEDBROADCASTING FIXED

BROADCASTING FIXED

FIXED

FIXED

FIXED FIXED

FIXED

LANDMOBILE

FIXED

AERONAUTICAL MOBILE (R)

AMATEUR SATELLITEAMATEUR

MOBILE SATELLITE (E-S)

FIXED

FixedMobileRadio-location

FIXEDMOBILE

LAND MOBILE MARITIME MOBILE

FIXED LAND MOBILE

FIXED

LAND MOBILE

RADIONAV-SATELLITEFIXEDMOBILEFIXED LAND MOBILE

MET. AIDS(Radio-sonde)

SPACE OPN. (S-E)

Earth Expl Sat(E-S)

Met-Satellite (E-S)

MET-SAT. (E-S)

EARTH EXPLSAT. (E-S)

Earth Expl Sat(E-S)

Met-Satellite (E-S)

EARTH EXPLSAT. (E-S)

MET-SAT. (E-S)

LAND MOBILELAND MOBILE FIXED

LAND MOBILEFIXED

FIXED

FIXED LAND MOBILE

LAND MOBILEFIXED LAND MOBILE

LAND MOBILE LAND MOBILE

LAND MOBILE

MOBILE FIXED

MOBILE FIXED

BROADCAST MOBILE FIXED

MOBILE FIXED

FIXED LAND MOBILE

LAND MOBILEFIXED LAND MOBILE

AERONAUTICAL MOBILE

AERONAUTICAL MOBILEFIXED LAND MOBILE

LAND MOBILELAND MOBILEFIXED

LAND MOBILEFIXEDMOBILEFIXED

FIXEDFIXED

MOBILEFIXED

FIXEDFIXED

BROADCAST

LAND MOBILELAND MOBILE

FIXEDLAND MOBILE

METEOROLOGICALAIDS

FX Space res. Radio Ast E-Expl SatFIXED MOBILE**

MOBILE SATELLITE (S-E) RADIODETERMINATION SAT. (S-E)

Radiolocation MOBILE FIXED

Amateur Radiolocation

AMATEUR

FIXED MOBILE

B-SAT FX MOB Fixed Mobile Radiolocation

RADIOLOCATION

MOBILE **

Fixed (TLM) LAND MOBILEFIXED (TLM) LAND MOBILE (TLM)

FIXED-SAT (S-E)FIXED (TLM)MOBILE

MOBILE SAT.(Space to Earth) Mobile **

MOBILE**FIXED

MOBILE

MOBILE SATELLITE (E-S)

SPACE OP.(E-S)(s-s)

EARTH EXPL.SAT. (E-S)(s-s)

SPACE RES.(E-S)(s-s)FX. MOB.

MOBILE FIXED

Mobile

R- LOC.

BCST-SATELLITE Fixed Radio-location

B-SAT R- LOC. FX MOB Fixed Mobile RadiolocationFIXED MOBILE** AmateurRADIOLOCATION

SPACE RES..(S-E)

MOBILE FIXEDMOBILE SATELLITE (S-E)

MARITIME MOBILE

Mobile

FIXED

FIXED

BROADCAST MOBILE FIXED

MOBILE SATELLITE (E-S)

FIXED

FIXEDMARITIME MOBILE FIXED

FIXED MOBILE**

FIXEDMOBILE**

FIXED SAT (S-E) AERO. RADIONAV.

FIXEDSATELLITE (E-S)

Amateur- sat (s-e)Amateur MOBILEFIXED SAT(E-S)

FIXED FIXED SATELLITE (S-E)(E-S)

FIXED FIXED SAT (E-S) MOBILE

Radio-location

RADIO-LOCATION

FIXED SAT.(E-S)

Mobile**

FixedMobileFX SAT.(E-S)L M Sat(E-S)

AERO RADIONAVFIXED SAT (E-S)AERONAUTICAL RADIONAVIGATION

RADIOLOCATIONSpace Res.(act.)

RADIOLOCATIONRadiolocationRadioloc. RADIOLOC. Earth Expl SatSpace Res.

Radiolocation BCST SAT.

FIXED FIXED SATELLITE (S-E)FIXED SATELLITE (S-E)

EARTH EXPL. SAT. FX SAT (S-E) SPACE RES.

FIXED SATELLITE (S-E)

FIXED SATELLITE (S-E)FIXED SATELLITE (S-E)MOBILE SAT. (S-E)

FX SAT (S-E)MOBILE SATELLITE (S-E)FX SAT (S-E) STD FREQ. & TIMEMOBILE SAT (S-E)

EARTH EXPL. SAT. MOBILE FIXED SPACE RES.

FIXEDMOBILEMOBILE** FIXED

EARTH EXPL. SAT. FIXED MOBILE** RAD.AST SPACERES.

FIXED MOBILE

INTER-SATELLITE

FIXED

RADIO ASTRONOMYSPACE RES.(Passive)

AMATEURAMATEUR SATELLITE

Radio-location Amateur RADIO-

LOCATIONEarth Expl.

Satellite(Active)

FIXED

INTER-SATELLITE RADIONAVIGATION

RADIOLOCATION SATELLITE (E-S) INTER-SATELLITE

FIXEDSATELLITE

(E-S)RADIONAVIGATION

FIXEDSATELLITE

(E-S)FIXED

MOBILE SATELLITE (E-S) FIXED SATELLITE (E-S)

MOBILE FIXED Earth ExplorationSatellite (S-S)

std freq & time e-e-sat (s-s)MOBILE FIXED

e-e-satMOBILE

SPACERESEARCH (deep space)

RADIONAVIGATION INTER- SAT SPACE RES.

FIXEDMOBILESPACE RESEARCH(space-to-Earth)

SPACERES.

FIXEDSAT. (S-E)

MOBILEFIXED

FIXED-SATELLITE

MOBILE FIXED FIXEDSATELLITE

MOBILESAT.

FIXEDSAT

MOBILESAT.

EARTHEXPL

SAT (E-S)

EarthExpl.

Sat (s - e)SPACE

RES. (E-S)FX-SAT

(S-E)

FIXEDMOBILEBROAD-CASTING

BCSTSAT.

RADIOASTRONOMYFIXEDMOBILE**FIXED

SATELLITE (E-S)

MOBILESATELLITE (E-S)

FIXEDSATELLITE (E-S)

MOBILE RADIONAV.SATELLITE

FIXED MOBILE MOB. SAT(E-S) RADIONAV.SAT.

MOBILESAT (E-S).

FIXEDMOBILEFXSAT(E-S)

MOBILE FIXED

INTER- SATEARTH EXPL-SAT (Passive) SPACE RES.

INTER- SATSPACE RES.EARTH-ES

INTER- SAT EARTH-ES SPACE RES. MOBILE FIXEDEARTH

EXPLORATIONSAT. (Passive)

SPACE RES.

MOBILEFIXEDINTER- SAT

FIXED MOBILE

INTER-SAT

RADIO-LOC.

MOBILE FIXED EARTHEXPLORATIONSAT. (Passive)

MOBILE FIXED

INTER-SATELLITE FIXED MOBILE**

MOBILE**INTER-SATELLITE

MOBILEINTER-SATELLITE

RADIOLOC.AmateurAmateur Sat. Amateur RADIOLOC.

AMATEUR SAT AMATEUR RADIOLOC.

SPACERESEARCH

(Passive)

EARTHEXPL SAT.

(Passive)

FIXEDMOBILEINTER-SATELLITE

SPACERESEARCH

(Passive)

EARTHEXPL SAT.

(Passive)

Amatuer FIXEDMO-BILE

INTER-SAT.

SPACERES.

E A R T H EXPL . SAT

INTER-SATELLITE

INTER-SAT.INTER-SAT.

MOBILE FIXED

FX-SAT (S - E) BCST - SAT.B- SAT. MOB**FX-SAT

SPACE RESEARCH

SPACERES..

RADIO-LOCATION

INTER-SATELLITE

59.3

64.0

650

MOBILE FIXED

INTER-SATELLITE FIXED MOBILE**

MOBILE (AERONAUTICAL TELEMETERING) ()

5.685.735.90

5.95

6.2

6.525

6.6856.765

7.07.1

7.37.35

8.18.195

8.815

8.9659.040

9.4

9.5

9.99.99510.00310.00510.110.15

11.17511.27511.411.611.65

12.05

12.10

12.23

13.213.2613.3613.4113.5713.613.813.8714.014.2514.35

14.99015.00515.01015.10

15.615.8

16.36

17.4117.4817.55

17.917.9718.0318.06818.16818.7818.919.0219.6819.8019.99019.99520.00520.010

21.0

21.4521.8521.92422.0

22.85523.023.223.35

24.8924.9925.005

25.0125.0725.2125.3325.5525.6726.126.17526.4826.9526.9627.2327.4127.5428.0

29.729.829.8929.9130.0

NONOTT

ALALLOLO

CACATETE

DDRA

DIO

NAVI

GAT

ION

FIXE

D

MAR

ITIM

EM

OBI

LEFI

XED

MAR

ITIM

E M

OBI

LE

FIXE

D

MAR

ITIM

EM

OBI

LE

Radi

oloc

atio

nRA

DION

AVIG

ATIO

N

FIXE

D

MAR

ITIM

EM

OBI

LE

Radi

oloc

atio

n

FIXE

D

MAR

ITIM

EM

OBI

LEFI

XED

MAR

ITIM

EM

OBI

LE

AERO

NAUT

ICAL

RADI

ONA

VIG

ATIO

N

AERONAUTICALRADIONAVIGATION

AeronauticalMobile

Mari Maritime timeRadi Radionav onavigat igation ion(Rad (Radioio ((Beac Beacons) ons)))

MAR MARITI ITIME MERAD RADION IONAVI AVIGAT GATION ION(RA (RADIO DIO BEA BEACON CONS) S)

AeronauticalRadionavigation(RadioBeacons)

gg

3

9

14

19.

20.

30

3030

5961

70

90

110

130

160

190

200

275

285

300

3 kHz

300 k

Hz

300 k

Hz3M

Hz

3MHz

30 M

Hz

30MH

z30

0MH

z

3GHz

300

MHz

Aer

onau

tical

Radio

navig

ation

(Rad

io Be

acon

s)

MA

MAR

IRITITI

ME

ME

RARADIDI

ONONAVAV

IGIGATAT

IOIONN

(R(RADAD

IOIO B

EBEACAC

ONONS)S)

AeronauticalMobile

Mar Mariti itime meRad Radion ionavi avigat gation ion(Ra (Radio dio Bea Beacon cons) s)

AERONAUTICALRADIONAVIGATION(RADIOBEACONS)

AERO

NAUT

ICAL

RADI

ONAV

IGAT

ION

(RAD

IO B

EACO

NS)

Aer

onau

tical

Mob

ile

Aeronautical MobileRADIONAVIGATION

AERONAUTICALRADIONAVIGATION

MARITIMEMOBILE

Aero

naut

ical

Radio

navig

ation

MOBILE(DISTRESS AND CALLING)

MARITIME MOBILE

MARITIMEMOBILE

(SHIPS ONLY)

MOBILE

AERONAUTICALRADIONAVIGATION(RADIO BEACONS)

AERONAUTICALRADIONAVIGATION(RADIOBEACONS)

BROA

DCAS

TING

(AM

RADI

O)

MARITIME MOBILE (TELEPHONY)

MARITIME MOBILE (TELEPHONY) ()MOBILE (DISTRESS (AND CALLING))

MAR

ITIM

EM

OBIL

E

LAND

MOBI

LE

MOB

ILE

FIXE

D

STANDARD FREQ. AND TIME SIGNAL (2500kHz)

STANDARD FREQ.ANDTIMESIGNAL

SpaceResearch

MAR

ITIM

EM

OBIL

E

LAND

MOBI

LE

MOB

ILE

FIXE

D

AERONAUTICALMOBILE (R)

STANDARD FREQ.

AERONAUTICAL MOBILE (R) ()

AERONAUTICALMOBILE(OR)

AERONAUTICALMOBILE (R)

FIXE

D

MOBI

LE**

Radio

-loc

ation

FIXED MOBILE*

AMAT

EUR

FIXED

FIXED

FIXED

FIXE

D

FIXED

MAR

ITIM

EM

OBIL

E

MOBILE*

MOBILE*

MOBILE

STANDARD FREQ. AND TIME SIGNAL (5000 KHZ)

AERONAUTICAL MOBILE (R)

AERONAUTICAL MOBILE (OR)

STANDARD FREQ.Space Research

MOBI

LE**

AERONAUTICAL MOBILE(R)

AERONAUTICAL MOBILE(OR) ()FIXED MOBILE*

BROADCASTING

MARITIME MOBILE

AERONAUTICAL MOBILE(R)AERONAUTICAL MOBILE(OR)

FIXED Mobile

AMATEURSATELLITE AMATEUR

AMATEUR

FIXE

D

Mob

ile

MAR

ITIM

EM

OBIL

E

AERONAUTICALMOBILE(R)AERONAUTICAL MOBILE(OR)

FIXED

BROADCASTING

FIXEDSTANDARD FREQ. AND TIME SIGNAL (10,000 kHz)STANDARD FREQ.Space pResearch

AERONAUTICAL MOBILE(R)AMATEUR

FIXE

D

Mob

ile*

AERONAUTICAL MOBILE(R) ()AERONAUTICAL MOBILE(OR) ()

FIXED

FIXED

BROADCASTING

MARITIMEMOBILE

AERONAUTICAL MOBILE (R) ()AERONAUTICAL MOBILE (OR)

RADIO ASTRONOMYMobile*

AMATEUR

BROADCASTING

AMATEURAMATEUR SATELLITE

Mobile* FIXED

BROADCASTING

STANDARD FREQ. AND TIME SIGNAL (15,000 kHz)STANDARD FREQ.SpaceResearch

FIXE

D

AERONAUTICAL MOBILE(OR) ()

MARITIMEMOBILE

AERONAUTICAL MOBILE (OR) ()AERONAUTICAL MOBILE (R) ()

FIXED

FIXED

BROADCASTING

STANDARD FREQ.SpaceResearch

FIXED

MARITIMEMOBILE

Mobile FIXED

AMATEURAMATEURSATELLITE

BROADCASTINGFIXED

AERONAUTICAL MOBILE(R) ()

MARITIME MOBILE

FIXEDFIXED

FIXED

Mobile*

MOBILE**

FIXED

STANDARD FREQ. AND TIME SIGNAL (25,000 kHz) () ()STANDARD FREQ.Space Research

LAND MOBILEMARITIMEMOBILE

LAND MOBILEMOBILE**

RADIO ASTRONOMYBROADCASTING

MARITIMEMOBILELAND MOBILE

FIXEDMOBILE**FIXED

MOBILE**

MOBILE

FIXED

FIXED

FIXEDFIXED

FIXED

LAND MOBILE

MOBILE**

AMATEURAMATEURSATELLITE

MOBILE

LAND MOBILE

MOBILE

MOBILE

FIXED

FIXED

MOBILE

MOBILE

FIXED

FIXED

LANDMOBILE

LANDMOBILE

LANDMOBILE

LAND MOBILERadioAstronomyyy

RADIO ASTRONOMYLAND MOBILE

FIXEDFIXED

MOBILEMOBILE

MOB

ILE

LAND MOBILE

FIXE

D

LANDMOBILE

FIXED

FIXED

MOBILE

MOBILE

LAND

MOB

ILE

AMAT

EUR

BROA

DCAS

TING

(TV

CHAN

NELS

2-4

)

FIXEDMOBILE

FIXEDMOBILE

FIXEDMOBILEFIXEDMOBILE

AERONAUTICAL RADIONAVIGATION

BROA

DCAS

TING

(TV

CHAN

NELS

5-6)

BROA

DCAS

TING

(FM

RADI

O)AE

RONA

UTIC

ALRA

DION

AVIG

ATIO

N

AERONAUTICALMOBILE(R)

AERONAUTICAL MOBILEAERONAUTICALMOBILE

AERONAUTICALMOBILE(R)

AERONAUTICALMOBILE(R) ()

AERONAUTICALMOBILE (R)

MOBILE FIXEDAMATEUR

BROA

DCAS

TING

(TV

CHAN

NELS

7-13

)

MOB

ILE

FIXE

D

MOB

ILE

FIXE

D

MOBI

LE S

ATEL

LITE

FIXE

D

MOBI

LESA

TELL

ITE

MOBI

LE

FIXE

D

MOBI

LESA

TELL

ITE

MOBI

LE

FIXEDMOBILE

AERONAUTICAL RADIONAVIGATION

STD. FREQ.&TIMESIGNAL SAT.(400.1 MHz)MET.SAT.

(S-E)SPACE RES.

(S-E)

MOBILE SATELLITE (E-S)

FIXEDMOBILE RADIOASTRONOMY

RADIOLOCATIONAmateur

LAND MOBILE

Meteo

rolog

ical

Satel

lite(S

-E)

gg

LANDMOBILEBROADCASTING

(TV CHANNELS 14 - 20)

BROA

DCAS

TING

(TV

CHAN

NELS

21-3

6)TV

BRO

ADCA

STIN

G

RADIOASTRONOMY

RADIOLOCATION

FIXED

Amateur

AERO

NAUT

ICAL

RADI

ONAV

IGAT

ION

MOBILE** FIXED

AERONAUTICALRADIONAVIGATION

Radiolocation

Radiolocation MA MARI RITI TIME MERARADI DIONONAVAVIGIGATATIOIONN

3.03.025

3.155

3.230

3.4

3.5

4.0

4.063

4.438

4.654.7

4.75

4.85

4.9955.0035.0055.060

5.45

MAR

ITIM

EM

OBIL

E

AMATEUR AMATEURSATELLITEFIXED Mobile

MARITIME MOBILE

STANDARDFREQUENCY &TIMESIGNAL (20,000 (,KHZ))Space pResearch

AERONAUTICAL MOBILE(OR)

AMATEURSATELLITEAMATEUR

MET. SAT. (S-E) MOB.SAT. (S-E)SPACE RES.(S-E)SPAC SPACEEOPN. OPN. (S-E (S-E))MET. SAT. (S-E) Mob. Sat.(S-E)SPACE RES.(S-E)SPAC SPACEEOPN. OPN. (S-E (S-E))MET. SAT. (S-E) MOB.SAT. (S-E)SPACE RES.(S-E)SPAC SPACEEOPN. OPN. (S-E (S-E))MET. SAT. (S-E) Mob. Sat.(S-E)SPACE RES.(S-E)SPAC SPACEEOPN. OPN. (S-E (S-E)) (())

MOB

ILE

FIXE

D

FIXEDLand MobileFIXEDMOBILE

LAND MOBILE

LAND MOBILE

MARITIMEMOBILEMARITIMEMOBILE

MARITIMEMOBILE

MARITIME MARITIME MOBILE MOBILE

LAND MOBILE

FIXED FIXEDMOBILE MOBILE OSATELLITE S(E-S) (E-S)

RadiolocationRadiolocation

LANDMOBILEAMATEUR

MOBILE SATELLITE(E-S) RADIONAVIGATIONSATELLITE

MET. AIDS(Radiosonde)

METEOROLOGICALAIDS(RADIOSONDE)

SPACERESEARCH(S-S) () FIXEDMOBILE

LANDMOBILEFIXED

LANDMOBILE

FIXEDFIXED

RADIOASTRONOMY

RADIO ASTRONOMYMETEOROLOGICALAIDS (RADIOSONDE)

METEOROLOGICALAIDS (Radiosonde) ()

METEOROLOGICALSATELLITE (s-E) ()

Fixed

FIXE

D

MET.

SAT.

(s-E)

FIXED

FIXED

AERONAUTICAL MOBILESATELLITE (R) (spaceto Earth)AERONAUTICALRADIONAVIGATIONRADIONAV.SATELLITE(Space to Earth)

AERONAUTICAL MOBILESATELLITE(R)(space to Earth)MobileSatellite(S-E)

RADIODET.SAT.(E-S)MOBILESAT(E-S) AERO. RADIONAVIGATIONAERO. RADIONAV.AERO. RADIONAV.

RADIO DET.SAT. (E-S)RADIO DET. SAT. (E-S)

MOBILE SAT. (E-S)MOBILESAT. (E-S)MobileSat.(S-E)

RADIOASTRONOMY

RADIOASTRONOMYMOBILE SAT. (E-S)

FIXEDMOBILE

FIXED

FIXED(LOS)MOBILE

(LOS)SPACE

RESEARCH(s-E)(s-s)

SPA SPACECEOPE OPERAT RATION ION

(s- (s-E)( E)(s-s s-s))EARTH

EXPLORATIONSAT. (s-E)(s-s)

Amateur

MOBILEFixed RADIOLOCATION

AMATEUR

RADIO ASTRON.SPACE RESEARCHEARTH EXPLSAT

300

325

335

405

415

435

495

505510

525

535

16051615

1705

1800

1900

2000

20652107

21702173.52190.52194

2495

2501

25022505

2850

3000

RADI

O-LO

CATI

ON

BROADCASTING

FIXE

D

MOB

ILE

AMATEUR

RADIOLOCATION

MOBILEFIXEDMARITIMEMOBILE

MARITIME MOBILE (TELEPHONY)

MARITIMEMOBILE

LANDMOBILE MOBILE FIXED

30.0

30.56

32.0

33.0

34.0

35.0

36.0

37.037.538.038.25

39.0

40.0

42.0

43.69

46.647.0

49.6

50.0

54.0

72.0

73.0

74.674.875.275.476.0

88.0

108.0

117.975

121.9375123.0875123.5875

128.8125

132.0125

136.0

137.0137.025137.175137.825138.0

144.0146.0148.0149.9150.05150.8152.855

154.0

156.2475157.0375157.1875157.45161.575161.625161.775162.0125

173.2173.4174.0

216.0

220.0222.0225.0

235.0

300

ISM

– 6.7

8 ±.0

15 M

HzIS

M– 1

3.56

0 ±.0

07M

HzIS

M– 2

7.12

± .1

63M

Hz

ISM

–40.

68 ±

.02 M

Hz

300.0

322.0

328.6

335.4

399.9

400.05400.15401.0

402.0

403.0406.0406.1

410.0

420.0

450.0454.0455.0456.0

460.0462.5375462.7375467.5375467.7375470.0

512.0

608.0614.0

698

746

764

776

794

806

821824849851866869894896901901 901902

928929930931932935940941944960

1215

1240

1300

1350

139013921395

2000

2020

2025

2110

2155

21602180

2200

22902300230523102320

2345

2360

238523902400

24172450

2483.52500265526902700

2900

3000

140014271429.5

1430143214351525

15301535

1544

1545

1549.5

1558.5155916101610.61613.81626.5

16601660.51668.4

1670

1675

1700

1710

1755

1850

MARITIME MOBILESATELLITE(spacetoEarth)MOBILESATELLITE(S-E)

RADIOLOCATION RADIONAVIGATIONSATELLITE (S-E) ()

RADIOLOCATIONAmateur

Radiolocation AERONAUTICALRADIONAVIGATION

SPA CERESEARCH ( Passive) EARTHEXPLSAT (Passive) RADIO ASTRONOMY

MOBILEMOBILE**FIXED-SAT (E-S) FIXED

FIXED

FIXED**LANDMOBILE (TLM)

MOBILE SAT.(Space (pto Earth))

MARITIMEMOBILE SAT.(Space (pto Earth))

Mobile(Aero. (TLM))

MOBILESATELLITE (S-E)

MOBILESATELLITE(Spaceto Earth)

AERONAUTICAL MOBILE SATELLITE (R)(spacetoEarth)

ISM

– 245

0.0±

50M

HzIS

M– 9

15.0

± 13

MHz

RADIO ASTRONOMY

FIXE

D

MAR

ITIM

EM

OBI

LE

FIXE

D

MAR

ITIM

EM

OBI

LEAe

rona

utica

lM

obile

STANDARD FREQ. AND TIME SIGNAL (60 kHz)FIXEDMobile*

STAND.FREQ.& TIME SIG.

MET. AIDS(Radiosonde)

Spac SpaceeOpn. Opn.(S-E (S-E))

MOBILE.SAT. (S-E) ()

STANDARD FREQ. AND TIME SIGNAL (20 kHz)

Amateur

MOBILE

MOBILEBROADCASTING

TRAV

ELER

SIN

FORM

ATIO

NST

ATIO

NS (

G) A

T16

10 k

Hz

Fixe

d

AERONAUTICALRADIONAVIGATION

SPACERESEARCH(Passive)

BROADCASTING FIXED MOBILE*

BROADCASTING FIXED

FIXEDBROADCASTING

BROADCASTING FIXED

FIXED

BROADCASTING

FIXEDBROADCASTING FIXED

BROADCASTINGFIXED

BROADCASTING

FIXED FIXEDBROADCASTING FIXED

BROADCASTING FIXED

FIXED FIXED

FIXED

FIXED

FIXED

LANDMOBILE

FIXED

AERONAUTICALMOBILE (R)

AMATEUR SATELLITEAMATEUR

MOBILE SATELLITE (E-S)

FIXED

FixedMobileRadio-location

FIXEDMOBILE

LANDMOBILE MARITIME MOBILE

FIXEDLAND MOBILE

FIXED

LAND MOBILE

RADIONAV-SATELLITEFIXEDMOBILEFIXEDLAND MOBILE

MET.AIDS(Radio-sonde)(SPAC SPACE E OPN. OPN.

(S-E (S-E))Earth ExplSat

(E-S)pp Met- Met-Sate Satellit llitee

(E-S (E-S))MET- MET-SAT. SAT.

(E-S (E-S))EARTH EXPL

SAT. (E-S)

Earth ExplSat(E-S)

pp Met- Met-Sate Satellit llitee(E-S (E-S))

EARTH EXPLSAT.(E-S)

MET- MET-SAT. SAT.(E-S (E-S))

LANDMOBILELANDMOBILE FIXED

LANDMOBILEFIXED

FIXED

FIXED LAND MOBILE

LANDMOBILEFIXED LAND MOBILE

LAND MOBILELAND MOBILE

LANDMOBILE

MOBILE FIXED

MOBILE FIXED

BROADCAST MOBILE FIXED

MOBILE FIXED

FIXED LANDMOBILE

LANDMOBILEFIXED LAND MOBILE

AERONAUTICAL MOBILE

AERONAUTICAL MOBILEFIXED LANDMOBILE

LANDMOBILELANDMOBILEFIXED FIXED

LANDMOBILEFIXEDMOBILEFIXED

FIXEDFIXED

MOBILEFIXED

FIXEDFIXED

BROADCAST

LANDMOBILELANDMOBILE

FIXEDLANDMOBILE

METEOROLOGICALAIDS

FX Space Sres.. Radio Ast E-Expl pSatFIXED MOBILE**

MOBILESATELLITE (S-E) () RADIODETERMINATIONSAT. (S-E) ()

Radiolocation MOBILE FIXED

Amateur Radiolocation

AMATEUR

FIXED MOBILE

B-SAT FX MOB Fixed Mobile Radiolocation

RADIOLOCATION

MOBILE**

Fixed (TLM) LANDMOBILEFIXED (TLM) LAND MOBILE (TLM)

FIXED-SAT (S-E)FIXED (TLM)MOBILE

MOBILESAT.(SpacetoEarth) Mobile**

MOBILE**FIXED

MOBILE

MOBILE SATELLITE (E-S)

SPA SPACE CE OP. OP.(E- (E-S)( S)(s-s s-s)) (()()())

EARTH EXPL.SAT.(E-S)(s-s) ()()

SPACERES..(E-S)(s-s) ()()FX. MOB.

MOBILE FIXED

Mobile

R- LOC.

BCST-SATELLITE Fixed Radio-location

B-SAT R- LOC. FX MOB Fixed Mobile RadiolocationFIXED MOBILE** AmateurRADIOLOCATION

SPACERES..(S-E)

MOBILE FIXEDMOBILE SATELLITE (S-E)

MARITIMEMOBILE

Mobile

FIXED

FIXED FIXED

BROADCAST MOBILE FIXED

MOBILESATELLITE (E-S)

FIXED

MARITIMEMOBILE FIXED

MOBILE FIXED

FX-SAT (S - E) BCST - SAT.B-SAT.. MOB**FX-SAT

300

3 GHz

MA MARI RITI TIME MERARADI DIONONAVAVIGIGATATIOIONNRadiolocation

Radio

locati

on

Radio

locati

on

RADI

O-LO

CATI

ONRA

DIO-

LOCA

TION

Amate

ur

AERONAUTICALRADIONAVIGATION

(Ground)RADIO-

LOCATIONRadio-location

AERO.RADIO-NAV.(Ground)

FIXEDSAT.(S-E)

RADIO-LOCATION

Radio-location

FIXE

D

FIXE

DSA

TELL

ITE

(S-E

)

FIXED

AERONAUTICALRADIONAVIGATION

MOBILE

FIXEDMOBILE

RADIO ASTRONOMYSpaceResearch (Passive)

AERONAUTICALRADIONAVIGATION

RADIO-LOCATION

Radio-location

RADIONAVIGATION

Radiolocation

RADIOLOCATIONRadiolocation

Radiolocation

RadiolocationRADIOLOCATIONRADIO-

LOCATION

MA MARI RITI TIME MERARADI DIONONAVAVIGIGATATIOIONN

MARI MARITIME TIMERADI RADIONAV ONAVIGAT IGATION ION

METEOROLOGICALAIDS

Amateur

Amateur

FIXEDSAT.(S-E)

FIXE

D

MOBI

LE

FIXED

SATE

LLITE

(S-E)

3.0

3.1

3.3

3.5

3.6

3.65

3.7

4.2

4.4

4.5

4.8

4.94

4.99

5.0

5.155.25

5.35

5.465.47

5.65.65

5.83

5.855925

ISM

– 5.8

± .0

AERONAUTICALRADIONAV.

FIXED MOBILE**

FIXEDMOBILE**

FIXEDSAT () (S-E) () AERO. RADIONAV.

Amateur- sat (s-e)Amateur MOBILEFIXED SAT(E-S)

300

MHz

Equi

vale

nt b

andw

idth

! 60

GH

zTV

bro

adca

stCe

llula

rW

i-Fi

Figure 1.2: United States frequency allocations chart as of 2011. Below 6 GHz (mi-crowave bands) are shaded by green color. Important commercial applications suchas TV broadcast, WiFi, and cellular applications together have less than 1 GHzbandwidth. Areas colored by blue are 6 GHz free-licence channels around 60 GHz.The bandwidth of all existing commercial systems, shaded by green color, is equiv-alent to part of unlicensed bands available in the mmWave bands, shaded by bluecolor.

Page 22: Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate

6 Introduction

Table 1.1: Application scenarios for mmWave networks. This table is deduced fromongoing discussions inside IEEE 802.11ay study group. “NS” means not specifiedyet.

Usage modelsDelay

(s)Availability

Range(m)

Rate(Gbps)

Application scenarios

Ultra short rangecommunications

< 1 NS < 10 10 Wireless tollgate and kiosks to transfer e-magazine, picture library, 4K movie trail-ers, 4K movies

8K Video transferat smart home

< 0.005 NS < 5 288K video stream between a source device(e.g., set-up box, tablet) and a sink device(e.g. smart TV, split TV), replacement ofwired interface

Augmentedreality

< 0.005 NS < 10 20 Interface between a constantly movinghigh-end wearable devices and its man-aging device to deliver 3D video

Data center < 0.1 99.99% < 5 40 Inter-rack connectivityVehicularnetworks

< 0.1 NS < 1000 NS Inra- and inter-car connectivity, intersec-tion collision avoidance, public safety

Videoon-demand

< 0.1 NS < 100 NS Broadcast in crowd public places (e.g.,classroom, in flight, train, ship, bus, ex-hibitions)

Mobileoffloading

< 0.1 99.99% < 100 20 Offload video traffic from cellular inter-face to the mmWave interface

Mobilefronthauling

< 0.035 99.99% < 200 20 Wireless connections between remote ra-dio heads and base band unit

Mobilebackhauling

< 0.035 99.99% < 1000 20 Small cell backhauling, mutihop back-hauling, inter-building communications

demands a significant reconsideration in the design of the communication architec-ture and protocols, especially at the MAC layer, as pointed out in the editorials oftwo recent special issues dedicated to the use of mmWave in 5G [16,17].

1.1 Background

In this section, we overview the essential properties of mmWave communicationsand briefly review the literature. Detailed literature review is provided in eachchapter of the second part of this thesis.

1.1.1 Millimeter Wave Wireless ChannelMmWave communications use the part of the electromagnetic spectrum in the range30–300 GHz, which corresponds to wavelengths from 10 mm to 1 mm. In the litera-ture, however, mmWave frequencies casually refer to the frequency band between 6–300 GHz [7,18,19]. The main characteristics of mmWave are short wavelength/highfrequency, large bandwidth, high interaction with atmospheric constituents such asoxygen (quantified in Fig. 1.1), and high penetration loss due to most solid ma-terials. These characteristics lead to a sparse-scattering environment, where the

Page 23: Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate

1.1. Background 7

Digital

Beamformer

Analog

Detector

Baseband-to-RF

chains

Analog

Beamformer

Digital

Detector

RF-to-baseband

chains

Antenna

array

Antenna

array

...

# streams

...

# RF chains

...

# RF chains

...

# antennas

...

# antennas

...

# RF chains

...

# RF chains

...

# streams

Effective channel

Effective channel

Figure 1.3: General hybrid beamforming architectures. Disabling analog (digital)beamformer and detector blocks and adopting proper number of RF chains resultin a complete digital (analog) beamforming architecture. This figure is from ourwork [22, Fig. 1].

majority of the channel directions of arrivals are below the noise floor [7, 19–21].Very small wavelengths allow implementation of a large number of antenna elementsin the current size of radio chips. Using proper beamforming, this large antenna ar-ray provides high directivity gain both at the transmitter and at the receiver, whichcan largely compensate the high path-loss (that is, the distance-dependent compo-nent of the attenuation) without any extra transmission power. Due to directionaltransmissions, mmWave communication encounters a directed spatial channel, thatis, a communication link can be established in a specific direction with a range thatvaries according to the directionality level.

1.1.2 BeamformingBeamforming is the key technique to compensate the severe channel attenuation inmmWave systems. Generally speaking, there are three beamforming architectures,namely digital, analog, and hybrid, all illustrated in Figure 1.3.

Digital beamforming, as the defacto scheme in modern MIMO systems, providesthe highest flexibility in beamforming at the expense of one baseband-to-RF chain(in short RF chain) per antenna. While this expense may be affordable in today’swireless systems with relatively small number of antenna elements, future mmWavedevices are envisioned to have orders of magnitude more antenna elements. Thislarge number of antenna elements each having one RF chain, operating in verywide bandwidth, increases the cost, complexity, and power consumption, whichmay limit the applicability of mmWave systems in low-cost energy-efficient futurewireless networks [5, 6, 23–25]. Moreover, to have a proper digital beamforming,

Page 24: Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate

8 Introduction

the channel between every pair of antenna elements of the transmitter and thereceiver should be estimated, which may be formidable in mmWave bands due to acoherence time that is around an order of magnitude smaller than that of microwavebands.2 This limitation restricts the application of mmWave systems to only low-mobility scenarios, where coherence time is sufficiently large to first estimate thechannel and then operate with the formed beams. Low-resolution ADCs (ideallywith only one bit) and sparse channel estimation are recently proposed to addressthe aforementioned challenges (see [26,27] and references therein).

Analog beamforming forms the beam with only one RF chain, but a series ofphase shifters that are connected to individual antenna elements [25, 28]. Analogbeamforming, besides having low complexity and cost, replaces complicated beam-forming based on instantaneous channel estimation information (CSI) by a simplebeam-searching procedure, as already established in existing mmWave WPAN andWLAN standards [13,14]. Analog beamformer at the transmitter and at the receivercan sweep, by a sequence of pilot transmissions, all directions with a predefined res-olution to find the pair of beams that maximize signal-to-noise ratio (SNR). Thesedirections along with the corresponding resolutions are defined in a beamformingcodebook. However, analog beamforming forms only one beam at a time withoutbeing able to multiplex within the beam, implying that this architecture providesonly directivity gain. Although this might not be a big challenge in applicationswhere one device communicates to only one device (typical ad hoc and device-to-device (D2D) scenarios),3 applications where one device serves multiple devices (atypical cellular network) require several RF chains to serve devices that are sep-arated geographically. This diminishes the advantages of this architecture such aslow complexity and low power consumption.

A two-stage hybrid digital-analog beamforming is a promising architecture forfuture mmWave networks, both cellular [25,27,29] and short range in IEEE 802.11ay.This architecture allows the use of a very large number of antennas with a limitednumber of RF chains [29–31], typically 8–16 times fewer RF chains than the num-ber of antenna elements [32]. Analog beamforming layer provides spatial divisionand directivity gains, whereas digital beamforming layer may be used to furtherreduce intra-beam interference and provide multiplexing gain inside one beam. Tothis end, the digital beamformer is applied on the effective channel consisting ofthe analog beamforming weights and the actual channel matrix. This complicatesthe estimation of CSI, as the CSI is available only after being processed by theanalog beamformer. To address this problem, some recent works couple channelestimation and analog beamforming design [32, 33]; however, different time-scalesover which analog and digital beamforming should be designed challenges thesesolutions. Digital beamformer requires instantaneous CSI while analog beamformercan be designed based on long-term CSI [22].

2The Doppler shift scales linearly with the operating frequency, and the operating frequencyof mmWave systems is an order of magnitude higher than that of microwave systems.

3Study group of IEEE 802.11ay suggests the use of multiple RF chains per device to substan-tially improve the achievable throughput of the legacy IEEE 802.11ad with multiplexing gain.

Page 25: Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate

1.1. Background 9

1.1.3 Deafness and Blockage

Vulnerability to obstacles and directional communications in mmWave networksresult in two consequences [2]: (1) blockage and (2) deafness.

Blockage refers to very high attenuation due to obstacles. As some examples,the penetration loss of mmWave signals due to human body, brick, and glass is asmuch as 35 dB, 80 dB and 50 dB, respectively [19,34–38]. This severe loss cannot becompensated by just adding a few dB more transmission power or extra directivitygain using narrower beams. Instead, a mmWave connection may find alternativedirected spatial channels that are not blocked or fall back to microwave band, ifpossible [14].

Deafness refers to the situation in which the main beams of the transmitter andthe receiver are not aligned toward each other. Therefore, the link budget will not beboosted enough to establishment a high quality mmWave link. The consequences ofdeafness are threefold from a MAC layer perspective: (1) interference and collisionavoidance mechanisms may be secondary design factors, as a receiver listens onlyto specific directed channel; (2) concurrent transmissions enables substantial incre-ment in the spectral efficiency; and (3) complicated beamforming (alignment) andbeam-tracking procedures may be necessary to establish and maintain a mmWavelink.

1.1.4 Right Interference Model

One of the most challenging part in analysis of any wireless network is modeling theaggregated interference, as it depends on the transmit powers, unknown randomchannel attenuations, MAC protocol, and more importantly the network topology,which is (partially) not available in most of the wireless applications. Therefore, avery fundamental question in the design of a wireless network is: what is the rightinterference model for this wireless network?

The simplest model is the interference range model, in which a receiver mayobserve interference only from the closest interferer, interpreted as the strongestone in this model, and an outage event occurs if that interferer is located no fartherthan a constant maximum distance of the receiver, called interference range. Amodified version of this model is the protocol model, formalized by the seminalwork of Gupta and Kumar [39]. The only modification is that the interferencerange, instead of being a constant value, depends on the received power from theintended transmitter and a minimum signal-to-interference-plus-noise ratio (SINR)threshold. These interference models are extensively adopted to analyze the MACand network layers of a wireless network in terms of network-layer capacity [39,40],delay [41], fairness [42], throughput [43], backoff design [44], etc. However, bothinterference range and protocol models have a major disadvantage: they do notconsider the impact of interference aggregation. It might be that there are severaltransmitters outside the interference range such that their aggregated interferencedowns the perceived SINR below the threshold. The most accurate but complicatedinterference model is the physical model, also formalized in [39], that considers the

Page 26: Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate

10 Introduction

impact of interference aggregation instead of considering only the closest interferer.This interference model is adopted mostly at the physical layer for beamformingdesign [45], capacity evaluation [39, 46], power control [47], coverage analysis [48],energy efficiency characterization [49], etc.

Recent study [50] reveals that the special characteristics of mmWave networksmake the protocol model quite accurate in those networks. Essentially, as the proba-bility of having no obstacle on a link decreases exponentially with the distance [51],far away transmitters will be most probably blocked and therefore cannot contributein the interference a receiver observes. Therefore, considering only the impact ofspatially close interferers, ideally only the closest one, introduces a negligible lossin the accuracy of the interference model, but significantly facilitates analysis andprotocol design for mmWave networks.

1.1.5 Network ArchitectureA mmWave network can be deployed either with infrastructure, where a centralizedentity usually called base station (BS) or access point (AP) manages all tasks inthe network, or ad hoc, where there is no such a predefined network manager.Cellular networks, adopt the first architecture, whereas most of the short rangenetworks adopt the second architecture. The fundamental difference from MAClayer perspective is that the roles are predefined in the infrastructure networks, forinstance a terminal that wants to connect always waits for a beacon signal from theinfrastructure node, while the roles in ad hoc networks are dynamically assigned.Besides, short-range networks may rely on carrier sensing among terminals, theymay use multihop communications, which may also affect traffic patterns, andWPAN/WLAN devices generally have much less capabilities compared to smartphones and base stations in cellular networks.

1.1.6 Control ChannelControl channels are instrumental for any wireless network. These channels facil-itates device discovery, data channel establishment, neighbor discovery, resourceallocation coordination, routing information exchange, feedback signals, and manyother key information. While control channels should ensure different quality-of-service (QoS) levels for different control signals, very high reliability and avail-ability are their indisputable requirements. These requirements introduce two newmismatches in mmWave networks: (1) a mismatch between transmission rate ofcontrol and data channels, and (2) a mismatch between coverage of control anddata channels. We will discuss implications of these mismatches on the design ofproper control plane for a mmWave network, later in the second part of this thesis.

While data channels of mmWave networks are implemented in mmWave fre-quency band, control channels can be implemented in mmWave [13, 14] or mi-crowave [52] band. Each option has its own pros and cons. The mmWave channelis less reliable than the microwave counterpart, due to vulnerability to blockage;however, a dedicated microwave control channel demands higher hardware com-

Page 27: Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate

1.1. Background 11

plexity and energy consumption, since an extra transceiver should be tuned on themicrowave control channel. Using mmWave band, still we can implement a controlchannel with or without directional communication. An omnidirectional controlchannel alleviates the deafness problem at the expense of being subject to a veryshort range;4 whereas a directional one increases the coverage with extra alignmentoverhead.

Note that we may realize a hybrid mmWave/microwave control plane, as re-cently proposed in [22]. In this case, synchronization or channel access requestsare transmitted in omnidirectional-microwave mode, and other control messagessuch as acknowledgement (ACK) or negative-acknowledgement (NACK) operate indirectional-mmWave mode.

1.1.7 Hybrid MAC

Wireless networks are designed to serve diverse applications with different con-straints and QoS requirements, ranging from low-data-rate event-driven monitor-ing applications to high data rate real-time video streaming applications. Addingdifferent reliability requirements into the picture, most of the existing standards in-corporate several resource allocation protocols to ensure supporting different QoSlevels. Carrier sense multiple access/collision avoidance (CSMA/CA) is one of themost celebrated protocols in wireless networks due to its simplicity, flexibility, androbustness. Without network-wide synchronization or global topology information,CSMA/CA can handle dynamic device registration, almost avoid interference, re-alize spatial reuse, and provide fairness among the devices. The price is high over-head due to constant collision avoidance procedure, which can cause as high as75% throughput reduction for wireless applications with short packets [54]. Timedivision multiple access (TDMA) is the simplest and most used contention-free re-source allocation that activates only one link at a time to avoid any interference.TDMA requires tight synchronization among all devices and a coordinator thatactivate different links (transmitter-receiver pairs) at different time. To enable spa-tial reuse, original TDMA is extended to spatial TDMA (STDMA) protocol thatactivates a set of links with negligible mutual interference at a time. STDMA offersthe maximum throughput for every link and for the network [55–58]; however, itrequires precise knowledge of the network topology a priori. Scheduling based onpartial topology information also leads to substantial loss on the network through-put, around 33% is reported in [59]. Even for a given network topology, findingthe optimal STDMA scheduling is an NP-hard problem [58–60], which may be im-practical to solve in a wireless network with fast rescheduling requirements due totime-varying channel conditions, physical environmental changes, battery outage,and device failures.

It is well-established that TDMA provides substantially lower channel utiliza-tion and higher delays than CSMA/CA, in low contention regimes. Still, TDMA

4The transmission range can be enhanced by using lower-rate or more efficient coding tech-niques [53].

Page 28: Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate

12 Introduction

B DCA

(a)

B DCA

(b)

B DCA

(c)

B DCA

(d)

Figure 1.4: Illustration of the hidden and exposed node problems: (a) hidden nodeproblem with omnidirectional communications, (b) exposed node problem withomnidirectional communications, (c) hidden node scenario with directional com-munications, and (d) exposed node scenario with directional communications. Cir-cles and circle sectors show the transmission/reception ranges and directions. Solidlines show reception, and dashed lines show transmission. Similar colors correspondto similar transmitter-receiver pairs. Directional communications of mmWave net-works alleviate the hidden and exposed node problems, and reduce the necessity ofcollision avoidance procedure of CSMA/CA.

can ensure certain QoS levels, which is usually very important for specific appli-cations such as video streaming. Pros and cons of individual resource allocationsmotivate many hybrid MAC protocols to combine the strengths of TDMA andCSMA/CA, while offsetting their weaknesses. Examples include IEEE 802.15.3,802.15.4, and 802.11 (various versions) [61, Table 5.8], and many other protocolssuch as Z-MAC [62] and T-MAC [63]. Current mmWave standards are also using ahybrid MAC with a CSMA/CA phase, mostly to register channel access requests,followed by a TDMA phase to provide guaranteed QoS levels [13,14].

1.1.8 Hidden and Exposed Node ProblemsHidden and exposed node problems are amongst the most important problems incontention-based multiple access strategies, which demands adding protocol com-plexity to the MAC layer. The hidden node problem occurs when a transmitter isvisible from a receiver, but not from other transmitters communicating with thatreceiver, see Figure 1.4(a) where node A is hidden from node C. Exposed node

Page 29: Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate

1.2. Contributions of the Thesis 13

problem occurs when a wireless device is prevented from sending packets to otherdevices due to a neighboring transmitter [64], see Figure 1.4(b) where nodes B andC mistakenly think their transmission will collide at their intended receivers. Thewidespread solution is incorporating collision avoidance signals, introducing multi-ple access with collision avoidance (MACA), firstly introduced in the seminal workof Karn [65]. As will be discussed later, current mmWave standards [13,14,52] adoptsimilar collision avoidance mechanisms as those of the legacy standards, developedfor microwave band and primarily with omnidirectional operation. However, highdirectionality of mmWave communications both at the transmitter and at the re-ceiver lead to negligible hidden and exposed node problems compared those legacytechnologies, see Figures 1.4(c) and (d).

Note that we can have those problems for contention-based control channel(s)on microwave band, if any; however, the short size of control messages and their rarefrequency make the hidden and exposed node problems of secondary importance.With very limited collisions, along with negligible hidden and exposed node prob-lems, the essence of having proactive collision avoidance mechanisms for distributedmultiple access in mmWave communications is challenged, especially because thosemechanisms are a source of huge throughput loss in dense wireless networks [54,66].We discuss in the second part of this thesis how to solve collision problem (and ingeneral manage the interference) in an on-demand manner. This leads to a substan-tial higher throughput compared to the existing resource allocation with a proactivecollision avoidance strategy.

1.2 Contributions of the Thesis

This thesis investigates analysis and optimization of MAC layer performance ofmmWave networks. The chapters presented in the second part of this thesis arebased on the following published papers or submitted manuscripts. Below, we brieflypresent the main contributions of each chapter.

[J1] H. Shokri-Ghadikolaei, C. Fischione, G. Fodor, P. Popovski, and M. Zorzi,“Millimeter wave cellular networks: A MAC layer perspective,” to appearin IEEE Trans. Commun., 2015.

[J2] H. Shokri-Ghadikolaei, C. Fischione, P. Popovski, and M. Zorzi, “De-sign aspects of short range millimeter wave wireless networks: A MAClayer perspective,” submitted to IEEE Network, May 2015, under secondreview round.

[C1] H. Shokri-Ghadikolaei, L. Gkatzikis, and C. Fischione, “Beam-searchingand transmission scheduling in millimeter wave communications,” in Proc.IEEE International Conference on Communications (ICC), 2015.

[J3] H. Shokri-Ghadikolaei and C. Fischione, “The transitional behavior ofinterference in millimeter wave networks,” submitted to IEEE Trans.Commun., May 2015, under second review round.

Page 30: Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate

14 Introduction

[C2] H. Shokri-Ghadikolaei and C. Fischione, “Millimeter wave ad-hoc net-works: Noise-limited or interference-limited?,” in Proc. IEEE Global Com-munications (GLOBECOM) Workshop, San Diego, USA, Dec. 2015.

1.2.1 MmWave Cellular NetworksThis chapter is based on [J1] and discusses the MAC layer design aspects of ammWave cellular network. In this chapter, we focus on several MAC layer is-sues, such as synchronization, random access, handover, channelization, interfer-ence management, scheduling, and association. In particular, we show novel designapproaches for three aspects:Control channel architecture: We propose and develop fundamental designmethods to realize an efficient physical control channel for mmWave cellular net-works and provide application areas for each option. An omnidirectional channelon microwave bands is an imperative option wherever robustness to deafness, highchannel reliability, and long range are necessary, e.g., in coordination among BSsduring handovers. Directional physical control channels are more energy efficientand seems to be mandatory in cell search procedure to alleviate the possible mis-match between coverage of control and data channels. Considering advantages of alloptions, a combination of both omnidirectional microwave and directional millime-ter wave control channels is proposed to realize efficient control plane for mmWavecellular networks. This novel hybrid architecture of the control plane is exempli-fied by proposing a two-step synchronization procedure that realizes macro-leveltime-frequency synchronization with an omnidirectional microwave channel andmicro-level spatial synchronization with a directional mmWave channel. Perfor-mance evaluation confirms that a relatively small number of pilot transmissionsguarantees discovery of a user with high probability. This number increases by us-ing narrower beamwidths, which introduces a tradeoff between boosting link budgetand reducing synchronization overhead.Initial access, mobility management, and handover: We show that thecontention-based random access procedure becomes more justifiable than contention-free counterpart to be incorporated in the initial access phase, as the operatingbeamwidths become narrower. However, to have this superior performance, weshould solve a prolonged backoff time during random access, which we address byproposing a novel MAC layer signal. We also discuss how to manage the mobilityand alleviate frequent handover problems in mmWave cellular networks using relaystations along with a central macro-level controller, which can be realized inside amacro-level BS.Resource allocation and interference management: We demonstrate the im-plications of directional operation with pencil beams on proposing new definitionof a cell, supplementing the definition of resource block with a spatial dimension,facilitating resource allocation, and simplifying intra- and inter-cell interferencecancelation. We argue that the current interference-limited architecture of cellularnetworks should be revisited to leverage the potential of mmWave systems to im-prove the complex tradeoffs among throughput enhancement, fair scheduling, and

Page 31: Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate

1.2. Contributions of the Thesis 15

Table 1.2: The impact f directionality on resource allocation performance. All ratesare measured in bit/s/Hz. See Table A.4 and Figure A.8 for more information.

CommunicationMode

# RF chainsper BS

Network sumrate

Minimumrate

Jain’s fairnessindex

Directional3 151.48 3.76 0.946 322.74 7.73 0.8912 630.62 12.50 0.92

Omnidirectional 1 5.52 0.06 0.72

high connection robustness. We formulate an optimization problem based on long-term resource allocation, which shows that additional RF chains at the BS (or user)open new opportunities to redefine cells so as to better balance the total load ofthe network. This brings significant improvements in the network sum rate as wellas enhancements in the minimum rate offered to a user and in fairness. We alsodiscuss the limits on these gains when we use directionality at the BS and/or theusers.

For instance, with 2 BSs and 30 users, distributed in 1 square kilometer, path-loss exponent α = 3, 30 dBm transmission power of BSs, only one RF chain peruser, Table 1.2 shows the performance of the network using the optimal association,resource sharing within every analog beam, operating beamwidths, and boresightangles of BSs as well as users. Directional communications bring significant per-formance gains even without using huge bandwidth of mmWave bands, as direc-tionality improves the link budget, and at the same time, reduces the multiuserinterference. In particular, with 12 RF chains at the BSs, we observe a sum rateenhancement by a factor of 113, a minimum rate enhancement by a factor of 207,and fairness enhancement by 20%, compared to the omnidirectional mode.

1.2.2 Short Range mmWave Networks

This chapter is based on [J2] and covers the substantial new achievements onthe performance analysis of short range mmWave networks to identify the mainchallenges of existing mmWave standards at the MAC layer. We highlight a newalignment-throughput tradeoff, emphasize on the transitional behavior of interfer-ence in mmWave networks, and raise the necessity of new collision-aware hybridresource allocation protocols. Then, we discuss the prolonged backoff time problemin mmWave networks with directional communication and propose a new MAClayer signal to alleviate this problem. We challenge the applicability of currentmmWave MAC layer functions in dense deployment scenarios due to the significantmismatch between transmission rates of signaling and data packets, and highlightthe need for an on-demand control plane. Finally, we discuss the potential of mul-

Page 32: Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate

16 Introduction

0 0.01 0.02 0.03 0.04 0.050

20

40

60

80

100

120

Ave

rag

e b

acko

ff t

ime

of

the

win

ne

r [m

illis

eco

nd

]

Blockage probability

RTS−CTS−CN based channel access

RTS−CTS based channel access

Figure 1.5: Average backoff time of the device winning the contention among 20devices for accessing the same transmission resource (frequency and direction). Thestandardized collision avoidance approach of IEEE 802.11ad with request-to-send(RTS) and clear-to-send (CTS) signals leads to unnecessarily prolonged backofftime, while a slight modification of this standard negotiation, by introducing acollision-notification (CN) signal, effectively mitigates the problem. See Figures B.4and B.5 for more information.

tihop communication techniques to compensate the error-prone mmWave physicallayer and to provide reliable mmWave connections. Throughout this chapter, weidentify critical MAC layer aspects of existing mmWave standards that may limitthe efficacy and use cases of short range mmWave communications, and proposeMAC design guidelines accordingly.

Considering a Bernoulli link failure model, that is, every link fails due to blockageindependently and with constant blockage probability, Figure 1.5 shows the perfor-mance enhancement due to the introduction of the proposed collision-notificationsignal. With a blockage probability of 0.02, for instance, using collision-notificationsignal can dramatically reduce the average backoff time by about 95% (twentytimes).

1.2.3 Alignment-throughput Tradeoff in mmWave NetworksThis chapter is based on [C1] and identifies a new tradeoff between the alignmenttime and achievable throughput, called alignment-throughput tradeoff. That is, onthe one hand, narrower beamwidths enhance the beam resolutions, so increases thealignment overhead and leaves less time for data transmission. On the other hand,it provides higher directivity gains, leading to higher transmission rates. Largerbeamwidths also speed up alignment process at the expense of reduced transmis-sion rates. In multiuser scenario, the problem becomes more complicated as narrowbeamwidth, besides boosting the link budget, reduces multiuser interference, so in-

Page 33: Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate

1.2. Contributions of the Thesis 17

0 10 20 30 40 50 60 70 80 900

2

4

6

8

10

12

14

16

18

20

Transmission beamwidth [degree]

Netw

ork

Thro

ughput [b

it/s

lot/H

z]

Tp / T = 1e−4

Tp / T = 1e−3

Tp / T = 1e−2

Figure 1.6: Alignment-throughput tradeoff in mmWave networks. Tp = 20µs issingle pilot transmission time [13]. The time slot duration is T . The overhead ofsingle pilot transmission is Tp/T . Adopting narrower beamwidths is not necessarilythroughput-optimal. See Figure C.5 for more information.

creases SINR and thereby achievable transmission rate. More importantly, it mayincrease the spatial gain, that is, we may be able to activate higher number oflinks without harmful mutual interference. However, the price of this rate enhance-ment is higher alignment overhead per-link and complicated scheduling. We capturethe alignment-throughput tradeoff by a unifying optimization problem that bringstogether beam-searching and transmission scheduling and explicitly addresses themajor challenges of mmWave communications, namely deafness and interferencemanagement. Thanks to this optimization problem, we show that using extremelynarrow beams (or equivalently excessively increasing the beamforming codebooksize) is not beneficial in general due to the corresponding alignment overhead. Weevaluate the computational and protocol complexities of solving the proposed op-timization problem, and argue that it cannot be solved optimally, due to bothNP-hardness of the problem and the need for knowing precise network topology apriori. To alleviate these complexities, we propose two low-complexity and standard-compliment protocols that rely on overestimation and underestimation of interfer-ence. The overestimation approach activates only a small subset of non-interferinglinks to ensure no harmful interference for active links. This overprotection under-utilizes the available spatial resources, yet doubles the network throughput of theexisting standards. The underestimation approach uses possible noise-limited be-havior of a mmWave network and neglects the interference, yielding a close to theoptimal performance with light computational complexity for small to modest sizemmWave networks. Validity of the noise-limited assumption is subject of our workin [J3].

Figure 1.6 demonstrates the alignment-throughput tradeoff for a single link

Page 34: Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate

18 Introduction

mmWave network. For narrow beamwidths, beam-searching overhead limits thethroughput performance, whereas as operating beamwidths increase, directivitygain becomes the limiting factor. Generally, the optimal point is a balance betweendirectivity gain over the benefit of additional transmission time. Moreover, reducedoverhead for single pilot transmission allows executing more beam-searching itera-tions with the same time budget. As a result, performance is improved, and narrowerbeams are more beneficial. From Figure 1.6, adopting narrower beamwidths is notnecessarily throughput-optimal, due to the alignment overhead.

1.2.4 The Transitional Behavior of mmWave NetworksThis chapter is based on [J3] and [C2], and investigates if a mmWave network withpencil-beam operation is always noise-limited. This is a key question at the MAClayer, as the answer affects the design of almost all MAC layer functions such asresource allocation and interference management. For instance, in a noise-limitedregime, there is no multiuser interference, hence activating all links without anycoordination is throughput optimal, while we may need a complicated independentset-based scheduling in an interference-limited network to ensure throughput opti-mality of the scheduling. Although the increased directionality level in a mmWavenetwork reduces multiuser interference, as we show in this chapter, this reductionmay not be enough to take an action (e.g., scheduling) based on the assumption ofbeing in a noise-limited regime. Specifically, activating all links at the same timemay cause a significant throughput performance drop compared to the optimalresource allocation [C1]. It follows that a noise-limited assumption may be detri-mental for proper MAC layer design. Still, the interference footprint may not be solarge that we need to adopt a very conservative resource allocation protocol suchas TDMA, which activates only one link at a time, adopted by existing mmWavestandards.

In this chapter, we first introduce a novel blockage model that captures the cor-relation among LoS events of different links. This blockage model enables us to havea better approximation of the network behavior compared to existing models withindependent blockage assumption used in [48,67], especially as the number of linksincreases or if transmitters appears in spatial clusters. Tractable closed-form ex-pressions along with tight bounds for the collision probability, per-link throughput,and area spectral efficiency of a mmWave network operating under slotted ALOHAand under TDMA are derived. We analytically evaluate the impact of the trans-mit power, transmission/reception beamwidth, transmitter density, and the densityand size of the obstacles on the performance metrics. The new analysis shows thatthe noise-limited abstraction may not be accurate even for a modest-sized ad hocnetwork, and that mmWave networks exhibit a transitional behavior from a noise-limited regime to an interference-limited regime. Analytical and numerical perfor-mance analyses reveal that a simple slotted ALOHA may achieve the performanceof STDMA and significantly outperforms TDMA in terms of throughput and de-lay performance. Still, TDMA may be necessary to ensure communication withoutany collision for a small subset of conflicting links. We conclude that the tran-

Page 35: Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate

1.2. Contributions of the Thesis 19

10−3

10−2

10−1

100

101

102

10−3

10−2

10−1

100

Density of transmitters

Co

llisio

n p

rob

ab

ility

λo = 0.0025, θ = 20

o

λo = 0.25, θ = 20

o

λo = 0.0025, θ = 360

o

Figure 1.7: Collision probability against density of the transmitters. λo is the obsta-cle density, θ is the operating beamwidth. MmWave networks exhibit a transitionalbehavior from a noise-limited to an interference-limited operating regime, as op-posed to always interference-limited conventional networks. See Figure D.4 for moreinformation.

sitional behavior of interference in mmWave networks necessitates collision-awarealternations between contention-based and contention-free phases in a hybrid MAC.In particular, the contention-based phase significantly improves throughput/delayperformance of the network with light signaling overhead, while on-demand use ofthe contention-free phase to deliver only the collided packets guarantees a reliablemmWave connection with minimal drop in the throughput/delay performance. De-tailed analysis of this chapter provide useful insights for designing proper resourceallocation framework for future mmWave networks.

Consider a random number of aligned mmWave transmitter-receiver pairs anda random number of obstacles in the shape of lines with random orientation andrandom size between 0 and 1 m, all uniformly distributed in a 10x10 m2 area.Every transmitter generates traffic with constant bit rate 384 Mbps, the size ofall packets is 5 kB, time slot duration is 100 µs, transmission rate is 1 packet perslot (link capacity around 1.5 Gbps), the transmitters have infinite buffer to saveand transmit the packets, and the emulation time is 1 second. Under these simu-lation parameters, Figure 1.7 illustrates the transitional behavior of interference inmmWave networks. From this figure, the collision probability is not negligible evenfor a modest-size network. For instance, for 1 transmitter in a 2x2 m2 area and 1obstacle in a 2x2 m2 area, the collision probability is as much as 0.24. Reducing theobstacle density increases the collision probability due to higher number of non-blocked interferers. Moreover, as can be observed in all curves of Figure D.4a, there

Page 36: Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate

20 Introduction

10−3

10−2

10−1

100

10−1

100

101

102

103

104

Area spectral efficiency [packets/slot/m2]

Avera

ge d

ela

y [slo

ts]

S−ALOHA, ρa = 0.1

S−ALOHA, ρa = 0.9

TDMA

Figure 1.8: Area spectral efficiency and delay performance of slotted ALOHA andTDMA. ρa is the transmission probability of slotted ALOHA. Different points rep-resent different link densities from 0.02 to 2 links per unit area. The obstacle densityis 0.25 per unit area. Operating beamwidth is 10°. Slotted ALOHA provides signif-icantly higher ASE with lower delay. These performance gains may improve withthe number of links. See Figures D.7 and D.8 for more information.

is a transition from the noise-limited regime to the LoS interference-limited one inmmWave networks; whereas conventional networks with omnidirectional communi-cations always experience an interference-limited regime without any transitionalbehavior under “realistic” set of parameters.

Figure 1.8 reports area spectral efficiency and the corresponding delay in slot-ted ALOHA and TDMA. Slotted ALOHA with transmission probability 0.9 signif-icantly outperforms TDMA in terms of both throughput and delay. In particular, itrequires, on average, less than two time slots to deliver a packet with one time slottransmission time, even in a very dense mmWave network with 2 transmitters in aunit area. The slotted ALOHA with transmission probability 0.1 may provide higherarea spectral efficiency than that with 0.9 in ultra dense networks with around 9transmitters in a unit area, not shown in this figure; however, its delay is very largefor many practical set of parameters, around 3 orders of magnitude higher than thatin slotted ALOHA with transmission probability 0.9. Increasing the number of linksenhances the network throughout of TDMA in a saturating manner, where the sat-uration is achieved by 4 transmitters in the example considered. Further increasingthe number of links will not improve the network throughput, but reduces the timeshare of every link and consequently reduces the average throughput of a link, andultimately makes the queues of the transmitter may unstable. Superior throughput

Page 37: Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate

1.2. Contributions of the Thesis 21

and delay performances of slotted ALOHA is due to spatial gain. As the networkgoes to the noise-limited regime, spatial gain and consequently throughput/delaygains improve, making simple collision-base scheduling more justifiable than thecontention-free counterparts.

1.2.5 Contributions not Covered in the ThesisThe following publications are not covered in this thesis, but contain related mate-rials and applications:

[J4] Y. Xu, H. Shokri-Ghadikolaei and C. Fischione, “Distributed associationand relaying in millimeter wave networks,” submitted for journal publi-cation, Sept. 2015.

[J5] H. Shokri-Ghadikolaei, I. Glaropoulos, V. Fodor, C. Fischione, and A.Ephremides, “Green sensing and access: Energy-throughput tradeoffs incognitive networking,” to appear in IEEE Commun. Mag., 2015.

[J6] H. Shokri-Ghadikolaei and C. Fischione, “Analysis and optimization ofrandom sensing order in cognitive radio networks,” IEEE J. Sel. AreasCommun., vol. 33, no. 5, pp. 803-819, May 2015.

[C3] H. Shokri-Ghadikolaei, Y. Xu, L. Gkatzikis, and C. Fischione, “User as-sociation and the alignment-throughput tradeoff in millimeter wave net-works,” in Proc. IEEE Research and Technologies for Society and Indus-try (IEEE RTSI), Torino, Italy, Sept. 2015.

[C4] S. Zhuo, H. Shokri-Ghadikolaei, C. Fischione, and Z. Wang, “Adaptivecongestion control in cognitive wireless sensor networks,” in Proc. IEEEInternational Conference on Industrial Informatics (IEEE INDIN), Cam-bridge, UK, Jul. 2015.

[C5] H. Shokri-Ghadikolaei and C. Fischione, “Distributed random sensing or-der analysis and optimization in cognitive radio systems,” in Proc. IEEEInternational Conference on Communications (IEEE ICC), Sydney, Aus-tralia, Jun. 2014.

[C6] H. Shokri-Ghadikolaei, F. Yaghoubi, and C. Fischione, “Analysis andoptimization of centralized sequential channel sensing in cognitive radionetworks,” in Proc. IEEE European Wireless (IEEE EW) Conference,Barcelona, Spain, May 2014.

[C7] H. Shokri-Ghadikolaei and C. Fischione, “Random Sensing Order inCognitive Radio Systems: Performance Evaluation and Optimization,”in Proc. IEEE International Conference on Computer Communications(IEEE INFOCOM) Workshops, Toronto, Canada, May 2014.

Page 38: Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate

22 Introduction

Contributions by the Author

The contributions of this Licentiate thesis’ author on the mentioned above publi-cations are the outcomes of the author’s own work, in collaboration with the listedco-authors. The order of the name of the author reflects the contribution level in thepapers. The author of this Licentiate thesis, when being first author of the paper,has been giving the substantial and vast majority of the contributions, especiallyin terms of theoretical analysis, computer simulations, and paper writing.

1.3 Conclusions and Future Works

Millimeter wave (mmWave) communications are promising enabler of extremelyhigh data rate in future wireless networks and offer a significant improvement inper-user throughput, network throughput, and area spectral and energy efficiencies,compared to traditional wireless networks. The main characteristics of a mmWavesystem are very high path-loss, sparse-scattering environments, huge bandwidth,blockage, deafness, massive beamforming, and limited interference, all of whichdifferentiate mmWave systems from legacy systems that operate at microwave band.

This thesis identified new challenges and tradeoffs that arise in mmWave net-works, in the contexts of both ad hoc and cellular networks, and provided fundamen-tal design guidelines for future mmWave networks, mostly from the medium accesscontrol (MAC) layer perspective. In particular, mismatch between control and dataplanes’ coverage and transmission rates, tradeoff among cost-robustness-coverageof the control plane, inefficacy of current static cell definition, tradeoff among thenumber of RF chains-throughput-fairness-connection robustness, prolonged backofftime problem during random access, the alignment-throughput tradeoff, and thetransitional behavior are investigated and analytically substantiated throughoutthe thesis.

To address these new tradeoffs and behaviors of a mmWave network, severalprotocols and solution approaches are proposed. For a mmWave cellular network,this thesis proposed four options to realize a physical control plane, a two-stage hi-erarchal synchronization protocol, a procedure for dynamic cell formation, a noveluser association, an efficient handover procedure, and an on-demand inter-cell in-terference management. Delay and coverage of control plane were also studied, anddesign guidelines are provided accordingly. For short range mmWave networks, thisthesis proposed a new MAC layer signal to solve the prolonged backoff time, newcollision-aware hybrid resource allocation framework, novel random backoff proce-dure using a new collision notification signal, on-demand transmission of the controlmessages. Detailed mathematical analysis and discussions of this thesis aimed toprovide original and important insights on the design of various MAC layer func-tions of future mmWave networks.

Although many open issues and future works are suggested in the second partof this thesis, followings are some additional possible future works:

• Designing a heterogenous control plane for mmWave networks: this thesis

Page 39: Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate

1.3. Conclusions and Future Works 23

identified different options to realize a physical control channel and providedinitial performance evaluation to assess pros and cons of those options. Theresults suggest that we should redesign existing homogenous control plane toa heterogenous one that may include both mmWave and microwave bands andalso both directional and omnidirectional communications. A comprehensiveperformance analysis and extensive numerical results in different situationsare interesting topics for future studies to clarify the new architecture of thecontrol plane.

• Incorporating relaying techniques in mmWave networks: Relaying techniquesare key components of future mmWave networks for both access and backhaul,since they can provide more uniform quality of service by offering efficientmobility management, smooth handover operation, load balancing, indoor-outdoor coverage. Relaying is also essential for multihop backhauling, whichis an important use case of IEEE 802.11ay. Still, very little done in analysisand design of efficient relaying schemes for mmWave networks [68], especiallyto evaluate the gain of relaying in a mobile environment with random blockageand extra alignment overhead between any device and the relays.

• Evaluating the interplay between mmWave communications and D2D/cognitivenetworks: As discussed throughout this thesis, pencil-beam operation shiftsmmWave networks toward the noise-limited operation regime. Consequently,at the price of more complicated connection management, resource alloca-tion and interference management procedures will be simplified. As recentlypointed out, for instance, in [57,69–74], being closer to the noise-limited regimealso increases the benefits of D2D and cognitive communications underlying acellular networks. A thorough analysis of the interplay between D2D networksand underlying mmWave cellular networks is still missing in the literature.More interestingly, adding directionality to the users of D2D network, maychange existing conclusions of possible huge adverse impact on cellular userwith limited gain for D2D networks [75, 76]. Performance evaluation of thecoexistence of several network each having directional communications is aninteresting future research direction.

• Designing a proper retransmission policy for random access in mmWave net-works: To access the channel in a noise-limited regime, a wireless link mayuse retransmission only for time diversity if the original signal is severely at-tenuated by the random channel gain, so a very few retransmissions would beenough to access the channel. However, for an interference-limited network,retransmission policy should be designed to solve contention as well. This usu-ally results in much higher retransmission attempts. Existing retransmissionpolicies are designed for interference-limited microwave networks. However, asshown in this thesis, mmWave networks may exhibit both noise-limited andinterference-limited regimes, demanding new collision-aware retransmissionpolicy.

Page 40: Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate

Bibliography

[1] Y. Niu, Y. Li, D. Jin, L. Su, and A. Vasilakos, “Survey of millimeter wavecommunications (mmWave) for 5G: Opportunities and challenges,” WirelessNetworks, pp. 1–20, Apr. 2015.

[2] T. S. Rappaport, R. Heath, R. C. Daniels, and J. N. Murdock, MillimeterWave Wireless Communications. Pearson Education, 2014.

[3] T. Rappaport, S. Sun, R. Mayzus, H. Zhao, Y. Azar, K. Wang, G. Wong,J. Schulz, M. Samimi, and F. Gutierrez, “Millimeter wave mobile communi-cations for 5G cellular: It will work!” IEEE Access, vol. 1, pp. 335–349, May2013.

[4] F. Boccardi, R. Heath, A. Lozano, T. L. Marzetta, and P. Popovski, “Fivedisruptive technology directions for 5G,” IEEE Commun. Mag., vol. 52, no. 2,pp. 74–80, Feb. 2014.

[5] J. G. Andrews, S. Buzzi, W. Choi, S. Hanly, A. Lozano, A. C. Soong, andJ. C. Zhang, “What will 5G be?” IEEE J. Sel. Areas Commun., vol. 32, no. 6,pp. 1065–1082, Jun. 2014.

[6] A. Osseiran, F. Boccardi, V. Braun, K. Kusume, P. Marsch, M. Maternia,O. Queseth, M. Schellmann, H. Schotten, H. Taoka et al., “Scenarios for 5Gmobile and wireless communications: the vision of the METIS project,” IEEECommun. Mag., vol. 52, no. 5, pp. 26–35, May 2014.

[7] T. S. Rappaport, G. R. MacCartney, M. K. Samimi, and S. Sun, “Widebandmillimeter-wave propagation measurements and channel models for futurewireless communication system design,” IEEE Trans. Commun., 2015, to bepublished.

[8] Z. Pi and F. Khan, “An introduction to millimeter-wave mobile broadbandsystems,” IEEE Commun. Mag., vol. 49, no. 6, pp. 101–107, Jun. 2011.

[9] Federal Communications Commission, “Fcc-154,” Oct. 2014. [Online].Available: http://apps.fcc.gov/edocspublic/attachmatch/FCC-14-154A1.pdf

[10] ——, “Fcc-177,” Jan. 2015. [Online]. Available: http://apps.fcc.gov/ecfs/proceeding/view?name=14-177

135

Page 41: Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate

136 Bibliography

[11] Ofcom, “Spectrum above 6 ghz for future mobile communications,” Feb.2015. [Online]. Available: http://stakeholders.ofcom.org.uk/binaries/consultations/above-6ghz/summary/spectrum_above_6_GHz_CFI.pdf

[12] T. S. Rappaport, J. N. Murdock, and F. Gutierrez, “State of the art in 60-GHzintegrated circuits and systems for wireless communications,” Proc. IEEE,vol. 99, no. 8, pp. 1390–1436, Aug. 2011.

[13] “IEEE 802.15.3c Part 15.3: Wireless medium access control (MAC) and phys-ical layer (PHY) specifications for high rate wireless personal area networks(WPANs) amendment 2: Millimeter-wave-based alternative physical layer ex-tension,” Oct. 2009.

[14] “IEEE 802.11ad. Part 11: Wireless LAN medium access control (MAC) andphysical layer (PHY) specifications - amendment 3: Enhancements for veryhigh throughput in the 60 GHz band,” Dec. 2012.

[15] W. Hong, K.-H. Baek, Y. Lee, Y. Kim, and S.-T. Ko, “Study and prototypingof practically large-scale mmWave antenna systems for 5G cellular devices,”IEEE Commun. Mag., vol. 52, no. 9, pp. 63–69, Sept. 2014.

[16] IEEE Commun. Mag., special issue on, “Millimeter-wave communications for5G: Fundamental: Part I,” vol. 52, no. 9, Sept. 2014.

[17] ——, “Millimeter-wave communications for 5G: Application: Part II,” vol. 53,no. 1, Jan. 2015.

[18] C. Dehos, J. Gonzalez, A. Domenico, D. Ktenas, and L. Dussopt, “Millimeter-wave access and backhauling: The solution to the exponential data traffic in-crease in 5G mobile communications systems?” IEEE Commun. Mag., vol. 52,no. 9, pp. 88–95, Sept. 2014.

[19] S. Rangan, T. Rappaport, and E. Erkip, “Millimeter wave cellular wirelessnetworks: Potentials and challenges,” Proc. IEEE, vol. 102, no. 3, pp. 366–385, Mar. 2014.

[20] E. Torkildson, U. Madhow, and M. Rodwell, “Indoor millimeter wave MIMO:Feasibility and performance,” IEEE Trans. Wireless Commun., vol. 10,no. 12, pp. 4150–4160, Dec. 2011.

[21] Y. Zhang, P. Wang, and A. Goldsmith, “Rainfall effect on the performanceof millimeter-wave MIMO systems,” IEEE Trans. Wireless Commun., 2015,to be published.

[22] H. Shokri-Ghadikolaei, C. Fischione, G. Fodor, P. Popovski, and M. Zorzi,“Millimeter wave cellular networks: A MAC layer perspective,” IEEE Trans.Commun., 2015, to be published.

Page 42: Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate

Bibliography 137

[23] P. Demestichas, A. Georgakopoulos, D. Karvounas, K. Tsagkaris,V. Stavroulaki, J. Lu, C. Xiong, and J. Yao, “5G on the horizon: Key chal-lenges for the radio-access network,” IEEE Veh. Technol. Mag., vol. 8, no. 3,pp. 47–53, Sept. 2013.

[24] F. Haider, X. Gao, X.-H. You, Y. Yang, D. Yuan, H. M. Aggoune, and H. Haas,“Cellular architecture and key technologies for 5G wireless communicationnetworks,” IEEE Commun. Mag., pp. 123–130, Feb. 2014.

[25] S. Sun, T. Rappapport, R. Heath, A. Nix, and S. Rangan, “MIMO for mil-limeter wave wireless communications: Beamforming, spatial multiplexing, orboth?” IEEE Commun. Mag., vol. 52, no. 12, pp. 110–121, Dec. 2014.

[26] J. Mo and R. Heath, “High SNR capacity of millimeter wave MIMO systemswith one-bit quantization,” in Proc. IEEE Information Theory and Applica-tions Workshop (ITA), 2014, pp. 1–5.

[27] A. Alkhateeb, J. Mo, N. González-Prelcic, and R. Heath, “MIMO precodingand combining solutions for millimeter-wave systems,” IEEE Commun. Mag.,vol. 52, no. 12, pp. 122–130, Dec. 2014.

[28] V. Venkateswaran and A. J. Veen, “Analog beamforming in MIMO commu-nications with phase shift networks and online channel estimation,” IEEETrans. Sign. Proces., vol. 58, no. 8, pp. 4131–4143, Aug. 2010.

[29] S. Han, I. Chih-Lin, Z. Xu, and C. Rowell, “Large-scale antenna systemswith hybrid analog and digital beamforming for millimeter wave 5G,” IEEECommun. Mag., vol. 53, no. 1, pp. 186–194, Jan. 2015.

[30] T. Kim, J. Park, J.-Y. Seol, S. Jeong, J. Cho, and W. Roh, “Tens of Gbpssupport with mmWave beamforming systems for next generation communi-cations,” in Proc. IEEE Global Communications Conference (GLOBECOM),Dec. 2013, pp. 3685–3690.

[31] T. Obara, S. Suyama, J. Shen, and Y. Okumura, “Joint fixed beamformingand eigenmode precoding for super high bit rate massive mimo systems usinghigher frequency bands,” in Proc. IEEE Personal, Indoor and Mobile RadioCommunications (PIMRC), Sept. 2014, pp. 1–5.

[32] H. Ghauch, M. Bengtsson, T. Kim, and M. Skoglund, “Subspace estima-tion and decomposition for hybrid analog-digital millimetre-wave mimo sys-tems,” in Proc. IEEE International Workshop on Signal Processing Advancesin Wireless Communications (SPAWC), 2015.

[33] A. Alkhateeb, O. El Ayach, G. Leus, and R. Heath, “Channel estimation andhybrid precoding for millimeter wave cellular systems,” IEEE J. Sel. Top.Sign. Proces., vol. 8, no. 5, pp. 831–846, Oct. 2014.

Page 43: Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate

138 Bibliography

[34] S. Rajagopal, S. Abu-Surra, and M. Malmirchegini, “Channel feasibility foroutdoor non-line-of-sight mmwave mobile communication,” in Proc. IEEEVehicular Technology Conference (VTC Fall), 2012, pp. 1–6.

[35] J. Lu, D. Steinbach, P. Cabrol, and P. Pietraski, “Modeling the impact ofhuman blockers in millimeter wave radio links,” ZTE Commun. Mag., vol. 10,no. 4, pp. 23–28, Jan. 2012.

[36] K. C. Allen, N. DeMinco, J. Hoffman, Y. Lo, and P. Papazian, Building Pen-etration Loss Measurements at 900 MHz, 11.4 GHz, and 28.8 MHz. US De-partment of Commerce, National Telecommunications and Information Ad-ministration Rep. 94-306, 1994.

[37] A. V. Alejos, M. G. Sánchez, and I. Cuinas, “Measurement and analysis ofpropagation mechanisms at 40 GHz: Viability of site shielding forced by ob-stacles,” IEEE Trans. Veh. Technol., vol. 57, no. 6, pp. 3369–3380, Nov. 2008.

[38] H. Zhao, R. Mayzus, S. Sun, M. Samimi, J. K. Schulz, Y. Azar, K. Wang,G. N. Wong, F. Gutierrez, and T. S. Rappaport, “28 GHz millimeter wave cel-lular communication measurements for reflection and penetration loss in andaround buildings in New York City,” in Proc. IEEE International Conferenceon Communications (ICC), 2013, pp. 5163–5167.

[39] P. Gupta and P. R. Kumar, “The capacity of wireless networks,” IEEE Trans.Inform. Theory, vol. 46, no. 2, pp. 388–404, Mar. 2000.

[40] P. Kyasanur and N. H. Vaidya, “Capacity of multichannel wireless networksunder the protocol model,” IEEE/ACM Trans. Netw., vol. 17, no. 2, pp.515–527, Apr. 2009.

[41] A. El Gamal, J. Mammen, B. Prabhakar, and D. Shah, “Optimal throughput-delay scaling in wireless networks-part I: The fluid model,” IEEE Trans. In-form. Theory, vol. 52, no. 6, pp. 2568–2592, Jun. 2006.

[42] T. Nandagopal, T.-E. Kim, X. Gao, and V. Bharghavan, “Achieving MAClayer fairness in wireless packet networks,” in Proc. ACM International Con-ference on Mobile Computing and Networking (MobiCom), 2000, pp. 87–98.

[43] S. Singh, R. Mudumbai, and U. Madhow, “Interference analysis for highlydirectional 60-GHz mesh networks: The case for rethinking medium accesscontrol,” IEEE/ACM Trans. Netw., vol. 19, no. 5, pp. 1513–1527, Oct. 2011.

[44] G. D. Celik, G. Zussman, W. F. Khan, and E. Modiano, “MAC for networkswith multipacket reception capability and spatially distributed nodes,” IEEETrans. Mobile Comput., vol. 9, no. 2, pp. 226–240, Aug. 2010.

[45] H. Dahrouj and W. Yu, “Coordinated beamforming for the multicell multi-antenna wireless system,” IEEE Trans. Wireless Commun., vol. 9, no. 5, pp.1748–1759, May 2010.

Page 44: Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate

Bibliography 139

[46] M. Sharif and B. Hassibi, “On the capacity of MIMO broadcast channelswith partial side information,” IEEE Trans. Inform. Theory, vol. 51, no. 2,pp. 506–522, Feb. 2005.

[47] F. Rashid-Farrokhi, L. Tassiulas, and K. Liu, “Joint optimal power controland beamforming in wireless networks using antenna arrays,” IEEE Trans.Commun., vol. 46, no. 10, pp. 1313–1324, Oct. 1998.

[48] T. Bai and R. Heath, “Coverage and rate analysis for millimeter wave cellularnetworks,” IEEE Trans. Wireless Commun., vol. 14, no. 2, pp. 1100–1114,Feb. 2015.

[49] H. Q. Ngo, E. G. Larsson, and T. L. Marzetta, “Energy and spectral efficiencyof very large multiuser MIMO systems,” IEEE Trans. Commun., vol. 61,no. 4, pp. 1436–1449, Feb. 2013.

[50] H. Shokri-Ghadikolaei, C. Fischione, and E. Modiano, “The right interferencemodel for millimeter wave networks,” KTH Royal Institute of Technology,Tech. Rep., July 2015, available upon request.

[51] T. Bai, R. Vaze, and R. Heath, “Analysis of blockage effects on urban cellularnetworks,” IEEE Trans. Wireless Commun., vol. 13, no. 9, pp. 5070–5083,Sept. 2014.

[52] ECMA-TC48, ECMA standard 387, “High rate 60 GHz PHY, MAC andHDMI PAL,” Dec. 2008.

[53] F. Rossetto and M. Zorzi, “A low-delay MAC solution for MIMO ad hocnetworks,” IEEE Trans. Wireless Commun., vol. 8, no. 1, pp. 130–135, Jan.2009.

[54] J. Polastre, J. Hill, and D. Culler, “Versatile low power media access for wire-less sensor networks,” in Proc. ACM international conference on embeddednetworked sensor systems (SenSys), 2004, pp. 95–107.

[55] R. Nelson and L. Kleinrock, “Spatial TDMA: A collision-free multihop chan-nel access protocol,” IEEE Trans. Commun., vol. 33, no. 9, pp. 934–944, Sept.1985.

[56] X. An and R. Hekmat, “Directional MAC protocol for millimeter wave basedwireless personal area networks,” in Proc. IEEE Vehicular Technology Con-ference (VTC Spring), 2008, pp. 1636–1640.

[57] H. Shokri-Ghadikolaei, L. Gkatzikis, and C. Fischione, “Beam-searching andtransmission scheduling in millimeter wave communications,” in Proc. IEEEInternational Conference on Communications (ICC), 2015.

Page 45: Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate

140 Bibliography

[58] P. Bjorklund, P. Varbrand, and D. Yuan, “Resource optimization of spatialtdma in ad hoc radio networks: A column generation approach,” in Proc.IEEE International Conference on Computer Communications (INFOCOM),2003, pp. 818–824.

[59] J. Gronkvist and A. Hansson, “Comparison between graph-based andinterference-based stdma scheduling,” in Proc. ACM international symposiumon Mobile ad hoc networking & computing (MobiHoc), 2001, pp. 255–258.

[60] S. Ramanathan, “A unified framework and algorithm for (T/F/C) DMAchannel assignment in wireless networks,” in Proc. IEEE International Con-ference on Computer Communications (INFOCOM), 1997, pp. 900–907.

[61] G.-Z. Yang and M. Yacoub, “Body sensor networks,” 2006.

[62] I. Rhee, A. Warrier, M. Aia, J. Min, and M. L. Sichitiu, “Z-MAC: A hybridMAC for wireless sensor networks,” IEEE/ACM Trans. Netw., vol. 16, no. 3,pp. 511–524, 2008.

[63] T. Van Dam and K. Langendoen, “An adaptive energy-efficient MAC protocolfor wireless sensor networks,” in Proc. PACM.

[64] B. Krishnamachari, Networking wireless sensors. Cambridge UniversityPress, 2005.

[65] P. Karn, “Maca-a new channel access method for packet radio,” inARRL/CRRL Amateur radio 9th computer networking conference, vol. 140,1990, pp. 134–140.

[66] E. Magistretti, O. Gurewitz, and E. W. Knightly, “802.11ec: Collision avoid-ance without control messages,” IEEE/ACM Trans. Netw., vol. 22, no. 6, pp.1845–1858, Dec. 2014.

[67] M. Di Renzo, “Stochastic geometry modeling and analysis of multi-tier mil-limeter wave cellular networks,” IEEE Trans. Wireless Commun., 2015, to bepublished.

[68] M. Kim, S.-E. Hong, and J. Kim, “Analysis of directional communicationvia relaying devices in mmWave WPANs,” Communications Letters, IEEE,vol. 16, no. 3, pp. 342–345, Mar. 2012.

[69] H. Shokri-Ghadikolaei and C. Fischione, “The transitional behavior of inter-ference in millimeter wave networks,” submitted to IEEE Trans. Commun.,May 2015.

[70] J. Qiao, X. Shen, J. Mark, Q. Shen, Y. He, and L. Lei, “Enabling device-to-device communications in millimeter-wave (5G) cellular networks,” IEEECommun. Mag., vol. 53, no. 1, pp. 209–215, Jan. 2015.

Page 46: Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate

Bibliography 141

[71] R. Baldemair, T. Irnich, K. Balachandran, E. Dahlman, G. Mildh, Y. Selen,S. Parkvall, M. Meyer, and A. Osseiran, “Ultra-dense networks in millimeter-wave frequencies,” IEEE Commun. Mag., vol. 53, no. 1, pp. 202–208, Jan.2015.

[72] N. Bhushan, J. Li, D. Malladi, R. Gilmore, D. Brenner, A. Damnjanovic,R. Sukhavasi, C. Patel, and S. Geirhofer, “Network densification: The dom-inant theme for wireless evolution into 5G,” IEEE Commun. Mag., vol. 52,no. 2, pp. 82–89, Feb. 2014.

[73] B. Bangerter, S. Talwar, R. Arefi, and K. Stewart, “Networks and devices forthe 5G era,” IEEE Commun. Mag., vol. 52, no. 2, pp. 90–96, Feb. 2014.

[74] J. Mitola, J. Guerci, J. Reed, Y.-D. Yao, Y. Chen, T. Clancy, J. Dwyer,H. Li, H. Man, R. McGwier et al., “Accelerating 5G QoE via public-privatespectrum sharing,” IEEE Commun. Mag., vol. 52, no. 5, pp. 77–85, May 2014.

[75] S. Shalmashi, E. Bjornson, M. Kountouris, K. W. Sung, and M. Debbah,“Energy efficiency and sum rate when massive MIMO meets device-to-devicecommunication,” in Proc. IEEE International Conference on Communica-tions (ICC), 2015.

[76] A. Asadi, Q. Wang, and V. Mancuso, “A survey on device-to-device commu-nication in cellular networks,” IEEE Commun. Surveys Tuts., vol. 16, no. 4,pp. 1801–1819, Fourth Quarter 2014.

[77] S. Hur, T. Kim, D. J. Love, J. V. Krogmeier, T. A. Thomas, and A. Ghosh,“Millimeter wave beamforming for wireless backhaul and access in small cellnetworks,” IEEE Trans. Commun., vol. 61, no. 10, pp. 4391–4403, Oct. 2013.

[78] O. El Ayach, S. Rajagopal, S. Abu-Surra, Z. Pi, and R. Heath, “Spatiallysparse precoding in millimeter wave MIMO systems,” IEEE Trans. WirelessCommun., vol. 13, no. 3, pp. 1499–1513, Mar. 2014.

[79] P. Schniter and A. Sayeed, “Channel estimation and precoder design formillimeter-wave communications: The sparse way,” in Proc. IEEE AsilomarConference on Signals, Systems and Computers, 2014, pp. 273–277.

[80] D. Astely, E. Dahlman, G. Fodor, S. Parkvall, and J. Sachs, “LTE release 12and beyond,” IEEE Commun. Mag., vol. 51, no. 7, pp. 154–160, Jul. 2013.

[81] K. Zheng, L. Zhao, J. Mei, M. Dohler, W. Xiang, and Y. Peng, “10 Gb/sHetSNets with millimeter-wave communications: Access and networking –challenges and protocols,” IEEE Commun. Mag., vol. 53, no. 1, pp. 222–231,Jan. 2015.

[82] H. Ishii, Y. Kishiyama, and H. Takahashi, “A novel architecture for LTE-B: C-plane/U-plane split and Phantom Cell concept,” in Proc. IEEE GlobalCommunications Conference (GLOBECOM) Workshops, 2012, pp. 624–630.

Page 47: Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate

142 Bibliography

[83] H. Shokri-Ghadikolaei, C. Fischione, P. Popovski, and M. Zorzi, “Design as-pects of short range millimeter wave wireless networks: A MAC layer per-spective,” submitted to IEEE Network, May 2015.

[84] L. Lu, G. Y. Li, A. L. Swindlehurst, A. Ashikhmin, and R. Zhang, “Anoverview of massive MIMO: Benefits and challenges,” IEEE J. Sel. AreasCommun., vol. 8, no. 5, pp. 742–758, Oct. 2014.

[85] K. Guo, Y. Guo, G. Fodor, and G. Ascheid, “Uplink power control withMMSE receiver in multi-cell MU-massive-MIMO systems,” in Proc. IEEEInternational Conference on Communications (ICC), 2014, pp. 5184–5190.

[86] G. Fodor, P. Di Marco, and M. Telek, “Performance analysis of block andcomb type channel estimation for massive MIMO systems,” in Proc. IEEEInternational Conference on 5G for Ubiquitous Connectivity (5GU), 2014, pp.62–69.

[87] T. E. Bogale and L. B. Le, “Beamforming for multiuser massive MIMO sys-tems: Digital versus hybrid analog-digital,” in Proc. IEEE Global Communi-cations Conference (GLOBECOM), Dec. 2014, pp. 4066–4071.

[88] S. Singh, F. Ziliotto, U. Madhow, E. Belding, and M. Rodwell, “Blockage anddirectivity in 60 GHz wireless personal area networks: From cross-layer modelto multihop MAC design,” IEEE J. Sel. Areas Commun., vol. 27, no. 8, pp.1400–1413, Oct. 2009.

[89] M. Haenggi, Stochastic Geometry for Wireless Networks. Cambridge Uni-versity Press, 2013.

[90] J. Liu, R. Love, K. Stewart, and M. Buckley, “Design and analysis of LTEphysical downlink control channel,” in Proc. IEEE Vehicular Technology Con-ference (VTC Spring), 2009, pp. 1–5.

[91] A. M. Hunter, J. G. Andrews, and S. Weber, “Transmission capacity of adhoc networks with spatial diversity,” IEEE Trans. Wireless Commun., vol. 7,no. 12, pp. 5058–5071, Dec. 2008.

[92] J. Wildman, P. H. Nardelli, M. Latva-aho, and S. Weber, “On the joint im-pact of beamwidth and orientation error on throughput in wireless directionalpoisson networks,” IEEE Trans. Wireless Commun., vol. 13, no. 12, pp. 7072–7085, Dec. 2014.

[93] B. Liu and D. Towsley, “A study of the coverage of large-scale sensor net-works,” in Proc. IEEE International Conference on Mobile Ad hoc and SensorSystems (MASS), 2004, pp. 475–483.

[94] C.-F. Hsin and M. Liu, “Randomly duty-cycled wireless sensor networks:Dynamics of coverage,” IEEE Trans. Wireless Commun., vol. 5, no. 11, pp.3182–3192, Nov. 2006.

Page 48: Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate

Bibliography 143

[95] S. Sesia, I. Toufik, and M. Baker, LTE: The UMTS long term evolution.Wiley Online Library, 2009.

[96] Q. C. Li, H. Niu, G. Wu, and R. Q. Hu, “Anchor-booster based heteroge-neous networks with mmwave capable booster cells,” in Proc. IEEE GlobalCommunications Conference (GLOBECOM) Workshops, 2013, pp. 93–98.

[97] G. Jakllari, J. Broustis, T. Korakis, S. V. Krishnamurthy, and L. Tassiulas,“Handling asymmetry in gain in directional antenna equipped ad hoc net-works,” in Proc. IEEE International Symposium on Personal, Indoor andMobile Radio Communications (PIMRC), 2005, pp. 1284–1288.

[98] C. Jeong, J. Park, and H. Yu, “Random access in millimeter-wave beamform-ing cellular networks: Issues and approaches,” IEEE Commun. Mag., vol. 53,no. 1, pp. 180–185, Jan. 2015.

[99] G. Athanasiou, C. Weeraddana, C. Fischione, and L. Tassiulas, “Optimizingclient association in 60 GHz wireless access networks,” IEEE/ACM Trans.Netw., vol. 23, no. 3, pp. 836–850, Jun. 2015.

[100] J. He, T. Kim, H. Ghauch, K. Liu, and G. Wang, “Millimeter wave MIMOchannel tracking systems,” in Proc. IEEE Global Communications Conference(GLOBECOM) Workshops, 2014, pp. 416–421.

[101] A. Adhikary, J. Nam, J. Ahn, and G. Caire, “Joint spatial division andmultiplexing–the large-scale array regime,” IEEE Trans. Inform. Theory,vol. 59, no. 10, pp. 6441–6463, Feb. 2013.

[102] R. Taori and A. Sridharan, “Point-to-multipoint in-band mmwave backhaulfor 5G networks,” IEEE Commun. Mag., vol. 53, no. 1, pp. 195–201, Jan.2015.

[103] J. Nam, A. Adhikary, J. Ahn, and G. Caire, “Joint spatial division and multi-plexing: Opportunistic beamforming, user grouping and simplified downlinkscheduling,” IEEE J. Sel. Areas Commun., vol. 8, no. 5, pp. 876–890, Oct.2014.

[104] A. Adhikary, E. Safadi, M. Samimi, R. Wang, G. Caire, T. Rappaport, andA. Molisch, “Joint spatial division and multiplexing for mm-Wave channels,”IEEE J. Sel. Areas Commun., vol. 32, no. 6, pp. 1239–1255, Jun. 2014.

[105] S. Sun, G. R. MacCartney, M. K. Samimi, S. Nie, and T. S. Rappaport, “Mil-limeter wave multi-beam antenna combining for 5G cellular link improvementin New York City,” in Proc. IEEE International Conference on Communica-tions (ICC), 2014, pp. 5468–5473.

[106] E. G. Larsson, O. Edfors, F. Tufvesson, and T. L. Marzetta, “Massive MIMOfor next generation wireless systems,” IEEE Commun. Mag., vol. 52, no. 2,pp. 186–195, Feb. 2014.

Page 49: Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate

144 Bibliography

[107] A. L. Swindlehurst, E. Ayanoglu, P. Heydari, and F. Capolino, “Millimeter-wave massive MIMO: The next wireless revolution,” IEEE Commun. Mag.,vol. 52, no. 9, pp. 56–62, Sept. 2014.

[108] J. G. Andrews, S. Singh, Q. Ye, X. Lin, and H. S. Dhillon, “An overview ofload balancing in HetNets: Old myths and open problems,” IEEE WirelessCommun., vol. 21, no. 2, pp. 18–25, Apr. 2014.

[109] H.-S. Jo, Y. J. Sang, P. Xia, and J. G. Andrews, “Heterogeneous cellular net-works with flexible cell association: A comprehensive downlink SINR anal-ysis,” IEEE Trans. Wireless Commun., vol. 11, no. 10, pp. 3484–3495, Oct.2012.

[110] Q. Ye, B. Rong, Y. Chen, M. Al-Shalash, C. Caramanis, and J. G. An-drews, “User association for load balancing in heterogeneous cellular net-works,” IEEE Trans. Wireless Commun., vol. 12, no. 6, pp. 2706–2716, Jun.2013.

[111] M. Haenggi, J. G. Andrews, F. Baccelli, O. Dousse, and M. Franceschetti,“Stochastic geometry and random graphs for the analysis and design of wire-less networks,” IEEE J. Sel. Areas Commun., vol. 27, no. 7, pp. 1029–1046,Sept. 2009.

[112] G. Andrews, F. Baccelli, and R. Ganti, “A tractable approach to coverageand rate in cellular networks,” IEEE Trans. Commun., vol. 59, no. 11, pp.3122–3134, Nov. 2011.

[113] H. S. Dhillon, R. K. Ganti, F. Baccelli, and J. G. Andrews, “Modeling andanalysis of k-tier downlink heterogeneous cellular networks,” IEEE J. Sel.Areas Commun., vol. 30, no. 3, pp. 550–560, Apr. 2012.

[114] W. Xia, Y. Wen, C. H. Foh, D. Niyato, and H. Xie, “A survey on software-defined networking,” IEEE Commun. Surveys Tuts., vol. 17, no. 1, pp. 27–51,First Quarter 2015.

[115] R. Jain, D. Chiu, and W. Hawe, “A quantitative measure of fairness anddiscrimination for resource allocation in shared computer systems,” DigitalEquipment Corp., Tech. Rep., 1998.

[116] N. L. Johnson, A. W. Kemp, and S. Kotz, Univariate discrete distributions.John Wiley & Sons, 2005, vol. 444.

[117] C. A. Balanis, Antenna theory: analysis and design. John Wiley & Sons,2012.

[118] T. Nitsche, C. Cordeiro, A. B. Flores, E. W. Knightly, E. Perahia, andJ. C. Widmer, “IEEE 802.11ad: Directional 60 GHz communication for multi-Gigabit-per-second Wi-Fi,” IEEE Commun. Mag., vol. 52, no. 12, pp. 132–141, Dec. 2014.

Page 50: Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate

Bibliography 145

[119] B. Li, Z. Zhou, W. Zou, X. Sun, and G. Du, “On the efficient beam-formingtraining for 60GHz wireless personal area networks,” IEEE Trans. WirelessCommun., vol. 12, no. 2, pp. 504–515, Feb. 2013.

[120] R. Ramanathan, J. Redi, C. Santivanez, D. Wiggins, and S. Polit, “Ad hocnetworking with directional antennas: A complete system solution,” IEEE J.Sel. Areas Commun., vol. 23, no. 3, pp. 496–506, Mar. 2005.

[121] J. Qiao, L. Cai, X. Shen, and J. Mark, “Enabling multi-hop concurrent trans-missions in 60 GHz wireless personal area networks,” IEEE Trans. WirelessCommun., vol. 10, no. 11, pp. 3824–3833, Nov. 2011.

[122] J. Kim, Y. Tian, S. Mangold, and A. F. Molisch, “Joint scalable coding androuting for 60 ghz real-time live HD video streaming applications,” IEEETrans. Broadcast., vol. 59, no. 3, pp. 500–512, Sept. 2013.

[123] J. Qiao, L. X. Cai, X. Shen, and J. Mark, “STDMA-based scheduling algo-rithm for concurrent transmissions in directional millimeter wave networks,”in Proc. IEEE International Conference on Communications (ICC), 2012, pp.5221–5225.

[124] X. Wu, S. Tavildar, S. Shakkottai, T. Richardson, J. Li, R. Laroia, andA. Jovicic, “FlashLinQ: A synchronous distributed scheduler for peer-to-peerad hoc networks,” IEEE/ACM Trans. on Netw., vol. 21, no. 4, pp. 1215–1228,2013.

[125] H. Shokri-Ghadikolaei, L. Gkatzikis, and C. Fischione, “Beam-searchingand transmission scheduling in millimeter wave communications,” arXivhttp://arxiv.org/abs/1501.02516, 2015.

[126] S. Boyd and L. Vandenberghe, Convex Optimization. New York, NY, USA:Cambridge University Press, 2004.

[127] R. H. Etkin, D. N. Tse, and H. Wang, “Gaussian interference channel capacityto within one bit,” IEEE Trans. Inform. Theory, vol. 54, no. 12, pp. 5534–5562, 2008.

[128] G. Sharma, R. R. Mazumdar, and N. B. Shroff, “On the complexity of schedul-ing in wireless networks,” in Proc. of the 12th ACM annual internationalconference on Mobile computing and networking, 2006, pp. 227–238.

[129] V. V. Lozin and M. Milanic, “A polynomial algorithm to find an independentset of maximum weight in a fork-free graph,” Journal of Discrete Algorithms,vol. 6, no. 4, pp. 595–604, 2008.

[130] J. Kim and A. F. Molisch, “Fast millimeter-wave beam training with receivebeamforming,” J. Commun. and Netw., vol. 16, no. 5, pp. 512–522, 2014.

Page 51: Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate

146 Bibliography

[131] I. K. Son, S. Mao, M. X. Gong, and Y. Li, “On frame-based scheduling fordirectional mmWave WPANs,” in Proc. IEEE International Conference onComputer Communications (INFOCOM), 2012, pp. 2149–2157.

[132] A. Ephremides and O. A. Mowafi, “Analysis of a hybrid access scheme forbuffered users-probabilistic time division,” IEEE Trans. Software Eng., no. 1,pp. 52–61, Jan. 1982.

[133] M. Rios and N. D. Georganas, “A hybrid multiple-access protocol for dataand voice-packet over local area networks,” IEEE Trans. Comput., vol. 100,no. 1, pp. 90–94, Jan. 1985.

[134] W. Ye, J. Heidemann, and D. Estrin, “Medium access control with coor-dinated adaptive sleeping for wireless sensor networks,” IEEE/ACM Trans.Netw., vol. 12, no. 3, pp. 493–506, Jun. 2004.

[135] M. C. Vuran and I. F. Akyildiz, “A-MAC: Adaptive medium access controlfor next generation wireless terminals,” IEEE/ACM Trans. Netw., vol. 15,no. 3, pp. 574–587, Jun. 2007.

[136] Y. Niu, Y. Li, D. Jin, L. Su, and D. Wu, “Blockage robust and efficientscheduling for directional mmWave WPANs,” IEEE Trans. Veh. Technol.,vol. 64, no. 2, pp. 728–742, Feb. 2015.

[137] I. Son, S. Mao, M. Gong, and Y. Li, “On frame-based scheduling for direc-tional mmWave WPANs,” in Proc. IEEE International Conference on Com-puter Communications (INFOCOM), 2012, pp. 2149–2157.

[138] M. Park and P. Gopalakrishnan, “Analysis on spatial reuse and interferencein 60-GHz wireless networks,” IEEE J. Sel. Areas Commun., vol. 27, no. 8,pp. 1443–1452, Oct. 2009.

[139] C. Sum, Z. Lan, R. Funada, J. Wang, T. Baykas, M. A. Rahman, andH. Harada, “Virtual time-slot allocation scheme for throughput enhancementin a millimeter-wave multi-Gbps WPAN system,” IEEE J. Sel. Areas Com-mun., vol. 27, no. 8, pp. 1379–1389, Oct. 2009.

[140] J. Park, S.-L. Kim, and J. Zander, “Tractable resource managementin millimeter-wave overlaid ultra-dense cellular networks,” arXiv preprintarXiv:1507.04658, 2015.

[141] W. Lu and M. Di Renzo, “Stochastic geometry modeling of cellular net-works: Analysis, simulation and experimental validation,” arXiv preprintarXiv:1506.03857, 2015.

[142] S. Singh, M. N. Kulkarni, A. Ghosh, and J. G. Andrews, “Tractable modelfor rate in self-backhauled millimeter wave cellular networks,” IEEE J. Sel.Areas Commun., 2015, to be published.

Page 52: Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate

Bibliography 147

[143] C. Pyo and H. Harada, “Throughput analysis and improvement of hybridmultiple access in IEEE 802.15.3c mm-wave WPAN,” IEEE J. Sel. AreasCommun., vol. 27, no. 8, pp. 1414–1424, Oct. 2009.

[144] L. Kleinrock and F. A. Tobagi, “Packet switching in radio channels: PartI–carrier sense multiple-access modes and their throughput-delay character-istics,” IEEE Trans. Commun., vol. 23, no. 12, pp. 1400–1416, Dec. 1975.

[145] K. Xu, M. Gerla, and S. Bae, “How effective is the IEEE 802.11 RTS/CTShandshake in ad hoc networks?” in Proc. IEEE Global TelecommunicationsConference (GLOBECOM), 2002, pp. 72–76.

[146] A. Iyer, C. Rosenberg, and A. Karnik, “What is the right model for wirelesschannel interference?” IEEE Trans. Wireless Commun., vol. 8, no. 5, pp.2662–2671, May 2009.

[147] P. Cardieri, “Modeling interference in wireless ad hoc networks,” IEEE Com-mun. Surveys Tuts., vol. 12, no. 4, pp. 551–572, Fourth Quarter 2010.

[148] A. Thornburg, T. Bai, and R. Heath, “MmWave ad hoc network coverageand capacity,” in Proc. IEEE International Conference on Communications(ICC), 2015.

[149] A. Goldsmith, S. A. Jafar, N. Jindal, and S. Vishwanath, “Capacity limits ofMIMO channels,” IEEE J. Sel. Areas Commun., vol. 21, no. 5, pp. 684–702,Jun. 2003.

[150] P. Park, P. Di Marco, P. Soldati, C. Fischione, and K. H. Johansson, “A gen-eralized Markov chain model for effective analysis of slotted IEEE 802.15.4,”in Proc. IEEE Mobile Adhoc and Sensor Systems (MASS), 2009, pp. 130–139.

[151] S. Pollin, M. Ergen, S. Ergen, B. Bougard, L. Der Perre, I. Moerman, A. Ba-hai, P. Varaiya, and F. Catthoor, “Performance analysis of slotted carriersense IEEE 802.15.4 medium access layer,” IEEE Trans. Wireless Commun.,vol. 7, no. 9, pp. 3359–3371, Sept. 2008.

[152] G. Bianchi, “Performance analysis of the IEEE 802.11 distributed coordina-tion function,” IEEE J. Sel. Areas Commun., vol. 18, no. 3, pp. 535–547,Mar. 2000.

[153] J. Hui and M. Devetsikiotis, “A unified model for the performance analysis ofIEEE 802.11e EDCA,” IEEE Trans. Commun., vol. 53, no. 9, pp. 1498–1510,Sept. 2005.

[154] D. Malone, K. Duffy, and D. Leith, “Modeling the 802.11 distributed co-ordination function in nonsaturated heterogeneous conditions,” IEEE/ACMTrans. Netw., vol. 15, no. 1, pp. 159–172, Feb. 2007.

Page 53: Fundamentals of Medium Access Control Design for ...852128/FULLTEXT02.pdf · Fundamentals of Medium Access Control Design for Millimeter Wave Networks HOSSEIN SHOKRI-GHADIKOLAEI Licentiate

148 Bibliography

[155] M. Garetto, T. Salonidis, and E. W. Knightly, “Modeling per-flow throughputand capturing starvation in CSMA multi-hop wireless networks,” IEEE/ACMTrans. Netw., vol. 16, no. 4, pp. 864–877, Aug. 2008.

[156] B. Jang and M. L. Sichitiu, “IEEE 802.11 saturation throughput analysis inthe presence of hidden terminals,” IEEE/ACM Trans. Netw., vol. 20, no. 2,pp. 557–570, Apr. 2012.

[157] Y. Yang and T. Yum, “Delay distributions of slotted ALOHA and CSMA,”IEEE Trans. Commun., vol. 51, no. 11, pp. 1846–1857, Nov. 2003.

[158] N. Benvenuto and M. Zorzi, Principles of communications Networks and Sys-tems. Wiley Online Library, 2011.

[159] H. A. David and H. N. Nagaraja, Order statistics. Wiley Online Library,2003, third Edition.


Recommended