计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (31): 206-208.

• 工程与应用 • 上一篇    下一篇

TD-SCDMA基站选址的免疫优化实现

闫 涛   

  1. 河南城建学院 信息中心,河南 平顶山 467036
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-11-01 发布日期:2011-11-01

Optimization for location of TD-SCDMA base stations based on immune algorithm

YAN Tao   

  1. Information Center,Henan University of Urban Construction,Pingdingshan,Henan 467036,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-11-01 Published:2011-11-01

摘要: 针对已有3G基站选址方法的不足和TD-SCDMA的特点,利用免疫算法,提出了一种基站选址优化实现方法。给出了算法模型和实现过程。算法充分考虑了覆盖和容量的需求,给出了基站数目的上限,有效降低了成本;抗体编码采用了一种基于基站坐标的编码方式,有利用工程应用;并采用了一种基于信息熵的抗体浓度选择方法,防止算法早熟收敛。仿真实验结果表明,该算法可以有效找到可行的基站布置方案,能以较小的代价获得较高的覆盖率和容量。

关键词: 免疫算法, 基站选址, 覆盖, 容量,

Abstract: Aiming at the shortcomings of the available methods for 3G base stations and the characteristics of TD-SCDMA,a new method is proposed based on immune algorithm for site selection.The mathematical model and the realization are given.The algorithm has following characters:the maximum number of base stations is given with the need for the coverage and capacity,so it effectively reduces the cost;antibody coding uses the base station coordinates for engineering applications.Further more,an information entropy selection based on antibody concentration is used to prevent premature convergence of the algorithm.Simulation results show that the algorithm can effectively find base station layouts which can lower the price and get higher coverage and capacity.

Key words: immune algorithm, base station location, coverage, capacity, entropy