engleski

On optimal location of network equipment in large scale communication networks

In the process of planning a large scale communication networks, much more parameters play an important role than in designing a metropolitan or local area networks. Large scale networks, such as mobile GSM, UMTS or fixed national SDH or WDM transport networks are usually spread over the large geographical area, so the distance and coverage factors are very important. Telecommunication equipment used in such networks is very expensive so the minimal number of network sites and its optimal location is very important issue in achieving a minimal cost network. In this paper a facility location problem and its integer formulation will be explained. AMPL/CPLEX model for solving explained location problem and greedy heuristic will be given and results obtained with both methods will be compared. At the end of the paper the results of example network will be shown, which were obtained by software tool developed at our department. Also there is a real case example in which 45 nodes network was tested on implemented heuristic algorithm.

facility location; network design; optimization; linear programming; AMPL/CPLEX

nije evidentirano