380 research outputs found
Millimeter Wave Ad Hoc Networks: Noise-limited or Interference-limited?
In millimeter wave (mmWave) communication systems, narrow beam operations
overcome severe channel attenuations, reduce multiuser interference, and thus
introduce the new concept of noise-limited mmWave wireless networks. The regime
of the network, whether noise-limited or interference-limited, heavily reflects
on the medium access control (MAC) layer throughput and on proper resource
allocation and interference management strategies. Yet, alternating presence of
these regimes and, more importantly, their dependence on the mmWave design
parameters are ignored in the current approaches to mmWave MAC layer design,
with the potential disastrous consequences on the throughput/delay performance.
In this paper, tractable closed-form expressions for collision probability and
MAC layer throughput of mmWave networks, operating under slotted ALOHA and
TDMA, are derived. The new analysis reveals that mmWave networks may exhibit a
non-negligible transitional behavior from a noise-limited regime to an
interference-limited regime, depending on the density of the transmitters,
density and size of obstacles, transmission probability, beamwidth, and
transmit power. It is concluded that a new framework of adaptive hybrid
resource allocation procedure, containing a proactive contention-based phase
followed by a reactive contention-free one with dynamic phase durations, is
necessary to cope with such transitional behavior.Comment: accepted in IEEE GLOBECOM'1
On the Accuracy of Interference Models in Wireless Communications
We develop a new framework for measuring and comparing the accuracy of any
wireless interference models used in the analysis and design of wireless
networks. Our approach is based on a new index that assesses the ability of the
interference model to correctly predict harmful interference events, i.e., link
outages. We use this new index to quantify the accuracy of various interference
models used in the literature, under various scenarios such as Rayleigh fading
wireless channels, directional antennas, and blockage (impenetrable obstacles)
in the network. Our analysis reveals that in highly directional antenna
settings with obstructions, even simple interference models (e.g., the
classical protocol model) are accurate, while with omnidirectional antennas,
more sophisticated and complex interference models (e.g., the classical
physical model) are necessary. Our new approach makes it possible to adopt the
appropriate interference model of adequate accuracy and simplicity in different
settings.Comment: 7 pages, 3 figures, accepted in IEEE ICC 201
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 Distributed Approach for the Optimal Power Flow Problem Based on ADMM and Sequential Convex Approximations
The optimal power flow (OPF) problem, which plays a central role in operating
electrical networks is considered. The problem is nonconvex and is in fact NP
hard. Therefore, designing efficient algorithms of practical relevance is
crucial, though their global optimality is not guaranteed. Existing
semi-definite programming relaxation based approaches are restricted to OPF
problems where zero duality holds. In this paper, an efficient novel method to
address the general nonconvex OPF problem is investigated. The proposed method
is based on alternating direction method of multipliers combined with
sequential convex approximations. The global OPF problem is decomposed into
smaller problems associated to each bus of the network, the solutions of which
are coordinated via a light communication protocol. Therefore, the proposed
method is highly scalable. The convergence properties of the proposed algorithm
are mathematically substantiated. Finally, the proposed algorithm is evaluated
on a number of test examples, where the convergence properties of the proposed
algorithm are numerically substantiated and the performance is compared with a
global optimal method.Comment: 14 page
- …