kth.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Beam-searching and Transmission Scheduling in Millimeter Wave Communications
KTH, Skolan för elektro- och systemteknik (EES), Reglerteknik.ORCID-id: 0000-0001-6737-0266
KTH, Skolan för elektro- och systemteknik (EES), Reglerteknik.
KTH, Skolan för elektro- och systemteknik (EES), Reglerteknik.ORCID-id: 0000-0001-9810-3478
2015 (Engelska)Ingår i: 2015 IEEE International Conference on Communications (ICC), IEEE conference proceedings, 2015, Vol. 2015, s. 1292-1297Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

Millimeter wave (mmWave) wireless networks relyon narrow beams to support multi-gigabit data rates. Nevertheless, the alignment of transmitter and receiver beams is a time consuming operation, which introduces an alignment-throughput tradeoff. A wider beamwidth reduces the alignment overhead,but leads also to reduced directivity gains. Moreover, existing mmWave standards schedule a single transmission in eachtime slot, although directional communications facilitate multiple concurrent transmissions. In this paper, a joint consideration ofthe problems of beamwidth selection and scheduling is proposed to maximize effective network throughput. The resulting optimization problem requires exact knowledge of network topology,which may not be available in practice. Therefore, two standard compliant approximation algorithms are developed, which relyon underestimation and overestimation of interference. The first one aims to maximize the reuse of available spectrum, whereas the second one is a more conservative approach that schedules together only links that cause no interference. Extensive performance analysis provides useful insights on the directionality level and the number of concurrent transmissions that should bepursued. Interestingly, extremely narrow beams are in general not optimal.

Ort, förlag, år, upplaga, sidor
IEEE conference proceedings, 2015. Vol. 2015, s. 1292-1297
Serie
IEEE International Conference on Communications, ISSN 1550-3607 ; 2015
Nyckelord [en]
Directional communications, millimeter wave networks, concurrent transmissions, spectral efficiency
Nationell ämneskategori
Kommunikationssystem Datorsystem Telekommunikation
Identifikatorer
URN: urn:nbn:se:kth:diva-164072DOI: 10.1109/ICC.2015.7248501ISI: 000371708101082Scopus ID: 2-s2.0-84953709497ISBN: 978-1-4673-6432-4 (tryckt)OAI: oai:DiVA.org:kth-164072DiVA, id: diva2:803089
Konferens
IEEE International Conference on Communications, ICC 2015, London, United Kingdom, 8 June 2015 through 12 June 2015
Anmärkning

QC20151015, QC 20160421

Tillgänglig från: 2015-04-13 Skapad: 2015-04-13 Senast uppdaterad: 2022-06-23Bibliografiskt granskad
Ingår i avhandling
1. Fundamentals of Medium Access Control Design for Millimeter Wave Networks
Öppna denna publikation i ny flik eller fönster >>Fundamentals of Medium Access Control Design for Millimeter Wave Networks
2015 (Engelska)Licentiatavhandling, sammanläggning (Övrigt vetenskapligt)
Abstract [en]

In current wireless communication systems, demands for extremely high data rates, along with spectrum scarcity at the microwave bands, make the millimeter wave (mmWave) band very appealing to provide these extremely high data rates even for a massive number of wireless devices. MmWave communications exhibit severe attenuation, vulnerability to obstacles (called blockage), and sparse-scattering environments. Moreover, mmWave signals have small wavelengths that allow the incorporation of many antenna elements at the current size of radio chips. This leads to high directivity gains both at the transmitter and at the receiver, directional communications, and, more importantly, possible noise-limited operations as opposed to microwave networks that are mostly interference-limited.

These fundamental differences between mmWave networks and legacy communication technologies challenge the classical design constraints, objectives, and available degrees of freedom. The natural consequence is the necessity of revisiting most of the medium access control (MAC) layer design principles for mmWave networks, which have so far received less attention in the literature than physical layer and propagation issues. To address this important research gap, this thesis investigates the fundamental MAC layer performance metrics, including coverage, fairness, connection robustness, collision probability, per-link throughput, area spectral efficiency, and delay. The original analysis proposed in this thesis suggests novel insights as to the solutions for many MAC layer issues such as resource allocation, interference management, random access, mobility management, and synchronization in future mmWave networks.

A first thread of the thesis focuses on the fundamental performance analysis and mathematical abstraction of mmWave wireless networks to characterize their differences from conventional wireless networks, i.e., high directivity, line-of-sight communications, and occurrence of deafness (misalignment between transmitters and receivers). A mathematical framework to investigate the impact of beam training (alignment) overhead on the throughput is established, which leads to identify a new alignment-throughput tradeoff in mmWave networks. A novel blockage model that 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 discovery are evaluated, and an optimization approach to maximize long-term throughput of users with fairness guarantees is proposed. In addition, this thesis develops a tractable approach to derive the collision probability, as a function of density of the transmitters, transmission power, density and size of the obstacles, operating beamwidth, and sensitivity of the receiver, among the main parameters. The collision probability allows deriving closed-form expressions for the per-link and network throughput of mmWave networks, and thereby identifying that, contrary to mainstream belief, these networks may exhibit a non-negligible transitional behavior of interference from a noise-limited to an interference-limited regime.

The second thread of the thesis builds on the previous fundamental performance analysis and modeling to establish new, efficient MAC protocols. The derived collision probability is used to evaluate per-link throughput, area spectral efficiency, and delay performance of common MAC protocols such as TDMA and slotted ALOHA, and to provide a fundamental comparison between pros and cons of contention-free and contention-based MAC protocols. The results suggest the use of on-demand interference management strategy for future mmWave cellular networks and collision-aware hybrid MAC protocols for mmWave ad hoc networks to reliably deliver messages without sacrificing throughput and delay performance. Moreover, the transitional behavior, together with significant mismatch between transmission rates of control and data messages, imposes the development of new hybrid proactive and reactive control plane architecture. This thesis identifies the prolonged backoff time problem, which happens in mmWave networks due to blockage and deafness, and proposes a new collision notification signal to solve this problem. Motivated by the significant mismatch between coverage of the control and data planes along with delay analysis of directional cell search, a novel two-step synchronization procedure is proposed for mmWave cellular networks. Also, the impact of relaying and multi-hop communication to provide reliable mmWave connections, to alleviate frequent handovers, and to reduce the beam training overhead is investigated.

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

Ort, förlag, år, upplaga, sidor
Stockholm: KTH Royal Institute of Technology, 2015. s. xvi, 23
Serie
TRITA-EE, ISSN 1653-5146 ; 2015:030
Nationell ämneskategori
Kommunikationssystem
Identifikatorer
urn:nbn:se:kth:diva-173231 (URN)978-91-7595-645-9 (ISBN)
Presentation
2015-09-14, E2, Lindstedsvägen 3, KTH, Stockholm, 10:00 (Engelska)
Opponent
Handledare
Anmärkning

QC 20150907

Tillgänglig från: 2015-09-08 Skapad: 2015-09-08 Senast uppdaterad: 2022-06-23Bibliografiskt granskad

Open Access i DiVA

ICC15(445 kB)376 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 445 kBChecksumma SHA-512
7eaa99bcc673425280bc9238d26f7841e7f1cfc0ac6a67cb802bfc6ca3a22937b0b97dc5cb1bd9771810a9e26dbf422b37e3584df2acb58e984e73beabaeda38
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltextScopusConference websiteIEEE Xplore

Person

Shokri-Ghadikolaei, HosseinFischione, Carlo

Sök vidare i DiVA

Av författaren/redaktören
Shokri-Ghadikolaei, HosseinGkatzikis, LazarosFischione, Carlo
Av organisationen
Reglerteknik
KommunikationssystemDatorsystemTelekommunikation

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 377 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 875 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf