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.

--

Cellular-planning,Cloud-services,Implementation,Integer linear-programming,Monitoring,Optimization

• Ciências da Computação e da Informação - Ciências Naturais
• Ciências Físicas - Ciências Naturais
• Ciências Químicas - Ciências Naturais
• Outras Ciências Naturais - Ciências Naturais
• Engenharia Civil - Engenharia e Tecnologia
• Engenharia Química - Engenharia e Tecnologia
• Engenharia dos Materiais - Engenharia e Tecnologia