IMDEA Networks Institute Publications Repository

Finite Horizon Opportunistic Multicast Beamforming

Sim, Gek Hong and Widmer, Joerg (2017) Finite Horizon Opportunistic Multicast Beamforming. [Journal Articles]

[img] PDF (Finite Horizon Opportunistic Multicast Beamforming) - Published Version
Download (2316Kb)


Wireless multicasting suffers from the problem that the transmit rate is usually determined by the receiver with the worst channel conditions. Composite or adaptive beamforming allows using beamforming patterns that trade off antenna gains between receivers, which can be used to overcome this problem. A common solution for wireless multicast with beamforming is to select the pattern that maximizes the minimum rate among all receivers. However, when using opportunistic multicast to transmit a finite number of packets to all receivers – the finite horizon problem – this is no longer optimal. Instead, the optimum beamforming pattern depends on instantaneous channel conditions as well as the number of received packets at each receiver. We formulate the finite horizon multicast beamforming problem as a dynamic programming problem to obtain an optimal solution. We further design a heuristic that has sufficiently low complexity to be implementable in practice. To deal with imperfect feedback, and in particular feedback delay, we extend the algorithm to work with estimated state and channel information. We show through extensive simulations that our algorithms significantly outperform prior solutions.

Item Type: Journal Articles
Uncontrolled Keywords: Receivers, Array signal processing, Signal to noise ratio, Wireless communication, Complexity theory, Multicast communication, Dynamic programming.
Depositing User: Francisco Javier Hervas
Date Deposited: 25 Jan 2017 15:27
Last Modified: 19 Jun 2017 07:13

Actions (login required)

View Item View Item