Gos a Novel Model for Optimized Gsm Network Design

(IJCSIS) International Journal of Computer Science and Information Security Vol. 4, No. 1 & 2, 2009

A Novel Model for Optimized GSM Network Design
Alexei Barbosa de Aguiar, Plácido Rogério Pinheiro, Álvaro de Menezes S. Neto, Ruddy P. P. Cunha, Rebecca F. Pinheiro Graduate Program in Applied Informatics, University of Fortaleza Av. Washington Soares 1321, Sala J-30, Fortaleza, CE, Brazil, 60811-905 alexei@verde.com.br, placido@unifor.br, netosobreira@edu.unifor.br, ruddypaz@hotmail.com, becca.pin@gmail.com

Abstract – GSM networks are very expensive. The network design process requires too many decisions in a combinatorial explosion. For this reason, the larger is the network, the harder is to achieve a totally human based optimized solution. The BSC (Base Station Control) nodes have to be geographically well allocated to reduce the transmission costs. There are decisions of association between BTS and BSC those impacts in the correct dimensioning of these BSC. The choice of BSC quantity and model capable of carrying the cumulated traffic of its affiliated BTS nodes in turn reflects on the total cost. In addition, the last component of the total cost is due to transmission for linking BSC nodes to MSC. These trunks have a major significance since the number of required E1 lines is larger than BTS to BSC link. This work presents an integer programming model and a computational tool for designing GSM (Global System for Mobile Communications) networks, regarding BSS (Base Station Subsystem) with optimized cost. Key words: GSM mobile network design, cellular telephony, Integer Programming (IP), Operations Research.
I. INTRODUCTION

packet data transmission services instead of handling voice calls. Many of its mechanics are identical or similar to its voice counterpart and deals with HLR as well. Hierarchically below each MSC we have BSC (Base Station Controller) nodes. They are not present in IS-136 (TDMA) networks. BSC reduces the cost of the network. One of...