Radio resource allocation for multicast transmissions over High Altitude Platforms

In this paper, we study radio resource allocation (RRA) for multicasting in OFDMA based High Altitude Platforms (HAPs). We formulate an optimization problem for a scenario in which different sessions are multicasted to user terminals (UTs) across HAP service area. We then solve it to find the best allocation of HAP resources such as radio power, sub-channels, and time slots. The objective is to maximize the number of UTs that receive the requested multicast streams in the HAP service area in a given OFDMA frame. The optimization problem comes out to be a Mixed Integer Non-Linear Program (MINLP). Due to the high complexity of the problem and lack of special structures, we believe that breaking it into two easier subproblems and iterating between them to achieve convergence can lead to an acceptable solution. Subproblem 1 turns out to be a Binary Integer Linear Program (BILP) of no explicitly noticeable structure and therefore Lagrangian relaxation is used to dualize some constraints to get a BILP with some special structure that is easy to solve. The subgradient method is used to solve for the dual variables in the dual problem for three proposed methods to get the tightest bound in each. The obtained bounds can be used in a branch and bound (BnB) algorithm as its bounding subroutine at each node. Subproblem 2 turns out to be a simple linear program (LP) for which the simplex algorithm can be used to solve the subproblem to optimality. This paper focuses on subproblem 1 and its proposed solution techniques. In the results section of this paper, we compare the solution goodness for each method versus the well known bounding technique used in BnB which is linear program (LP) relaxation.

[1]  Stephen P. Boyd,et al.  Subgradient Methods , 2007 .

[2]  Abbas Mohammed,et al.  The Role of High-Altitude Platforms (HAPs) in the Global Wireless Connectivity , 2011, Proceedings of the IEEE.

[3]  David Grace,et al.  Channel assignment strategies for a high altitude platform spot-beam architecture , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[4]  Antonio Iera,et al.  Multicast in Terrestrial-HAP Systems: "User Number" vs. "User Distribution" Oriented RRM Policies , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[5]  Fawang Liu,et al.  Joint time-frequency-power resource allocation for low-medium-altitude platforms-based WiMAX networks , 2011, IET Commun..

[6]  Marshall L. Fisher,et al.  An Applications Oriented Guide to Lagrangian Relaxation , 1985 .

[7]  Antonio Iera,et al.  On the optimization of power assignment to support multicast applications in HAP-based systems , 2010, 2010 17th International Conference on Telecommunications.

[8]  Lajos Hanzo,et al.  Power-Efficient Radio Resource Allocation for Low-Medium-Altitude Aerial Platform Based TD-LTE Networks , 2012, 2012 IEEE Vehicular Technology Conference (VTC Fall).

[9]  Marshall L. Fisher,et al.  The Lagrangian Relaxation Method for Solving Integer Programming Problems , 2004, Manag. Sci..

[10]  Rahim Tafazolli,et al.  Centralized downlink call admission control for high altitude platform station UMTS with onboard power resource sharing , 2002, Proceedings IEEE 56th Vehicular Technology Conference.