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

• Computer and Information Sciences - Natural Sciences
• Physical Sciences - Natural Sciences
• Chemical Sciences - Natural Sciences
• Other Natural Sciences - Natural Sciences
• Civil Engineering - Engineering and Technology
• Chemical Engineering - Engineering and Technology
• Materials Engineering - Engineering and Technology