Prabina Pattanayak, Arnab Nandi, Krishna Lal Baishnab, Fazal Ahmed Talukdar, Jyoti Mohanty

Binary flower pollination algorithm based user scheduling for multiuser MIMO systems

In this article, a multiuser (MU) multiinput multioutput (MIMO) system is considered, which is essential to support a huge number of subscribers without consuming extra bandwidth or power. Dirty paper coding (DPC) for MU MIMO channel achieves the peak sum-rate for the MU multiple antenna system at the cost of high computational complexity. Both user and antenna scheduling with a population based meta-heuristic algorithm, i.e. binary flower pollination algorithm (binary FPA) has been demonstrated in this article to achieve system sum-rate comparable to DPC with very less computational complexity and time complexity. Moreover, binary FPA shows a significant improvement in system throughput/sum-rate performance as compared to other population based meta-heuristic algorithms like binary bat algorithm (binary BA) and binary genetic algorithm (binary GA). Furthermore, the proposed binary FPA algorithm successfully achieves higher system sum-rate as compared to random search scheme and different existing suboptimal scheduling algorithms from literature as well. The binary FPA has also better convergence rate and searching ability than both binary BA and binary GA techniques. The percentage deviation achieved by the proposed binary FPA algorithm is quite less than that of binary BA, binary GA, random search method, and existing suboptimal scheduling algorithms from the literature. The efficiency of binary FPA in all these fronts is verified using exhaustive simulation studies.

PDF

___

[1] Pattanayak P,Roy KM,Kumar P. Analysis of a new MIMO broadcast channel limited feedback scheduling algorithm with user grouping. Springer Wireless Personal Communications 2015; 80: 1079-1094.
[2] Sfar S, Dai L, Letaief KB. Optimal diversity-multiplexing tradeoff with group detection for MIMO systems. IEEE Transactions on Communications 2005; 53 (7): 1178-1190.
[3] Pattanayak P,Pandey D,Kumar P. Error rate performance for multiuser scheduling in MIMO downlink system with imperfect CSI. In: IEEE 5th International Conference on Wireless Communications, Vehicular Technology, Information Theory and Aerospace & Electronic Systems; Hyderabad, India; 2015. pp. 1-5.
[4] Pattanayak P. Two-bit SINR quantization based scheduling scheme for MIMO communications. In: IEEE International Conference on Advanced Communication Technologies and Signal Processing (ACTS); Silchar, India; 2020. pp. 1-6.
[5] Goldsmith A,Jafar S,Jindal N, Vishwanath S. Capacity limits of MIMO channels. IEEE Journal on Selected Areas in Communications 2003; 21: 684-702.
[6] Pattanayak P, Kumar P. SINR based limited feedback scheduling for MIMO-OFDM heterogeneous broadcast networks. In: IEEE Twenty Second National Conference on Communication (NCC); Guwahati, India; 2016. pp. 1-6.
[7] Telatar E. Capacity of multi-antenna gaussian channels. European Transactions on Telecommunications 1999; 10 (6): 585-595.
[8] Pattanayak P,Kumar P. Limited feedback scheduling for MIMO-OFDM broadcast network. In: IEEE 18th International Symposium on Wireless Personal Multimedia Communications; Hyderabad, India; 2015. pp. 1-5.
[9] Costa M. Writing on dirty paper. IEEE Transactions on Information Theory 1983; 29 (3): 439-441.
[10] Pattanayak P,Kumar P. Quantized feedback MIMO scheduling for heterogeneous broadcast networks. Springer Wireless Networks 2017; 23: 1449-1466.
[11] Zhang W, Letaief KB. MIMO broadcast scheduling with limited feedback. IEEE Journal on Selected Areas in Communications 2007; 25 (7): 1457-1467.
[12] Pattanayak P, Kumar P. Quantized feedback scheduling for MIMO-OFDM broadcast networks with subcarrier clustering. Elsevier Ad Hoc Networks 2017; 65: 26-37.
[13] Pattanayak P, Trivedi VK,Chakraborty S, Kumar P. BER performance of multi user scheduling for MIMO-STBC and MIMO-OFDM broadcast network with imperfect CSI. In: IEEE 4th International Conference on Signal Processing and Integrated Networks (SPIN); Noida, India; 2017. pp. 66-70.
[14] Viswanath P, Tse DNC, Laroia R. Opportunistic beamforming using dumb antennas. IEEE Transactions on Information Theory 2002; 48 (6): 1277-1294.
[15] Pattanayak P,Kumar P. An efficient scheduling scheme for MIMO-OFDM broadcast networks. Elsevier AEU - International Journal of Electronics and Communications2019; 101: 15-26.
[16] Sharma N, Ozarow LH. A study of opportunism for multiple-antenna systems. IEEE Transactions on Information Theory 2005; 51 (5): 1804-1814.
[17] Pattanayak P, Kumar P. Combined user and antenna scheduling scheme for MIMO-OFDM networks. Springer Telecommunication Systems 2019; 70: 3-12.
[18] Jindal N, Goldsmith A. Dirty-paper coding versus TDMA for MIMO broadcast channels. IEEE Transactions on Information Theory 2005; 51 (5): 1783-1794.
[19] Pattanayak P. Subcarrier wise scheduling methods for multi antenna and multi carrier systems. Springer Wireless Personal Communications 2020; 114: 1485-1500.
[20] Caire G, Shamai S. On the achievable throughput of a multiantenna gaussian broadcast channel. IEEE Transactions on Information Theory 2003; 49 (7): 1691-1706.
[21] Weingarten H, Steinberg Y, Shamai S. The capacity region of the gaussian MIMO broadcast channel. In: International Symposium on Information Theory; 2004; pp. 174-174.
[22] Zhang Y, Ji C, Liu Y, Malik WQ, O’Brien DC, Edwards DJ. A low complexity user scheduling algorithm for uplink multiuser MIMO systems. IEEE Transactions on Wireless Communications 2008; 7 (7): 2486-2491.
[23] Pattanayak P, Kumar P. A computationally efficient genetic algorithm for MIMO broadcast scheduling. Elsevier Applied Soft Computing 2015; 37: 545-553.
[24] Pattanayak P, Sarmah D,Mishra S,Panda A. Computationally efficient scheduling methods for MIMO uplink networks. Springer Soft Computing 2021; 25: 11763-11780.
[25] Naeem M, Lee D. A joint antenna and user selection scheme for multiuser MIMO system. Elsevier Applied Soft Computing 2014; 23: 366-374.
[26] Mohanty J, Pattanayak P,Nandi A, Baishnab KL, Gurjar DS et al. MIMO broadcast scheduling using binary spider monkey optimization algorithm. Wiley International Journal of Communication Systems 2021; 1-19. doi: 10.1002/dac.4975
[27] S Mirjalili, S M Mirjalili, X S Yang. Binary bat algorithm. Neural Computing Applications 2014; 25 (4): 663–681.
[28] Pant S, Kumar A, Ram M. Flower pollination algorithm development: a state of art review. Springer International Journal of System Assurance Engineering and Management 2017; 8:, 1858–1866.
[29] Holland J. Adaptation in Natural and Artificial Systems. Michigan, USA. MIT Press, 1975.
[30] Elliott RC, Krzymien WA. Downlink scheduling via genetic algorithms for multiuser single-carrier and multicarrier MIMO systems with dirty paper coding. IEEE Transactions on Vehicular Technology 2009; 58 (7): 3247-3262.
[31] Yang XS, Karamanoglu M, He X. Flower pollination algorithm: A novel approach for multiobjective optimization. Taylor & Francis Engineering Optimization 2014; 46 (9): 1222-1237.
[32] Rodrigues D,Yang XS, de Souza AN, Papa JP. Binary Flower Pollination Algorithm and Its Application to Feature Selection. In: Yang, Xin-She (editors). Recent Advances in Swarm Intelligence and Evolutionary Computation: Springer International Publishing, 2015, pp. 85-100.
[33] Pattanayak P,Sarmah D,Paritosh P. Low complexity based scheduling methods for multi-user MIMO systems. Elsevier Physical Communication 2020; 43: 1-8.
[34] Dutta KP, Sundi S,Khalkho SS, Tirkey J,Hembrom KK. Minimization of sidelobe level of uniformly excited concentric circular array antenna using evolutionary technique. In: J S Raj, A M Iliyasu, R Bestak, Z A Baig (editors). Innovative Data Communication Technologies and Application. Singapore; Springer Singapore, 2021, pp. 185-194.
[35] Liang S, Fang Z, Li G,Zhao Y, Liu X et al. An improved multiobjective evolutionary algorithm based on decomposition approach and its application in antenna array beam pattern synthesis. Wiley International Journal of Numerical Modelling 2021; 1-19. doi: 10.1002/jnm.2935
[36] Güneş F, Evranos İlhan Ö, Belen A , Mahouti P, Palandöken M. A compact triband antipodal vivaldi antenna with frequency selective surface inspired director for IoT/WLAN applications. Springer Wireless Networks 2021; 27 (5): 3195-3205.
[37] Li R, Xu L, Chen X, Yang Y, Yang X et al. Array pattern synthesis using a hybrid differential evolution and analytic algorithm. MDPI Electronics 2021; 10 (18). doi: 10.3390/electronics10182227
[38] Farzad K, Amir S, Peyman M. Optimal characterization of a microwave transistor using grey wolf algorithms. Springer Analog Integrated Circuits and Signal Processing 2021; 109: 599-609.
[39] Belen A, Mahouti P, Gunes F, Tari O. Gain enhancement of a traditional horn antenna using 3D printed squareshaped multi-layer dielectric lens for x-band applications. ACES Journal 2021; 36 (2): 132-138.
[40] Pattanayak P, Kumar P. Computationally efficient scheduling schemes for multiple antenna systems using evolutionary algorithms and swarm optimization. In: Gandomi AH, Emrouznejad A, Jamshidi MM, Deb K, Rahimi I (editors). Evolutionary Computation in Scheduling: Wiley, 2020, pp. 105-135.