[论文解读] A Novel Model for Optimized GSM Network Design

Alexei Barbosa de Aguiar, Plácido Rogério Pinheiro+3 more|ArXiv.org|Sep 5, 2009

Wireless Communication Networks Research参考文献 6被引用 8

一句话总结

本文提出了一种整数规划模型及计算工具，用于优化GSM网络设计，重点通过战略性地部署BSC、关联BTS与BSC，并通过E1链路分配最小化传输成本，实现BSS成本的降低。该模型通过优化BSC部署和流量容量规划，显著降低了大规模网络中对人工设计的依赖，实现显著的成本节约。

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.

研究动机与目标

• 为解决大规模GSM网络设计中BSS配置带来的高成本与组合复杂性问题。
• 通过优化BSC部署和BTS-BSC关联，降低传输与基础设施成本。
• 最小化BSC与MSC之间所需的E1链路数量，这是网络设计中的主要成本驱动因素。
• 开发一种计算工具，基于整数规划实现GSM网络的自动化、优化设计。
• 提供一种可扩展、基于数学原理的解决方案，以替代劳动密集型且次优的手动设计流程。

提出的方法

• 建立整数规划模型，通过最小化BSC、BTS及传输成本的总和，实现BSS成本的最优化。
• 通过约束条件建模BTS与BSC之间的关联，确保每台BSC的负载与容量限制得到满足。
• 整合BSC型号选择与数量优化，确保流量在容量限制范围内。
• 最小化BSC与MSC之间所需的E1链路数量，反映关键成本组成部分。
• 基于整数规划模型开发计算工具，生成优化的网络配置。
• 施加地理分布与负载约束，确保解决方案的现实性与可行性。

实验结果

研究问题

• RQ1 如何优化BSC部署以最小化GSM网络中的传输与基础设施成本？
• RQ2 为在不造成过度容量的情况下处理聚合BTS流量，所需BSC的最优数量与型号是什么？
• RQ3 如何确定BTS与BSC的关联关系，以最小化E1链路使用量与总成本？
• RQ4 与人工方法相比，整数规划模型在多大程度上可降低设计复杂度与成本？
• RQ5 BSC型号选择与流量容量规划对整体网络成本有何影响？

主要发现

• 所提出的整数规划模型通过优化BSC部署与流量分配，成功降低了总网络成本。
• 该模型显著减少了BSC与MSC之间所需E1链路的数量，大幅降低了传输成本。
• 最优的BTS-BSC关联减少了BSC过载，提升了网络效率与可扩展性。
• 计算工具实现了自动化、可重复且可扩展的设计，降低了对专家主导的手动规划的依赖。
• 该模型在大规模GSM网络设计中展现出可行性与成本效益，尤其在人工优化失效的情况下表现突出。
• 通过集成优化BSC选型、部署与链路分配，该解决方案实现了显著的成本节约。