Multilevel broadcast recipient maximization in IEEE 802.16j using ant colony optimization

IEEE 802.16j supports WiMAX in extending the service area of Base Stations (BSs) through Relay Stations (RSs) for serving more Subscriber Stations (SSs). Effective allocation of resources is key to maximize the number of served SSs for the downlink broadcast service in IEEE 802.16j WiMAX relay network. Most existing studies concentrate on the single-level relay network where the BS sends data to the SS through at most one RS. This study focuses on the multilevel broadcast recipient maximization (ML-BRM) problem, in which RSs are particularly allowed to relay data from other RSs. To address this problem, we propose a MAX-MIN ant system (MMAS) and use the information of single-source shortest path tree to improve solution quality. Simulation results validate the effectiveness of the proposed method in comparison with state-of-the-art algorithms.

[1]  S. Wang,et al.  IEEE standard 802.16: a technical overview of the WirelessMAN/sup TM/ air interface for broadband wireless access , 2002, IEEE Communications Magazine.

[2]  M. El-Sharkawi,et al.  THE MINIMUM POWER BROADCAST PROBLEM IN WIRELESS NETWORKS : AN ANT COLONY SYSTEM APPROACH , 2002 .

[3]  Jeng-Farn Lee,et al.  A Utility-Based Mechanism for Broadcast Recipient Maximization in WiMAX Multilevel Relay Networks , 2012, 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]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

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

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

[8]  Marco Dorigo,et al.  The hyper-cube framework for ant colony optimization , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[9]  Wen-Hsing Kuo,et al.  Recipient Maximization Routing Scheme for Multicast over IEEE 802.16j Relay Networks , 2009, 2009 IEEE International Conference on Communications.

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

[11]  Christian Blum,et al.  New metaheuristic approaches for the edge-weighted k-cardinality tree problem , 2005, Comput. Oper. Res..

[12]  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.

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

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

[15]  Luca Maria Gambardella,et al.  Ant Algorithms for Discrete Optimization , 1999, Artificial Life.

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