关键词：蜂窝移动通信系统，最优化，无线网络规划，模拟退火

Ⅰ 介绍

随着对移动通信业务需求的巨大增长，系统设计优化和无线网络规划的问题变得越来越重要。虽然在移动蜂窝网络规划领域作了很多关于覆盖分析，信道分配，路由选择和传播等方面的研究，但在关于成本有效系统设计的网络规划方面的研究却不多 [1]-[5] 。实际上，在复杂的移动通信设计中必须考虑很多因数，如系统性能，系统容量，小区覆盖，话务量，地形和传播特征等。关于小区数量，小区位置，基站和移动单元的设计参数及信道分配的决定必须根据相互之间的关系作出。小区的位置可以根据给定的小区数量，覆盖性能，话务分布和传播环境来确定。基站和移动单元的设计参数必须要等到小区的部署全部完成后才能具体化。最后，在话务和避免干扰等方面能改善系统性能的信道分配 [6]-[8] 只有在移动蜂窝网络的结构被详细说明后才能决定。

在决定任何通信系统经济上的可行性时成本都是一个关键因素。一个好的设计方法应该能在诸如网络性能标准，话务量和技术升级等因素中进行权衡，使成本最优化 [9] 。至今已有几个商用软件包被成功应用于移动蜂窝系统的网络规划中，如 plaNET 软件。但不管怎样，它们在规划中都没有直接包括金融上的规划或者考虑成本。另一方面，如 Analysis STEM 建模系统等的一些软件是决策支持工具以获得金融模型并提供蜂窝移动系统的成本分析。但在它们的成本模型中又没有考虑网络规划。这篇论文试图同时考虑成本和网络规划因数以填补这个缺口。这种唯一的组合对移动网络业务的供应商有极大的意义。它发展了最优化的网络规划方法，在系统设计上既使总的系统成本最小化同时又保证了好的系统性能。

可操作的研究策略－分层优化的规划早已被成功应用于大规模制造系统的生产规划和健康关心及服务系统的决策制定中 [10]-[12] 。在这些事例中，集合规划通常是不可行的，因为对于大型的复杂系统的集合规划模型通常不能被公式化或无法求解。在本论文中，我们描述了关于移动蜂窝通信系统设计的网络规划的分层特性，提出了一个分层优化规划方法 (HOP) 以确定无线网络的结构，即小区的数量，小区的大小，小区的安置，天线增益及天线高度的参数和基站及移动单元的发射功率。一个组合优化模型被推导出来以确定小区的最佳数量和基站的最佳位置使得在总的系统成本最小化的同时又能保证良好的覆盖质量和话务性能。

规划模型是一个有难度的组合优化问题 [13] 。诸如分支界限法和动态规划法之类的优化算法不能在合理的时间内求得优化解 [13] 。因为牵涉到很多变量和复杂的约束，被用来解决大型组合优化问题的分解法和拉格朗日松驰法 [14] 可能也无法应用到规划模型中。在本论文中，一个建立在模拟退火 (SA) 基础上的算法被推导出来用于解决此问题，并在合理的计算量内求得了逼近的最优结果。