Joint Routing and Resource Allocation for Millimeter Wave Picocellular Backhaul

Maryam Eslami Rasekh*, Dongning Guo, Upamanyu Madhow

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

25 Scopus citations

Abstract

Picocellular architectures are essential for providing the spatial reuse required to satisfy the ever-increasing demand for mobile data. A key deployment challenge is to provide backhaul connections with sufficiently high data rate. Providing wired support (e.g., using optical fiber) to pico base stations deployed opportunistically on lampposts and rooftops is impractical, hence wireless backhaul becomes an attractive approach. A multihop mesh network comprised of directional millimeter (mm) wave links is considered here for this purpose. Such networks are well suited for scaling backhaul data rates due to the abundance of spectrum in the mm wave bands, and the ability to form highly directional, electronically steerable beams. The backhaul design problem is formulated as one of joint routing and resource allocation, accounting for mutual interference across simultaneously active links. A computationally tractable formulation is developed by leveraging the localized nature of interference and the provable existence of a sparse optimal allocation. Numerical results are provided for topologies modeling urban and suburban settings.

Original languageEnglish (US)
Article number8886731
Pages (from-to)783-794
Number of pages12
JournalIEEE Transactions on Wireless Communications
Volume19
Issue number2
DOIs
StatePublished - Feb 2020

Funding

Manuscript received September 13, 2018; revised May 10, 2019 and October 2, 2019; accepted October 10, 2019. Date of publication October 29, 2019; date of current version February 11, 2020. This work was supported in part by the National Science Foundation under Grant CCF-1423040, Grant CNS-1317153, and Grant CNS-1518812, and gifts from Facebook, Qualcomm, and Futurewei Technologies. The associate editor coordinating the review of this article and approving it for publication was S. Kompella. (Corresponding author: Maryam Eslami Rasekh.) M. Eslami Rasekh and U. Madhow are with the Department of Electrical and Computer Engineering, University of California Santa Barbara, Santa Barbara, CA 93106 USA (e-mail: [email protected]; [email protected]).

Keywords

  • 5G
  • Millimeter wave
  • interference
  • medium access control
  • mesh network
  • mixed-integer programming
  • resource allocation
  • routing
  • wireless backhaul

ASJC Scopus subject areas

  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Joint Routing and Resource Allocation for Millimeter Wave Picocellular Backhaul'. Together they form a unique fingerprint.

Cite this