Downlink massive data broadcast in LTE-Advanced or 802.16m WiMAX-based relay networks

In LTE-Advanced or 802.16m WiMAX-based relay networks, the downlink broadcast of massive amounts of data is a crucial application. To help the application save the radio resource consumption significantly, it is necessary to find the minimum resource allocation such that the Base Station (BS) and all designated Mobile Stations (MSs) are connected via a subset of Relay Stations (RSs). In this context, the allocation problem can be seen as a path construction problem. In this paper, we formulate the path construction problem as an integer linear programming (ILP) model. Because of the computational complexity of ILP, we propose an algorithm, called the Resource Diminishing Principle (RDP), to address the problem. We evaluate the performance of RDP by a series of simulations. The simulation results show that RDP meets the desired targets, and also outperforms existing solutions.

[1]  Wen-Hsing Kuo,et al.  Multicast Recipient Maximization in IEEE 802.16j WiMAX Relay Networks , 2010, IEEE Transactions on Vehicular Technology.

[2]  Bo Li,et al.  A Survey on Mobile WiMAX [Wireless Broadband Access] , 2007, IEEE Communications Magazine.

[3]  Wen-Hsing Kuo,et al.  Multicast Routing Scheme for Recipient Maximization in Wireless Relay Networks , 2010, IEEE Transactions on Vehicular Technology.

[4]  Anthony Ephremides,et al.  On the construction of energy-efficient broadcast and multicast trees in wireless networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[5]  Chung Gu Kang,et al.  Relay-enhanced Cellular Performance of OFDMA-TDD System for Mobile Wireless Broadband Services , 2007, 2007 16th International Conference on Computer Communications and Networks.

[6]  Yifei Yuan,et al.  IMT-advanced relay standards [WiMAX/LTE Update] , 2010, IEEE Communications Magazine.

[7]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[8]  Mohamed A. El-Sharkawi,et al.  r-shrink: a heuristic for improving minimum power broadcast trees in wireless networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[9]  Hui Liu,et al.  Resource Allocation for OFDMA Relay Networks With Fairness Constraints , 2006, IEEE Journal on Selected Areas in Communications.

[10]  Ivan Stojmenovic,et al.  Localized minimum-energy broadcasting in ad-hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[11]  Xuemin Shen,et al.  OFDMA Based Two-Hop Cooperative Relay Network Resources Allocation , 2008, 2008 IEEE International Conference on Communications.

[12]  Xiang-Yang Li,et al.  Minimum-energy broadcast routing in static ad hoc wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[13]  Petar Popovski,et al.  Adaptive Resource Allocation in Cellular OFDMA System with Multiple Relay Stations , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[14]  Xuemin Shen,et al.  Resource Allocation in Wireless Relay Networks , 2006 .

[15]  O. Oyman,et al.  OFDM2A: A Centralized Resource Allocation Policy for Cellular Multi-hop Networks , 2006, 2006 Fortieth Asilomar Conference on Signals, Systems and Computers.

[16]  T. Gonzalez,et al.  Minimum-energy Broadcast in Simple Graphs with Limited Node Power , 2007 .

[17]  Arindam Kumar Das,et al.  Minimum power broadcast trees for wireless networks: integer programming formulations , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[18]  Jun Cai,et al.  WSN15-1: Resource Allocation in Wireless Relay Networks , 2006, IEEE Globecom 2006.

[19]  Robert J. Marks,et al.  Minimum power broadcast trees for wireless networks: optimizing using the viability lemma , 2002, 2002 IEEE International Symposium on Circuits and Systems. Proceedings (Cat. No.02CH37353).

[20]  Anthony Ephremides,et al.  Optimal radio resource management in multihop relay networks , 2008, 2008 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops.

[21]  Song Guo,et al.  A dynamic multicast tree reconstruction algorithm for minimum-energy multicasting in wireless ad hoc networks , 2004, IEEE International Conference on Performance, Computing, and Communications, 2004.

[22]  Jean-Pierre Hubaux,et al.  Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues , 2002, MobiCom '02.

[23]  Fulu Li,et al.  On minimum-energy broadcasting in all-wireless networks , 2001, Proceedings LCN 2001. 26th Annual IEEE Conference on Local Computer Networks.