Skip to main content
SpringerLink
Log in

Computationally efficient scheduling methods for MIMO uplink networks

  • Application of soft computing
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

In this paper, ant colony optimization (ACO) and grey wolf optimization (GWO) algorithms are used for solving the joint user and receive antenna scheduling problem of multi-user multiple input multiple-output systems in the uplink channel. A subset of users among all the available users should be allowed to send their data to the appropriate receive antenna of the base station (BS). The search space for assigning appropriate user with the appropriate receive antenna of the BS is very large. Searching through this large search space is quite time-consuming process which cannot be accomplished within the real-time frame. To overcome this, ACO and GWO soft computing techniques have been implemented for this problem. In this paper, it is shown that both ACO and GWO accomplish this huge task with very low computation complexity. Simulation results presented in this paper are verifying the effectiveness of ACO and GWO for solving such complex problems. Moreover, it has also been showcased that GWO performs better than ACO and binary particle swarm optimization (BPSO) techniques. Both GWO and ACO attains the system sum-rate very close to that of exhaustive search algorithm. Furthermore, different statistical parameters for these soft computing techniques like BPSO, ACO, and GWO have been presented and compared to assess the efficacy of these meta-heuristic methods.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21

Similar content being viewed by others

References

  • Abedi S, Vadgama S (2005) A genetic approach for downlink packet scheduling in HSDPA system. Springer Soft Comput 9:116–127

    Google Scholar 

  • Arora VK, Sharma V, Sachdeva M (2020) A multiple pheromone ant colony optimization scheme for energy-efficient wireless sensor networks. Springer Soft Comput 24:543–553

    Google Scholar 

  • Azharuddin M, Jana PK (2017) PSO-based approach for energy-efficient and energy-balanced routing and clustering in wireless sensor networks. Springer Soft Comput 21:6825–6839

    Google Scholar 

  • Bayesteh A, Khandani A (2005) On the user selection for MIMO broadcast channels. In: Proceedings of the IEEE international symposium on information theory, Adelaide, Australia, Sept. 4–9, 2005, Adelaide, Australia, pp 2325–2329

  • Bonabeau E, Theraulaz G, Dorigo M (1999) Swarm intelligence: from natural to artificial systems. Oxford University Press, New York

    MATH  Google Scholar 

  • Bonabeau E, Theraulaz G, Dorigo M (2000) Inspiration for optimization from social insect behavior. Nature 406:39–42

    Google Scholar 

  • Caire G, Shamai S (2003) On the achievable throughput of a multiantenna Gaussian broadcast channel. IEEE Trans Inf Theory 43:1691–1706

    MathSciNet  MATH  Google Scholar 

  • Deneubourg J-L, Aron S, Goss S, Pasteels J-M (1990) The self-organizing exploratory pattern of the argentine ant. J Insect Behav 3:159–168

    Google Scholar 

  • Dey A, Pattanayak P, Gurjar DS (2021) Arithmetic/geometric progression based pilot allocation with antenna scheduling for massive MIMO cellular systems. IEEE Network Lett 3(1):1–4

    Google Scholar 

  • Dorigo M (1992) Optimization, learning and natural algorithms. PhD thesis. Dipartimento di Elettronica, Politecnico di Milano, Italy

  • Dorigo M, Gambardella L (1997) Ant colonies for the traveling salesman problem. BioSystems 43:73–81

    Google Scholar 

  • Dorigo M, Gambardella L (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1:53–66

    Google Scholar 

  • Dorigo M, Moniezzo V, Colorni A (2006) Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybernet Part B 26:29–41

    Google Scholar 

  • Dorigo M, Maniezzo V, Colorni A (1991) Positive feedback as a search strategy, Technical Report 91-016. Dipartimento di Elettronica, Politecnico di Milano, Italy

  • Elliott R, Krzymien W (2009) Downlink scheduling via genetic algorithms for multiuser single-carrier and multicarrier MIMO systems with dirty paper coding. IEEE Trans Veh Technol 58:3247–3262

    Google Scholar 

  • Emary E, Zawbaa HM, Hassanien AE (2016) Binary grey wolf optimization approaches for feature selection. Neurocomputing 172:371–381

    Google Scholar 

  • Eslami M, Krzymien WA (2011) Net throughput maximization of per-chunk user scheduling for MIMO-OFDM downlink. IEEE Trans Veh Technol 60:4338–4348

    Google Scholar 

  • Fakhereddin M, Sharif M, Hassibi B (2009) Reduced feedback and random beamforming for OFDM MIMO broadcast channels. IEEE Trans Commun 57:3827–3835

    Google Scholar 

  • Foschini GJ, Gans MJ (1998) On limits of wireless communications in a fading environment when using multiple antennas. Wirel Pers Commun 6:311–335

    Google Scholar 

  • Gambardella L, Dorigo M (1996) Solving symmetric and asymmetric tsps by ant colonies. In: Proceedings 1996 IEEE international conference on evolutionary computation (ICEC96). Eds. IEEE Press, Piscataway, NJ, pp 622–627

  • Golub GH, Van Loan CF (2012) Matrix computations, vol 3. JHU press, Baltimore

    MATH  Google Scholar 

  • Grasse PP (1959) La reconstruction du nid et les coordinations inter-individuelles chez bellicositermes natalensis et cubitermes sp. la theorie de la stigmergie: Essai dinterpretation des termites constructeurs. Insectes Sociaux 6:41–80

    Google Scholar 

  • Gurjar DS, Nguyen HH, Pattanayak P (2019) Performance of wireless powered cognitive radio sensor networks with nonlinear energy harvester. IEEE Sens Lett 3(8):1–4

    Google Scholar 

  • Hei Y, Zhang C, Song W, Kou Y (2019) Energy and spectral efficiency tradeoff in massive MIMO systems with multi-objective adaptive genetic algorithm. Springer Soft Comput 23:7163–7179

    Google Scholar 

  • Jaewoo S, Cioffi J (2009) Multiuser diversity in a MIMO system with opportunistic feedback. IEEE Trans Veh Technol 58:4909–4918

    Google Scholar 

  • Jindal N (2005) Mimo broadcast channels with finite rate feedback. In: Proceedings of IEEE global communication conference, St. Louis, MO, USA, Nov. 28-Dec. 2, pp 1520–1524

  • Jindal N, Rhee W, Vishwanath S, Jafar SA, Goldsmith A (2005) Sum power iterative water-filling for multi-antenna gaussian broadcast channels. IEEE Trans Inform Theory 51:1570–1580

    MathSciNet  MATH  Google Scholar 

  • Jorswieck E, Sezgin A, Ottersten B, Paulraj A (2008) Feedback reduction in uplink MIMO OFDM systems by chunk optimization. In: EURASIP Journal on Advances in Signal Processing, pp 1–14

  • Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of ICNN’95 - international conference on neural networks, vol 4, pp 1942–1948

  • Kennedy J, Eberhart R (1997) A discrete binary version of the particle swarm algorithm. In: Proceedings of the world multiconference on systemics, cybernetics and informatics, pp 4104–4109, cited By 91

  • Lau V (2005) Optimal downlink space-time scheduling design with convex utility functions multiple-antenna systems with orthogonal spatial multiplexing. IEEE Trans Veh Technol 54:1322–1333

    Google Scholar 

  • Letaief KB, Zhang Y (2006) Dynamic multiuser resource allocation and adaptation for wireless systems. IEEE Wirel Commun Mag 13:38–47

    Google Scholar 

  • Min M, Kim D, Kim H, Im G (2013) Opportunistic two-stage feedback and scheduling for MIMO downlink systems. IEEE Trans Commun 61:312–324

    Google Scholar 

  • Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61

    Google Scholar 

  • Molisch AF, Win MZ, Yang-Seok Choi, Winters JH (2005) Capacity of mimo systems with antenna selection. IEEE Trans Wirel Commun 4(4):1759–1772

    Google Scholar 

  • Naeem M, Lee D (2011) Low-complexity joint transmit and receive antenna selection for MIMO systems. Engineering Appl Artif Intell 24(6):1046–1051

    Google Scholar 

  • Naeem M, Lee D (2014) A joint antenna and user selection scheme for multiuser MIMO system. Elsevier Appl Soft Comput 23:366–374

    Google Scholar 

  • Nimmagadda SM (2020) Optimal spectral and energy efficiency trade-off for massive MIMO technology: analysis on modified lion and grey wolf optimization. Springer Soft Comput 24:523–539

    Google Scholar 

  • Padmanaban B, Sathiyamoorthy S (2020) A metaheuristic optimization model for spectral allocation in cognitive networks based on ant colony algorithm. Springer Soft Comput (M-ACO) 24:551–560

    Google Scholar 

  • Pattanayak P (2020) Subcarrier wise scheduling methods for multi-antenna and multi-carrier systems. Springer Wirel Pers Commun 114:1485–1500

    Google Scholar 

  • Pattanayak P, Kumar P (2015) A computationally efficient genetic algorithm for MIMO broadcast scheduling. Elsevier Appl Soft Comput 37:545–553

    Google Scholar 

  • Pattanayak P, Kumar P (2017) Quantized feedback scheduling for MIMO-OFDM broadcast networks with subcarrier clustering. Elsevier Ad Hoc Networks 65:26–37

    Google Scholar 

  • Pattanayak P, Kumar P (2018) Combined user and antenna scheduling scheme for MIMO-OFDM networks. Telecommun Syst. https://doi.org/10.1007/s11235-018-0462-0

    Article  Google Scholar 

  • Pattanayak P, Kumar P (2019) An efficient scheduling scheme for MIMO-OFDM broadcast networks. AEU Int J Electron Commun 101:15–26

    Google Scholar 

  • Pattanayak P, Kumar P (2020) 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 (eds) Evolutionary computation in scheduling. Wiley, New York, pp 105–135

    Google Scholar 

  • Pattanayak P, Roy KM, Kumar P (2015) Analysis of a new MIMO broadcast channel limited feedback scheduling algorithm with user grouping. Springer Wirel Pers Commun 80:1079–1094

  • Pattanayak P, Sarmah D, Paritosh P (2020) Low complexity based scheduling methods for multi-user MIMO systems”. Phys Commun 43:101192

    Google Scholar 

  • Pattanayak P, Kumar P (2015) Limited feedback scheduling for MIMO-OFDM broadcast network. In: Proceedings of the IEEE 18th international symposium on wireless personal multimedia communications, December 2015

  • Pattanayak P, Kumar P (2016) Quantized feedback MIMO scheduling for heterogeneous broadcast networks. Wirel Networks, pp 1–18

  • Pattanayak P, Kumar P (2016) SINR based limited feedback scheduling for MIMO-OFDM heterogeneous broadcast networks. In: Proceedings of the IEEE twenty second national conference on communication (NCC), March 2016

  • Pattanayak P, Pandey D, Kumar P (2015) Error rate performance for multiuser scheduling in MIMO downlink system with imperfect CSI. In: Proceedings of the IEEE 5th international conference on wireless communications, vehicular technology, information theory and aerospace and electronic systems, December 2015

  • Peng Y, Armour S, McGeeham J (2007) An investigation of dynamic subcarrier allocation in MIMO-OFDMA systems. IEEE Trans Veh Technol 56:2990–3005

    Google Scholar 

  • Pun M, Kim K, Poor H (2008) Opportunistic scheduling and beamforming for MIMO-OFDMA downlink systems with reduced feedback. In: Proceedings of IEEE ICC, pp 688–692

  • Sharif M, Hassibi B (2005) On the capacity of MIMO broadcast channels with partial side information. IEEE Trans Inform Theory 51:506–522

    MathSciNet  MATH  Google Scholar 

  • Stuber G, Barry J, McLaughlin S, Li Y, Ingram M, Pratt T (2004) Broadband mimo-ofdm wireless communications. Proc IEEE 92:271–294

    Google Scholar 

  • Suriavel Rao RS, Malathi P (2019) A novel PTS: grey wolf optimizer-based papr reduction technique in OFDM scheme for high-speed wireless applications. Springer Soft Comput 23:2701–2712

    Google Scholar 

  • Svedman P, Wilson S, Cimini L, Ottersten B (2007) Opportunistic beamforming and scheduling for ofdma systems. IEEE Trans Commun 55:941–952

    Google Scholar 

  • Svedman P, Wilson S, Cimini L, Ottersten B (2004) A simplified opportunistic feedback and scheduling scheme for OFDM. In: Proceedind IEEE vehicular technical conference, pp 1878–1882

  • Telatar E (1999) Capacity of multi-antenna gaussian channels. Eur Trans Telecommun 10:585–596

    MathSciNet  Google Scholar 

  • Utzle TS, Hoos H (1996) Improving the ant system: a detailed report on the maxmin ant system. FG Intellektik, FB Informatik, TU Darmstadt, Germany, Technical report, AIDA9612

  • Utzle TS (1999) Local search algorithms for combinatorial problems: Analysis, improvements, and new applications. Ser. DISKI. Infix, Sankt Augustin, Germany, vol 220

  • Utzle TS, Hoos H (2000) Maxmin ant system. Future Gen Comput Syst 16:889–914

    Google Scholar 

  • Vishwanath S, Jindal N, Goldsmith A (2003) Duality, achievable rates and sum-rate capacity of gaussian MIMO broadcast channel. IEEE Trans Inf Theory 49:2658–2668

    MathSciNet  MATH  Google Scholar 

  • Vishwanath S, Jindal N, Goldsmith A (2003) Duality, achievable rates, and sum-rate capacity of gaussian mimo broadcast channels. IEEE Trans Inform Theory 49(10):2658–2668 cited By 1186

    MathSciNet  MATH  Google Scholar 

  • Wei X, Fan J, Wang T, Wang Q (2016) Efficient application scheduling in mobile cloud computing based on MAXMIN ant system. Springer Soft Comput 20:2611–2625

    Google Scholar 

  • Wong K, Murch R, Letaief K (2003) A joint channel diagonalization for multi-user MIMO antenna system. IEEE Trans Wirel Commun. 2:773–786

  • Wunder G, Schreck J, Jung P (2012) Nearly doubling the throughput of multiuser MIMO systems using codebook tailored limited feedback protocol. IEEE Trans Wirel Commun. 11:3921–3931

    Google Scholar 

  • Xu W, Zhao C (2010) Two-phase multiuser scheduling for multiantenna downlinks exploiting reduced finite-rate feedback. IEEE Trans Veh Technol 59:1367–1380

    Google Scholar 

  • Zhang W, Letaief K (2007) MIMO broadcast scheduling with limited feedback. IEEE J Select Areas Commun 25:1457–1467

  • Zhang Y, Ji C, Liu Y, Malik WQ, O’Brien DC, Edwards DJ (2008) A low complexity user scheduling algorithm for uplink multiuser mimo systems. IEEE Trans Wirel Commun 7(7):2486–2491

    Google Scholar 

Download references

Funding

No funding has been used from any agencies.

Author information

Authors and Affiliations

  1. Department of Electronics and Communication Engineering, National Institute of Technology Silchar, Silchar, India

    Prabina Pattanayak & Dhritishman Sarmah

  2. Department of Electronics and Communication Engineering, National Institute of Science and Technology, Berhampur, India

    Swadhin Mishra & Ajit Panda

Authors
  1. Prabina Pattanayak
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dhritishman Sarmah
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Swadhin Mishra
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ajit Panda
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Prabina Pattanayak.

Ethics declarations

Conflict of interest

All the authors declare that they have no conflict of interest.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Pattanayak, P., Sarmah, D., Mishra, S. et al. Computationally efficient scheduling methods for MIMO uplink networks. Soft Comput 25, 11763–11780 (2021). https://doi.org/10.1007/s00500-021-05946-4

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-021-05946-4

Keywords

Search

Navigation