基于免疫算法的TD-SCDMA网络基站选址优化

doi:10.3969/j.issn.1000-436x.2014.05.006

通信学报 ›› 2014, Vol. 35 ›› Issue (5): 44-48.doi: 10.3969/j.issn.1000-436x.2014.05.006

基于免疫算法的TD-SCDMA网络基站选址优化

张英杰^1,²,毛赐平^1,²,俎云霄³,孙先佑^1,²

¹ 湖南大学信息科学与工程学院，湖南长沙 410082
² 湖南大学通信节能研究所，湖南长沙 410082
³ 北京邮电大学电子工程学院，北京 100876

出版日期:2014-05-25 发布日期:2017-07-24
基金资助:
国家自然科学基金资助项目;湖南省自然科学基金资助项目

Immune algorithm-based base station location optimization in the TD-SCDMA network

Ying-jie ZHANG^1,²,Ci-ping MAO^1,²,Yun-xiao ZU³,Xian-you SUN^1,²

¹ School of Information Science and Engineering, Hunan University, Changsha 410082, China
² Institute for Communications Energy Conservation, Hunan University, Changsha 410082, China
³ School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China

Online:2014-05-25 Published:2017-07-24
Supported by:
The National Natural Science Foundation of China;The Natural Science Foundation of Hunan Pro-vince

摘要/Abstract

摘要：

针对已有3G 基站选址优化算法的不足和 TD-SCDMA 网络的特点，提出了一种基于免疫算法的TD-SCDMA 网络基站选址优化方案。建立了基站选址问题的数学模型，设计了基于反学习的种群初始化方案和精英交叉策略，给出了免疫优化算法框架。实验结果表明，该算法不仅能够以较小的建站代价获得较高的网络覆盖率，而且算法具有较好的收敛性。

关键词: 免疫算法, 反学习, TD-SCDMA网络, 基站选址

Abstract:

According to the defects of the existing 3G base station location optimization algorithms and the characteris-tics of the TD-SCDMA network, an optimization program was proposed for TD-SCDMA network base station location based on immune algorithm. A mathematical model of base station location was established. A population initialization program based on opposition-based learning and an elite crossover strategy were also designed, and the immune optimi-zation algorithm framework was presented. The experiments' result shows that the algorithm cannot only get higher net-work coverage with a relatively smaller consideration, but also have better convergence.

Key words: immune algorithm, opposition-based learning, TD-SCDMA network, base station location

张英杰,毛赐平,俎云霄,孙先佑. 基于免疫算法的TD-SCDMA网络基站选址优化[J]. 通信学报, 2014, 35(5): 44-48.

Ying-jie ZHANG,Ci-ping MAO,Yun-xiao ZU,Xian-you SUN. Immune algorithm-based base station location optimization in the TD-SCDMA network[J]. Journal on Communications, 2014, 35(5): 44-48.

图/表 4

参考文献 12

[1]	YANG J , AYDIN M E , ZHANG J . UMTS base station location plan-ning: a mathematical model and heuristic optimization algorithms[J]. IET Communications, 2007,1(5):1007-1014.
[2]	MUNYANEZA J , KURIEN A . Optimization of antenna placement in 3G networks using genetic algorithms[J]. Communications ＆ Infor-mation Technology, 2009,36(3):70-80.
[3]	WILLIAMJEET S , JYOTSNA S . An efficient algorithm for optimiz-ing base station site selection to cover a convex square region in cell planning[J]. Wireless Personal Communications, 2013.1-19.
[4]	朱思峰，刘芳，柴争义 . 基于免疫计算的WCDMA网络基站选址优化[J]. 电子与信息学报， 2011,33(6): 1492-1495. ZHU S F , LIU F , CHAI Z Y . A novel immune algorithm for WCDMA base station locations optimization[J]. Journal of Electronics ＆ Infor-mation Technology, 2011,33(6): 1492-1495.
[5]	朱思峰，刘芳，柴争义 . 基于免疫计算的TD-SCDMA网络基站选址优化[J]. 通信学报， 2011,32(1): 106-120. ZHU S F , LIU F , CHAI Z Y . Immune computing-based base station location planning in the TD-SCDMA network[J]. Journal on Commu-nications, 2011,32(1): 106-120.
[6]	LAKSHMINARASIMMAN N . Base station placement for dynamic traffic load using evolutionary algorithms[J]. Wireless Personal Communications, 2013,75: 1-231.
[7]	ZUO X Q , MO H W , WU J P . A robust scheduling method based on a multi-objective immune algorithm[J]. Information Sciences, 2009,179(19): 3359-3369.
[8]	杨咚咚，焦李成，公茂果等．求解偏好多目标优化的克隆选择算法[J]. 软件学报， 2010,21(1): 14-33. YANG D D , JIAO L C , GONG M G , et al． Clone selection algorithm to solve preference multi-objective optimization[J]. Journal of Software, 2010,21(1): 14-33.
[9]	ZHANG Z H . Immune optimization algorithm for constrained nonlin-ear multi-objective optimization problems[J]. Applied Soft Computing Journal, 2007,7(3): 840-857.
[10]	张英杰，刘朝华．融合微粒群的多种群协同进化免疫算法[J]. 控制与决策 2010,25(11): 1657-1662. ZHANG Y J , LIU Z H ． Multi-population coevolutionary immune odo-minance clonal selection algorithm combining particle swarm op-timization[J]. Control and Decision, 2010,25(11): 1657-1662.
[11]	胡铮，张国翊，田辉．基于人工免疫的聚合重构资源自治分配[J]. 北京邮电大学学报 2010,33(2): 82-87. HU Z , ZHANG G Y , TIAN H ． Artificial immune system based auto-nomic resource allocation for aggregation reconfiguration[J]. Journal of Beijing University of Posts and Telecommunications, 2010,33(2): 82-87.
[12]	郑日荣，毛宗源，罗欣贤．基于欧氏距离和精英交叉的免疫算法研究[J]. 控制与决策， 2005,20(2): 161-169. ZHENG R R , MAO Z Y , LUO X X ． Artificial immune algorithm based on euclidean distance and king-crossover[J]. Control and Deci-sion, 2005,20(2): 161-169.

算法	成本(基站个数)	覆盖率/%	收敛代数
文献[4]算法	18.00	56.48	198
本文算法	17.40	64.34	190

基于免疫算法的TD-SCDMA网络基站选址优化

Immune algorithm-based base station location optimization in the TD-SCDMA network

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 4

参考文献 12

相关文章 8

Metrics

推荐阅读 0

[1]	朱思峰, 蔡江昊, 柴争义, 孙恩林. 车联网云边协同计算场景下的多目标优化卸载决策[J]. 通信学报, 2022, 43(6): 223-234.
[2]	孙成雨,申卯兴,盛浩,肖金科. 防空多传感器网络结构抗毁性优化设计[J]. 通信学报, 2017, 38(6): 118-126.
[3]	韩江洪,段章领,卫星,陆阳,张建军. 基于动态规划的矿井无线再编程最优基站选址算法[J]. 通信学报, 2017, 38(3): 7-15.
[4]	张英杰1,2，毛赐平1,2，俎云霄3，孙先佑1,2. 基于免疫算法的TD-SCDMA网络基站选址优化[J]. 通信学报, 2014, 35(5): 6-48.
[5]	董飞鸿，吕晶，巩向武，李超. 空间信息网络结构抗毁性优化设计[J]. 通信学报, 2014, 35(10): 7-58.
[6]	董飞鸿,吕晶,巩向武,李超. 空间信息网络结构抗毁性优化设计[J]. 通信学报, 2014, 35(10): 50-58.
[7]	朱思峰,刘芳,柴争义. 基于免疫计算的TD-SCDM A网络基站选址优化[J]. 通信学报, 2011, 32(1): 106-110.
[8]	行小帅,霍冰鹏. 基于免疫的并行单亲遗传算法研究[J]. 通信学报, 2007, 28(8): 99-104.