Performance Evaluation of Automatic Frequency Planning Using Automatic Frequency Optimization System Tool (original) (raw)
Related papers
Automatic frequency planning and optimization algorithm for cellular networks
2012
Frequency planning in ever growing cellular networks is an extremely arduous task. Any effort to lay down manual frequency plans promulgates inefficiency in the cellular radio systems. The extensive deployment and penetration of cellular networks necessitate the need to carry out automatic frequency planning. This paper presents a novel and ingenious algorithm for automatic generation and optimization of the frequency plan whereby curtailing the intra-system interference levels within the acceptable ranges of the key performance indicators (KPI's) defined for any real time cellular network. The automatic frequency planning and optimization has been done using the concept of Inter-Cell Dependency Matrix (ICDM) which contains cell correlations in terms of the affect one cell has on the other primarily with regards to the co-channel interference. The proposed algorithm was simulated in MATLAB. It has been set forth and tested using inputs from live network data. It has been found t...
Frequency Plan Optimization Based on Genetic Algorithms for Cellular Networks
Journal of communications software and systems, 2020
Cellular networks are constantly evolving to ensure a better Quality of Service (QoS) and quality of coverage ever more important. The radio cellular systems are based on frequency allocation. In this context, frequency allocation principle consists in choosing an optimal frequency plan to meet traffic demand constraints and communication quality while minimizing the radio interferences. This paper proposes an optimal frequency allocation approach based on genetic algorithms to minimize co-channel and adjacent channel interference. The validation of this new approach is confirmed by the results of the work we have done in the GSM network. In fact, we used the file obtained by the OMC-R, which defines the adjacent cells of each cell and the frequencies allocated to the considered area. The results obtained clearly show the effectiveness and robustness of the approach used.
Lecture Notes in Computer Science, 2007
Frequency assignment is a well-known problem in Operations Research for which different mathematical models exist depending on the application specific conditions. However, most of these models are far from considering actual technologies currently deployed in GSM networks (e.g. frequency hopping). These technologies allow the network capacity to be actually increased to some extent by avoiding the interferences provoked by channel reuse due to the limited available radio spectrum, thus improving the Quality of Service (QoS) for subscribers and an income for the operators as well. Therefore, the automatic generation of frequency plans in real GSM networks is of great importance for present GSM operators. This is known as the Automatic Frequency Planning (AFP) problem. In this paper, we focus on solving this problem for a realistic-sized, real-world GSM network by using Evolutionary Algorithms (EAs). To be precise, we have developed a (1, λ) EA for which very specialized operators have been proposed and analyzed. Results show that this algorithmic approach is able to compute accurate frequency plans for real-world instances. This work has been partially funded by the Ministry of Science and Technology and FEDER under contract TIN2005-08818-C04-01 (the OPLINK project).
Frequency planning in GSM mobile
… and Computers in …, 2008
GSM mobile system like other communication systems has the frequency band used in the systems depends on the type of the GSM system, cellular system means dividing the area region the system installed in it in to many cells, each cell and each channel must has it's own frequency, so the frequency planning is very important to the future of the system installed because of continuously expanding the area of each city and increasing the users of GSM system, the frequency band for the system is limited, so it must be taken account the number of frequencies using, in this paper, frequency planning before installing the system has been studied and the advantages of this process for system future installed in that area.
An Evolutionary Approach to Allocate Frequency in Cellular Telephone System
International Journal of Computer Applications, 2010
This paper presents an evolutionary approach (genetic algorithm) to allocate frequencies in the cells of cellular network. In cellular telephone system, each cellular area is divided into small regions called cells. Each cell uses a unique set of frequencies. There is limited frequency so the frequency needs to be reuse. The Frequency allocation problem states that given any area separated into cells are allocated frequencies in such a way that no neighbor cells could have the same frequency... Since the problem looks very simple but as the number of cells is increased it becomes very complex and becomes NP-Complete problem. To find the solution of this problem, we have explored the use of genetic algorithm where possible solutions are improved generation by generation and there is more probability to find the exact solution.. Fitness function is developed which is the backbone of the concept of genetic algorithm and directly affects the performance; since this is NP problem and traditional heuristics have had only limited success in solving small to mid size problems. In this paper we have tried to show that genetic algorithm is an alternative solution for this NP problem where conventional deterministic methods are not able to provide the optimal solution.
ACO vs EAs for solving a real-world frequency assignment problem in GSM networks
2007
Frequency planning is a very important task for current GSM operators. In this work we present a new mathematical formulation of the problem in which the frequency plans are evaluated by using accurate interference information coming from a real GSM network. We have developed an ant colony optimization (ACO) algorithm to tackle this problem. After accurately tuning this algorithm, it has been compared against a (1,10) Evolutionary Algorithm (EA). The results show that the ACO clearly outperforms the EA when using different time limits as stopping condition for a rather extensive comparison.
Frequency planning optimisation in real mobile networks
Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324)
Due to the annual increase of cellular subscribers, there is a growing interest by the network operators, in how to deploy the network infrastructure to achieve maximum capacity. A key point is the channel or frequency assignment, which implies efficiently assigning frequencies from a limited set, to each cell, while satisfying the electromagnetic compatibility constraints ' T h s work has been supported by Telefonica Moviles and by CYCIT project TIC 98-684
The radio has been a large-scale development in recent years, with the advent of GSM (Global System for Mobile Communications) mobile phone. This growth is primarily due to the emergence of internationally accepted standards which facilitated the large-scale deployment, and also control technologies involving telecommunications, electronics and computers. Deploy these networks has been a great challenge for operators who have to master radio waves to completely new applications in relation to what was done since the beginning of the century. We went from broadcasting, personalized information and requirements for quality of service. On both issues, operators have made enormous progress in research on methods and planning tools that incorporate such models radio wave propagation, models for estimating quality of service and optimization algorithms on the setting.
Autonomous frequency planning for GSM networks
2004
Frequency planning is one of the more expensive aspects of deploying a network. If a set of base stations can be deployed with minimal service and planning, the cost of both deploying and maintaining the network will decrease. This paper presents a decentralized algorithm for base stations to determine their own parameters by listening to key information from other base stations. The synchronization information is sent via a lowpower spread-spectrum signal.
An evolutionary approach for frequency assignment in cellular radio networks
Proceedings of 1995 IEEE International Conference on Evolutionary Computation, 1995
This paper presents a study of Evolutionary Algorithms (EAs) for a real application: the Frequency Assignment Problem (FAP) in Cellular Radio Networks. This problem is of great importance both in practice and in theory. In practice, solving this problem e ciently will allow the telecommunications operator to manage larger and larger cellular networks. In theory, the simpli cation of FAP is reduced to the graph coloring problem which is NP-complete. In our work, we take a progressive approach: rst, we study separately the di erent components of EAs in order to understand the interest of each of them for our application; then, we design hybrid EAs which integrate e cient techniques (local search, constraint programming, etc.) into evolutionary operators. Experiments using our approach on real-size FAP instances (up to 300 cells and 13000 constraints) give very encouraging results. Direct comparison of our approach with simulated annealing (SA), constraint programming (CP) and graph coloring algorithms on the same set of tests shows the strong interest of our hybrid evolutionary approach for this application.