Multicast Systems with Fair Scheduling in Non-identically Distributed Fading Channels

© 1967-2012 IEEE. Multicasting is emerging as an efficient method to deliver the same data to a group of users, thereby saving network resources. The fairness between different multicast groups is an important quality-of-service (QoS) indication, but it has not been given significant attention. In this paper, we propose a normalized signal-To-noise ratio (SNR)-based fair scheduling for multiple multicast groups in multicast systems. The system fairness and capacity are then analyzed and compared for both fair scheduling and greedy scheduling over independent but non-identically distributed (i.n.d.) fading channels. Closed-form expressions in terms of the system spectral efficiency, outage probability, system fairness, and average bit error rate (BER) are derived in an uncoded/coded M-Ary quadrature amplitude modulation based adaptive transmission multicast system over i.n.d. Rayleigh fading channels. Numerical results show that compared with greedy scheduling, fair scheduling achieves considerably high fairness at the cost of slight system capacity loss, regardless of the number of multicast groups. Our focus is on the physical layer without rate loss, but we also briefly discuss applications of the proposed scheduling in a cross-layer design subject to the loss rate QoS constraint

Coordinated Multicasting with Opportunistic User Selection in Multicell Wireless Systems

Physical layer multicasting with opportunistic user selection (OUS) is examined for multicell multi-antenna wireless systems. By adopting a two-layer encoding scheme, a rate-adaptive channel code is applied in each fading block to enable successful decoding by a chosen subset of users (which varies over different blocks) and an application layer erasure code is employed across multiple blocks to ensure that every user is able to recover the message after decoding successfully in a sufficient number of blocks. The transmit signal and code-rate in each block determine opportunistically the subset of users that are able to successfully decode and can be chosen to maximize the long-term multicast efficiency. The employment of OUS not only helps avoid rate-limitations caused by the user with the worst channel, but also helps coordinate interference among different cells and multicast groups. In this work, efficient algorithms are proposed for the design of the transmit covariance matrices, the physical layer code-rates, and the target user subsets in each block. In the single group scenario, the system parameters are determined by maximizing the group-rate, defined as the physical layer code-rate times the fraction of users that can successfully decode in each block. In the multi-group scenario, the system parameters are determined by considering a group-rate balancing optimization problem, which is solved by a successive convex approximation (SCA) approach. To further reduce the feedback overhead, we also consider the case where only part of the users feed back their channel vectors in each block and propose a design based on the balancing of the expected group-rates. In addition to SCA, a sample average approximation technique is also introduced to handle the probabilistic terms arising in this problem. The effectiveness of the proposed schemes is demonstrated by computer simulations.Comment: Accepted by IEEE Transactions on Signal Processin

Frame Based Precoding in Satellite Communications: A Multicast Approach

In the present work, a multibeam satellite that employs aggressive frequency reuse towards increasing the offered throughput is considered. Focusing on the forward link, the goal is to employ multi-antenna signal processing techniques, namely linear precoding, to manage the inter-beam interferences. In this context, fundamental practical limitations, namely the rigid framing structure of satellite communication standards and the on-board per-antenna power constraints, are herein considered. Therefore, the concept of optimal frame based precoding under per-antenna constraints, is discussed. This consists in precoding the transmit signals without changing the underlying framing structure of the communication standard. In the present work, the connection of the frame based precoding problem with the generic signal processing problem of conveying independent sets of common data to distinct groups of users is established. This model is known as physical layer multicasting to multiple co-channel groups. Building on recent results, the weighted fair per-antenna power constrained multigroup multicast precoders are employed for frame based precoding. The throughput performance of these solutions is compared to multicast aware heuristic precoding methods over a realistic multibeam satellite scenario. Consequently, the gains of the proposed approach are quantified via extensive numerical results.Comment: Accepted for presentation at the IEEE ASMS 201

Multicast Multigroup Precoding and User Scheduling for Frame-Based Satellite Communications

The present work focuses on the forward link of a broadband multibeam satellite system that aggressively reuses the user link frequency resources. Two fundamental practical challenges, namely the need to frame multiple users per transmission and the per-antenna transmit power limitations, are addressed. To this end, the so-called frame-based precoding problem is optimally solved using the principles of physical layer multicasting to multiple co-channel groups under per-antenna constraints. In this context, a novel optimization problem that aims at maximizing the system sum rate under individual power constraints is proposed. Added to that, the formulation is further extended to include availability constraints. As a result, the high gains of the sum rate optimal design are traded off to satisfy the stringent availability requirements of satellite systems. Moreover, the throughput maximization with a granular spectral efficiency versus SINR function, is formulated and solved. Finally, a multicast-aware user scheduling policy, based on the channel state information, is developed. Thus, substantial multiuser diversity gains are gleaned. Numerical results over a realistic simulation environment exhibit as much as 30% gains over conventional systems, even for 7 users per frame, without modifying the framing structure of legacy communication standards.Comment: Accepted for publication to the IEEE Transactions on Wireless Communications, 201

Weighted Fair Multicast Multigroup Beamforming under Per-antenna Power Constraints

A multi-antenna transmitter that conveys independent sets of common data to distinct groups of users is considered. This model is known as physical layer multicasting to multiple co-channel groups. In this context, the practical constraint of a maximum permitted power level radiated by each antenna is addressed. The per-antenna power constrained system is optimized in a maximum fairness sense with respect to predetermined quality of service weights. In other words, the worst scaled user is boosted by maximizing its weighted signal-to-interference plus noise ratio. A detailed solution to tackle the weighted max-min fair multigroup multicast problem under per-antenna power constraints is therefore derived. The implications of the novel constraints are investigated via prominent applications and paradigms. What is more, robust per-antenna constrained multigroup multicast beamforming solutions are proposed. Finally, an extensive performance evaluation quantifies the gains of the proposed algorithm over existing solutions and exhibits its accuracy over per-antenna power constrained systems.Comment: Under review in IEEE Transactions in Signal Processin

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

Scheduling and Power Control for Wireless Multicast Systems via Deep Reinforcement Learning

Multicasting in wireless systems is a natural way to exploit the redundancy in user requests in a Content Centric Network. Power control and optimal scheduling can significantly improve the wireless multicast network's performance under fading. However, the model based approaches for power control and scheduling studied earlier are not scalable to large state space or changing system dynamics. In this paper, we use deep reinforcement learning where we use function approximation of the Q-function via a deep neural network to obtain a power control policy that matches the optimal policy for a small network. We show that power control policy can be learnt for reasonably large systems via this approach. Further we use multi-timescale stochastic optimization to maintain the average power constraint. We demonstrate that a slight modification of the learning algorithm allows tracking of time varying system statistics. Finally, we extend the multi-timescale approach to simultaneously learn the optimal queueing strategy along with power control. We demonstrate scalability, tracking and cross layer optimization capabilities of our algorithms via simulations. The proposed multi-timescale approach can be used in general large state space dynamical systems with multiple objectives and constraints, and may be of independent interest.Comment: arXiv admin note: substantial text overlap with arXiv:1910.0530