3,411 research outputs found
Improving Resource Efficiency with Partial Resource Muting for Future Wireless Networks
We propose novel resource allocation algorithms that have the objective of
finding a good tradeoff between resource reuse and interference avoidance in
wireless networks. To this end, we first study properties of functions that
relate the resource budget available to network elements to the optimal utility
and to the optimal resource efficiency obtained by solving max-min utility
optimization problems. From the asymptotic behavior of these functions, we
obtain a transition point that indicates whether a network is operating in an
efficient noise-limited regime or in an inefficient interference-limited regime
for a given resource budget. For networks operating in the inefficient regime,
we propose a novel partial resource muting scheme to improve the efficiency of
the resource utilization. The framework is very general. It can be applied not
only to the downlink of 4G networks, but also to 5G networks equipped with
flexible duplex mechanisms. Numerical results show significant performance
gains of the proposed scheme compared to the solution to the max-min utility
optimization problem with full frequency reuse.Comment: 8 pages, 9 figures, to appear in WiMob 201
The role of asymptotic functions in network optimization and feasibility studies
Solutions to network optimization problems have greatly benefited from
developments in nonlinear analysis, and, in particular, from developments in
convex optimization. A key concept that has made convex and nonconvex analysis
an important tool in science and engineering is the notion of asymptotic
function, which is often hidden in many influential studies on nonlinear
analysis and related fields. Therefore, we can also expect that asymptotic
functions are deeply connected to many results in the wireless domain, even
though they are rarely mentioned in the wireless literature. In this study, we
show connections of this type. By doing so, we explain many properties of
centralized and distributed solutions to wireless resource allocation problems
within a unified framework, and we also generalize and unify existing
approaches to feasibility analysis of network designs. In particular, we show
sufficient and necessary conditions for mappings widely used in wireless
communication problems (more precisely, the class of standard interference
mappings) to have a fixed point. Furthermore, we derive fundamental bounds on
the utility and the energy efficiency that can be achieved by solving a large
family of max-min utility optimization problems in wireless networks.Comment: GlobalSIP 2017 (to appear
Spectral radii of asymptotic mappings and the convergence speed of the standard fixed point algorithm
Important problems in wireless networks can often be solved by computing
fixed points of standard or contractive interference mappings, and the
conventional fixed point algorithm is widely used for this purpose. Knowing
that the mapping used in the algorithm is not only standard but also
contractive (or only contractive) is valuable information because we obtain a
guarantee of geometric convergence rate, and the rate is related to a property
of the mapping called modulus of contraction. To date, contractive mappings and
their moduli of contraction have been identified with case-by-case approaches
that can be difficult to generalize. To address this limitation of existing
approaches, we show in this study that the spectral radii of asymptotic
mappings can be used to identify an important subclass of contractive mappings
and also to estimate their moduli of contraction. In addition, if the fixed
point algorithm is applied to compute fixed points of positive concave
mappings, we show that the spectral radii of asymptotic mappings provide us
with simple lower bounds for the estimation error of the iterates. An immediate
application of this result proves that a known algorithm for load estimation in
wireless networks becomes slower with increasing traffic.Comment: Paper accepted for presentation at ICASSP 201
Consensus Acceleration in Multiagent Systems with the Chebyshev Semi-Iterative Method
We consider the fundamental problem of reaching consensus in multiagent systems; an operation required in many applications such as, among others, vehicle formation and coordination, shape formation in modular robotics, distributed target tracking, and environmental modeling. To date, the consensus problem (the problem where agents have to agree on their reported values) has been typically solved with iterative decentralized algorithms based on graph Laplacians. However, the convergence of these existing consensus algorithms is often too slow for many important multiagent applications, and thus they are increasingly being combined with acceleration methods. Unfortunately, state-of-the-art acceleration techniques require parameters that can be optimally selected only if complete information about the network topology is available, which is rarely the case in practice. We address this limitation by deriving two novel acceleration methods that can deliver good performance even if little information about the network is available. The first proposed algorithm is based on the Chebyshev semi-iterative method and is optimal in a well defined sense; it maximizes the worst-case convergence speed (in the mean sense) given that only rough bounds on the extremal eigenvalues of the network matrix are available. It can be applied to systems where agents use unreliable communication links, and its computational complexity is similar to those of simple Laplacian-based methods. This algorithm requires synchronization among agents, so we also propose an asynchronous version that approximates the output of the synchronous algorithm. Mathematical analysis and numerical simulations show that the convergence speed of the proposed acceleration methods decrease gracefully in scenarios where the sole use of Laplacian-based methods is known to be impractical
Power Estimation in LTE systems with the General Framework of Standard Interference Mappings
We devise novel techniques to obtain the downlink power inducing a given load
in long-term evolution (LTE) systems, where we define load as the fraction of
resource blocks in the time-frequency grid being requested by users from a
given base station. These techniques are particularly important because
previous studies have proved that the data rate requirement of users can be
satisfied with lower transmit energy if we allow the load to increase. Those
studies have also shown that obtaining the power assignment from a desired load
profile can be posed as a fixed point problem involving standard interference
mappings, but so far the mappings have not been obtained explicitly. One of our
main contributions in this study is to close this gap. We derive an
interference mapping having as its fixed point the power assignment inducing a
desired load, assuming that such an assignment exists. Having this mapping in
closed form, we simplify the proof of the aforementioned known results, and we
also devise novel iterative algorithms for power computation that have many
numerical advantages over previous methods.Comment: IEEE Global SIP 201
FDD massive MIMO channel spatial covariance conversion using projection methods
Knowledge of second-order statistics of channels (e.g. in the form of
covariance matrices) is crucial for the acquisition of downlink channel state
information (CSI) in massive MIMO systems operating in the frequency division
duplexing (FDD) mode. Current MIMO systems usually obtain downlink covariance
information via feedback of the estimated covariance matrix from the user
equipment (UE), but in the massive MIMO regime this approach is infeasible
because of the unacceptably high training overhead. This paper considers
instead the problem of estimating the downlink channel covariance from uplink
measurements. We propose two variants of an algorithm based on projection
methods in an infinite-dimensional Hilbert space that exploit channel
reciprocity properties in the angular domain. The proposed schemes are
evaluated via Monte Carlo simulations, and they are shown to outperform current
state-of-the art solutions in terms of accuracy and complexity, for typical
array geometries and duplex gaps.Comment: Paper accepted on 29/01/2018 for presentation at ICASSP 201
Downlink channel spatial covariance estimation in realistic FDD massive MIMO systems
The knowledge of the downlink (DL) channel spatial covariance matrix at the
BS is of fundamental importance for large-scale array systems operating in
frequency division duplexing (FDD) mode. In particular, this knowledge plays a
key role in the DL channel state information (CSI) acquisition. In the massive
MIMO regime, traditional schemes based on DL pilots are severely limited by the
covariance feedback and the DL training overhead. To overcome this problem,
many authors have proposed to obtain an estimate of the DL spatial covariance
based on uplink (UL) measurements. However, many of these approaches rely on
simple channel models, and they are difficult to extend to more complex models
that take into account important effects of propagation in 3D environments and
of dual-polarized antenna arrays. In this study we propose a novel technique
that takes into account the aforementioned effects, in compliance with the
requirements of modern 4G and 5G system designs. Numerical simulations show the
effectiveness of our approach.Comment: [v2] is the version accepted at GlobalSIP 2018. Only minor changes
mainly in the introductio
A robust machine learning method for cell-load approximation in wireless networks
We propose a learning algorithm for cell-load approximation in wireless
networks. The proposed algorithm is robust in the sense that it is designed to
cope with the uncertainty arising from a small number of training samples. This
scenario is highly relevant in wireless networks where training has to be
performed on short time scales because of a fast time-varying communication
environment. The first part of this work studies the set of feasible rates and
shows that this set is compact. We then prove that the mapping relating a
feasible rate vector to the unique fixed point of the non-linear cell-load
mapping is monotone and uniformly continuous. Utilizing these properties, we
apply an approximation framework that achieves the best worst-case performance.
Furthermore, the approximation preserves the monotonicity and continuity
properties. Simulations show that the proposed method exhibits better
robustness and accuracy for small training sets in comparison with standard
approximation techniques for multivariate data.Comment: Shorter version accepted at ICASSP 201
Aspectos geológicos do Estado do Acre e implicações na evolução da paisagem.
bitstream/item/32345/1/doc104.pd
- …