A Novel Way to Automatically Plan Cellular Networks Supported by Linear Programming and Cloud Computing
Source abstract
Abstract
With the increasing number of mobile subscribers worldwide, there is a need for fast and reliable algorithms for planning/optimization of mobile networks, especially because, in order to maintain a network’s quality of service, an operator might need to deploy more equipment. This paper presents a quick and reliable way to automatically plan a set of frequencies in a cellular network, using both cloud technologies and linear programming. We evaluate our pattern in a realistic scenario of a Global System for Mobile communications protocol (GSM) network and compare the results to another already implemented commercial tool. Results show that even though network quality was similar, our algorithm was twelve times faster and used four times less memory. It was also able to frequency plan seventy cells simultaneously in less than three minutes. This mechanism was successfully integrated in the professional tool Metric, and is currently being used for cellular planning. Its extension for application to 3/4/5G networks is under study.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Wireless Communication Networks Research · IPv6, Mobility, Handover, Networks, Security · Mobile Agent-Based Network Management
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
ISCTE-IUL—Instituto Universitário de Lisboa, Av. das Forças Armadas 376, 1600-077 Lisbon, Portugal
Instituto de Telecomunicações, Av. das Forças Armadas 376, 1600-077 Lisbon, Portugal
Multivision—Consultoria, Rua Soeiro Pereira Gomes, Lote Nº1, 3ºC, 1600-196 Lisbon, Portugal
INESC-ID/COPELABS-Universidade Lusófona, Campo Grande 376, 1749-024 Lisbon, Portugal
Funding
Centro2020, Portugal2020, European Union
References (34)
Show source-provided references
1. Ericsson (2019). Ericsson Mobility Report November 2019, Ericsson. Technical Report.
2. Mishra, A.R. (2007). Advanced Cellular Network Planning and Optimisation: 2G/2.5G/3G—Evolution to 4G, John Wiley.10.1002/9780470057629 ↗
3. Huurdeman, A.A. (2003). The Worldwide History of Telecommunications, John Wiley & Sons, Inc.10.1002/0471722243 ↗
4. Multivision (2019). Metric Software-as-a-Service, Multivision.
5. Godinho, A., Fernandes, D., Clemente, D., Soares, G., Sebastião, P., and Ferreira, L. (2019, January 24–27). Cloud-based Cellular Network Planning System: Proof-of-Concept Implementation for GSM in AWS. Proceedings of the 22nd International Symposium on Wireless Personal Multimedia Communications, Lisbon, Portugal.10.1109/WPMC48795.2019.9096082 ↗
6. Freeman, R.L. (2005). Fundamentals of Telecommunications, John Wiley & Sons, Inc.. [2nd ed.].
7. Su, C., Lan, L., Yu, C., Gou, X., and Zhang, X. (2010, January 17–18). A new method of frequency planning for new cells in GSM. Proceedings of the 2010 2nd Conference on Environmental Science and Information Application Technology, ESIAT 2010, Wuhan, China.
8. Advantages and Challenges of Adopting Cloud Computing from an Enterprise Perspective10.1016/j.protcy.2013.12.525 ↗
9. Ghani, A., Badshah, A., Shamshirband, S., Aceto, G., and Pescape, A. (2020). Performance-based Service LevelAgreement in Cloud Computing to OptimizePenalties and Revenue. IET Commun.10.1049/iet-com.2019.0855 ↗
10. Amazon (2019). Amazon Web Services, Amazon.
11. Mell, P.M., and Grance, T. (2011). The NIST Definition of Cloud Computing. Recommendations of the National Institute of Standards and Technology, National Institute of Standards and Technology. Technical Report.10.6028/NIST.SP.800-145 ↗
12. Uenlue, M. (2018). Amazon Business Model: Amazon Web Services, Innovation Tactics.
13. Roberts, M. (2020, April 04). Serverless Architectures. Martinfowler.Com. Available online: https://martinfowler.com/articles/serverless.html.
14. AWS (2018). AWS Lambda—Serverless Compute—Amazon Web Services, AWS.
15. Altair (2020, April 04). WinProp Software for Wave Propagation and Radio Planning. Available online: https://altairhyperworks.com/product/Feko/WinProp-Propagation-Modeling.
16. Forsk (2020). Atoll Radio Planning Software Overview, Forsk.
17. Infovista (2013). Mentum Planet 5.7 Streamlines Network Planning, Provides Immediate Gains for Mobile Operators, Infovista.
18. Morton, G.M. (1966). A Computer Oriented Geodetic Data Base and A New Technique in File Sequencing, IBM Ltd. Technical Report.
19. Gilbert, J.R., Leiserson, C.E., and Street, C. (2009, January 11–13). Parallel Sparse Matrix-Vector and Matrix-Transpose-Vector Multiplication Using Compressed Sparse Blocks Categories and Subject Descriptors. Proceedings of the Twenty-First Annual Symposium on PARALLELISM in Algorithms and Architectures, Calgary, AB, Canada.
20. A framework for high-performance matrix multiplication based on hierarchical abstractions, algorithms and optimized low-level kernels10.1002/cpe.630 ↗
21. Parallel construction of quadtrees and quality triangulations
22. Niemeyer, G. (2019, June 21). Geohash| Labix Blog. Available online: https://web.archive.org/web/20080305223755/http://blog.labix.org:80/#post-85.
23. MongoDB (2019). MongoDB Manual—2d Index Internals, MongoDB.
24. Hellebrandt, M., Lambrecht, F., Mathar, R., Niessen, T., and Starke, R. (1999, January 19–22). Frequency allocation and linear programming. Proceedings of the IEEE VTS 50th Vehicular Technology Conference, VTC 1999-Fall, Amsterdam, The Netherlands.
25. Gearhart, J.L., Adair, K.L., Detry, R.J., Durfee, J.D., Katherine, A., and Martin, N. (2013). Comparison of Open-Source Programming Solvers Linear, Sandia National Laboratories. Technical Report.10.2172/1104761 ↗
26. Institut, F., and Statistik, U. (2012). Analysis of Commercial and Free and Open Source Solvers for Linear Optimization Problems, Wahrscheinlichkeitstheorie. Technical Report 1.
27. Tempusenergy (2020, January 21). GitHub—Tempusenergy/glpk-Lambda-layer: Use an LP Solver in Your AWS Lambda Functions. Available online: https://github.com/tempusenergy/glpk-lambda-layer.
28. Fernandes, D., Ferreira, L.S., Nozari, M., Sebastiao, P., Cercas, F., and Dinis, R. (2018, January 9–12). Combining Drive Tests and Automatically Tuned Propagation Models in the Construction of Path Loss Grids. Proceedings of the IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), Bologna, Italy.10.1109/PIMRC.2018.8580708 ↗
29. Forsk (1997). Atoll 3.3.0 Technical Reference Guide for Radio Networks, Forsk. Technical Report.
30. Java (2019). Java | Oracle, Java.
31. The Apache Software Foundation (2016). Maven—Welcome to Apache Maven, The Apache Software Foundation.
32. Fernandes, D., Ferreira, S., Soares, G., Sebasti, P., Cercas, F., Dinis, R., Clemente, D., and Cortes, R. (2019, January 22–25). Combining Measurements and Propagation Models for Estimation of Coverage in Wireless Networks. Proceedings of the 2019 IEEE 90th Vehicular Technology Conference (VTC-Fall), Honolulu, HI, USA.10.1109/VTCFall.2019.8891451 ↗
33. Makhorin, A.M.A.I. (2019, October 17). GLPK-GNU Project-Free Software Foundation (FSF). Available online: https://www.gnu.org/software/glpk/.
34. Jain, R., and Yao, P. (2011, January 22–25). A parallel approximation algorithm for positive semidefinite programming. Proceedings of the Annual IEEE Symposium on Foundations of Computer Science (FOCS), Palm Springs, CA, USA.10.1109/FOCS.2011.25 ↗