147,341 research outputs found
Opportunistic transmission scheduling for next generation wireless communication systems with multimedia services
The explosive growth of the Internet and the continued dramatic increase for all wireless services are fueling the demand for increased capacity, data rates, and support of different quality of service (QoS) requirements for different classes of services. Since in the current and future wireless communication infrastructures, the performances of the various services are strongly correlated, as the resources are shared among them, dynamic resource allocation methods should be employed. With the demand for high data rate and support of multiple QoS, the transmission scheduling plays a key role in the efficient resource allocation process in wireless systems. The fundamental problem of scheduling the users\u27 transmissions and allocating the available resources in a realistic CDMA wireless system that supports multi-rate multimedia services, with efficiency and fairness, is investigated and analyzed in this dissertation.
Our proposed approach adopts the use of dynamically assigned data rates that match the channel capacity in order to improve the system throughput and overcome the problems associated with the location-dependent and time-dependent errors and channel conditions, the variable system capacity and the transmission power limitation. We first introduce and describe two new scheduling algorithms, namely the Channel Adaptive Rate Scheduling (CARS) and Fair Channel Adaptive Rate Scheduling (FCARS). CARS exploits the channel variations to reach high throughput, by adjusting the transmission rates according to the varying channel conditions and by performing an iterative procedure to determine the power index that a user can accept by its current channel condition and transmission power. Based on the assignment of CARS and to overcome potential unfair service allocation, FCARS implements a compensation algorithm, in which the lagging users can receive compensation service when the corresponding channel conditions improve, in order to achieve asymptotic throughput fairness, while still maintaining all the constraints imposed by the system.
Furthermore the problem of opportunistic fair scheduling in the uplink transmission of CDMA systems, with the objective of maximizing the uplink system throughput, while satisfying the users\u27 QoS requirements and maintaining the long-term fairness among the various users despite their different varying channel conditions, is rigorously formulated, and a throughput optimal fair scheduling policy is obtained. The corresponding problem is expressed as a weighted throughput maximization problem, under certain power and QoS constraints, where the weights are the control parameters that reflect the fairness constraints. With the introduction of the power index capacity it is shown that this optimization problem can be converted into a binary knapsack problem, where all the corresponding constraints are replaced by the users\u27 power index capacities at some certain system power index. It is then argued that the optimal solution can be obtained as a global search within a certain range, while a stochastic approximation method is presented in order to effectively identify the required control parameters. Finally, since some real-time services may demand certain amount of service within specific short span of time in order to avoid service delays, the problem of designing policies that can achieve high throughput while at the same time maintain short term fairness, is also considered and investigated. To this end a new Credit-based Short-term Fairness Scheduling (CSFS) algorithm, which achieves to provide short-term fairness to the delay-sensitive users while still schedules opportunistically the non-delay-sensitive users to obtain high system throughput, is proposed and evaluated
Fair Coexistence of Scheduled and Random Access Wireless Networks: Unlicensed LTE/WiFi
We study the fair coexistence of scheduled and random access transmitters
sharing the same frequency channel. Interest in coexistence is topical due to
the need for emerging unlicensed LTE technologies to coexist fairly with WiFi.
However, this interest is not confined to LTE/WiFi as coexistence is likely to
become increasingly commonplace in IoT networks and beyond 5G. In this article
we show that mixing scheduled and random access incurs and inherent
throughput/delay cost, the cost of heterogeneity. We derive the joint
proportional fair rate allocation, which casts useful light on current LTE/WiFi
discussions. We present experimental results on inter-technology detection and
consider the impact of imperfect carrier sensing.Comment: 14 pages, 8 figures, journa
A Light Signalling Approach to Node Grouping for Massive MIMO IoT Networks
Massive MIMO is a promising technology to connect very large numbers of
energy constrained nodes, as it offers both extensive spatial multiplexing and
large array gain. A challenge resides in partitioning the many nodes in groups
that can communicate simultaneously such that the mutual interference is
minimized. We here propose node partitioning strategies that do not require
full channel state information, but rather are based on nodes' respective
directional channel properties. In our considered scenarios, these typically
have a time constant that is far larger than the coherence time of the channel.
We developed both an optimal and an approximation algorithm to partition users
based on directional channel properties, and evaluated them numerically. Our
results show that both algorithms, despite using only these directional channel
properties, achieve similar performance in terms of the minimum
signal-to-interference-plus-noise ratio for any user, compared with a reference
method using full channel knowledge. In particular, we demonstrate that
grouping nodes with related directional properties is to be avoided. We hence
realise a simple partitioning method requiring minimal information to be
collected from the nodes, and where this information typically remains stable
over a long term, thus promoting their autonomy and energy efficiency
On the Spectral Efficiency and Fairness in Full-Duplex Cellular Networks
To increase the spectral efficiency of wireless networks without requiring
full-duplex capability of user devices, a potential solution is the recently
proposed three-node full-duplex mode. To realize this potential, networks
employing three-node full-duplex transmissions must deal with self-interference
and user-to-user interference, which can be managed by frequency channel and
power allocation techniques. Whereas previous works investigated either
spectral efficient or fair mechanisms, a scheme that balances these two metrics
among users is investigated in this paper. This balancing scheme is based on a
new solution method of the multi-objective optimization problem to maximize the
weighted sum of the per-user spectral efficiency and the minimum spectral
efficiency among users. The mixed integer non-linear nature of this problem is
dealt by Lagrangian duality. Based on the proposed solution approach, a
low-complexity centralized algorithm is developed, which relies on large scale
fading measurements that can be advantageously implemented at the base station.
Numerical results indicate that the proposed algorithm increases the spectral
efficiency and fairness among users without the need of weighting the spectral
efficiency. An important conclusion is that managing user-to-user interference
by resource assignment and power control is crucial for ensuring spectral
efficient and fair operation of full-duplex networks.Comment: 6 pages, 4 figures, accepted in IEEE ICC 2017. arXiv admin note: text
overlap with arXiv:1603.0067
Multicast Multigroup Beamforming under Per-antenna Power Constraints
Linear precoding exploits the spatial degrees of freedom offered by
multi-antenna transmitters to serve multiple users over the same frequency
resources. The present work focuses on simultaneously serving multiple groups
of users, each with its own channel, by transmitting a stream of common symbols
to each group. This scenario is known as physical layer multicasting to
multiple co-channel groups. Extending the current state of the art in
multigroup multicasting, the practical constraint of a maximum permitted power
level radiated by each antenna is tackled herein. The considered per antenna
power constrained system is optimized in a maximum fairness sense. In other
words, the optimization aims at favoring the worst user by maximizing the
minimum rate. This Max-Min Fair criterion is imperative in multicast systems,
where the performance of all the receivers listening to the same multicast is
dictated by the worst rate in the group. An analytic framework to tackle the
Max-Min Fair multigroup multicasting scenario under per antenna power
constraints is therefore derived. Numerical results display the accuracy of the
proposed solution and provide insights to the performance of a per antenna
power constrained system.Comment: Presented in IEEE ICC 2014, Sydney, AUS. arXiv admin note:
substantial text overlap with arXiv:1406.755
On Resource Allocation in Fading Multiple Access Channels - An Efficient Approximate Projection Approach
We consider the problem of rate and power allocation in a multiple-access
channel. Our objective is to obtain rate and power allocation policies that
maximize a general concave utility function of average transmission rates on
the information theoretic capacity region of the multiple-access channel. Our
policies does not require queue-length information. We consider several
different scenarios. First, we address the utility maximization problem in a
nonfading channel to obtain the optimal operating rates, and present an
iterative gradient projection algorithm that uses approximate projection. By
exploiting the polymatroid structure of the capacity region, we show that the
approximate projection can be implemented in time polynomial in the number of
users. Second, we consider resource allocation in a fading channel. Optimal
rate and power allocation policies are presented for the case that power
control is possible and channel statistics are available. For the case that
transmission power is fixed and channel statistics are unknown, we propose a
greedy rate allocation policy and provide bounds on the performance difference
of this policy and the optimal policy in terms of channel variations and
structure of the utility function. We present numerical results that
demonstrate superior convergence rate performance for the greedy policy
compared to queue-length based policies. In order to reduce the computational
complexity of the greedy policy, we present approximate rate allocation
policies which track the greedy policy within a certain neighborhood that is
characterized in terms of the speed of fading.Comment: 32 pages, Submitted to IEEE Trans. on Information Theor
- …