2,599 research outputs found
Throughput Optimal Beam Alignment in Millimeter Wave Networks
Millimeter wave communications rely on narrow-beam transmissions to cope with
the strong signal attenuation at these frequencies, thus demanding precise beam
alignment between transmitter and receiver. The communication overhead incurred
to achieve beam alignment may become a severe impairment in mobile networks.
This paper addresses the problem of optimizing beam alignment acquisition, with
the goal of maximizing throughput. Specifically, the algorithm jointly
determines the portion of time devoted to beam alignment acquisition, as well
as, within this portion of time, the optimal beam search parameters, using the
framework of Markov decision processes. It is proved that a bisection search
algorithm is optimal, and that it outperforms exhaustive and iterative search
algorithms proposed in the literature. The duration of the beam alignment phase
is optimized so as to maximize the overall throughput. The numerical results
show that the throughput, optimized with respect to the duration of the beam
alignment phase, achievable under the exhaustive algorithm is 88.3% lower than
that achievable under the bisection algorithm. Similarly, the throughput
achievable by the iterative search algorithm for a division factor of 4 and 8
is, respectively, 12.8% and 36.4% lower than that achievable by the bisection
algorithm
On the Benefits of Network-Level Cooperation in Millimeter-Wave Communications
Relaying techniques for millimeter-wave wireless networks represent a
powerful solution for improving the transmission performance. In this work, we
quantify the benefits in terms of delay and throughput for a random-access
multi-user millimeter-wave wireless network, assisted by a full-duplex network
cooperative relay. The relay is equipped with a queue for which we analyze the
performance characteristics (e.g., arrival rate, service rate, average size,
and stability condition). Moreover, we study two possible transmission schemes:
fully directional and broadcast. In the former, the source nodes transmit a
packet either to the relay or to the destination by using narrow beams,
whereas, in the latter, the nodes transmit to both the destination and the
relay in the same timeslot by using a wider beam, but with lower beamforming
gain. In our analysis, we also take into account the beam alignment phase that
occurs every time a transmitter node changes the destination node. We show how
the beam alignment duration, as well as position and number of transmitting
nodes, significantly affect the network performance. Moreover, we illustrate
the optimal transmission scheme (i.e., broadcast or fully directional) for
several system parameters and show that a fully directional transmission is not
always beneficial, but, in some scenarios, broadcasting and relaying can
improve the performance in terms of throughput and delay.Comment: arXiv admin note: text overlap with arXiv:1804.0945
On the Relay-Fallback Tradeoff in Millimeter Wave Wireless System
Millimeter wave (mmWave) communications systems are promising candidate to
support extremely high data rate services in future wireless networks. MmWave
communications exhibit high penetration loss (blockage) and require directional
transmissions to compensate for severe channel attenuations and for high noise
powers. When blockage occurs, there are at least two simple prominent options:
1) switching to the conventional microwave frequencies (fallback option) and 2)
using an alternative non-blocked path (relay option). However, currently it is
not clear under which conditions and network parameters one option is better
than the other. To investigate the performance of the two options, this paper
proposes a novel blockage model that allows deriving maximum achievable
throughput and delay performance of both options. A simple criterion to decide
which option should be taken under which network condition is provided. By a
comprehensive performance analysis, it is shown that the right option depends
on the payload size, beam training overhead, and blockage probability. For a
network with light traffic and low probability of blockage in the direct link,
the fallback option is throughput- and delay-optimal. For a network with heavy
traffic demands and semi-static topology (low beam-training overhead), the
relay option is preferable.Comment: 6 pages, 5 figures, accepted in IEEE INFOCOM mmNet Worksho
Beam-searching and Transmission Scheduling in Millimeter Wave Communications
Millimeter wave (mmW) wireless networks are capable to support multi-gigabit
data rates, by using directional communications with narrow beams. However,
existing mmW communications standards are hindered by two problems: deafness
and single link scheduling. The deafness problem, that is, a misalignment
between transmitter and receiver beams, demands a time consuming beam-searching
operation, which leads to an alignment-throughput tradeoff. Moreover, the
existing mmW standards schedule a single link in each time slot and hence do
not fully exploit the potential of mmW communications, where directional
communications allow multiple concurrent transmissions. These two problems are
addressed in this paper, where a joint beamwidth selection and power allocation
problem is formulated by an optimization problem for short range mmW networks
with the objective of maximizing effective network throughput. This
optimization problem allows establishing the fundamental alignment-throughput
tradeoff, however it is computationally complex and requires exact knowledge of
network topology, which may not be available in practice. Therefore, two
standard-compliant approximation solution algorithms are developed, which rely
on underestimation and overestimation of interference. The first one exploits
directionality to maximize the reuse of available spectrum and thereby
increases the network throughput, while imposing almost no computational
complexity. The second one is a more conservative approach that protects all
active links from harmful interference, yet enhances the network throughput by
100% compared to the existing standards. Extensive performance analysis
provides useful insights on the directionality level and the number of
concurrent transmissions that should be pursued. Interestingly, extremely
narrow beams are in general not optimal.Comment: 5 figures, 7 pages, accepted in ICC 201
A Genetic Algorithm-based Beamforming Approach for Delay-constrained Networks
In this paper, we study the performance of initial access beamforming schemes
in the cases with large but finite number of transmit antennas and users.
Particularly, we develop an efficient beamforming scheme using genetic
algorithms. Moreover, taking the millimeter wave communication characteristics
and different metrics into account, we investigate the effect of various
parameters such as number of antennas/receivers, beamforming resolution as well
as hardware impairments on the system performance. As shown, our proposed
algorithm is generic in the sense that it can be effectively applied with
different channel models, metrics and beamforming methods. Also, our results
indicate that the proposed scheme can reach (almost) the same end-to-end
throughput as the exhaustive search-based optimal approach with considerably
less implementation complexity
- …