Skip to main content
SpringerLink
Log in

Knapsack Optimisation for Mobility Load Balancing in Dense Small Cell Deployments

  • Conference paper
  • First Online:
Cognitive Radio Oriented Wireless Networks (CrownCom 2017)

Included in the following conference series:

Abstract

We present a new approach for mobility load balancing (MLB) and user association in dense small cell scenarios. This Self Organizing Network (SON) approach relies on Knapsack Optimisation (KO) to evenly distribute users across participating cells subject to constraints. It is shown that the new technique referred to as (MLB-KO) achieves substantial improvements (better than three times reduction) in blocking ratios for the studied use cases.

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

Access this chapter

Log in via an institution
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. Hossein, E., Hassan, M.: 5G cellular: key enabling technologies and research challenges. IEEE Instrum. Meas. Mag. 18, 11–21 (2015)

    Article  Google Scholar 

  2. Huawei White Paper: The second phase of LTE-Advanced LTE-B: 30-fold capacity boosting to LTE (2013)

    Google Scholar 

  3. Anpalagan, A., Bennis, M., Vnnithamby, R.: Design and Deployment of Small Cell Networks. Cambridge University Press, Cambridge (2016)

    Book  Google Scholar 

  4. Fehske, A.J., Viering, I., Voigt, J., Sartori, C., Redana, S., Fettweis, G.P.: Small-cell self-organizing wireless networks. Proc. IEEE 102(3), 334–350 (2014)

    Article  Google Scholar 

  5. Real Wireless Ltd.: An assessment of the value of small cell services to operators. Based on Virgin Media trials, October 2012. http://www.realwireless.biz/small-cells-as-a-service-trials-report/

  6. Small cEllS coordinAtion for Multi-tenancy and Edge services (SESAME). http://www.sesame-h2020-5g-ppp.eu/

  7. Hamalainen, S., Sanneck, H., Sartori, C.: LTE Self Organizing Networks (SON). Wiley, Hoboken (2012)

    Google Scholar 

  8. Ramiro, J., Hamied, K.: Self-organizing Networks: Self-planning, Self-optimization and Self-healing for GSM. UMTS and LTE. Wiley, Hoboken (2012)

    Google Scholar 

  9. Gelabert, X., Pérez-Romero, J., Sallent, O., Agustí, R., Casadevall, F.: Radio resource management in heterogeneous networks. In: 3rd International Working Conference on Performance Modelling and Evaluation of Heterogeneous Networks, HET-NETs 2005, July 2005

    Google Scholar 

  10. Ruiz-Avilés, J.M., et al.: Analysis of limitations of mobility load balancing in a live LTE system. IEEE Wirel. Commun. Lett. 4(4), 417–420 (2015)

    Article  Google Scholar 

  11. GPP TR 36.839: Mobility Enhancements in HetNets, V11.1.0 (2012)

    Google Scholar 

  12. Liu, D., et al.: User association in 5G networks: a survey and an outlook. IEEE Commun. Surv. Tutor. 18(2), 1018–1044 (2016). Second Quarter

    Article  Google Scholar 

  13. Mesodiakaki, A., Adelantado, F., Alonso, L., Verikoukis, C.: Energy efficient context-aware user association for outdoor small cell heterogeneous networks. In: Proceedings of the IEEE International Conference on Communications (ICC), pp. 1614–1619, June 2014

    Google Scholar 

  14. Corroy, S., Falconetti, L., Mathar, R.: Dynamic cell association for downlink sum rate maximization in multi-cell heterogeneous networks. In: Proceedings of the IEEE International Conference on Communications (ICC), pp. 2457–2461, June 2012

    Google Scholar 

  15. Zhou, H., Mao, S., Agrawal, P.: Approximation algorithms for cell association and scheduling in femtocell networks. IEEE Trans. Emerg. Top. Comput. 3(3), 432–443 (2015)

    Article  Google Scholar 

  16. Madan, R., Borran, J., Sampath, A., Bhushan, N., Khandekar, A., Ji, T.: Cell association and interference coordination in heterogeneous LTE-A cellular networks. IEEE J. Sel. Areas Commun. 28(9), 1479–1489 (2010)

    Article  Google Scholar 

  17. Viering, I., Dottling, M., Lobinger, A.: A mathematical perspective of self-optimizing wireless networks. In: IEEE International Conference on Communications, ICC 2009, pp. 1–6, June 2009

    Google Scholar 

  18. Corroy, S., Falconetti, L., Mathar, R.: Dynamic cell association for downlink sum rate maximization in multi-cell heterogeneous networks. In: 2012 IEEE International Conference on Communications (ICC), pp. 2457–2461, June 2012

    Google Scholar 

  19. Lopez-Perez, D., Guvenc, I., de la Roche, G., Kountouris, M., Quek, T.Q.S., Zhang, J.: Enhanced intercell interference coordination challenges in heterogeneous networks. IEEE Wirel. Commun. 18(3), 22–30 (2011)

    Article  Google Scholar 

  20. Lobinger, A., Stefanski, S., Jansen, T., Balan, I.: Load balancing in downlink LTE self-optimizing networks. In: 2010 IEEE 71st Vehicular Technology Conference (VTC 2010-Spring), pp. 1–5, May 2010

    Google Scholar 

  21. Munoz, P., Barco, R., Laselva, D., Mogensen, P.E.: Mobility-based strategies for traffic steering in heterogeneous networks. IEEE Commun. Mag. 51(5), 54–62 (2013)

    Article  Google Scholar 

  22. Martello, S., Toth, P.: Knapsack Problems: Algorithms and Computer Implementations. Wiley, Hoboken (1990)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute for Communication Systems, 5G IC, University of Surrey, Guildford, GU2 7XH, UK

    Karim M. Nasr, Seiamak Vahid & Klaus Moessner

Authors
  1. Karim M. Nasr
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Seiamak Vahid
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Klaus Moessner
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Karim M. Nasr .

Editor information

Editors and Affiliations

  1. Instituto de Telecomunicações, Lisbon, Portugal

    Paulo Marques

  2. Instituto de Telecomunicações, Lisbon, Portugal

    Ayman Radwan

  3. Instituto de Telecomunicações, Lisbon, Portugal

    Shahid Mumtaz

  4. CEA-LETI, Grenoble, France

    Dominique Noguet

  5. Instituto de Telecomunicações, Lisbon, Portugal

    Jonathan Rodriguez

  6. NOKIA, Munich, Germany

    Michael Gundlach

Rights and permissions

Reprints and permissions

Copyright information

© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Nasr, K.M., Vahid, S., Moessner, K. (2018). Knapsack Optimisation for Mobility Load Balancing in Dense Small Cell Deployments. In: Marques, P., Radwan, A., Mumtaz, S., Noguet, D., Rodriguez, J., Gundlach, M. (eds) Cognitive Radio Oriented Wireless Networks. CrownCom 2017. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 228. Springer, Cham. https://doi.org/10.1007/978-3-319-76207-4_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-76207-4_28

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-76206-7

  • Online ISBN: 978-3-319-76207-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation