5G室内分布系统规划建模及优化算法

doi:10.16182/j.issn1004731x.joss.23-0241

摘要/Abstract

摘要：

由于5G移动通信技术中的多数新业务包括时代智慧家庭、智能工厂、虚拟现实等等都发生在室内场景，因此如何快速规划建设成本低且功率损耗少的5G网络室内分布系统，对电信运营商来说具有重要的意义。建立了更贴近实际场景下的5G室内分布系统规划数学模型，该模型以最小化部署成本和天线间最大输出信号功率偏差为目标，以满足每个天线的期望输出信号功率为约束，是一个带约束的混合变量多目标优化问题。基于哈夫曼编码思想，提出了适合室分系统结构的编码策略，利用该编码策略在MOEA/D-CM2M算法框架下设计出求解该模型的有效算法，并且能够通过一次运行提供多个规划方案。计算机仿真表明建立的模型与提出的算法十分有效，比两个真实案例的原设计分别节省了8.90%和20.09%的成本。

关键词: 5G, 室内分布系统, 多目标优化, 天线功率, 部署成本

Abstract:

Most of the new services in 5G mobile communication technologies, including smart homes, smart factories, and virtual reality, take place in indoor scenes. Therefore, how to quickly plan and build a 5G indoor distribution system with low construction cost and low power loss is of great significance for telecom operators. This paper establishes a mathematical planning model of a 5G indoor distribution system, which is closer to the actual scenario. The model aims to minimize the deployment cost and the maximum output signal power deviation between antennas, and the constraint is to meet the expected output signal power of each antenna, which is a constrained multi-objective optimization problem of mixed variables. Based on the Huffman coding idea, this paper proposes a coding strategy suitable for the structure of an indoor distribution system and uses the coding strategy to design an effective algorithm to solve the model under the framework of the MOEA/D-CM2M algorithm. The strategy can provide multiple planning schemes through a single operation. Computer simulation shows that the established model and the proposed algorithm are effective, and the cost is reduced by 8.90% and 20.09% compared with the original design of two real cases.

Key words: 5G, indoor distribution system, multi-objective optimization, antenna power, deployment cost

中图分类号:

TP391.9

曾少达,刘海林 . 5G室内分布系统规划建模及优化算法[J]. 系统仿真学报, 2024, 36(3): 659-672.

Zeng Shaoda,Liu Hailin . Planning Modeling and Optimization Algorithm for 5G Indoor Distribution System[J]. Journal of System Simulation, 2024, 36(3): 659-672.

图/表 11

图1

图2

图3

表1

图4

图5

图6

表2

表3

图7

图8

参考文献 29

1	Liu Haitao, Liu Yang. Test Results for 5G Indoor Pico Base Station[J]. IOP Conference Series: Materials Science and Engineering, 2020, 719(1): 012043.
2	谢涵. 4G/5G室分系统协同互补共建模式分析[J]. 电视技术, 2022, 46(11): 156-160.
	Xie Han. Analysis of the Collaborative and Complementary Co Construction Mode of 4G/5G Indoor Distribution System[J]. Video Engineering, 2022, 46(11): 156-160.
3	Al-Saman Ahmed, Mohamed Marshed, Cheffena Michael. Radio Propagation Measurements in the Indoor Stairwell Environment at 3.5 and 28 GHz for 5G Wireless Networks[J]. International Journal of Antennas and Propagation, 2020, 2020: 6634050.
4	Yu Lisu, Wu Jingxian, Zhou Andong, et al. Massively Distributed Antenna Systems with Nonideal Optical Fiber Fronthauls: A Promising Technology for 6G Wireless Communication Systems[J]. IEEE Vehicular Technology Magazine, 2020, 15(4): 43-51.
5	Hesham Hadil, Ayman Yasmine, Ashour Mohamed. Investigating Antenna Positioning, Beam Width and Direction in Indoor DAS Systems to Meet Coverage[C]//2019 International Conference on Innovative Trends in Computer Engineering (ITCE). Piscataway, NJ, USA: IEEE, 2019: 304-309.
6	Muhammad Usman Sheikh, Ghavimi Fayezeh, Ruttik Kalle, et al. Analysis of Indoor Solutions for Provision of Indoor Coverage at 3.5 GHz and 28 GHz for 5G System[C]//2019 26th International Conference on Telecommunications (ICT). Piscataway, NJ, USA: IEEE, 2019: 340-345.
7	赵承祖, 唐青, 许伟东. 基于错层的5G室分MIMO双流方案研究[J]. 电信工程技术与标准化, 2022, 35(9): 74-80.
	Zhao Chengzu, Tang Qing, Xu Weidong. Research on Scheme of 5G Indoor System MIMO Based on Staggered Layer[J]. Telecom Engineering Technics and Standardization, 2022, 35(9): 74-80.
8	Alade T, Ahmed Q Z. Performance Comparison of Small Cell and Distributed Antenna Systems for In-building Mobile Communications[C]//2019 IEEE 89th Vehicular Technology Conference (VTC2019-Spring). Piscataway, NJ, USA: IEEE, 2019: 1-6.
9	Zhang Yue, Dai Lin. On the Optimal Placement of Base Station Antennas for Distributed Antenna Systems[J]. IEEE Communications Letters, 2020, 24(12): 2878-2882.
10	Ashour Mohamed, Ibrahim Mohamed, Elhoshy Salah, et al. A Fast Ray Tracing Algorithm for Network Planning Based on Relative Coverage Computations[C]//2016 International Conference on Selected Topics in Mobile & Wireless Networking (MoWNeT). Piscataway, NJ, USA: IEEE, 2016: 1-6.
11	Zhu Pengcheng, Sheng Zheng, Bao Jialong, et al. Antenna Selection for Full-duplex Distributed Massive MIMO Via the Elite Preservation Genetic Algorithm[J]. IEEE Communications Letters, 2022, 26(4): 922-926.
12	Guo Jun, Walk P, Jafarkhani H. Optimal Deployments of UAVs with Directional Antennas for a Power-efficient Coverage[J]. IEEE Transactions on Communications, 2020, 68(8): 5159-5174.
13	Atawia Ramy, Ashour Mohamed, Tallal El Shabrawy, et al. Indoor Distributed Antenna System Planning with Optimized Antenna Power Using Genetic Algorithm[C]// 2013 IEEE 78th Vehicular Technology Conference (VTC Fall). Piscataway, NJ, USA: IEEE, 2013: 1-6.
14	AlShanqiti Khawla, Kin Poon, Shakya Siddhartha, et al. A Multi-objective Design of In-building Distributed Antenna System Using Evolutionary Algorithms[C]//Artificial Intelligence XXXVI. Cham: Springer International Publishing, 2019: 253-266.
15	Shakya Siddhartha, Kin Poon, Ouali Anis. A GA Based Network Optimization Tool for Passive In-building Distributed Antenna Systems[C]//Proceedings of the Genetic and Evolutionary Computation Conference. New York, NY, USA: Association for Computing Machinery, 2018: 1371-1378.
16	Pu Xumin, Li Xiaotong, Tang Hong, et al. Optimal Transmit Antenna Placement for Short-range Indoor 3D MIMO Channels[C]//2018 IEEE Wireless Communications and Networking Conference (WCNC). Piscataway, NJ, USA: IEEE, 2018: 1-6.
17	孙灿, 周新宇, 王明文. 一种融合邻域搜索的多策略差分进化算法[J]. 系统仿真学报, 2020, 32(6): 1071-1084.
	Sun Can, Zhou Xinyu, Wang Mingwen. A Multi-strategy Differential Evolution Algorithm Combined with Neighborhood Search[J]. Journal of System Simulation, 2020, 32(6): 1071-1084.
18	Chiang J S, Yukai Chou, Hsu W M, et al. PSO and APSO for Optimal Antenna Locations in Indoor Environment[C]//2014 International Conference on Intelligent Green Building and Smart Grid (IGBSG). Piscataway, NJ, USA: IEEE, 2014: 1-4.
19	田红军, 汪镭, 吴启迪. 基于多目标进化算法混合框架的MOEA/D算法[J]. 系统仿真学报, 2020, 32(2): 201-216.
	Tian Hongjun, Wang Lei, Wu Qidi. MOEA/D Algorithm Based on the Hybrid Framework for Multi-objective Evolutionary Algorithm[J]. Journal of System Simulation, 2020, 32(2): 201-216.
20	Léo Françoso Dal Piccol Sotto, Kaufmann Paul, Atkinson Timothy, et al. Graph Representations in Genetic Programming[J]. Genetic Programming and Evolvable Machines, 2021, 22(4): 607-636.
21	Shakya Siddhartha, Kin Poon, AlShanqiti Khawla, et al. Investigating Binary EAs for Passive In-Building Distributed Antenna Systems[C]//2021 IEEE Congress on Evolutionary Computation (CEC). Piscataway, NJ, USA: IEEE, 2021: 2101-2108.
22	Shakya Siddhartha, Kin Poon, AlShanqiti Khawla, et al. An Application of GA and EDA for Passive In-building Distributed Antenna Systems[C]//Proceedings of the 2020 Genetic and Evolutionary Computation Conference Companion. New York, NY, USA: Association for Computing Machinery, 2020: 287-288.
23	Atia Dina Y, Ruta Dymitr, Kin Poon, et al. Cost Effective, Scalable Design of Indoor Distributed Antenna Systems Based on Particle Swarm Optimization and Prufer Strings[C]//2016 IEEE Congress on Evolutionary Computation (CEC). Piscataway, NJ, USA: IEEE, 2016: 4159-4166.
24	Poon K F, Shakya S, Shanqiti K M A, et al. Designing Passive Indoor Distributed Antenna System with Practical Constraints Using Binary Encoding[C]//2019 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM). Piscataway, NJ, USA: IEEE, 2019: 278-282.
25	Adjiashvili David, Bosio Sandro, Li Yuan, et al. Exact and Approximation Algorithms for Optimal Equipment Selection in Deploying In-building Distributed Antenna Systems[J]. IEEE Transactions on Mobile Computing, 2015, 14(4): 702-713.
26	杨诚. 5G网络室分性能与建设策略[J]. 数字通信世界, 2022(11): 174-176.
	Yang Cheng. Performance and Construction Strategy of 5G Compartment[J]. Digital Communication World, 2022(11): 174-176.
27	Liu Hailin, Gu Fangqing, Zhang Qingfu. Decomposition of a Multiobjective Optimization Problem into a Number of Simple Multiobjective Subproblems[J]. IEEE Transactions on Evolutionary Computation, 2014, 18(3): 450-455.
28	Peng Chaoda, Liu Hailin, Gu Fangqing. An Evolutionary Algorithm with Directed Weights for Constrained Multi-objective Optimization[J]. Applied Soft Computing, 2017, 60: 613-622.
29	Deb K, Pratap A, Agarwal S, et al. A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182-197.

器件类型	器件索引号	损耗/dB	价格/元
5 dB 耦合器	1.1	5/1.8	18.88
6 dB 耦合器	1.2	6/1.5	18.88
7 dB 耦合器	1.3	7/1.2	18.88
10 dB 耦合器	1.4	10/0.5	18.88
15 dB 耦合器	1.5	15/0.3	18.88
20 dB 耦合器	1.6	20/0.2	18.88
25 dB 耦合器	1.7	25/0.2	18.88
30 dB 耦合器	1.8	30/0.2	18.88
二功分器	2	3.5	20
三功分器	3	3.5	30
四功分器	4	3.5	40
六功分器	6	3.5	60
1/2 电缆/m	1	0.1	7.11
7/8 电缆/m	2	0.062 5	14.53

指标	AWC	ASC	RWC	RSC
mean cost	8 088.09	7 639.41	7 836.57	7 440.95
mean p.d.	12.29	8.34	14.33	9.07
mean con.	2.65	0.47	3.55	0.63
min cost	7 284.26	6 710.34	6 755.47	6 691.44
min p.d.	3.59	1.63	4.36	1.90
min con.	0	0	0	0
median cost	7 823.54	7 321.63	7 602.01	7 041.63
median p.d.	10.41	8.10	12.55	8.66
median con.	1.11	0	2.10	0
mean c.d.s.	1.34	10.92	0.30	4.22
median c.d.s.	0	8.00	0	2.50

指标	AWC	ASC	RWC	RSC
mean cost	7 098.15	7 182.63	9 235.29	8 057.39
mean p.d.	8.18	7.61	12.01	14.66
mean con.	0.92	0.51	2.07	3.67
min cost	6 470.30	5 915.88	6 912.85	5 410.64
min p.d.	2.93	2.29	3.60	2.23
min con.	0	0	0	0
median cost	6 876.39	6 834.73	8 894.91	7 456.02
median p.d.	7.20	7.00	11.60	12.38
median con.	0	0	1.50	2.14
mean c.d.s.	13.88	13.22	0	0.70
median c.d.s.	10.00	11.00	0	0

[1]	安靖, 司光亚, 曾妙婷. 模型与数据混合驱动的代理模型构建方法研究[J]. 系统仿真学报, 2024, 36(3): 756-769.
[2]	王辉, 彭乐. 改进多目标蜂群算法优化洗出运动及仿真实验[J]. 系统仿真学报, 2024, 36(2): 436-448.
[3]	钟麟, 佟明安, 李盛. 特定多任务下飞机航迹规划研究[J]. 系统仿真学报, 2023, 35(9): 1909-1917.
[4]	张立, 贺明玲, 尹秋霜, 李宁, 余乐安. 不确定条件下多周期应急物资配送优化研究[J]. 系统仿真学报, 2023, 35(8): 1669-1680.
[5]	胡蓉, 丁帅, 钱斌, 张长胜. 超启发式三维EDA求解绿色双边装配线平衡问题[J]. 系统仿真学报, 2023, 35(3): 454-469.
[6]	王旭, 季伟东, 周国辉, 杨佳慧. 基于多指标精英个体博弈机制的多目标优化算法[J]. 系统仿真学报, 2023, 35(3): 494-514.
[7]	张朝阳, 徐莉萍, 李健, 赵义豪, 何奎. 基于改进狼群算法的柔性作业车间调度研究[J]. 系统仿真学报, 2023, 35(3): 534-543.
[8]	周娴玮, 龚启旭, 余松森. 基于Stackelberg博弈与深度强化学习的计算卸载策略[J]. 系统仿真学报, 2023, 35(2): 372-385.
[9]	季伟东, 岳玉麒, 王旭, 林平. 基于降维和聚类的大规模多目标自然计算方法[J]. 系统仿真学报, 2023, 35(1): 41-56.
[10]	闫秀英, 党苗苗. 基于改进多目标粒子群算法的家庭用电时段优化[J]. 系统仿真学报, 2022, 34(1): 70-78.
[11]	张洪亮, 丁仁曼, 徐公杰. 考虑区间工时的多目标柔性作业车间节能调度[J]. 系统仿真学报, 2022, 34(09): 1976-1987.
[12]	冉险生, 杨静, 罗领, 陈凯. 多任务并行的摩托车悬架系统参数多目标优化[J]. 系统仿真学报, 2021, 33(5): 1216-1223.
[13]	汪润鸿, 王红军, 邹湘军, 曾泽钦, 李慧, 黄钊丰, 刘伟良. 基于混合粒子群算法的组合式变速箱传动比优化研究[J]. 系统仿真学报, 2021, 33(4): 825-836.
[14]	王洪峰, 张翼天, 陈景泽. 一种面向需求不确定性供应链的进化多目标仿真优化方法[J]. 系统仿真学报, 2021, 33(12): 2761-2770.
[15]	李霏, 苏中. 基于自适应免疫优化的污水处理过程控制[J]. 系统仿真学报, 2021, 33(12): 3012-3020.