Beamwidth Optimization in Millimeter Wave Small Cell Networks with Relay Nodes: A Swarm Intelligence Approach

Cristina Perfecto, Javier Del Ser, Muhammad Ikram Ashraf, Miren Nekane Bilbao, Mehdi BennisarXiv 2016 · OpenReview

TL;DR

This paper tackles the challenge of optimizing beamwidth in millimeter-wave (mmWave) small cell networks with relays to maximize system throughput. By employing a swarm intelligence approach (Particle Swarm Optimization), they demonstrate that carefully balancing beam alignment delays and interference is crucial, often outweighing the impact of noise or interference alone, leading to significant throughput gains.

What Problem Does This Paper Address?

Millimeter-wave (mmWave) communication, particularly in the 60 GHz band, is a promising technology for future 5G networks due to its potential for ultra-high speeds and dense deployments in small cells. However, several challenges hinder its widespread adoption. Two prominent issues are "deafness" – the misalignment of highly directional transmitter and receiver beams – and interference management. Unlike traditional wireless systems, mmWave communication requires a beam alignment phase before data transmission, which introduces a "silence period" that impacts throughput and delay calculations. Existing literature often simplifies these scenarios by assuming negligible interference or focusing on noise-limited regimes. This paper addresses the need to quantitatively study how these factors, specifically beamwidth optimization, alignment delay, and network topology (relay node density), interact to affect overall system throughput in mmWave small cell networks.

Methods

The core of this paper's methodology lies in using Particle Swarm Optimization (PSO), a meta-heuristic swarm intelligence algorithm, to optimize the beamwidths of transmitter and receiver antennas. PSO works by iteratively updating a population of "particles" (representing potential beamwidth configurations) based on their individual best performance and the overall best performance of the swarm. The algorithm aims to find the optimal beamwidth settings that maximize the network's "welfare," defined as the sum of the throughputs of all served nodes.

The paper also introduces a system model that incorporates:

  • Relay nodes (Anchor UEs - AUEs): These nodes extend the network's reach by relaying data from the base station (SCBS) to client UEs (CUEs).
  • Device-to-Device (D2D) links: Used by AUEs to communicate with CUEs.
  • Infrastructure-to-Device (I2D) links: Used by SCBS to communicate with UEs.
  • Half-duplex UEs: Devices can only transmit or receive at any given time.
  • Two scheduling strategies: Time Division Multiple Access (TDMA) and an idealized "all-on" scheduling for comparison.

The optimization problem is formulated to maximize the network-wide system performance (sum of SCBS welfare) subject to constraints related to UE association, SCBS serving capacity, and beamwidth bounds.

Datasets

Not discussed in the paper. The evaluation is based on simulations with parameters representative of mmWave communication scenarios.

Key Insights and Ideas

  • Alignment Delay Dominates Throughput: The paper strongly suggests that in mmWave networks, especially when using exhaustive search for beam alignment, the time spent aligning beams (alignment delay) has a more significant impact on overall throughput than the SINR (Signal-to-Interference-plus-Noise Ratio) itself. This is because the throughput gain from reducing alignment delay is often linear, while SINR gains are logarithmic.
  • Interplay of Beamwidth, Delay, and Interference: The PSO optimization reveals a critical trade-off. Wider beams can reduce alignment delay but increase interference. The algorithm finds a sweet spot that balances these competing factors to maximize throughput.
  • Scheduling Strategy is Crucial: The choice of MAC (Medium Access Control) scheduling strategy (TDMA vs. "all-on") significantly impacts the effectiveness of beamwidth optimization. While optimization can improve performance under any strategy, the "all-on" scenario, by removing scheduling constraints, allows the optimization to better showcase the benefits of reduced alignment delay.
  • Relay Density Matters: Increasing the density of relay nodes (AUEs) can improve throughput, but the benefits diminish as interference starts to dominate, especially in less restrictive scheduling scenarios.

Key Results

  • Significant Throughput Increments: The proposed PSO-based beamwidth optimization achieved average per-node throughput increments of up to 248% compared to initial configurations.
  • Interference Reduction: The PSO approach effectively reduced interference, with decrements of up to 66.2% in TDMA and 97.61% under 'all on' scheduling for higher AUE/CUE ratios.
  • Noise vs. Interference Limited Regimes: The study confirms that at low AUE/CUE ratios, the network tends to operate in a noise-limited regime, while higher ratios push it towards an interference-limited regime. The optimization helps to navigate these regimes.
  • Visualized Beamwidths: Figure 3 provides visual representations of the optimized beamwidths for different AUE/CUE densities, illustrating how the algorithm adjusts beam shapes.

Limitations and Future Work

  • Limitations:
    • The paper acknowledges that the "all-on" scheduling is an idealized scenario and a practical MAC scheme significantly influences overall throughput, often dominated by interference.
  • The current alignment procedure is based on exhaustive angular search, which is computationally intensive.
  • The study assumes a fixed network topology and low user mobility.
  • Future Work:
    • Investigating novel alignment strategies with increased search efficiency.
  • Coupling beamwidth optimization with topology formation.
  • Exploring the impact of these optimization techniques in more dynamic scenarios with higher user mobility.
  • Developing more practical MAC schemes that can better leverage the benefits of optimized beamwidths.

Summary updated

Abstract

Millimeter wave (mmWave) communications have been postulated as one of the most disruptive technologies for future 5G systems. Among mmWave bands the 60-GHz radio technology is specially suited for ultradense small cells and mobile data offloading scenarios. Many challenges remain to be addressed in mmWave communications but among them deafness, or misalignment between transmitter and receivers beams, and interference management lie among the most prominent ones. In the recent years, scenarios considering negligible interference on mmWave resource allocation have been rather common in literature. To this end, interestingly, many open issues still need to be addressed such as the applicability of noise-limited regime for mmWave. Furthermore, in mmWave the beam-steering mechanism imposes a forced silence period, in the course of which no data can be conveyed, that should not be neglected in throughput/delay calculations. This paper introduces mmWave enabled Small Cell Networks (SCNs) with relaying capabilities where as a result of a coordinated meta-heuristically optimized beamwidth/alignment-delay approach overall system throughput is optimized. Simulations have been conveyed for three transmitter densities under TDMA and naive 'all-on' scheduling producing average per node throughput increments of up to 248%. The paper further elaborates on the off-balancing impact of alignment delay and time-multiplexing strategies by illustrating how the foreseen transition that increasing the number of transmitters produces in the regime of a fixed-node size SCN in downlink operation fades out by a poor choice in the scheduling strategy.
BibTeX
@misc{perfecto2016beamwidth,
  author = {Cristina Perfecto and Javier Del Ser and Muhammad Ikram Ashraf and Miren Nekane Bilbao and Mehdi Bennis},
  title = {{Beamwidth Optimization in Millimeter Wave Small Cell Networks with Relay Nodes: A Swarm Intelligence Approach}},
  year = {2016},
  eprint = {1605.05522},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/1605.05522},
}
Figure