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

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

Abstract

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

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.

Figures/Tables 4

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

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

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

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 4

References 12

Related Articles 8

Metrics

Recommended 0

[1]	Sifeng ZHU, Jianghao CAI, Zhengyi CHAI, Enlin SUN. Multi-objective optimal offloading decision for cloud-edge collaborative computing scenario in Internet of vehicles [J]. Journal on Communications, 2022, 43(6): 223-234.
[2]	Cheng-yu SUN,Mao-xing SHEN,Hao SHENG,Jin-ke XIAO. Optimization design of structure invulnerability for air defense multiple sensor network [J]. Journal on Communications, 2017, 38(6): 118-126.
[3]	Jiang-hong HAN,Zhang-ling DUAN,Xing WEI,Yang LU,Jian-jun ZHANG. Optimal base station selection based on dynamic programming for reprogramming in mine wireless network [J]. Journal on Communications, 2017, 38(3): 7-15.
[4]	Wen-yong DONG,Lan-lan KANG,Yu-hang LIU,Kang-shun LI. Opposition-based particle swarm optimization with adaptive elite mutation and nonlinear inertia weight [J]. Journal on Communications, 2016, 37(12): 1-10.
[5]	. Immune algorithm-based base station location optimization in the TD-SCDMA network [J]. Journal on Communications, 2014, 35(5): 6-48.
[6]	. Optimization design of structure invulnerability in space information network [J]. Journal on Communications, 2014, 35(10): 7-58.
[7]	Fei-hong DONG,Jing LV,Xiang-wu GONG,Chao LI. Optimization design of structure invulnerability in space information network [J]. Journal on Communications, 2014, 35(10): 50-58.
[8]	Si-feng ZHU,Fang LIU,Zheng-yi CHAI. Immune computing-based base station location planning in the TD-SCDMA network [J]. Journal on Communications, 2011, 32(1): 106-110.