Efficient Dynamic Resource Allocation in OFDMA Systems by Firefly Pack Algorithm

Full Text (PDF, 1326KB), PP.1-10

Views: 0 Downloads: 0

Author(s)

Haider M. AlSabbagh 1,* Mohammed Khalid Ibrahim 2

1. Department of Electrical Engineering, College of Engineering, University of Basra, Basra, Iraq

2. Department of Electrical Engineering, College of Engineering, University of Babylon, Babylon, Iraq

* Corresponding author.

DOI: https://doi.org/10.5815/ijcnis.2017.03.01

Received: 10 Sep. 2016 / Revised: 25 Nov. 2016 / Accepted: 1 Jan. 2017 / Published: 8 Mar. 2017

Index Terms

Communication systems, Firefly Algorithm, Firefly Pack Algorithm, OFDMA, optimization, resource allocation

Abstract

The resource allocation of Orthogonal Frequency Division Multiple Access (OFDMA) is one of the core issues in the next generation mobile systems. The improvement in the performance and quality of service (QoS) of communication systems is relying upon the efficient utilization of the available communication resources. The resource allocation of the OFDMA systems is mainly depends on both power and subcarrier allocations of each user for different operation scenarios and channel conditions. This paper proposes and applies Firefly Pack Algorithm (FPA) to find the optimal or near optimal power and subcarrier allocations for OFDMA systems. It takes into consideration the power and subcarrier allocations constrains, channel and noise distributions, distance between users equipments and base station, user priority weight to approximate the most of the variables, constrains, and parameters that encounter in the OFDMA systems. Four important cases for the number of subcarriers and users are addressed, simulated, and analyzed with employing the FPA algorithm under specific operation scenarios to meet the standard specifications. The results demonstrate that FPA is an effective algorithm in finding the optimal or near optimal for both subcarrier and power allocation.

Cite This Paper

Haider M. AlSabbagh, Mohammed Khalid Ibrahim, "Efficient Dynamic Resource Allocation in OFDMA Systems by Firefly Pack Algorithm", International Journal of Computer Network and Information Security(IJCNIS), Vol.9, No.3, pp.1-10, 2017. DOI:10.5815/ijcnis.2017.03.01

Reference

[1]X. S. Yang, Engineering Optimization: An Introduction with Metaheuristic Applications, John Wiley & Sons Inc., New York City, United States, July, 2010, pp. 15 – 18.
[2]T. Apostolopoulos, and A. Vlachos, “Application of the Firefly Algorithm for Solving the Economic Emissions Load Dispatch Problem,” International Journal of Combinatorics, vol. 2011, pp. 1-23, Nov., 2011.
[3]X. S. Yang, “Firefly Algorithms for Multimodal Optimization,” Stochastic Algorithms: Foundations and Applications, 5th International Symposium, SAGA 2009 Sapporo, Japan, October 26-28, vol. 5792, pp. 169-178, 2009.
[4]X. S. Yang, Xingshi He, “Firefly Algorithm: Recent Advances and Applications,” Int. J. of Swarm Intelligence, vol.1, no.1, Aug. 2013, pp. 36-50.
[5]G. Wang et al., “A Modified Firefly Algorithm for UCAV Path Planning”, International Journal of Hybrid Information Technology, vol. 5, no. 3, pp. 123–143, July 2012.
[6]S. Nandy, P. P. Sarkar, and A. Das, “Analysis of a Nature Inspired Firefly Algorithm based Back-propagation Neural Network Training”, International Journal of Computer Applications, vol. 43, no. 22, pp. 8–16, Apr. 2012.
[7]A. Khadwilard, S. Chansombat, and T. Thepphakorn, “Application of Firefly Algorithm and Its Parameter Setting for Job Shop Scheduling”, The Journal of Industrial Technology, vol. 8, no. 1, pp. 1798–1807, Jan. 2012.
[8]S.U. Khan et al., “Application of Firefly Algorithm to Fault Finding in Linear Arrays Antenna”, World Applied Sciences Journal, vol. 26, no. 2, pp. 232-238, Nov. 2013.
[9]J. Kwiecien and B. Filipowicz, “Firefly algorithm in Optimization of Queuing Systems”, Bulletin Of the Polish Academy of Sciences: Technical Sciences, vol. 60, no. 2, pp. 363-368, 2012.
[10]M. H. Horng et al., Firefly Meta-Heuristic Algorithm for Training the Radial Basis Function Network for Data Classification and Disease Diagnosis, in: Theory and New Applications of Swarm Intelligence, Edited by Rafael Parpinelli and Heitor S. Lopes, Croatia – European Union, InTech, 2012, pp. 115-132.
[11]R. Imanirad, X. S. Yang and J. S. Yeomans, “Modelling-to-generate-alternatives via the Firefly Algorithm”, Journal of Applied Operational Research, vol. 5, no. 1, pp. 14–21, 2013.
[12]F. S. Lobato, and Jr V. Steffen, “Multi-Objective Optimization Firefly Algorithm Applied to (Bio) Chemical Engineering System Design”, American Journal of Applied Mathematics and Statistics, vol. 1, no. 6, pp. 110-116, 2013.
[13]W. Rhee, and J. M. Cioffi, “Increase in Capacity of Multiuser OFDM System Using Dynamic Subchannel Allocation”, 51st IEEE Vehicular Technology Conf. (VTC2000), Tokyo, pp. 1085–1089, 2000.
[14]J. Jang, and K. B. Lee, “Transmit Power Adaptation for Multiuser OFDM Systems,” IEEE Journal on Selected Areas in Communications, vol. 21, no. 2, pp. 171 - 178, Feb. 2003.
[15]Y. B. Reddy, and N. Gajendar, “Evolutionary Approach for Efficient Resource Allocation in Multi-User OFDM Systems”, Journal of Communications, vol. 2, no. 5, pp. 42–48, Aug. 2007.
[16]A. Rahman, I. M. Qureshi, and A. N. Malik, “Adaptive Resource Allocation in OFDM Systems Using GA and Fuzzy Rule Base System,” World Applied Sciences Journal, vol. 18, no. 6, pp. 836-844, 2012.
[17]H. L. Liu, and Q. Wang, “A Resource Allocation Evolutionary Algorithm for OFDM Based on Karush-Kuhn-Tucker Conditions,” Mathematical Problems in Engineering, vol. 2013, pp. 1–8, 2013.
[18]E. Yaacoub, and Z. Dawy, Resource Allocation in Uplink OFDMA Wireless Systems: Optimal Solutions and Practical Implementations, Wiley-IEEE Press, New York City, United States, 2012.
[19]H. Ajra, Md. Z. Hasan, and Md. S. Islam, "BER Analysis of Various Channel Equalization Schemes of a QO-STBC Encoded OFDM based MIMO CDMA System", International Journal of Computer Network and Information Security(IJCNIS), Vol. 6, No. 3, February 2014, PP.30-36.
[20]S. Boyd, and L. Vandenberghe, Convex Optimization, Cambridge university press, Cambridge, England, 2009.
[21]X. S. Yang, Nature-Inspired Metaheuristic Algorithms, Luniver Press, United Kingdom, 2nd ed., 2010.
[22]X. S. Yang, "Firefly Algorithm, Stochastic Test Functions and Design Optimization," Int. J. Bio-Inspired Computation, vol. 2, no. 2, pp.78–84, 2010.
[23]X. S. Yang, “Efficiency Analysis of Swarm Intelligence and Randomization Techniques”, Journal of Computational and Theoretical Nanoscience, vol. 9, no. 2, pp. 189–198, 2012.
[24]X. S. Yang, “Firefly algorithm, Levy flights and global optimization”, in: Research and Development in Intelligent Systems XXVI, Springer, pp. 209-218, 2010.
[25]E. J. Inclana, G. Dulikravicha, and X. S. Yang, “Modern Optimization Algorithms and Particle Swarm Variations”, 4th Inverse Problems Design and Optimization Symposium (IPDO-2013), pp. 26-28, 2013.
[26]ETSI TR 136 931 v9.0.0, “LTE; Evolved Universal Terrestrial Radio Access (E-UTRA); Radio Frequency (RF) requirements for LTE Pico Node B”, (3GPP TR 36.931 version 9.0.0 Release 9), 2011. Online at: http://www.etsi.org/deliver/etsi_ts/136100_136199/136104/09.04.00_60/ts_136104v090400p.pdf