1,536 research outputs found
Online Multi-Coloring with Advice
We consider the problem of online graph multi-coloring with advice.
Multi-coloring is often used to model frequency allocation in cellular
networks. We give several nearly tight upper and lower bounds for the most
standard topologies of cellular networks, paths and hexagonal graphs. For the
path, negative results trivially carry over to bipartite graphs, and our
positive results are also valid for bipartite graphs. The advice given
represents information that is likely to be available, studying for instance
the data from earlier similar periods of time.Comment: IMADA-preprint-c
Spectral and Energy Efficiency of Superimposed Pilots in Uplink Massive MIMO
Next generation wireless networks aim at providing substantial improvements
in spectral efficiency (SE) and energy efficiency (EE). Massive MIMO has been
proved to be a viable technology to achieve these goals by spatially
multiplexing several users using many base station (BS) antennas. A potential
limitation of Massive MIMO in multicell systems is pilot contamination, which
arises in the channel estimation process from the interference caused by
reusing pilots in neighboring cells. A standard method to reduce pilot
contamination, known as regular pilot (RP), is to adjust the length of pilot
sequences while transmitting data and pilot symbols disjointly. An alternative
method, called superimposed pilot (SP), sends a superposition of pilot and data
symbols. This allows to use longer pilots which, in turn, reduces pilot
contamination. We consider the uplink of a multicell Massive MIMO network using
maximum ratio combining detection and compare RP and SP in terms of SE and EE.
To this end, we derive rigorous closed-form achievable rates with SP under a
practical random BS deployment. We prove that the reduction of pilot
contamination with SP is outweighed by the additional coherent and non-coherent
interference. Numerical results show that when both methods are optimized, RP
achieves comparable SE and EE to SP in practical scenarios.Comment: 32 pages, 12 figures, 3 tables. Submitted in March 2017 to IEEE
Transactions on Wireless Communication
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
Pilot Power Allocation Through User Grouping in Multi-Cell Massive MIMO Systems
In this paper, we propose a relative channel estimation error (RCEE) metric,
and derive closed-form expressions for its expectation and
the achievable uplink rate holding for any number of base station antennas ,
with the least squares (LS) and minimum mean squared error (MMSE) estimation
methods. It is found that RCEE and converge to the same
constant value when , resulting in the pilot power
allocation (PPA) is substantially simplified and a PPA algorithm is proposed to
minimize the average per user with a total pilot power
budget in multi-cell massive multiple-input multiple-output systems.
Numerical results show that the PPA algorithm brings considerable gains for the
LS estimation compared with equal PPA (EPPA), while the gains are only
significant with large frequency reuse factor (FRF) for the MMSE estimation.
Moreover, for large FRF and large , the performance of the LS approaches to
the performance of the MMSE, which means that simple LS estimation method is a
very viable when co-channel interference is small. For the achievable uplink
rate, the PPA scheme delivers almost the same average achievable uplink rate
and improves the minimum achievable uplink rate compared with the EPPA scheme.Comment: 30 pages, 5 figures, submitted to IEEE Transactions on Communication
Massive MIMO Systems with Non-Ideal Hardware: Energy Efficiency, Estimation, and Capacity Limits
The use of large-scale antenna arrays can bring substantial improvements in
energy and/or spectral efficiency to wireless systems due to the greatly
improved spatial resolution and array gain. Recent works in the field of
massive multiple-input multiple-output (MIMO) show that the user channels
decorrelate when the number of antennas at the base stations (BSs) increases,
thus strong signal gains are achievable with little inter-user interference.
Since these results rely on asymptotics, it is important to investigate whether
the conventional system models are reasonable in this asymptotic regime. This
paper considers a new system model that incorporates general transceiver
hardware impairments at both the BSs (equipped with large antenna arrays) and
the single-antenna user equipments (UEs). As opposed to the conventional case
of ideal hardware, we show that hardware impairments create finite ceilings on
the channel estimation accuracy and on the downlink/uplink capacity of each UE.
Surprisingly, the capacity is mainly limited by the hardware at the UE, while
the impact of impairments in the large-scale arrays vanishes asymptotically and
inter-user interference (in particular, pilot contamination) becomes
negligible. Furthermore, we prove that the huge degrees of freedom offered by
massive MIMO can be used to reduce the transmit power and/or to tolerate larger
hardware impairments, which allows for the use of inexpensive and
energy-efficient antenna elements.Comment: To appear in IEEE Transactions on Information Theory, 28 pages, 15
figures. The results can be reproduced using the following Matlab code:
https://github.com/emilbjornson/massive-MIMO-hardware-impairment
Massive MIMO is a Reality -- What is Next? Five Promising Research Directions for Antenna Arrays
Massive MIMO (multiple-input multiple-output) is no longer a "wild" or
"promising" concept for future cellular networks - in 2018 it became a reality.
Base stations (BSs) with 64 fully digital transceiver chains were commercially
deployed in several countries, the key ingredients of Massive MIMO have made it
into the 5G standard, the signal processing methods required to achieve
unprecedented spectral efficiency have been developed, and the limitation due
to pilot contamination has been resolved. Even the development of fully digital
Massive MIMO arrays for mmWave frequencies - once viewed prohibitively
complicated and costly - is well underway. In a few years, Massive MIMO with
fully digital transceivers will be a mainstream feature at both sub-6 GHz and
mmWave frequencies. In this paper, we explain how the first chapter of the
Massive MIMO research saga has come to an end, while the story has just begun.
The coming wide-scale deployment of BSs with massive antenna arrays opens the
door to a brand new world where spatial processing capabilities are
omnipresent. In addition to mobile broadband services, the antennas can be used
for other communication applications, such as low-power machine-type or
ultra-reliable communications, as well as non-communication applications such
as radar, sensing and positioning. We outline five new Massive MIMO related
research directions: Extremely large aperture arrays, Holographic Massive MIMO,
Six-dimensional positioning, Large-scale MIMO radar, and Intelligent Massive
MIMO.Comment: 20 pages, 9 figures, submitted to Digital Signal Processin
Dynamic Spectrum Sharing in Cognitive Radio and Device-to-Device Systems
abstract: Cognitive radio (CR) and device-to-device (D2D) systems are two promising dynamic spectrum access schemes in wireless communication systems to provide improved quality-of-service, and efficient spectrum utilization. This dissertation shows that both CR and D2D systems benefit from properly designed cooperation scheme.
In underlay CR systems, where secondary users (SUs) transmit simultaneously with primary users (PUs), reliable communication is by all means guaranteed for PUs, which likely deteriorates SUs’ performance. To overcome this issue, cooperation exclusively among SUs is achieved through multi-user diversity (MUD), where each SU is subject to an instantaneous interference constraint at the primary receiver. Therefore, the active number of SUs satisfying this constraint is random. Under different user distributions with the same mean number of SUs, the stochastic ordering of SU performance metrics including bit error rate (BER), outage probability, and ergodic capacity are made possible even without observing closed form expressions. Furthermore, a cooperation is assumed between primary and secondary networks, where those SUs exceeding the interference constraint facilitate PU’s transmission by relaying its signal. A fundamental performance trade-off between primary and secondary networks is observed, and it is illustrated that the proposed scheme outperforms non-cooperative underlay CR systems in the sense of system overall BER and sum achievable rate.
Similar to conventional cellular networks, CR systems suffer from an overloaded receiver having to manage signals from a large number of users. To address this issue, D2D communications has been proposed, where direct transmission links are established between users in close proximity to offload the system traffic. Several new cooperative spectrum access policies are proposed allowing coexistence of multiple D2D pairs in order to improve the spectral efficiency. Despite the additional interference, it is shown that both the cellular user’s (CU) and the individual D2D user's achievable rates can be improved simultaneously when the number of D2D pairs is below a certain threshold, resulting in a significant multiplexing gain in the sense of D2D sum rate. This threshold is quantified for different policies using second order approximations for the average achievable rates for both the CU and the individual D2D user.Dissertation/ThesisDoctoral Dissertation Electrical Engineering 201
- …