Radio network planning models based on teletraffic demand: Design, implementation and improvement issues

Improved demand based engineering method for designing radio networks of cellular mobile communications systems are presented here. We have used forward engineering method, “The Integrated Approach” to cellular network planning. For traffic distribution, a new discrete population model “The Demand Node Concept” has been used to locate the transmitter as a Maximal Coverage Location Problem (MCLP). Set Cover Model and Maximal Coverage Location Problem are implemented to obtain feasible solution. Both Set covering model and MCLP are based on the greedy heuristic solutions. Finally we propose two optimization algorithms-Optimization algorithm over both Set Cover Problem and MCLP, and Graph based optimization algorithm over MIS.