Skip to main content

A Variable Neighborhood Search Algorithm for Massive MIMO Resource Allocation

  • Conference paper
  • First Online:
Mobile Web and Intelligent Information Systems (MobiWIS 2019)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 11673))

Abstract

In this paper, we consider the problem of maximizing capacity for a Massive Multiple Input Multiple Output (MIMO) system subject to power and antenna assignment constraints. Massive MIMO technology has gained increased attention by the research community within last decade as it has become a strong candidate for 5G wireless communications. Some advantages of this new technology include better performance in terms of data rate and link reliability, transmitting in higher frequency bands which improves coverage, strong signal indoors, and the possibility of more resistant systems to intentional jamming attacks, to name a few. The optimization problem is formulated as a mixed integer nonlinear programming problem for which exact methods cannot be applied efficiently. Consequently, we propose a variable neighborhood search (VNS for short) meta-heuristic algorithm which allows to obtain significantly better solutions compared to a state of the art algorithm. Although, at a higher computational cost for most tested instances.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Benmimoune, M., Driouch, E., Ajib, W., Massicotte, D.: Joint transmit antenna selection and user scheduling for massive MIMO systems. In: IEEE Wireless Communications and Networking Conference (WCNC), pp. 381–386 (2015)

    Google Scholar 

  2. Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)

    Book  Google Scholar 

  3. Chang, Z., Wang, Z., Guo, X., Han, Z., Ristaniemi, T.: Energy-efficient resource allocation for wireless powered massive MIMO system with imperfect CSI. IEEE Trans. Green Commun. Netw. 1(2), 121–130 (2017)

    Article  Google Scholar 

  4. Fischer, T., Hegde, G., Matter, F., Pesavento, M., Pfetsch, M. E., Tillmann, A. M.: Joint Antenna Selection and Phase-Only Beamforming using Mixed-Integer Nonlinear Programming (2018). https://arxiv.org/abs/1802.07990v1

  5. Hansen, P., Mladenovic, N.: Variable neighborhood search: principles andapplications. Eur. J. Oper. Res. 130(3), 449–467 (2001)

    Article  Google Scholar 

  6. Mladenovic, N., Brimberg, J., Hansen, P., Moreno Pérez, J.A.: The p-median problem: a survey of metaheuristic approaches. Eur. J. Oper. Res. 179(3), 927–939 (2007)

    Article  MathSciNet  Google Scholar 

  7. Mundy, J., Thomas, K.: https://5g.co.uk/guides/what-is-massive-mimo-technology/. Accessed 21 Mar 2019

  8. Zhang, J., Jiang, Y., Li, P., Zheng, F., You, X.: Energy efficient power allocation in massive MIMO systems based on standard interference function. In: IEEE 83rd IEEE Vehicular Technology Conference (VTC Spring), pp. 1–6 (2016)

    Google Scholar 

Download references

Acknowledgments

The first author acknowledges the financial support of Fondecyt Project 11180107.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Pablo Adasme .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Adasme, P., Lisser, A. (2019). A Variable Neighborhood Search Algorithm for Massive MIMO Resource Allocation. In: Awan, I., Younas, M., Ünal, P., Aleksy, M. (eds) Mobile Web and Intelligent Information Systems. MobiWIS 2019. Lecture Notes in Computer Science(), vol 11673. Springer, Cham. https://doi.org/10.1007/978-3-030-27192-3_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-27192-3_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-27191-6

  • Online ISBN: 978-3-030-27192-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics